ios - 近距离 gps 位置的算法

Question

我正在寻找一种好的算法来查找最近位置列表，同时考虑到我们从 GPS 设备接收的数据质量。

问题如下:

1. 我的位置是A。 A=(LNG、LAT、ALT、Horizo​​ntalAccuracy、VerticalAccuracy)
   • Horizo​​ntalAccuracy 和 VerticalAccuracy 以米为单位的潜在误差
2. 我有其他列表 B = [B1, ... Bn] 每个 Bx 是 (LNG, LAT, ALT, Horizo​​ntalAccuracy, VerticalAccuracy)
3. 我想找到距离 A 最近的点 Bx 的列表，并根据距离 Bx 和 A 对该列表进行排序。
4. 该列表的顺序应考虑到我们拥有的数据的准确性。当点之间的距离比精度短时，精度问题就开始了。

Answer 1

只需使用 Euclidean distance :

distance = sqrt((lng_a - lng_b)^2 + ... + (alt_a - alt_b)^2)

然后只按距离排序。