Способы Map matching для OSM

[Stepan]

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

Я работаю над дипломной работой где в частности нужно решить следующую проблему - для полученных с GPS координат точки, определить на каком сегменте дороги находитья GPS приемник в данный момент. Как я понял, данный процесс называеться "Map matching" или "snapping" . В качестве карты думаю использовать OSM, подскажите пожалуйта, какие есть способы map matching a ? Может быть есть какие нибудь библиотеки или проложения при помощи которых можно решить эту задачу ?

Заранее спасибо,

Степан

[bim2010]

OsMo (бесплатное онлайн слежение для Android/WinMobile на базе OSM)

[Stepan]

Дело в том, что мне не нужно отображать полученную информацию на карте. Мне нужно получить id сегмента дороги на котором находиться пользователь.
Если Ваш сервис иммет данную функцию, ме могли бы вы разьяснить как она работает ?

[Александр Мурый]

По этой волшебной ссылке можно найти программы по указанной теме и алгоритмы их работы.

[Stepan]

Вы волшебно остроумны. Но я бы не написал сюда, не проведя за гуглом несколько дней.

[Максим Дубинин]

либо я чего-то не понял, либо вам просто нужно:
1. взять точку
2. построить вокруг нее буфер
3. выбрать попадающие в него дороги
4. у выбранных посмотреть ID.

Решается в любой ГИС.

[Sergey Astakhov]

Я тут в своё время приводил список литературы для изучения: http://forum.openstreetmap.org/viewtopi ... 449#p91449