Как отобразить все «места» в радиусе 50км от дороги с точки А в точку Б?

Question

[Илья Магденко]

Есть карта куда пользователь водит начальную, промежуточную (если необходимо) и конечную точку. Далее ему отображается путь.
Вроде данного примера.
Так же есть JSON файл в котором хранятся места такого формата -

{
      "location": {
        "latitude": -78.46545693840129,
        "longitude": 545.125644880189
      },
      "placeId": "id001"
    },

Как возможно реализовать отображение всех точек которые входят в радиус 50км от всей протяжённости дороги?

Ниже я накидал пример того что хотелось бы реализовать, но нет идей как. Есть точка А начало пути и точка Б конец. Используя google map api прокладывает пусть и отображаем карту. Так же отображаем маркеры (1,2,3 и 4) на карте из джейсона и если маркер входит в радиус 50мк от всей дороги, тогда выводим его пользователю (1,2 и 3).

Answer 1

[freeExec]

1. Берёте свои точки и вносите их в пространственную БД, строите индекс по геометрии. Все основные СУБД имеют такие расширения.
2. Получаете от гугла маршрут и передаете его себе на сервер.
3. Там строите буфер вокруг него и получаете свои искомые точки, отдаёте их клиенту.
4. Профит.

Comments

[Илья Магденко]

Спасибо огромное за ответ, возможно знаете где какой пример и не обязательно с картами гугла?
Хотя бы отдаленно похожий.

Answer 2

[grinat]

Берешь дорогу, закидываешь сюда https://turfjs.org/docs/#buffer и потом в обратное геодкодирование(ты координаты, тебе адреса придут с тем что там), но надо смотреть ограничения какие есть у гугла на это, думаю из этого ничего хорошего не выйдет. Думаю единственный нормальный вариант, это брать бд osm, загружать к себе локально, и затем через постгис смотреть что входят в данный полигон.

Comments

[Илья Магденко]

Спасибо за ответ, возможно ли что такой вариант будет лучше?
Дорога 300км, ставлю через каждый км точку + начальные 2 = получаю 302 точки.
Далее допустим у меня 1000 локаций. И просто проверяю кажду точку к каждой локации.
Т.е. будет 302*1000=302000 выполнений чтоб посчитать и то что входит выводить.

Пропробовать с osm или данный вариант? Что по ресурсам будет лучше?

[grinat]

Илья Магденко, если api гугла для обратного геокодирвоания позволяет искать с каким-то радиусом, то можно просто вот так искать запросов будет не 302 если 300 км, а гораздо меньше. Если это возможно, то лучше через гугл, проблема в том что в osm данные о заведениях хреновые, там более менее нормально отрисованы только улицы.