协作车辆路径问题距离和能耗节约量理论边界研究

作者：饶卫振; 段忠菲; 王炳成; 于灏

来源：系统管理学报, 2019, 28(04): 697-707.

• 协作车辆路径问题
• 理论边界
• 低碳物流
• 车辆能耗

从理论角度研究协作车辆路径中能够节约的配送距离和能耗量,对协作配送的实际运营具有重要指导意义。提出了低碳协作车辆路径问题(LCCVRP)模型。从理论角度证明了在完全不协作状态下LCCVRP的最优解与完全协作状态下相比,前者的最优路径长度为后者的ρ倍,■为所有配送中心总数量),由于能耗量与路径长度高度正相关,故能耗量指标具有类似规律。另外,设计了由贪婪算法和大邻域算法构成的两阶段算法。最后,基于多配送中心VRP (MDVRP)的标准算例,设计了33个LCCVRP算例,并采用设计的两阶段算法求解,得到的求解结果验证了上述理论证明的合理性和模型与算法的有效性,设计的两阶段算法求解质量与已知最优解的平均偏差仅为0.1%左右。

• 单位
  经济管理学院; 上海交通大学; 山东科技大学