Как работает ближайший метод OSRM?

Я хочу связать координаты и название улицы, возвращенные методом «ближайший» в служба маршрутизации OSRM с исходным экстрактом OSM. Я предполагаю, что OSRM создает сегменты из всех соседних узлов способом и привязывает GPS-координаты к ближайшему сегменту? Создает ли он сегменты, используя геодезические линии между координатами узлов? Я спрашиваю, потому что хочу найти соответствующий раздел OSM и добавить дополнительную разметку к сегменту, возвращаемому OSRM.


person Zane Blanton    schedule 03.02.2016    source источник


Ответы (1)


Да, OSRM находит ближайший сегмент, вычисляя расстояние точка-сегмент до входной координаты. Чтобы сделать эту шкалу, мы храним все сегменты в R-tree.

person themarex    schedule 04.02.2016