[發明專利]倉儲調度的方法、裝置、電子設備及介質

在審

• 申請號: 202210605216.5
• 申請日: 2022-05-30
• 公開（公告）號: CN114897413A
• 公開（公告）日: 2022-08-12
• 發明（設計）人: 李學軍
• 申請（專利權）人: 北京京東乾石科技有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/08;G06K9/62
• 代理公司: 北京華夏泰和知識產權代理有限公司 11662
• 代理人: 李永葉

1.一種倉儲調度的方法，其特征在于，包括：

獲取待處理搬運任務；

確定空閑搬運主體的任務處理極限值是否小于所述待處理搬運任務的總個數；

在所述任務處理極限值小于所述總個數的情況下，根據待處理搬運任務的第一任務路徑向量與處于處理狀態的搬運任務的第二任務路徑向量之間的相似度，確定各個待處理搬運任務對應的處理優先級；

根據所述處理優先級，在所述待處理搬運任務中確定適配于所述任務處理極限值的目標待處理任務；

確定所述目標待處理任務和所述空閑搬運主體之間的目標匹配組合；以及

根據所述目標匹配組合，向所述空閑搬運主體發送對應的目標待處理任務。

2.根據權利要求1所述的方法，其特征在于，所述根據待處理搬運任務的第一任務路徑向量與處于處理狀態的搬運任務的第二任務路徑向量之間的相似度，確定各個待處理搬運任務對應的處理優先級，包括：

計算每個待處理搬運任務的第一任務路徑向量與處于處理狀態的搬運任務的第二任務路徑向量之間的相似度；

將針對各個待處理搬運任務計算得到的相似度進行排序，得到排序結果；

根據排序結果，確定相似度越低對應的待處理搬運任務對應的處理優先級越高。

3.根據權利要求1或2所述的方法，其特征在于，

所述待處理搬運任務的第一任務路徑向量中的元素包括：搬運任務的各個搬運路徑的開始位置和結束位置被待處理搬運任務的規劃路徑所經過的任務數值；所述搬運任務包括所述待處理搬運任務和所述處于處理狀態的搬運任務；

所述處于處理狀態的搬運任務的第二任務路徑向量中的元素包括：所述搬運任務的各個搬運路徑的開始位置和結束位置被處于處理狀態的搬運任務的規劃路徑所經過的任務數值。

4.根據權利要求3所述的方法，其特征在于，

當特定開始位置或特定結束位置未被待處理搬運任務所經過時，所述特定開始位置或所述特定結束位置在所述第一任務路徑向量中對應的元素值為0；當特定開始位置或特定結束位置被待處理搬運任務所經過時，每被經過一次，所述特定開始位置或所述特定結束位置在所述第一任務路徑向量中對應的元素值加1；

當特定開始位置或特定結束位置未被處于處理狀態的搬運任務所經過時，所述特定開始位置或所述特定結束位置在所述第二任務路徑向量中對應的元素值為0；當特定開始位置或特定結束位置被待處理搬運任務所經過時，每被經過一次，所述特定開始位置或所述特定結束位置在所述第二任務路徑向量中對應的元素值加1；

所述相似度包括余弦相似度。

5.根據權利要求1所述的方法，其特征在于，還包括：

在所述任務處理極限值大于或等于所述總個數的情況下，將所述待處理搬運任務確定為所述目標待處理任務。

6.根據權利要求1或5所述的方法，其特征在于，所述確定所述目標待處理任務和所述空閑搬運主體之間的目標匹配組合，包括：

確定每個所述空閑搬運主體執行每個所述目標待處理任務所需的路程信息；

根據所述路程信息確定目標匹配組合，所述目標匹配組合使得匹配后的所有空閑搬運主體執行對應的目標待處理任務所需的總路程最小。

7.根據權利要求6所述的方法，其特征在于，根據所述路程信息確定目標匹配組合，包括：

基于整數規劃模型，將候選匹配關系下的所有空閑搬運主體執行對應的目標待處理任務所需的總路程的最小值作為線性規劃目標；

將每個所述空閑搬運主體對應的任務處理極限值作為第一約束條件；

將每個目標待處理任務所支持的搬運主體個數作為第二約束條件；

將所有候選匹配關系的取值總和對應于所述空閑搬運主體的任務處理極限值和所述待處理搬運任務的總個數中較小者作為第三約束條件；

將候選匹配關系對應的整數取值作為第四約束條件；

在所述第一約束條件、第二約束條件、第三約束條件和第四約束條件的約束下，求解所述線性規劃目標所對應的匹配關系最優解，所述匹配關系最優解作為所述目標匹配組合。