[发明专利]导航路径优化方法、装置及电子设备有效
申请号: | 201710971510.7 | 申请日: | 2017-10-18 |
公开(公告)号: | CN107843252B | 公开(公告)日: | 2020-10-09 |
发明(设计)人: | 陈茁;尹伟彬;班永杰;闫秀英;刘文文;马立 | 申请(专利权)人: | 歌尔股份有限公司 |
主分类号: | G01C21/00 | 分类号: | G01C21/00;G06Q10/04 |
代理公司: | 北京太合九思知识产权代理有限公司 11610 | 代理人: | 刘戈 |
地址: | 261031 山东省潍坊*** | 国省代码: | 山东;37 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明实施例提供一种导航路径优化方法、装置及电子设备,该方法包括:获取预设空间内的障碍物节点集合以及待优化导航路径对应的节点集合。对于路径节点集合中的任一路径节点,都可以由和此任一路径节点前后相邻的两个路径节点组成一条线段,并分别计算障碍物节点集合中每个节点到此线段的距离,根据此距离确定此任一路径节点是否保留。上述过程也即是对待优化导航路径对应的节点集合进行一个筛选,经过筛选后,可以去除路径节点集合中距离障碍物较远的任一路径节点,使路径节点集合中只保留与此任一路径节点前后相邻的路径节点。去除此任一路径节点即可减少待优化路径中出现转弯的次数,从而实现对导航路线的优化。 | ||
搜索关键词: | 导航 路径 优化 方法 装置 电子设备 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于歌尔股份有限公司,未经歌尔股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710971510.7/,转载请声明来源钻瓜专利网。
- 上一篇:快速释放柱塞
- 下一篇:具有高强度连接结构的自动摊铺机系统