Préférence de sens des tournées : des tournées dans un seul sens
Par Nathan ColeMis à jour le
Préférence de sens des tournées est une fonctionnalité de Starter. L’offre gratuite permet de l’utiliser dans le cadre des optimisations gratuites avec fonctionnalités payantes.
Par défaut, le planificateur organise les arrêts d’une tournée pour obtenir le coût total le plus bas. Une tournée peut donc quitter une zone et y revenir plus tard. Préférence de sens des tournées donne aux tournées un sens privilégié lorsque leurs véhicules disposent de dépôts adaptés. Le planificateur privilégie les commandes du dépôt de départ vers le dépôt d’arrivée, ou les commandes les plus éloignées en premier. Par exemple, le plan de 59 commandes décrit ci-dessous suit un sens vers le sud-est avec Du dépôt de départ au dépôt d'arrivée. Le paramètre ne nécessite aucune saisie sur les commandes.
Cette page décrit les options du paramètre, les véhicules auxquels il s’applique, la manière dont le planificateur applique le sens et les règles qui sont prioritaires.
Ce plan de tutoriel comporte un véhicule et 20 commandes dans quatre zones de Berlin. Le plan définit Préférence de sens des tournées sur Du dépôt de départ au dépôt d'arrivée :
Options
Préférence de sens des tournées se définit dans Paramètres sur la page Optimiser. Une seule valeur s’applique à chaque tournée du plan et à chaque optimisation du plan :
- Désactivé : le planificateur n’applique aucun sens. C’est la valeur par défaut. Par exemple, le plan de 59 commandes décrit ci-dessous comporte une tournée de 348,5 km avec Désactivé.
- Du dépôt de départ au dépôt d'arrivée : le planificateur privilégie les commandes du dépôt de départ vers le dépôt d’arrivée. Par exemple, il dessert les commandes du nord avant celles du sud sur une tournée vers le sud lorsque les autres règles le permettent.
- Commandes les plus éloignées d'abord : le planificateur privilégie les commandes les plus éloignées en premier, puis les commandes restantes sur le retour vers le dépôt d’arrivée. Par exemple, la tournée de 59 commandes avec retour décrite ci-dessous dessert les commandes du sud en premier.

