基于能耗的带时间窗车辆路径问题建模与仿真

被引:12
作者
李进 [1 ,2 ]
傅培华 [1 ]
机构
[1] 浙江工商大学计算机与信息工程学院
[2] 浙江工商大学现代商贸研究中心
基金
浙江省自然科学基金;
关键词
车辆路径问题; 油耗; 时间窗; 禁忌搜索算法; 环保;
D O I
10.16182/j.cnki.joss.2013.06.033
中图分类号
TP301.6 [算法理论]; TP391.9 [计算机仿真];
学科分类号
081202 ; 080203 ;
摘要
基于节能环保的新视角,研究了以总油耗最小为目标的带时间窗车辆路径问题,建立了基于油耗的数学规划模型,提出了随机变邻域禁忌搜索算法。该算法选用自适应并行算法构造初始解,采用了随机变邻域搜索和重起策略。最后,对具有不同目标的带时间窗车辆路径问题进行了数值仿真,并对客户规模、等待期油耗率和时间窗的变化进行了性能分析。仿真结果表明,基于总油耗的路线安排比传统的以总运行距离或总运行时间最小为目标的路线安排具有更好的节油潜力,也更能减少对环境的污染。
引用
收藏
页码:1147 / 1154
页数:8
相关论文
共 9 条
[1]   多车次同时集散货物路线问题研究 [J].
李建 ;
达庆利 ;
何瑞银 .
管理科学学报, 2010, (10) :1-7+62
[2]   时变条件下带时间窗车辆调度问题的模拟退火算法 [J].
杨善林 ;
马华伟 ;
顾铁军 .
运筹学学报, 2010, 14 (03) :83-90
[3]   多车型动态车辆调度及其遗传算法 [J].
熊浩 ;
胡列格 .
系统工程, 2009, 27 (10) :21-24
[4]   带货物权重的车辆路径问题及遗传算法 [J].
潘震东 ;
唐加福 ;
韩毅 .
管理科学学报, 2007, (03) :23-29
[5]   An adaptive parallel route construction heuristic for the vehicle routing problem with time windows constraints [J].
Pang, King-Wah .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (09) :11939-11946
[6]   A case study of fuel savings through optimisation of MSW transportation routes [J].
Tavares, Gilberto ;
Zsigraiova, Zdena ;
Semiao, Viriato ;
Carvalho, Maria da Graca .
MANAGEMENT OF ENVIRONMENTAL QUALITY, 2008, 19 (04) :444-454
[7]  
Influence of street characteristics, driver category and car performance on urban driving patterns[J] . Karin Brundell-Freij,Eva Ericsson.Transportation Research Part D . 2005 (3)
[8]   Independent driving pattern factors and their influence on fuel-use and exhaust emission factors [J].
Ericsson, E .
TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT, 2001, 6 (05) :325-345
[9]  
A new truck-routing approach for reducing fuel consumption and pollutantsemission. Suzuki Y. Transportation Research Part D . 2011