A review of dynamic vehicle routing problems

A number of technological advances have led to a renewed interest in 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.

► We review the research on dynamic vehicle routing.
► Our taxonomy is based on quality and evolution of information.
► We present several real-world applications of dynamic vehicle routing.
► We survey the current state-of-the-art solution techniques for dynamic routing.
► We describe promising research directions on dynamic routing.