摘要
针对AGV在室内定位的相关技术,在数字化的环境下,实现了一种求解AGV最短路径的方法。在求解最短路径的算法中,Dijkstra算法是目前公认较好的算法之一。利用拓扑法对室内环境进行建模,利用Dijkstra算法进行最短路径的搜索。实验证明该方法的可行性,算法复杂性低,满足工业AGV在导航系统中的实时性要求。
Aiming at the related technology of indoor location of AGV,a method to solve the shortest path of AGV is real- ized in the digital environment.The Dijkstra algorithm is one of the well-known algorithms to solve the shortest path problem.In this paper,the indoor environment is modeled by topological method,and the shortest path is searched by Dijkstra algorithm.
出处
《工业控制计算机》
2017年第4期88-89,共2页
Industrial Control Computer
