En 2013, UPS a commencé à déployer un logiciel appelé ORION, qui remet chaque matin à chaque chauffeur une séquence d’arrêts optimisée. Une fois pleinement déployé en 2016, UPS comptait économiser 100 millions de miles et 10 millions de gallons de carburant par an, soit 300 à 400 millions de dollars, rapportait Transport Topics en août 2016. L’algorithme a demandé dix ans de développement et de tests. Les cartes sont une donnée d’entrée, et le SIG en logistique commence par elles.
Un système d’information géographique analyse autant qu’il affiche
La définition de l’USGS d’un système d’information géographique contient deux verbes. Un système d’information géographique analyse et affiche des informations liées à un lieu. Un tableau de bord qui épingle des camions sur une carte ne fait qu’une seule chose : il affiche. La planification d’itinéraires a besoin de la première, et c’est cette partie qui rapporte.
L’analyse commence avec la géoréférence. Lorsqu’une carte numérique est rattachée à des coordonnées terrestres, explique l’USGS, une analyse cartographique de base devient possible, comme le calcul de distances et de surfaces. La matière première est publique : le réseau FAF5 du Bureau of Transportation Statistics compte 487 394 tronçons, soit plus de 588 000 miles de route dans les 48 États contigus, le district de Columbia, l’Alaska et Hawaï. C’est un réseau de fret, pas toutes les routes. Ses tronçons sont connectés de façon à ce qu’un logiciel de routage puisse bâtir des chemins dessus et y affecter des véhicules. Un solveur choisit ensuite parmi les chemins que ces tronçons forment.
Les économies d’ORION sont venues par petites unités
INFORMS retrace ce qu’UPS a construit. ORION a remporté le prix Franz Edelman 2016. Une fois pleinement déployé, 55 000 chauffeurs américains devaient s’y fier, desservant en moyenne 160 clients par jour. Le coût du projet était estimé à 250 millions de dollars et, selon les comptes d’UPS, il avait permis d’économiser plus de 320 millions en décembre 2015.
Jack Levis, directeur senior de la gestion des processus au sein de l’ingénierie d’entreprise d’UPS, a donné à Transport Topics les petites unités. Un mile de moins par chauffeur et par jour vaut 50 millions de dollars par an chez UPS. Une minute vaut 14,6 millions. Voilà l’échelle. Le logiciel s’appuie sur les données de télématique de la flotte, des cartes personnalisées et un algorithme propriétaire. Pour Levis, les économies viennent d’une multitude de petites façons de gagner une minute ou une fraction de mile.
Une carte, deux itinéraires
Deux planificateurs peuvent lire le même réseau et pourtant être en désaccord. Un appel en direct à l’API de routes maritimes de Navo le 15 novembre 2026 en donne l’illustration. La liaison était Shanghai (CNSHA) vers Rotterdam (NLRTM), par mer à 14 nœuds, avec routing_mode réglé sur short.
Short est revenu par le canal de Suez : 19 610,1 km, 31,5 jours. Mêmes ports. Même appel. Cette fois, routing_mode était safe. La route évitait désormais Bab-el-Mandeb et contournait le cap de Bonne-Espérance : 25 758,5 km, 41,4 jours.
La route par le Cap ajoute 6 148 km et presque dix jours.
Le tronçon de la route situé en zone de contrôle des émissions a lui aussi diminué, de 2 340,5 milles marins à 405,7. Les deux appels ont utilisé un seul réseau, et la requête portait l’unique changement. Safe est la valeur par défaut depuis le 27 octobre 2026 : un appelant qui omet le réglage obtient donc la route par le Cap.
Mettez le réglage à côté du chiffre
Les deux chiffres correspondent au temps de navigation, soit la distance divisée par la vitesse. Les escales, les transits par les canaux et les attentes dépendent du service et doivent être ajoutés par l’appelant. Les dix jours viennent de la contrainte : la contrainte se place donc à côté du chiffre.
Lancez la liaison deux fois. Pour le SIG en logistique, c’est l’audit le moins coûteux qui soit. Passez les deux modes dans votre outil de routage et notez le mode à côté de chaque délai de transit que vous donnez à un client. Ainsi, un devis qui a bougé lorsqu’un détroit a fermé a son explication au dossier.
Questions fréquentes
ORION a-t-il remplacé le système de planification qu'UPS possédait déjà ?
Non. Le compte rendu d'Operations Research and Management Science Today indique qu'ORION repose sur une technologie de flux de colis qu'UPS a lancée en 2003, et INFORMS précise que les économies de coûts et de carburant d'ORION s'ajoutent à celles déjà obtenues grâce à ce système antérieur.
Quelle est l'actualité du réseau routier FAF5 ?
Le jeu de données des tronçons du réseau FAF5 a été créé à partir de données de l'année de référence 2017. Le Bureau of Transportation Statistics l'a publié le 11 avril 2022. Il inclut toutes les routes des réseaux FAF précédents, ainsi que les routes du National Highway System et du National Highway Freight Network ouvertes à la circulation.
Quelle plage de vitesse l'appel de route maritime accepte-t-il ?
Le paramètre speed_knots accepte de 3 à 40 et vaut 14 par défaut. Les points sont ramenés au point le plus proche du réseau maritime.
