Am 11. April 2007 werden in der Europäischen Union neue Vorschriften bezüglich der Lenk- und Ruhezeiten im Straßengütertransport in Kraft treten. Den neuen Vorschriften zufolge können Spediteure und Verlader für Verstöße der Fahrer haftbar gemacht werden. Da zudem Lenk- und Ruhezeiten einen signifikanten Einfluss auf Reisezeiten haben, ist eine Berücksichtigung der entsprechenden Regelungen bei der Tourenplanung unumgänglich. In diesem Beitrag wird gezeigt wie die neuen EU-Vorschriften in die Tourenplanung eingebracht werden können und das Vehicle Routing Problem mit Lenk- und Ruhezeiten (VRPLR) vorgestellt.