{"guid":"4e1db5c8-250f-5522-9bdf-17e6feefa410","title":"Offline-MapMatching","subtitle":"QGIS-Plugin zum Abgleich einer Trajektorie mit einem Wegenetz","slug":"fossgis2019-326-offline-mapmatching-qgis-plugin-zum-abgleich-einer-trajektorie-mit-einem-wegenetz","link":"https://pretalx.com/fossgis2019/talk/GDCVPP/","description":"\u003cp\u003eDas Plugin Offline-MapMatching stellt die erste Erweiterung f\u0026uuml;r QGIS dar, mit der eine Trajektorie mit einem Wegenetz auf Basis eines Hidden Markov Models und des Viterbi-Algorithmus abgeglichen werden kann. Unter Map Matching oder Kartenabgleich versteht man das Problem des Abgleichs gemessener Koordinaten mit Informationen einer (digitalen) Karte, z.B. der Abgleich einer punktf\u0026ouml;rmigen Trajektorie mit einem digitalen linienf\u0026ouml;rmigen Wegenetz, worauf sich die Arbeit im Folgenden konzentrieren wird. Eine rein r\u0026auml;umliche Analyse, z.B. durch projizieren der gemessenen Positionen auf das Wegenetz per Snapping, liefert z.B. in Kreuzungsbereichen h\u0026auml;ufig keine zufriedenstellenden Ergebnisse. Auch Ausreiser bei den gemessenen Koordinaten, z.B. wegen der Datenaufnahme mittels GPS o.\u0026auml;., oder eine mangelhafte Qualit\u0026auml;t des Wegenetzes werden bei einer rein r\u0026auml;umlichen Analyse des Problems ignoriert und f\u0026uuml;hren zu fehlerhaften Resultaten. Stochastische Verfahren liefern bei den genannten Problemen deutlich bessere Ergebnisse, wobei QGIS solche Verfahren im Kern nicht anbietet. Das Plugin Offline-MapMatching stellt die erste Erweiterung f\u0026uuml;r QGIS dar, um mittels stochastischer Methoden ein Map Matching zu realisieren. Die Erweiterung ermittelt f\u0026uuml;r jede Position der Trajektorie die n\u0026auml;chstgelegenen Punkte auf Linien des Wegenetzes, welche sich in einem vom Nutzer zu definierenden Umkreis um die einzelnen Positionen befinden. Zusammen mit verschiedenen Wahrscheinlichkeitswerten bilden diese ein Hidden Markov Model. Unter Zuhilfenahme des Viterbi-Algorithmus wird der wahrscheinlichste Pfad des Hidden Markov Models ermittelt. Dies entspricht der wahrscheinlichsten Abfolge an Punkten auf dem Wegenetz bezogen auf die gegebene Trajektorie. Viele freie Werkzeuge zur clientseitigen Berechnung eines Map Matchings verlangen eine Installation auf Servern, m\u0026uuml;ssen erst gebaut oder kompiliert werden oder liegen lediglich als Bibliotheken vor. Im Gegensatz dazu ist das Plugin Offline-MapMatching eine leicht zu installierende und sofort nutzbare L\u0026ouml;sung, welche ohne tiefere IT-Kenntnisse in QGIS in Betrieb genommen und somit von einem gr\u0026ouml;\u0026szlig;eren Anwenderkreis genutzt werden kann.\u003c/p\u003e","original_language":"deu","persons":["Christoph Jung"],"tags":["fossgis2019","326","2019","Geo","OpenStreeetMap","FOSS","Dresden"],"view_count":188,"promoted":false,"date":"2019-03-14T00:00:00.000+01:00","release_date":"2019-03-14T01:00:00.000+01:00","updated_at":"2026-04-10T16:15:08.457+02:00","length":300,"duration":300,"thumb_url":"https://static.media.ccc.de/media/events/fossgis/2019/326-hd.jpg","poster_url":"https://static.media.ccc.de/media/events/fossgis/2019/326-hd_preview.jpg","timeline_url":"https://static.media.ccc.de/media/events/fossgis/2019/326-hd.timeline.jpg","thumbnails_url":"https://static.media.ccc.de/media/events/fossgis/2019/326-hd.thumbnails.vtt","frontend_link":"https://media.ccc.de/v/fossgis2019-326-offline-mapmatching-qgis-plugin-zum-abgleich-einer-trajektorie-mit-einem-wegenetz","url":"https://api.media.ccc.de/public/events/4e1db5c8-250f-5522-9bdf-17e6feefa410","conference_title":"FOSSGIS 2019","conference_url":"https://api.media.ccc.de/public/conferences/fossgis2019","related":[{"event_id":6779,"event_guid":"044219ec-981e-5726-b30d-8317879ee5b2","weight":3},{"event_id":6793,"event_guid":"1ec96142-2989-53fe-a53a-507a1af98a31","weight":4},{"event_id":6803,"event_guid":"af989d48-b461-5bbc-a1a8-e73f2d9002e9","weight":2},{"event_id":6806,"event_guid":"f64871ee-26c3-5b5e-a769-4b5ef883661d","weight":4},{"event_id":6807,"event_guid":"61ec52d4-db5e-5941-9ce8-c9fa03260d6d","weight":3},{"event_id":6813,"event_guid":"9bbc9472-99ed-5e58-a491-40fc3b4b86d7","weight":2},{"event_id":6820,"event_guid":"fea9cb1a-1a08-5c16-9fe9-35d58a0ef028","weight":3},{"event_id":6824,"event_guid":"23f76151-30dc-57b1-a715-87abd35ad53f","weight":3},{"event_id":6825,"event_guid":"dfb37b89-29a0-5314-9824-03c2689cdeed","weight":6},{"event_id":6830,"event_guid":"5d4aadc3-6f15-5a35-8851-d79c59a5f22d","weight":4},{"event_id":6832,"event_guid":"1a3e4df3-5b17-51b8-a74f-287787033ce3","weight":2},{"event_id":6836,"event_guid":"6e6c752c-2b36-52cc-a1dd-8be8301bdaab","weight":3},{"event_id":6864,"event_guid":"28aabde0-4b5c-562f-8237-374101535731","weight":3}],"recordings":[{"size":26,"length":300,"mime_type":"video/mp4","language":"deu","filename":"fossgis2019-326-deu-Offline-MapMatching_-_QGIS-Plugin_zum_Abgleich_einer_Trajektorie_mit_einem_Wegenetz_hd.mp4","state":"new","folder":"h264-hd","high_quality":true,"width":1920,"height":1080,"updated_at":"2019-03-14T16:36:32.429+01:00","recording_url":"https://cdn.media.ccc.de/events/fossgis/2019/h264-hd/fossgis2019-326-deu-Offline-MapMatching_-_QGIS-Plugin_zum_Abgleich_einer_Trajektorie_mit_einem_Wegenetz_hd.mp4","url":"https://api.media.ccc.de/public/recordings/34041","event_url":"https://api.media.ccc.de/public/events/4e1db5c8-250f-5522-9bdf-17e6feefa410","conference_url":"https://api.media.ccc.de/public/conferences/fossgis2019"},{"size":4,"length":300,"mime_type":"audio/mpeg","language":"deu","filename":"fossgis2019-326-deu-Offline-MapMatching_-_QGIS-Plugin_zum_Abgleich_einer_Trajektorie_mit_einem_Wegenetz_mp3.mp3","state":"new","folder":"mp3","high_quality":false,"width":0,"height":0,"updated_at":"2019-03-14T16:43:34.256+01:00","recording_url":"https://cdn.media.ccc.de/events/fossgis/2019/mp3/fossgis2019-326-deu-Offline-MapMatching_-_QGIS-Plugin_zum_Abgleich_einer_Trajektorie_mit_einem_Wegenetz_mp3.mp3","url":"https://api.media.ccc.de/public/recordings/34056","event_url":"https://api.media.ccc.de/public/events/4e1db5c8-250f-5522-9bdf-17e6feefa410","conference_url":"https://api.media.ccc.de/public/conferences/fossgis2019"},{"size":3,"length":300,"mime_type":"audio/opus","language":"deu","filename":"fossgis2019-326-deu-Offline-MapMatching_-_QGIS-Plugin_zum_Abgleich_einer_Trajektorie_mit_einem_Wegenetz_opus.opus","state":"new","folder":"opus","high_quality":false,"width":0,"height":0,"updated_at":"2019-03-14T16:43:59.685+01:00","recording_url":"https://cdn.media.ccc.de/events/fossgis/2019/opus/fossgis2019-326-deu-Offline-MapMatching_-_QGIS-Plugin_zum_Abgleich_einer_Trajektorie_mit_einem_Wegenetz_opus.opus","url":"https://api.media.ccc.de/public/recordings/34057","event_url":"https://api.media.ccc.de/public/events/4e1db5c8-250f-5522-9bdf-17e6feefa410","conference_url":"https://api.media.ccc.de/public/conferences/fossgis2019"},{"size":41,"length":300,"mime_type":"video/webm","language":"deu","filename":"fossgis2019-326-deu-Offline-MapMatching_-_QGIS-Plugin_zum_Abgleich_einer_Trajektorie_mit_einem_Wegenetz_webm-hd.webm","state":"new","folder":"webm-hd","high_quality":true,"width":1920,"height":1080,"updated_at":"2019-03-14T16:51:05.137+01:00","recording_url":"https://cdn.media.ccc.de/events/fossgis/2019/webm-hd/fossgis2019-326-deu-Offline-MapMatching_-_QGIS-Plugin_zum_Abgleich_einer_Trajektorie_mit_einem_Wegenetz_webm-hd.webm","url":"https://api.media.ccc.de/public/recordings/34060","event_url":"https://api.media.ccc.de/public/events/4e1db5c8-250f-5522-9bdf-17e6feefa410","conference_url":"https://api.media.ccc.de/public/conferences/fossgis2019"},{"size":10,"length":300,"mime_type":"video/mp4","language":"deu","filename":"fossgis2019-326-deu-Offline-MapMatching_-_QGIS-Plugin_zum_Abgleich_einer_Trajektorie_mit_einem_Wegenetz_sd.mp4","state":"new","folder":"h264-sd","high_quality":false,"width":720,"height":576,"updated_at":"2019-03-14T16:51:34.645+01:00","recording_url":"https://cdn.media.ccc.de/events/fossgis/2019/h264-sd/fossgis2019-326-deu-Offline-MapMatching_-_QGIS-Plugin_zum_Abgleich_einer_Trajektorie_mit_einem_Wegenetz_sd.mp4","url":"https://api.media.ccc.de/public/recordings/34061","event_url":"https://api.media.ccc.de/public/events/4e1db5c8-250f-5522-9bdf-17e6feefa410","conference_url":"https://api.media.ccc.de/public/conferences/fossgis2019"},{"size":25,"length":300,"mime_type":"video/webm","language":"deu","filename":"fossgis2019-326-deu-Offline-MapMatching_-_QGIS-Plugin_zum_Abgleich_einer_Trajektorie_mit_einem_Wegenetz_webm-sd.webm","state":"new","folder":"webm-sd","high_quality":false,"width":720,"height":576,"updated_at":"2019-03-14T16:51:59.192+01:00","recording_url":"https://cdn.media.ccc.de/events/fossgis/2019/webm-sd/fossgis2019-326-deu-Offline-MapMatching_-_QGIS-Plugin_zum_Abgleich_einer_Trajektorie_mit_einem_Wegenetz_webm-sd.webm","url":"https://api.media.ccc.de/public/recordings/34062","event_url":"https://api.media.ccc.de/public/events/4e1db5c8-250f-5522-9bdf-17e6feefa410","conference_url":"https://api.media.ccc.de/public/conferences/fossgis2019"}]}