Title :
A Real-Time Intelligent Routing Planning Solved by Genetic Algorithm
Author :
Li, Jie ; Zhao, Xin ; Goncalves, Gilles ; Dupas, Rémy
Author_Institution :
Sch. of Environ. & Civil Eng., Wuhan Inst. of Technol., Wuhan, China
Abstract :
This paper is focused on the Dynamic Vehicle Routing Problem with Time Windows (DVRPTW) in the context of real-time traffic information. The travel times are based on a time-dependent model in which the travel speeds are step functions. This model is enriched with an exponential smoothing function able to calculate the forecasted speed. This new model of travel times is used by on-line genetic algorithm for the route planning. The validation of this approach on benchmarks shows that the real-time traffic information can improve performances of the route planning.
Keywords :
forecasting theory; genetic algorithms; smoothing methods; transportation; velocity; dynamic vehicle routing problem; exponential smoothing function; forecasted speed calculation; online genetic algorithm; real-time intelligent routing planning; real-time traffic information; step function; time window; time-dependent model; travel speed; Genetic algorithms; Paper technology; Predictive models; Routing; Smoothing methods; Time measurement; Traffic control; Transportation; Vehicle dynamics; Velocity measurement;
Conference_Titel :
Computational Intelligence and Software Engineering, 2009. CiSE 2009. International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-4507-3
Electronic_ISBN :
978-1-4244-4507-3
DOI :
10.1109/CISE.2009.5365217
