考虑车辆限行和装箱约束的车辆路径优化方法.pdf

文档介绍：考虑车辆限行和装箱约束的车辆路径优化方法——徐翔斌 任晨昊 77
考虑车辆限行和装箱约束的车辆路径优化方法*
徐翔斌▲ 任晨昊
（华东交通大学交通运输与物流学院 南昌 330013）
摘 要：在实际配送过程中，考虑到部分城市道路存在限制大型配送车辆通行的现状，以及运输途中车厢内
物品满足后进先出等装载约束能有效提高装卸效率的特点，将车辆限行和二维装箱约束加入到需求可拆分车
辆路径问题中。同时考虑到车辆的使用成本和行驶成本，以车辆总配送成本最小为目标构建考虑车辆限行和
二维装箱约束的需求可拆分车辆路径问题数学模型，设计了启发式算法来求解该模型，其中模拟退火算法确
定需求拆分下的车辆配送路径，且在当前最优解判断时调用 BLF 算法检验物品的二维装箱约束，来减少频繁
调用 BLF 算法的时间。数值案例验证了模型和算法的实用性，且所提出的算法的求解结果波动不大于 %，
能在合理的时间范围内求解得到较好的配送方案，在车辆限行区域内采用双车型配送能节省 %~%
的总配送成本。
关键词：城市交通；车辆路径；车辆限行；启发式算法；二维装箱约束；需求可拆分
中图分类号： 文献标识码：A doi:10. 3963/j. jssn. 1674-4861. 2021. 03. 010
An Optimization Method of Vehicle Routing Considering Vehicle
Restrictions and Two-dimensional Loading Constraints
XU Xiangbin▲ REN Chenhao
（School of Transportation and Logistics，East China Jiaotong University，Nanchang 330013，China）
Considering vehicle restrictions in some urban roads and the vehicle loading constraints such as