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.
|Title of host publication||Dynamic Fleet Management|
|Editors||V. Zeimpekis, C.D. Tarantilis, G.M. Giaglis, I. Minis|
|Number of pages||242|
|Publication status||Published - 2007|