基于改进蚁群算法的多AGV泊车路径规划

• 作者: 余祖俊 朱力强 郝树运 郭保青
• 来源期刊: 交通运输系统工程与信息
• 学科: 交通运输
• 关键词: 智能交通 路径规划 改进蚁群算法 AGV 回退策略 临时规避
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 智能交通系统与信息技术
• 页码范围: 55-62,80
• 页数: 9页
• 分类号: U121
• 字数: 4654字
• 语种: 中文
• DOI: 10.16097/j.cnki.1009-6744.2018.06.009

摘要

针对智能停车库中自动导引小车(Automated Guided Vehicle,AGV)存取车的路径规划问题,提出一种基于改进蚁群算法的多AGV泊车路径规划方法.单AGV路径规划方面,在基本蚁群算法基础上引入蚂蚁回退策略来增强适应性,同时改进启发式信息和信息素更新策略提高算法的收敛速度和寻优能力.多AGV路径规划方面,提出改进冲突解决策略来解决多AGV之间的冲突,其中采用临时规避—重新寻路策略来解决相向冲突.针对某典型停车场抽象模型的仿真结果表明,改进蚁群算法寻路成功率更高,并具有较强的全局搜索能力和较快的收敛速度,改进冲突解决策略能合理避免冲突,可以满足多AGV存取车路径规划的要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭保青	北京交通大学机械与电子控制工程学院	23	323	11.0	17.0
5	余祖俊	北京交通大学机械与电子控制工程学院	63	614	14.0	21.0
9	朱力强	北京交通大学机械与电子控制工程学院	44	443	12.0	19.0
13	郝树运	北京交通大学机械与电子控制工程学院	1	6	1.0	1.0