标题
  • 标题
  • 作者
  • 关键词

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

2022-01-27分类号:O221.4;F252;F721.7

【作者】葛显龙  葛小波  徐玖平  金渊智  
【部门】四川大学商学院  重庆交通大学经济与管理学院  三门峡职业技术学院信息传媒学院  
【摘要】城市路网的不断扩张和实时交通信息的便捷获取使得物流配送线路优化更具灵活性,这为提升城市物流配送效率提供了新方向。为此,以多通路环境下的动态城市配送为研究对象,建立具有路径灵活选择的动态车辆路径问题(Dynamic Vehicle Routing Problem With Path Flexibility,DVRP-PF)的两阶段混合整数数学规划模型,并设计改进遗传算法对模型进行求解。为了验证模型与算法的可行性和适应性,以重百超市物流配送为研究案例,从配送时间、距离以及成本等方面分析DVRP-PF模型的优化效果。结果表明:相比于常规的VRP,DVRP-PF在配送时间上节约10.64%,配送成本减少5.59%,而配送距离仅仅增加2.84%,显示了DVRP-PF对于提升城市配送效率有着显著的意义。
【关键词】动态车辆路径问题  多通路环境  城市配送  车辆路径问题
【基金】国家社会科学基金项目资助(19CGL041)
【所属期刊栏目】工业工程与管理
文献传递