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.
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.
Ce que fait le module
Tout ce que fait ce module, nommé comme vous le trouverez dans le produit.
Choisissez le moteur adapté à la mission
L'optimiseur est interchangeable par plateforme ; les contraintes ci-dessous dépendent du moteur choisi.
- 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.
- Solveur Transportial
Le solveur maison construit les trajets par la méthode du plus proche voisin, les améliore par des mouvements de relocalisation, d'échange, de fusion et de scission en recherche locale gloutonne ou en recuit simulé, puis peaufine chaque itinéraire avec le 2-opt. Il minimise la distance.
Ce que l'optimiseur respecte
- 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
Distance, temps, CO₂ ou coût, selon le moteur. PTV, OptiFlow, OSRM et CloverOpt proposent les quatre ; le solveur maison optimise la distance.
- 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 complets et la liste des envois qu'il n'a pas pu placer. 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.
Comment ça marche
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.
Lancez
Cliquez sur « Optimiser ! ». Le moteur sélectionné compose les itinéraires en fonction de la capacité et des contraintes indiquées et renvoie les trajets complets et les envois non planifiés.
Examinez
Chaque trajet proposé affiche ses arrêts, sa distance, sa durée, son coût et ses émissions. Les envois non placés indiquent la raison, pour que vous puissiez assouplir une contrainte ou ajouter de la capacité.
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.
Enregistrez et envoyez
Enregistrez tous les trajets. Ils apparaissent sur les tableaux avec leur statut de planification, prêts à être confirmés et envoyés aux chauffeurs.
L'optimisation est un outil pour les planificateurs, pas un remplaçant
Transportial considère le résultat de l'optimiseur comme une première ébauche. Il produit rapidement des itinéraires à partir de contraintes explicites, puis rend la main : le planificateur voit chaque trajet sur la carte et sur le tableau, 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.
Pourquoi le moteur est interchangeable
Aucun optimiseur ne convient à toutes les exploitations. Une activité colis avec 200 arrêts par fourgon a besoin d'autres heuristiques qu'une flotte de citernes soumise à des contraintes strictes d'ADR et de créneaux horaires. Transportial gère le moteur comme un paramètre de plateforme : un client peut démarrer avec le solveur maison et passer à PTV OptiFlow lorsque ses contraintes justifient la licence, sans changer la façon de travailler des planificateurs.
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.
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 : distance, temps, CO₂ ou coût. Les objectifs disponibles dépendent du moteur choisi.
- 2-opt
- Un mouvement d'amélioration qui inverse un segment d'itinéraire lorsque cela le raccourcit ; utilisé par le solveur maison après la construction.
- 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.
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.
Fonctionne avec
Connecteurs qui alimentent ou exploitent ce module, prêts à l’emploi.
PTV xRoute/xTour
Transics / ZF
WebfleetConçu pour
Là où ce module apporte le plus.
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 solveur maison minimise la distance.
Questions fréquentes
Quels moteurs d'optimisation sont disponibles ?
PTV OptiFlow, PTV xTour (xServer 1, retiré en septembre 2026), OSRM, CloverOpt et le solveur propre de Transportial. Le moteur est un paramètre de plateforme.
L'optimiseur respecte-t-il les règles de temps de conduite ?
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.
Peut-il optimiser le CO₂ plutôt que la distance ?
Oui avec PTV, OptiFlow, OSRM et CloverOpt, qui proposent les objectifs distance, temps, CO₂ et coût. Le solveur maison optimise la distance.
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.
Voir toutes les fonctionnalités
Prêt à le mettre en pratique ?
Commencez gratuitement avec un accès complet à la plateforme, ou parlez à notre équipe de votre activité.