Trajektorenaufzeichnung mit Map-Matching auf Android-Geräten

Abstract

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.