大圆距离
这是一个能够使用Haversine公式计算两个坐标之间的大圆距离的python程序。 大圆距离,矫正距离或球面距离是球体表面上两个点之间的最短距离,沿球体表面测量(与穿过球体内部的直线相反)。
更加强调计算的效率,因此使用了haversine公式,该公式将地球视为一个完美的正方形。 原来只有0.5%的误差。 如果将准确性和精度作为我们的目标,那么比使用Vincenty的公式将是更好的选择。 因为它不认为地球是球体而是椭圆体。
示例实现从具有以下格式的行的文件中读取数据:{“ id”:“ 1”,纬度“:” 52.986375“,”经度“:” -6.043701“}}并在给定的周长内找到id。 .json文件包含各个位置的坐标及其各自的位置ID。
进一步给出连接地球上特定GPS位置的定向路径列表,Dijkstra的算法(由于距离始终为非负值)用于给出两个位置之间的最短距离以及所
2022-12-13 18:44:35
11KB
Python
1