Planifier

Optimisation des trajets par IA

Affectez automatiquement les envois aux véhicules grâce à un solveur VRP intégré, et prévisualisez le résultat avant de valider.

Résultat de l'optimiseur : un plan combiné qui économise coût et CO2e par rapport à la flotte propre, les tournées sur la carte avec un tronçon ferroviaire et les tournées par camion sur une frise

Dans le produit

Arrêtez de passer des heures à construire vos plans de tournée à la main. Le solveur VRP (Vehicle Routing Problem) intégré de Transportial analyse chaque envoi ouvert, chaque véhicule disponible, la capacité des chauffeurs, les créneaux horaires et les contraintes de la réglementation européenne sur la conduite, puis produit un plan optimisé en quelques secondes.

  1. Une seule recherche au lieu d'une pile d'outils

    Une pile de planification classique répond à une seule question avec de nombreux outils. Un optimiseur d'itinéraires ordonne les arrêts, un contrôle des temps de conduite passe ensuite, l'ADR vit dans un tableur, un logiciel de chargement remplit la remorque, un écran de quais réserve les créneaux, un service des vides trouve les conteneurs et un portail transporteurs gère le reste. Chaque réponse peut être juste en elle-même alors que le plan d'ensemble échoue : au quai, où trois camions arrivent pour deux portes ; au terminal, où aucun conteneur vide n'attend ; ou à la porte de la remorque, où les surgelés se trouvent dans le compartiment réfrigéré.

    Le planificateur Transportial décide tout cela ensemble. Pendant qu'il construit une tournée, il choisit le véhicule, le chauffeur et la remorque ou le transporteur, contrôle le compteur de chaque chauffeur, remplit les compartiments, cale les arrêts autour des quais et trouve les unités vides : un changement à un endroit est pesé face à tous les autres. Le plan qu'il remet est un plan qu'un planificateur peut enregistrer et envoyer.

    Le même moteur planifie dans l'optimiseur, dans la planification sur carte et via l'API sous la forme POST /vrp/solve : ce que les développeurs testent est ce que les planificateurs obtiennent.

  2. L'optimisation est un outil pour les planificateurs, pas un remplaçant

    Transportial considère le résultat de l'optimiseur comme une proposition. Il produit rapidement des tournées à partir de règles explicites, puis rend la main : le planificateur voit chaque trajet sur la carte, sur le tableau et sous forme de plan de chargement 3D, déplace ce que sa connaissance du terrain lui dicte de déplacer, et seulement ensuite enregistre. C'est pourquoi le résultat passe par le même panneau de trajets que la planification manuelle par glisser-déposer.

    Les garde-fous du tableau de planification s'appliquent aussi au résultat enregistré. Les alertes sur les heures des chauffeurs, la capacité, l'ADR et les conflits ne se soucient pas de savoir si le trajet a été construit par un humain ou par un algorithme.

  3. Fondé sur la recherche publiée

    Deux parties du planificateur adaptent des méthodes issues de la recherche opérationnelle. Les quais suivent A. Bombelli et S. Fazi (2022), « The ground handler dock capacitated pickup and delivery problem with time windows: A collaborative framework for air cargo operations », Transportation Research Part E 159, 102603. Dans les expériences de l'article, des plans non coordonnés faisaient attendre aux quais jusqu'à environ trois heures et certains devenaient irréalisables, tandis que la coordination réduisait le temps de parcours de 2 à 19 %. Notre adaptation garde réalisable, du point de vue des quais, chaque plan que la recherche conserve : au lieu de la surréservation pénalisée de l'article, une tournée attend ou la tournée qui peut se décaler cède la place.

    Les équipements vides suivent S. Fazi, S.K. Choudhary et J.X. Dong (2023), « The multi-trip container drayage problem with synchronization for efficient empty containers re-usage », European Journal of Operational Research 310(1), 343–359. Dans les cas réels de l'article, près de Tilburg et de Bois-le-Duc ('s-Hertogenbosch), ses plans étaient de 25 à 43 % moins chers que ceux des planificateurs, avec moins de trajets. Notre adaptation fonctionne à l'intérieur de notre recherche à grand voisinage plutôt qu'en branch-and-price, ne contrôle le stock qu'au moment où une unité est prélevée (les « critical times » de l'article) et valorise les passages au dépôt comme des détours.

    Ces résultats sont ceux des articles, pas des mesures de Transportial. Nous nous sommes appuyés sur des travaux publiés, ce qui n'implique aucune approbation de leurs auteurs.

  4. Pourquoi le moteur est interchangeable

    Aucun optimiseur ne convient à toutes les exploitations, et certaines plateformes disposent déjà d'une licence. Transportial gère le moteur comme un paramètre de plateforme : une plateforme peut planifier avec le planificateur Transportial ou avec PTV OptiFlow, xTour, OSRM ou CloverOpt, sans changer la façon de travailler des planificateurs. Compartiments, quais, stock d'équipements, chaînes sur services réguliers et objectif personnalisé relèvent du planificateur Transportial ; les autres moteurs planifient des tournées routières avec leurs propres options.

    Il en va de même pour le routage. Le calculateur d'itinéraire derrière l'optimiseur peut être PTV, HERE, Google, OSRM ou le GraphHopper auto-hébergé, et le calcul d'itinéraires peut être délégué de manière asynchrone à des nœuds de traitement via Kafka lorsque de nombreux itinéraires doivent être calculés en même temps.

