多通路环境下的动态车辆路径问题研究

作者：葛显龙; 葛小波; 徐玖平; 金渊智

来源：工业工程与管理, 2022, 27(02): 104-117.

DOI：10.19495/j.cnki.1007-5429.2022.02.013

• 动态车辆路径问题
• 多通路环境
• 城市配送
• 车辆路径问题

城市路网的不断扩张和实时交通信息的便捷获取使得物流配送线路优化更具灵活性，为提升城市物流配送效率提供了新方向。为此，以多通路环境下的动态城市配送为研究对象，建立具有路径灵活选择的动态车辆路径问题（dynamic vehicle routing problem with path flexibility,DVRP-PF）的两阶段混合整数数学规划模型，并设计改进遗传算法对模型进行求解。为了验证模型与算法的可行性和适应性，以重百超市物流配送为研究案例，从配送时间、距离以及成本等方面分析DVRP-PF模型的优化效果。结果表明：相比于传统车辆路径问题，DVRP-PF在配送时间上节约10.64%，配送成本减少5.59%，而配送距离仅仅增加2.84%，显示了DVRP-PF对于提升城市配送效率有着显著的意义。

• 单位
  三门峡职业技术学院; 重庆交通大学