---Kurzfassung--- Diese Arbeit befasst sich mit der Entwicklung einer offline Android-Applikation zur effizienten Planung von Routen im öffentlichen Personalverkehr. Die Applikation soll auf Android Oreo unter Apache License lauffähig sein. Als Fahrplandaten werden die des Verkehrs- und Tarifverbund Stuttgart (VVS) auf https://www.opendata-oepnv.de veröffentlichten Daten verwendet. Diese sind im sogenannten GTFS-Format (General Transit Feed Specification) zugänglich. Zur Routenberechnung werden die zwei Algorithmen Connection Scan (CSA) und Round-Based Public Transit Routing (RAPTOR) behandelt. Beide Methoden verzichten auf kostenspielige Graphenoperationen, die zum Beispiel beim bekannten Algorithmus von Dijkstra vorkommen, und sind verständlich und effizient. In dieser Arbeit wird, neben den Grundlagen, die Implementierung genauer erläutert und abschließend die genannten Algorithmen hinsichtlich der Applikation bewertet.

---Abstract--- This work addresses the development of an offline Android application which is used for the efficient computation of optimal journeys in public transit networks. The application should run on Android Oreo devices under the terms of the Apache License. The german transit agency Verkehrs- und Tarifverbund Stuttgart (VVS) publicized their network data on https://www.opendata-oepnv.de which are accessible in the data specification GTFS (General Transit Feed Specification). The two algorithms Connection Scan (CSA) and Round-Based Public Transit Routing (RAPTOR) are used for journey computation. Both methods avoid expensive graph-based operations which for example are used by the common Dijkstra's algorithm and are simple and efficient. This work covers the basics and the exact implementation. At the end mentioned algorithms get rated for this case.

Jonas Allali, 17.06.2019. Stuttgart