Bibliograph.
Daten | Wang, Mingyuan: Analyse von Algorithmen zur Bahnverbindungssuche.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Masterarbeit Nr. 3622 (2014).
72 Seiten, deutsch.
|
|---|
| CR-Klassif. | G.2.2 (Discrete Mathematics Graph Theory)
I.1.2 (Symbolic and Algebraic Manipulation Algorithms)
|
|---|
| Kurzfassung | 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.
|
|---|
Volltext und
andere Links | PDF (1525839 Bytes)
|
|---|
| Abteilung(en) | Universität Stuttgart, Institut für Formale Methoden der Informatik, Algorithmik
|
|---|
| Betreuer | Funke, Stefan; Thust, Martin |
|---|
| Eingabedatum | 9. September 2014 |
|---|