Mercredi 26
Logistique, localisation, transport et contrôle aérien
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  -  Site web
2 : Département d'Informatique et de Recherche Opérationnelle [Montreal]  (DIRO)  -  Site web
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
* : Auteur correspondant

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.


Personnes connectées : 1