[发明专利]路段位置匹配、导航方法、装置以及存储介质

权利要求书

1.一种路段位置匹配方法，包括：

对目标地理区域的标精地图和高精地图执行基于地图区块的路段探索，相应地得到所述标精地图和所述高精地图各自的路口数据，其中，所述高精地图的精度高于所述标精地图的精度；

根据所述标精地图和所述高精地图各自的路口数据，相应地确定所述标精地图和所述高精地图各自的路段连接关系，所述路段连接关系指示邻近路段之间是否具有共用路口；

根据所述标精地图和所述高精地图各自的路段连接关系进行路段探索，相应地确定所述标精地图和所述高精地图各自的路口间路段；

将所述标精地图中的路口与所述高精地图中的路口进行匹配，确定所述标精地图的路口间路段与所述高精地图的路口间路段的路段对应关系；

将所述标精地图的路口间路段的位置向具有所述路段对应关系的所述高精地图的路口间路段的位置进行匹配，得到两者的位置匹配关系。

2.根据权利要求1所述的方法，其中，所述对目标地理区域的标精地图和高精地图执行基于地图区块的路段探索，相应地得到所述标精地图和所述高精地图各自的路口数据，包括：

分别对目标地理区域的标精地图和高精地图执行基于地图区块的路段探索，遍历所述标精地图和所述高精地图各自的路口；

确定所述标精地图和所述高精地图中具有对应关系的路口；

确定所述具有对应关系的路口分别在所述标精地图和所述高精地图中的路口数据。

3.根据权利要求2所述的方法，其中，所述分别对目标地理区域的标精地图和高精地图执行基于地图区块的路段探索，包括；

通过在目标地理区域的标精地图和高精地图各自的相邻地图区块之间移动，对每个地图区块执行正向路段探索或反向路段探索；

其中，若针对当前地图区块执行正向路段探索，则确定与所述当前地图区块的边界点对应的路段在所述正向路段探索方向上具有路段连通关系的目标路段所在的地图区块，作为所述当前地图区块的下一地图区块，

若针对当前地图区块执行反向路段探索，则搜索与所述当前地图区块的边界点对应的路段具有预设距离范围的目标路段，并且将包括所述目标路段的地图区块作为所述当前地图区块的下一地图区块。

4.根据权利要求1所述的方法，其中，所述根据所述标精地图和所述高精地图各自的路口数据，相应地确定所述标精地图和所述高精地图各自的路段连接关系，包括：

根据所述标精地图和所述高精地图各自的路口数据，相应地确定各个标精地图路口和各个高精地图路口的路口进入关系和路口退出关系，所述路口进入关系指示路段与进入该路段的标精地图路口或高精地图路口的关系，所述路口退出关系指示路段与离开该路段的标精地图路口或高精地图路口的关系；

将基于相同标精地图路口或相同高精地图路口的路口进入关系和的路口退出关系确定为所述标精地图和所述高精地图各自的路段连接关系。

5.根据权利要求1所述的方法，其中，所述将所述标精地图中的路口与所述高精地图中的路口匹配，包括：

确定所述标精地图的起始路口与所述高精地图的起始路口的起始路口关系、以及所述标精地图的终止路口与所述高精地图的终止路口的终止路口关系，

若所述起始路口关系与所述终止路口关系两者均指示路口对应，则记录所述起始路口关系与所述终止路口关系。

6.根据权利要求5所述的方法，其中，所述确定所述标精地图的路口间路段与所述高精地图的路口间路段的路段对应关系，包括：

确定所述起始路口关系中的标精地图起始路口和高精地图起始路口；

分别基于所述标精地图起始路口和所述高精地图起始路口作为起点，到达所述终止路口关系中的标精地图终止路口和高精地图终止路口；

确定所述标精地图起始路口和所述标精地图终止路口之间的路口间路段与所述高精地图起始路口和所述高精地图终止路口之间的路口间路段的对应关系，作为路段对应关系。