Les règles légales de conduite dans l'Union européenne définissent un cadre général avec des restrictions du temps de conduite ou du temps de travail entre les pauses et les périodes de repos. Ces contraintes doivent être prises en compte pour l'évaluation de tout trajet de véhicule répondant aux règles de la réglementation. Pour de nombreuses applications du monde réel, les trajets finaux doivent satisfaire à ces règles. L'ensemble des règles de l'UE est la conception la plus complexe des trajets et l'extension à d'autres règles devrait être facile en suivant le modèle que nous proposons ici. Par rapport aux contributions précédentes, nous fournissons un nouveau programme linéaire en nombres entiers mixtes, qui inclut toutes les règles hebdomadaires à programmer lorsque la séquence des visites est fixe. Nous fournissons également un nouveau repère avec des solutions optimales détaillées. Sur la base d'un ensemble d'expériences numériques, nous discutons de la pertinence de différentes simplifications du modèle utilisé dans la littérature.