Routenoptimierung ist ein Planungsverfahren, das unter gemeinsamer Berücksichtigung von Entfernung, Zeit und Kosten ermittelt, welches Fahrzeug welche Ladung übernimmt und in welcher Reihenfolge und auf welchem Weg es die Stopps anfährt. Softwarelösungen berücksichtigen Fahrzeugkapazität, Lieferzeitfenster, Lenk- und Ruhezeitvorschriften, Fahrverbote und Mautgebühren als Nebenbedingungen und schlagen die Tour mit den niedrigsten Gesamtkosten vor.
Welches Problem löst die Routenoptimierung?
Eine Navigations-App führt ein Fahrzeug auf dem schnellsten Weg von Punkt A nach Punkt B. Die Routenoptimierung betrachtet dagegen gleichzeitig viele Fahrzeuge, Stopps und Regeln: Welche Ladung geht an welches Fahrzeug, in welcher Reihenfolge werden die Stopps angefahren, wo macht der Fahrer Pause? Im Operations Research heißt diese Fragestellung Tourenplanungsproblem (Vehicle Routing Problem, VRP). Mit nur einem Fahrzeug reduziert es sich auf das Problem des Handlungsreisenden. Schon bei 10 Stopps gibt es 3.628.800 mögliche Reihenfolgen; da diese Zahl mit jedem weiteren Stopp sprunghaft wächst, probieren Programme nicht jede Möglichkeit aus, sondern suchen mit heuristischen Algorithmen in kurzer Zeit eine gute Lösung.
Welche Daten fließen ein?
- Entfernungs- und Zeitmatrix: Kilometer zwischen den Stopps sowie Fahrzeiten, die je nach Uhrzeit und Verkehr variieren.
- Zeitfenster: Warenannahme im Werk nur zwischen 08.00 und 16.00 Uhr, Annahmeschluss im Hafen, Entladung mit Termin.
- Fahrzeugkapazität: Gewicht, Volumen, Palettenstellplätze oder Lademeter; Ausrüstungsanforderungen wie Kühlfahrzeug, ADR-Ausstattung oder Tieflader.
- Fahrervorschriften: Nach der Verordnung (EG) Nr. 561/2006 und dem AETR beträgt die tägliche Lenkzeit höchstens 9 Stunden (zweimal pro Woche 10 Stunden); nach 4,5 Stunden ununterbrochener Lenkzeit folgt eine Pause von mindestens 45 Minuten. Einzelheiten im Beitrag Lenk- und Ruhezeiten der Fahrer.
- Verbote: Lkw-Fahrverbote an Wochenenden und Feiertagen, ADR-Tunnelbeschränkungscodes, Tonnage- und Höhenbegrenzungen von Brücken.
- Kostenpositionen: Kraftstoff, Autobahn- und Brückenmaut, Fähr- oder Ro-Ro-Tickets, Übernachtung des Fahrers.
Wie wird Routenoptimierung durchgeführt?
- Daten bereinigen: Adressen werden in Koordinaten umgewandelt, falsche Standorte korrigiert. Ist statt des Werkstors die Koordinate des Verwaltungsgebäudes hinterlegt, funktioniert der Plan vor Ort nicht.
- Nebenbedingungen trennen: Es wird festgelegt, welche Regeln zwingend (Verbot, Kapazität) und welche flexibel (bevorzugte Uhrzeit) sind. Flexible Regeln gehen mit Strafpunkten ins Modell ein.
- Ziel wählen: Gesamtkilometer, Fahrzeuganzahl, Dauer der längsten Tour oder Gesamtkosten – je nachdem, was minimiert werden soll, wird der Plan ausgerichtet.
- Lösung prüfen: Der Algorithmus schlägt einen Plan vor, der Disponent korrigiert ihn mit Ortskenntnis: Warteschlange am Grenzübergang, Mittagspause des Empfängers, ein Auflieger, der in einer engen Straße nicht wenden kann.
- Laufend aktualisieren: Nach Fahrtantritt werden Abweichungen anhand der Daten der GPS-Fahrzeugortung erkannt und die verbleibenden Stopps neu sortiert. Über die tägliche Fahrzeugverfolgung und Berichterstattung erhält der Kunde den jeweiligen Stand der Fahrt.
Unterschied zwischen städtischer Verteilung und internationaler Fahrt
| Kriterium | Verteilertour mit vielen Stopps | Internationale Langstreckenfahrt |
|---|---|---|
| Anzahl der Stopps | Dutzende Stopps pro Tag | Meist 1–5 Lade- und Entladestellen |
| Hauptschwierigkeit | Reihenfolge der Stopps und Zeitfenster | Grenzübergang, Fahrgenehmigung, Lenkzeit, Abfahrtszeit des Schiffs |
| Entscheidungsvariable | Reihenfolge und Fahrzeugzuordnung | Routenkorridor, Transitland, Pausen- und Übernachtungsort |
| Quelle der Unsicherheit | Verkehr | Wartezeiten an Zoll und Grenze |
| Neuplanung | Mehrmals am Tag | Ereignisbezogen, während der gesamten Fahrt |
Bei internationalen Fahrten ist die kürzeste Route häufig nicht die günstigste. Bei einem Lkw von der Türkei nach Mitteleuropa werden für die Entscheidung zwischen dem Korridor Bulgarien–Serbien und einer Ro-Ro-Verbindung nach Triest Transitgenehmigungen, Mautgebühren, Fahrervisa und Schiffsfahrplan gemeinsam abgewogen. Auch die Lkw-Fahrverbote in Europa können den Ankunftstag bestimmen: Ein Fahrzeug, das die Grenze am Freitagnachmittag nicht mehr passiert, kann bis Montag festsitzen.
Häufige Fehler
- Nur die Kilometer minimieren. Eine mautpflichtige Autobahn kann kürzer, insgesamt aber teurer sein.
- Lade- und Entladezeiten nicht im Modell erfassen.
- Gesetzliche Pausen nicht einplanen. Dann wird die Ankunftszeit auf dem Papier in der Realität nicht erreicht.
- Mit schlechten Daten arbeiten. Auch KI-gestützte Planungswerkzeuge erzeugen mit falschen Adressen und fehlenden Nebenbedingungen fehlerhafte Pläne.