| Title | 一种自适应的定址寻路规划方法、装置、设备及存储介质 |
| Author | |
| First Inventor | 杨鹏
|
| Original applicant | 南方科技大学
|
| First applicant | 南方科技大学
|
| Address of First applicant | 518000 广东省深圳市南山区西丽学苑大道1088号
|
| Current applicant | 南方科技大学
|
| Address of Current applicant | 518000 广东省深圳市南山区西丽学苑大道1088号 (广东,深圳,南山区)
|
| First Current Applicant | 南方科技大学
|
| Address of First Current Applicant | 518000 广东省深圳市南山区西丽学苑大道1088号 (广东,深圳,南山区)
|
| Application Number | CN201911113941.5
|
| Application Date | 2019-11-14
|
| Open (Notice) Number | CN110942184B
|
| Date Available | 2022-08-19
|
| Publication Years | 2022-08-19
|
| Status of Patent | 授权
|
| Legal Date | 2022-08-19
|
| Subtype | 授权发明
|
| SUSTech Authorship | First
|
| Abstract | 本发明实施例公开了一种自适应的定址寻路规划方法、装置、设备及存储介质，方法包括：获取初始路径规划结果并初始化全局最优规划结果和初始路径优化基础；为各个算子分配分数；基于初始路径优化基础先后进行下级优化和局部搜索优化得到第三路径优化结果；若第三路径优化结果的成本小于初始路径规划结果的成本，使用第三路径优化结果替代初始路径规划结果；若初始路径规划结果的成本小于全局最优规划结果的成本，使用初始路径规划结果替代全局最优规划结果；迭代进行优化步骤到达预设次数后输出全局最优规划结果。本发明实施例合理设置循环过程中各算子的使用概率提高了优化结果的质量，保障了路径规划结果的质量同时缩短了规划的用时。 |
| Other Abstract | 本发明实施例公开了一种自适应的定址寻路规划方法、装置、设备及存储介质，方法包括：获取初始路径规划结果并初始化全局最优规划结果和初始路径优化基础；为各个算子分配分数；基于初始路径优化基础先后进行下级优化和局部搜索优化得到第三路径优化结果；若第三路径优化结果的成本小于初始路径规划结果的成本，使用第三路径优化结果替代初始路径规划结果；若初始路径规划结果的成本小于全局最优规划结果的成本，使用初始路径规划结果替代全局最优规划结果；迭代进行优化步骤到达预设次数后输出全局最优规划结果。本发明实施例合理设置循环过程中各算子的使用概率提高了优化结果的质量，保障了路径规划结果的质量同时缩短了规划的用时。 |
| IPC Classification Number | G06Q10/04
; G06Q10/06
; G06Q10/08
|
| INPADOC Legal Status | （ENTRY INTO FORCE OF REQUEST FOR SUBSTANTIVE EXAMINATION）[2020-04-24][CN]
|
| INPADOC Patent Family Count | 1
|
| Extended Patent Family Count | 1
|
| Patent Agent | 孟金喆
|
| Agency | 北京品源专利代理有限公司
|
| URL | [Source Record] |
| Data Source | PatSnap
|
| Document Type | Patent |
| Identifier | http://kc.sustech.edu.cn/handle/2SGJ60CL/383344 |
| Department | Department of Computer Science and Engineering 理学院_统计与数据科学系 |
| Recommended Citation GB/T 7714 |
杨鹏,卓尔,姚新. 一种自适应的定址寻路规划方法、装置、设备及存储介质[P]. 2022-08-19.
|
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment