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

说明书

本申请实施例公开了一种地图导航方法、装置、存储介质和计算机设备；本申请实施例公开了人工智能的机器学习领域的一种地图导航方法；本申请实施例获取寻路任务的起始位置点和终止位置点，加载寻路任务对应的地图；确定寻路任务在地图上的初始路径，初始路径包括关键位置点，关键位置点为位于起始位置点与终止位置点之间的连接位置点；基于初始路径中的每一组相邻关键位置点，在每一组相邻关键位置点之间的地图基础位置点上，对每一组相邻关键位置点进行寻路，得到每一组相邻关键位置点之间的路径；对所有相邻关键位置点之间的路径进行整合，得到寻路任务的目标路径，并展示目标路径；本方案可以提升寻路准确性。

技术领域

本申请涉及游戏领域，具体涉及一种地图导航方法、装置、存储介质和计算机设备。

背景技术

随着游戏类型的丰富，游戏中的地图越来越大且复杂多变，游戏玩家在游戏中想要从当前位置点到达目标位置点时，游戏需要给出指引路径，使得玩家可以快速准确的到达目标位置点，此过程即游戏寻路的过程，现有技术可以基于导航网格(Navmesh)的方案，直接对当前位置点和目标位置点进行寻路，得到当前位置点到目标位置点之间的目标路径，目标路径即寻路结果。

在对现有技术的研究和实践过程中，本申请的发明人发现，若当前位置点到目标位置点的距离偏大时，通过现有技术进行寻路会导致寻路结果准确性较低。

发明内容

本申请实施例提供一种地图导航方法、装置、存储介质和计算机设备，可以提升寻路结果准确性。

本申请实施例提供一种地图导航方法，包括：

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

确定所述寻路任务在所述地图上的初始路径，所述初始路径包括关键位置点，所述关键位置点为位于所述起始位置点与所述终止位置点之间的连接位置点；

基于所述初始路径中的每一组相邻关键位置点，在每一组相邻关键位置点之间的地图基础位置点上，对每一组相邻关键位置点进行寻路，得到每一组相邻关键位置点之间的路径；

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

相应地，本申请实施例提供一种地图导航装置，包括：

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

确定模块，用于确定所述寻路任务在所述地图上的初始路径，所述初始路径包括关键位置点，所述关键位置点为位于所述起始位置点与所述终止位置点之间的连接位置点；

寻路模块，用于基于所述初始路径中的每一组相邻关键位置点，在每一组相邻关键位置点之间的地图基础位置点上，对每一组相邻关键位置点进行寻路，得到每一组相邻关键位置点之间的路径；

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

在本申请的一些实施例中，寻路模块包括划分子模块以及寻路子模块，其中，

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

寻路子模块，用于在每一个寻路子任务的子起始位置点和子终止位置点之间的地图基础位置点上，对每一个寻路子任务进行寻路确定每一个寻路子任务的路径，得到每一组相邻关键位置点之间的路径。

在本申请的一些实施例中，寻路子模块包括寻路单元和确定单元，其中，

寻路单元，用于对寻路子任务进行寻路，得到所述寻路子任务的阶段终止位置点、以及所述寻路子任务的子起始位置点与所述阶段终止位置点之间的阶段子路径；