Invention Publication
- Patent Title: 路径规划方法、装置、电子设备及计算机可读存储介质
-
Application No.: CN202110540239.8Application Date: 2021-05-18
-
Publication No.: CN113534790APublication Date: 2021-10-22
- Inventor: 李晓欢 , 陈明凤 , 王长海 , 唐欣 , 陈倩 , 罗海宇
- Applicant: 广西综合交通大数据研究院 , 广西交通设计集团有限公司
- Applicant Address: 广西壮族自治区南宁市青秀区厢竹大道4号竹溪嘉园3楼;
- Assignee: 广西综合交通大数据研究院,广西交通设计集团有限公司
- Current Assignee: 广西综合交通大数据研究院,广西交通设计集团有限公司
- Current Assignee Address: 广西壮族自治区南宁市青秀区厢竹大道4号竹溪嘉园3楼;
- Agency: 深圳市诺正鑫泽知识产权代理有限公司
- Agent 罗华
- Main IPC: G05D1/02
- IPC: G05D1/02

Abstract:
本申请提供了一种路径规划方法、装置、电子设备及计算机可读存储介质,涉及控制与决策技术领域。该方法包括:确定搜索空间中的运动粒子和预设的随机树中的起始点和目标点,生成随机节点,生成第一引力,基于预设的适应度函数确定运动粒子中适应度最小的目标粒子,生成第二引力,生成中间树节点,生成目标路径。本申请实施例在新节点的生成过程中,通过粒子群算法得到的全局最优的粒子,克服了现有技术中随机性强、算法运算量大、不容易收敛的缺陷,加入全局最优粒子对新节点的引力,使得新节点的生成有一定的偏向性,但又不过于的依赖目标节点,不会过度的依赖目标节点,会尽可能减少新节点的生成失败,降低路径规划所需的时间。
Public/Granted literature
- CN113534790B 路径规划方法、装置、电子设备及计算机可读存储介质 Public/Granted day:2022-10-11
Information query