[发明专利]基于匹配度反馈的道路匹配方法

摘要

本发明提出了一种基于匹配度反馈的道路匹配方法，包括如下步骤：根据相邻匹配点间各备选路段中的最短路段长度、相邻匹配点间的直线距离，计算引入时间因素后的相邻匹配点间道路的连通性、匹配点与备选路段的时空匹配度，进而计算备选路段的匹配度。本发明的算法匹配效率高，能进行并行计算，适合对大规模数据的并行处理。

主权项

一种基于匹配度反馈的道路匹配方法，其特征在于，包括如下步骤：步骤S1，获取电子地图上的实时道路信息和行驶在道路上车辆的定位信息，将所述实时道路信息和所述定位信息进行关联匹配，获取多个不同时刻的车辆在所述电子地图上的匹配点和相邻匹配点间的多条备选路段；步骤S2，根据相邻匹配点间各备选路段中的最短路段长度L、相邻匹配点间的直线距离l，计算引入时间因素后的相邻匹配点间道路的连通性c；步骤S3，根据道路的连通性c、匹配点与备选路段的角度a和距离d，计算匹配点与备选路段的时空匹配度η；步骤S4，以不同时刻的匹配点备选路段组成匹配点备选路段集合，该集合定义为R，并对角度a和距离d进行归一化处理，根据归一化处理计算匹配点与备选路段集合中路段的匹配度其中，r为备选路段，i为集合R中的路段编号；步骤S5，计算匹配点与备选路段的角度a和距离d的匹配度进而计算当前时刻备选路段的匹配度根据匹配度反馈得到下一时刻的备选路段的匹配度步骤S6，根据下一时刻的备选路段的匹配度计算下一时刻的匹配路段r_k，其中，k为最终匹配路段的编号；步骤S7，根据匹配路段r_k、匹配点与备选路段集合中路段的匹配度计算出车辆的定位点p。