[发明专利]路网匹配方法、装置、计算机设备及存储介质

权利要求书

1.一种路网匹配方法，其特征在于，所述方法包括：

获取第一路网的路网数据和第二路网的路网数据；

根据所述第一路网的路网数据和所述第二路网的路网数据，对所述第一路网中的指定类型道路进行道路匹配，获得第一匹配结果；所述第一匹配结果指示所述第二路网包含的，与所述第一路网中的各条指定类型道路相匹配的道路；

根据所述第一路网的路网数据和所述第二路网的路网数据，对所述第一路网中的其它道路进行道路匹配，获得第二匹配结果；所述第二匹配结果指示所述第二路网包含的，与所述第一路网中的各条其它道路相匹配的道路；所述其它道路是所述第一路网中，已匹配成功的指定类型道路之外的各条道路；

建立所述第一匹配结果所指示的，各对相匹配的道路之间的映射关系，获得所述第一匹配结果对应的道路映射关系；

对所述第二匹配结果中各对相匹配的道路按照匹配度从大到小的顺序排列；从匹配度最高的一对相匹配的道路开始，依次对周边拓扑道路中满足匹配关系的各对道路进行映射关系的建立，获得所述第二匹配结果对应的道路映射关系；

根据所述第一匹配结果对应的道路映射关系，以及所述第二匹配结果对应的道路映射关系获取所述第一路网匹配结果；

根据所述第一路网匹配结果，获取第三路网的路网数据，以及第四路网的路网数据，所述第三路网包含所述第一路网中未充分匹配的道路，所述第四路网中包含所述第二路网中未充分匹配的道路；所述未充分匹配的道路是匹配长度占自身长度的比值小于比例阈值的道路；

根据所述第三路网的路网数据和所述第四路网的路网数据，获取第二路网匹配结果，所述第二路网匹配结果中包含所述第三路网和所述第四路网中的各条道路之间的映射关系；

根据所述第二路网匹配结果，对所述第一路网匹配结果进行更新，获得更新后的路网匹配结果。

2.根据权利要求1所述的方法，其特征在于，所述根据所述第一路网的路网数据和所述第二路网的路网数据，对所述第一路网中的指定类型道路进行道路匹配，获得第一匹配结果，包括：

获取第一道路的候选道路集，所述第一道路是所述第一路网中的任一条指定类型道路；所述第一道路的候选道路集包含所述第二路网中，与所述第一道路位置相近的各条道路；

从所述第一路网的路网数据中提取所述第一道路的第一类型特征，所述第一类型特征包括多个特征；

从所述第二路网的路网数据中提取第二道路的第一类型特征；所述第二道路是所述第一道路的候选道路集中的任一道路；

根据所述第一道路的第一类型特征，以及所述第二道路的第一类型特征，获取所述第一道路和所述第二道路之间的相似度参数；

当所述第一道路和所述第二道路之间的相似度参数满足第一相似度条件，且所述第一道路和所述第二道路满足指定类型策略条件时，确定所述第一道路与所述第二道路相匹配。

3.根据权利要求2所述的方法，其特征在于，所述根据所述第一道路的第一类型特征，以及所述第二道路的第一类型特征，获取所述第一道路和所述第二道路之间的相似度参数，包括：

获取所述第一道路中各对相邻形状点之间的球面距离，以及所述第二道路中各对相邻形状点之间的球面距离；

根据所述各对相邻形状点之间的球面距离，获取所述各对相邻形状点的局部匹配长度以及所述各对相邻形状点的权重；

根据所述第一道路中各对相邻形状点的局部匹配长度，获取所述第一道路与所述第二道路之间的累计匹配长度；

根据所述第一道路中各对相邻形状点的权重以及所述累计匹配长度，获取所述第一道路与所述第二道路之间的匹配权重加权平均值；

获取所述累计匹配长度占短道路长度的比值，所述短道路长度是所述第一道路的道路长度和所述第二道路的道路长度中的最小值；

将所述匹配权重加权平均值，以及所述累计匹配长度占短道路长度的比值获取为所述第一道路和所述第二道路之间的相似度参数。