Dynamic Vehicle Routing: State of the Art and Prospects

Update: a most recent version of this work was published in the European Journal of Operational Research:

V. Pillac, M. Gendreau, C. Guéret, A. L. Medaglia, A review of dynamic vehicle routing problemsEuropean Journal of Operational Research, 2013, 225(1), 1-11, doi:10.1016/j.ejor.2012.08.015

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.


Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s