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.