考虑燃料消耗率的车辆路径问题模型与求解

• 作者: 吴丽荣 胡祥培 饶卫振
• 来源期刊: 系统工程学报
• 学科: 地球科学
• 关键词: 燃料消耗率 车辆路径问题 物流配送 能量消耗
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 供应链
• 页码范围: 804-811
• 页数: 8页
• 分类号: N945|TP18
• 字数: 5803字
• 语种: 中文

摘要

车辆能量消耗不仅受到行驶距离的影响,还会受车辆载重量和车辆速度的影响.从节能低碳角度考虑,通过对带容量限制的物流配送车辆路径问题(capacitated vehicle routing problem,CVRP)的扩展,建立了以最小化燃料消耗为优化目标的CVRP模型(fuel-consumption-minimizing capacitated vehicle routing problem,FCM-CVRP);通过对比分析CVRP和FCM-CVRP的解空间以及求解复杂度发现,FCM-CVRP较CVRP更加难以求解;基于FCM-CVRP可行解的燃料消耗量值和车辆路径长度值之间的高度正相关关系,提出了求解FCM-CVRP的两阶段算法;并运用Benchmark算例验证了模型和求解算法的有效性.数据结果表明:与传统的CVRP相比,FCM-CVRP能够有效降低燃料消耗量,并在此基础上对物流配送公司提出管理上的相关建议.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡祥培	大连理工大学系统工程研究所	125	2935	29.0	50.0
2	饶卫振	山东科技大学经济管理学院	19	186	7.0	13.0
3	吴丽荣	大连理工大学系统工程研究所	3	69	3.0	3.0