多车型冷链物流配送车辆的路径优化​

孙国华,屈冉冉

针对冷链物流配送系统中存在运输成本和载重量不同的多种车型的情形,通过构建整数规划模型分析了冷链物流配送车辆路径优化问题。由于配送车辆路径优化问题是典型的NP-hard问题,精确算法无法在短时间内求得大规模问题的最优解,因此提出了基于大车优先原则与基于满载优先原则的遗传算法。通过与基于两种原则的C-W节约算法进行对比,发现基于两种原则的遗传算法可以在较短时间内得到平均相对误差更小的解,从而验证了算法的有效性,同时对不同原则适用的情形进行了说明。将算法应用到H冷链物流公司实例中,得出基于两种原则的遗传算法求得的方案所需费用更少,进一步验证了算法的有效性。

冷链物流;车辆路径优化;多车型;遗传算法

F252.5
A
2095-929X(2020)03-0111-09