Comment ça marche

  1. Sélectionnez le périmètre

    Ouvrez l'onglet Optimiseur et choisissez les envois ouverts et les véhicules utilisables ; définissez les plages d'exploitation, la durée de conduite maximale et la durée maximale, puis gardez l'objectif de la plateforme ou choisissez-en un autre pour cette exécution.

  2. Lancez

    Cliquez sur « Optimiser ! ». Le moteur sélectionné planifie les tournées en tenant compte de la capacité, des compartiments, des quais, du stock d'équipements et des autres règles, et renvoie les trajets proposés et les envois non planifiés.

  3. Examinez

    Chaque trajet proposé affiche ses arrêts, sa distance, sa durée, son coût, ses émissions et ses attentes à quai. Passez de Carte à Plans de chargement pour voir chaque trajet chargé en 3D. Les envois non placés indiquent la raison, pour que vous puissiez assouplir une contrainte ou ajouter de la capacité.

    Résultat du planificateur d'itinéraire avec distance, durée et un récapitulatif des coûts de distance, de temps de travail, d'énergie et de péage, ainsi que l'itinéraire sur une carte
  4. Ajustez à la main

    Glissez un envoi vers un autre trajet, réordonnez les arrêts sur la carte ou épinglez une affectation que vous ne voulez pas voir changer, puis recalculez.

    Itinéraire d'un trajet sur une carte avec arrêts numérotés et un panneau d'édition proposant activer l'édition, ajouter un arrêt, réordonner les arrêts et ajuster le cadrage
  5. Enregistrez et envoyez

    Enregistrez tous les trajets. Ils apparaissent sur les tableaux avec leur statut de planification et leur plan de chargement, prêts à être confirmés et envoyés aux chauffeurs.

    Tableau de planification avec un chargement glissé sur le panneau des trajets, mis en évidence comme cible de dépôt valide
Résultat du planificateur d'itinéraire avec distance, durée et un récapitulatif des coûts de distance, de temps de travail, d'énergie et de péage, ainsi que l'itinéraire sur une carteItinéraire d'un trajet sur une carte avec arrêts numérotés et un panneau d'édition proposant activer l'édition, ajouter un arrêt, réordonner les arrêts et ajuster le cadrageTableau de planification avec un chargement glissé sur le panneau des trajets, mis en évidence comme cible de dépôt valide

Ce que fait le module

Tout ce que fait ce module, nommé comme vous le trouverez dans le produit.

Ce qu'une seule recherche décide