Du dépôt de départ au dépôt d'arrivée
Lorsque les commandes d’une tournée se trouvent le long de la ligne droite entre ses dépôts, le planificateur utilise la position de chaque commande le long de cette ligne. Par exemple, une tournée comporte quatre commandes autour de chacun des points situés à 5 km, 15 km et 25 km au sud du Dépôt de départ. Son Dépôt d’arrivée se trouve à 30 km au sud du Dépôt de départ. Le planificateur privilégie les commandes du nord en premier. Les autres règles peuvent imposer un ordre différent des arrêts.
Le centre des commandes correspond à leur position moyenne. Le planificateur utilise la ligne droite uniquement lorsque la tournée remplit les trois conditions suivantes :
- La distance entre les dépôts est au moins égale à la distance entre le centre des commandes et la commande la plus éloignée. Par exemple, une tournée comporte des dépôts distants de 2 km et quatre commandes autour de chacun des points situés à 5 km, 15 km et 25 km au sud du dépôt de départ. Le planificateur regroupe les commandes voisines en sections.
- Le point de la ligne le plus proche du centre des commandes se trouve dans la moitié centrale entre les dépôts. Par exemple, une tournée commence à 20 km au nord de son dépôt d’arrivée. Elle comporte quatre commandes autour de chacun des points situés à 5 km, 15 km et 25 km au sud du dépôt d’arrivée. Le planificateur regroupe les commandes voisines en sections.
- Les commandes s’étendent au maximum deux fois plus perpendiculairement à la ligne que le long de celle-ci. Par exemple, une tournée comporte des dépôts distants de 60 km d’ouest en est. Elle comporte quatre commandes autour de chacun de trois points sur une route de 50 km. La route va du nord au sud. Elle coupe la ligne à mi-chemin entre les dépôts. Les points se trouvent à 25 km au nord de la ligne, sur la ligne et à 25 km au sud de celle-ci. Chaque point se trouve à 30 km à l’est du dépôt de départ. Le planificateur regroupe les commandes voisines en sections.
Lorsqu’une condition n’est pas remplie, le planificateur forme des sections de commandes voisines sur les tournées comportant au moins quatre commandes. Une tournée qui revient à son dépôt de départ ne remplit jamais ces conditions. Par exemple, la tournée de 59 commandes avec retour décrite ci-dessous comporte trois sections avec Du dépôt de départ au dépôt d'arrivée.
Le planificateur compare les parcours du dépôt de départ au dépôt d’arrivée en passant par le centre de chaque section. Parmi les parcours dont la longueur ne dépasse pas de plus de 2 % celle du plus court, il privilégie la section la plus proche en premier à chaque étape. Il mesure ces parcours en distances à vol d’oiseau. Par exemple, sur la tournée de 59 commandes avec retour, la section la plus proche du dépôt est la première.
Le paramètre ne propose pas de points cardinaux. Lorsque les commandes remplissent les trois conditions, les champs Dépôt de départ et Dépôt d’arrivée du véhicule sur la page Flotte déterminent son sens le long de la ligne. Par exemple, inverser les dépôts de la tournée de 30 km ci-dessus inverse le sens privilégié, du sud vers le nord.
Commandes les plus éloignées d'abord
Le planificateur calcule le temps de conduite de chaque commande jusqu’au Dépôt d’arrivée du véhicule. Il privilégie les commandes ayant le temps de conduite le plus long en premier et celles proches du Dépôt d’arrivée en dernier. Par exemple, dans la tournée de 59 commandes avec retour décrite ci-dessous, le véhicule part du dépôt au nord et dessert les commandes du sud en premier.
Tournée du tutoriel
Le véhicule Van du tutoriel travaille de 08:00 à 20:00. Son Dépôt de départ est North depot à Panketal, au nord de Berlin. Son Dépôt d’arrivée est South depot à Schönefeld, au sud de Berlin. Les dépôts sont distants de 28 km à vol d’oiseau.
Chaque commande a une Durée de service de 10 minutes. Chaque zone comporte cinq commandes :
| Zone | Identifiants des commandes | Lieux |
|---|---|---|
| Est | East 1 à East 5 | Fennpfuhl, Friedrichshain, Lichtenberg et Rummelsburg |
| Ouest | West 1 à West 5 | Charlottenburg et Wilmersdorf |
| Sud-ouest | South-west 1 à South-west 5 | Zehlendorf et Schlachtensee |
| Sud-est | South-east 1 à South-east 5 | Köpenick |
Van dessert les 20 commandes avec Désactivé comme avec Du dépôt de départ au dépôt d'arrivée. Les repères sur la carte affichent les numéros des arrêts dans l’ordre de visite. Van visite les zones dans l’ordre suivant :
| Visite de zone | Désactivé | Du dépôt de départ au dépôt d'arrivée |
|---|---|---|
| 1 | Ouest (arrêts 1 à 2) | Est (arrêts 1 à 5) |
| 2 | Sud-ouest (arrêts 3 à 7) | Ouest (arrêts 6 à 10) |
| 3 | Ouest (arrêts 8 à 10) | Sud-ouest (arrêts 11 à 15) |
| 4 | Est (arrêts 11 à 15) | Sud-est (arrêts 16 à 20) |
| 5 | Sud-est (arrêts 16 à 20) | Aucune autre zone |
Optimisez le plan du tutoriel avec son paramètre initial Du dépôt de départ au dépôt d'arrivée. La tournée mesure 106,4 km. C’est 2,2 km (2,1 %) de plus qu’avec Désactivé. Toutes les longueurs de tournée de cet exemple mesurent la distance routière.
Avec Du dépôt de départ au dépôt d'arrivée, Van entre une seule fois dans chaque zone. Son plus grand retour vers North depot mesure 2,3 km le long de la ligne entre les dépôts.

Pour comparer avec Désactivé, réglez Préférence de sens des tournées sur Désactivé dans Paramètres sur la page Optimiser. Enregistrez le paramètre et optimisez à nouveau. La tournée mesure 104,2 km.
Avec Désactivé, Van entre deux fois dans la zone ouest. Après l’arrêt 7 dans le sud-ouest, Van revient vers le nord dans l’ouest aux arrêts 8 à 10. Il dessert ensuite l’est aux arrêts 11 à 15. Son plus grand retour vers North depot mesure 9,2 km le long de la ligne entre les dépôts.

