@nikivanz

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

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

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

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

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

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

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

Войти через центр авторизации
Похожие вопросы
SaveTime Москва
от 110 000 руб.
SaveTime Москва
от 160 000 руб.
169.ru Москва
от 90 000 до 110 000 руб.
23 мая 2019, в 04:22
500 руб./в час
22 мая 2019, в 23:03
15000 руб./за проект
22 мая 2019, в 22:44
1000 руб./за проект