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

sye*_*ill 5 python geometry r distance similarity

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

寻找相似的道路

从图中可以看到,有两条公交路线和一条用户旅程。原始数据将包含纬度/经度坐标。行程可以是折线/多边形/更复杂的形状(有或没有交叉点)。我想问几件事:

  1. 可以使用弗里克距离来查找路径之间的相似性,而不是路径或轨迹的不同点之间的相似性吗?
  2. 路径和轨迹是否意味着同一件事?
  3. 我们可以对折线,多边形曲线和其他形状(例如带有曲线的折线)使用frechet距离吗?
  4. 弗里克特距离可以处理图中所示的交叉点吗?
  5. 还有其他更好的方法来计算路径相似度吗?

目标是在用户旅程的给定阈值内找到相似的路径。假设使用者路径25米​​内有路线,然后找出该路线与使用者旅程的相似程度。

任何其他建议/文学/建议/想法都将受到欢迎。

谢谢。