基于拉格朗日松弛算法的冷链商品物流配送优化方法

摘要

网商平台的快速发展,对冷链产品的配送效率提出了更高的要求,而冷链产品配送受运输车辆、交通路况以及天气状态等因素的制约较多,针对多回路、多配送点位、多供货点的冷链产品的配送最佳路径求解的业界难题,将启发式搜索算法的应用与拉格朗日松弛算法相结合,用于冷链产品的复杂路径求解,结合综合因素对拉格朗日松弛算法进行动态自适应的调整,对冷链配送的网络模型进行动态优化调整,获取最优路径解。仿真对比实验显示,该算法对比原始的粒子群优化算法,获得最佳路径的时间更短、最佳路径的求解能力更高。