A dynamic vehicle routing problem based on real-time traffic information

Authors:
Xin Zhao;Gilles Goncalves;Remy Dupas
Affiliations:
School of Transportation, Wuhan University of Technology, 430063, Wuhan, China.;Univ Lille Nord de France, F-59000 Lille, UArtois, LGI2A, F-62400, Bethune, France.;IMS CNRS 5218, University of Bordeaux, 351, cours de la Liberation, 33405 Talence Cedex France
Venue:
International Journal of Innovative Computing and Applications
Year:
2010

Citing 5
Cited 1

Algorithms for the vehicle routing and scheduling problems with time window constraints

Operations Research
Genetic Algorithms for the Traveling Salesman Problem

Proceedings of the 1st International Conference on Genetic Algorithms
AllelesLociand the Traveling Salesman Problem

Proceedings of the 1st International Conference on Genetic Algorithms
Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching

Transportation Science
Notes on dynamic vehicle routing - the state of the art -

Notes on dynamic vehicle routing - the state of the art -

Moving license plate segmentation by region and corner-based approach

International Journal of Innovative Computing and Applications

Quantified Score

Hi-index	0.01

Visualization

Abstract

We treat the dynamic vehicle routing problem with time windows (DVRPTW) in the context of real-time traffic information. We integrate traffic information obtained in real time to change the speed profile according to the accidents on the road network (congestion, etc.). 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. The analysis of the results of these experiments shows that our method with real-time traffic information provides a good performance, a better robustness against a simple model with time dependent travel time.