Bachelorarbeit BCLR-2022-25

Bibliograph.
Daten
Ratnamaheson, Niven: Personalisierbarer Android-Offline-Routenplaner.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Bachelorarbeit Nr. 25 (2022).
52 Seiten, deutsch.
Kurzfassung

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.

Volltext und
andere Links
Volltext
Abteilung(en)Universität Stuttgart, Institut für Formale Methoden der Informatik, Algorithmik
BetreuerFunke, Prof. Stefan, Weitbrecht, Felix
Eingabedatum24. Oktober 2022
   Publ. Informatik