[发明专利]多目标下的物流机器人配送路径动态自动规划方法及系统

摘要

本公开提供了多目标下的物流机器人配送路径动态自动规划方法及系统，包括：获取多目标机器人所有可能的路径；将一个多目标机器人路径问题通过切比雪夫的分解方式转化为多个单目标子问题，并获得各个单目标优化函数的聚合函数；从单目标子问题的种群中选取父代，生成新个体，通过聚合函数对新个体进行分析，若新个体可行且优于父代则替换父代；重复上述步骤直至达到最大迭代次数输出结果种群，根据结果种群提供一组可行的配送方案；根据预设权重从一组可行的配送方案中选择最终配送方案进行配送；同时由于算法分俩层优化进行，计算复杂度被大大降低；每次进入一个新的街道用于更新路径的时间消耗较少；能够更好的满足物流机器人的实用要求。