Skip to main content
Contribution to Book
Planned Routes Approaches for Real-Time Vehicle Routing
Dynamic Fleet Management: Concepts, Systems, Algorithms & Case Studies (2007)
  • Soumia Ichoua, Embry-Riddle Aeronautical University
  • Jean-Yves Potvin
  • Michel Gendreau
Abstract

This paper reviews and classifies the work done in the field of dynamic vehicle routing. We focus, in particular, on problems where the uncertainty comes from the occurrence of new requests. Problem-solving approaches are investigated in contexts where consolidation of multiple requests onto the same vehicle is allowed and addressed through the design of planned routes. Starting with pure myopic approaches, we then review in later sections the issues of diversion and anticipation of future requests.

Publication Date
2007
Editor
Zeimpekis, V.S., Tarantilis, C.D., Giaglis, G.M., Minis, I.E. (Eds.)
Publisher
Springer-Verlag
Series
Operations Research/Computer Science Interfaces Series
ISBN
978-0-387-71722-7
Citation Information
Soumia Ichoua, Jean-Yves Potvin and Michel Gendreau. "Planned Routes Approaches for Real-Time Vehicle Routing" New YorkDynamic Fleet Management: Concepts, Systems, Algorithms & Case Studies Vol. 38 (2007)
Available at: http://works.bepress.com/soumia_ichoua/9/