@nikivanz

Какая система поиска ближайших точек лучше?

Здравствуйте. Суть вопроса в следующем. Затрудняюсь выбрать подход, по которому буду делать поиск ближайших точек рядом с точкой.

Немного о задаче:
1. В базе есть таблица с магазинами
2. Даётся точка
3. Необходимо найти ближайшие магазины к точке.

Советуют копать в сторону Google MAPS. Хорошо, но можно-ли там делать подобное? Что, если магазинов много?

Я подумываю о использовании средств MySQL и PHP, для точек в БД есть Spatial индекс, я его не использовал никогда, но думаю копать в этом направлении.

У кого был опыт в подобных задачах? Какой подход можете порекомендовать?
  • Вопрос задан
  • 86 просмотров
Пригласить эксперта
Ответы на вопрос 2
Rsa97
@Rsa97
Для правильного вопроса надо знать половину ответа
Spatial даст вам только геометрическую близость. Но что, если ближайший по прямой магазин за 300 метров через реку, а до моста пара километров? По уму, надо строить маршруты через Google Maps или Yandex Maps и сравнивать длину маршрутов. Опять же, для пешехода и автомобилиста маршруты будут разными.
Ответ написан
freeExec
@freeExec
Участник OpenStreetMap
Правильно думаете, Google MAPS тут должен выступать в роли отображалки не более, а поиск на сервере. В противном случае вам придётся клиенту предварительно отдавать все точки, чтобы потом он мог у себя искать.
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы