[發明專利]裝箱方法、系統和計算機可讀存儲介質

在審

• 申請號: 201911144096.8
• 申請日: 2019-11-20
• 公開（公告）號: CN111125878A
• 公開（公告）日: 2020-05-08
• 發明（設計）人: 葛笑雨;鄧耀桓
• 申請（專利權）人: 深圳藍胖子機器人有限公司
• 主分類號: G06F30/20
• 分類號: G06F30/20;G06Q10/08
• 代理公司: 深圳協成知識產權代理事務所(普通合伙) 44458
• 代理人: 章小燕

本發明公開一種裝箱方法、系統和計算機可讀存儲介質，所述裝箱方法包括：獲取容器的容納信息、待裝箱貨物的裝箱信息、支撐結構信息，根據所述容納信息、支撐結構信息、裝箱信息，采用任意時間Anytime算法獲得裝箱方案，在計算裝箱方案過程中，如果收到計算終止指令，則終止Anytime算法，返回裝箱方案。本發明可以將人工和智能耦合在一起，更有效地解決許多復雜的裝箱問題。

技術領域

本發明涉及物流分揀領域，特別涉及裝箱方法、系統和計算機可讀存儲介質。

背景技術

目前裝箱通常是依據經驗來進行人工裝箱。為了能夠提高裝箱的合理性和高效性，可以采用智能算法來輔助裝箱。

裝箱問題是一個經典的學術問題，同時擁有著廣泛的商業應用價值。在物流領域中，常常會出現需要將指定的一系列貨物裝入指定容器，比如車廂，進行運輸的問題。

現存的絕大多數算法可分為兩類，(一)使用人為制定規則的啟發式搜索算法(二)將其視為非線性優化以解決的優化算法如遺傳算法，與深度學習算法。

但是，因物流領域中裝箱的業務場景不盡相同，以及裝箱本身的屬性，已有的裝箱算法往往只能解決一些特定場景下的裝箱問題。在場景和算法本身假設條件不相符時，算法得出的裝箱結果往往遠低于人工計算的結果。

相應的，裝箱操作人員在計算一些復雜裝箱問題時往往也具有自身的局限性。尤其是待裝箱物體數量多，屬性尺寸多樣，計算要求高的場景中，操作人員需要大量的工時才能計算出理想且準確的結果。

發明內容

本發明的主要目的是提供一種裝箱方法、系統和計算機可讀存儲介質，能夠更有效地解決一些復雜裝箱問題。

為實現上述目的，本發明提出的一種裝箱方法，適用于裝箱系統，所述裝箱方法包括：

獲取容器的容納信息，所述容納信息包括容器的信息和禁區的信息、已容納貨物的信息；

獲取待裝箱貨物的裝箱信息；

獲取支撐結構信息，所述支撐結構為在容器中模擬的立體結構，所占的空間禁止裝箱；

根據所述容納信息、支撐結構信息、裝箱信息，采用任意時間Anytime算法獲得裝箱方案，在計算裝箱方案過程中，如果收到計算終止指令，則終止Anytime算法，返回裝箱方案。

本發明還提供一種裝箱系統，所述裝箱系統包括：

容器操作模塊，用于獲取容器的容納信息，所述容納信息包括容器的信息和禁區的信息、已容納貨物的信息；

貨物操作模塊，用于獲取待裝箱貨物的裝箱信息；

結構創建模塊，用于獲取支撐結構信息，所述支撐結構為在容器中模擬的立體結構，所占的空間禁止裝箱；

算法模塊，用于根據所述容器操作模塊、貨物操作模塊、結構創建模塊獲得的容納信息、裝箱信息、支撐結構信息，采用任意時間Anytime算法獲得裝箱方案，在計算裝箱方案過程中，如果收到計算終止指令，則終止Anytime算法，返回裝箱方案；

介入模塊，用于跟蹤算法模塊的計算，當接收到計算終止指令時，將所述計算終止指令發送給算法模塊。

本發明還提供了一種計算機可讀存儲介質，所述計算機可讀存儲介質上存儲有裝箱程序，所述裝箱程序被處理器執行時實現如上述的裝箱方法的步驟。

本發明所提供的裝箱方法，通過獲得容器的容納信息、支撐結構的禁區信息、以及待裝箱貨物的裝箱信息，采用Anytime算法進行模擬裝箱，由于支撐結構的引入以及Anytime算法的特性，用戶可以根據實際需求在計算過程中設置容器的空間限制條件和調整算法的計算時間，如此一來將人工和智能耦合在一起，可以更有效地解決許多復雜的裝箱問題。