一种最优路线导航方法、装置、设备及可读存储介质与流程

本申请涉及计算机，尤其涉及一种最优路线导航方法、装置、设备及可读存储介质。

背景技术：

1、传统的游戏角色在地图上行走的最短路径搜索，除了深度优先，广度优先，还有比较常用的就是a*搜索算法，角色在开始行走时，通过搜索算法，确定角色从a点到b点之间的最短行走路线，之后开始沿着该路线行走。期间不会因为玩家拥有道具的属性效果变化而改变行走路线，需要玩家手动操作，停止当前行走动作，操作道具重新进行行走路线规划，影响了玩家游戏体验。

技术实现思路

1、本申请提供了一种最优路线导航方法、装置、设备及可读存储介质，至少能够解决相关技术中寻路过程中需要玩家手动操作修改路线规划，影响玩家游戏体验的问题。

2、本申请实施例第一方面提供了一种最优路线导航方法，包括：

3、获取游戏角色的第一位置信息以及游戏目标的第二位置信息；

4、确定所述第一位置信息与所述第二位置信息之间存在的n条行进路线；其中，n为大于或等于1的整数；

5、识别所述游戏角色所拥有的m个虚拟道具；其中，所述m为大于或等于1的整数；

6、当所述m个虚拟道具存在改变行进效率的目标虚拟道具时，根据所述目标虚拟道具确定所述n条行进路线的最优行进路线。

7、通过采用上述方案，根据游戏角色的第一位置信息以及游戏目标的第二位置信息确定两点之间存在的多条行进路线，再识别游戏角色所拥有的虚拟道具中是否存在能够改变行进效率的目标虚拟道具，若存在该目标虚拟道具，则通过该目标虚拟道具的道具效果确定多条行进路线中耗时最短的最优行进路线，减少玩家行走地图的时间消耗，提升玩家游戏体验。

8、可选的，所述确定所述第一位置信息与所述第二位置信息之间存在的n条行进路线的步骤，包括：

9、获取预设的路径规划需求；

10、根据所述路径规划需求采用路径规划算法确定所述第一位置信息与所述第二位置信息之间存在的n条行进路线。

11、通过采用上述方案，根据路径规划需求确定游戏角色与游戏目标之间可能存在的行进路线，根据路径规划需求提高行进路线的准确性。

12、可选的，所述当所述m个虚拟道具存在改变行进效率的目标虚拟道具时，根据所述目标虚拟道具确定所述n条行进路线的最优行进路线的步骤，包括：

13、判断所述目标虚拟道具的第一道具类型；其中，所述第一道具类型包括传送类道具、飞行类道具以及规避类道具；

14、当所述目标虚拟道具为所述传送类道具时，将所述游戏角色从所述第一位置信息传送至所述第二位置信息；

15、当所述目标虚拟道具为所述飞行类道具时，确定所述第一位置信息与所述第二位置信息之间的直线距离对应的行进路线为最优行进路线；

16、当所述目标虚拟道具为所述规避类道具时，将所述行进路线中所有关卡规避后的耗时最短的行进路线为所述最优行进路线。

17、通过采用上述方案，根据虚拟道具的不同道具类型确定不同的最优行进路线，丰富行进路线的多样性，提高用户游戏体验。

18、可选的，所述识别所述游戏角色所拥有的m个虚拟道具的步骤之后，还包括：

19、若所述m个虚拟道具中不存在与所述目标虚拟道具，则确定所述n条行进路线中耗时最短的行进路线。

20、可选的，所述根据所述目标虚拟道具确定所述n条行进路线的最优行进路线的步骤之后，还包括：

21、根据所述最优行进路线生成导航路线；

22、根据所述导航路线控制所述游戏角色自动寻址。

23、可选的，所述根据所述导航路线控制所述游戏角色自动寻址的步骤之后，还包括：

24、实时检测所述游戏角色在自动寻址过程中所获取的虚拟道具的第二道具类型；

25、当所述第二道具类型属于所述第一道具类型时，确定当前所述游戏角色所处的第三位置信息；

26、根据所述第三位置信息确定与所述第二位置信息之间的所述最优行进路线。

27、通过采用上述方案，当游戏角色在自动寻址的过程中获取了新的虚拟道具时，若该虚拟道具的道具类型为上述三种类型的其中之一，则获取游戏角色当前的位置信息，并重新规划最优行进路线，减少游戏角色在行进时浪费的无效时间，提高用户游戏体验。

28、可选的，所述确定所述第一位置信息与所述第二位置信息之间存在的n条行进路线的步骤之后，还包括：

