Routingmodelle
Routingmodelle sind mathematische Modelle zur Bestimmung von Routen in Netzwerken unter Kosten-, Zeit- oder Kapazitätsbedingungen. Sie dienen der effizienten Gestaltung von Logistik-, Verkehrs- oder Kommunikationssystemen und zielen darauf ab, Lieferzeiten zu reduzieren, Kosten zu senken und Servicegrade zu verbessern.
Aufbau: Ein Routingmodell arbeitet mit einem Netzwerk G = (N, A). N sind Knoten (z. B. Städte, Depots,
Klassifikation: Routingmodelle unterscheiden statisch von dynamisch, deterministisch von stochastisch und ein- von Multi-Commodity. Häufige Probleme sind
Methoden: Exakte Ansätze verwenden lineare oder gemischt-ganzzahlige Programmierung, oft mit Branch-and-Price-Verfahren für VRP. Für große Netze
Anwendung und Grenzen: Routingmodelle finden Anwendung in Logistik, Verkehrsleitsystemen, Telekommunikation und Notfallplanung. Ihre Aussagekraft hängt von