Wednesday 26
Logistics, localisation, transport and air control
Ammar Oulamara
› 16:20 - 16:40 (20min)
› Bât. A - Durkheim
Online vehicle routing and scheduling with continuous vehicle tracking
Jean Respen  1, *, @  , Nicolas Zufferey  1, *, @  , Jean-Yves Potvin  2  
1 : University of Geneva  -  Website
2 : Département d'Informatique et de Recherche Opérationnelle [Montreal]  (DIRO)  -  Website
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
* : Corresponding author

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.

Subject : : typdoc_1455
Language of text : English
Topics : Logistics, localisation, transport and air control
Keywords : online vehicle routing ; GPS ; continuous vehicle tracking ; time windows ; dynamic travel times
Online user: 1