Bibliography | Schäfer, Patrik: Offline Reiseplaner für Bahnverbindungen. University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Bachelor Thesis No. 150 (2014). 45 pages, german.
|
CR-Schema | F.2.2 (Nonnumerical Algorithms and Problems)
|
Abstract | Steht einem Benutzer eines Android-Gerätes keine Internetverbindung zur Verfügung, ist es ihm meistens versagt eine Reiseplanung für eine bevorstehende Zugreise durchzuführen, da die Elektronische Fahrplanauskunft beinahe aller Verkehrsbetriebe ausschließlich über eine Online-Anwendung funktioniert. In dieser Arbeit wurde eine App programmiert, die direkt auf dem Android-Gerät die Wegberechnung offline durchführt. Das Routing in öffentlichen Verkehrsnetzen ist auf einem Android-Gerät eine besondere Herausforderung, da nur begrenzte Ressourcen zur Verfügung stehen. Als Routing-Algorithmen wurden dazu der RAPTOR-Algorithmus, sowie das Routing mithilfe von Transfer-Patterns implementiert und getestet. Als Datensatz dient ein reduzierter Datensatz des Netzes der Deutschen Bahn. Anschließend wurden die Laufzeiten der Algorithmen in der App evaluiert.
|
Full text and other links | PDF (3708562 Bytes)
|
Department(s) | University of Stuttgart, Institute of Formal Methods in Computer Science, Algorithmic
|
Superviser(s) | Funke, Stefan |
Entry date | January 20, 2015 |
---|