自动导引车路径规划问题建模与研究  

Modeling and Research on Path Planning of Automated Guided Vehicles

作　　者：龚向阳 万超一 钟家东 程宇[1] Gong Xiangyang;Wan Chaoyi;Zhong Jiadong;Cheng Yu(School of Automotive and Traffic Engineering,Jiangsu University of Technology,Changzhou 213001)

机构地区：[1]江苏理工学院汽车与交通工程学院,常州213001

出　　处：《汽车工艺与材料》2025年第3期1-6,共6页Automobile Technology & Material

基　　金：江苏省研究生科研与实践创新计划项目(XSJCX23_52);江苏省研究生科研与实践创新计划项目(XSJCX23_74);江苏省研究生科研与实践创新计划项目(XSJCX23_01)。

摘　　要：为提高自动导引车(AGV)的路径规划效率,以蚁群算法和迪杰斯特拉(Dijkstra)算法为研究基础,以路径长度为优化目标,对单AGV进行路径规划。首先通过MAKLINK图论将实际环境简化为MAKLINK环境,然后通过Dijkstra算法求得起止点的最短路径,最后通过蚁群算法优化该路径结果,得到最终选定的路径,提高了AGV的运输效率,降低了能量消耗。In order to improve the path planning efficiency of Automated Guided Vehicles(AGVs),the research is based on the Ant Colony Algorithm and Dijkstra's Algorithm,taking the path length as the optimization objective,to conduct path planning for a single AGV.Firstly,the actual environment is simplified to MAKLINK environment by MAKLINK graph theory.Then,the shortest path of the starting point is obtained by Dijkstra algorithm.Finally,the path is optimized by ant colony algorithm to obtain the final selected path,which improves the transportation efficiency of AGV and reduces the energy consumption.

关 键 词：蚁群算法 DIJKSTRA算法 自动导引车 路径规划 MAKLINK图论 

分 类 号：TP242[自动化与计算机技术—检测技术与自动化装置] U468.22[自动化与计算机技术—控制科学与工程]