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

时间:2016-04-12 21:38:56

标签: python r geometry distance similarity

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

Finding Similar Paths

如图所示,有两条公交线路和一条用户线路。原始数据将包含纬度/经度坐标。旅程可以是折线/多边形/更复杂的形状,有或没有交叉点。我想问一些事情:

  1. 可以使用frechet距离来找到路径之间的相似性,而不是路径或轨迹的不同点之间的相似性吗?
  2. 路径和轨迹是否意味着同样的事情?
  3. 我们可以将折线距离用于折线,多边形曲线和其他形状,例如带折线的折线吗?
  4. frechet distance可以处理如图中所示的交叉点吗?
  5. 还有其他更好的计算路径相似度的方法吗?
  6. 目标是在用户旅程的给定阈值内找到类似的路径。让我们说如果在用户路径的25米范围内有路径,那么找出该路线与用户旅程的相似程度。

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

    感谢。

0 个答案:

没有答案