Quale algoritmo dovrei usare per rimuovere valori anomali nei dati di traccia?

Ho tracce GPX e voglio rimuovere le osservazioni periferiche. Ci sono alcuni punti del percorso che sono impossibili perché richiederebbe un'accelerazione che il veicolo non può raggiungere.

Esistono buoni algoritmi per filtrare osservazioni così rumorose estreme?

Ecco due riferimenti per il collegamento dei dati GPS alle linee centrali delle strade:

Schussler, N. & Axhausen, K. (2009a) , "Corrispondenza della mappa delle tracce GPS su reti di navigazione ad alta risoluzione mediante la tecnica delle ipotesi multiple", documento di lavoro 568. IVT, ETH Zu ̈rich, Zu ̈rich.

Schussler, N. & Axhausen, K. (2009b) , "Elaborazione di dati grezzi da sistemi di posizionamento globali senza ulteriori informazioni", Transport Research Record: Journal of the Transportation Research Board 2105, 28–36.

Link di riferimento (per quelli con accesso).

So che SF City ha implementato uno di questi algoritmi per elaborare le tracce GPS da un'app per smartphone che stanno utilizzando per tracciare i ciclisti ( Cycletracks ); e hanno rilasciato tutto il codice con una licenza open source (perché sono fantastici!). Penso che il loro problema riguardasse principalmente le imprecisioni del canyon urbano; Non sono sicuro che abbiano avuto problemi anche con l'accelerazione.

Un filtro Kalman può essere quello che vuoi: tiene conto delle previsioni basate su un modello fisico del sistema. (Ad esempio nessuna macchina da 10000 miglia all'ora!)

Risposte alla domanda Stack Overflow "Smooth gps data" fornisce collegamenti a implementazioni come il repository ikalman github , così come altri approcci.