Abstract
The quantification of the differences of two sets of vehicle routes is addressed. We present procedures to compute indicators quantifying differences in the tour composition among both sets. Furthermore, we propose two different ideas to compare sequencing decisions related to the routing sub-problem in vehicle routing. Finally, we combine clustering and sequencing decision comparison procedures in order to quantify differences of the vehicle route sets.
References
Fagerholt, K., Korsvik, J.E., Løkketangen,A.: Ship routing and scheduling with persistence and distance objectives. In: Bertazzi, L., Grazia Speranza, M., van Nunen, J.A.E.E. (eds.), Innovation in Distribution Logistics. pp. 98–107. Springer, Berlin, Heidelberg (2009)
Funke, B., Grünert, T., Irnich, S.: Local search for vehicle routing and scheduling problems: review and conceptual integration. J. Heuristics 11, 267–306 (2005)
Hamming, R.W.: Error-detecting and error-correcting codes. Bell Syst. Tech. J. 29(2), 147–160 (1950)
Løkketangen, A., Oppen, J., Oyola, J., Woodruff, D.L.: An attribute based similarity function for vrp decision support. Decis Mak. Manuf. Serv. 6(2), 65–83 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing Switzerland
About this paper
Cite this paper
Schönberger, J. (2017). Computing Indicators for Differences and Similarities Among Sets of Vehicle Routes. In: Dörner, K., Ljubic, I., Pflug, G., Tragler, G. (eds) Operations Research Proceedings 2015. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-42902-1_26
Download citation
DOI: https://doi.org/10.1007/978-3-319-42902-1_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42901-4
Online ISBN: 978-3-319-42902-1
eBook Packages: Business and ManagementBusiness and Management (R0)