Citation

Okhrin I, Richter K. Int. J. Vehicle Inf. Commun. Syst. 2009; 2(1/2): 59-77.

Copyright

(Copyright © 2009, Inderscience Publishers)

DOI

10.1504/IJVICS.2009.027746

PMID

unavailable

Abstract

The paper considers a vehicle routing problem with time windows and real-time travel times. We assume the deployment of an information and communication system that is based on mobile technologies, which provides a real-time mobile connection between the dispatching centre and drivers, allows localising vehicles on road, and gives the online overview over traffic conditions. We explicitly incorporate the possibility to react to some dynamic events like traffic impediments and divert a vehicle en route away from its current destination. We formulated the vehicle routing problem with real-time travel times as a mixed-integer linear programming model and developed a genetic algorithm to solve it. Moreover, we performed an extensive computational study to prove the efficiency of the proposed algorithm on well-known static benchmarks and to test its performance in dynamic settings.