Update: a most recent version of this work was published in the European Journal of Operational Research:
We published a technical report presenting the current state of the art of dynamic vehicle routing problems:
V. Pillac, C. Guéret, A. Medaglia
Dynamic Vehicle Routing: State of the Art and Prospects
Technical Report 10/4/AUTO, Ecole des Mines de Nantes, France, 2010
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.