基于离散鲸鱼优化算法的仓储物流AGV路径规划

摘要

对仓储物流内多AGV系统路径规划问题展开研究。针对传统鲸鱼算法在解决离散化问题方面的不足,提出一种离散鲸鱼优化算法(DWOA)。首先,为提高算法的执行速度和寻优能力,建立以完成时间最小为目标的数学模型,采用DWOA算法寻找最优路径;然后,提出基于预约表的避障策略,解决多AGV之间的冲突死锁等问题;最后,通过仿真实验表明,避障策略可有效预测冲突,DWOA算法寻优耗费时间减少了17.3%,为多AGV系统提供更优的路径。