基于CO2排放的车辆路径优化模型及其算法研究

被引:13
作者
张得志 [1 ]
钱奇 [1 ]
李双艳 [2 ]
靳方平 [1 ]
机构
[1] 中南大学交通运输工程学院
[2] 中南林业科技大学交通运输与物流学院
关键词
物流能耗; CO2排放; 车辆路径; 优化模型; 遗传算法;
D O I
10.19713/j.cnki.43-1423/u.2015.02.031
中图分类号
F252 [物资流通]; X734.2 [汽车]; TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
物流不仅是能源消耗大户,同时也是CO2排放的重要来源。在分析配送车辆燃油消耗和CO2排放因素的多种车辆类型车辆路径问题特点的基础上,构建其相应的优化模型,并给出基于遗传算法的启发式求解算法。最后,针对该模型和求解算法进行数值算例仿真,研究结果显示:路径最短的路线不一定是能耗最小的路线;与传统基于路径最短的车辆路径对比,基于CO2排放的车辆路径总行驶里程较长,但其综合成本较低;遗传算法是解决绿色车辆路径问题的一个有效的求解算法。
引用
收藏
页码:424 / 429
页数:6
相关论文
共 11 条
[1]  
A hybrid evolutionary local search with depth first search split procedure for the heterogeneous vehicle routing problems.[J].Christophe Duhamel;Philippe Lacomme;Caroline Prodhon.Engineering Applications of Artificial Intelligence.2011, 2
[2]   THE TRUCK DISPATCHING PROBLEM [J].
DANTZIG, GB ;
RAMSER, JH .
MANAGEMENT SCIENCE, 1959, 6 (01) :80-91
[3]  
现代优化计算方法.[M].邢文训;谢金星编著;.清华大学出版社.1999,
[4]   动态车辆路径问题的隐分区灵活分批策略 [J].
熊浩 ;
符卓 ;
鄢慧丽 .
同济大学学报(自然科学版), 2013, 41 (05) :676-679+686
[5]   带油耗的单车场开放式车辆路径问题研究 [J].
王明阳 ;
陈鑫 ;
张丽华 .
物流科技, 2012, 35 (10) :18-21
[6]   带时间窗约束的多类型车辆路径问题的改进节约算法 [J].
陈锋 .
科学技术与工程, 2012, 12 (24) :6082-6086
[7]   多车场车辆路径问题及混合遗传算法 [J].
党立伟 ;
孙小明 .
科学技术与工程, 2012, 12 (08) :1816-1820
[8]   求解多车型车辆路径问题的变邻域搜索算法 [J].
陈萍 ;
黄厚宽 ;
董兴业 .
系统仿真学报, 2011, 23 (09) :1945-1950
[9]   开放式车辆路径问题的混合算法 [J].
钟雪灵 ;
王雄志 .
计算机仿真, 2011, 28 (08) :207-210+232
[10]   半开放式多车场车辆路径问题 [J].
刘冉 ;
江志斌 ;
耿娜 ;
刘天堂 .
上海交通大学学报, 2010, 44 (11) :1539-1545