Переложить сырые данные GPS на карту-сетку дорожной сети
-
- Новоприбывший
- Сообщения: 1
- Зарегистрирован: 19 янв 2021, 13:31
- Репутация: 0
- Откуда: УК
Переложить сырые данные GPS на карту-сетку дорожной сети
Здравствуйте.
Имеется задача:
- есть мобильный телефон, с него льются координаты
- в результате появляется множество маршрутов
- однако маршруты эти ужасны по качеству и их требуется переложить на дороги в данной местности (карты OSM)
Как это можно сделать?
Встречаются затруднения:
- точки частенько не там, где действительно проезжал пользователь: от "на другой стороне дороги" до "вообще почему-то тут очень далеко от реального перемещение".
- встречается так, что сигнал GPS пропадает и получается, что пользователь вроде как и не ехал по местности, значит, надо достроить гипотетический проезд
Имеется задача:
- есть мобильный телефон, с него льются координаты
- в результате появляется множество маршрутов
- однако маршруты эти ужасны по качеству и их требуется переложить на дороги в данной местности (карты OSM)
Как это можно сделать?
Встречаются затруднения:
- точки частенько не там, где действительно проезжал пользователь: от "на другой стороне дороги" до "вообще почему-то тут очень далеко от реального перемещение".
- встречается так, что сигнал GPS пропадает и получается, что пользователь вроде как и не ехал по местности, значит, надо достроить гипотетический проезд
-
- Гуру
- Сообщения: 5292
- Зарегистрирован: 09 апр 2010, 19:30
- Репутация: 1015
- Ваше звание: просто мимо прохожу
- Откуда: Ё-бург
-
- Гуру
- Сообщения: 1088
- Зарегистрирован: 30 окт 2014, 16:33
- Репутация: -248090259
- Откуда: г. Жуковский МО
Re: Переложить сырые данные GPS на карту-сетку дорожной сети
trir,
Зря Вы так! У ТС мозги вскипят.))
Я так понял, что нужны подогнанные под дороги треки. ИМХО проще всего в SAS.
http://www.sasgis.org/sasplaneta/
Зря Вы так! У ТС мозги вскипят.))
Я так понял, что нужны подогнанные под дороги треки. ИМХО проще всего в SAS.
http://www.sasgis.org/sasplaneta/
-
- Гуру
- Сообщения: 4056
- Зарегистрирован: 15 окт 2010, 08:33
- Репутация: 1054
- Ваше звание: программист
- Откуда: Казань
Re: Переложить сырые данные GPS на карту-сетку дорожной сети
тут совсем не фильтр Кальмана нужен. Нужно снести дороги на мелкий растр, построить дистанционное преобразование, и использовать расстояние для вычисления априорной вероятности положения. А сами точки трека - как зашумленные данные. И строить маршрут максимальной вероятности. Так строят пути миграции животных и птиц.
-
- Активный участник
- Сообщения: 218
- Зарегистрирован: 21 дек 2012, 01:57
- Репутация: 52
- Откуда: Питер
Re: Переложить сырые данные GPS на карту-сетку дорожной сети
По научному это называется "map matching" - https://en.wikipedia.org/wiki/Map_matching
В интернете можно найти описание множества разных реализаций алгоритмов.
В интернете можно найти описание множества разных реализаций алгоритмов.
-
- Гуру
- Сообщения: 1195
- Зарегистрирован: 23 апр 2011, 10:32
- Репутация: 205
- Откуда: Ульяновск
Re: Переложить сырые данные GPS на карту-сетку дорожной сети
И как заявлено OSRM умеет в мапматчинг.
Кто сейчас на конференции
Сейчас этот форум просматривают: нет зарегистрированных пользователей и 36 гостей