Netzentwurf und Netzoptimierung - Institut für Verkehrswirtschaft ...

1.6 Modellierung
Netzmodell Allgemeine Netzmodelle werden im Fallbeispiel Wege in Verkehrsnetzen erläutert.
Zur Bearbeitung des Problems der Netzoptimierung werden differenzierte Netzmodelle
benötigt.
Jedes Verkehrsnetz lässt sich als Graph (V, E, c, a) modellieren.
Dabei ist
• V die Menge der Knoten,
• E die Menge der Kanten,
• c ist eine Kapazitätsfunktion und
• a ist eine Bewertungsfunktion
die auf die Kanten definiert ist.
Weitere Hinweise zur Modellierung des Optimierungsproblems und von Verkehrsnetzen
finden sich in [HECK 1986] - ” Anwendung von Optimierungsverfahren
beim Entwurf und bei der Gestaltung von städtischen Straßennetzen
unter Berücksichtigung des Betriebes“
Bei der Netzoptimierung ist die Festlegung des Typs der Funktionen, die die
Abhängigkeiten der Einflussgrößen untereinander beschreiben, von besonderer
Bedeutung.
Der Funktionstyp bestimmt den Problemtyp und die Komplexität des Problems,
das zu lösen ist,. und damit auch die Komplexität des Lösungsverfahrens(siehe
auch Eigenschaften des Optimierungsproblems ).
Dies bezieht sich z. B. auf die Modellierung der Zusammenhänge zwischen:
• Reisezeit und Geschwindigkeit sowie Verkehrsstärke oder
12