[發明專利]一種集裝箱的裝箱方法和裝置

在審

• 申請號: 201510276589.2
• 申請日: 2015-05-26
• 公開（公告）號: CN104915817A
• 公開（公告）日: 2015-09-16
• 發明（設計）人: 元張毅;王浩
• 申請（專利權）人: 億贊普（北京）科技有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q50/28
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 趙娟

1.一種集裝箱的裝箱方法，其特征在于，包括：

獲取貨品信息和集裝箱信息；

依據所述貨品信息和所述集裝箱信息按照預設規則生成裝箱方案；

計算所述裝箱方案的集裝箱利用率；

從所述裝箱方案中選擇集裝箱利用率最高的裝箱方案；

采用所述集裝箱利用率最高的裝箱方案在集裝箱進行貨品的裝箱。

2.根據權利要求1所述的方法，其特征在于，所述集裝箱信息包括空間信息，所述依據貨品信息和所述集裝箱信息按照預設規則生成裝箱方案的步驟包括：

子步驟S11，將所述貨品信息放入預置的貨品集合中；

子步驟S12，將某個空間信息放入預置的集裝箱集合中；

子步驟S13，從所述預置的集裝箱集合中提取出最優空間信息；

子步驟S14，從所述預置的貨品集合中提取出有效貨品信息，放置到所述最優空間信息中；

子步驟S15，采用所述最優空間信息和所述有效貨品信息獲得剩余空間信息和公共空間信息；

子步驟S16，采用所述剩余空間信息和公共空間信息，將所述公共空間信息分配給相應的剩余空間信息；

子步驟S17，將所述剩余空間信息放入所述預置的集裝箱集合中；

子步驟S18，判斷所述預置的貨品集合中是否存在未提取的貨品信息；若是，則執行子步驟S19，若否，則執行子步驟S110；

子步驟S19，判斷所述預置的集裝箱集合中是否存在可用于放置所述未提取的貨品信息的空間信息；若是，則執行子步驟S13，若否，則執行子步驟S12；

子步驟S110，按序采用所述貨品信息和所述空間信息計算裝箱方案。

3.根據權利要求2所述的方法，其特征在于，所述貨品信息包括屬性信息，在所述子步驟S11之前，還包括：

按照預置剪枝策略將所述屬性信息相同的貨品信息組合成大貨品信息。

4.根據權利要求1所述的方法，其特征在于，所述集裝箱信息包括空間信息，所述依據貨品信息和所述集裝箱信息按照預設規則生成裝箱方案的步驟包括：

子步驟S21，從所述貨品信息中提取預設個數為X的貨品信息分別放置到所述空間信息中；所述X為正整數；

子步驟S22，分別繼續將其他貨品信息放置到所述空間信息中；

子步驟S23，分別采用所述空間信息和所述貨品信息計算裝箱方案。

5.根據權利要求4所述的方法，其特征在于，所述從裝箱方案中選擇集裝箱利用率最高的裝箱方案的步驟包括：

子步驟S24，分別從所述裝箱方案中選擇出集裝箱利用率為前Y位的裝箱方案，并統計為裝箱方案集；所述Y為正整數；

子步驟S25，從所述裝箱方案集中選擇集裝箱利用率最高的裝箱方案。

6.根據權利要求1所述的方法，其特征在于，所述依據貨品信息和所述集裝箱信息按照預設規則生成裝箱方案的步驟包括：

子步驟S31，采用預置的裝箱規則隨機生成N個初始化裝箱方案；所述N為正整數；

子步驟S32，分別計算所述N個初始化裝箱方案對應的集裝箱利用率；

子步驟S33，從所述N個初始化裝箱方案選擇前N/4位集裝箱利用率最高的裝箱方案；

子步驟S34，采用所述前N/4位集裝箱利用率最高的裝箱方案按照遺傳規則進行雜交繁衍，生成雜交后的裝箱方案；

子步驟S35，判斷雜交繁衍的次數是否達到預設數量M；所述M為正整數；若是，則執行子步驟S37，若否，則執行子步驟S36；

子步驟S36，將所述雜交后的裝箱方案作為所述前N/4位集裝箱利用率最高的裝箱方案，并返回所述子步驟S34。

7.根據權利要求6所述的方法，其特征在于，所述計算裝箱方案的集裝箱利用率的步驟包括：

子步驟S37，計算所述雜交后的裝箱方案的集裝箱利用率。

8.根據權利要求7所述的方法，其特征在于，所述從裝箱方案中選擇集裝箱利用率最高的裝箱方案的步驟包括：

子步驟S38，從所述雜交后的裝箱方案的集裝箱利用率中選擇集裝箱利用率最高的裝箱方案。