[發明專利]一種揀貨任務分配方法、裝置、設備及介質

在審

• 申請號: 202010128671.1
• 申請日: 2020-02-28
• 公開（公告）號: CN111738539A
• 公開（公告）日: 2020-10-02
• 發明（設計）人: 韓建平;朱恒斌
• 申請（專利權）人: 北京京東乾石科技有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/04;G06Q10/08;G06K9/62
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

本發明實施例公開了一種揀貨任務分配方法、裝置、設備及介質，所述方法包括：當揀貨任務分配指令被觸發時，獲取待分配揀貨任務的位置信息；根據所述位置信息對所述待分配揀貨任務進行聚類，得到目標聚類結果；根據所述目標聚類結果將所述待分配揀貨任務進行分配。本發明實施例提供的揀貨任務分配方法通過根據待分配揀貨任務的位置信息對待分配揀貨任務進行聚類，根據聚類結果進行任務分配，使得揀貨任務的分配方式更加合理，從而提高了揀貨效率。

技術領域

本發明實施例涉及物流倉儲領域，尤其涉及一種揀貨任務分配方法、裝置、設備及介質。

背景技術

在物流領域，揀貨任務的分配在一定程度上決定了揀貨效率，從而決定了物流配送效率。目前人區倉庫的揀貨任務分配中大多數采用按照如下策略：(1)隨機的分配策略，揀貨任務順序的平均分配到揀貨人員上，每個揀貨人員分到的揀貨的貨架是隨機分布。(2)按照同一巷道原則分配，是先把任務按照巷道分布劃分出來，再根據揀貨人數平均分配，大部分情況下做到每個人的任務都是順著整個巷道去找，避免了頻繁的跨巷道。(3)距離成本排序策略，就是對所有的揀貨任務所在貨架點的坐標進行距離成本排序，按照對應的排名進行劃分區間段。比如排序為1-20的分配一個人，20-40分配一個人。

在實現本發明的過程中，發明人發現現有技術中至少存在以下技術問題：隨機分配策略中任務隨機分配，揀貨效率低；同一巷道原則分配中比較依賴倉庫布局，倉庫中巷道較長時揀貨效率低；距離成本排序策略可能導致不相鄰的貨架分配至同一人揀貨，導致揀貨效率低。

發明內容

本發明實施例提供了一種揀貨任務分配方法、裝置、設備及介質，以實現確定合理的進行揀貨任務分配，提高揀貨效率。

第一方面，本發明實施例提供了一種揀貨任務分配方法，包括：

當揀貨任務分配指令被觸發時，獲取待分配揀貨任務的位置信息；

根據位置信息對待分配揀貨任務進行聚類，得到目標聚類結果；

根據目標聚類結果將待分配揀貨任務進行分配。

第二方面，本發明實施例還提供了一種揀貨任務分配裝置，包括：

位置信息獲取模塊，用于當揀貨任務分配指令被觸發時，獲取待分配揀貨任務的位置信息；

揀貨任務聚類模塊，用于根據位置信息對待分配揀貨任務進行聚類，得到目標聚類結果；

揀貨任務分配模塊，用于根據目標聚類結果將待分配揀貨任務進行分配。

第三方面，本發明實施例還提供了一種計算機設備，設備包括：

一個或多個處理器；

存儲裝置，用于存儲一個或多個程序；

當一個或多個程序被一個或多個處理器執行，使得一個或多個處理器實現如本發明任意實施例所提供的揀貨任務分配方法。

第四方面，本發明實施例還提供了一種計算機可讀存儲介質，其上存儲有計算機程序，該程序被處理器執行時實現如本發明任意實施例所提供的揀貨任務分配方法。

本發明實施例通過當揀貨任務分配指令被觸發時，獲取待分配揀貨任務的位置信息；根據位置信息對待分配揀貨任務進行聚類，得到目標聚類結果；根據目標聚類結果將待分配揀貨任務進行分配，通過根據待分配揀貨任務的位置信息對待分配揀貨任務進行聚類，根據聚類結果進行任務分配，使得揀貨任務的分配方式更加合理，從而提高了揀貨效率。

附圖說明

圖1是本發明實施例一所提供的一種揀貨任務分配方法的流程圖；

圖2是本發明實施例二所提供的一種揀貨任務分配方法的流程圖；