考虑双程的多途经点的快速路径规划方法

发明专利有效专利

申请号：
CN202110263505.7
IPC分类号：G01C21/34
申请日期：
2021-03-11
申请人：
东莞职业技术学院;骆剑锋

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	考虑双程的多途经点的快速路径规划方法
申请号	CN202110263505.7	申请日期	2021-03-11
法律状态	授权	申报国家	中国
公开/公告日	2021-06-25	公开/公告号	CN113029175A
优先权	暂无	优先权号	暂无
主分类号	G01C21/34 ? IPC结构图谱： G 物理 G0 仪器 G01 测量；测试 G01C 测量距离、水准或者方位；勘测；导航；陀螺仪；摄影测量学或视频测量学（液体水平面的测量入G01F；无线电导航，通过利用无线电波的传播效应，例如多普勒效应，传播时间来测定距离或速度，利用其他波的类似装置入G01S） G01C21/00 导航；不包含在G01C 1/00至G01C 19/00组中的导航仪器（测量车辆在地面行驶的距离入G01C 22/00；车辆位置、行程、高度或姿态的控制入G05D 1/00；涉及给车辆传输导航指令的用于道路车辆的交通控制系统入G08G 1/0968） G01C21/26 专用于道路网络的导航〔7〕 G01C21/34 路径搜索；路径导引〔7〕	IPC分类号	G;0;1;C;2;1;/;3;4查看分类表>
申请人	东莞职业技术学院;骆剑锋	申请人地址	广东省东莞市松山湖高新技术产业开发区大学路3号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	东莞职业技术学院,骆剑锋	当前权利人	东莞职业技术学院,骆剑锋
发明人	吉珊珊;骆剑锋;朱展延;陈逸婷;曾雄;庾文聪
代理机构	东莞市十方专利代理事务所（普通合伙）	代理人	黄云

摘要

本发明公开了一种考虑双程的多途经点的快速路径规划方法，涉及计算机智能路径规划技术领域，所述方法包括如下步骤：设置先知条件；建立新的坐标体系，重新计算各个点的坐标：对途经点进行分类，分为去程点集合及返程点集合；在去程点集合中，根据x坐标值，对点进行排序，计算出去程路径规划；在返程点集合中，根据x坐标值，对点进行排序，计算出返程路径规划；以目的地为转折点，合并去程与返程；路径规划结束最后处理。本申请所述方法在途经点的点数超过10个的情况下，计算次数要比全排列算法至小快1000倍，并且方法稳定且唯一，规划后的路程最短，具有高效且稳定等优点。

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

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

我浏览过的专利

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