Algoritma apa yang harus saya gunakan untuk menghapus pencilan dalam data jejak?

11

Saya memiliki jejak GPX dan ingin menghapus pengamatan terpencil. Ada beberapa titik rute yang tidak mungkin karena akan membutuhkan akselerasi yang tidak dapat dicapai kendaraan.

Apakah ada algoritma yang baik untuk menyaring pengamatan berisik ekstrim seperti itu?

fgregg
sumber
4
Terkait: gis.stackexchange.com/q/7319 (menghitung kecepatan dengan data GPS yang "melompat-lompat"); gis.stackexchange.com/questions/15258/… (menghilangkan noise dalam sinyal GPS); gis.stackexchange.com/questions/2146/… (rata-rata beberapa trek GPS berisik); dan gis.stackexchange.com/questions/1808/… (cara strategis untuk mengurangi kesalahan GPS)
whuber

Jawaban:

8

Berikut adalah dua referensi untuk menautkan data GPS ke garis tengah jalan:

Schussler, N. & Axhausen, K. (2009a) , 'Pencocokan peta jejak GPS pada jaringan navigasi resolusi tinggi menggunakan teknik hipotesis berganda', Kertas kerja 568. IVT, ETH Zu ̈rich, Zu ̈rich.

Schussler, N. & Axhausen, K. (2009b) , 'Mengolah data mentah dari sistem penentuan posisi global tanpa informasi tambahan', Catatan Penelitian Transportasi: Jurnal Transportasi Research Board 2105, 28-36.

Tautan referensi (bagi mereka yang memiliki akses).

Saya tahu SF Kota dilaksanakan salah satu algoritma untuk proses gps lagu dari aplikasi ponsel pintar yang mereka gunakan untuk melacak pengendara sepeda ( cycletracks ); dan mereka merilis semua kode di bawah lisensi open-source (karena mereka hebat!). Saya pikir masalah mereka terutama berkaitan dengan ketidakakuratan perkotaan-ngarai; Saya tidak yakin apakah mereka memiliki masalah dengan akselerasi juga.

djq
sumber
3

Sebuah Filter Kalman mungkin apa yang Anda inginkan: dibutuhkan dalam prediksi akun didasarkan pada model fisik dari sistem. (Misalnya tidak ada mobil 10000mph!)

Jawaban untuk pertanyaan Stack Overflow "Smooth gps data" menyediakan tautan ke implementasi seperti repositori ikalman github , serta pendekatan lain.

tcarobruce
sumber