[发明专利]一种基于流量控制的智能调度方法

摘要

本发明公开了一种基于流量控制的智能调度方法，该基于流量控制的智能调度方法具体步骤如下：S1：初始化：1.1接收中央调度系统发来的任务指令；1.2对调度系统指定的工作站优先级排序；1.3选择距离所需任务货架最近的空闲AGV；S2：检测密度和流量控制：2.1计算全局面积为A；2.2定义i为路径面积切分的指数，底数为2。本方法采用二进制对数退避机制来控制在途AGV流量，减轻任务流对路径资源的压力，维持整体分布均衡，使得路径使用的机会均等，避免高峰期路径冲突和道路资源的竞争。本发明在对订单任务保障时效性处理的前提下，采用分区式阶段性流量控制，降低了路径拥堵率，提高了运输效率，减少了AGV发生拥堵和相撞的概率。

主权项

1.一种基于流量控制的智能调度算法，其特征在于：该基于流量控制的智能调度算法具体步骤如下：S1：初始化：1.1接收中央调度系统发来的任务指令；1.2对调度系统指定的工作站优先级排序；1.3选择距离所需任务货架最近的空闲AGV；1.4AGV根据工作站优先级依次完成输送；1.5设置全局密度阈值；1.6设置局部密度阈值；S2：检测密度和流量控制：2.1计算全局面积为A；2.2定义i为路径面积切分的指数，底数为2；2.3定义j为路径面积切分后的子面积总数；2.4设置i＝0，检测全局密度；2.4.1设置k＝0；2.4.2计算全局密度；2.4.3当全局密度大于或等于阈值，启动BLBO模式；2.4.3.1设置k＝k+1；2.4.3.2系统等待ln(2k)分钟；2.4.3.3当等待时长已到，重新检测全局密度是否大于阈值；2.4.3.4当全局密度大于或等于阈值，返回步骤2.4.3；2.4.4当全局密度小于阈值，检测局部密度，步骤如2.5；2.5设置i＝i+1，检测局部密度：2.5.1将面积分割为若干个子面积；2.5.2计算局部密度；2.5.3检测子面积是否大于或等于1平米；2.5.3.1如果小于，返回到步骤2.1；2.5.3.2如果大于或等于：2.5.3.2.1当至少一个子面积局部密度大于阈值，启动BLBO模式，对局部密度小于阈值的子面积中任意选一个区域分配任务；对局部密度大于阈值的子面积不再分配任务；2.5.3.2.2当所有子面积局部密度均大于阈值，按全局密度逻辑处理，返回到步骤2.4；2.5.3.2.3当所有子面积局部密度均小于阈值，启动FIFO模式，结束后返回到步骤2.1。