Implementierung und Evaluation eines Mapmatching Verfahrens auf Mobilgeräten

Per Crowdsourcing erfasste Geodaten sind nutzlos ohne eine Zuordnung zu Elementen einer digitalen Karte. Diese rechenintensive Zuordnung ("Mapmatching") erfolgt heutzutage oft auf zentralen Servern. Um Engpässe in der Verarbeitung zu vermeiden, soll evaluiert werden, inwiefern der Mapmatching Prozess bereits dezentral auf mobilen Endgeräten erfolgen kann. Ziel der Arbeit ist damit die Implementierung (mit gegebenenfalls notwendiger Erweiterung) und anschließende Bewertung von Online / Offline Mapmatching Verfahren für Android Geräte. Die Verfahren müssen insbesondere bewertet werden hinsichtlich 1. Allgemeiner Qualität des Matchings (korrekter Segmentzuordnung), 2. Unterschieden zwischen Online / Offline Matchern, 3. Ressourcenbedarf / Energieeffizienz auf dem Mobilgerät.