[发明专利]路径规划方法、装置、计算机设备和存储介质有效
申请号: | 201910337077.0 | 申请日: | 2019-04-25 |
公开(公告)号: | CN110221600B | 公开(公告)日: | 2022-05-31 |
发明(设计)人: | 高鹏岗 | 申请(专利权)人: | 深圳一清创新科技有限公司 |
主分类号: | G05D1/02 | 分类号: | G05D1/02 |
代理公司: | 华进联合专利商标代理有限公司 44224 | 代理人: | 陈小娜;刘广 |
地址: | 518051 广东省深圳市南山区粤海街道高新区社区粤*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请涉及一种路径规划方法、装置、计算机设备和存储介质。所述方法包括:遍历地图中分布的路径点;将遍历的路径点作为第一路径点,并从地图中分布的除第一路径点之外的路径点中确定第二路径点;当第一路径点对应的第二路径点的数量大于第一数量阈值时,从第一路径点对应的第二路径点中获取第一路径点对应的待连接点;当第一路径点对应的第二路径点的数量小于或等于第一数量阈值时,将第一路径点对应的所有第二路径点作为第一路径点对应的待连接点;将每一个第一路径点分别与对应的待连接点连接,得到每一个第一路径点的至少一个路径;根据得到的路径获取目标路径。上述路径规划方法、装置、计算机设备和存储介质能够提高效率。 | ||
搜索关键词: | 路径 规划 方法 装置 计算机 设备 存储 介质 | ||
【主权项】:
1.一种路径规划方法,所述方法包括:遍历地图中分布的路径点;将遍历的所述路径点作为第一路径点,并从所述地图中分布的除所述第一路径点之外的路径点中确定第二路径点,其中,所述第二路径点与第一路径点连接的直线未经过所述地图中的障碍物;当所述第一路径点对应的第二路径点的数量大于第一数量阈值时,从所述第一路径点对应的第二路径点中获取所述第一路径点对应的待连接点;当所述第一路径点对应的第二路径点的数量小于或等于第一数量阈值时,将所述第一路径点对应的所有第二路径点作为所述第一路径点对应的待连接点;将每一个所述第一路径点分别与对应的待连接点连接,得到每一个所述第一路径点的至少一个路径;根据得到的路径获取目标路径。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳一清创新科技有限公司,未经深圳一清创新科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910337077.0/,转载请声明来源钻瓜专利网。