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

基于实际路网情境的配送车辆调度优化

2019-03-25分类号:O224;U492.22

【作者】林鑫  邵乾虔  杨珍花  徐奇  靳志宏  
【部门】浙江大学管理学院  大连海事大学交通运输工程学院  沈阳建筑大学交通工程学院  
【摘要】在实际路网情境下结合车道数、车道宽度、路口信号灯设置等路网物理特性,构建了考虑综合交通阻抗的多车型车辆调度模型,提出了两阶段求解策略:第1阶段设计了改进A-star精确解算法用于计算客户时间距离矩阵;第2阶段针对实际路网的特征设计了混合模拟退火算法求解调度方案。以大连市某配送中心运营实例进行路网情境仿真试验,结果表明:改进A-star算法较改进Dijkstra算法具有更短的路径搜索时间;混合模拟退火算法求解结果较实际调度方案优化了13.1%的综合成本;路网增流、区域拥堵和路段禁行三类路网情境均能对配送方案的车辆配置、路径选择、客户服务次序、作业时间和违约费用等5方面内容产生干扰,调度计划的制定需要详细考虑这些因素的变化。
【关键词】实际路网  车辆调度  时间距离矩阵  改进A-star算法  混合模拟退火算法
【基金】国家自然科学基金项目(71572023,71431001,71302085,71602130);; 欧盟ENRICH基金项目(612546);; 辽宁省自然科学基金项目(20170540094);; 2017沈阳建筑大学科研创新培育计划项目(CXPY2017006)
【所属期刊栏目】运筹与管理
文献传递