Diploma Thesis DIP-2368

BibliographyHeidenreich, Sebastian: Widerstandsermittlung für die Verkehrsprognoserechnung im ÖPNV.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Diploma Thesis No. 2368 (2005).
65 pages, german.
CR-SchemaG.2.2 (Discrete Mathematics Graph Theory)
I.1.2 (Symbolic and Algebraic Manipulation Algorithms)
Abstract

Bei Investitionen in den öffentlichen Personennahverkehr, besonders in den Schienenverkehr, ist eine möglichst genaue Nachfrageprognose wichtig, um die Wirtschaftlichkeit, auch im Vergleich zu anderen Maßnahmen überprüfen zu können.

Um vergleichbare Daten zu erhalten, wird seit 1982 zum Nachweis der verkehrlichen Wirkung einer Verkehrswegeinvestition die vom Bundesministerium für Verkehr herausgegebene Standardisierte Bewertung von Verkehrswegeinvestitionen des ÖPNV verwendet. Diese wurde seither mehrmals, zuletzt im Jahr 2000 überarbeitet, wobei sie an die Preisentwicklung angepasst und in bestimmten Teilbereichen modifiziert wurde.

Ein wichtiger Teilschritt der Standardisierten Bewertung ist die Erstellung einer Prognose, welche Routen des veränderten Verkehrsnetzes wie stark benutzt werden und wie attraktiv diese Routen im Vergleich zum Individualverkehr sind.

Um diese Routen zu finden, muss eine Wegesuche durchgeführt werden, wobei entweder der jeweils kürzeste Weg, der Bestweg, gesucht wird, oder eine Mehrwegesuche durchgeführt wird, bei der auch der zweit- und drittkürzeste usw. Weg gefunden werden soll.

Die Graphentheorie, ein Teilbereich der Informatik, bietet dafür viele verschiedene Algorithmen, die eine effiziente Wegesuche auf gerichteten Graphen ermöglichen.

Ziel dieser Arbeit war es, eine Mehrwegesuche anhand der Widerstandsformeln der Standardisierten Bewertung zu entwickeln. Dabei sollte auch die Verwendung von Fahrplandaten bei der Wegesuche ermöglicht werden.

Diese Diplomarbeit entstand als Zusammenarbeit zwischen dem Institut für Eisenbahn- und Verkehrswesen an der Fakultät 2 (Fakultät Bau- und Umweltingenieurwissenschaften) und der Abteilung Formale Konzepte des Instituts für Formale Methoden der Informatik an der Fakultät 5 (Fakultät Informatik, Elektrotechnik und Informationstechnik).

Full text and
other links
PostScript (1109965 Bytes)
Access to students' publications restricted to the faculty due to current privacy regulations
Department(s)University of Stuttgart, Institute of Formal Methods in Computer Science, Formal Concepts
Entry dateMarch 17, 2006
   Publ. Computer Science