[发明专利]蚁群和A-Star算法并行的栅格地图路径规划方法在审
申请号: | 202210237183.3 | 申请日: | 2022-03-11 |
公开(公告)号: | CN114547227A | 公开(公告)日: | 2022-05-27 |
发明(设计)人: | 金仁宏 | 申请(专利权)人: | 合肥尧威智能科技股份有限公司 |
主分类号: | G06F16/29 | 分类号: | G06F16/29;G06Q10/04;G06N3/00;G06N3/12 |
代理公司: | 合肥正则元起专利代理事务所(普通合伙) 34160 | 代理人: | 杨润 |
地址: | 230088 安徽省合肥市高新*** | 国省代码: | 安徽;34 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了蚁群和A‑Star算法并行的栅格地图路径规划方法,涉及路径规划技术领域,解决了现有技术在进行路径规划过程中,以路径耗时为基准,且忽视路况的复杂程度,导致用户选择单一,且规划的路径不符合实际情况的技术问题;本发明将蚁群算法在最短路径的求解方面的优势和A‑Star算法在有约束条件的前提下求解最优路径的优势结合起来,再结合用户选择标签为用户提供符合需求的目标路径;本发明为客户提供了至少两种选择,且保证目标路径能够符合实际情况和用户需求;本发明通过周期性获取用户选择标签,再根据用户选择标签控制算法运行,既能够保证目标路径的合理性和准确性,又能够降低数据处理量,提高运行效率。 | ||
搜索关键词: | star 算法 并行 栅格 地图 路径 规划 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于合肥尧威智能科技股份有限公司,未经合肥尧威智能科技股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202210237183.3/,转载请声明来源钻瓜专利网。
- 上一篇:一种可承受侧向载荷作用的重力式桩靴
- 下一篇:一种呼吸慢病病人肺康复训练设备