Tourenplanung legt fest, welche Fahrzeuge welche Aufträge in welcher Reihenfolge bedienen. Zielgrößen können Strecke, Fahrzeit, Kosten, Liefertermine oder Servicequalität sein.
Reale Aufgaben enthalten oft Fahrzeugkapazitäten, Zeitfenster, Arbeitszeiten, unterschiedliche Fahrzeuge und dynamische Änderungen. Dadurch wird die Planung komplexer als das klassische Rundreiseproblem.
Algorithmen liefern je nach Größe und Zeitbudget eine optimale oder gute Näherungslösung. Ergebnisse hängen von aktuellen Auftrags-, Verkehrs- und Fahrzeitdaten ab und müssen bei Störungen angepasst werden.
Quellen und Prüfstand
Inhaltlich überarbeitet am 2026-10-13. Praktische Nebenbedingungen und Datenabhängigkeit beschrieben.