android - 是否有一些算法可以保存最佳路线 gps android

Question

当我们在android中保存坐标gps时，我们知道gps并不精确例如，这里蓝色点是真实坐标，红色点是多次尝试得到的gps

这是(不是真正的)路线，如果您有(驾驶/步行/移动)，我们会画好线

这是(其他假的)路线，它更好，是否有一些算法/代码可以得到这个结果？

Answer 1

如您所说 - 由于 GPS 错误，即使 GPS 是静态的，您也会得到不同的读数，但这不是全部:当您移动相对较慢时，您也会得到这些错误。对此您无能为力:

1. 滤除“不良”读数 - 当您从 GPS 获取位置时，您还可以获得该位置的准确性。确定一个阈值，比如 20m，并忽略任何精度较差的读数。
2. 过滤掉近距离读数 - 如果当前位置和之前位置之间的距离小于某个阈值(我建议 10 - 20 米)- 忽略当前位置并等待下一个位置。
3. 您还可以使用设备的传感器(如加速度计)来确定设备是否在移动。你可以看到一个 code example here .