Форумы GIS-Lab.info

Здравствуйте.

Имеется задача:
- есть мобильный телефон, с него льются координаты
- в результате появляется множество маршрутов
- однако маршруты эти ужасны по качеству и их требуется переложить на дороги в данной местности (карты OSM)

Как это можно сделать?

Встречаются затруднения:
- точки частенько не там, где действительно проезжал пользователь: от "на другой стороне дороги" до "вообще почему-то тут очень далеко от реального перемещение".
- встречается так, что сигнал GPS пропадает и получается, что пользователь вроде как и не ехал по местности, значит, надо достроить гипотетический проезд

https://habr.com/ru/post/166693/
https://habr.com/ru/post/140274/

trir,
Зря Вы так! У ТС мозги вскипят.))
Я так понял, что нужны подогнанные под дороги треки. ИМХО проще всего в SAS.
http://www.sasgis.org/sasplaneta/

тут совсем не фильтр Кальмана нужен. Нужно снести дороги на мелкий растр, построить дистанционное преобразование, и использовать расстояние для вычисления априорной вероятности положения. А сами точки трека - как зашумленные данные. И строить маршрут максимальной вероятности. Так строят пути миграции животных и птиц.

По научному это называется "map matching" - https://en.wikipedia.org/wiki/Map_matching
В интернете можно найти описание множества разных реализаций алгоритмов.

И как заявлено OSRM умеет в мапматчинг.