29、确定所述n条行进路线的n个路线特征；

30、获取所述游戏角色的历史行进路线中选择次数最多的目标路线特征；

31、判断所述n个路线特征中是否存在所述目标路线特征；

32、若所述路线特征中存在所述目标路线特征，则将所述目标路线特征对应的行进路线确定为所述最优行进路线。

33、通过采用上述方案，确定行进路线的路线特征，将对应路线特征与用户历史行进路线中选择次数最多的目标路线特征比对，若存在目标路线特征，则将对应行进路线设置为最优行进路线，提高用户游戏体验。

34、本申请实施例第二方面提供了一种最优路线导航装置，包括：

35、获取模块，用于获取游戏角色的第一位置信息以及游戏目标的第二位置信息；

36、第一确定模块，用于确定所述第一位置信息与所述第二位置信息之间存在的n条行进路线；其中，n为大于或等于1的整数；

37、识别模块，用于识别所述游戏角色所拥有的m个虚拟道具；其中，所述m为大于或等于1的整数；

38、第二确定模块，用于当所述m个虚拟道具存在改变行进效率的目标虚拟道具时，根据所述目标虚拟道具确定所述n条行进路线的最优行进路线。

39、本申请实施例第三方面提供了一种电子设备，包括存储器及处理器，其中，所述处理器用于执行存储在所述存储器上的计算机程序，所述处理器执行所述计算机程序时，实现上述本申请实施例第一方面提供的最优路线导航方法中的各步骤。

40、本申请实施例第四方面提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时，实现上述本申请实施例第一方面提供的最优路线导航方法中的各步骤。

41、综上所述，本申请的有益效果为：

42、1.根据游戏角色的第一位置信息以及游戏目标的第二位置信息确定两点之间存在的多条行进路线，再识别游戏角色所拥有的虚拟道具中是否存在能够改变行进效率的目标虚拟道具，若存在该目标虚拟道具，则通过该目标虚拟道具的道具效果确定多条行进路线中耗时最短的最优行进路线，减少玩家行走地图的时间消耗，提升玩家游戏体验。

43、2.根据路径规划需求确定游戏角色与游戏目标之间可能存在的行进路线，并将行进路线在游戏地图上显示出来，根据路径规划需求提高行进路线的准确性。

技术特征：

1.一种最优路线导航方法，其特征在于，包括：

2.根据权利要求1所述的最优路线导航方法，其特征在于，所述确定所述第一位置信息与所述第二位置信息之间存在的n条行进路线的步骤，包括：

3.根据权利要求2所述的最优路线导航方法，其特征在于，所述当所述m个虚拟道具存在改变行进效率的目标虚拟道具时，根据所述目标虚拟道具确定所述n条行进路线的最优行进路线的步骤，包括：

4.根据权利要求3所述的最优路线导航方法，其特征在于，所述识别所述游戏角色所拥有的m个虚拟道具的步骤之后，还包括：

5.根据权利要求3所述的最优路线导航方法，其特征在于，所述根据所述目标虚拟道具确定所述n条行进路线的最优行进路线的步骤之后，还包括：

6.根据权利要求5所述的最优路线导航方法，其特征在于，所述根据所述导航路线控制所述游戏角色自动寻址的步骤之后，还包括：

7.根据权利要求1所述的最优路线导航方法，其特征在于，所述确定所述第一位置信息与所述第二位置信息之间存在的n条行进路线的步骤之后，还包括：

8.一种最优路线导航装置，其特征在于，包括：

9.一种电子设备，其特征在于，包括存储器及处理器，其中：

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

技术总结本申请提供了一种最优路线导航方法、装置、设备及可读存储介质，该方法包括：获取游戏角色的第一位置信息以及游戏目标的第二位置信息；确定第一位置信息与第二位置信息之间存在的N条行进路线；识别游戏角色所拥有的M个虚拟道具；当M个虚拟道具存在改变行进效率的目标虚拟道具时，根据目标虚拟道具确定N条行进路线的最优行进路线。通过本申请方案的实施，根据游戏角色的第一位置信息以及游戏目标的第二位置信息确定两点之间存在的多行进路线，识别游戏角色的虚拟道具中是否存在改变行进效率的目标虚拟道具，若存在该目标虚拟道具，则通过该目标虚拟道具确定行进路线中耗时最短的最优行进路线，减少玩家行走地图的时间消耗，提升玩家游戏体验。技术研发人员：郭佳毅,陈国强受保护的技术使用者：深圳市前海弘程游戏有限公司技术研发日：技术公布日：2024/4/17