[發(fā)明專利]箱型推薦方法、裝置和計算機存儲介質

在審

• 申請?zhí)枺?/td>: 202010972391.9
• 申請日: 2020-09-15
• 公開（公告）號: CN112070444A
• 公開（公告）日: 2020-12-11
• 發(fā)明（設計）人: 王金明;楊龍;虞振昕;繆偉
• 申請（專利權）人: 深圳坤湛科技有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08
• 代理公司: 深圳市恒程創(chuàng)新知識產(chǎn)權代理有限公司 44542
• 代理人: 劉冰

1.一種箱型推薦方法，其特征在于，包括：

獲取訂單中任一物品均滿足候選箱型中的最大箱型單箱裝載條件的訂單列表；

對所述訂單列表中的每一訂單，執(zhí)行以下步驟：

獲取所述訂單中的所有物品的尺寸；

根據(jù)所述所有物品的尺寸預估能夠裝載所述所有物品的最小箱型；

采用三維裝箱算法按照所述最小箱型對所述所有物品進行裝載嘗試；

當所述最小箱型能夠裝載所述所有物品時，推薦所述最小箱型；否則增加箱號進行裝載嘗試，直至獲得推薦箱型或所有箱號的裝載嘗試失敗。

2.如權利要求1所述的箱型推薦方法，其特征在于，所述獲取訂單中任一物品均滿足候選箱型中的最大箱型單箱裝載條件的訂單列表，包括：

獲取待處理訂單列表，對所述待處理訂單列表中的每一訂單，執(zhí)行以下步驟：

遍歷訂單中的物品，判斷所述物品是否滿足候選箱型中的最大箱型單箱裝載條件；

若存在不滿足最大箱型單箱裝載條件的異形物品，將所述異形物品從訂單中剔除，以獲得所有物品均滿足最大箱型單箱裝載條件的訂單列表。

3.如權利要求1所述的箱型推薦方法，其特征在于，當所有箱號的裝載嘗試失敗時，重復執(zhí)行以下步驟直至所述所有物品裝載完成：

采用最大箱型最大程度裝載所述所有物品中的一部分；

針對所述所有物品中的剩余物品，生成新的虛擬訂單；

將所述虛擬訂單加入所述訂單列表等待處理。

4.如權利要求3所述的箱型推薦方法，其特征在于，還包括：

計算是否存在更小箱型能夠裝載所述所有物品中的一部分；

當存在更小箱型能夠裝載所述所有物品中的一部分，則采用所述更小箱型裝載所述所有物品中的一部分。

5.如權利要求1所述的箱型推薦方法，其特征在于，所述采用三維裝箱算法按照所述最小箱型對所述所有物品進行裝載嘗試的步驟包括：

基于預設的空間分割方式對所述所有物品按不同的方式進行裝載，產(chǎn)生初始裝箱方案種群；

計算每個裝箱方案的填充率作為適應函數(shù)；

遍歷所述初始裝箱方案種群，根據(jù)所述適應函數(shù)判定存在能夠裝載所述所有物品的裝箱方案時，輸出任一滿足裝載要求的裝箱方案。

6.如權利要求5所述的箱型推薦方法，其特征在于，所述基于預設的空間分割方式對所述所有物品按不同的方式進行裝載的步驟之前，還包括：

將所述所有物品分別按照6個擺放方向進行堆疊，計算每個擺放方向所述所有物品堆疊的長寬高；

將所述所有物品按照每個方向堆疊形成的簡單塊生成簡單塊列表，并將所述簡單塊按體積依序排列。

7.如權利要求5所述的箱型推薦方法，其特征在于，還包括：

當不存在能夠裝載所述所有物品的裝箱方案時，則通過交叉、變異操作產(chǎn)生新解，將所述新解加入所述初始裝箱方案種群形成新種群；

計算新種群中的每個裝箱方案的填充率作為適應函數(shù)，根據(jù)所述適應函數(shù)進行迭代優(yōu)化，并設置最大迭代次數(shù)；

當所述新種群中出現(xiàn)能夠裝載所述所有物品的新裝箱方案時，則終止迭代，輸出所述新裝箱方案。

8.如權利要求7所述的箱型推薦方法，其特征在于，還包括：

當達到所述最大迭代次數(shù)時則終止迭代，計算最后一代中每個裝箱方案的填充率作為適應函數(shù)；

選擇輸出所述適應函數(shù)值最大對應的裝箱方案。

9.一種裝置，其特征在于，所述裝置包括存儲器、處理器以及存儲在所述存儲器并可在所述處理器上運行的箱型推薦程序，所述箱型推薦程序被所述處理器執(zhí)行時實現(xiàn)如權利要求1-8任一項所述的箱型推薦方法的各個步驟。

10.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質存儲有箱型推薦程序，所述箱型推薦程序被處理器執(zhí)行時實現(xiàn)如權利要求1-8任一項所述的箱型推薦方法的各個步驟。