[發明專利]生成集合單的方法、裝置、電子設備和可讀存儲介質

在審

• 申請號: 201710059591.3
• 申請日: 2017-01-24
• 公開（公告）號: CN108345952A
• 公開（公告）日: 2018-07-31
• 發明（設計）人: 杜永青
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 張一軍;姜勁

1.一種生成集合單的方法，所述集合單是預定數量訂單的合并，每個訂單指示了在給定的倉庫中待揀的貨物，不同的貨物位于所述倉庫中不同的儲位，各儲位之間的距離已知并且保存在所述倉庫的系統數據庫中，所述方法的特征在于包括：

(a)獲取待處理訂單集；

(b)對所述待處理訂單集中的每個訂單，根據所述系統數據庫計算所述訂單的行走距離，所述行走距離是所述訂單涉及的所有儲位的兩兩之間距離的總和；

(c)選擇所述待處理訂單集中行走距離最大的訂單作為集合單，從所述待處理訂單集中刪除所選擇的訂單，并且把合并計數設置為1；

(d)當所述合并計數等于所述預定數量，則返回所述集合單并且轉至步驟(a)開始生成下一集合單，否則重復下述步驟(e)直到所述合并計數等于所述預定數量；

(e)分別計算所述集合單與所述待處理訂單集中每個訂單合并后所形成訂單的行走距離，確定所述待處理訂單集中的一個訂單，使得較之所述待處理訂單集中其余訂單，該訂單與所述集合單合并后的新集合單具有最大行走節約，并且把所述集合單更新為所述新集合單，從所述待處理訂單集中刪除所確定的訂單，并且所述合并計數加1，其中，所述行走節約的定義為：對于一個訂單M，所述訂單M與集合單N合并后形成的新集合單S的行走節約P按照如下格式計算：

P＝(M的行走距離+N的行走距離-S的行走距離)/S的行走距離。

2.根據權利要求1所述的方法，其特征在于，所述倉庫劃分成區域，每個區域包括多個儲位，其中儲位之間的距離是儲位所處區域的中心點之間的距離。

3.根據權利要求1所述的方法，其特征在于，計算每個訂單的行走距離包括：

將每個訂單中指示的待揀貨物映射到所述訂單涉及的儲位點上；

對所有涉及的儲位點按預定的順序排序；

依次計算排序后的儲位點的兩兩之間的路徑并計算總和，即可得到每個訂單的行走距離。

4.一種生成集合單的裝置，所述集合單是預定數量訂單的合并，每個訂單指示了在給定的倉庫中待揀的貨物，不同的貨物位于所述倉庫中不同的儲位，各儲位之間的距離已知并且保存在所述倉庫的系統數據庫中，所述裝置的特征在于包括：

訂單集獲取模塊，用于獲取待處理訂單集；

行走距離計算模塊，用于對所述待處理訂單集中的每個訂單，根據所述系統數據庫計算所述訂單的行走距離，所述行走距離是所述訂單涉及的所有儲位的兩兩之間距離的總和；

集合單生成模塊，用于選擇所述待處理訂單集中行走距離最大的訂單作為集合單，從所述待處理訂單集中刪除所選擇的訂單，并且把合并計數設置為1；

判斷模塊，用于當所述合并計數等于所述預定數量，則返回所述集合單并且轉至所述訂單集獲取模塊開始生成下一集合單，否則跳轉至集合單更新模塊并重復執行直到所述合并計數等于所述預定數量；

集合單更新模塊，用于分別計算所述集合單與所述待處理訂單集中每個訂單合并后所形成訂單的行走距離，確定所述待處理訂單集中的一個訂單，使得較之所述待處理訂單集中其余訂單，該訂單與所述集合單合并后的新集合單具有最大行走節約，并且把所述集合單更新為所述新集合單，從所述待處理訂單集中刪除所確定的訂單，并且所述合并計數加1，其中，所述行走節約的定義為：對于一個訂單M，所述訂單M與集合單N合并后形成的新集合單S的行走節約P按照如下格式計算：P＝(M的行走距離+N的行走距離-S的行走距離)/S的行走距離。

5.根據權利要求4所述的裝置，其特征在于，所述倉庫劃分成區域，每個區域包括多個儲位，其中儲位之間的距離是儲位所處區域的中心點之間的距離。

6.根據權利要求4所述的裝置，其特征在于，所述行走距離計算模塊還用于：

將每個訂單中指示的待揀貨物映射到所述訂單涉及的儲位點上；

對所有涉及的儲位點按預定的順序排序；

依次計算排序后的儲位點的兩兩之間的路徑并計算總和，即可得到每個訂單的行走距離。