[发明专利]一种基于改进蚁群算法的泊车系统路径规划方法在审
| 申请号： | 201510793015.2 | 申请日： | 2015-11-18 |
| 公开（公告）号： | CN105589461A | 公开（公告）日： | 2016-05-18 |
| 发明（设计）人： | 朱龙彪;王辉;朱天成;王景良;邢强;邵小江;朱志慧 | 申请（专利权）人： | 南通大学 |
| 主分类号： | G05D1/02 | 分类号： | G05D1/02 |
| 代理公司： | 北京一格知识产权代理事务所(普通合伙) 11316 | 代理人： | 滑春生 |
| 地址： | 226000 *** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于改进蚁群算法的泊车系统路径规划方法，通过利用链接可视图法创建AGV运行环境模型，然后基于Dijkstra算法规划出一条AGV从起点至终点的初始路径，在此基础上通过引入节点随机选择机制、最大最小蚂蚁系统以及变更信息素更新方式对基本蚁群算法进行了优化改进，最后选用改进蚁群算法对初始路径进行优化，完成了泊车系统路径规划方法。本发明的优点在于：本发明将Dijkstra算法与蚁群算法进行融合，可使AGV在复杂运行环境中有效避开障碍物而后搜索到一条最优路径，另外，混合算法还表现出较强的全局搜索能力，较好的收敛性，提高路径搜索效率，缩短搜索路径长度，改善搜索路径质量，使泊车实现了占地面积少，有效停车量大并且智能化的目的。 | ||
| 搜索关键词： | 一种 基于 改进 算法 泊车 系统 路径 规划 方法 | ||
【主权项】：
一种基于改进蚁群算法的泊车系统路径规划方法，其特征在于：首先利用链接可视图法创建AGV运行环境模型，然后基于Dijkstra算法规划出一条AGV从起点至终点的初始路径，在此基础上通过引入节点随机选择机制、最大最小蚂蚁系统以及变更信息素更新方式对基本蚁群算法进行了优化改进，最后选用改进蚁群算法对初始路径进行优化，完成了泊车系统路径规划方法。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南通大学，未经南通大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510793015.2/，转载请声明来源钻瓜专利网。
