Как в Python вычислить ближайшие точки по имеющимся GPS-координатам?

Question

[Нодир Маликов]

Я делаю телеграм бота который ищет ближайшие рестораны, координаты которых есть у меня в словаре, после получения геолокации от пользователя. Не могу найти ни примеры ни ответы на это в интернете. И в доках нету. Кто может привести пример и подсказать как сделать такое?

Comments

[Baiel Muzuraimov]

from math import sin, cos, sqrt, atan2, radians

resturants = [[34.146263,-118.268293, 'Ресторан #1'],[34.152159,-118.246821, 'Ресторан #2'],[34.125732,-118.244208, 'Ресторан #3'],[34.132126,-118.233931, 'Ресторан #4']] 
R = 6373.0
mylatitute = 34.145979
mylongtitute = -118.254809
def findDist(lat1, lon1, lat2, lon2):
  global R
  lat1 = radians(lat1)
  lon1 = radians(lon1)
  lat2 = radians(lat2)
  lon2 = radians(lon2)

  dlon = lon2 - lon1
  dlat = lat2 - lat1

  a = sin(dlat / 2)**2 + cos(lat1) * cos(lat2) * sin(dlon / 2)**2
  c = 2 * atan2(sqrt(a), sqrt(1 - a))
  return R * c

def minDist():
  closeDist = 0
  name = ''
  for location in resturants:
    distance = findDist(mylatitute, mylongtitute, location[0], location[1]) 
    if(closeDist==0):
      closeDist = distance
      name = location[2]
    elif(closeDist>distance):
      closeDist = distance
      name = location[2]
    else:
      continue
  closeDist = round(closeDist, 2)
  print('Ближайший ресторан '+name+' находится в '+str(closeDist)+' км отсюда')
minDist()

[Нодир Маликов]

Спасибо за ответ! А незнаете как могу получить весь список из словаря только в упорядоченном виде по возрастании дистанции?

Answer 1

[Нодир Маликов]

Всё оказалось просто) мне помог geopy

Answer 2

[Владимир]

это же практически невозможно. думаю эту задачу никто и никогда не решал. даже и не знаю что тут посоветовать можно

Answer 3

[Сергей П]

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

Если ваш бот планирует расти и поддерживать много всяких POI, в том числе помимо ресторанов, то имеет смысл вынести всё это в БД.
Удобно использовать postgres с расширением postgis. В составе этого расширения есть оптимизированные функции поиска ближайших точек, кроме того в БД удобно хранить сами POI, их можно импортировать из OSM.

Кроме этого не во всех подобных задачах правильно использовать геометрические метрики для нахождения ближайших точек.
Какая-то точка может быть ближе к заданной геометрически, но она может оказаться на другой стороне реки, а крюк через мост до нее будет очень большим.
Для этого вам лучше использовать какое-нибудь решение, учитывающее роутинг. Например OSRM. Такие сервисы зачастую умеют строить матрицы расстояний между точками. OSRM, кстати, отлично развёртывается в докере, на основе данных OSM он может строить как пешие маршруты (если, конечно, ваш регион покрыт пешими тропами в OSM), так и в других модальностях.
Полезным артефактом от OSRM будет также геометрия маршрута и путевые точки по ходу его следования. Также OSRM в своём API имеет быстрый метод динамической привязки координат к графу дорог. Может пригодиться, скажем, для отслеживания курьера и предупреждения о его прибытии.

Answer 4

[Владимир Коротенко]

Как один из вариантов.
https://pypi.org/project/geolocation-python/

Кроме того если вам тупо нужно расстояние
Попробуйте вот это
https://stackoverflow.com/questions/365826/calcula...