[發(fā)明專(zhuān)利]一種分配揀貨任務(wù)的方法和裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 202010181857.3
• 申請(qǐng)日: 2020-03-16
• 公開(kāi)（公告）號(hào): CN111768065A
• 公開(kāi)（公告）日: 2020-10-13
• 發(fā)明（設(shè)計(jì)）人: 齊小飛
• 申請(qǐng)（專(zhuān)利權(quán)）人: 北京京東乾石科技有限公司
• 主分類(lèi)號(hào): G06Q10/06
• 分類(lèi)號(hào): G06Q10/06;G06Q10/04;G06Q10/08
• 代理公司: 中原信達(dá)知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11219
• 代理人: 王安娜;陳繼越

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

將各個(gè)揀貨任務(wù)與各個(gè)所述揀貨任務(wù)對(duì)應(yīng)的揀貨車(chē)綁定；

獲取各個(gè)所述揀貨車(chē)的行駛位置和行駛狀態(tài)以及各個(gè)揀貨員的揀貨位置和任務(wù)狀態(tài)；

根據(jù)所述行駛位置、所述行駛狀態(tài)、所述揀貨位置和所述任務(wù)狀態(tài)分別計(jì)算每個(gè)所述揀貨車(chē)與各個(gè)所述揀貨員之間的任務(wù)成本；

基于所述任務(wù)成本將各個(gè)所述揀貨任務(wù)推薦給各個(gè)所述揀貨員。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，獲取各個(gè)所述揀貨車(chē)的行駛位置和行駛狀態(tài)以及各個(gè)揀貨員的揀貨位置和任務(wù)狀態(tài)，包括：

獲取各個(gè)所述揀貨車(chē)的行駛位置和行駛狀態(tài)；以及

定時(shí)獲取各個(gè)揀貨員上報(bào)的揀貨位置和任務(wù)狀態(tài)；

當(dāng)預(yù)設(shè)采集時(shí)間內(nèi)未收到所述揀貨位置和所述任務(wù)狀態(tài)時(shí)，將對(duì)應(yīng)的揀貨員標(biāo)記為異常。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述任務(wù)狀態(tài)包括空閑、去揀貨點(diǎn)和正在揀貨；所述行駛狀態(tài)包括就位和前往揀貨點(diǎn)；以及

根據(jù)所述行駛位置、所述行駛狀態(tài)、所述揀貨位置和所述任務(wù)狀態(tài)分別計(jì)算每個(gè)所述揀貨車(chē)與各個(gè)所述揀貨員之間的任務(wù)成本，包括：

利用第一成本公式對(duì)所述行駛位置和所述行駛狀態(tài)進(jìn)行計(jì)算，得到每個(gè)所述揀貨車(chē)到達(dá)與其綁定的揀貨任務(wù)對(duì)應(yīng)的揀貨點(diǎn)的揀貨車(chē)成本；

利用第二成本公式對(duì)所述揀貨位置和所述任務(wù)狀態(tài)進(jìn)行計(jì)算，得到每個(gè)所述揀貨員到達(dá)各個(gè)所述揀貨車(chē)綁定的揀貨任務(wù)對(duì)應(yīng)的揀貨點(diǎn)的揀貨員成本；

從每個(gè)所述揀貨車(chē)與各個(gè)所述揀貨員之間的揀貨車(chē)成本和揀貨員成本中選擇最大值，作為每個(gè)所述揀貨車(chē)與各個(gè)所述揀貨員之間的任務(wù)成本。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述第一成本公式描述為揀貨車(chē)移動(dòng)至揀貨任務(wù)對(duì)應(yīng)的揀貨點(diǎn)的移動(dòng)時(shí)間；

所述第二成本公式描述為揀貨員到達(dá)揀貨任務(wù)對(duì)應(yīng)的揀貨點(diǎn)的移動(dòng)時(shí)間、揀貨員的任務(wù)狀態(tài)由去揀貨點(diǎn)變?yōu)榭臻e所需時(shí)間和揀貨員的任務(wù)狀態(tài)由正在揀貨變?yōu)榭臻e所需時(shí)間。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，基于所述任務(wù)成本將各個(gè)所述揀貨任務(wù)推薦給各個(gè)所述揀貨員，包括：

將各個(gè)所述揀貨任務(wù)預(yù)分配給各個(gè)所述揀貨員，得到預(yù)分配組合；其中，當(dāng)所述揀貨任務(wù)的數(shù)量大于或等于所述揀貨員的數(shù)量時(shí)，至少向每個(gè)所述揀貨員預(yù)分配一個(gè)所述揀貨任務(wù)，當(dāng)所述揀貨任務(wù)的數(shù)量小于所述揀貨員的數(shù)量時(shí)，至多向每個(gè)所述揀貨員預(yù)分配一個(gè)所述揀貨任務(wù)；

基于所述任務(wù)成本計(jì)算各個(gè)所述預(yù)分配組合的成本總和；

按所述成本總和最小的預(yù)分配組合向各個(gè)所述揀貨員推薦所述揀貨任務(wù)。

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

在各個(gè)所述揀貨員的任務(wù)列表中記錄推薦的所述揀貨任務(wù)；

將所述任務(wù)列表中最先推薦的所述揀貨任務(wù)作為優(yōu)先執(zhí)行任務(wù)；或

獲取每個(gè)所述任務(wù)列表中各個(gè)所述揀貨任務(wù)的剩余時(shí)間，將剩余時(shí)間小于預(yù)設(shè)完成時(shí)間的所述揀貨任務(wù)作為優(yōu)先執(zhí)行任務(wù)。

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

綁定模塊，用于將各個(gè)揀貨任務(wù)與各個(gè)所述揀貨任務(wù)對(duì)應(yīng)的揀貨車(chē)綁定；

獲取模塊，用于獲取各個(gè)所述揀貨車(chē)的行駛位置和行駛狀態(tài)以及各個(gè)揀貨員的揀貨位置和任務(wù)狀態(tài)；

計(jì)算模塊，用于根據(jù)所述行駛位置、所述行駛狀態(tài)、所述揀貨位置和所述任務(wù)狀態(tài)分別計(jì)算每個(gè)所述揀貨車(chē)與各個(gè)所述揀貨員之間的任務(wù)成本；

推薦模塊，用于基于所述任務(wù)成本將各個(gè)所述揀貨任務(wù)推薦給各個(gè)所述揀貨員。

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

一個(gè)或多個(gè)處理器；

存儲(chǔ)裝置，用于存儲(chǔ)一個(gè)或多個(gè)程序，

當(dāng)所述一個(gè)或多個(gè)程序被所述一個(gè)或多個(gè)處理器執(zhí)行，使得所述一個(gè)或多個(gè)處理器實(shí)現(xiàn)如權(quán)利要求1-6中任一所述的方法。

9.一種計(jì)算機(jī)可讀介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，其特征在于，所述程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1-6中任一所述的方法。