Как работает обратное геокодирование?

Question

Я думаю, я не могу спросить, как Google делает обратное геокодирование, поскольку никто, кроме Google, не узнает об этом. Но как открытый источник, такой как OSM (OpenStreetMap), разрешает координацию GPS в месте?

Я понимаю, что в OSM (и Google Maps) каждый адрес считается местом (или точкой) с назначенной координатой GPS. И обратное геокодирование фактически возвращает не точную точку с одинаковой координатой, а ближайшую точку. Так оно и есть? Пройдите через каждую известную точку в базе данных и верните точку в шкафу? Или это намного сложнее? Кроме того, как он знает, к какому городу/стране относится каждый пункт?

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

Answer 1

Обратное геокодирование - проблема пространственного поиска. У вас есть дорожные сегменты или данные посылки, и вам нужно найти объект, который ближе всего к вам, ll. Как только вы обнаружите, что вы можете извлечь из него атрибуты и вернуть его пользователю. Существует множество инструментов OpenSource, которые способны выполнять пространственные запросы, такие как PostgreSQL/PostGIS или mapserver.org.