基于XY坐标的行程路径匹配

2024-04-23 22:07:05 发布

您现在位置:Python中文网/ 问答频道 /正文

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

Finding Similar Paths

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

  1. frechet距离可以用来寻找路径之间的相似性而不是路径或轨迹的不同点之间的相似性吗?在
  2. 路径和轨迹的意思是一样的吗?在
  3. 对于折线、多边形曲线和其他形状(例如带曲线的多段线),我们可以使用frechet距离吗?在
  4. 弗雷切特距离能否处理图中所示的交叉口?在
  5. 有没有其他更好的方法来计算路径相似性?在

目标是在给定的用户旅程阈值内找到类似的路径。假设在用户路径的25米范围内有/有一条路径,然后找出该路径与用户旅程的相似程度。在

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

谢谢。在


Tags: 数据方法用户路径算法距离轨迹多边形