[发明专利]考虑双程的多途经点的快速路径规划方法有效
| 申请号： | 202110263505.7 | 申请日： | 2021-03-11 |
| 公开（公告）号： | CN113029175B | 公开（公告）日： | 2021-09-10 |
| 发明（设计）人： | 吉珊珊;骆剑锋;朱展延;陈逸婷;曾雄;庾文聪 | 申请（专利权）人： | 东莞职业技术学院;骆剑锋 |
| 主分类号： | G01C21/34 | 分类号： | G01C21/34 |
| 代理公司： | 东莞市十方专利代理事务所(普通合伙) 44391 | 代理人： | 黄云 |
| 地址： | 523000 广东省东莞*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种考虑双程的多途经点的快速路径规划方法，涉及计算机智能路径规划技术领域，所述方法包括如下步骤：设置先知条件；建立新的坐标体系，重新计算各个点的坐标：对途经点进行分类，分为去程点集合及返程点集合；在去程点集合中，根据x坐标值，对点进行排序，计算出去程路径规划；在返程点集合中，根据x坐标值，对点进行排序，计算出返程路径规划；以目的地为转折点，合并去程与返程；路径规划结束最后处理。本申请所述方法在途经点的点数超过10个的情况下，计算次数要比全排列算法至小快1000倍，并且方法稳定且唯一，规划后的路程最短，具有高效且稳定等优点。 | ||
| 搜索关键词： | 考虑 双程 途经 快速 路径 规划 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于东莞职业技术学院;骆剑锋，未经东莞职业技术学院;骆剑锋许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110263505.7/，转载请声明来源钻瓜专利网。
- 上一篇：一种聚维酮空心胶囊及其生产工艺
- 下一篇：一种胶片金属探测及半幅自动剔除装置
