一种基于轨迹相似度的转向路径提取及路网拓扑变化检测框架方法

摘要

本发明在第一阶段设计了一种基于轨迹相似度的转向路径提取方法，首先根据轨迹间Fréchet(弗雷歇)距离、起点夹角、终点夹角计算轨迹之间的相似度；随后使用DBSCAN聚类算法根据相似性度量结果对轨迹进行聚类代表不同方向的转向簇；最后通过设计的中心线拟合方法(即引入force‑attraction方法的Fréchet距离计算，同时采用B‑spline方法平滑中心线)提取不同方向簇的转向路径。本发明第二阶段使用基于HMM(隐马尔科夫模型)的地图匹配方法，由提取的转向路径对路口路网拓扑结构的变化进行检测，本发明可以有效地对现有路网进行增量更新。