最近在研究AGV系统的调度算法,为了实现多AGV小车的运行,给每一个AGV小车规划一条最优路径,对比了Bellman-Ford算法、SPFA算法、Dijkstra算法、Floyd算法和A*算法的优缺点,最终确定了使用A*算法作为路径规划算法。
下面总结下几种算法:
1、Bellman-Ford算法
(1)贝尔曼-福特算法是计算从源点到任意一点的最短路径的长度,初始化数组dist[0]为0,dist[i]为无穷大。
(
最近在研究AGV系统的调度算法,为了实现多AGV小车的运行,给每一个AGV小车规划一条最优路径,对比了Bellman-Ford算法、SPFA算法、Dijkstra算法、Floyd算法和A*算法的优缺点,最终确定了使用A*算法作为路径规划算法。
下面总结下几种算法:
1、Bellman-Ford算法
(1)贝尔曼-福特算法是计算从源点到任意一点的最短路径的长度,初始化数组dist[0]为0,dist[i]为无穷大。
(