一种地图导航方法、装置、存储介质和计算机设备制造方法及图纸

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

【技术实现步骤摘要】
一种地图导航方法、装置、存储介质和计算机设备
本申请涉及游戏领域，具体涉及一种地图导航方法、装置、存储介质和计算机设备。
技术介绍
随着游戏类型的丰富，游戏中的地图越来越大且复杂多变，游戏玩家在游戏中想要从当前位置点到达目标位置点时，游戏需要给出指引路径，使得玩家可以快速准确的到达目标位置点，此过程即游戏寻路的过程，现有技术可以基于导航网格(Navmesh)的方案，直接对当前位置点和目标位置点进行寻路，得到当前位置点到目标位置点之间的目标路径，目标路径即寻路结果。在对现有技术的研究和实践过程中，本申请的专利技术人发现，若当前位置点到目标位置点的距离偏大时，通过现有技术进行寻路会导致寻路结果准确性较低。
技术实现思路
本申请实施例提供一种地图导航方法、装置、存储介质和计算机设备，可以提升寻路结果准确性。本申请实施例提供一种地图导航方法，包括：获取寻路任务的起始位置点和终止位置点，加载所述寻路任务对应的地图；确定所述寻路任务在所述地图上的初始路径，所述初始路径包括关键位置点，所述关键位置点为位于所本文档来自技高网...

【技术保护点】
1.一种地图导航方法，其特征在于，包括：/n获取寻路任务的起始位置点和终止位置点，加载所述寻路任务对应的地图；/n确定所述寻路任务在所述地图上的初始路径，所述初始路径包括关键位置点，所述关键位置点为位于所述起始位置点与所述终止位置点之间的连接位置点；/n基于所述初始路径中的每一组相邻关键位置点，在每一组相邻关键位置点之间的地图基础位置点上，对每一组相邻关键位置点进行寻路，得到每一组相邻关键位置点之间的路径；/n对所有相邻关键位置点之间的路径进行整合，得到所述寻路任务的目标路径，并展示所述目标路径。/n

【技术特征摘要】
1.一种地图导航方法，其特征在于，包括：
获取寻路任务的起始位置点和终止位置点，加载所述寻路任务对应的地图；
确定所述寻路任务在所述地图上的初始路径，所述初始路径包括关键位置点，所述关键位置点为位于所述起始位置点与所述终止位置点之间的连接位置点；
基于所述初始路径中的每一组相邻关键位置点，在每一组相邻关键位置点之间的地图基础位置点上，对每一组相邻关键位置点进行寻路，得到每一组相邻关键位置点之间的路径；
对所有相邻关键位置点之间的路径进行整合，得到所述寻路任务的目标路径，并展示所述目标路径。


2.根据权利要求1所述的方法，其特征在于，所述基于所述初始路径中的每一组相邻关键位置点，在每一组相邻关键位置点之间的地图基础位置点上，对每一组相邻关键位置点进行寻路，得到每一组相邻关键位置点之间的路径，包括：
根据所述初始路径上的相邻关键位置点，对所述寻路任务进行划分，得到至少一个寻路子任务、以及每一个寻路子任务的子起始位置点和子终止位置点；
在每一个寻路子任务的子起始位置点和子终止位置点之间的地图基础位置点上，对每一个寻路子任务进行寻路确定每一个寻路子任务的路径，得到每一组相邻关键位置点之间的路径。


3.根据权利要求2所述的方法，其特征在于，所述对每一个寻路子任务进行寻路确定每一个寻路子任务的路径，包括：
对寻路子任务进行寻路，得到所述寻路子任务的阶段终止位置点、以及所述寻路子任务的子起始位置点与所述阶段终止位置点之间的阶段子路径；
基于所述寻路子任务的子起始位置点和子终止位置点、以及所述阶段子路径，确定所述寻路子任务的路径。


4.根据权利要求3所述的方法，其特征在于，所述基于所述寻路子任务的子起始位置点和子终止位置点、以及所述阶段子路径，确定所述寻路子任务的路径，包括：
在当前阶段终止位置终点和所述寻路子任务的子终止位置点相同时，将当前存在的所有阶段子路径组成的路径确定为所述寻路子任务的路径；
在当前阶段终止位置点和所述寻路子任务的子终止位置点不相同、且位于同一地图区域时，将所述寻路子任务的子起始位置点更新为所述阶段终止位置点；返回对寻路子任务进行寻路的阶段子路径的步骤。


5.根据权利要求4所述的方法，其特征在于，所述基于所述寻路子任务的子起始位置点和子终止位置点、以及所述阶段子路径，确定所述寻路子任务的路径，还包括：
当所述阶段终止位置点和所述寻路子任务的子终止位置点位于不同地图区域时，将所述寻路任务的起始位置点更新为所述阶段终止位置点，返回基于所述地图信息，确定所述寻路任务的初始路径的步骤。


6.根据权利要求3所述的方法，其特征在于，所述地图区域包括地图基础区块，
所述对寻路子任务进行寻路，得到所述寻路子任务的阶段终止位置点、以及所述寻路子任务的子起始位置点与所述阶段终止位置点之间的阶段子路径，包括：
基于所述地图基础区块，分别确定所述寻路子任务的子起始、子终止位置点所在的起始区块和终止区块；
确定所述...

【专利技术属性】
技术研发人员：杨帆，唐兵，邓大付，张应国，殷俊，肖一驰，王晓曦，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东;44