从不同列表中找到两个坐标之间的最小距离

Question

提前抱歉，目前在手机上！

所以我基本上有一个包含大约 50,000 个纬度/经度元组的列表（列表 1）和另一个包含大约 1,800 个纬度/经度元组的列表（列表 2）。

我想要做的是：对于列表 1 中的每个列表元素，我想从列表 2 中的列表元素中找到最接近的点，这样我基本上最终得到了一个大约 50,000 个列表表示最小距离的值。

我在使用 geopy.distance 计算单个元素的距离时没有任何问题，但是，我坚持使用 for 循环实现并感谢任何帮助！

非常感谢。

Answer 1

from math import sin, cos, sqrt, atan2

def distanceCheck(lat1, lat2, lon1, lon2):
    R = 6373.0
    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))
    distance = R * c
    return distance

distarr = []
for p1 in list1:
    minDist = None
    point = None
    for p2 in list2:
        #DISTANCE CHECK HERE - 
        check = distanceCheck(p1.lat, p2.lat, p1.lon, p2.lon)
        if not minDist:
            minDist = check
            point = p2
        else:
            if check < minDist:
                minDist = check
                point = p2
    distarr.append({'min': minDist, 'to': point, 'from': p1})
    
print("{}".format(distarr))

list1 和 list2 是带有 lat 和 lon 的列表。 希望这可以帮助