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 :

Tutoriel - Sens des tournées
Vingt commandes dans quatre zones de Berlin et une camionnette allant d'un dépôt au nord de la ville à un dépôt au sud. Avec Désactivé, la tournée revient dans une zone qu'elle a quittée. Avec Du dépôt de départ au dépôt d'arrivée, elle dessert les zones du nord au sud. Utilise Préférence de sens des tournées.

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.

Le groupe Préférence de sens des tournées dans les paramètres du plan : Commandes les plus éloignées d'abord est sélectionné, avec le texte indiquant que chaque tournée dessert les commandes les plus éloignées en premier et les autres sur le retour, lorsque les commandes le permettent

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 :

ZoneIdentifiants des commandesLieux
EstEast 1 à East 5Fennpfuhl, Friedrichshain, Lichtenberg et Rummelsburg
OuestWest 1 à West 5Charlottenburg et Wilmersdorf
Sud-ouestSouth-west 1 à South-west 5Zehlendorf et Schlachtensee
Sud-estSouth-east 1 à South-east 5Kö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 zoneDésactivéDu dépôt de départ au dépôt d'arrivée
1Ouest (arrêts 1 à 2)Est (arrêts 1 à 5)
2Sud-ouest (arrêts 3 à 7)Ouest (arrêts 6 à 10)
3Ouest (arrêts 8 à 10)Sud-ouest (arrêts 11 à 15)
4Est (arrêts 11 à 15)Sud-est (arrêts 16 à 20)
5Sud-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.

Van visite l’ouest une seule fois aux arrêts 6 à 10 avant le sud-ouest aux arrêts 11 à 15

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.

Van revient dans l’ouest aux arrêts 8 à 10 après l’arrêt 7 dans le sud-ouest

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 :

NoteOptionCause
"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éeLe 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'abordLe 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 optionsUn 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.

(c) 2024–2026 Routinghub LLC, société du Delaware. Numéro d'immatriculation 7159503.