摘要:针对Dijkstra算法无法在多AGV系统中规划无冲突路径问题,在分析Dijkstra算法实现原理以及局限性的基础上,提出了一种基于时间窗的改进Dijkstra算法。在Dijkstra算法从起始节点向其他各节点逐步遍历的过程中,引入各路径节点的时间窗冲突判断,通过改变回溯向量,得到一条与其他AGV路径无冲突的最短路径。最后,用MATLAB软件设计了相应的程序验证此算法,仿真结果表明融合时间窗的改进Dijkstra算法,在规划多AGV任务路径时能够有效的规划出各AGV间相互无冲突的最短路径。