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

权利要求书

1.一种面向虚拟对象的路径规划方法，其特征在于，所述方法包括：

接收寻路请求；

获取所述寻路请求对应的虚拟对象的当前位置点的第一位置信息以及所述寻路请求中的目标位置点的第二位置信息，其中，所述第一位置信息与所述第二位置信息均包括区域网格信息；

根据所述第一位置信息和第二位置信息中的区域网格信息标记出所述当前位置点寻路到所述目标位置点的连通区域的网格地图；

对所述连通区域的网格地图中的网格进行网格合并，得到已合并网格的网格地图；

对所述已合并网格的网格地图进行路径打点，得到所述当前位置点到所述目标位置点的路径网格点，将路径网格点绘制成寻路路径。

2.如权利要求1所述的面向虚拟对象的路径规划方法，其特征在于，所述标记出所述当前位置点寻路到所述目标位置点的连通区域的网格地图包括：

获取包括所述当前位置点和所述目标位置点、且所述当前位置点到所述目标位置点之间未被障碍物完全遮挡的区域的地图区域，并作为所述连通区域；

将所述连通区域进行网格化，并标记为所述连通区域的网格地图。

3.如权利要求1所述的面向虚拟对象的路径规划方法，其特征在于，所述对所述连通区域的网格地图的网格进行网格合并包括：

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

4.如权利要求3所述的面向虚拟对象的路径规划方法，其特征在于，所述多模式网格合并包括：对所述连通区域的网格地图先进行M*N模式的第一合并操作，以及对未参与第一合并操作的网格进行Q*P模式的第二合并操作。

5.如权利要求1所述的面向虚拟对象的路径规划方法，其特征在于，所述对所述已合并网格的网格地图进行路径打点，得到所述当前位置点到所述目标位置点的路径网格点包括：

分别获取所述已合并网格的网格地图上所有的合并网格的代表网格点；

采用A*算法对所述当前位置点到所述目标位置点之间的所有合并网格的代表网格点进行路径规划，从而得到所述当前位置点到所述目标位置点的路径网格点。

6.如权利要求5所述的面向虚拟对象的路径规划方法，其特征在于，在所述采用A*算法对所述当前位置点到所述目标位置点之间的所有合并网格的代表网格点进行路径规划之前，所述方法还包括：通过方向特性对每一个合并网格进行相邻网格标记。

7.如权利要求5所述的面向虚拟对象的路径规划方法，其特征在于，通过相同合并模式执行合并操作的合并网格的代表网格点位于所述合并网格的相同部位。

8.一种面向虚拟对象的路径规划装置，其特征在于，所述装置包括：

接收模块，用于接收寻路请求；

获取模块，用于获取所述寻路请求对应的虚拟对象的当前位置点的第一位置信息以及所述寻路请求中的目标位置点的第二位置信息，其中，所述第一位置信息与所述第二位置信息均包括区域网格信息；

标记模块，用于根据所述第一位置信息和第二位置信息中的区域网格信息标记出所述当前位置点寻路到所述目标位置点的连通区域的网格地图；

合并模块，用于对所述连通区域的网格地图中的网格进行网格合并，得到已合并网格的网格地图；

绘制模块，用于对所述已合并网格的网格地图进行路径打点，得到所述当前位置点到所述目标位置点的路径网格点，将路径网格点绘制成寻路路径。

9.一种计算机设备，其特征在于，所述计算机设备包括存储器、处理器，所述存储器上存储有可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1-7任一项所述的面向虚拟对象的路径规划方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序可被至少一个处理器执行，以使所述至少一个处理器执行如权利要求1-7中任一项所述的面向虚拟对象的路径规划方法的步骤。