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

在審

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

本公開涉及一種生成揀貨任務的方法、裝置、存儲介質及電子設備，可以針對多個目標訂單中的每個目標訂單，確定該目標訂單中每個貨物對應的揀貨信息；針對多個揀貨信息中的任意兩個揀貨信息，根據預設位置對應關系確定該任意兩個揀貨信息分別對應的貨物所在儲位的第一距離，和該任意兩個揀貨信息分別對應的揀貨存放位置的第二距離；揀貨存放位置為在揀貨完成后存放相同排線信息對應貨物的位置；針對多個揀貨信息中的每個揀貨信息，根據預設位置對應關系確定該揀貨信息對應貨物所在儲位，與該揀貨信息對應揀貨存放位置的第三距離；根據多個目標訂單對應的揀貨信息、第一距離、第二距離以及第三距離生成揀貨任務。

技術領域

本公開涉及訂單揀貨領域，具體地，涉及一種生成揀貨任務的方法、裝置、存儲介質及電子設備。

背景技術

在B2B商業模式下的倉配業務場景中，客戶在下單截止時間前下單，下單截止后，倉配管理系統可以根據訂單配送地址編排配送線路(即排線階段)，排線結束后，可以根據排線線路中的訂單需求生成揀貨任務，之后倉配工作人員可以按照該揀貨任務進行揀貨，以便在揀貨完成后進行貨物的配送，在該業務場景下，生成的揀貨任務合理不合理，直接影響工作人員的揀貨效率。

揀貨任務生成的優化方法中多從訂單分批和路徑規劃兩個方面進行優化，現有研究中主要針對B2C倉配揀貨場景，并且在進行路徑規劃時的距離計算和估計考慮的都是在揀貨區內的行進距離，而在B2B業務場景下，揀貨的作業范圍并不局限于揀貨區，因此，采用現有技術的方案，會導致生成的揀貨任務不合理，從而影響揀貨效率。

發明內容

本公開的目的是提供一種生成揀貨任務的方法、裝置、存儲介質及電子設備。

第一方面，提供一種生成揀貨任務的方法，所述方法包括：針對多個目標訂單中的每個所述目標訂單，確定該目標訂單中每個貨物對應的揀貨信息；針對多個所述揀貨信息中的任意兩個揀貨信息，根據預設位置對應關系確定該任意兩個揀貨信息分別對應的貨物所在儲位的第一距離，和該任意兩個揀貨信息分別對應的揀貨存放位置的第二距離；其中，所述預設位置對應關系包括貨物與倉庫中存儲該貨物的儲位的對應關系，以及不同排線信息與揀貨存放位置的對應關系，所述揀貨存放位置為在揀貨完成后存放相同排線信息對應貨物的位置；針對多個所述揀貨信息中的每個揀貨信息，根據所述預設位置對應關系確定該揀貨信息對應貨物所在儲位，與該揀貨信息對應揀貨存放位置的第三距離；根據多個所述目標訂單對應的揀貨信息、所述第一距離、所述第二距離以及所述第三距離生成揀貨任務。

可選地，所述根據多個所述目標訂單對應的揀貨信息、所述第一距離、所述第二距離、所述第三距離生成揀貨任務包括：根據每個揀貨信息對應的貨物生成所述揀貨任務節點，所述揀貨任務節點與所述貨物一一對應；確定兩個所述揀貨任務節點之間的第一連接邊，以及預設節點與任一所述揀貨任務節點之間的第二連接邊，所述預設節點表示每次揀貨的起始節點和終止節點；將所述第一連接邊連接的兩個揀貨任務節點對應的所述第一距離和所述第二距離的和值，作為所述第一連接邊的權重，并將所述第二連接邊連接的揀貨任務節點對應的所述第三距離，作為所述第二連接邊對應的權重；根據所述預設節點、多個所述揀貨任務節點、所述第一連接邊的權重以及所述第二連接邊的權重生成所述揀貨任務圖；根據所述揀貨任務圖生成所述揀貨任務。

可選地，所述揀貨任務圖包括揀貨任務有向圖，在所述根據所述預設節點、多個所述揀貨任務節點、所述第一連接邊的權重以及所述第二連接邊的權重生成所述揀貨任務圖之前，所述方法還包括：根據預設堆疊約束規則確定所述揀貨任務節點之間的連接邊的方向，所述預設堆疊約束規則用于表征任意兩個所述揀貨信息對應的貨物之間是否可以堆疊；所述根據所述預設節點、多個所述揀貨任務節點、所述第一連接邊的權重以及所述第二連接邊的權重生成所述揀貨任務圖包括：根據所述預設節點、多個所述揀貨任務節點、所述第一連接邊的權重、所述第二連接邊的權重以及所述方向生成所述揀貨任務有向圖。