[发明专利]面向虚拟对象的路径规划方法、装置以及计算机设备

说明书

本发明公开了一种面向虚拟对象的路径规划方法，该方法包括：接收寻路请求；获取虚拟对象的当前位置点的第一位置信息以及目标位置点的第二位置信息；根据所述第一位置信息和第二位置信息中的区域网格信息标记出所述当前位置点寻路到所述目标位置点的连通区域的网格地图，并对所述连通区域的网格地图中的网格进行网格合并，得到已合并网格的网格地图；对所述已合并网格的网格地图进行路径打点得到路径网格点，并绘制成寻路路径。本发明还提供一种面向虚拟对象的路径规划装置、计算机设备以及计算机可读存储介质。本发明通过对连通区域的地图网格进行网格合并后进行路径规划，从而降低了路径规划过程的计算量，提升了寻路效率。

技术领域

本发明涉及虚拟现实中路径规划的技术领域，尤其涉及一种面向虚拟对象的路径规划方法、装置、计算机设备及计算机可读存储介质。

背景技术

随着游戏技术的发展，游戏设计过程中的人工智能也是重要的组成部分，寻路算法是人工智能应用于游戏中的最基本问题，一个流畅高效的寻路实现能够带给玩家更好的用户体验。

目前绝大部分游戏中的寻路都是采用A*(A-Star)算法来计算的，A*算法是一种静态路网中求解最短路径最有效的直接搜索方法，能够计算出从一个点到另一个点的路线。然而该算法的计算速度与使用的场景大小有非常大的关系，场景非常大并且寻路距离非常远的情况下，计算速度也会急剧下降，因此会给用户一种游戏画面卡顿的不良体验。

发明内容

有鉴于此，本发明提出一种面向虚拟对象的路径规划方法、装置、计算机设备及计算机可读存储介质，用于解决游戏大场景地图且寻路距离非常远的情况下执行寻路时因运算量大而引起的耗时严重问题。

首先，为实现上述目的，本发明提供一种面向虚拟对象的路径规划方法，所述方法包括：

接收寻路请求；获取所述寻路请求对应的虚拟对象的当前位置点的第一位置信息以及所述寻路请求中的目标位置点的第二位置信息，其中，所述第一位置信息与所述第二位置信息均包括区域网格信息；根据所述第一位置信息和第二位置信息中的区域网格信息标记出所述当前位置点寻路到所述目标位置点的连通区域的网格地图；对所述连通区域的网格地图中的网格进行网格合并，得到已合并网格的网格地图；对所述已合并网格的网格地图进行路径打点，得到所述当前位置点到所述目标位置点的路径网格点，将路径网格点绘制成寻路路径。

优选地，所述标记出所述当前位置点寻路到所述目标位置点的连通区域的网格地图包括：获取包括所述当前位置点和所述目标位置点、且所述当前位置点到所述目标位置点之间未被障碍物完全遮挡的区域的地图区域，并作为所述连通区域；将所述连通区域进行网格化，并标记为所述连通区域的网格地图。

优选地，所述对所述连通区域的网格地图的网格进行网格合并包括：对所述连通区域的网格地图中的未进行网格合并的网格进行多模式网格合并，从而获得所有网格都参与网格合并的已合并网格地图。

优选地，所述多模式网格合并包括：对所述连通区域的网格地图先进行M*N模式的第一合并操作，以及对未参与第一合并操作的网格进行Q*P模式的第二合并操作。

优选地，所述对所述已合并网格的网格地图进行路径打点，得到所述当前位置点到所述目标位置点的路径网格点包括：分别获取所述已合并网格的网格地图上所有的合并网格的代表网格点；采用A*算法对所述当前位置点到所述目标位置点之间的所有合并网格的代表网格点进行路径规划，从而得到所述当前位置点到所述目标位置点的路径网格点。

优选地，在所述采用A*算法对所述当前位置点到所述目标位置点之间的所有合并网格的代表网格点进行路径规划之前，所述方法还包括：通过方向特性对每一个合并网格进行相邻网格标记。

优选地，通过相同合并模式执行合并操作的合并网格的代表网格点位于所述合并网格的相同部位。

此外，为实现上述目的，本发明还提供一种面向虚拟对象的路径规划装置，所述装置包括：