基于蚁群算法启发式策略改进的AGV路径规划
来源：计算机集成制造系统杂志2025年第11期北京时间：
作者：牛秦玉, 董鑫炜, 傅垚
单位：西安科技大学机械工程学院
摘要：针对传统蚁群算法在自动导引车（AGV）初期路径规划中存在U型陷阱、无序搜索、迭代次数较多等问题,提出一种基于启发式搜索策略与U型陷阱填充策略相结合的改进蚁群算法,并引入奖惩机制。针对U型陷阱的四邻域特性进行事先判断填充;设计一种基于引导式启发的搜索策略,协助蚁群渡过前期无序搜索状态;引入奖惩机制加快算法收敛,通过贪心算法将冗余拐点进行剔除。通过实验仿真验证,在不同大小的栅格地图中,改进算法均提高了30%以上的迭代效率,剔除了大量冗余拐点,节省了算法时间。
关键词：蚁群算法,启发式搜索策略,U型陷阱填充策略,贪心算法,自动导引车,奖惩机制
基金资助：国家自然科学基金资助项目（52174149）。
