Bachelor Thesis BCLR-0150

BibliographySchä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-SchemaF.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 dateJanuary 20, 2015
   Publ. Computer Science