[發(fā)明專利]生成揀貨任務的方法、裝置、存儲介質及電子設備

在審

• 申請?zhí)枺?/td>: 202010131368.7
• 申請日: 2020-02-28
• 公開（公告）號: CN111369189A
• 公開（公告）日: 2020-07-03
• 發(fā)明（設計）人: 黃紅兵;劉術成;馬斗;趙林虎;劉承;修明春;余衛(wèi)勇
• 申請（專利權）人: 北京三快在線科技有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08
• 代理公司: 北京英創(chuàng)嘉友知識產權代理事務所(普通合伙) 11447
• 代理人: 張巖龍

1.一種生成揀貨任務的方法，其特征在于，所述方法包括：

針對多個目標訂單中的每個所述目標訂單，確定該目標訂單中每個貨物對應的揀貨信息；

針對多個所述揀貨信息中的任意兩個揀貨信息，根據預設位置對應關系確定該任意兩個揀貨信息分別對應的貨物所在儲位的第一距離，和該任意兩個揀貨信息分別對應的揀貨存放位置的第二距離；其中，所述預設位置對應關系包括貨物與倉庫中存儲該貨物的儲位的對應關系，以及不同排線信息與揀貨存放位置的對應關系，所述揀貨存放位置為在揀貨完成后存放相同排線信息對應貨物的位置；

針對多個所述揀貨信息中的每個揀貨信息，根據所述預設位置對應關系確定該揀貨信息對應貨物所在儲位，與該揀貨信息對應揀貨存放位置的第三距離；

根據多個所述目標訂單對應的揀貨信息、所述第一距離、所述第二距離以及所述第三距離生成揀貨任務。

2.根據權利要求1所述的方法，其特征在于，所述根據多個所述目標訂單對應的揀貨信息、所述第一距離、所述第二距離、所述第三距離生成揀貨任務包括：

根據每個揀貨信息對應的貨物生成所述揀貨任務節(jié)點，所述揀貨任務節(jié)點與所述貨物一一對應；

確定兩個所述揀貨任務節(jié)點之間的第一連接邊，以及預設節(jié)點與任一所述揀貨任務節(jié)點之間的第二連接邊，所述預設節(jié)點表示每次揀貨的起始節(jié)點和終止節(jié)點；

將所述第一連接邊連接的兩個揀貨任務節(jié)點對應的所述第一距離和所述第二距離的和值，作為所述第一連接邊的權重，并將所述第二連接邊連接的揀貨任務節(jié)點對應的所述第三距離，作為所述第二連接邊對應的權重；

根據所述預設節(jié)點、多個所述揀貨任務節(jié)點、所述第一連接邊的權重以及所述第二連接邊的權重生成所述揀貨任務圖；

根據所述揀貨任務圖生成所述揀貨任務。

3.根據權利要求2所述的方法，其特征在于，所述揀貨任務圖包括揀貨任務有向圖，在所述根據所述預設節(jié)點、多個所述揀貨任務節(jié)點、所述第一連接邊的權重以及所述第二連接邊的權重生成所述揀貨任務圖之前，所述方法還包括：

根據預設堆疊約束規(guī)則確定所述揀貨任務節(jié)點之間的連接邊的方向，所述預設堆疊約束規(guī)則用于表征任意兩個所述揀貨信息對應的貨物之間是否可以堆疊；

所述根據所述預設節(jié)點、多個所述揀貨任務節(jié)點、所述第一連接邊的權重以及所述第二連接邊的權重生成所述揀貨任務圖包括：

根據所述預設節(jié)點、多個所述揀貨任務節(jié)點、所述第一連接邊的權重、所述第二連接邊的權重以及所述方向生成所述揀貨任務有向圖。

4.根據權利要求3所述的方法，其特征在于，所述根據所述揀貨任務圖生成所述揀貨任務包括：

在所述揀貨任務有向圖的多個節(jié)點中確定第一根節(jié)點；

按照預設樹形圖生成算法生成以所述第一根節(jié)點為根的最小樹形圖；

根據所述最小樹形圖生成所述揀貨任務。

5.根據權利要求4所述的方法，其特征在于，所述在所述揀貨任務有向圖的多個節(jié)點中確定第一根節(jié)點包括：

將所述揀貨任務有向圖的節(jié)點中出度最小的節(jié)點作為所述第一根節(jié)點。

6.根據權利要求4所述的方法，其特征在于，所述根據所述最小樹形圖生成所述揀貨任務包括：

分別以所述最小樹形圖中的每個節(jié)點為第二根節(jié)點，確定所述最小樹形圖對應的多個子樹，所述子樹與所述第二根節(jié)點一一對應；

確定每個子樹分別對應的有向邊的權重和，以及每個子樹的揀貨任務節(jié)點對應貨物的參數之和，所述參數之和包括重量和，和/或體積和；

獲取所述揀貨設備對應的預設參數和閾值；

從多個所述子樹中確定目標子樹，所述目標子樹為所述參數之和小于或者等于所述預設參數和閾值，并且所述權重和最小的子樹；

根據所述目標子樹的全部揀貨任務節(jié)點對應的貨物生成所述揀貨任務。