Innovation en Planification d'Itinéraires : une Avancée Majeure pour le Secteur de la Logistique
Face à des chaînes d’approvisionnement toujours plus complexes et exigeantes, l’innovation en planification de tournées permet à la Supply Chain de non seulement survivre aux crises, mais d’en tirer parti pour renforcer sa performance et son agilité.
Les algorithmes traditionnels ont jeté les bases de la planification de tournées, mais la logistique moderne exige plus que le chemin le plus court : elle exige le chemin le plus intelligent, calculé en temps réel. ORTEC a développé VSPA, un moteur radicalement plus rapide, capable de gérer toute la complexité des défis actuels avec moins d’étapes et une adaptation optimale aux puces modernes. Ce n’est pas une simple mise à jour, mais un saut transformateur pour la logistique.
Réinventer l’optimisation des tournées à l’ère moderne
Pendant des années, des méthodes comme l’algorithme de Dijkstra ont constitué le socle de la planification de tournées. Mais elles ne sont plus adaptées à la dynamique actuelle des chaînes d’approvisionnement. Leur lenteur et leur manque d’adaptabilité deviennent un obstacle dans un contexte où les ajustements doivent s’opérer en temps réel - qu’il s’agisse d’embouteillages imprévus ou de modifications de dernière minute dans les livraisons.
Aujourd’hui, une solution révolutionnaire change la donne : un algorithme exploitant la puissance des technologies modernes pour rendre les calculs d’itinéraires non seulement plus rapides, mais aussi plus intelligents. Développée par l’équipe d’ORTEC, cette innovation porte le nom de VSPA (Vectorized Shortest Path Algorithm). Elle offre une accélération majeure et intègre aisément des variables complexes telles que les restrictions de véhicules ou les zones à faibles émissions (ZFE). Le résultat : une planification dynamique et en temps réel, qui propulse l’efficacité et la flexibilité logistique à un niveau inédit.
Dans un monde où la rapidité et l’efficacité sont devenues les clés du succès logistique, la capacité à déterminer instantanément l’itinéraire optimal est inestimable. Bas den Heijer, l’une des forces motrices derrière les solutions de cartographie et de routage d’ORTEC depuis plus de dix ans, en est pleinement conscient. Alliant rigueur analytique et passion pour la résolution de problèmes complexes, il souligne : « La planification d’itinéraires est la colonne vertébrale de la logistique moderne. Mais les outils que nous utilisions depuis des années ne pouvaient plus suivre la demande croissante. » En 2022, une idée audacieuse a conduit à une véritable percée - une innovation qui a non seulement transformé la technologie d’ORTEC, mais qui pourrait bien redéfinir tout le secteur.
Les Limites des Algorithmes Traditionnels
Pendant des années, l'algorithme d'Edsger Dijkstra, publié en 1959, a servi de base à la planification d'itinéraires. Cet algorithme, qui calcule le chemin le plus court entre deux points en fonction de facteurs comme la distance ou le temps, est un classique de l'informatique. Bien sûr, l'algorithme a été amélioré au cours des décennies qui ont suivi, par exemple par le Customizable Route Planning et les Contraction Hierarchies. Mais fondamentalement, ces améliorations utilisent toujours une boucle de style Dijkstra. Et aujourd’hui cela ne suffit plus.
« Bien que l'algorithme de Dijkstra soit brillant, il n'a pas été conçu pour l'échelle et la vitesse que nous exigeons maintenant », explique Den Heijer.
« Dans un monde où des millions de colis sont livrés quotidiennement, l'approche étape par étape ralentit les opérations. L'innovation de notre approche est que nous n'avons plus besoin de la boucle de Dijkstra. »
Le problème réside dans la nature séquentielle de l'algorithme. Il explore un réseau pas à pas, choisissant à chaque fois la meilleure option suivante dans une file de priorité. Ce processus, bien que fiable, est trop lent pour les applications à grande échelle et en temps réel qui doivent également gérer des variables dynamiques modernes, telles que la congestion routière ou des restrictions de véhicules spécifiques.
Bas den Heijer, Director of Engineering at ORTEC
« Bien que l'algorithme de Dijkstra soit brillant, il n'a pas été conçu pour l'échelle et la vitesse que nous exigeons maintenant. »
"« L’algorithme de Dijkstra peut certes intégrer des éléments tels que les zones environnementales ou certaines données en temps réel, comme le fait un GPS de voiture. Mais il se limite à des itinéraires simples de A à B, où le temps de calcul importe peu. Dans la logistique, en revanche, les calculs sont bien plus complexes et deviennent trop longs avec un tel algorithme. Nous avions besoin d’une solution plus rapide, capable de gérer toute la complexité de la logistique moderne », explique Den Heijer."
Une Idée Audacieuse qui a Tout Changé
Face à ce défi, Den Heijer et son équipe ont exploré d’autres pistes. Ils se sont tournés vers les unités de traitement graphique (GPU), un matériel capable d'effectuer des milliers de tâches simultanément. Initialement conçus pour les jeux vidéo, les GPU sont devenus essentiels à l’intelligence artificielle. Les utiliser pour la planification d’itinéraires était une idée totalement novatrice.« C'était un pari », admet Den Heijer. « La plupart des algorithmes de planification d'itinéraires sont intrinsèquement séquentiels, tandis que les GPU excellent dans le traitement parallèle. Nous avons dû repenser toute l'approche.»
La percée est survenue lorsque l'équipe a trouvé un moyen de prédéfinir l'ordre des calculs, permettant à l'ordinateur de tout traiter simultanément. « C'est à ce moment-là que nous nous sommes dit : cela pourrait vraiment fonctionner », se souvient Den Heijer. Il a fallu de la créativité et une bonne dose d'ingéniosité technique, mais l'équipe a rapidement perçu le potentiel de cette nouvelle direction et a réalisé que cela pouvait fonctionner même sans utiliser de GPU.
La Naissance d’une Révolution Logistique
En décembre 2022, Den Heijer et deux collègues ont décidé de mettre leur idée à l'épreuve. Ils ont passé une semaine en immersion totale dans un coin calme du bureau d’ORTEC, déterminés à donner vie à leur prototype.« C'était intense », raconte Den Heijer. « Nous nous sommes coupés de tout et de tout le monde. Dès le troisième jour, nous avions une version préliminaire qui tournait, et le cinquième jour, nous la testions avec des itinéraires réels. »
Même si le prototype fonctionnait sur un CPU traditionnel, les résultats ont dépassé toutes les attentes. Le nouvel algorithme offrait la même précision que les méthodes traditionnelles, mais était dix fois plus rapide. « Lorsque nous avons vu les premiers résultats, nous pouvions à peine y croire. C'est un de ces moments où l'on réalise qu'on a découvert quelque chose de révolutionnaire. » L'astuce consistait à prédéfinir l'ordre de calcul, afin que le CPU puisse utiliser pleinement sa puissance parallèle. Bien que la première version ait nécessité beaucoup de mémoire et de temps de préparation, l'équipe a rapidement surmonté ces obstacles, rendant l'algorithme adapté à une utilisation pratique. C'est ainsi que VSPA est né.
Bas den Heijer, Director of Engineering at ORTEC
« C'est un de ces moments où l'on réalise qu'on a découvert quelque chose de révolutionnaire. »
Avantages et Impact de VSPA
Les avantages du nouvel algorithme sont impressionnants. Le nouveau style de calculs a d'énormes bénéfices même pour les CPU traditionnels sur lesquels il fonctionne actuellement. Il accélère significativement les calculs d'itinéraires, ce qui est crucial dans un secteur où chaque (milli)seconde compte. « Des calculs plus rapides signifient une meilleure expérience pour les utilisateurs et des opérations plus efficaces pour nos clients », explique Den Heijer. Comme le nouvel algorithme, libéré des contraintes du traitement séquentiel, est également adaptable aux capacités parallèles des GPU, l'équipe travaille maintenant sur un prototype GPU qui promet d'être encore plus rapide, peut-être jusqu'à dix fois par rapport au système actuel.
Mais l'impact va au-delà de la vitesse. Grâce à la capacité de calcul supplémentaire, des modèles plus complexes peuvent être utilisés. « Nous pouvons maintenant commencer à intégrer les données de trafic en temps réel, les restrictions spécifiques aux véhicules, et même les facteurs environnementaux comme les zones d'émission », dit Den Heijer. « Nous pouvons intégrer ce niveau de détail sans avoir besoin de plus de puissance informatique. » Depuis début 2025, VSPA a été intégré dans plusieurs solutions ORTEC , telles que les logiciels de routage, les solutions de planification de services sur le terrain et les systèmes de livraison basés sur le cloud. L'accueil positif et l'intérêt des parties externes soulignent le potentiel d'applications plus larges.
Perspectives d'Avenir
Alors qu'ORTEC continue de déployer cette innovation, l'équipe se tourne déjà vers l'avenir. « Ce n'est que le début », déclare Den Heijer. « Il y a de l'intérêt de la part de plateformes logistiques, d'entreprises technologiques et même de constructeurs automobiles qui reconnaissent la valeur d'une planification d'itinéraires plus rapide et plus efficace. » Au-delà de la logistique, l'algorithme pourrait également être applicable dans d'autres domaines avec des réseaux hiérarchiques, tels que les télécommunications ou la fabrication.
Pour Den Heijer, cependant, la véritable récompense est l'opportunité de faire la différence. « Il ne s'agit pas seulement de vitesse », souligne-t-il. « Il s'agit de permettre une logistique plus intelligente et plus durable qui puisse s'adapter à la complexité du monde moderne. » Ce qui a commencé comme une expérience dans un coin de bureau tranquille a évolué en une innovation qui façonne l'avenir de la planification d'itinéraires. Avec cette innovation, ORTEC a établi un nouveau standard.
Avec cette avancée majeure, ORTEC a établi une nouvelle norme.
À propos de Bas den Heijer - Directeur de l'ingénierie chez ORTEC
Bas den Heijer travaille chez ORTEC depuis plus de douze ans et dirige l'équipe de cartes et de routage, connue en interne sous le nom d'équipe Atlas. Il a une formation universitaire en informatique et en mathématiques et a étudié à l'Université d'Utrecht. En dehors du travail, il se passionne pour les quiz de pub et les jeux vidéo. En tant que chef d'équipe, Den Heijer est responsable du développement continu des algorithmes qui calculent rapidement et avec précision les itinéraires dans les réseaux logistiques à grande échelle. Ce travail est essentiel à la performance des solutions ORTEC déployées dans des secteurs tels que l’industrie, le transport, la distribution, les services sur le terrain et la planification des effectifs.
En savoir plus sur VSPA
Avec cette avancée majeure, ORTEC a établi une nouvelle norme. En savoir plus. Demander une démonstration.
Télécharger la brochure
Téléchargez la brochure sur le nouvel algorithme vectorisé de chemin le plus court pour l'optimisation des itinéraires (VSPA) d'ORTEC.
Brochure - Vectorized Shortest Path Algorithm
Une solution révolutionnaire pour calculer les itinéraires les plus rapides sur les cartes, qui permet une réduction drastique des coûts de calcul et ouvre de nouvelles possibilités en matière d'optimisation logistique.