Vehicle routing problem with real-time travel times
by Irena Okhrin, Knut Richter
International Journal of Vehicle Information and Communication Systems (IJVICS), Vol. 2, No. 1/2, 2009

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.

Online publication date: Sun, 09-Aug-2009

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Vehicle Information and Communication Systems (IJVICS):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email