On-line genetic algorithm for the dynamic vehicle routing problem with real-time time-dependent travel times

Author

Zhao, Xin ; Goncalves, Gilles ; Dupas, Rémy

Author_Institution

LGI2A Lab., Univ. of Artois, Arras, France

fYear

2009

fDate

6-9 July 2009

Firstpage

1052

Lastpage

1057

Abstract

In this paper, a dynamic vehicle routing problem with time windows (DVRPTW) was developed in the context of real-time traffic information. The objective of the problem is to minimize the travel time of the vehicles based on a time-dependent model in which the travel speeds are step functions. In order to calculate the forecasted speed, this model is enriched with an exponential smoothing function. We used at same time an 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

genetic algorithms; minimisation; traffic; transportation; dynamic vehicle routing problem; exponential smoothing function; online genetic algorithm; real-time time-dependent travel time; real-time traffic information; route planning; speed forecasting; time window; travel speed; vehicle travel time minimization; Genetic algorithms; Information technology; Neodymium; Predictive models; Programmable logic arrays; Routing; Smoothing methods; Traffic control; Vehicle dynamics; Vehicles; DVRPTW; genetic algorithm; real-time traffic information;

fLanguage

English

Publisher

ieee

Conference_Titel

Computers & Industrial Engineering, 2009. CIE 2009. International Conference on

Conference_Location

Troyes

Print_ISBN

978-1-4244-4135-8

Electronic_ISBN

978-1-4244-4136-5

Type

conf

DOI

10.1109/ICCIE.2009.5223875

Filename

5223875