基于改进遗传算法的自动导航小车路径规划调度

来源：机床与液压杂志2022年第5期北京时间：

作者：于佳乔，李岩

单位：长春工业大学电气与电子工程学院；长春工业大学电气与电子工程学院

摘要：为解决智能车间物料运输AGV小车调度问题，以AGV补料任务行走总距离最短为目标，结合路径选择及任务排序双重标准，提出双层编码方式；同时为避免染色体上的基因聚集到小的邻域内，提出一种改进的遗传算法，算法增加了多种变异过程，相较于传统遗传算法扩大了解的空间，防止局部最优解的产生。最后通过MATLAB对环境进行建模、仿真，并与基本遗传算法进行对比。实验结果表明：所提出的改进算法能高效且可靠地解决AGV在多任务目标情况下的路径规划问题。

关键词：AGV小车;智能车间;双层编码方式;遗传算法;路径规划

基金资助：吉林省科技发展计划项目（20190302025GX）;吉林省科技发展计划项目（20180201105GX）