CN107871044A - 行进路线设置方法及装置 - Google Patents
行进路线设置方法及装置 Download PDFInfo
- Publication number
- CN107871044A CN107871044A CN201711113103.9A CN201711113103A CN107871044A CN 107871044 A CN107871044 A CN 107871044A CN 201711113103 A CN201711113103 A CN 201711113103A CN 107871044 A CN107871044 A CN 107871044A
- Authority
- CN
- China
- Prior art keywords
- barrier
- grid
- moving body
- course
- displacement
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/131—Protocols for games, networked simulations or virtual reality
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Geometry (AREA)
- Computer Networks & Wireless Communication (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Processing Or Creating Images (AREA)
Abstract
本发明涉及路线设置技术领域,具体涉及一种行进路线设置方法及装置,方法包括:获取二维地形并进行分割以得到多个网格,检测移动体在行进路线上是否存在障碍物,当存在障碍物时,获取该障碍物所在网格的障碍物代价值,根据所述移动体的行进路线及所述网格的障碍物代价值得到所述移动体越过所述障碍物的移动距离,判断所述移动距离是否满足预设条件,并在满足预设条件时根据所述移动距离移动所述移动体。通过上述设置以有效避免当行进路线上存在障碍物时,移动所述移动体时消耗过多计算资源的问题。
Description
技术领域
本发明涉及路线设置技术领域,具体而言,涉及一种行进路线设置方法及装置。
背景技术
现有的网络游戏中,地图通常是以网格的形式进行设置,通常在游戏过程中,当玩家角色在行进过程中遇到障碍物时,障碍物会占据网格,使得玩家需采用绕过障碍物所在网格的方式继续前进。
发明人经研究发现,现有的玩家采用上述的方式行进时,通常存在计算量非常大,消耗的计算资源过多的情况。
发明内容
有鉴于此,本发明的目的在于提供一种行进路线设置方法及装置,以有效避免在当存在障碍物时,移动所述移动体时计算过程复杂及消耗过多计算资源的问题。
为了达到上述目的,本发明较佳实施例提供一种行进路线设置方法,所述方法包括:
获取二维地形并进行分割以得到多个网格;
检测移动体在行进路线上是否存在障碍物;
当存在障碍物时,获取该障碍物所在网格的障碍物代价值;
根据所述移动体的行进路线及所述网格的障碍物代价值得到所述移动体越过所述障碍物的移动距离;
判断所述移动距离是否满足预设条件,并在满足预设条件时根据所述移动距离移动所述移动体。
在本发明的较佳实施例中,在上述行进路线设置方法中,当所述行进路线上存在障碍物时,所述方法还包括:
根据所述障碍物占据的网格及所述行进路线得到所述移动体绕行所述障碍物时所需经过的网格数量,并根据所述网格数量得到绕行距离;
所述判断所述移动距离是否满足预设条件,并在满足预设条件时根据所述移动距离移动所述移动体的步骤包括:
判断所述移动距离是否小于所述绕行距离,若小于则根据所述移动距离移动所述移动体,若大于则根据所述绕行距离移动所述移动体,若等于则根据所述移动距离或所述绕行距离移动所述移动体。
在本发明的较佳实施例中,在上述行进路线设置方法中,所述检测移动体在行进路线上是否存在障碍物的步骤包括:
获取所述移动体所在的网格位置;
检测所述移动体在行进路线方向上所在网格的下一网格是否存在障碍物。
在本发明的较佳实施例中,在上述行进路线设置方法中,所述根据所述行进路线及所述网格的障碍物代价值得到所述移动体越过所述障碍物的移动距离的步骤包括:
根据所述移动体行进路线获取该行进路线上各网格的代价值;
将所述各网格的代价值与各网格对应的距离进行乘积后累加得到所述移动体的移动距离。
在本发明的较佳实施例中,在上述行进路线设置方法中,获取该障碍物所在网格的障碍物代价值的步骤包括:
获取所述障碍物的类型;
根据所述障碍物的类型得到所述障碍物所在网格的障碍物代价值。
本发明还提供一种行进路线设置装置,所述装置包括:
网格获取模块:用于获取二维地形并进行分割以得到多个网格;
检测模块:用于检测移动体的行进路线上是否存在障碍物;
代价值获取模块:用于当存在障碍物时,获取该障碍物所在网格的障碍物代价值;
移动距离生成模块:用于根据所述行进路线及所述网格的障碍物代价值得到所述移动体越过所述障碍物的移动距离;
移动模块:用于判断所述移动距离是否满足预设条件,并在满足预设条件时根据所述移动距离移动所述移动体。
在本发明的较佳实施例中,在上述行进路线设置装置中,所述装置还包括:
绕行距离获取模块:用于根据所述障碍物占据的网格及所述行进路线得到所述移动体绕行所述障碍物时所需经过的网格数量,并根据所述网格数量得到绕行距离;
所述移动模块还用于判断所述移动距离是否小于所述绕行距离,若小于则根据所述移动距离移动所述移动体,若大于则根据所述绕行距离移动所述移动体,若等于则根据所述移动距离或所述绕行距离移动所述移动体。
在本发明的较佳实施例中,在上述行进路线设置装置中,所述检测模块包括:
位置获取子模块:用于获取所述移动体所在的网格位置;
检测子模块:用于检测所述移动体在行进路线方向上所在网格的下一网格是否存在障碍物。
在本发明的较佳实施例中,在上述行进路线设置装置中,所述移动距离生成模块包括:
第一代价值获取子模块:用于根据所述移动体行进路线获取该行进路线上各网格的代价值;
移动距离生成子模块:用于将所述各网格的代价值与各网格对应的距离进行乘积后累加得到所述移动体的移动距离。
在本发明的较佳实施例中,在上述行进路线设置装置中,所述代价值获取模块包括:
类型获取子模块:用于获取所述障碍物的类型;
第二代价值获取子模块:用于根据所述障碍物的类型得到所述障碍物所在网格的障碍物代价值。
本发明实施例提供的一种行进路线设置方法及装置,方法包括:获取二维地形并进行分割以得到多个网格,检测移动体在行进路线上是否存在障碍物,当存在障碍物时,获取该障碍物所在网格的障碍物代价值,根据所述移动体的行进路线及所述网格的障碍物代价值得到所述移动体越过所述障碍物的移动距离,判断所述移动距离是否满足预设条件,并在满足预设条件时根据所述移动距离移动所述移动体。通过上述设置以有效避免当行进路线上存在障碍物时,移动所述移动体时消耗过多计算资源的问题。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本发明的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图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所示,是本发明较佳实施例提供的一种终端设备10,该终端设备10可以是,但不限于,智能手机、电脑(personal computer,PC)、平板电脑、数字助理(personaldigital assistant,PDA)、移动上网设备(mobile Internet device,MID)、显示屏等能够进行数据处理并具有显示功能的电子设备。
其中,所述终端设备10包括存储器12、处理器14以及存储于所述存储器12的计算机可读存储介质,所述存储器12与所述处理器14相互之间直接或间接地电性连接,以实现数据的传输或交互。例如,可以通过一条或多条通讯总线或信号线实现电性连接。所述极端及可读存储介质包括至少一个可以软件或固件(firmware)的形式存储于所述存储器12中的功能模块。所述处理器14用于执行所述存储器12中存储的可执行模块,例如行进路线设置装置100所包括的软件功能模块及计算机程序等,以实现本实施例中的行进路线设置方法。
其中,所述存储器12可以是,但不限于,随机存取存储器(Random Access Memory,RAM),只读存储器(Read Only Memory,ROM),可编程只读存储器(Programmable Read-OnlyMemory,PROM),可擦除只读存储器(Erasable Programmable Read-Only Memory,EPROM),电可擦除只读存储器(Electric Erasable Programmable Read-Only Memory,EEPROM)等。
所述处理器14可以是一种集成电路芯片,具有信号处理能力。所述处理器14可以是通用处理器,包括中央处理器(Central Processing Unit,CPU)、网络处理器14(NetworkProcessor,NP)等;还可以是数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
应当理解,图2所示的结构仅为示意,所述终端设备10可以包括比图2所示更多或者更少的组件,或者具有与图2所示不同的配置。图2中所示的各组件可以采用硬件、软件或其组合实现。
请参阅图2,本发明提供的一种行进路线设置方法,所述方法包括以下步骤S110-步骤S150五个步骤。
步骤S110:获取二维地形并进行分割以得到多个网格。
其中,在游戏过程中,地图通常是平面的形式进行显示,通过对地图进行分割,且进行分割后得到的各个网格大小相同,以使在进行游戏过程中,每个玩家、障碍物或NPC都会占据固定数量的格子。例如,一个玩家或一个NPC占用一个或多个网格。
步骤S120:检测移动体在行进路线上是否存在障碍物。
其中,所述移动体可以是用户操控的玩家,也可以是NPC,在此不做具体限定。所述行进路线可以是用户操控的玩家当前方向上的移动路线,也可以是根据游戏中的数据生成的默认路线,在此不作具体限定。所述障碍物可以是玩家,也可以是NPC,还可以是游戏场景中的湖泊、草丛、房屋和山坡等能够阻挡移动体移动的物体。障碍物占据的网格数量可以是一个,也可以是多个,当障碍物占据的网格为多个时,不同网格对应的代价值可以是相同的,也可以是不同的。
为使检测到的行进路线上的障碍物在现有技术中为用户需要绕过的障碍物,即所述移动体沿所述移动路线移动时会遇到的障碍物。请结合图3,可选的,在本实施例中,所述检测移动体在行进路线上是否存在障碍物的步骤包括以下子步骤:
子步骤S122:获取所述移动体所在的网格位置。
子步骤S124:检测所述移动体在所述行进路线方向上所在网格的下一网格是否存在障碍物。
通过上述设置以有效避免当所述行进路线上有其他玩家或NPC经过但是不会对所述移动体产生障碍的情况。
步骤S130:当存在障碍物时,获取该障碍物的代价值。
其中,所述行进路线上存在的障碍物可能是一个也可能是多个,不同类型的障碍物在所述网格上的代价值不同,不同的障碍物占据的网格数量不同。可选的,在本实施例中,获取该障碍物代价值的方式可以是:当所述障碍物占据的网格为一个时,获取障碍物在该网格处的障碍物代价值。当所述障碍物占据的网格为多个时,获取所述障碍物对应的不同网格处的障碍物代价值。其中,不同网格处对应的障碍物代价值可以是相同的也可以是不同的。
请结合图4,可选的,在本实施例中,所述获取该障碍物所在网格的障碍物代价值的步骤包括:
子步骤S132:获取所述障碍物的类型。
子步骤S134:根据所述障碍物的类型得到所述障碍物所在网格的障碍物代价值。
其中,所述障碍物的类型可以包括但不限于玩家角色、NPC、山坡、建筑、草坪和湖泊等。其中,不同的障碍物对应的代价值不同。以游戏人物正常行进时每经过一个网格,代价值为1为例,则所述移动体经过障碍物所在网格时平均代价值大于1。例如,当所述障碍物为草丛或湖泊,且占据的网格为多个时,所述草丛或所述湖泊所占据的各网格的代价值相同,当所述障碍物为山坡或建筑时,不同的网格对应的代价值不同。
步骤S140:根据所述移动体的行进路线及所述网格的障碍物代价值得到所述移动体越过所述障碍物的移动距离;
请结合图5,可选的,在本实施例中,根据所述行进路线及所述网格的障碍物代价值得到所述移动体越过所述障碍物的移动距离的步骤包括以下子步骤:
子步骤S142:根据所述移动体行进路线获取该行进路线上各网格的代价值。
子步骤S144:将所述各网格的代价值与各网格对应的距离进行乘积后累加得到所述移动体的移动距离。
通过上述设置以得到所述移动体采用越过所述障碍物的方式得到的移动距离。
步骤S150:判断所述移动距离是否满足预设条件,并在满足预设条件时根据所述移动距离移动所述移动体。
所述预设条件可以是所述移动体绕行所述障碍物时的绕行距离,也可以是用户设定距离值,在此不作具体限定。
需要说明的是,移动体在移动过程中,移动的距离越大,则移动的过程中消耗的计算资源越多。
通过上述设置以实现采用实际距离较短的移动方式移动所述移动体,以有效节约了计算资源,进而有效避免了终端设备10在游戏进行中因游戏资源消耗过多存在卡顿的情况。
可选的,在本实施例中,在行进路线上存在障碍物时,所述方法还包括:
根据所述障碍物占据的网格及所述行进路线得到所述移动体绕行所述障碍物时所需经过的网格数量,并根据所述网格数量得到绕行距离。
所述判断所述移动距离是否满足预设条件,并在满足预设条件时根据所述移动距离移动所述移动体的步骤包括:判断所述移动距离是否小于所述绕行距离,若小于则根据所述移动距离移动所述移动体,若大于则根据所述绕行距离移动所述移动体,若等于则根据所述移动距离或所述绕行距离移动所述移动体。
可选的,所述移动体绕行所述障碍物的距离为所述移动体绕行所述障碍物的最短绕行距离。
通过上述设置以进一步降低所述移动体沿行进路线移动时,消耗的计算资源过多的问题。
请结合图6,在上述基础上,本发明还提供一种本发明还提供一种行进路线设置装置100,包括:网格获取模块110、检测模块120、代价值获取模块130、移动距离生成模块140以及移动模块150。
所述网格获取模块110用于获取二维地形并进行分割以得到多个网格。具体地,所述网格获取模块110可用于执行图2中所示的步骤S110,具体的操作方法可参考步骤S110的详细描述。
所述检测模块120用于检测移动体的行进路线上是否存在障碍物。具体地,所述检测模块120可用于执行图2中所示的步骤S120,具体的操作方法可参考步骤S120的详细描述。
请结合图7,可选的,在本实施例中,所述障碍物检测模块120包括位置获取子模块122和检测子模块124。
所述位置获取子模块122用于获取所述移动体所在的网格位置。具体地,所述位置获取子模块122可用于执行图3中所示的子步骤S122,具体的操作方法可参考子步骤S122的详细描述。
所述检测子模块124用于检测所述移动体在行进路线方向上所在网格的下一网格是否存在障碍物。具体地,所述检测子模块124可用于执行图3中所示的子步骤S124,具体的操作方法可参考子步骤S124的详细描述。
所述代价值获取模块130用于当存在障碍物时,获取该障碍物所在网格的障碍物代价值。具体地,所述代价值获取模块130可用于执行图2中所示的步骤S130,具体的操作方法可参考步骤S130的详细描述。
请结合图8,可选的,在本实施例中,所述代价值获取模块130还包括类型获取子模块132和第二代价值获取子模块134。
所述类型获取子模块132用于获取所述障碍物的类型。具体地,所述类型获取子模块132可用于执行图4中所示的子步骤S132,具体的操作方法可参考子步骤S132的详细描述。
所述第二代价值获取子模块134用于根据所述障碍物的类型得到所述障碍物所在网格的障碍物代价值。具体地,所述第二代价值获取子模块134可用于执行图4中所示的子步骤S134,具体的操作方法可参考子步骤S134的详细描述。
所述移动距离生成模块140用于根据所述行进路线及所述网格的障碍物代价值得到所述移动体越过所述障碍物的移动距离。具体地,所述移动距离生成模块140可用于执行图2中所示的步骤S140,具体的操作方法可参考步骤S140的详细描述。
请结合图9,可选的,在本实施例中,所述移动距离生成模块140包括第一代价值获取子模块142和移动距离生成子模块144。
所述第一代价值获取子模块142用于根据所述移动体行进路线获取该行进路线上各网格的代价值。具体地,所述第一代价值获取子模块142可用于执行图5中所示的子步骤S142,具体的操作方法可参考步骤S142的详细描述。
所述移动距离生成子模块144用于将所述各网格的代价值与各网格对应的距离进行乘积后累加得到所述移动体的移动距离。具体地,所述移动距离生成子模块144可用于执行图5中所示的子步骤S144,具体的操作方法可参考步骤S144的详细描述。
所述移动模块150用于判断所述移动距离是否满足预设条件,并在满足预设条件时根据所述移动距离移动所述移动体。具体地,所述移动模块150可用于执行图2中所示的步骤S150,具体的操作方法可参考步骤S150的详细描述。
可选的,在本实施例中,所述行进路线设置装置100还包括绕行距离获取模块,所述绕行距离获取模块用于根据所述障碍物占据的网格及所述行进路线得到所述移动体绕行所述障碍物时所需经过的网格数量,并根据所述网格数量得到绕行距离。关于所述绕行距离获取模块的相关描述上述的行进路线设置方法已经具体描述,在此不作具体赘述。
其中,所述移动模块150还用于判断所述移动距离是否小于所述绕行距离,若小于则根据所述移动距离移动所述移动体,若大于则根据所述绕行距离移动所述移动体,若等于则根据所述移动距离或所述绕行距离移动所述移动体。
综上,本发明提供的一种行进路线设置方法及装置,方法包括获取二维地形并进行分割以得到多个网格,检测移动体在行进路线上是否存在障碍物,当存在障碍物时,获取该障碍物所在网格的障碍物代价值,根据所述移动体的行进路线及所述网格的障碍物代价值得到所述移动体越过所述障碍物的移动距离,判断所述移动距离是否满足预设条件,并在满足预设条件时根据所述移动距离移动所述移动体。通过上述设置以有效避免在当存在障碍物时,移动所述移动体时消耗过多计算资源的问题。
在本发明实施例所提供的几个实施例中,应该理解到,所揭露的装置和方法,也可以通过其它的方式实现。以上所描述的装置和方法实施例仅仅是示意性的,例如,附图中的流程图和框图显示了根据本发明的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现方式中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或动作的专用的基于硬件的装置来实现,或者可以用专用硬件与计算机指令的组合来实现。另外,在本发明各个实施例中的各功能模块可以集成在一起形成一个独立的部分,也可以是各个模块单独存在,也可以两个或两个以上模块集成形成一个独立的部分。
所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,电子设备,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (10)
1.一种行进路线设置方法,其特征在于,所述方法包括:
获取二维地形并进行分割以得到多个网格;
检测移动体的行进路线上是否存在障碍物;
当存在障碍物时,获取该障碍物所在网格的障碍物代价值;
根据所述行进路线及所述网格的障碍物代价值得到所述移动体越过所述障碍物的移动距离;
判断所述移动距离是否满足预设条件,并在满足预设条件时根据所述移动距离移动所述移动体。
2.根据权利要求1所述的行进路线设置方法,其特征在于,在进路线上存在障碍物时,所述方法还包括:
根据所述障碍物占据的网格及所述行进路线得到所述移动体绕行所述障碍物时所需经过的网格数量,并根据所述网格数量得到绕行距离;
所述判断所述移动距离是否满足预设条件,并在满足预设条件时根据所述移动距离移动所述移动体的步骤包括:
判断所述移动距离是否小于所述绕行距离,若小于则根据所述移动距离移动所述移动体,若大于则根据所述绕行距离移动所述移动体,若等于则根据所述移动距离或所述绕行距离移动所述移动体。
3.根据权利要求1所述的行进路线设置方法,其特征在于,所述检测移动体在行进路线上是否存在障碍物的步骤包括:
获取所述移动体所在的网格位置;
检测所述移动体在行进路线方向上所在网格的下一网格是否存在障碍物。
4.根据权利要求1所述的行进路线设置方法,其特征在于,所述根据所述行进路线及所述网格的障碍物代价值得到所述移动体越过所述障碍物的移动距离的步骤包括:
根据所述移动体行进路线获取该行进路线上各网格的代价值;
将所述各网格的代价值与各网格对应的距离进行乘积后累加得到所述移动体的移动距离。
5.根据权利要求1所述的行进路线设置方法,其特征在于,获取该障碍物所在网格的障碍物代价值的步骤包括:
获取所述障碍物的类型;
根据所述障碍物的类型得到所述障碍物所在网格的障碍物代价值。
6.一种行进路线设置装置,其特征在于,所述装置包括:
网格获取模块:用于获取二维地形并进行分割以得到多个网格;
检测模块:用于检测移动体的行进路线上是否存在障碍物;
代价值获取模块:用于当存在障碍物时,获取该障碍物所在网格的障碍物代价值;
移动距离生成模块:用于根据所述行进路线及所述网格的障碍物代价值得到所述移动体越过所述障碍物的移动距离;
移动模块:用于判断所述移动距离是否满足预设条件,并在满足预设条件时根据所述移动距离移动所述移动体。
7.根据权利要求6所述的行进路线设置装置,其特征在于,所述装置还包括:
绕行距离获取模块:用于根据所述障碍物占据的网格及所述行进路线得到所述移动体绕行所述障碍物时所需经过的网格数量,并根据所述网格数量得到绕行距离;
所述移动模块还用于判断所述移动距离是否小于所述绕行距离,若小于则根据所述移动距离移动所述移动体,若大于则根据所述绕行距离移动所述移动体,若等于则根据所述移动距离或所述绕行距离移动所述移动体。
8.根据权利要求6所述的行进路线设置装置,其特征在于,所述检测模块包括:
位置获取子模块:用于获取所述移动体所在的网格位置;
检测子模块:用于检测所述移动体在行进路线方向上所在网格的下一网格是否存在障碍物。
9.根据权利要求6所述的行进路线设置装置,其特征在于,所述移动距离生成模块包括:
第一代价值获取子模块:用于根据所述移动体行进路线获取该行进路线上各网格的代价值;
移动距离生成子模块:用于将所述各网格的代价值与各网格对应的距离进行乘积后累加得到所述移动体的移动距离。
10.根据权利要求6所述的行进路线设置装置,其特征在于,所述代价值获取模块包括:
类型获取子模块:用于获取所述障碍物的类型;
第二代价值获取子模块:用于根据所述障碍物的类型得到所述障碍物所在网格的障碍物代价值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711113103.9A CN107871044B (zh) | 2017-11-13 | 2017-11-13 | 行进路线设置方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711113103.9A CN107871044B (zh) | 2017-11-13 | 2017-11-13 | 行进路线设置方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107871044A true CN107871044A (zh) | 2018-04-03 |
CN107871044B CN107871044B (zh) | 2021-05-18 |
Family
ID=61753797
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711113103.9A Active CN107871044B (zh) | 2017-11-13 | 2017-11-13 | 行进路线设置方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107871044B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113468704A (zh) * | 2021-07-23 | 2021-10-01 | 南方电网科学研究院有限责任公司 | 一种间歇性电弧故障检测方法及相关装置 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060149465A1 (en) * | 2004-12-30 | 2006-07-06 | Samsung Electronics Co., Ltd. | Method and apparatus for moving in minimum cost path using grid map |
CN105425803A (zh) * | 2015-12-16 | 2016-03-23 | 纳恩博(北京)科技有限公司 | 自主避障方法、装置和系统 |
CN105903193A (zh) * | 2016-04-12 | 2016-08-31 | 杭州电魂网络科技股份有限公司 | 一种实现游戏跨区分布式比赛的方法及系统 |
CN106054882A (zh) * | 2016-06-15 | 2016-10-26 | 深圳市金佰科创发展有限公司 | 一种机器人避障方法 |
CN106338996A (zh) * | 2016-10-20 | 2017-01-18 | 上海物景智能科技有限公司 | 一种移动机器人安全控制的方法及系统 |
CN106909145A (zh) * | 2017-02-22 | 2017-06-30 | 武汉理工大学 | 无人航道测量船障碍物实时感知避障系统与方法 |
CN107132846A (zh) * | 2017-06-21 | 2017-09-05 | 南华大学 | 陌生室内场景下的γ辐射探测方法 |
CN107328418A (zh) * | 2017-06-21 | 2017-11-07 | 南华大学 | 移动机器人在陌生室内场景下的核辐射探测路径自主规划方法 |
-
2017
- 2017-11-13 CN CN201711113103.9A patent/CN107871044B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060149465A1 (en) * | 2004-12-30 | 2006-07-06 | Samsung Electronics Co., Ltd. | Method and apparatus for moving in minimum cost path using grid map |
CN105425803A (zh) * | 2015-12-16 | 2016-03-23 | 纳恩博(北京)科技有限公司 | 自主避障方法、装置和系统 |
CN105425803B (zh) * | 2015-12-16 | 2020-05-19 | 纳恩博(北京)科技有限公司 | 自主避障方法、装置和系统 |
CN105903193A (zh) * | 2016-04-12 | 2016-08-31 | 杭州电魂网络科技股份有限公司 | 一种实现游戏跨区分布式比赛的方法及系统 |
CN106054882A (zh) * | 2016-06-15 | 2016-10-26 | 深圳市金佰科创发展有限公司 | 一种机器人避障方法 |
CN106338996A (zh) * | 2016-10-20 | 2017-01-18 | 上海物景智能科技有限公司 | 一种移动机器人安全控制的方法及系统 |
CN106909145A (zh) * | 2017-02-22 | 2017-06-30 | 武汉理工大学 | 无人航道测量船障碍物实时感知避障系统与方法 |
CN107132846A (zh) * | 2017-06-21 | 2017-09-05 | 南华大学 | 陌生室内场景下的γ辐射探测方法 |
CN107328418A (zh) * | 2017-06-21 | 2017-11-07 | 南华大学 | 移动机器人在陌生室内场景下的核辐射探测路径自主规划方法 |
Non-Patent Citations (3)
Title |
---|
HANDONG ZHANG等: "Path Planning Algorithm for mobile robot based on path grids encoding novel mechanism", 《THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION 》 * |
苗颖: "基于栅格法和交通规则的路径规划", 《万方数据知识服务平台》 * |
钟秋波等: "一种复杂环境下的仿人机器人路径规划算法", 《华中科技大学学报(自然科学版》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113468704A (zh) * | 2021-07-23 | 2021-10-01 | 南方电网科学研究院有限责任公司 | 一种间歇性电弧故障检测方法及相关装置 |
CN113468704B (zh) * | 2021-07-23 | 2024-02-02 | 南方电网科学研究院有限责任公司 | 一种间歇性电弧故障检测方法及相关装置 |
Also Published As
Publication number | Publication date |
---|---|
CN107871044B (zh) | 2021-05-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108229555B (zh) | 样本权重分配方法、模型训练方法、电子设备及存储介质 | |
CN107633504A (zh) | 杆塔倾斜程度检测方法以及装置 | |
CN107367280B (zh) | 室内导航方法、装置、存储介质及服务器 | |
CN106964156A (zh) | 一种寻路方法以及装置 | |
CN106730841A (zh) | 一种寻路方法和装置 | |
CN106651373A (zh) | 一种混合欺诈交易检测分类器建立方法及装置 | |
CN108763274A (zh) | 访问请求的识别方法、装置、电子设备及存储介质 | |
CN108176050A (zh) | 寻路方法和装置 | |
CN109300309A (zh) | 路况预测方法及装置 | |
CN107436914A (zh) | 推荐方法及装置 | |
CN109493592A (zh) | 路径推荐方法及装置 | |
CN109902556A (zh) | 行人检测方法、系统、计算机设备及计算机可存储介质 | |
CN106709503A (zh) | 一种基于密度的大型空间数据聚类算法k‑dbscan | |
CN105308618A (zh) | 借助于并行检测和跟踪和/或分组特征运动移位跟踪的人脸识别 | |
CN108072368A (zh) | 导航方法及装置 | |
CN107682350A (zh) | 基于网站安全评分的主动防御方法、装置及电子设备 | |
CN109410290A (zh) | 确定作业区域边界的方法和装置 | |
CN109829371A (zh) | 一种人脸检测方法及装置 | |
CN110288362A (zh) | 刷单的预测方法、装置及电子设备 | |
CN110310301A (zh) | 一种检测目标图像的方法及装置 | |
CN105786345A (zh) | 屏幕显示方向的控制方法及装置 | |
CN107871044A (zh) | 行进路线设置方法及装置 | |
JP2022126678A (ja) | 画像を検索するための方法、装置、システム、電子デバイス、コンピュータ可読記憶媒体及びコンピュータプログラム | |
CN110197375A (zh) | 一种相似用户识别方法、装置、相似用户识别设备和介质 | |
CN106294485A (zh) | 确定显著地点的方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20180403 Assignee: Hangzhou spoon Network Technology Co., Ltd Assignor: Hangzhou dianhun Network Technology Co., Ltd Contract record no.: X2021330000727 Denomination of invention: Travel route setting method and device Granted publication date: 20210518 License type: Common License Record date: 20211109 |