[发明专利]一种地图道路匹配方法、装置、服务器及存储介质

权利要求书

1.一种地图道路匹配方法，其特征在于，包括：

从待进行地图道路匹配的轨迹和地图数据中，获取指示多个点对的待匹配数据，所述点对包括所述地图数据中的一个道路点和所述轨迹中的一个道路点，所述待匹配数据不同于所述地图道路匹配过程中获取的历史待匹配数据；

基于所述待匹配数据，计算所述轨迹与所述地图数据中第一轨迹的匹配度，所述第一轨迹由所述待匹配数据指示的所述地图数据的各个道路点构成；

获取距离所述匹配度历史最近计算到的目标匹配度；

判断所述匹配度是否不小于所述目标匹配度；

若所述匹配度不小于所述目标匹配度，确定所述匹配度符合接受条件；

判断当前的迭代次数是否达到预设次数，所述迭代次数为所述地图道路匹配过程中历史计算匹配度的总次数；

若当前的迭代次数达到所述预设次数，将所述第一轨迹确定为所述地图数据中与所述轨迹匹配的道路。

2.根据权利要求1所述的方法，其特征在于，若所述匹配度不符合接受条件，该方法还包括：

将所述地图道路匹配方法的执行状态恢复至距离此次迭代过程历史最近的一次目标迭代过程；

所述将所述第一轨迹确定为所述地图数据中与所述轨迹匹配的道路，包括：将所述目标迭代过程中的第一轨迹确定为所述地图数据中与所述轨迹匹配的道路。

3.根据权利要求1所述的方法，其特征在于，若所述匹配度小于所述目标匹配度，该方法还包括：

生成接受概率，所述接受概率小于所述地图道路匹配过程中历史最近生成的目标接受概率；

计算所述匹配度和所述目标匹配度的匹配度差值；

判断所述匹配度差值被允许的概率是否大于所述接受概率；

若所述匹配度差值被允许的概率不大于所述接受概率，确定所述匹配度符合接受条件。

4.根据权利要求1所述的方法，其特征在于，所述基于所述待匹配数据，计算所述轨迹与所述地图数据中第一轨迹的匹配度，包括：

根据所述待匹配数据指示的每个点对的匹配度，计算所述待匹配数据的匹配度，所述点对的匹配度与所述点对中的两个道路点之间的欧式距离相关；

计算所述第一轨迹和第三轨迹的轨迹相似度，所述第三轨迹由所述待匹配数据中的所述轨迹的各个道路点构成；

根据所述至少一个点对的点对数，计算所述轨迹位于所述待匹配数据中的道路点相对于所述地图数据的总道路点的道路点匹配度；

基于所述待匹配数据的匹配度、轨迹相似度和/或道路点匹配度，计算所述轨迹与所述地图数据中第一轨迹的匹配度。

5.根据权利要求4所述的方法，其特征在于，所述根据所述待匹配数据指示的每个点对的匹配度，计算所述待匹配数据的匹配度，包括：

针对所述待匹配数据指示的每个点对，计算该点对中两个道路点之间的欧式距离；

采用点对的欧式距离为符合正态分布的随机统计量为原则，采用对数正态分布对所述点对中两个道路点之间的欧式距离建模，得到所述点对的匹配度；

将所述待匹配数据指示的各个所述点对的匹配度的和，确定为所述待匹配数据的匹配度。

6.根据权利要求4所述的方法，其特征在于，所述计算所述第一轨迹和第三轨迹的轨迹相似度，包括：

按照预设步长，将所述第一轨迹划分为多个子轨迹以及将第三轨迹划分为多个子轨迹；

在所述第一轨迹的每个子轨迹上生成以所述子轨迹为横轴对称的子轨迹多边形，所述第一轨迹上的各个子轨迹多边形构成所述第一轨迹的轨迹多边形；

在所述第三轨迹的每个子轨迹上生成以所述子轨迹为横轴对称的子轨迹多边形，所述第三轨迹上的各个子轨迹多边形构成所述第三轨迹的轨迹多边形；

在所述第一轨迹和所述第三轨迹的起始道路点重叠的情况下，根据所述第一轨迹的轨迹多边形和所述第三轨迹的轨迹多边形的重叠面积，计算所述第一轨迹和第三轨迹的轨迹相似度。