La plupart des outils de planification répartissent une même décision entre un optimiseur d'itinéraires, un contrôle des temps de conduite, un tableur ADR, un logiciel de chargement, un écran de quais, un service des vides et un portail transporteurs. Le planificateur Transportial décide tout cela ensemble, en une seule recherche, pour que le plan qu'il remet puisse réellement être exécuté. Le même moteur planifie dans l'optimiseur, dans la planification sur carte et via l'API.

  • Toutes les ressources de chaque tournée

    Chaque tournée reçoit un véhicule, un chauffeur et, si nécessaire, une remorque, ou à la place le contrat de capacité d'un transporteur. Chaque chauffeur dispose d'un seul compteur de temps de conduite UE 561/2006 sur l'ensemble de ses tournées, qui part de ce qu'il a déjà conduit. Les remorques sont choisies dans un pool selon le type, les attributs, la température et la place disponible, et récupérées là où elles stationnent.

  • Les transporteurs aux côtés de votre propre flotte

    Les contrats de capacité sont tarifés par vos propres modules de tarification et limités par leurs liaisons, zones de service, horaires d'exploitation et heures limites de commande : un sous-traitant ne reçoit que le travail qu'il peut réellement assurer.

  • Tous les modes dans un même plan

    Route, rail, voies navigables, mer et air dans un seul plan, ainsi que des chaînes porte-à-porte sur des services réguliers : camion jusqu'au terminal, train, barge, navire ou avion, puis camion jusqu'à la porte, avec heures limites et capacité par départ.

  • Compartiments

    Frigorifiques multi-températures, citernes compartimentées et cales de qualité alimentaire. Un envoi ne va que dans un compartiment compatible avec sa température, ses marchandises dangereuses et son statut de denrée alimentaire, et la capacité de chaque compartiment est contrôlée sur ce qui est à bord au même moment.

  • Marchandises dangereuses dans le chargement

    Les points ADR 1.1.3.6 sont additionnés par tournée, les classes incompatibles voyagent séparément et les denrées alimentaires ne partagent jamais un compartiment avec des classes toxiques ou infectieuses (6.1 et 6.2 par défaut, d'après l'ADR 7.5.4).

  • Quais, rampes et postes à quai

    Un site ne reçoit jamais plus de véhicules à la fois que ses quais ne peuvent en traiter, en comptant les autres trajets déjà présents et les créneaux de quai réservés. Un véhicule attend un quai libre comme un vrai temps d'attente, ou une tournée disposant de marge cède la place.

  • Conteneurs vides et équipements en pool

    Un envoi export a besoin d'un conteneur vide à l'enlèvement, un envoi import en libère un après la livraison. Le planificateur réutilise une unité libérée dans la même tournée (un street-turn), ou en prend une dans un stock ou un dépôt, valorisée comme un détour. Le stock est suivi dans le temps sur toutes les tournées et n'est jamais planifié en dessous de zéro.

  • Votre définition du « meilleur »

    Pondérez la distance, le temps de conduite, la durée de tournée, l'attente, l'argent, le CO₂e, les tournées, les ressources, le retard et les envois non planifiés, et classez-les par niveaux de priorité : d'abord tout planifier, puis le moins de tournées, puis le coût. Le résultat affiche l'objectif par composante, par trajet et au total.

Le chargement, visible avant d'enregistrer

  • Un plan de chargement 3D pour chaque proposition

    Chaque trajet proposé reçoit un plan de chargement 3D que vous pouvez ouvrir avant d'enregistrer : l'optimiseur dispose d'un sélecteur Carte | Plans de chargement, et la planification sur carte d'un bouton Plan de chargement par trajet proposé. Il montre l'ordre de chargement arrêt par arrêt, quel que soit le moteur qui a planifié le trajet.

  • Conservé avec le trajet

    L'enregistrement du trajet conserve son plan de chargement : le quai voit la même image que celle validée par le planificateur. Voir la planification de chargement 3D.

  • Vous choisissez la rigueur du chargement

    Le paramètre Planification du chargement vaut Désactivé, Vérifier ou Imposer. Désactivé affiche les plans sans les laisser modifier les trajets, Vérifier déplace les marchandises qui ne tiennent pas, et Imposer fait du chargement une règle stricte pendant la recherche. Il nécessite le module de planification de chargement 3D.

Choisissez le moteur adapté à la mission

