We recently published a review of the current state of the art of dynamic vehicle routing in the European Journal of Operational Research:
V. Pillac, M. Gendreau, C. Guéret, A. L. Medaglia
A Review of Dynamic Vehicle Routing Problems
European Journal of Operational Research, 2012, Accepted manuscript, doi:10.1016/j.ejor.2012.08.015
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.