[發明專利]排隊調度方法、裝置、電子設備及計算機可讀介質

在審

• 申請號: 202010144294.0
• 申請日: 2020-03-04
• 公開（公告）號: CN113361839A
• 公開（公告）日: 2021-09-07
• 發明（設計）人: 李學軍
• 申請（專利權）人: 北京京東乾石科技有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06
• 代理公司: 北京律智知識產權代理有限公司 11438
• 代理人: 王輝;闞梓瑄

1.一種自動導引運輸車的排隊調度方法，其特征在于，包括：

獲取一個調度時間周期內的自動導引運輸車的排隊請求集合，并確定所述排隊請求集合中的自動導引運輸車的排隊請求數量；

根據所述排隊請求集合中的自動導引運輸車的排隊請求數量確定可進行排隊調度匹配的待選工作站集合；

將所述排隊請求集合中的排隊請求與所述待選工作站集合中的待選工作站進行匹配，以使所述排隊請求對應的自動導引運輸車移動至所述待選工作站的總距離最小；

根據匹配結果將所述自動導引運輸車調度至對應的待選工作站進行排隊。

2.根據權利要求1所述的自動導引運輸車的排隊調度方法，其特征在于，所述獲取一個調度時間周期內的自動導引運輸車的排隊請求集合，包括：

實時獲取所述自動導引運輸車的排隊請求并將所述自動導引運輸車的排隊請求依次加入緩存隊列；

從所述緩存隊列中獲取一個調度時間周期內的自動導引運輸車的排隊請求，并將所述排隊請求放入排隊請求集合。

3.根據權利要求1所述的自動導引運輸車的排隊調度方法，其特征在于，所述根據所述排隊請求集合中的自動導引運輸車的排隊請求數量確定可進行排隊調度匹配的待選工作站集合，包括：

若所述排隊請求集合中所述排隊請求的數量大于零，則將可進行排隊調度匹配的待選工作站集合初始化為空集；

獲取所有工作站中每個所述工作站的空閑排隊位數量，并將所有工作站按照空閑排隊位的數量由多到少的順序進行排序；

根據所述工作站的排序結果選擇空閑排隊位的數量最多的工作站作為待選工作站放入待選工作站集合中，并確定所述待選工作站的待分配排隊位數量；

判斷所有待選工作站的待分配排隊位數量之和是否大于或等于所述排隊請求集合中的自動導引運輸車的排隊請求數量；

若所述待分配排隊位數量之和大于或等于所述排隊請求集合中所述排隊請求的數量，則將當前待選工作站集合確定為最終的待選工作站集合；

若所述待分配排隊位數量之和小于所述排隊請求集合中所述排隊請求的數量，則重新獲取所有工作站中每個所述工作站的空閑排隊位數量，并重復上述步驟。

4.根據權利要求3所述的自動導引運輸車的排隊調度方法，其特征在于，所述根據所述工作站的排序結果選擇空閑排隊位的數量最多的工作站作為待選工作站放入待選工作站集合中，并確定所述待選工作站的待分配排隊位數量，包括：

根據所述工作站的排序結果選擇空閑排隊位的數量最多的工作站作為待選工作站，并判斷所述待選工作站是否在待選工作站集合中；

若所述待選工作站不在待選工作站集合中，則將所述待選工作站放入待選工作站集合中，并將所述待選工作站的待分配排隊位數量設置為第一預設值，將所述待選工作站的空閑排隊位數量按照第一預設規則進行更新；

若所述待選工作站在待選工作站集合中，則將所述待選工作站的空閑排隊位數量按照第一預設規則進行更新，并將所述待選工作站的待分配排隊位數量按照第二預設規則進行更新。

5.根據權利要求1所述的自動導引運輸車的排隊調度方法，其特征在于，所述將所述排隊請求集合中的排隊請求與所述待選工作站集合中的待選工作站進行匹配，包括：

確定所述自動導引運輸車的排隊請求與所述待選工作站的所有組合方式，并計算每種組合方式下所述自動導引運輸車移動至各個待選工作站的總距離；

確定使所述自動導引運輸車移動至各個待選工作站的總距離最小的目標組合方式，并根據所述目標組合方式對所述自動導引運輸車的排隊請求與所述待選工作站進行匹配。

6.根據權利要求5所述的自動導引運輸車的排隊調度方法，其特征在于，所述計算每種組合方式下所述自動導引運輸車移動至各個待選工作站的總距離，包括：

計算每種組合方式下所述自動導引運輸車到各個待選工作站之間的直線距離的總和。

7.根據權利要求5所述的自動導引運輸車的排隊調度方法，其特征在于，所述計算每種組合方式下所述自動導引運輸車移動至各個待選工作站的總距離，包括：

計算每種組合方式下所述自動導引運輸車到各個待選工作站之間的橫向距離與縱向距離之和的總和。