Routenoptimierung
Routenoptimierung auf Knopfdruck: Die Stopps werden so umsortiert, dass Fahrstrecke und Fahrzeit möglichst klein werden. 20 bis 30 % weniger Kilometer, in Sekunden.
Optimieren auf Knopfdruck
Die Optimierung sortiert die Stopps einer Route so um, dass der kürzeste Weg entsteht, der alle Vorgaben einhält. Was einen Menschen 30 Minuten und mehr Kopfrechnen kostet, ist in Sekunden erledigt.
So wenden Sie es an
- ads_clickEinzelne Route — eine Route mit zwei oder mehr Stopps öffnen, «Optimieren» anklicken, die vorgeschlagene Reihenfolge prüfen
- select_allMehrere auf einmal — alle Routen eines Dispositionsfensters in einem Schritt optimieren
- previewPrüfen vor dem Übernehmen — vorgeschlagene Ankunftszeiten, Gesamtdistanz und Reihenfolge vor der Bestätigung ansehen
- editVon Hand nachjustieren — nach der Optimierung lassen sich Stopps weiterhin verschieben
Algorithmus & Heuristik
Fleet Planner löst das Problem des Handlungsreisenden (TSP) für jede Route in zwei Schritten:
Schritt 1 — Nearest Neighbor (erste Lösung)
- startStart — beim Abfahrtsdepot
- near_meBesuch — des nächstgelegenen noch offenen Stopps
- repeatWiederholung — bis alle Stopps besucht sind
- homeRückkehr — zum Depot (sofern eine Rückfahrt vorgesehen ist)
Schritt 2 — Verbesserung mit 2-opt
- swap_horizTauschen — Kantenpaare der Route werden schrittweise vertauscht
- trending_downVerbessern — beibehalten wird, was die Gesamtstrecke verkürzt
- check_circleAbbrechen — sobald sich nichts mehr verbessern lässt
Für Fahrdistanzen unter Berücksichtigung des Verkehrs nutzt die Optimierung die Google Maps Distance Matrix API. Ist die API nicht erreichbar, rechnet sie mit Haversine-Distanzen (Grosskreis) weiter — die Optimierung läuft also in jedem Fall.
Von Hand geplante Routen sind 20 bis 30 % länger als nötig. Selbst erfahrene Disponentinnen und Disponenten können das TSP für 15 und mehr Stopps mit Zeitfenstern und Kapazitätsgrenzen nicht im Kopf lösen.
Vorgaben & Zeitfenster
Die Optimierung hält mehrere Vorgaben gleichzeitig ein:
| Vorgabe | Wie sie wirkt |
|---|---|
| Abfahrtsdepot | Die Route startet beim zugewiesenen Depot |
| Rückkehrdepot | Die Route kehrt zum Depot zurück (einstellbar — auch als Einwegfahrt) |
| Standzeit | Einstellbare Zeit je Stopp (etwa 10 Minuten fürs Abladen) |
| Verkehrslage | Verkehrsdaten von Google Maps, sofern aktiviert |
| Rückkehrfrist | Prüft, ob die Route vor der Frist endet |
| Fahrzeugkapazität | Gewichtsgrenzen werden bei der Zuteilung eingehalten |
| Zeitfenster | Die von Kunden gewünschten Lieferfenster werden eingehalten |
Die 8Move-Plattform entdecken