一种多AGV的路径规划和调度方法技术

本申请提供一种多AGV路径规划和调度方法，通过实际车间环境设置栅格地图，并根据客户订单需求和流水线物料数据信息确定送料点的需求和位置；利用K

【技术实现步骤摘要】
一种多AGV的路径规划和调度方法


[0001]本专利技术涉及生产车间的智能物流
，特别涉及一种多AGV的路径规划和调度方法。

技术介绍

[0002]AGV(Automated Guided Vehicle，自动导向车)是现代IA(Industry Automation，工业自动化)物流系统中的关键设备之一，能够保证IA物流系统在不需要人工引航的情况下就能够沿预定的路线自动行驶，将货物或物料从起始点自动运送到目的地。而且，AGV的行驶路径可以根据仓储要求、生产工艺流程等改变而灵活改变。
[0003]在现有技术中，合理、高效的AGV任务分配、路径规划和调度方案可以大大提高物流系统的效率，为智能物流提供技术支撑。然而，对于多通道多点送料的工厂车间，现有的路径规划与调度方法中，传统遗传算法的随机变异使路径规划地图内不同通道的送料点随机排序，从而导致AGV绕路长度居高不下，运输效率低、运输成本加剧。此外，在多AGV同向或反向行驶的过程中，若发现同一时间占据了同一块栅格或者同一段路径，还可能发生冲突、拥堵、碰撞死锁等问题。因此AGV利用率还有本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种多AGV的路径规划和调度方法，适用于多通道多点送料的车间，其特征在于，所述方法按照如下步骤进行：S1.通过实际车间环境设置栅格地图，确定地图大小以及栅格类型，并根据客户订单需求和流水线物料数据信息，确定送料点的需求和位置；S2.利用K
‑
Means聚类方法对所有需要上料的送料点进行聚类操作，对于有送料点需求的通道，根据送料点坐标在该通道中排序，而对于没有送料点需求的通道，将该通道设置为空；S3.利用聚类遗传算法进行多AGV的路径规划和调度优化，根据AGV的送料方案，采用A*补偿算法进行栅格地图间的路径规划，得到每辆AGV的路径分配方案；S4.结合时间窗方法，调整各辆AGV的送料顺序和路径；S5.利用二元锦标赛选择策略，选取父代种群中较优秀的一半个体直接作为子代种群的一部分，子代种群的另一部分则通过把剩下的父代个体进行逆转、交换和滑动三类变异操作而产生，若子代得到的当前解比父代的最优解更好的情况则用当前解取代；S6.若未达到终止条件，则跳转至S3继续进行调度优化。2.根据权利要求1所述的方法，其特征在于，根据步骤S1，将实际场景中的车间地形划分为大小相等而相互独立的正方形栅格，用数字地图来表示，其中根据产线设置将栅格分为可行栅格和不可行栅格，可行栅格的值设置为数字0，表示AGV可进入此栅格；不可行栅格的值设置为数字1，表示AGV无法进入此栅格。3.根据权利要求1所述的方法，其特征在于，根据步骤S2，采用...

【专利技术属性】
技术研发人员：徐震浩，俞逸涛，张凌波，
申请(专利权)人：华东理工大学，
类型：发明
国别省市：