Google地图时间轴 - 细分算法如何运作？

Question

Google Timeline显示了我的位置记录的非常好的细分。它清楚地标识了我停留在同一位置的时间段（即段），以及我从一个位置移动到另一个位置的时间段 - 忽略了GPS不准确和小动作发生的抖动。

有人知道Google用于细分的算法吗？你能建议一个可以做到这一点的算法吗，最好能链接到学术论文吗？我们有一些自己的想法，但我希望听到更好的建议，考虑GPS不准确，移动缓慢，抖动等问题。

请注意，该算法不是简单的聚类算法，因为它考虑了点的顺序 - 附近的一系列点被认为停留在同一位置，并且这些序列之间的点被认为是一个点的移动放在另一个地方（我想点之间的时间间隔也有一些影响）。

谢谢！

Answer 1

您可能只需要一个简单的过滤器和阈值方法。

1. 过滤数据。取最后10分钟的平均位置。
2. 阈值：如果位置变化超过例如50米，考虑用户移动。
3. 再次过滤：移除任何太短的静止或移动间隔。

O（n）在复杂性方面，尽可能好。