Update: this report was published in the European Journal of Operational Research:
We published a CIRRELT technical report presenting the current state of the art of dynamic vehicle routing problems:
V. Pillac, M. Gendreau, C. Guéret, A. Medaglia
A review of dynamic vehicle routing problems
Technical Report CIRRELT-2011-62, Centre interuniversitaire de recherche sur les réseaux d’enterprise, la logistique et le transport (CIRRELT), Montreal, Canada, 2011
A number of technological advances have led to a renewed interest on dynamic vehicle routing problems. This survey classifies routing problems from the perspective of information quality and evolution. After presenting a general description of dynamic routing, we introduce the notion of degree of dynamism, and present a comprehensive review of applications and solution methods for dynamic vehicle routing problems.