Подтвердить что ты не робот

Алгоритм расчета ближайшего местоположения на основе долготы и широты

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

У меня есть список из 100 известных мест (что означает, что у меня есть как длинная, так и широтная). Из этих 100 я выбираю одно место, и после выбора этого места я хочу, чтобы список показывал, что это 8 самых близких известных мест.

Как можно было бы решить это?

Edit

Я не ищу, как рассчитать расстояния. Я ищу, как рассчитать, какие известные местоположения расположены ближе всего к текущему местоположению.

Пример:

Скажите, что список содержит 100 мест кинотеатров. Я нахожусь в театре 5, и я хочу узнать, какие другие кинотеатры в списке находятся неподалеку. Не расстояние, а расположение.

4b9b3361

Ответ 1

Существует API матрицы расстояний. Этот API позволяет рассчитать расстояния между некоторыми заданными позициями.

Вы можете сделать это также своими силами haversine formula

Ответ 2

1-я идея. Если ваши "100 известных местоположений" остаются в основном одинаковыми, вы можете разбить известные местоположения на меньшие группы и сохранить структуру. Затем просто играйте с ближайшей группой.

Здесь больше математических подходов

Ответ 4

Попробуйте реализовать алгоритм дерева k-d с поиском ближайшего соседа.