Diploma Thesis DIP-1449

BibliographyBächtle, Rüdiger: Widerstandsbestimmung und Umlegung in Netzen des Individualverkehrs.
University of Stuttgart, Faculty of Computer Science, Diploma Thesis No. 1449 (1997).
105 pages, german.
CR-SchemaJ.4.1 (Economics)
I.6.1 (Simulation Theory)
KeywordsBestwegsuche; dynamische Umlegung; Dijkstra; Widerstandsbestimmung; Bestweg; Optimalroute
Abstract

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

Department(s)University of Stuttgart, Institute of Computer Science, Formal Concepts
Entry dateFebruary 3, 1997
   Publ. Computer Science