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

fYear

2009

fDate

11-13 Dec. 2009

Firstpage

1

Lastpage

4

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/CISE.2009.5365217

Filename

5365217