一种基于改进蚁群算法的泊车系统路径规划方法

摘要

本发明公开了一种基于改进蚁群算法的泊车系统路径规划方法，通过利用链接可视图法创建AGV运行环境模型，然后基于Dijkstra算法规划出一条AGV从起点至终点的初始路径，在此基础上通过引入节点随机选择机制、最大最小蚂蚁系统以及变更信息素更新方式对基本蚁群算法进行了优化改进，最后选用改进蚁群算法对初始路径进行优化，完成了泊车系统路径规划方法。本发明的优点在于：本发明将Dijkstra算法与蚁群算法进行融合，可使AGV在复杂运行环境中有效避开障碍物而后搜索到一条最优路径，另外，混合算法还表现出较强的全局搜索能力，较好的收敛性，提高路径搜索效率，缩短搜索路径长度，改善搜索路径质量，使泊车实现了占地面积少，有效停车量大并且智能化的目的。

主权项

一种基于改进蚁群算法的泊车系统路径规划方法，其特征在于：首先利用链接可视图法创建AGV运行环境模型，然后基于Dijkstra算法规划出一条AGV从起点至终点的初始路径，在此基础上通过引入节点随机选择机制、最大最小蚂蚁系统以及变更信息素更新方式对基本蚁群算法进行了优化改进，最后选用改进蚁群算法对初始路径进行优化，完成了泊车系统路径规划方法。