Как найти ближайшие к тебе офисы, если ты знаешь свое местоположение?

Question

[rmfalx]

Такой вопрос. У организации 300 офисов по России. Я получаю от пользователя его координаты в виде - "Вы находитесь тут: широта 29.937549, долгота 40.265032"

Далее я могу использовать эти координаты. Офисы компании забиты на yandex map и на google map.

Подскажите пожалуйста, как я могу пользователю вернуть ближайший к нему офис?

Я нашел формулу - gis-lab.info/qa/great-circles.html

Но может в api googl map или yandex map это уже есть.

Answer 1

[awesomer]

С точки зрения удобства пользователей вам нужно не один ближайший офис.
А несколько ближайших офисов. Штуки 2-3 хотя бы. А дальше - пусть сам решает.
Мало ли - может мимо одного из этих нескольких офисов у него дела попутные будут.
А когда вы отдаете только один-единственный офис - вы лишаете пользователя возможности оптимизировать свой маршрут.

Поэтому вполне достаточно по грубой формуле.

Comments

[rmfalx]

Просто придется создавать dict и наполнять его адресами, а если адрес измениться? То нужно изменить его и в гугл/яндекс картах и получает в нашем dict.

Если же использовать api, то получится, что мы можем исправить только на гугл/яндекс картах.

[awesomer]

rmfalx, кто мешает вести список офисов централизовано.
и везде, в том числе на ГуглиКарты выкладывать все изменения автоматически через API.

Answer 2

[Владимир]

я так думаю Вам не первому приходится решать такие проблемы
поэтому надо обратиться в гуглу с этим вопросом, там есть можество ответов.
я не знаю что у Вас на бэке используется для хранения координат офисов, но к примеру если это живет в mongo то можно использовать функционал из коробки
если это postress с его богатым внутренним миром, то можно посмотреть сюда

Answer 3

[Xander017]

А почему не использовать haversine?
ссылка
Для 300 офисов быстро просчитаете расстояние в километрах и выберете минимальное.