[发明专利]一种基于改进蚁群算法的路径规划方法在审
申请号: | 202010891876.5 | 申请日: | 2020-08-31 |
公开(公告)号: | CN111982125A | 公开(公告)日: | 2020-11-24 |
发明(设计)人: | 侯阿临;杨骐豪;姜伟楠;吴浪;孙弘建;季鸿坤;杨理柱;刘丽伟;李秀华;梁超;杨冬 | 申请(专利权)人: | 长春工业大学 |
主分类号: | G01C21/20 | 分类号: | G01C21/20;G05D1/02 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 130012 吉林*** | 国省代码: | 吉林;22 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于改进蚁群算法的路径规划方法。该算法将改进的人工势场(APF)算法和蚁群算法相结合,采用改进APF算法进行初始地图规划,降低了蚁群算法初始规划的盲目性。该算法利用A*算法的评估函数以及路径转折角度来改进启发函数,引入启发信息递增函数,免于局部最优的同时保证收敛速度。改进状态转移规则并自适应地调整状态转移函数的阈值,可以提高算法的运行效率,同时可以增加解的多样性。改进算法的信息素更新机制和路径评价函数,提高了算法的全局最优性,使得到的路径更符合实际需求。 | ||
搜索关键词: | 一种 基于 改进 算法 路径 规划 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于长春工业大学,未经长春工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010891876.5/,转载请声明来源钻瓜专利网。
- 上一篇:一种贻贝粘蛋白抑菌凝胶及其制备方法
- 下一篇:天车滑触线安装装置及其施工方法