[發明專利]一種分配揀貨任務的方法和裝置

在審

• 申請號: 202010181857.3
• 申請日: 2020-03-16
• 公開（公告）號: CN111768065A
• 公開（公告）日: 2020-10-13
• 發明（設計）人: 齊小飛
• 申請（專利權）人: 北京京東乾石科技有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/04;G06Q10/08
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 王安娜;陳繼越

1.一種分配揀貨任務的方法，其特征在于，包括：

將各個揀貨任務與各個所述揀貨任務對應的揀貨車綁定；

獲取各個所述揀貨車的行駛位置和行駛狀態以及各個揀貨員的揀貨位置和任務狀態；

根據所述行駛位置、所述行駛狀態、所述揀貨位置和所述任務狀態分別計算每個所述揀貨車與各個所述揀貨員之間的任務成本；

基于所述任務成本將各個所述揀貨任務推薦給各個所述揀貨員。

2.根據權利要求1所述的方法，其特征在于，獲取各個所述揀貨車的行駛位置和行駛狀態以及各個揀貨員的揀貨位置和任務狀態，包括：

獲取各個所述揀貨車的行駛位置和行駛狀態；以及

定時獲取各個揀貨員上報的揀貨位置和任務狀態；

當預設采集時間內未收到所述揀貨位置和所述任務狀態時，將對應的揀貨員標記為異常。

3.根據權利要求1所述的方法，其特征在于，所述任務狀態包括空閑、去揀貨點和正在揀貨；所述行駛狀態包括就位和前往揀貨點；以及

根據所述行駛位置、所述行駛狀態、所述揀貨位置和所述任務狀態分別計算每個所述揀貨車與各個所述揀貨員之間的任務成本，包括：

利用第一成本公式對所述行駛位置和所述行駛狀態進行計算，得到每個所述揀貨車到達與其綁定的揀貨任務對應的揀貨點的揀貨車成本；

利用第二成本公式對所述揀貨位置和所述任務狀態進行計算，得到每個所述揀貨員到達各個所述揀貨車綁定的揀貨任務對應的揀貨點的揀貨員成本；

從每個所述揀貨車與各個所述揀貨員之間的揀貨車成本和揀貨員成本中選擇最大值，作為每個所述揀貨車與各個所述揀貨員之間的任務成本。

4.根據權利要求3所述的方法，其特征在于，所述第一成本公式描述為揀貨車移動至揀貨任務對應的揀貨點的移動時間；

所述第二成本公式描述為揀貨員到達揀貨任務對應的揀貨點的移動時間、揀貨員的任務狀態由去揀貨點變為空閑所需時間和揀貨員的任務狀態由正在揀貨變為空閑所需時間。

5.根據權利要求1所述的方法，其特征在于，基于所述任務成本將各個所述揀貨任務推薦給各個所述揀貨員，包括：

將各個所述揀貨任務預分配給各個所述揀貨員，得到預分配組合；其中，當所述揀貨任務的數量大于或等于所述揀貨員的數量時，至少向每個所述揀貨員預分配一個所述揀貨任務，當所述揀貨任務的數量小于所述揀貨員的數量時，至多向每個所述揀貨員預分配一個所述揀貨任務；

基于所述任務成本計算各個所述預分配組合的成本總和；

按所述成本總和最小的預分配組合向各個所述揀貨員推薦所述揀貨任務。

6.根據權利要求1所述的方法，其特征在于，基于所述任務成本將各個所述揀貨任務推薦給各個所述揀貨員，之后還包括：

在各個所述揀貨員的任務列表中記錄推薦的所述揀貨任務；

將所述任務列表中最先推薦的所述揀貨任務作為優先執行任務；或

獲取每個所述任務列表中各個所述揀貨任務的剩余時間，將剩余時間小于預設完成時間的所述揀貨任務作為優先執行任務。

7.一種分配揀貨任務的裝置，其特征在于，包括：

綁定模塊，用于將各個揀貨任務與各個所述揀貨任務對應的揀貨車綁定；

獲取模塊，用于獲取各個所述揀貨車的行駛位置和行駛狀態以及各個揀貨員的揀貨位置和任務狀態；

計算模塊，用于根據所述行駛位置、所述行駛狀態、所述揀貨位置和所述任務狀態分別計算每個所述揀貨車與各個所述揀貨員之間的任務成本；

推薦模塊，用于基于所述任務成本將各個所述揀貨任務推薦給各個所述揀貨員。

8.一種分配揀貨任務的電子設備，其特征在于，包括：

一個或多個處理器；

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

當所述一個或多個程序被所述一個或多個處理器執行，使得所述一個或多個處理器實現如權利要求1-6中任一所述的方法。

9.一種計算機可讀介質，其上存儲有計算機程序，其特征在于，所述程序被處理器執行時實現如權利要求1-6中任一所述的方法。