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

摘要：

车辆能量消耗不仅受到行驶距离的影响,还会受车辆载重量和车辆速度的影响.从节能低碳角度考虑,通过对带容量限制的物流配送车辆路径问题(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能够有效降低燃料消耗量,并在此基础上对物流配送公司提出管理上的相关建议.

关键词：燃料消耗率、车辆路径问题、物流配送、能量消耗

所属期刊栏目：28

分类号：N945;TP18(系统科学)

资助基金：国家自然科学基金资助项目71272093;国家青年科学基金资助项目71201014;中央高校基本科研业务费资助项目DUT12JR09

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

页数：共8页

页码：804-811