[发明专利]一种地图导航方法、装置、存储介质和计算机设备

权利要求书

1.一种地图导航方法，其特征在于，包括：

获取寻路任务的起始位置点和终止位置点，加载所述寻路任务对应的地图；

确定所述寻路任务在所述地图上的初始路径，所述初始路径包括关键位置点，所述关键位置点为位于所述起始位置点与所述终止位置点之间的连接位置点，所述连接位置点表示一个地图区域向另一个地图区域跳转的位置点；

根据所述初始路径上的相邻关键位置点，对所述寻路任务进行划分，得到至少一个寻路子任务、以及每一个寻路子任务的子起始位置点和子终止位置点；

在对每一个寻路子任务分别寻路的过程中，通过多进程的方式，为每一个寻路子任务分配一个进程，在每一个寻路子任务的子起始位置点和子终止位置点之间的地图基础位置点上，从多个候选寻路进程中确定执行当前寻路子任务的当前寻路进程；

采用所述当前寻路进程对所述寻路子任务进行寻路，得到所述寻路子任务的阶段终止位置点、以及所述寻路子任务的子起始位置点与所述阶段终止位置点之间的阶段子路径，所述阶段终止位置点为进行一次寻路后得到的路径的终止位置点，其中，当前阶段终止位置点和所述寻路子任务的终点不相同，所述当前阶段终止位置点和所述寻路子任务的终点位于同一地图区域；

将当前寻路子任务的子起始位置点更新为所述阶段终止位置点，根据候选寻路进程重新确定执行当前寻路子任务的当前寻路进程；

基于所述寻路子任务的子起始位置点和子终止位置点、以及所述阶段子路径，确定所述寻路子任务的路径，以得到每一组相邻关键位置点之间的路径；

对所有相邻关键位置点之间的路径进行整合，得到所述寻路任务的目标路径，并展示所述目标路径。

2.根据权利要求1所述的方法，其特征在于，所述基于所述寻路子任务的子起始位置点和子终止位置点、以及所述阶段子路径，确定所述寻路子任务的路径，包括：

在当前阶段终止位置终点和所述寻路子任务的子终止位置点相同时，将当前存在的所有阶段子路径组成的路径确定为所述寻路子任务的路径；

在当前阶段终止位置点和所述寻路子任务的子终止位置点不相同、且位于同一地图区域时，将所述寻路子任务的子起始位置点更新为所述阶段终止位置点；返回对寻路子任务进行寻路的阶段子路径的步骤。

3.根据权利要求2所述的方法，其特征在于，所述基于所述寻路子任务的子起始位置点和子终止位置点、以及所述阶段子路径，确定所述寻路子任务的路径，还包括：

当所述阶段终止位置点和所述寻路子任务的子终止位置点位于不同地图区域时，将所述寻路任务的起始位置点更新为所述阶段终止位置点，返回基于所述地图信息，确定所述寻路任务的初始路径的步骤。

4.根据权利要求1所述的方法，其特征在于，所述地图区域包括地图基础区块，

所述采用所述当前寻路进程对所述寻路子任务进行寻路，得到所述寻路子任务的阶段终止位置点、以及所述寻路子任务的子起始位置点与所述阶段终止位置点之间的阶段子路径，包括：

基于所述地图基础区块，分别确定所述寻路子任务的子起始、子终止位置点所在的起始区块和终止区块；

确定所述起始区块与所述终止区块之间的候选地图基础区块；

确定每一候选地图基础区块的匹配度，所述匹配度为所述候选地图基础区块与所述终止区块和所述起始区块的最小移动代价的匹配程度；

基于所述候选地图基础区块的匹配程度，确定所述寻路子任务的阶段终止位置点、以及所述寻路子任务的起点与所述阶段终止位置点之间的阶段子路径。

5.根据权利要求1所述的方法，其特征在于，所述确定所述寻路任务在所述地图上的初始路径，包括：

分别确定所述寻路任务的起始、终止位置点在所述地图中的起始区域和终止区域；

基于所述起始区域和所述终止区域之间的连接位置点，确定所述寻路任务的初始路径。