检测和删除GPS点的混乱聚合的策略？

问题描述：

我的问题是，我有一组来自汽车中使用的不同GPS记录器的大量GPS轨迹。如果不关闭这些廉价的设备登录幻象运动，即使站着不动：检测和删除GPS点的混乱聚合的策略？

enter image description here

正如你可以像在上面看到，约千点得到一种拥挤的可视化。现在我想删除所有这些点，以便在抖动开始之前从左边开始的红色轨道结束。我的做法是“画”围绕在轨道的每个点两三圈，检查有多少其他点都位于这些圈子内，检查比率：

(#points/covered area) > threshold?

enter image description here

如果阈值超过一定比例（紫色圆圈），我可以删除其中的所有点。所以：简单的方法，但有很大的缺点，例如计算时间，删除只能通过圆圈的“无辜”曲目，不会像图片底部的单个点那样检测离群值）。

我找一个更好的方法来检测点的大堆图片里的一模一样。它不应该消除误报（可能5或10分，这些聚合对我来说并不重要）。另外，它不应该简化轨道的其余部分！

编辑：在给定的例子的结果应该是这样的： enter image description here

+1为可视化，但我认为这个问题可以通过更具体地解释你自己的考虑来改善。否则这似乎有点宽泛。 – 2012-04-03 13:22:09

你是怎么做到的？我需要做一个非常类似的事情。 – NickG 2014-10-24 14:46:12

在这里工作的开源算法 http://*.com/questions/4480434/simplification-optimization-of-gps-track/36195571#36195571 – 2016-03-24 10:23:52

答

我的第一步是调查由你固定的车“运动”和高度的变化所隐含的速度。如果其中任何一个变化太快或太慢（您必须在此确定阈值），那么您可能会得出结论，这是由于GPS抖动造成的。

您的GPS设备报告中除时间位置以外的信息是什么？

编辑（后OP的评论）

的问题是表征日志的一部分作为“汽车运动”和日志的一部分，“车不动，但GPS定位抖动”。本杰明提出了另一种方法，我提出了一种方法。如果速度不够准确，请尝试加速。尝试标题的变化率。如果这些简单的方法都不起作用，我认为是时候打破你的统计教科书，并开始计算随机过程的自相关等。在这一点上，我悄悄溜走...

这是一个很好的观点，我也想到了这一点。尝试的门槛可能是3公里。除时间和位置外，记录仪仅提供有关计算数据（速度，加速度和航向）的信息。这是一个剥离的NMEA RMC，没有关于信号质量或卫星数据的信息。 – Norbert 2012-04-03 18:45:03

我检查了gpx文件：抖动包含超过10 kph的速度，所以此方法不起作用！ :( – Norbert 2012-04-04 07:54:19

答

与高性能马克的答案类似，你可以寻找在短点数内发生的线交点。在道路上行驶时，最后n点的路线很少会与自身相交，但由于抖动，它会在您的静止状态下进行。一个单一的交叉点可能是一个人加倍或围绕一个街区环绕，但多个交叉点应该更罕见。对于抖动情况，交叉角度也会更加锐利。

+1：我喜欢这个答案，因为它表明了一个快速，可以立即实现的解决方案，可能会奏效Bravo。 – 2012-04-03 15:25:06

关于'假正面'交叉点 - 看点间距，我会说时间分辨率是一秒钟的顺序，为了在这个时间范围内重复自己的路径，你必须是一只追逐你自己的尾巴的狗。 – 2012-04-03 15:27:44

答

什么是GPS点的数据间隔，看起来这些都是以秒为单位的。可能有其他方法可以添加到前面提到的逻辑中。

sum_of_distance（d0，d1，d2 ....DN）> = sum_of_distance的80％（D0，DN）

这0至第n的值可以以更小和更大的块进行迭代，该范围内的行驶距离不会太大。因此，您可以先迭代60个数据点，然后在每个迭代中迭代10个数据。