谷歌时间线显示了我的位置历史的一个非常好的分段。它清楚地标识了我在同一位置停留的时间段（即段），以及我从一个位置移动到另一个位置的时间段 - 忽略了 GPS 不准确和小移动引起的抖动。
有人知道谷歌用于分割的算法吗？你能推荐一个可以做到这一点的算法，最好是一个学术论文的链接？我们有自己的一些想法，但我想听听更好的建议，这些建议会考虑 GPS 不准确、移动缓慢、抖动等问题。
请注意，该算法不是简单的聚类算法，因为它考虑了点的顺序——附近的一系列点被认为是停留在同一位置，而这些序列之间的点被认为是从一个地方到另一个地方的移动（我想点之间的时间间隔也有一些影响）。
谢谢！