[发明专利]一种大规模节点的物流配送路径优化方法及系统

摘要

本发明涉及一种大规模节点的物流配送路径优化方法及系统。该方法包括：根据运送节点和各运送节点之间的运输成本生成初始种群，种群中每个个体代表随机产生的一条路径；确定成本最小的目标优化函数；采用差分分组方法对运送节点进行相关性分组；保持其他节点不变，对每一组节点进行协同优化，得到多个路径；计算各路径的适应度函数值，适应度函数为目标优化函数；判断当前评价次数是否大于最大评价次数；若是，则输出最终适应度最小的路径，即成本最小的物流配送路径方案，若否，则重新确定路径。本发明能够解决采用人为划分节点区域的随机性、不确定性，容易陷入局部最优解，无法最大程度减少运输成本的问题。