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

Question

[nikivanz]

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

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

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

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

У кого был опыт в подобных задачах? Какой подход можете порекомендовать?

Answer 1

[Rsa97]

Spatial даст вам только геометрическую близость. Но что, если ближайший по прямой магазин за 300 метров через реку, а до моста пара километров? По уму, надо строить маршруты через Google Maps или Yandex Maps и сравнивать длину маршрутов. Опять же, для пешехода и автомобилиста маршруты будут разными.

Comments

[nikivanz]

Спасибо.

Answer 2

[freeExec]

Правильно думаете, Google MAPS тут должен выступать в роли отображалки не более, а поиск на сервере. В противном случае вам придётся клиенту предварительно отдавать все точки, чтобы потом он мог у себя искать.

Comments

[ThunderCat]

Это плохое решение, как верно заметил Rsa97, расстояние чисто геометрическое несет ровно 0 пользы. Нужно мерять маршрут.

[freeExec]

ThunderCat, Зависит от плотности, если у вас по одному офису на город, то маршруты не особо нужны. Потом стоит прикинуть во сколько обойдётся построение матрицы расстояний, и может оказаться, что дешевле показать пользователю три ближайших, а там он уже сам решит где ему через мост не удобно.

[nikivanz]

Спасибо, джентльмены. Буду рад ещё услышать ваши предположения.

Касательно вопроса, склоняюсь пока всё же находить ближайшие магазины обычной геометрией, а уже более точные расстояния - через Google MAPS. Почему так? Мои соображения:
1. Ближайшие магазины в большинстве случаев и будут близкими
2. Опасаюсь, что при работе с Google MAPS могут быть строгие лимиты и не представляю пока как можно передать ему большой массив данных, да и понимаю, что, наверное нельзя

Спасибо ещё раз, новые ответы обязательно просмотрю, если таковые будут.

[nikivanz]

З.Ы. Всё же мне следует покурить больше про Google MAPS, может, задача решается проще.