- 专利标题: 路径规划方法、装置、电子设备及计算机可读存储介质
-
申请号: CN202110540239.8申请日: 2021-05-18
-
公开(公告)号: CN113534790A公开(公告)日: 2021-10-22
- 发明人: 李晓欢 , 陈明凤 , 王长海 , 唐欣 , 陈倩 , 罗海宇
- 申请人: 广西综合交通大数据研究院 , 广西交通设计集团有限公司
- 申请人地址: 广西壮族自治区南宁市青秀区厢竹大道4号竹溪嘉园3楼;
- 专利权人: 广西综合交通大数据研究院,广西交通设计集团有限公司
- 当前专利权人: 广西综合交通大数据研究院,广西交通设计集团有限公司
- 当前专利权人地址: 广西壮族自治区南宁市青秀区厢竹大道4号竹溪嘉园3楼;
- 代理机构: 深圳市诺正鑫泽知识产权代理有限公司
- 代理商 罗华
- 主分类号: G05D1/02
- IPC分类号: G05D1/02
摘要:
本申请提供了一种路径规划方法、装置、电子设备及计算机可读存储介质,涉及控制与决策技术领域。该方法包括:确定搜索空间中的运动粒子和预设的随机树中的起始点和目标点,生成随机节点,生成第一引力,基于预设的适应度函数确定运动粒子中适应度最小的目标粒子,生成第二引力,生成中间树节点,生成目标路径。本申请实施例在新节点的生成过程中,通过粒子群算法得到的全局最优的粒子,克服了现有技术中随机性强、算法运算量大、不容易收敛的缺陷,加入全局最优粒子对新节点的引力,使得新节点的生成有一定的偏向性,但又不过于的依赖目标节点,不会过度的依赖目标节点,会尽可能减少新节点的生成失败,降低路径规划所需的时间。
公开/授权文献
- CN113534790B 路径规划方法、装置、电子设备及计算机可读存储介质 公开/授权日:2022-10-11