Classification of Dynamic Vehicle Routing Systems

Allan Larsen, Oli B.G. Madsen, Marius M. Solomon

    Research output: Chapter in Book/Report/Conference proceedingBook chapterResearchpeer-review


    This chapter discusses important characteristics seen within dynamic vehicle routing problems. We discuss the differences between the traditional static vehicle routing problems and its dynamic counterparts. We give an in-depth introduction to the degree of dynamism measure which can be used to classify dynamic vehicle routing systems. Methods for evaluation of the performance of algorithms that solve on-line routing problems are discussed and we list some of the most important issues to include in the system objective. Finally, we provide a three-echelon classification of dynamic vehicle routing systems based on their degree of dynamism and the system objective.
    Original languageEnglish
    Title of host publicationDynamic Fleet Management
    EditorsV. Zeimpekis, C.D. Tarantilis, G.M. Giaglis, I. Minis
    Number of pages242
    Publication date2007
    ISBN (Print)978-0-387-71721-0
    Publication statusPublished - 2007


    Dive into the research topics of 'Classification of Dynamic Vehicle Routing Systems'. Together they form a unique fingerprint.

    Cite this