A dynamic vehicle routing problem based on real-time traffic information. (10th November 2010)

• Record Type: Journal Article
• Authors: Zhao, Xin; Goncalves, Gilles; Dupas, Remy
• Is Part Of: International journal of innovative computing and applications. Volume 2:Number 4(2010)
• Page Start: 215
• Page End: 225
• Publication Date: 2010-11-10
• Subjects: dynamic vehicle routing -- time windows -- DVRPTW -- time-dependent models -- travel times -- real-time information -- traffic information -- genetic algorithms -- GAs -- speed profile -- road accidents -- road networks -- traffic congestion -- modelling; Evolutionary computation -- Periodicals; Neural networks (Computer science) -- Periodicals; Genetic programming (Computer science) -- Periodicals; Biologically-inspired computing -- Periodicals; Swarm intelligence -- Periodicals; Quantum computers -- Periodicals; 006.3
• Languages: English
• ISSNs: 1751-648X

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.