基于A*算法的AGV路径规划研究文献综述  

A Literature Review on AGV Path Planning Based on A*Algorithm

作　　者：宋作玲 殷祥栋 SONG Zuoling;YIN Xiangdong(School of Communications,Shandong University of Science and Technology,Qingdao 266590,China)

机构地区：[1]山东科技大学交通学院,山东青岛266590

出　　处：《物流科技》2025年第3期41-43,共3页Logistics Sci Tech

基　　金：2023年国家级大学生创新创业计划训练项目“多AGV路径规划与协同调度研究”(G202111040527)。

摘　　要：随着科技的不断进步,自动导引车辆(AGV)在仓库、港口等物流领域的应用愈加广泛。文章针对近年来A*算法的AGV研究现状、算法改进,以及在仓库或港口环境下多AGV的研究现状做出整理与总结。文章分析了A*算法的排序过程和时间因子的改进,结合交通规则和预约表的A*算法以及动态加权地图方法解决AGV车辆工作时路径冲突与堵塞问题。接着,阐述了在仓库、港口环境下多AGV的研究现状,通过匹配AGV与货物托盘、改进遗传算法、设置权值减少转弯次数等方法提高路径规划效率和车辆运行效率。最后,总结了研究成果和应用价值,并指出了未来研究方向。With the continuous progress of science and technology,automatic guided vehicles(AGV)in warehouses,ports and other logistics fields are increasingly widely used.This paper reviews the current research status of AGV with A*algorithm,algorithm improvement,and multi-AGVs in warehouse and port environment in recent years to make a collation and summary.The article analyzes the sorting process of A*algorithm and the improvement of time factor,and then summarizes the methods of solving the problems of path conflict and traffic congestion when multi-AGVs work,such as A*algorithm combined with traffic rules and reservation table and dynamic weighted map method.Next,the paper describes the current research status of multi-AGVs in warehouse and port environments,including methods to improve path planning efficiency and vehicle operation efficiency by matching AGVs with cargo pallets,improving genetic algorithms,and setting weights to reduce the number of turns.Finally,the article summaries the research results and application value,and points out the future research direction.

关 键 词：寻路算法 路径规划 自动引导车 

分 类 号：TP23[自动化与计算机技术—检测技术与自动化装置]