Intelligent transportation system based dynamic vehicle routing and scheduling with variable travel times

被引:149
作者
Taniguchi, E [1 ]
Shimamoto, H [1 ]
机构
[1] Kyoto Univ, Dept Urban Management, Sakyo Ku, Kyoto, Japan
关键词
intelligent transportation systems; dynamic routing and scheduling; traffic simulation; genetic algorithms; traffic congestion; city logistics;
D O I
10.1016/j.trc.2004.07.007
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
This paper presents a dynamic vehicle routing and scheduling model that incorporates real time information using variable travel times. Dynamic traffic simulation was used to update travel times. The model was applied to a test road network. Results indicated that the total cost decreased by implementing the dynamic vehicle routing and scheduling model with the real time information based on variable travel times compared with that of the forecast model. As well, in many cases total running times; of vehicles were also decreased. Therefore, the dynamic vehicle routing and scheduling model will be beneficial for both carriers in reducing total costs and society at large by alleviating traffic congestion. (C) 2004 Elsevier Ltd. All rights reserved.
引用
收藏
页码:235 / 250
页数:16
相关论文
共 16 条
[1]   Probabilistic analyses and practical algorithms for the vehicle routing problem with time windows [J].
Bramel, J ;
SimchiLevi, D .
OPERATIONS RESEARCH, 1996, 44 (03) :501-509
[2]  
GAILLET P, 1988, VEHICLE ROUTING METH, P293
[3]   Stochastic vehicle routing [J].
Gendreau, M ;
Laporte, G ;
Seguin, R .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 88 (01) :3-12
[4]  
GREENSHIELDS BD, 1934, HIGHWAY RES REC, V14, P468
[5]  
Kohler U., 1997, P 4 WORLD C INT TRAN
[6]   THE VEHICLE-ROUTING PROBLEM WITH STOCHASTIC TRAVEL-TIMES [J].
LAPORTE, G ;
LOUVEAUX, F ;
MERCURE, H .
TRANSPORTATION SCIENCE, 1992, 26 (03) :161-170
[7]  
Potvin J.-Y., 1996, INFORMS Journal of Computing, V8, P158, DOI 10.1287/ijoc.8.2.158
[8]  
Powell WB, 1995, HDBK OPER R, V8, P141
[9]  
RUSKE W, 1994, OECD SEM ADV ROAD TR
[10]   HYBRID HEURISTICS FOR THE VEHICLE-ROUTING PROBLEM WITH TIME WINDOWS [J].
RUSSELL, RA .
TRANSPORTATION SCIENCE, 1995, 29 (02) :156-166