[发明专利]一种基于变邻域并行退火算法的物流配送路径规划方法

摘要

本发明公开了一种基于变邻域并行退火算法的物流配送路径规划方法，包括以下步骤：1)获取待物流配送路径规划的配送相关数据，所述配送相关数据包括配送中心和配送点数据以及配送车辆数据；2)根据配送相关数据获得配送点之间的相互距离矩阵和运输时间矩阵；3)根据物流配送的客户需求设计惩罚函数和目标函数，建立物流配送路径规划优化模型；4)利用配送点数据，根据时间窗约束、车辆载重约束以及行驶距离约束规划各车辆的路径，生成物流配送路径规划优化模型的初始的较优解；5)寻找最优配送路径；6)输出最优路径结果，包括所需车辆类型以及数量、每台车的配送路径及目标函数值。本发明方法有利于减少物流企业运输成本，提高效率。