车辆路径规划方法、装置、设备和存储介质

发明专利有效专利

申请号：
CN202110012924.3
IPC分类号：G06Q10/04;G06Q10/06;G06Q10/08;G06Q50/30
申请日期：
2021-01-06
申请人：
南方科技大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	车辆路径规划方法、装置、设备和存储介质
申请号	CN202110012924.3	申请日期	2021-01-06
法律状态	实质审查	申报国家	中国
公开/公告日	2021-04-09	公开/公告号	CN112633609A
优先权	暂无	优先权号	暂无
主分类号	G06Q10/04 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法〔8〕 G06Q10/00 行政；管理〔8，2012.01〕 G06Q10/04 预测或优化，例如线性规划、“旅行商问题”或“下料问题”〔2012.01〕	IPC分类号	G;0;6;Q;1;0;/;0;4;;;G;0;6;Q;1;0;/;0;6;;;G;0;6;Q;1;0;/;0;8;;;G;0;6;Q;5;0;/;3;0查看分类表>
申请人	南方科技大学	申请人地址	广东省深圳市南山区西丽学苑大道1088号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	南方科技大学	当前权利人	南方科技大学
发明人	蓝文兴;叶梓元;阮沛钧;刘佳琳;姚新
代理机构	北京品源专利代理有限公司	代理人	潘登

摘要

本发明实施例公开了一种车辆路径规划方法、装置、设备和计算机存储介质。该方法具体公开了根据车辆任务信息确定初始路径S0，对初始路径S0进行进行邻域交换优化得到第一路径S1，基于第一路径S1随机进行交换、插入、逆转三种优化方式中的一种或多种得到第二路径S2，判断第二路径S2与初始路径S0相比是否有改进，若有则更新初始路径S0为第二路径S2，基于初始路径S0判断是否达到预设停止条件，若达到所述预设停止条件，则将所述初始路径S0作为规划结果得到规划的车辆路径。本发明实施例通过基于距离信息的邻域交换优化和随机优化不断寻找成本更低的路径，其优化速度比传统局部搜索算法更快，效果也更好。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供