Le moteur est un paramètre de plateforme. Tout ce qui précède relève du planificateur Transportial ; les autres moteurs planifient des tournées routières avec leurs propres options, et leurs trajets reçoivent tout de même des plans de chargement.

  • Planificateur Transportial

    Une recherche à grand voisinage (large neighbourhood search) : elle part d'un plan construit par la méthode du plus proche voisin, puis en démonte et reconstruit des parties à répétition, en retentant les envois qu'elle n'a pas pu placer, dans un budget de temps. Chaque insertion passe les mêmes contrôles : compatibilité, capacité par segment, chargement 3D lorsqu'il est imposé, créneaux horaires, quais et ressources de la tournée. Une recherche atomique avec des mouvements de relocalisation, d'échange, de fusion, de scission et de 2-opt est également disponible.

  • PTV OptiFlow

    L'optimisation d'itinéraires de PTV Developer avec profils de routage configurables, mode trafic, coût par heure, par kilomètre, par arrêt, par itinéraire et par véhicule inutilisé, coûts de sous-traitance, compacité, équilibrage des durées, horizon de planification, règles de pause des chauffeurs et attributs de véhicule ADR ou haute valeur.

  • PTV xTour

    La planification de tournées sur PTV xServer pour les plateformes qui l'utilisent encore (xServer 1 arrive en fin de vie le 1er septembre 2026 ; OptiFlow lui succède).

  • OSRM et CloverOpt

    OSRM résout l'ordonnancement d'un trajet pour un seul véhicule (TSP) ; CloverOpt est un service VRP dans le cloud pour les plateformes qui le préfèrent. Avec CloverOpt CLAIRE, itinéraires et chargements sont planifiés ensemble, et ses plans de chargement arrivent sur les trajets de la même façon.

Ce que l'optimiseur respecte

  • Des règles dont vous fixez la rigueur

    Dans le planificateur Transportial, chaque règle peut bloquer, avertir ou être désactivée. Une règle en avertissement a un coût dans le plan et est signalée sur la tournée, et chaque envoi écarté reçoit une raison, avec le nombre de ressources refusées par chaque règle.

  • Plages d'exploitation des véhicules

    Plages d'exploitation par défaut par véhicule, durée de conduite maximale et durée totale maximale par itinéraire.

  • Limites de forme des itinéraires

    Nombre maximal d'arrêts et de colis par itinéraire, plus des options pour ignorer les contraintes de lieu, d'envoi ou d'action lorsque vous voulez une première ébauche grossière.

  • Objectif d'optimisation

    Le planificateur Transportial optimise la distance, le temps, le CO₂, le coût, le moins de ressources ou un objectif pondéré personnalisé, défini par plateforme et modifiable à chaque exécution. PTV, OptiFlow, OSRM et CloverOpt proposent la distance, le temps, le CO₂ et le coût.

  • Contraintes issues des données

    Créneaux horaires, poids, dimensions, vitesse, valeur de capteur, type de carburant, type de véhicule, norme d'émission, type d'équipement et contraintes d'itinéraire sur les envois et les lieux, chacune obligatoire ou préférentielle.

