基于拉格朗日松弛算法的应急物流配送车辆调度模型优化研究  

作　　者：张文晖 

机构地区：[1]广东省珠海市交通运输局,广东珠海519003

出　　处：《公路与汽运》2021年第3期46-50,共5页Highways & Automotive Applications

摘　　要：大型突发事件的应急物流具有多货物多起止点网络流、多种运输方式转换及对运输时间限制的特点。文中根据应急物流的特点设计一种描述车辆调度问题(VRP)的多模式分层网络,通过划分时间段和延期费用构建多目标VRP数学组合优化模型,并采用拉格朗日松弛算法将该问题分解为2个子问题分别进行优化,最后通过算例验证该优化模型的有效性和收敛性。

关 键 词：物流 应急物流 车辆调度问题(VRP) 多模式分层网络 拉格朗日松弛算法 

分 类 号：U492.3[交通运输工程—交通运输规划与管理]