Vehicle routing and scheduling with dynamic travel times

Authors:
Jean-Yves Potvin;Ying Xu;Ilham Benyahia
Affiliations:
Centre de recherche sur les transports, Université de Montréal, Montréal, Qué., Canada and Département d'informatique et de recherche opérationnelle, Université ...;Centre de recherche sur les transports, Université de Montréal, Montréal, Qué., Canada and Département d'informatique et de recherche opérationnelle, Université ...;Département d'informatique et d'ingénierie, Université du Québec en Outaouais, Hull, Qué, Canada
Venue:
Computers and Operations Research
Year:
2006

Citing 1
Cited 4

Time-Varying Travel Times in Vehicle Routing

Transportation Science

A vehicular waiting time heuristic for dynamic vehicle routing problem

Proceedings of the 2008 ACM symposium on Applied computing
The Vehicle Routing Problem with Real-Time Travel Times

Proceedings of the 2008 conference on Techniques and Applications for Mobile Commerce: Proceedings of TAMoCo 2008
An optimization approach for communal home meal delivery service: A case study

Journal of Computational and Applied Mathematics
A hybrid approach to convoy movement planning in an urban city

IAAI'08 Proceedings of the 20th national conference on Innovative applications of artificial intelligence - Volume 3

Quantified Score

Hi-index	0.01

Visualization

Abstract

The field of dynamic vehicle routing and scheduling is growing at a fast pace nowadays, due to many potential applications in courier services, emergency services, truckload and less-than-truckload trucking, and many others. In this paper, a dynamic vehicle routing and scheduling problem with time windows is described where both real-time customer requests and dynamic travel times are considered. Different reactive dispatching strategies are defined and compared through the setting of a single "tolerance" parameter. The results show that some tolerance to deviations with the current planned solution usually leads to better solutions.