 |
Online vehicle routing and scheduling with continuous vehicle tracking
1 : University of Geneva
-
Website
2 : Département d'Informatique et de Recherche Opérationnelle [Montreal]
(DIRO)
-
Website
* : Corresponding author
Département d'Informatique et de recherche opérationnelle Université de Montréal Pavillon André-Aisenstadt CP 6128 succ Centre-Ville Montréal QC H3C 3J7 Canada -
Canada
This paper proposes an extension to an online vehicle routing problem, with dynamic travel time perturbations (due to accidents, traffic jam, etc.) and dynamic customer requests. We show that the tracking of vehicles using GPS devices allows the dispatch office to take better decisions more quickly. In particular, a vehicle can now be diverted from its current destination as soon as a perturbation occurs. Computational results show the relevance of the new model and measure the improvement over previous models reported in the literature.
