Wegoptimierung
Wegoptimierung bezeichnet die Planung von Routen, um eine Zielgröße wie Reisezeit, Distanz, Kosten oder Umweltbelastung zu minimieren, unter Berücksichtigung von Randbedingungen. In der Praxis wird ein Straßennetz als Graph modelliert: Knoten sind Standorte, Kanten Straßenabschnitte mit Gewichten wie Distanz oder Fahrtzeit. Ziel ist es, aus dem Netz optimale oder gute Routen für eine oder mehrere Fahrzeuge zu bestimmen.
Zentrale Probleme sind der kürzeste Weg, das Vehicle Routing Problem (VRP) und Varianten wie VRP mit Zeitfenstern
Zu den Methoden gehören exakte Verfahren wie ganzzahlige Optimierung (Branch-and-Bound) für kleinere Modelle, sowie Heuristiken und
Daten und Anwendungen: Wegoptimierung nutzt Straßennetzwerke und Bewegungsdaten, darunter Netzgraphen, Verkehrsinformationen, Zeitfenster, Servicezeiten, Fahrzeugkapazitäten und Auftragsdaten.
Ausgabe und Bewertung: Die Lösung liefert Routenvorschläge, Einsatzpläne und Zeitfenster-Compliance. Leistungskennzahlen umfassen Gesamtdistanz, Gesamtzeit, Kraftstoffverbrauch, Emissionen,