寻路方法、装置、电子设备及可读存储介质与流程

本申请涉及计算机，具体而言，涉及一种寻路方法、装置、电子设备及可读存储介质。

背景技术：

1、在网络游戏中，地图场景中的寻路一直都是重中之重，多数玩法都需要用到导航寻路技术，其重要性不言而喻。相比于2d场景中的寻路技术，在3d场景中，寻路技术的复杂度成指数增长。如何保证3d场景中寻路的准确性，稳定性，快速响应性以及服务器性能高效利用，是一项非常重要的设计内容。当前的寻路方案一般仅针对地表面进行寻路，无法完成空中的对象交互寻路。

技术实现思路

1、本申请实施例提供了一种寻路方法、装置、电子设备及可读存储介质，其能够快速完成空中寻路，提高3d场景中寻路系统的寻路性能。

2、本申请的实施例可以这样实现：

3、第一方面，本申请提供一种寻路方法，所述方法包括：

4、获得寻路任务，其中，所述寻路任务中包括起点位置及终点位置；

5、判断所述寻路任务是否是空中寻路任务；

6、在所述寻路任务为空中寻路任务时，基于b星算法，根据所述起点位置及终点位置，生成位于空中的第一目标路线。

7、第二方面，本申请提供一种寻路装置，所述装置包括：

8、任务获得模块，用于获得寻路任务，其中，所述寻路任务中包括起点位置及终点位置；

9、判断模块，用于判断所述寻路任务是否是空中寻路任务；

10、规划模块，用于在所述寻路任务为空中寻路任务时，基于b星算法，根据所述起点位置及终点位置，生成位于空中的第一目标路线。

11、第三方面，本申请提供一种电子设备，包括处理器和存储器，所述存储器存储有能够被所述处理器执行的机器可执行指令，所述处理器可执行所述机器可执行指令以实现前述实施方式中任意一项所述的寻路方法。

12、第四方面，本申请提供一种可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如前述实施方式中任意一项所述的寻路方法。

13、本申请实施例提供的寻路方法、装置、电子设备及可读存储介质，在在获得的寻路任务为空中寻路任务的情况下，基于b星算法，根据该寻路任务中的起点位置及终点位置生成位于空中的第一目标路线。如此，可快速完成空中寻路，提高3d场景中寻路系统的寻路性能。

技术特征：

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

2.根据权利要求1所述的方法，其特征在于，所述在所述寻路任务为空中寻路任务时，基于b星算法，根据所述起点位置及终点位置，生成位于空中的第一目标路线，包括：

3.根据权利要求2所述的方法，其特征在于，所述针对各目标空中区域，并行地基于b星算法根据该目标空中区域对应的起点及终点进行寻路，获得该目标空间区域对应的目标路径段，包括：

4.根据权利要求3所述的方法，其特征在于，所述针对各目标空中区域，并行地基于b星算法根据该目标空中区域对应的起点及终点进行寻路，获得该目标空间区域对应的目标路径段，还包括：

5.根据权利要求1-4中任意一项所述的方法，其特征在于，所述方法还包括：

6.根据权利要求5所述的方法，其特征在于，所述方法还包括：

7.根据权利要求6所述的方法，其特征在于，所述方法还包括：

8.一种寻路装置，其特征在于，所述装置包括：

9.一种电子设备，其特征在于，包括处理器和存储器，所述存储器存储有能够被所述处理器执行的机器可执行指令，所述处理器可执行所述机器可执行指令以实现权利要求1-7中任意一项所述的寻路方法。

10.一种可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-7中任意一项所述的寻路方法。

技术总结
本申请的实施例提供了一种寻路方法、装置、电子设备及可读存储介质，涉及计算机技术领域。该方法包括：获得寻路任务，其中，寻路任务中包括起点位置及终点位置；判断寻路任务是否是空中寻路任务；在寻路任务为空中寻路任务时，基于B星算法，根据起点位置及终点位置，生成位于空中的第一目标路线。如此，可快速完成空中寻路，提高3D场景中寻路系统的寻路性能。

技术研发人员：刘伟亮
受保护的技术使用者：北京像素软件科技股份有限公司
技术研发日：
技术公布日：2024/1/13