一种基于流量控制的智能调度算法
基本信息
申请号 | CN201811008816.3 | 申请日 | - |
公开(公告)号 | CN109242179A | 公开(公告)日 | 2019-01-18 |
申请公布号 | CN109242179A | 申请公布日 | 2019-01-18 |
分类号 | G06Q10/04;G06Q10/08 | 分类 | 计算;推算;计数; |
发明人 | 李志军;王亚莉;刘星星 | 申请(专利权)人 | 浙江心怡供应链管理有限公司 |
代理机构 | - | 代理人 | - |
地址 | 310000 浙江省杭州市西湖区西溪新座6幢1号门5-11层 | ||
法律状态 | - |
摘要
摘要 | 本发明公开了一种基于流量控制的智能调度算法,该基于流量控制的智能调度算法具体步骤如下:S1:初始化:1.1接收中央调度系统发来的任务指令;1.2对调度系统指定的工作站优先级排序;1.3选择距离所需任务货架最近的空闲AGV;S2:检测密度和流量控制:2.1计算全局面积为A;2.2定义i为路径面积切分的指数,底数为2。本算法采用二进制对数退避机制来控制在途AGV流量,减轻任务流对路径资源的压力,维持整体分布均衡,使得路径使用的机会均等,避免高峰期路径冲突和道路资源的竞争。本发明在对订单任务保障时效性处理的前提下,采用分区式阶段性流量控制,降低了路径拥堵率,提高了运输效率,减少了AGV发生拥堵和相撞的概率。 |
