Python 使用XY坐标的行程路径匹配

我试图找到一些关于确定路径相似性的方法或算法的建议。下面给出了使用合成数据的3条路径的图示。标题应该是寻找相似的路径，而不是计算距离

如图所示，有两条公交线路和一条用户旅程。原始数据将包含纬度/经度坐标。行程可以是多段线/多边形/更复杂的形状，有交叉点或没有交叉点。我想问几个问题：

frechet距离是否可以用于查找路径之间的相似性，而不是路径或轨迹的不同点之间的相似性

路径和轨迹的含义相同吗

我们是否可以对多段线、多边形曲线和其他形状（例如带曲线的多段线）使用frechet距离

frechet距离是否可以处理图中所示的交叉点

还有其他更好的计算路径相似性的方法吗

目标是在用户旅程的给定阈值内找到类似的路径。假设在距离用户路径25米的范围内有/有路线，那么找出该路线与用户旅程的相似程度

欢迎提出任何其他建议/文献/建议/想法

---

谢谢。

1是，2是，3是，4是，5可能，但根据我刚刚读到的内容，Frechet距离对我来说是有意义的。请注意，对于原始定义，您需要一个单上升变量（时间）来比较路径。如果没有（我根据您的描述假设），则需要使用

弱Frechet距离

。这是一个理论问题，尚未以适合编码的形式呈现。应该迁移。有趣的问题。它呈现得很好；我希望25%的SO问题都像这样好。我投了赞成票，但也投了结束票，因为它不适合这个论坛。