AGV小车路径规划

AGV小车路径规划算法

背景：随着无人仓库的发展，如何规划AGV小车的行驶路径，使得小车从仓库中取出某几种商品，然后回到出发点的路径最短。例如：厂库中具有商品1、商品2、商品3和商品4，如何规划路径，使得小车经过商品2、商品3和商品4的存放点，并且花费的时间最短。

方法：通过动态规划的方法，编制相应的程序，对AGV小车效率的提高提出了可行的改进方案。

基本原理

我们参考传统的货郎担问题，对于AGV小车行驶线路进行规划。在小车出发前，输入需要经过的商品存放地点，程序自动构造相应的矩阵，优化出最优路径。