基于改良C-W节约算法的甩挂运输车辆调度模型

作者：张笛; 钟明; 陈龙^*; 梁军; 葛慧敏; 谈建祥

来源：中国机械工程, 2018, 29(19): 2352-2356.

• 甩挂运输车辆
• 油耗模型
• 车辆路径规划
• 节约算法

为研究甩挂运输车辆调度模型,以带有时间窗的车辆配送模型为基础,构建了包括油耗成本、过路费成本、装卸停歇时间成本和延时惩罚成本在内的总成本最小目标函数,建立了基于不同载重油耗方程的甩挂运输车辆调度模型。在算法上,构建了改良型的C-W节约算法,并用该算法找出了一个9客户案例的最优物流配送路径。

• 单位
  江苏大学