Bibliograph. Daten | Trautwein, Lukas: Trajektorenaufzeichnung mit Map-Matching auf Android-Geräten. Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Bachelorarbeit Nr. 26 (2022). 51 Seiten, deutsch.
|
Kurzfassung | Map-Matching ist der Prozess, aus einer Sequenz von möglicherweise ungenauen Positionsmessungen den am wahrscheinlichsten traversierten Pfad auf einem Wegenetz zu rekonstruieren. Gegenstand dieser Arbeit ist die Entwicklung einer Android-App, welche durch Nutzung von GPSPositionsmessungen die Aufzeichnung von Bewegungsmustern auf einem Wegenetz erlaubt. Hierzu wird ein performanter Map-Matching-Algorithmus implementiert, welcher die Ausführung der nötigen Kalkulationen in Echtzeit auf dem Mobilgerät erlaubt. Im Zuge der Implementierung werden Probleme und Performance-Einschränkungen des grundlegenden Map-Matching-Algorithmus bei einer Verwendung in der echten Welt aufgezeigt und entsprechende Lösungen und Optimierungen für diese erarbeitet und implementiert. Es wird gezeigt, dass eine performante und energiesparende Ausführung von Map-Matching-Algorithmen auf Mobilgeräten möglich ist, auch wenn diese im Hintergrund ausgeführt werden. Die begrenzten Hardware-Ressourcen, die auf Mobilgeräten zur Verfügung stehen, setzen jedoch gewisse Grenzen bei den Datenmengen, die durch den Algorithmus verarbeitet werden können.
|
Volltext und andere Links | Volltext
|
Abteilung(en) | Universität Stuttgart, Institut für Formale Methoden der Informatik, Algorithmik
|
Betreuer | Funke, Prof. Stefan |
Eingabedatum | 24. Oktober 2022 |
---|