Master Thesis MSTR-3622

BibliographyWang, Mingyuan: Analyse von Algorithmen zur Bahnverbindungssuche.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Master Thesis No. 3622 (2014).
72 pages, german.
CR-SchemaG.2.2 (Discrete Mathematics Graph Theory)
I.1.2 (Symbolic and Algebraic Manipulation Algorithms)
Abstract

Kurzfassung

Diese Arbeit liefert einen Einblick in die Thematiken der elektronischen Fahrplanauskunft und beschreibt den Aufbau eines einfachen Reiseplanungs-systems. Vorteile des time-expanded- und time-dependent-Modells werden dabei kombiniert und ein dafür geeignet angepasster Dijkstra-Algorithmus vorgestellt. Des Weiteren beschäftigt sich die Arbeit mit der Analyse und dem Vergleich von HAFAS, einem gängigen Reiseplanungssystem, und dem Verbindungssuchalgorithmus von PRIMA, einem Nachfrageprognosemodell der Deutschen Bahn AG. Optimierungsvorschläge zum verbesserten Prognosepotenzial von PRIMA werden unterbreitet.

Full text and
other links
PDF (1525839 Bytes)
Department(s)University of Stuttgart, Institute of Formal Methods in Computer Science, Algorithmic
Superviser(s)Funke, Stefan; Thust, Martin
Entry dateSeptember 9, 2014
   Publ. Computer Science