[发明专利]确定路径的方法及装置

说明书

技术领域

本发明涉及人工智能技术领域，特别涉及一种确定路径的方法及装置。

背景技术

目前开发的大多数游戏类应用都为用户设定了路径探索任务，需要用户在使用游戏类应用时寻找到正确的路径，以完成游戏类应用设定的任务。而通常用户在寻找路径时需要耗费较长的时间，导致用户使用游戏类应用的体验效果不佳。而人工智能作为一种利用计算机等现代化工具来模拟人类的思维和行动的技术，被广泛的应用于人们的生产实践中，尤其被应用于游戏类应用的开发设计中。因此，为了提高用户的体验效果，可采用人工智能的方式确定路径。

相关技术在确定路径时，采用如下方式：

第一步，获取由许多正方形的栅格组成的场景地图，然后以场景地图中的栅格为起点将场景地图中表征可行走的区域用三角形网格表示出来，每个三角形网格由正方形的栅格组成；

第二步，获取采用上述步骤一生成的所有三角形网格，并根据所有三角形网格生成三角形网络，进而将每个三角形网格的邻接边信息存储到其包含的所有栅格中；

第三步，确定本次待确定路径的起点和终点所属的栅格，并根据起点和终点所属栅格中存储的三角形网格的邻接边信息确定起点及终点对应的三角形网格；

第四步，获取起点所在的三角形网格的邻接边，并在起点所在的三角形网格的邻接边上选取一个到起点的距离与到终点的距离之和最小的点，并将该点作为第一个路径拐点；

第五步，获取第一个路径拐点所在的三角形网格的邻接边，在第一个路径拐点所在的三角形网格的邻接边上选取一个到路径拐点距离与到终点距离之和最小的点，并将该点作为第二个路径拐点；

第六步，采用上述方式确定第三个路径拐点、第四个路径拐点、…..，直至成功确定路径；

第七步，获取起点、终点及上述确定的所有路径拐点，并将起点、路径拐点及终点依次顺序连接成一条线段，该线段即为本次确定的路径。

在实现本发明的过程中，发明人发现相关技术至少存在以下问题：

相关技术在确定路径时，由于根据三角形网络进行确定，基于三角形网络的特性，组成三角形网络的每个三角形网格的每条边上邻接的三角形网格数量较少，导致确定路径的速度较慢；另外，由于场景地图中的栅格为正方形，基于场景地图中的栅格生成的三角形网格与场景地图中的栅格兼容性较差，导致确定的路径精度不高。

发明内容

为了解决相关技术的问题，本发明实施例提供了一种确定路径的方法及装置。所述技术方案如下：

一方面，提供了一种确定路径的方法，所述方法包括：

获取预先生成的矩形网络，所述矩形网络由第一预设数量个矩形网格邻接构成，每个矩形网格由正方形的栅格组成，且组成每个矩形网格的所有正方形的栅格中均存储着所述矩形网格的邻接信息，所述邻接信息至少包括所述矩形网格的属性信息及所述矩形网格的每条边上邻接的其他矩形网格的属性信息；

确定本次待确定路径的起点及终点所属的栅格，并根据所述起点及所述终点所属的栅格中存储的矩形网格的邻接信息确定所述起点在所述矩形网络中对应的矩形网格及所述终点在所述矩形网络中对应的矩形网格；

根据所述起点对应的矩形网格及所述终点对应的矩形网格确定初始路径。

另一方面，提供了一种确定路径的装置，所述装置包括：

第一获取模块，用于获取预先生成的矩形网络，所述矩形网络由第一预设数量个矩形网格邻接构成，每个矩形网格由正方形的栅格组成，且组成每个矩形网格的所有正方形的栅格中均存储着所述矩形网格的邻接信息，所述邻接信息至少包括所述矩形网格的属性信息及所述矩形网格的每条边上邻接的其他矩形网格的属性信息；

第一确定模块，用于确定本次待确定路径的起点及终点所属的栅格；

第二确定模块，用于根据所述起点及所述终点所属的栅格中存储的矩形网格的邻接信息确定所述起点在所述矩形网络中对应的矩形网格及所述终点在所述矩形网络中对应的矩形网格；

第三确定模块，用于根据所述起点对应的矩形网格及所述终点对应的矩形网格确定初始路径。

本发明实施例提供的技术方案带来的有益效果是：

通过获取预先生成的矩形网络，并确定本次待确定路径的起点及终点所属的栅格之后，根据起点及终点所属的栅格中存储的矩形网格的邻接信息确定起点在矩形网络中对应的矩形网格及终点在矩形网络中对应的矩形网格，进而根据起点对应的矩形网格及终点对应的矩形网格确定初始路径。由于矩形网格的邻接边较多且矩形网格与栅格兼容，因而提高了确定路径的速度及精度。

附图说明