发明授权
- 专利标题: 考虑双程的多途经点的快速路径规划方法
-
申请号: CN202110263505.7申请日: 2021-03-11
-
公开(公告)号: CN113029175B公开(公告)日: 2021-09-10
- 发明人: 吉珊珊 , 骆剑锋 , 朱展延 , 陈逸婷 , 曾雄 , 庾文聪
- 申请人: 东莞职业技术学院 , 骆剑锋
- 申请人地址: 广东省东莞市松山湖高新技术产业开发区大学路3号;
- 专利权人: 东莞职业技术学院,骆剑锋
- 当前专利权人: 东莞职业技术学院,骆剑锋
- 当前专利权人地址: 广东省东莞市松山湖高新技术产业开发区大学路3号;
- 代理机构: 东莞市十方专利代理事务所
- 代理商 黄云
- 主分类号: G01C21/34
- IPC分类号: G01C21/34
摘要:
本发明公开了一种考虑双程的多途经点的快速路径规划方法,涉及计算机智能路径规划技术领域,所述方法包括如下步骤:设置先知条件;建立新的坐标体系,重新计算各个点的坐标:对途经点进行分类,分为去程点集合及返程点集合;在去程点集合中,根据x坐标值,对点进行排序,计算出去程路径规划;在返程点集合中,根据x坐标值,对点进行排序,计算出返程路径规划;以目的地为转折点,合并去程与返程;路径规划结束最后处理。本申请所述方法在途经点的点数超过10个的情况下,计算次数要比全排列算法至小快1000倍,并且方法稳定且唯一,规划后的路程最短,具有高效且稳定等优点。
公开/授权文献
- CN113029175A 考虑双程的多途经点的快速路径规划方法 公开/授权日:2021-06-25