Diplomarbeit DIP-1449

Bibliograph.
Daten
Bächtle, Rüdiger: Widerstandsbestimmung und Umlegung in Netzen des Individualverkehrs.
Universität Stuttgart, Fakultät Informatik, Diplomarbeit Nr. 1449 (1997).
105 Seiten, deutsch.
CR-Klassif.J.4.1 (Economics)
I.6.1 (Simulation Theory)
KeywordsBestwegsuche; dynamische Umlegung; Dijkstra; Widerstandsbestimmung; Bestweg; Optimalroute
Kurzfassung

Widerstandsbestimmung und Verkehrsumlegung in Netzen des Individualverkehrs

Im Rahmen eines Projektes soll auch eine Umlegung im Netz des Individualverkehrs erfolgen. Dabei soll der Widerstand jeder Quell- Zielbeziehung bestimmt werden. Zu Anfang war nur eine statische Umlegung vorgesehen. Nach ersten Recherchen und Absprachen mit den jeweiligen Instituten wandelte sich dies in eine dynamische Umlegung. Es ist ein Verfahren erarbeitet, das sich an DRUM anlehnt, doch in seinen Grundzügen wesentliche Modifikationen erfahren hat. So werden die Fahrten einer Quell-Zielbeziehung, die zu einem bestimmten Zeitpunkt losfahren, nicht als Punkt betrachtet, sondern es wird separat die Spitze und das Ende betrachtet. Weiter wird nicht mit in starren Zeitschritten, wie es bei DRUM ist, gerechnet, sondern es wird der Zeitschritt benutzt, in dem die Fahrten eingeteilt sind. Auch wurde im Rahmen dieser Diplomarbeit eine Verbesserung des Dijkstra Algorithmus gefunden, in der der Bestweg von einem Knoten nach allen anderen Knoten in einem Graph in linearer Zeit ermittelt wird

Abteilung(en)Universität Stuttgart, Institut für Informatik, Formale Konzepte
Eingabedatum3. Februar 1997
   Publ. Informatik