ORION: KI-basierte Routenoptimierung im UPS-Zustellnetzwerk
UPS-Fahrer planten Zustellrouten früher überwiegend aus Erfahrung, was zu unnötigen Fahrkilometern führte. Mit dem KI-Optimierungssystem ORION berechnet UPS für jede Route die effizienteste Reihenfolge von Stopps unter Berücksichtigung von Verkehr, Zeitfenstern und weiteren Restriktionen. Bei voller Ausrollung spart das System jährlich rund 100 Millionen gefahrene Meilen und rund 300-400 Millionen US-Dollar Betriebskosten.
Vertiefung
Ausgangslage war die enorme Komplexität, täglich Zehntausende Zustellrouten mit jeweils Dutzenden Stopps effizient zu planen – ein klassisches, hochdimensionales Optimierungsproblem. UPS entwickelte dafür seit 2003 das Advanced-Analytics-System ORION (On-Road Integrated Optimization and Navigation), das Verkehrs-, Kunden- und Paketdaten mit Optimierungsalgorithmen kombiniert, um für jeden Fahrer die kürzeste sinnvolle Route zu berechnen. Die Einführung erfolgte in mehreren Phasen (Entwicklung, Pilotierung, netzwerkweite Ausrollung) und erforderte den Aufbau eines rund 700-köpfigen Projektteams sowie umfangreiche Datenintegration in die Fahrzeugflotte. Voraussetzung war die Akzeptanz der Fahrer, da das System teils von intuitiven Routen abwich. Ergebnis bei voller US-Implementierung: rund 6-8 Meilen weniger Fahrstrecke pro Route und Fahrer, ca. 10 Millionen Gallonen eingesparter Kraftstoff sowie rund 100.000 Tonnen vermiedene Treibhausgasemissionen pro Jahr; über 70 Prozent der rund 55.000 US-Routen nutzten das System. Das Prinzip ist auf jedes Unternehmen mit großflächiger Fahrzeugflotten-Logistik übertragbar.