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

【问题标题】：Finding the minimal distance between two coordinates from different lists从不同列表中找到两个坐标之间的最小距离
【发布时间】：2020-07-02 14:37:37
【问题描述】：

抱歉，目前在移动设备上！

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

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

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

非常感谢。

【问题讨论】：

可能相关：stackoverflow.com/a/57189777

标签： python for-loop nested-loops geopy

【解决方案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 的列表。希望这会有所帮助

【讨论】：