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

摘要：

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

关键词：协作车辆路径问题、理论边界、低碳物流、车辆能耗

所属期刊栏目：28

分类号：N949;C94(系统科学)

资助基金：国家社会科学基金资助项目16CGL016

在线出版日期：2019-08-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：697-707