预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共22页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113762565A(43)申请公布日2021.12.07(21)申请号202010853961.2(22)申请日2020.08.21(71)申请人北京沃东天骏信息技术有限公司地址100176北京市大兴区北京经济技术开发区科创十一街18号院2号楼4层A402室申请人北京京东世纪贸易有限公司(72)发明人白振东(74)专利代理机构中科专利商标代理有限责任公司11021代理人王江选(51)Int.Cl.G06Q10/04(2012.01)G06Q10/08(2012.01)权利要求书3页说明书12页附图6页(54)发明名称路径规划方法、装置、计算设备和介质(57)摘要本公开提供了一种路径规划方法,包括:将目标区域划分为多个子区域;确定多个子区域中的起始子区域和目标子区域;在起始子区域和目标子区域中的至少一个设置多个虚拟对象,并控制多个虚拟对象中的每个虚拟对象基于预设迭代次数和当前视野域进行运动,每次迭代生成从起始子区域到目标子区域的当前路径,当前视野域与当前迭代次数相关联,每个虚拟对象能够从各自的当前视野域中所包括的子区域中选择一个子区域作为下一步要到达的子区域;以及从多次迭代得到的多条当前路径中确定出目标路径,并将目标路径发送给移动设备,以便移动设备根据目标路径从起始子区域运动至目标子区域。本公开还提供了一种路径规划装置、计算设备以及计算机可读存储介质。CN113762565ACN113762565A权利要求书1/3页1.一种路径规划方法,包括:将目标区域划分为多个子区域;确定所述多个子区域中的起始子区域和目标子区域;在所述起始子区域和所述目标子区域中的至少一个设置多个虚拟对象,并控制所述多个虚拟对象中的每个虚拟对象基于预设迭代次数和当前视野域进行运动,其中,每次迭代生成从所述起始子区域到所述目标子区域的当前路径,所述当前视野域与当前迭代次数相关联,每个虚拟对象能够从各自的当前视野域中所包括的子区域中选择一个子区域作为下一步要到达的子区域;以及从多次迭代得到的多条当前路径中确定出目标路径,并将所述目标路径发送给移动设备,以便所述移动设备根据所述目标路径从所述起始子区域运动至所述目标子区域。2.根据权利要求1所述的方法,其中,所述当前视野域与当前迭代次数相关联包括:所述当前视野域的大小与当前迭代次数的大小成负相关关系。3.根据权利要求1所述的方法,其中,所述控制所述多个虚拟对象中的每个虚拟对象基于预设迭代次数和当前视野域进行运动包括:在当前迭代次数小于等于所述预设迭代次数的情况下,确定每个虚拟对象的当前视野域;以及控制每个虚拟对象从各自的当前视野域中所包括的子区域中选择一个子区域作为下一步要到达的子区域。4.根据权利要求3所述的方法,其中,所述确定每个虚拟对象的当前视野域包括:基于所述预设迭代次数和当前迭代次数,确定系数;以及基于所述系数和上一次迭代的视野域,确定每个虚拟对象的当前视野域。5.根据权利要求4所述的方法,其中,所述基于所述预设迭代次数和当前迭代次数,确定系数包括:基于上一次迭代的视野域和预设的最大视野域以及预设的最小视野域之间的关系,确定计算方程;以及利用所述计算方程处理所述预设迭代次数和当前迭代次数,得到所述系数。6.根据权利要求1所述的方法,其中,所述从多次迭代得到的多条当前路径中确定出目标路径包括:针对每次迭代得到的当前路径,将所述当前路径与公告牌中的路径进行比较;如果所述当前路径的长度小于所述公告牌中的路径的长度,将所述当前路径替换所述公告牌中的路径;以及在完成多次迭代之后,将所述公告牌中的路径作为目标目标路径。7.根据权利要求6所述的方法,其中,所述针对每次迭代得到的当前路径,将所述当前路径与公告牌中的路径进行比较包括:针对每次迭代得到的当前路径,对所述当前路径进行优化处理,以去除所述当前路径中的迂回路径部分,得到优化后的当前路径;以及将所述优化后的当前路径与公告牌中的路径进行比较。8.根据权利要求1所述的方法,其中:所述在所述起始子区域和所述目标子区域中的至少一个设置多个虚拟对象包括:2CN113762565A权利要求书2/3页在所述起始子区域设置第一组虚拟对象;在所述目标子区域设置第二组虚拟对象;控制所述多个虚拟对象中的每个虚拟对象基于预设迭代次数和当前视野域进行运动包括:控制所述第一组虚拟对象中的每个虚拟对象基于预设迭代次数和当前视野域,并以所述起始子区域为起点,以所述目标子区域为终点进行运动;控制所述第二组虚拟对象中的每个虚拟对象基于预设迭代次数和当前视野域,并以所述目标子区域为起点,以所述起始子区域为终点进行运动。9.根据权利要求8所述的方法,其中,所述每次迭代生成从所述起始子区域到所述目标子区域的当前路径包括:在所述第