python - 用haversine python快速比较很多GPS点

Question

我有 2 个列表，每个列表由 100 个 GPS 坐标组成。

对于每个元素list1，我想找到其中list2最接近的元素。为此，我想使用 hassine 和 python。

from haversine import haversine
list1=[45.7, 4.8,45.6,4.8]
list2=[48.8, 2.3,48.8,2.4]
haversine(list1[0:2],list2[0:2])

我正在考虑循环遍历它两次，首先通过 list1，然后再通过 list2，以比较每个点。我认为这太难太慢了。有没有办法更快地计算这个。

环顾四周，我发现Python 中的 Haversine 公式（两个 GPS 点之间的方位角和距离），但它并没有解决多对多的比较

标签： pythonhaversine