[發明專利]一種對訂單進行組單的方法和裝置

有效

• 申請號: 201810282280.8
• 申請日: 2018-04-02
• 公開（公告）號: CN110348771B
• 公開（公告）日: 2022-04-26
• 發明（設計）人: 郎元輝
• 申請（專利權）人: 北京京東乾石科技有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q30/06
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 張一軍;張效榮

本發明公開了一種對訂單進行組單的方法和裝置，涉及倉儲物流領域。該方法的一具體實施方式包括：接收訂單，根據訂單中的物品品類信息，遍歷貨架庫，確定與訂單相關聯的貨架；基于貨架的物品品類集合以及訂單的物品品類信息，確定與訂單相關聯的訂單品類集合，計算訂單品類集合中每個物品品類在訂單中的權重，得到訂單的向量；獲取與向量的關聯度超出預定關聯度閾值的關聯訂單，與訂單組合生成集合單。該實施方式根據訂單物品與貨架之間的關聯關系，使得通過搬運更少的貨架集合便能完成多個訂單的揀貨任務，從而達到提升訂單排產效率、降低物流運營成本的效果。

技術領域

本發明涉及倉儲物流領域，尤其涉及一種對訂單進行組單的方法和裝置。

背景技術

目前，物品訂單是人們生活中的商業生活的重要組成部分，電商為了追逐良好的用戶時效體驗，通常會建立倉庫用以訂單排產。隨著電商業務的日益發展，特別是網購的大力發展，物品訂單的數量越來越多，如何快速對訂單進行處理，已成為當前電商著重所考慮的問題。

現有技術中，對于訂單的分配處理，主要按照訂單的生產時間進行排產，或者按照訂單優先級進行排產。

在實現本發明的過程中，發明人發現現有技術至少存在如下問題：

現有技術中的訂單排產，訂單之間的關系相對獨立或關聯性較差，無法表達不同訂單在同一貨架的分布情況，導致一個小車可以搬運一個貨架完成的揀貨任務需要兩個小車搬運兩個貨架完成，對于訂單排產效率較低，影響供貨速度，且造成企業資源浪費的情況。

發明內容

有鑒于此，本發明實施例提供一種對訂單進行組單的方法和裝置，至少能夠解決現有技術在訂單排產時沒有考慮訂單之間的相關度，所導致訂單排產效率的問題。

為實現上述目的，根據本發明實施例的一個方面，提供了一種對訂單進行組單的方法，包括：接收訂單，根據訂單中的物品品類信息，遍歷貨架庫，確定與訂單相關聯的貨架；基于貨架的物品品類集合以及訂單的物品品類信息，確定與訂單相關聯的訂單品類集合，計算訂單品類集合中每個物品品類在訂單中的權重，得到訂單的向量；獲取與向量的關聯度超出預定關聯度閾值的關聯訂單，與訂單組合生成集合單。

可選的，基于所述貨架的物品品類集合以及訂單的物品品類信息，確定與訂單相關聯的訂單品類集合包括：確定貨架的物品品類集合，當物品品類集合還包括第一物品品類信息時，獲取與第一物品品類信息相關聯的第一貨架；基于貨架的物品品類集合、第一貨架的第一物品品類集合以及訂單的物品品類信息，確定與訂單相關聯的第一訂單品類集合；重復上述步驟，直到獲取貨架的深度達到預定深度閾值時停止，組合所獲取貨架的物品品類集合以及訂單的物品品類信息，確定與訂單相關聯的訂單品類集合。

可選的，計算所述訂單品類集合中每個物品品類在訂單中的權重，得到訂單的向量包括：當物品品類在訂單品類集合中不存在時，確定向量中與物品品類相應的值為零；或當物品品類在物品品類集合中存在時，確定首次獲取物品品類所在貨架的深度、以及每個物品品類在訂單品類集合中出現的概率，以計算物品品類在訂單中的權重。

可選的，獲取與所述向量的關聯度超出預定關聯度閾值的關聯訂單包括：獲取待測訂單以及相應的向量，計算每個待測訂單的向量與訂單的向量之間夾角的余弦值，提取余弦值超出預定余弦值的待測訂單，作為與訂單相關聯的關聯訂單。

為實現上述目的，根據本發明實施例的另一方面，提供了一種對訂單進行組單的裝置，包括：

訂單接收模塊，用于接收訂單，根據訂單中的物品品類信息，遍歷貨架庫，確定與訂單相關聯的貨架；向量確定模塊，用于基于貨架的物品品類集合以及訂單的物品品類信息，確定與訂單相關聯的訂單品類集合，計算訂單品類集合中每個物品品類在訂單中的權重，得到訂單的向量；訂單關聯模塊，用于獲取與向量的關聯度超出預定關聯度閾值的關聯訂單，與訂單組合生成集合單。