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

Question

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

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

Answer 1

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

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

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