Summary
Since April 2007 the new EC Regulation No 561/2006 concerning driving hours in road transport is effective. This regulation restricts the length of time periods for driving and requires minimum breaks and rest periods for drivers [2]. An analysis of the EC Regulation with respect to vehicle routing can be found in [3]. In this paper the restrictions on driving times and the need for breaks are formalized and integrated in an optimization model of the TSPTW. The solution space of the extended traveling salesman problem with time windows and EUconstraints (TSPTW-EU) contains all Hamiltonian circuits which full the given time windows and restrictions of the Regulation relevant for a time period up to one week. The presented approach for extending the TSPTW to the TSPTW-EU is also applicable for the extension of the VRPTW and PDPTW, thus offering a possibility to include the EC Regulations in vehicle routing and scheduling.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
1. Dethloff J (1994) Verallgemeinterte Tourenplanungsprobleme: Klassifizierung, Modellierung, Lösangsmöglichkeiten. Logistik und Verkehr, Göttingen
Regulation (EC) No 561/2006 of the European Parliament and of the Council of 15 March 2006, Official Journal of the European Union L 102/1, 11.4.2006
3. Meyer CM, Kopfer H (2008) Restrictions for the operational transportation planning by regulations on drivers’ working hours. In: Bortfeldt A, Homberger J, Kopfer H, Pankratz G, Strangmeier R (eds): Intelligent Decision Support. Gabler, Wiesbaden
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kopfer, H., Meyer, C.M. (2009). A Model for the Traveling Salesman Problem Including the EC Regulations on Driving Hours. In: Fleischmann, B., Borgwardt, KH., Klein, R., Tuma, A. (eds) Operations Research Proceedings 2008., vol 2008. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00142-0_47
Download citation
DOI: https://doi.org/10.1007/978-3-642-00142-0_47
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00141-3
Online ISBN: 978-3-642-00142-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)