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

在審

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

本發明公開了一種箱型推薦方法，包括：獲取訂單中任一物品均滿足候選箱型中的最大箱型單箱裝載條件的訂單列表；對訂單列表中的每一訂單，執行以下步驟：獲取訂單中的所有物品的尺寸；根據所有物品的尺寸預估能夠裝載所有物品的最小箱型；采用三維裝箱算法按照最小箱型對所有物品進行裝載嘗試；當最小箱型能夠裝載所有物品時，推薦最小箱型；否則增加箱號進行裝載嘗試，直至獲得推薦箱型或所有箱號的裝載嘗試失敗。本發明還公開了一種裝置及計算機可讀存儲介質，解決了現有技術中還存在多箱型裝箱的問題。

技術領域

本發明涉及物品裝箱領域，尤其涉及一種箱型推薦方法、裝置和計算機存儲介質。

背景技術

隨著物流業和倉儲工業的快速發展，涉及到物品裝箱的方法也越來越多。

在電商倉儲運營過程中，倉庫接到客戶下達的訂單，完成訂單物品的揀選，需要對物品進行裝箱處理，由于各個訂單下的物品組成和長寬高體積等因素差異較大，會使用到多種箱型。傳統的物品裝箱方法還沒能很好的解決多箱型裝箱的問題，因此，現有技術中還存在多箱型裝箱的問題。

發明內容

本發明主要目的在于提供一種箱型推薦方法、裝置和計算機存儲介質，旨在解決現有技術中還存在多箱型裝箱的問題。

為實現上述目的，本發明提供一種箱型推薦方法，包括：

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

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

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

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

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

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

在一實施例中，所述獲取訂單中任一物品均滿足候選箱型中的最大箱型單箱裝載條件的訂單列表，包括：

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

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

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

在一實施例中，當所有箱號的裝載嘗試失敗時，重復執行以下步驟直至所述所有物品裝載完成：

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

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

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

在一實施例中，還包括：

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

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

在一實施例中，所述采用三維裝箱算法按照所述最小箱型對所述所有物品進行裝載嘗試的步驟包括：

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

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

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