行进路线设置方法及装置制造方法及图纸

本发明专利技术涉及路线设置技术领域，具体涉及一种行进路线设置方法及装置，方法包括：获取二维地形并进行分割以得到多个网格，检测移动体在行进路线上是否存在障碍物，当存在障碍物时，获取该障碍物所在网格的障碍物代价值，根据所述移动体的行进路线及所述网格的障碍物代价值得到所述移动体越过所述障碍物的移动距离，判断所述移动距离是否满足预设条件，并在满足预设条件时根据所述移动距离移动所述移动体。通过上述设置以有效避免当行进路线上存在障碍物时，移动所述移动体时消耗过多计算资源的问题。

Route setting method and device

The invention relates to a route setting technical field, in particular to a route setting method and device. The method comprises the following steps: acquiring 2D terrain and segmentation to obtain a plurality of grid, detection of obstacles in the mobile route, the presence of an obstacle, the obstacle grid obstacle generation value. According to the moving distance of the obstacle of the mobile route and the grid generation of the value of the mobile body over the obstacle, whether the moving distance meets the preset conditions, and to meet the preset condition according to the moving distance of moving the moving body. The above setting can effectively avoid the problem of consuming too much computing resources when moving the mobile body when the obstacles exist on the route.

【技术实现步骤摘要】
行进路线设置方法及装置
本专利技术涉及路线设置
，具体而言，涉及一种行进路线设置方法及装置。
技术介绍
现有的网络游戏中，地图通常是以网格的形式进行设置，通常在游戏过程中，当玩家角色在行进过程中遇到障碍物时，障碍物会占据网格，使得玩家需采用绕过障碍物所在网格的方式继续前进。专利技术人经研究发现，现有的玩家采用上述的方式行进时，通常存在计算量非常大，消耗的计算资源过多的情况。
技术实现思路
有鉴于此，本专利技术的目的在于提供一种行进路线设置方法及装置，以有效避免在当存在障碍物时，移动所述移动体时计算过程复杂及消耗过多计算资源的问题。为了达到上述目的，本专利技术较佳实施例提供一种行进路线设置方法，所述方法包括：获取二维地形并进行分割以得到多个网格；检测移动体在行进路线上是否存在障碍物；当存在障碍物时，获取该障碍物所在网格的障碍物代价值；根据所述移动体的行进路线及所述网格的障碍物代价值得到所述移动体越过所述障碍物的移动距离；判断所述移动距离是否满足预设条件，并在满足预设条件时根据所述移动距离移动所述移动体。在本专利技术的较佳实施例中，在上述行进路线设置方法中，当所述行进路线上存在障碍物时，所述方法还包括：根据所述障碍物占据的网格及所述行进路线得到所述移动体绕行所述障碍物时所需经过的网格数量，并根据所述网格数量得到绕行距离；所述判断所述移动距离是否满足预设条件，并在满足预设条件时根据所述移动距离移动所述移动体的步骤包括：判断所述移动距离是否小于所述绕行距离，若小于则根据所述移动距离移动所述移动体，若大于则根据所述绕行距离移动所述移动体，若等于则根据所述移动距离或所述绕行距离移动所述移动体。在本专利技术的较佳实施例中，在上述行进路线设置方法中，所述检测移动体在行进路线上是否存在障碍物的步骤包括：获取所述移动体所在的网格位置；检测所述移动体在行进路线方向上所在网格的下一网格是否存在障碍物。在本专利技术的较佳实施例中，在上述行进路线设置方法中，所述根据所述行进路线及所述网格的障碍物代价值得到所述移动体越过所述障碍物的移动距离的步骤包括：根据所述移动体行进路线获取该行进路线上各网格的代价值；将所述各网格的代价值与各网格对应的距离进行乘积后累加得到所述移动体的移动距离。在本专利技术的较佳实施例中，在上述行进路线设置方法中，获取该障碍物所在网格的障碍物代价值的步骤包括：获取所述障碍物的类型；根据所述障碍物的类型得到所述障碍物所在网格的障碍物代价值。本专利技术还提供一种行进路线设置装置，所述装置包括：网格获取模块：用于获取二维地形并进行分割以得到多个网格；检测模块：用于检测移动体的行进路线上是否存在障碍物；代价值获取模块：用于当存在障碍物时，获取该障碍物所在网格的障碍物代价值；移动距离生成模块：用于根据所述行进路线及所述网格的障碍物代价值得到所述移动体越过所述障碍物的移动距离；移动模块：用于判断所述移动距离是否满足预设条件，并在满足预设条件时根据所述移动距离移动所述移动体。在本专利技术的较佳实施例中，在上述行进路线设置装置中，所述装置还包括：绕行距离获取模块：用于根据所述障碍物占据的网格及所述行进路线得到所述移动体绕行所述障碍物时所需经过的网格数量，并根据所述网格数量得到绕行距离；所述移动模块还用于判断所述移动距离是否小于所述绕行距离，若小于则根据所述移动距离移动所述移动体，若大于则根据所述绕行距离移动所述移动体，若等于则根据所述移动距离或所述绕行距离移动所述移动体。在本专利技术的较佳实施例中，在上述行进路线设置装置中，所述检测模块包括：位置获取子模块：用于获取所述移动体所在的网格位置；检测子模块：用于检测所述移动体在行进路线方向上所在网格的下一网格是否存在障碍物。在本专利技术的较佳实施例中，在上述行进路线设置装置中，所述移动距离生成模块包括：第一代价值获取子模块：用于根据所述移动体行进路线获取该行进路线上各网格的代价值；移动距离生成子模块：用于将所述各网格的代价值与各网格对应的距离进行乘积后累加得到所述移动体的移动距离。在本专利技术的较佳实施例中，在上述行进路线设置装置中，所述代价值获取模块包括：类型获取子模块：用于获取所述障碍物的类型；第二代价值获取子模块：用于根据所述障碍物的类型得到所述障碍物所在网格的障碍物代价值。本专利技术实施例提供的一种行进路线设置方法及装置，方法包括：获取二维地形并进行分割以得到多个网格，检测移动体在行进路线上是否存在障碍物，当存在障碍物时，获取该障碍物所在网格的障碍物代价值，根据所述移动体的行进路线及所述网格的障碍物代价值得到所述移动体越过所述障碍物的移动距离，判断所述移动距离是否满足预设条件，并在满足预设条件时根据所述移动距离移动所述移动体。通过上述设置以有效避免当行进路线上存在障碍物时，移动所述移动体时消耗过多计算资源的问题。附图说明为了更清楚地说明本专利技术实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本专利技术的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。图1为本专利技术实施例提供的一种终端设备的结构框图。图2为本专利技术实施例提供的一种行进路线设置方法的流程示意图。图3为图2中步骤S120的子步骤示意图。图4为图2中步骤S130的子步骤示意图。图5为图2中步骤S140的子步骤示意图。图6为本专利技术实施例提供的一种行进路线设置装置的结构框图。图7为本专利技术实施例提供的一种检测模块的模块框图。图8为本专利技术实施例提供的一种代价值获取模块的模块框图。图9为本专利技术实施例提供的一种移动距离生成模块的模块框图。图标：10-终端设备；12-存储器；14-处理器；100-行进路线设置装置；110-网格获取模块；120-检测模块；122-位置获取子模块；124-检测子模块；130-代价值获取模块；132-类型获取子模块；134-第二代价值获取子模块；140-移动距离生成模块；142-第一代价值获取子模块；144-移动距离生成子模块；150-移动模块。具体实施方式现有的网络游戏通常是在终端设备上进行的，在网络游戏中，地图通常都是呈网格状设置，每个玩家控制的角色或者NPC会占据一个或多个格子，当玩家角色或者NPC进行寻路时，会将其他玩家角色或者NPC以及游戏中的建筑、湖泊、树林和草坪等当作障碍物进行绕过。经专利技术人研究发现，如果玩家或者NPC太多会造成路线计算比较复杂，且玩家或者NPC在移动时，会消耗更多的计算资源。基于此，本专利技术提供一种行进路线设置方法以设置避免玩家在移动过程中移动距离过长，消耗过多的计算资源的问题。为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本专利技术实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本专利技术的实施例的详细描述并非旨在限制要求保护的本专利技术的范围，而是仅仅表示本专利技术的选定实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。应注意到：相似的标号和本文档来自技高网...

