| Bibliography | Wang, 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-Schema | G.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 date | September 9, 2014 |
|---|