java - Gps轨迹检测算法

Question

我正在开发一个 Android 应用程序，该应用程序将(使用 GPS)记录用户骑在他们的 buggy 上的轨迹。完成骑行后，我希望能够分析这些数据并找到骑行的轨道。

我将轨道定义为两个交叉路口之间的行驶区域。交叉点是两个或多个彼此足够接近以被归类为一个点的点。显然，我需要为此确定某种阈值。

显然，我可以通过蛮力检查每个点与其他每个点来做到这一点，但我认为必须有一种更有效的方法。

有更好的方法吗？

谢谢大家。

Answer 1

Kalman filter经常用于拒绝错误(噪声)点并简化 GPS 轨迹和估计真实轨迹。 Wiki页面看起来比较复杂，如果能找到一些实用的轨道过滤文章就好了。