[发明专利]寻路方法及装置

说明书

本申请提供寻路方法及装置，其中所述寻路方法包括：获取网格地图，在网格地图中确定任务群组的终点网格，任务群组中包含至少一个任务个体；根据任务群组中各任务个体的体积，确定任务群组中的目标任务个体；确定网格地图中各网格对应的可容纳体积；根据目标任务个体的体积、各网格对应的可容纳体积和终点网格的位置信息，确定各网格的度量值，度量值表示从该网格到终点网格的最少网格数；根据各网格的度量值和各任务个体在网格地图中的初始位置信息，确定各任务个体到终点网格的寻路路线。在大量任务个体移动到同一终点网格的情况下，避免了重复寻路，有效地降低了寻路的消耗；同时合理规划寻路路线，提高了寻路路线的避障能力和寻路的效率。

技术领域

本申请涉及计算机技术领域，特别涉及一种寻路方法。本申请同时涉及一种寻路装置，一种计算设备，以及一种计算机可读存储介质。

背景技术

随着计算机技术的不断发展，各种各样的人工智能设计层出不穷。寻路是基于视频的网络游戏(例如视频游戏)中人工智能最重要，影响最广泛的主题之一。目前，网络游戏中最常用的寻路方法之一是A-Star算法。

A-Star算法在遍历给定的图形时，能够找到两点之间的最短路径，尤其对于单个任务个体的移动，该算法是寻路的最佳解决方案。但是，A-Star算法的性能会受到任务个体数量的影响。如在RTS(Real-Time Strategy Game，即时战略游戏)中，经常发生大量的任务个体同时寻路移动。如果成百上千的任务个体试图到达同一位置，A-Star算法会分别为每个任务个体寻路，这将导致CPU的消耗大幅提升，从而造成任务卡顿，影响用户体验。因此，亟需一种有效的方案以解决上述问题。

发明内容

有鉴于此，本申请实施例提供了一种寻路方法。本申请同时涉及一种寻路装置，一种计算设备，以及一种计算机可读存储介质，以解决现有技术中存在的消耗过大、任务卡顿、用户体验性差的缺陷。

根据本申请实施例的第一方面，提供了一种寻路方法，包括：

获取网格地图，在所述网格地图中确定任务群组的终点网格，所述任务群组中包含至少一个任务个体；

根据所述任务群组中各任务个体的体积，确定所述任务群组中的目标任务个体；

确定所述网格地图中各网格对应的可容纳体积；

根据所述目标任务个体的体积、各网格对应的可容纳体积和所述终点网格的位置信息，确定各网格的度量值，所述度量值表示从该网格到所述终点网格的最少网格数；

根据各网格的度量值和各任务个体在所述网格地图中的初始位置信息，确定各任务个体到所述终点网格的寻路路线。

根据本申请实施例的第二方面，提供了一种寻路装置，包括：

网格地图获取模块，被配置为获取网格地图，在所述网格地图中确定任务群组的终点网格，所述任务群组中包含至少一个任务个体；

目标任务个体确定模块，被配置为根据所述任务群组中各任务个体的体积，确定所述任务群组中的目标任务个体；

可容纳体积确定模块，被配置为确定所述网格地图中各网格对应的可容纳体积；

度量值确定模块，被配置为根据所述目标任务个体的体积、各网格对应的可容纳体积和所述终点网格的位置信息，确定各网格的度量值，所述度量值表示从该网格到所述终点网格的最少网格数；

寻路路线确定模块，被配置为根据各网格的度量值和各任务个体在所述网格地图中的初始位置信息，确定各任务个体到所述终点网格的寻路路线。

根据本申请实施例的第三方面，提供了一种计算设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机指令，所述处理器执行所述计算机指令时实现所述寻路方法的步骤。