Prévisualisez, ajustez, validez

  • Prévisualisation avant enregistrement

    L'optimiseur renvoie des trajets proposés et la liste des envois qu'il n'a pas pu placer. Chaque trajet affiche ses attentes à quai, la provenance et la destination de ses unités vides, et sa part de l'objectif. Rien n'est enregistré tant que vous n'avez pas cliqué sur « Enregistrer tous les trajets ».

  • Modifiez le résultat

    Ouvrez n'importe quel trajet généré sur la carte, ajoutez ou réordonnez des arrêts, inversez l'itinéraire et recalculez ; le tableau de planification montre l'effet sur les ETA et le statut de planification.

  • ETA tenant compte des heures des chauffeurs

    La planification optionnelle selon le règlement UE 561/2006 insère pauses et repos journaliers dans l'itinéraire et dans la chaîne d'ETA : les heures promises intègrent déjà le repos du chauffeur.

  • Recommandations pour un seul envoi

    Pour un envoi donné, le moteur de recommandation note véhicules, chauffeurs, équipements, contrats de capacité et trajets existants selon des règles pondérées (proximité, temps de conduite, ADR, permis, langue, conflits d'horaires, marge de capacité) et explique chaque note.

Détails techniques. Le moteur d’optimisation est un paramètre de plateforme. Les calculs d’itinéraire et d’optimisation sont délégués de manière asynchrone à des nœuds workers via Apache Kafka. PTV OptiFlow, PTV xTour, OSRM et CloverOpt proposent des objectifs de distance, de temps, de CO₂ et de coût ; le planificateur Transportial optimise la distance, le temps, le CO₂, le coût, le moins de ressources ou un objectif pondéré personnalisé.

Essayez d'abord gratuitement

Des outils gratuits qui font une partie de ce que fait Optimisation des trajets par IA, sans compte. Quand le faire un par un devient lassant, le module le fait automatiquement pour chaque ordre.

Pour aller plus loin

Des articles qui expliquent comment fonctionne Optimisation des trajets par IA et pourquoi.

Fonctionne avec

Connecteurs qui alimentent ou exploitent ce module, prêts à l’emploi.

Questions fréquentes

Quels moteurs d'optimisation sont disponibles ?

Le planificateur Transportial, PTV OptiFlow, PTV xTour (xServer 1, retiré en septembre 2026), OSRM et CloverOpt. Le moteur est un paramètre de plateforme. Compartiments, quais, stock d'équipements, chaînes sur services réguliers et objectif personnalisé relèvent du planificateur Transportial.

L'optimiseur respecte-t-il les règles de temps de conduite ?

Le planificateur Transportial donne à chaque chauffeur un seul compteur UE 561/2006 sur l'ensemble de ses tournées, à partir de ce qu'il a déjà conduit, et ne planifie que des tournées qu'un chauffeur peut effectuer dans ce cadre. PTV OptiFlow applique directement les règles de pause des chauffeurs. Quel que soit le moteur, le planificateur optionnel UE 561/2006 insère pauses et repos journaliers dans les itinéraires et les chaînes d'ETA, et les alertes intégrées signalent un temps de conduite restant insuffisant sur le trajet enregistré.

Puis-je figer certaines affectations ?

Oui. Les affectations épinglées et les contraintes marquées comme obligatoires sont conservées ; l'optimiseur travaille autour d'elles. Vous pouvez aussi ignorer les contraintes de lieu, d'envoi ou d'action pour une première ébauche grossière.

Que deviennent les envois que l'optimiseur ne peut pas placer ?

Ils sont listés comme non planifiés avec la raison, pour que vous puissiez ajouter de la capacité, élargir un créneau ou les planifier à la main sur le tableau.

Qu'optimise le planificateur Transportial ?

Ce que vous lui demandez. Choisissez la distance, le temps, le CO₂, le coût ou le moins de ressources, ou un objectif personnalisé qui pondère la distance, le temps de conduite, la durée de tournée, l'attente, l'argent, le CO₂e, les tournées, les ressources, le retard et les envois non planifiés. Les objectifs nommés sont des préréglages de ces mêmes poids. PTV, OptiFlow, OSRM et CloverOpt proposent la distance, le temps, le CO₂ et le coût.

Fonctionne-t-il pour un nouvel ordre unique arrivant en milieu de journée ?

Utilisez les recommandations sur l'envoi : elles notent les trajets existants selon le chevauchement horaire, la marge de capacité en poids, en volume et en mètres de chargement, la proximité du lieu d'enlèvement et la compatibilité ADR, et vous permettent d'appliquer la meilleure combinaison en un clic.

Puis-je voir comment un trajet proposé est chargé avant de l'enregistrer ?

Oui, avec le module de planification de chargement 3D. Chaque trajet proposé reçoit un plan de chargement : passez l'optimiseur de Carte à Plans de chargement, ou cliquez sur Plan de chargement sur un trajet proposé dans la planification sur carte. Il montre l'ordre de chargement arrêt par arrêt, quel que soit le moteur qui a planifié le trajet, et reste avec le trajet lorsque vous l'enregistrez.

L'optimiseur sait-il combien de quais compte un site ?

Oui. La capacité d'un site est la somme de ses quais de chargement opérationnels, et les arrêts des autres trajets ainsi que les créneaux de quai demandés ou confirmés viennent en déduction. Lorsque tous les quais sont occupés, un véhicule attend comme un vrai temps d'attente, ou une tournée disposant de marge cède la place. Les quais de chargement et de déchargement séparés ne sont pas encore modélisés : tous les quais opérationnels d'un site comptent ensemble.

Peut-il planifier les conteneurs vides ?

Oui. Renseignez le stock d'équipements dans les détails du site d'un lieu ; laissez les unités vides et le planificateur compte les équipements opérationnels et non pleins de ce type vus en dernier sur le site. Le flux d'équipement d'un envoi, une unité dont il a besoin à l'enlèvement ou qu'il libère après la livraison, arrive par l'API des envois. Le planificateur réutilise une unité libérée dans la même tournée lorsque c'est possible, sinon en prend une dans un stock ou un dépôt sous forme de détour valorisé, et ne planifie jamais un stock en dessous de zéro. Les types doivent correspondre exactement, et un passage au stock apparaît dans les horaires et la distance du trajet plutôt que comme un arrêt à part.

Puis-je décider de ce que « meilleur » signifie pour mon exploitation ?

Oui. Choisissez Personnalisé dans les paramètres de l'optimiseur et donnez un poids à chaque composante, par exemple par km, par heure de conduite, par tournée ou par envoi écarté. Les niveaux de priorité les classent, par exemple d'abord tout planifier, puis le moins de tournées, puis le coût. Vous pouvez modifier l'objectif à chaque exécution, et le résultat montre la contribution de chaque composante par trajet et au total.

Concepts et terminologie

Les termes utilisés par ce module, avec des liens vers le glossaire complet lorsqu’un terme a sa propre page.
Problème de tournées de véhicules (VRP)Glossaire
Affecter un ensemble d'envois à une flotte de véhicules et ordonner les arrêts de façon à minimiser la distance, le temps, le coût ou le CO₂ total sous contraintes de capacité et de créneaux horaires.
Objectif
Ce que le moteur minimise. Le planificateur Transportial propose la distance, le temps, le CO₂, le coût, le moins de ressources et un objectif personnalisé ; les autres moteurs proposent la distance, le temps, le CO₂ et le coût.
2-opt
Un mouvement d'amélioration qui inverse un segment d'itinéraire lorsque cela le raccourcit ; il fait partie de la recherche atomique du planificateur.
Plage d'exploitation
La fenêtre pendant laquelle un véhicule peut travailler lors d'une optimisation, avec une durée de conduite maximale et une durée totale maximale.
Contrainte
Une règle portant sur un envoi, un lieu ou un trajet (créneau horaire, poids, dimensions, type de véhicule, norme d'émission, type d'équipement, valeur de capteur, itinéraire), marquée comme obligatoire ou préférentielle.
Recommandation
Un candidat noté et expliqué (véhicule, chauffeur, équipement, contrat de capacité ou trajet existant) pour un envoi donné.
UE 561/2006Glossaire
Le règlement sur les temps de conduite dont les pauses et les repos peuvent être insérés dans les itinéraires et les ETA lors de l'optimisation.
Street-turn
Réutiliser pour un envoi export, dans la même tournée, le conteneur qu'un import vient de libérer, au lieu de le rendre vide à un dépôt et d'en chercher un autre.
Capacité de quai
Le nombre de véhicules qu'un site peut charger ou décharger en même temps : la somme de ses quais, rampes, postes à quai ou voies de desserte opérationnels. Les autres trajets et les créneaux de quai réservés viennent en déduction.
Compartiment
Une partie d'un espace de chargement, comptée à partir de la paroi avant et séparée par une cloison, avec sa propre longueur, sa capacité, sa température et ses règles pour les marchandises dangereuses et les denrées alimentaires.
Objectif personnalisé
Vos propres poids sur la distance, le temps de conduite, la durée de tournée, l'attente, l'argent, le CO₂e, les tournées, les ressources, le retard et les envois non planifiés. Les objectifs nommés sont des préréglages de ces mêmes poids.
Niveau de priorité
Un rang dans l'objectif personnalisé. Un niveau supérieur l'emporte toujours sur tout ce qui est en dessous, par exemple le moins d'envois non planifiés avant le moins de tournées, avant le coût.
Ouvrir le glossaire

Fonctionnalités associées