一種基于流量控制的智能調(diào)度算法

基本信息

申請(qǐng)?zhí)?/td> CN201811008816.3 申請(qǐng)日 -
公開（公告）號(hào) CN109242179A 公開（公告）日 2019-01-18
申請(qǐng)公布號(hào) CN109242179A 申請(qǐng)公布日 2019-01-18
分類號(hào) G06Q10/04;G06Q10/08 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 李志軍;王亞莉;劉星星 申請(qǐng)（專利權(quán)）人 浙江心怡供應(yīng)鏈管理有限公司
代理機(jī)構(gòu) - 代理人 -
地址 310000 浙江省杭州市西湖區(qū)西溪新座6幢1號(hào)門5-11層
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于流量控制的智能調(diào)度算法，該基于流量控制的智能調(diào)度算法具體步驟如下：S1：初始化：1.1接收中央調(diào)度系統(tǒng)發(fā)來的任務(wù)指令；1.2對(duì)調(diào)度系統(tǒng)指定的工作站優(yōu)先級(jí)排序；1.3選擇距離所需任務(wù)貨架最近的空閑AGV；S2：檢測密度和流量控制：2.1計(jì)算全局面積為A；2.2定義i為路徑面積切分的指數(shù)，底數(shù)為2。本算法采用二進(jìn)制對(duì)數(shù)退避機(jī)制來控制在途AGV流量，減輕任務(wù)流對(duì)路徑資源的壓力，維持整體分布均衡，使得路徑使用的機(jī)會(huì)均等，避免高峰期路徑?jīng)_突和道路資源的競爭。本發(fā)明在對(duì)訂單任務(wù)保障時(shí)效性處理的前提下，采用分區(qū)式階段性流量控制，降低了路徑擁堵率，提高了運(yùn)輸效率，減少了AGV發(fā)生擁堵和相撞的概率。