Welchen Algorithmus sollte ich verwenden, um Ausreißer in Trace-Daten zu entfernen?

11

Ich habe GPX-Spuren und möchte abgelegene Beobachtungen entfernen. Es gibt einige Routenpunkte, die unmöglich sind, weil sie eine Beschleunigung erfordern würden, die das Fahrzeug nicht erreichen kann.

Gibt es gute Algorithmen, um solche extrem verrauschten Beobachtungen herauszufiltern?

fgregg
quelle
4
Verwandte: gis.stackexchange.com/q/7319 (Berechnung der Geschwindigkeit mit GPS-Daten, die " herumspringen "); gis.stackexchange.com/questions/15258/… (Beseitigung von Rauschen in GPS-Signalen); gis.stackexchange.com/questions/2146/… (Mittelwertbildung mehrerer verrauschter GPS-Tracks); und gis.stackexchange.com/questions/1808/… (strategische Möglichkeiten zur Reduzierung von GPS-Fehlern)
whuber

Antworten:

8

Hier sind zwei Referenzen zum Verknüpfen von GPS-Daten mit Straßenmittellinien:

Schussler, N. & Axhausen, K. (2009a) , "Kartenanpassung von GPS-Spuren in hochauflösenden Navigationsnetzen unter Verwendung der Mehrfachhypothesentechnik", Arbeitspapier 568. IVT, ETH Zu rich, Zu rich.

Schussler, N. & Axhausen, K. (2009b) , „Verarbeitung von Rohdaten aus globalen Positionierungssystemen ohne zusätzliche Informationen“, Transportation Research Record: Journal des Transportation Research Board 2105, 28–36.

Referenzlink (für diejenigen mit Zugang).

Ich weiß, dass SF City einen dieser Algorithmen implementiert hat, um GPS-Tracks von einer Smartphone-App zu verarbeiten, mit der Radfahrer verfolgt werden ( Cycletracks ). und sie haben den gesamten Code unter einer Open-Source-Lizenz veröffentlicht (weil sie wunderbar sind!). Ich denke, ihr Problem hatte hauptsächlich mit Ungenauigkeiten in der Stadtschlucht zu tun. Ich bin mir nicht sicher, ob sie auch ein Problem mit der Beschleunigung hatten.

djq
quelle