小编典典

如何快速估算两个(纬度,经度)点之间的距离?

python

我希望能够估算两个(纬度,经度)点之间的距离。我想下冲,因为这将用于A 图形搜索,并且我希望它能 快速* 。这些点最多相距800公里。


阅读 274

收藏
2020-12-20

共1个答案

小编典典

Python中Haversine公式的答案(两个GPS点之间的轴承和距离)提供了可以回答您问题的Python实现。

使用下面的实现,我在一台旧笔记本电脑上 不到1秒的 时间内 执行了100,000次迭代
。我认为对于您来说,这应该足够了。但是,在优化性能之前,应该先概要分析所有内容。 ``

from math import radians, cos, sin, asin, sqrt
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)) 
    # Radius of earth in kilometers is 6371
    km = 6371* c
    return km

低估haversine(lat1, long1, lat2, long2) * 0.90或您想要的任何因素。我看不出将误差引入您的低估是多么有用。

2020-12-20