Dynamic Vehicle Routing Problems: State of the art and Prospects

Victor Pillac (1, 2) , Christelle Guéret (1) , Andrés Medaglia (2)

1 IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes
2 COPA - Centro para la Optimización y Probabilidad Aplicada, Departamento de Ingeniería Industrial

This scientific report summarizes the results of a literature review on dynamic vehicle routing problems. After a brief description of vehicle routing problems in general, a classification is introduced to distinguish between static and dynamic problems. Then a more precise definition of dynamism is presented, supported by example of real-world applications of such problems. Finally, a detailed study of the current state of the art in dynamic vehicle routing optimization is drawn.

Mots clés: dynamic vehicle routing

Domaines: Recherche opérationnelle [math.OC]

Victor Pillac, Christelle Guéret, Andrés Medaglia. Dynamic Vehicle Routing Problems: State of the art and Prospects. 2011. ⟨hal-00623474⟩