平衡装载约束下的车辆路径问题研究

来源：计算机应用研究杂志2020年第6期北京时间：

作者：雷定猷,宋文杰,张英贵,

单位：中南大学交通运输工程学院,长沙410075；

摘要：针对车辆三维装载约束下的车辆路径问题（3L-VRP）进行研究，引进车辆的平衡装载约束，综合考虑传统的先进后出、局部支撑、脆弱性等约束，构建平衡装载约束下的车辆路径问题（BL-VRP）模型。针对模型中的平衡约束，提出一种接触面积的装载算法。在此基础上，构建以回溯遗传算法（B-GA）为骨架的多阶段算法框架，对车辆路径优化进行求解。研究结果表明，多阶段算法不仅在解决3L-VRP上好于目前已有算法，同时对BL-VRP表现优秀。提出的多阶段算法为解决BL-VRP问题提供一条参考思路，但在时效性上需要进一步完善。

关键词：物流工程,平衡装载,车辆路径优化,回溯遗传算法,多阶段算法,

基金资助：国家自然科学基金资助项目(71501190,71771218)；；