Online vehicle routing and scheduling with continuous vehicle tracking

Jean Respen (1) , Nicolas Zufferey (1) , Jean-Yves Potvin (2)

1 University of Geneva
2 DIRO - Département d'Informatique et de Recherche Opérationnelle [Montreal]

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.

Mots clés: online vehicle routing; GPS; continuous vehicle tracking; time windows; dynamic travel times

Domaines: Recherche opérationnelle [math.OC]

Jean Respen, Nicolas Zufferey, Jean-Yves Potvin. Online vehicle routing and scheduling with continuous vehicle tracking. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946512⟩