标题：基于Dijkstra算法的AGV最短路径方法研究
作者：何健
作者单位：东南大学自动化学院，江苏 南京 210096
关键字：Dijkstra算法，AGV，最短路径
摘要：针对AGV在室内定位的相关技术，在数字化的环境下，实现了一种求解AGV最短路径的方法。在求解最短路径的算法中，Dijkstra算法是目前公认较好的算法之一。利用拓扑法对室内环境进行建模，利用Dijkstra算法进行最短路径的搜索。实验证明该方法的可行性，算法复杂性低，满足工业AGV在导航系统中的实时性要求。