基于A*蚁群混合算法的AGV路径规划

作者：蒋鸿骏; 付兴方; 缪一聪

来源：信息与电脑(理论版), 2021, 33(07): 90-93.

• *算法" name="keyword">A*算法
• 蚁群算法
• AGV
• 路径规划
• 仿真

笔者针对可移动货架式智能仓库拣货时一个订单上有多条货物,AGV取货时的顺序会对取货路径产生较大影响的问题,提出了一种A*蚁群混合算法的AGV寻路算法,在AGV计算取货路线前,先用蚁群算法对订单货物捡取顺序进行优化,再利用A*算法进行AGV路径规划,并用Matlab进行仿真实验。结果证明,混合算法比单纯用A*算法直接取货距离更优。