You do not have permission to edit this page, for the following reason:
You can view and copy the source of this page.
x
1
2
== Abstract ==3
4
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.5
6
7
== Original document ==8
9
The different versions of the original document can be found in:10
11
* [http://www.sfb637.uni-bremen.de/pubdb/repository/SFB637-B9-09-010-IC.pdf http://www.sfb637.uni-bremen.de/pubdb/repository/SFB637-B9-09-010-IC.pdf]12
13
* [http://www.sfb637.uni-bremen.de/pubdb/repository/SFB637-B9-09-010-IC.pdf http://www.sfb637.uni-bremen.de/pubdb/repository/SFB637-B9-09-010-IC.pdf],14
: [https://link.springer.com/chapter/10.1007%2F978-3-642-00142-0_47 https://link.springer.com/chapter/10.1007%2F978-3-642-00142-0_47],15
: [https://academic.microsoft.com/#/detail/1510374940 https://academic.microsoft.com/#/detail/1510374940]16
17
* [http://www.springerlink.com/index/pdf/10.1007/978-3-642-00142-0_47 http://www.springerlink.com/index/pdf/10.1007/978-3-642-00142-0_47],18
: [http://dx.doi.org/10.1007/978-3-642-00142-0_47 http://dx.doi.org/10.1007/978-3-642-00142-0_47]19
Return to Kopfer Meyer 2009a.
Back to Top