【技术保护点】
一种行进路线设置方法，其特征在于，所述方法包括：获取二维地形并进行分割以得到多个网格；检测移动体的行进路线上是否存在障碍物；当存在障碍物时，获取该障碍物所在网格的障碍物代价值；根据所述行进路线及所述网格的障碍物代价值得到所述移动体越过所述障碍物的移动距离；判断所述移动距离是否满足预设条件，并在满足预设条件时根据所述移动距离移动所述移动体。

【技术特征摘要】
1.一种行进路线设置方法，其特征在于，所述方法包括：获取二维地形并进行分割以得到多个网格；检测移动体的行进路线上是否存在障碍物；当存在障碍物时，获取该障碍物所在网格的障碍物代价值；根据所述行进路线及所述网格的障碍物代价值得到所述移动体越过所述障碍物的移动距离；判断所述移动距离是否满足预设条件，并在满足预设条件时根据所述移动距离移动所述移动体。2.根据权利要求1所述的行进路线设置方法，其特征在于，在进路线上存在障碍物时，所述方法还包括：根据所述障碍物占据的网格及所述行进路线得到所述移动体绕行所述障碍物时所需经过的网格数量，并根据所述网格数量得到绕行距离；所述判断所述移动距离是否满足预设条件，并在满足预设条件时根据所述移动距离移动所述移动体的步骤包括：判断所述移动距离是否小于所述绕行距离，若小于则根据所述移动距离移动所述移动体，若大于则根据所述绕行距离移动所述移动体，若等于则根据所述移动距离或所述绕行距离移动所述移动体。3.根据权利要求1所述的行进路线设置方法，其特征在于，所述检测移动体在行进路线上是否存在障碍物的步骤包括：获取所述移动体所在的网格位置；检测所述移动体在行进路线方向上所在网格的下一网格是否存在障碍物。4.根据权利要求1所述的行进路线设置方法，其特征在于，所述根据所述行进路线及所述网格的障碍物代价值得到所述移动体越过所述障碍物的移动距离的步骤包括：根据所述移动体行进路线获取该行进路线上各网格的代价值；将所述各网格的代价值与各网格对应的距离进行乘积后累加得到所述移动体的移动距离。5.根据权利要求1所述的行进路线设置方法，其特征在于，获取该障碍物所在网格的障碍物代价值的步骤包括：获取所述障碍物的类型；根据所述障碍物的类型得到所述障碍物所在网格的障碍物代价值。6.一种...

【专利技术属性】
技术研发人员：胡亚雷，
申请(专利权)人：杭州电魂网络科技股份有限公司，
类型：发明
国别省市：浙江,33