Bachelor Thesis BCLR-2022-25

BibliographyRatnamaheson, Niven: Personalisierbarer Android-Offline-Routenplaner.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Bachelor Thesis No. 25 (2022).
52 pages, german.
Abstract

Routenplaner sind heutzutage selbstverständlich geworden. Das Gebiet der klassischen Routenplanung bietet jedoch keine Antwort auf individuelle Anforderungen eines Nutzers. Diese Anforderungen eröffnen ein anderes Gebiet der Routenplanung: Das sogenannte personalized route planning. Das Hauptproblem des personalized route planning liegt bei der dynamischen Gewichtung der Kanten in dem zu untersuchenden Graphen. Diese Gewichtung verhindert die Nutzung etablierter Algorithmen der klassischen Routenplanung, die einen Vorbereitungsschritt benötigen.

In dieser Bachelorarbeit wird die Konzeption und Entwicklung eines personalisierbaren Android-Offline-Routenplaners vorgestellt und dokumentiert. Dabei wird ein nachvollziehbarer Ansatz unter Berücksichtigung des Prinzips des personalized route planning und einer Offlinefunktion konzipiert und verfolgt. Die Entwicklung umfasst die Implementierung eines Servers mit Java 17 und einer Android-Applikation mit Kotlin. Die für die Implementierung benötigten Geoinformationen werden einerseits aus den SRTM-Datensätzen und andererseits über den OsmGraphCreator des FMI der Universität Stuttgart aus OpenStreetMap Datensätzen extrahiert.

Das Ergebnis der Arbeit ist eine Android-Applikation, die das Smartphone zu einem unabhängigen Routenplaner macht. Der Nutzer der Applikation kann einen Kartenausschnitt des deutschen Straßennetzwerks herunterladen und eine durch drei Metriken (Zeit, Distanz und positive Höhendifferenz) personalisierbare Route berechnen lassen.

In einer abschließenden Evaluation wird auf Hindernisse, die im Laufe der Arbeit auftraten, eingegangen, und die gesamte Implementierung auf Performance und Skalierbarkeit überprüft.

Full text and
other links
Volltext
Department(s)University of Stuttgart, Institute of Formal Methods in Computer Science, Algorithmic
Superviser(s)Funke, Prof. Stefan, Weitbrecht, Felix
Entry dateOctober 24, 2022
   Publ. Computer Science