[发明专利]一种多源多点路径规划方法、设备及存储介质

摘要

本发明公开了一种多源多点路径规划方法、设备及存储介质，包括：首先建立多源多点物流配送问题的路径规划目标函数，将配送产品的重量、车辆额定载重量引入该函数；采用自然数编码的方式，对配送路径上的仓库、收货点进行编码；通过改进的随机方法生成初始种群；使用模拟细胞分裂的方法交叉生成新个体，并进行选择、变异等操作，更新种群；迭代计算最优个体的适应度值，直到满足迭代条件，得到最优个体；根据最优个体确定多源多点路径规划目标函数的最优解；最后根据最优个体输出配送路径。优点：优化了初始种群的产生，且用模拟细胞分裂的方式来产生下一代，缩短了寻优时间；很好的解决了实际运输中单车经多仓库往多收货点配送问题。