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

说明书

本发明公开了一种多单位寻路方法及装置，属于计算机技术领域。所述方法包括：对单位群组进行自动寻路，生成沿着地图中的目标路径移动的寻路向导；所述单位群组中包括n个单位，n为大于1的整数；控制所述单位群组中的单位跟随所述寻路向导移动；在所述单位群组中的单位与所述地图中的障碍物之间的距离小于预设距离时，生成避让向导，控制所述单位群组中的单位跟随所述避让向导绕过所述障碍物移动。解决了相关技术中分别对每个单位进行寻路时，寻路效率较低的问题；达到了可以提高寻路效率的效果。

技术领域

本发明实施例涉及计算机技术领域，特别涉及一种多单位寻路方法及装置。

背景技术

在角色互动类应用程序中，应用程序中通常会包括多个在地图中可以移动的单位。比如，游戏地图中可以包括多个可以移动的士兵等等。

相关方案中，为了使得各个单位能够到达指定的位置，终端会对每个单位分别进行自动寻路，并控制各个单位沿着自动寻路得到的路径移动。

在单位的数量较多时，上述方案中终端的寻路效率较低。

发明内容

为了解决现有技术中存在的问题，本发明实施例提供了一种多单位寻路方法及装置。技术方案如下：

根据本发明实施例的第一方面，提供一种多单位寻路方法，该方法包括：

对单位群组进行自动寻路，生成沿着地图中的目标路径移动的寻路向导；所述单位群组中包括n个单位，n为大于1的整数，所述寻路向导用于确定地图中从起始点至结束点之间的移动路径；

控制所述单位群组中的单位跟随所述寻路向导移动；

在所述单位群组中的单位与所述地图中的障碍物之间的距离小于预设距离时，生成避让向导，控制所述单位群组中的单位跟随所述避让向导绕过所述障碍物移动。

根据本发明实施例的第二方面，提供一种多单位寻路装置，该装置包括：

生成模块，用于对单位群组进行自动寻路，生成沿着地图中的目标路径移动的寻路向导；所述单位群组中包括n个单位，n为大于1的整数，所述寻路向导用于确定地图中从起始点至结束点之间的移动路径；

控制模块，用于控制所述单位群组中的单位跟随所述寻路向导移动；

移动模块，用于在所述单位群组中的单位与所述地图中的障碍物之间的距离小于预设距离时，生成避让向导，控制所述单位群组中的单位跟随所述避让向导绕过所述障碍物移动。

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

通过将n个单位作为一个单位群组，生成该单位群组的寻路向导，控制单位群组中的单位跟随寻路向导移动，并在单位群组中的单位与地图中的障碍物之间的距离小于预设距离时，生成避让向导，控制单位群组中的单位跟随避让向导绕过障碍物移动；也即通过将多个单位作为一个整体进行自动寻路，进而只有在与障碍物之间的距离较小时生成避让向导，解决了相关技术中分别对每个单位进行寻路时，寻路效率较低的问题；达到了可以提高寻路效率的效果。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明一个实施例提供的多单位寻路方法的流程图；

图2是本发明一个实施例提供的多单位寻路方法中确定的寻路向导的位置的示意图；

图3是本发明一个实施例提供的多单位寻路方法中与障碍物碰撞之后的移动方向的示意图；