基于动态规划与免疫遗传算法的多穿越巷道拣选路径规划研究

摘要：

针对多穿越巷道布局立体仓库的拣选路径规划问题,总结了现有的成熟路径生成策略,分析了现有路径生成规划方法的优劣,在此基础上提出了一种结合动态规划方法的启发式搜索算法生成拣选路径;该方法调和了动态规划空间开销大与启发式搜索时间开销大的矛盾;利用限制迭代次数动态规划生成初始种群,免疫算子与遗传算子寻优求解,有效解决了多穿越巷道布局下的拣选路径规划问题;通过数值仿真实验验证,算法有效节约了计算机空间资源,并在可接受的时间内生成了可接受的路径规划结果;虽然算法还存在很多不足,但为分布式布置信息化立体仓库的车载有限资源计算机实时生成路径提供了一种可行的思路.

关键词：多穿越巷道、立体仓库、动态规划、免疫遗传算法

所属期刊栏目：21

分类号：TP271;TP271.4(自动化技术及设备)

在线出版日期：2015-01-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：3120-3123