Який алгоритм я повинен використовувати для видалення залишків у слідових даних?

У мене є сліди GPX і хочу видалити зовнішні спостереження. Є деякі точки маршруту, які неможливі, оскільки це вимагатиме прискорення, якого транспортний засіб не може досягти.

Чи є хороші алгоритми фільтрації таких надзвичайно галасливих спостережень?

Ось дві посилання на прив'язку даних GPS до центральних ліній вулиць:

Schussler, N. & Axhausen, K. (2009a) , «Зіставлення карт GPS-слідів у навігаційних мережах високої роздільної здатності за допомогою методики множинних гіпотез», Робочий документ 568. IVT, ETH Zu ̈rich, Zu ̈rich.

Schussler, N. & Axhausen, K. (2009b) , "Обробка необроблених даних із глобальних систем позиціонування без додаткової інформації", Записи досліджень транспорту: Журнал Колегії транспортних досліджень 2105, 28–36.

Довідкове посилання (для тих, хто має доступ).

Я знаю, що SF City реалізував один з таких алгоритмів для обробки gps-треків із додатка для смартфонів, який вони використовують для відстеження велосипедистів ( велотреків ); і вони випустили весь код під ліцензією з відкритим кодом (адже вони чудові!). Я думаю, що їх питання стосувалося в основному неточностей у містах-каньйонах; Я не впевнений, чи мали вони також проблеми з прискоренням.

Фільтр Калмана може бути те , що ви хочете: він бере до уваги прогнози , засновані на фізичної моделі системи. (Наприклад, немає 10000 км / год!)

Відповіді на запитання про переповнення стека " Згладжені дані gps" містять посилання на такі реалізації, як сховище ikalman github , а також інші підходи.