我正在开发一个用于记录用户旅行的移动应用程序。通过用户位置序列（具有经度和纬度值）进行旅行。
现在我的问题是如何确定到目前为止旅行的旅程？换句话说，如何确定旅行之间的重复路径？
（我知道我们不能用完全相同的数据点进行2次旅行，因此，我不知道如何开始，我正在寻找一种算法可以大致解决这个问题。）
感谢您的帮助！
答案 0 :(得分：0)
有几个轨迹距离测量可能有所帮助：欧几里德距离，动态时间缠绕，编辑实际罚分距离，LCSS，......选择哪一个取决于您想要如何定义相似性。
在this paper中，作者描述了所有距离测量并对其进行了评估。
据我了解您的情景，基于LCSS或ERP的相似性度量可能适合。快速搜索带我进入Github Repository