Véhicules sans sens défini
La préférence s’applique à un véhicule uniquement lorsque ses dépôts définissent un sens :
- Du dépôt de départ au dépôt d'arrivée s’applique à un véhicule dont le Dépôt de départ et le Dépôt d’arrivée ont tous deux une adresse géocodée. Les deux peuvent être le même dépôt ou avoir le même emplacement. Elle ne s’applique pas à un véhicule dont le champ Dépôt de départ ou Dépôt d’arrivée est vide.
- Commandes les plus éloignées d'abord s’applique à un véhicule ayant un Dépôt d’arrivée, y compris un véhicule qui revient à son dépôt de départ. Elle ne s’applique pas à un véhicule dont le champ Dépôt d’arrivée est vide.
- Aucune des deux options ne s’applique tant qu’un dépôt utilisé par l’option a une adresse non géocodée. Du dépôt de départ au dépôt d'arrivée utilise les deux dépôts et Commandes les plus éloignées d'abord utilise le Dépôt d’arrivée.
Le planificateur construit la tournée d’un véhicule sans sens défini comme avec Désactivé. Par exemple, Du dépôt de départ au dépôt d'arrivée n’a aucun effet sur North van lorsque son champ Dépôt d’arrivée est vide. Lorsqu’aucun véhicule du plan n’a de sens défini, le paramètre n’a aucun effet.
Paramètres indique les véhicules sans sens défini et la cause dans ces notes :
| Note | Option | Cause |
|---|---|---|
| "Aucun sens défini pour les véhicules sans dépôt de départ ou sans dépôt d'arrivée : Van 1." | Du dépôt de départ au dépôt d'arrivée | Le champ Dépôt de départ ou Dépôt d’arrivée est vide |
| "Aucun sens défini pour les véhicules sans dépôt d'arrivée : Van 1." | Commandes les plus éloignées d'abord | Le champ Dépôt d’arrivée est vide |
| "Aucun sens défini pour les véhicules dont le dépôt a une adresse non géocodée : Van 1." | Les deux options | Un dépôt utilisé par l’option a une adresse non géocodée |
Les deux options donnent un sens à un véhicule qui revient à son dépôt de départ. Par exemple, North van a un sens défini avec chacune des options lorsque son dépôt a une adresse géocodée. Les champs des dépôts sont décrits dans Dépôts multiples, tournées ouvertes et rechargements.
Comment le planificateur applique le sens
Le planificateur divise les commandes de chaque tournée ayant un sens défini en trois sections au maximum. La tournée dessert toutes les commandes de la première section avant la suivante, sauf si une autre règle impose un ordre différent. Au sein d’une section, le planificateur organise les arrêts pour obtenir le coût le plus bas. Par exemple, le plan de 59 commandes décrit ci-dessous comporte trois sections et aucun retour à une section précédente avec Du dépôt de départ au dépôt d'arrivée.
Le nombre de sections dépend du nombre de commandes de la tournée :
- Six commandes ou plus : jusqu’à trois sections.
- Quatre ou cinq commandes : jusqu’à deux sections.
- Moins de quatre commandes : aucune section. La préférence ne modifie pas une telle tournée.
Lorsque le planificateur utilise la ligne entre les dépôts, les commandes ayant la même position le long de celle-ci restent dans une même section. Par exemple, six commandes à seulement deux positions le long de la ligne entre les dépôts forment deux sections. Avec Commandes les plus éloignées d'abord, les commandes ayant le même temps de conduite jusqu’au dépôt d’arrivée restent dans une même section. Si toutes les commandes ont la même valeur pour l’option choisie, la préférence ne modifie pas leur ordre.
Lorsque le planificateur regroupe les commandes voisines, les commandes au même emplacement restent dans une même section. Par exemple, six commandes à seulement deux emplacements forment deux sections. Si toutes les commandes ont le même emplacement, la préférence ne modifie pas leur ordre.
Le planificateur détermine les sections automatiquement et séparément pour chaque tournée, à partir des commandes de cette tournée et des dépôts de son véhicule. Par exemple, deux tournées de six commandes chacune peuvent avoir trois sections chacune à des emplacements différents. Aucun paramètre ne définit les sections. Routing24 ne les affiche pas.
Le planificateur ne laisse jamais une commande non affectée pour conserver le sens. Par exemple, un transfert d’une collecte au sud vers une livraison au nord est prioritaire sur un sens vers le sud. Le planificateur peut néanmoins laisser une commande non affectée s’il ne peut pas respecter d’autres règles. Ces interactions sont décrites dans Interactions avec les autres règles.
Effet sur la longueur des tournées
La préférence peut augmenter la longueur d’une tournée même lorsque les commandes se trouvent entre les dépôts. Par exemple, un plan comporte un véhicule, 59 commandes, un dépôt de départ au nord des commandes et un dépôt d’arrivée au sud-est de celles-ci. Sans la préférence, la tournée mesure 348,5 km. Le véhicule revient jusqu’à 39 km au nord d’un arrêt précédent avant de continuer vers le dépôt d’arrivée. Avec Du dépôt de départ au dépôt d'arrivée, la tournée mesure 353,6 km, soit 1,5 % de plus. Le véhicule ne revient pas à plus de 9 km au nord d’un arrêt précédent. Ces distances vers le nord mesurent les variations de latitude, et non la distance routière.
La distance supplémentaire dépend de la disposition des commandes. Les plans de test avec Du dépôt de départ au dépôt d'arrivée donnent les résultats suivants :
- Un cercle presque complet comporte des dépôts distants d’environ 10 km aux extrémités d’un arc de 115 km. Le planificateur regroupe les commandes voisines en sections. La tournée mesure 120,3 km avec Désactivé comme avec Du dépôt de départ au dépôt d'arrivée.
- Une spirale utilise également des sections de commandes voisines. Sa tournée mesure 262,8 km avec Du dépôt de départ au dépôt d'arrivée, contre 236,6 km avec Désactivé. L’augmentation est de 11 %.
- Un parcours qui effectue trois allers-retours entre les extrémités définies par les dépôts utilise des sections le long de la ligne droite entre les dépôts. Sa tournée mesure 183,9 km avec Du dépôt de départ au dépôt d'arrivée, contre 154,2 km avec Désactivé. L’augmentation est de 19 %.
Commandes les plus éloignées d'abord peut augmenter la longueur d’une tournée qui revient à son dépôt de départ. Sans la préférence, le véhicule peut desservir des commandes à l’aller et au retour. Avec Commandes les plus éloignées d'abord, il privilégie les commandes les plus éloignées avant celles proches du dépôt. Par exemple, le plan ci-dessus avec retour du véhicule au dépôt au nord mesure 428,6 km avec Commandes les plus éloignées d'abord et 389,6 km sans cette préférence. L’augmentation est de 10 %.
Avec Du dépôt de départ au dépôt d'arrivée, la même tournée avec retour mesure environ 418 km, soit environ 7 % de plus qu’avec Désactivé. La tournée dessert chacune de ses trois sections une seule fois.
Où le résultat est affiché
Les fiches des tournées et la carte sur la page Optimiser affichent les arrêts dans l’ordre obtenu. Par exemple, la tournée de 59 commandes avec retour affiche les commandes du sud en premier avec Commandes les plus éloignées d'abord. Routing24 n’affiche aucun chiffre distinct pour la préférence ou la distance supplémentaire.
L’assistant peut indiquer le nombre total de retours à une section précédente après une optimisation. Par exemple, le plan de 59 commandes en compte 0 avec Du dépôt de départ au dépôt d'arrivée. Routing24 recalcule le nombre après des modifications manuelles des tournées en utilisant le sens appliqué lors de la dernière optimisation. Modifier uniquement la préférence ne met pas à jour ce nombre. Il est absent lorsque cette optimisation n’avait aucune préférence de sens ou aucun véhicule avec un sens défini.
Interactions avec les autres règles
Chaque règle impérative du plan est prioritaire sur la préférence. La préférence interagit avec les règles et modifications suivantes :
- Créneaux horaires. Le planificateur dessert une commande dans son créneau horaire. Par exemple, une commande proche du dépôt d’arrivée peut devoir être desservie en premier pour respecter son créneau horaire de 08:00 à 09:00 sur une tournée commençant à 08:00. La tournée revient ensuite aux commandes proches du dépôt de départ.
- Séquences de commandes. Les membres d’une séquence de commandes suivent l’ordre des rangs, même à l’opposé du sens. Par exemple, le rang 1 près du dépôt d’arrivée précède le rang 2 près du dépôt de départ.
- Transferts. La collecte d’un transfert précède sa livraison. Par exemple, une collecte au sud précède sa livraison au nord même sur une tournée dont le sens est vers le sud.
- Rechargements. Sur une tournée avec des rechargements, le sens s’applique à l’ensemble de la tournée et ne recommence pas après un rechargement. L’aller-retour au dépôt n’est pas compté comme un retour à une section précédente. Par exemple, un véhicule d’une capacité de 10 unités dessert 30 commandes d’une unité sur trois trajets sans recommencer le sens à chaque rechargement.
- Modifications manuelles. La préférence s’applique à une optimisation. Une modification manuelle peut déplacer un arrêt à l’opposé du sens. Par exemple, déplacer un arrêt du sud avant un arrêt du nord peut inverser leur ordre privilégié. Routing24 ne signale aucun problème lors d’un changement de sens.
Dans les feuilles de calcul
La feuille Paramètres de chaque classeur exporté contient la ligne
Route direction preference, sous un titre de groupe du même nom. La
valeur est Off, Start depot to end depot ou Farthest first, dans la
langue du classeur. Une valeur vide signifie Off. Routing24 accepte aussi
les libellés dans les autres langues prises en charge et les valeurs off,
depots et farthest_first, sans distinction entre majuscules et minuscules.
Par exemple, depots est importé comme Du dépôt de départ au dépôt d'arrivée.
Routing24 signale toute valeur non reconnue et utilise Désactivé.
Routing24 applique le paramètre lors de l’importation du classeur en tant
que nouveau plan. Une importation dans un plan existant ne modifie pas
le paramètre de ce plan. Par exemple, importer Farthest first dans un plan
avec Désactivé laisse Désactivé inchangé. Les autres lignes de la
feuille sont décrites dans
Équilibrage des tournées.
Étape suivante
Les dépôts d’un véhicule déterminent les options de sens qui s’appliquent. Dépôts multiples, tournées ouvertes et rechargements décrit les champs Dépôt de départ et Dépôt d’arrivée et les tournées sans dépôt de départ ou sans dépôt d’arrivée.
FAQ
Comment faire commencer une tournée au nord et la faire progresser vers le sud ?
Placez le dépôt de départ au nord des commandes et le dépôt d’arrivée au sud. Choisissez Du dépôt de départ au dépôt d’arrivée sous Préférence de sens des tournées dans les paramètres de la page Optimiser. Lorsque les commandes se trouvent le long de la ligne entre les dépôts, le planificateur privilégie les commandes du nord en premier. Les autres règles sont prioritaires. Le paramètre ne propose pas de points cardinaux.
La préférence de sens des tournées laisse-t-elle des commandes non affectées ?
Non. Le planificateur ne laisse jamais une commande non affectée pour conserver le sens. Un créneau horaire, une séquence de commandes ou un transfert peut imposer un ordre différent des arrêts. Par exemple, un transfert d’une collecte au sud vers une livraison au nord est prioritaire sur un sens vers le sud.
À quels véhicules la préférence s’applique-t-elle ?
Du dépôt de départ au dépôt d’arrivée nécessite des adresses géocodées pour le dépôt de départ et le dépôt d’arrivée, même s’il s’agit du même dépôt ou du même emplacement. Commandes les plus éloignées d’abord nécessite un dépôt d’arrivée avec une adresse géocodée, y compris pour un véhicule qui revient à son dépôt de départ. Les paramètres indiquent les véhicules sans sens défini et la raison pour chacun. Le planificateur construit leurs tournées comme avec Désactivé.
La préférence allonge-t-elle les tournées ?
La distance supplémentaire dépend du territoire. Avec Du dépôt de départ au dépôt d’arrivée, l’exemple de 59 commandes est plus long de 1,5 % entre deux dépôts et d’environ 7 % avec retour au dépôt de départ. Les tournées de test augmentent de 11 % pour une spirale et de 19 % pour un parcours en allers-retours. Un cercle presque complet ne présente aucune augmentation.