Где можно найти алгоритм определения улицы по заданной широте и долготе?

Question

Я не могу найти описание алгоритма, который может определять улицу по заданным координатам. Я использую OpenStreetMaps в качестве источника данных карты. Я нашел инструмент this, который выполняет эту работу, но алгоритм не задан. Обратите внимание, что мне нужен алгоритм, а не сам инструмент. И этот алгоритм не может быть специально разработан для OSM. Мне просто нужно понять, как работает алгоритм.

Спасибо за ответы С уважением Гагик

Answer 1

Там нет математического алгоритма для определения улицы от широты и долготы.

Каждая улица должна быть помещена в базу данных вместе с рядом широт и долготы. Я предполагаю, что каждая точка широты и долготы будет примерно в 50 метрах друг от друга по центру дороги.

Как только вся эта информация помещается в базу данных, «алгоритм» выбирает улицу, где заданная широта и долгота ближе всего к одной из точек широты и долготы в серии, и возвращают название улицы.