| Title | 车辆路径规划方法、装置、设备和存储介质 |
| Author | |
| First Inventor | 蓝文兴
|
| Original applicant | 南方科技大学
|
| First applicant | 南方科技大学
|
| Address of First applicant | 518055 广东省深圳市南山区西丽学苑大道1088号
|
| Current applicant | 南方科技大学
|
| Address of Current applicant | 518055 广东省深圳市南山区西丽学苑大道1088号 (广东,深圳,南山区)
|
| First Current Applicant | 南方科技大学
|
| Address of First Current Applicant | 518055 广东省深圳市南山区西丽学苑大道1088号 (广东,深圳,南山区)
|
| Application Number | CN202110012924.3
|
| Application Date | 2021-01-06
|
| Open (Notice) Number | CN112633609B
|
| Date Available | 2022-10-25
|
| Publication Years | 2022-10-25
|
| Status of Patent | 授权
|
| Legal Date | 2022-10-25
|
| Subtype | 授权发明
|
| SUSTech Authorship | First
|
| Abstract | 本发明实施例公开了一种车辆路径规划方法、装置、设备和计算机存储介质。该方法具体公开了根据车辆任务信息确定初始路径S0，对初始路径S0进行进行邻域交换优化得到第一路径S1，基于第一路径S1随机进行交换、插入、逆转三种优化方式中的一种或多种得到第二路径S2，判断第二路径S2与初始路径S0相比是否有改进，若有则更新初始路径S0为第二路径S2，基于初始路径S0判断是否达到预设停止条件，若达到所述预设停止条件，则将所述初始路径S0作为规划结果得到规划的车辆路径。本发明实施例通过基于距离信息的邻域交换优化和随机优化不断寻找成本更低的路径，其优化速度比传统局部搜索算法更快，效果也更好。 |
| Other Abstract | 本发明实施例公开了一种车辆路径规划方法、装置、设备和计算机存储介质。该方法具体公开了根据车辆任务信息确定初始路径S0，对初始路径S0进行进行邻域交换优化得到第一路径S1，基于第一路径S1随机进行交换、插入、逆转三种优化方式中的一种或多种得到第二路径S2，判断第二路径S2与初始路径S0相比是否有改进，若有则更新初始路径S0为第二路径S2，基于初始路径S0判断是否达到预设停止条件，若达到所述预设停止条件，则将所述初始路径S0作为规划结果得到规划的车辆路径。本发明实施例通过基于距离信息的邻域交换优化和随机优化不断寻找成本更低的路径，其优化速度比传统局部搜索算法更快，效果也更好。 |
| CPC Classification Number | G06Q10/047
; G06Q10/0631
; G06Q10/08355
; G06Q50/30
; Y02T10/40
|
| IPC Classification Number | G06Q10/04
; G06Q10/06
; G06Q10/08
; G06Q50/30
|
| INPADOC Legal Status | （+PATENT GRANT）[2022-10-25][CN]
|
| INPADOC Patent Family Count | 1
|
| Extended Patent Family Count | 1
|
| Priority date | 2021-01-06
|
| Patent Agent | 潘登
|
| Agency | 北京品源专利代理有限公司
|
| URL | [Source Record] |
| Data Source | PatSnap
|
| Document Type | Patent |
| Identifier | http://kc.sustech.edu.cn/handle/2SGJ60CL/428426 |
| Department | Department of Computer Science and Engineering 工学院_生物医学工程系 |
| Recommended Citation GB/T 7714 |
蓝文兴,叶梓元,阮沛钧,等. 车辆路径规划方法、装置、设备和存储介质[P]. 2022-10-25.
|
| 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