Как мне написать алгоритм «найти ближайший»?например, магазин / филиал по адресу / почтовый индекс / "мое местоположение"

Question

Моя потребность проста и обычно реализуется сегодня в любом приложении, основанном на местоположении, отображать пользователю список всех "вещей" в его / ее области (или по почтовому индексу / адресу)

Использование Google Maps API (особенно новая " библиотека локатора магазина ") звучит как самая безопасная ставка, но если я хочу что-то разработать самостоятельно, есть ли "стандартный" способСделай так?какие есть варианты?API геолокации Yahoo (и обратный поиск)?(Google Maps API требует использовать свою карту, а не только API) покупать файлы с почтовым индексом?другие сторонние сервисы?онлайн?не в сети?в чем секрет?

Answer 1

Хм. Почтовые индексы можно обрабатывать несколькими способами, и это помогает получить общее представление о том, как они работают: http://en.wikipedia.org/wiki/ZIP_code

Я бы купил базу данных USPS с GPS-координатами и работал бы оттуда. Простой запрос SELECT SQL с LIMIT или TOP 10 (или любым количеством результатов поиска, которое вам нужно) при вычислении величины вектора должен работать здесь.

Это было давно, но алгоритм вычисления вектора довольно прост и должен быть легко реализован в SQL: http://www.netcomuk.co.uk/~jenolive/vect5.html