Как бы я нашел ближайшее место Python и Google Maps API

Question

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

Answer 1

Используя: Haversine , вы можете просто сделать:

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

center = (lon, lat)
points = [(lon1, lat1), (lon2, lat2), (lon3, lat3), (lon4, lat4), (lon5, lat5))
altogether = [list(center) + list(item) for item in points]

def haversine(lon1, lat1, lon2, lat2):
    """
    Calculate the great circle distance between two points 
    on the earth (specified in decimal degrees)
    """
    # convert decimal degrees to radians 
    lon1, lat1, lon2, lat2 = map(radians, [lon1, lat1, lon2, lat2])

    # haversine formula 
    dlon = lon2 - lon1 
    dlat = lat2 - lat1 
    a = sin(dlat/2)**2 + cos(lat1) * cos(lat2) * sin(dlon/2)**2
    c = 2 * asin(sqrt(a)) 
    r = 6371 # Radius of earth in kilometers. Use 3956 for miles
    return c * r

distances = list(map(lambda a: haversine(*a), altogether))