Road freight transportation is subject to several legal requirements having direct impact on the practical applicability of routes and schedules.The vast majority of vehicle routing literature, so far, has largely focused on physical constraints such as capacity limits, or customer requirements...