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

• 作者: 于灏 段忠菲 王炳成 饶卫振
• 来源期刊: 系统管理学报
• 学科: 地球科学
• 关键词: 协作车辆路径问题 理论边界 低碳物流 车辆能耗
• 年，卷（期）: 2019,（4）
• 页码范围: 697-707
• 页数: 11页
• 分类号: N949|C94
• 字数: 7568字
• 语种: 中文
• DOI: 10.3969/j.issn 1005-2542.2019.04.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王炳成	山东科技大学经济管理学院	77	955	15.0	29.0
2	饶卫振	山东科技大学经济管理学院	19	186	7.0	13.0
6	于灏	山东科技大学经济管理学院	15	39	4.0	5.0
7	段忠菲	山东科技大学经济管理学院	2	0	0.0	0.0