[發(fā)明專(zhuān)利]一種揀貨任務(wù)分配方法、裝置、設(shè)備及介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202010128671.1
• 申請(qǐng)日: 2020-02-28
• 公開(kāi)（公告）號(hào): CN111738539A
• 公開(kāi)（公告）日: 2020-10-02
• 發(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;G06K9/62
• 代理公司: 北京品源專(zhuān)利代理有限公司 11332
• 代理人: 孟金喆

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

當(dāng)揀貨任務(wù)分配指令被觸發(fā)時(shí)，獲取待分配揀貨任務(wù)的位置信息；

根據(jù)所述位置信息對(duì)所述待分配揀貨任務(wù)進(jìn)行聚類(lèi)，得到目標(biāo)聚類(lèi)結(jié)果；

根據(jù)所述目標(biāo)聚類(lèi)結(jié)果將所述待分配揀貨任務(wù)進(jìn)行分配。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述位置信息對(duì)所述待分配揀貨任務(wù)進(jìn)行聚類(lèi)，得到目標(biāo)聚類(lèi)結(jié)果，包括：

根據(jù)預(yù)設(shè)聚類(lèi)算法對(duì)所述待分配揀貨任務(wù)進(jìn)行聚類(lèi)，得到初始聚類(lèi)結(jié)果；

根據(jù)所述初始聚類(lèi)結(jié)果確定所述目標(biāo)聚類(lèi)結(jié)果。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述初始聚類(lèi)結(jié)果確定所述目標(biāo)聚類(lèi)結(jié)果，包括：

將所述初始聚類(lèi)結(jié)果作為所述目標(biāo)聚類(lèi)結(jié)果；

或者，根據(jù)設(shè)定調(diào)整規(guī)則調(diào)整所述初始聚類(lèi)結(jié)果中各集合中的待分配揀貨任務(wù)的任務(wù)數(shù)量，得到滿足所述指定集合大小的指定聚類(lèi)結(jié)果，并以各集合的中心點(diǎn)位置偏差達(dá)到收斂條件為目標(biāo)，使用預(yù)設(shè)聚類(lèi)算法以及所述調(diào)整規(guī)則對(duì)所述指定聚類(lèi)結(jié)果進(jìn)行迭代聚類(lèi)和調(diào)整，得到所述目標(biāo)聚類(lèi)結(jié)果。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)設(shè)定調(diào)整規(guī)則調(diào)整所述初始聚類(lèi)結(jié)果中各集合中的待分配揀貨任務(wù)的任務(wù)數(shù)量，得到滿足所述指定集合大小的指定聚類(lèi)結(jié)果，包括：

遍歷各待分配揀貨任務(wù)，計(jì)算所述待分配揀貨任務(wù)與所述初始聚類(lèi)結(jié)果中各集合中心點(diǎn)的集合距離，將最小集合距離對(duì)應(yīng)的中心點(diǎn)所屬集合作為初始目標(biāo)集合，并判斷所述初始目標(biāo)集合是否為非滿集合，其中，非滿集合為集合中待分配揀貨任務(wù)的任務(wù)數(shù)量小于所述指定集合大小的集合；

若所述初始目標(biāo)集合為非滿集合，則將所述待分配揀貨任務(wù)添加至所述初始目標(biāo)集合中。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，還包括：

若所述初始目標(biāo)集合中的任務(wù)數(shù)量不為非滿集合，則計(jì)算所述初始目標(biāo)集合中各初始待分配揀貨任務(wù)與所述初始目標(biāo)集合中心點(diǎn)之間的任務(wù)距離，選取最大任務(wù)距離對(duì)應(yīng)的初始待分配揀貨任務(wù)作為初始調(diào)整任務(wù)；

比較所述最小集合距離與所述最大任務(wù)距離的大?。?/p>

若所述最小集合距離小于所述最大任務(wù)距離，則計(jì)算所述初始調(diào)整任務(wù)與各非滿集合的中心點(diǎn)之間的第一非滿距離，將最小第一非滿距離對(duì)應(yīng)的中心點(diǎn)所屬非滿集合作為目標(biāo)調(diào)整集合，并將所述初始調(diào)整任務(wù)調(diào)整至所述目標(biāo)調(diào)整集合中。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，還包括：

若所述最小集合距離不小于所述最大任務(wù)距離，則遍歷所述初始目標(biāo)集合中的各初始待分配揀貨任務(wù)與各非滿集合的中心點(diǎn)之間的第二非滿距離，將最小第二非滿距離對(duì)應(yīng)的初始待分配揀貨任務(wù)作為候選調(diào)整任務(wù)，以及最小第二非滿距離對(duì)應(yīng)的中心點(diǎn)所屬非滿集合作為候選調(diào)整集合；

比較所述最大任務(wù)距離與所述最小第二非滿距離的大??；

若所述最大任務(wù)距離大于所述最小第二非滿距離，則將所述待分配揀貨任務(wù)調(diào)整至所述初始目標(biāo)集合中，并將所述候選調(diào)整任務(wù)調(diào)整至所述候選調(diào)整集合中；

若所述最大任務(wù)距離不大于所述最小第二非滿距離，則計(jì)算所述初始調(diào)整任務(wù)與各非滿集合的中心點(diǎn)之間的第一非滿距離，將最小第一非滿距離對(duì)應(yīng)的中心點(diǎn)所屬非滿集合作為目標(biāo)調(diào)整集合，并將所述初始調(diào)整任務(wù)調(diào)整至所述目標(biāo)調(diào)整集合中。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述目標(biāo)聚類(lèi)結(jié)果將所述待分配揀貨任務(wù)進(jìn)行分配，包括：

針對(duì)所述目標(biāo)聚類(lèi)結(jié)果中的每個(gè)集合，對(duì)所述集合中的待分配揀貨任務(wù)進(jìn)行路徑規(guī)劃，得到所述集合對(duì)應(yīng)的最短路徑；

根據(jù)所述集合對(duì)應(yīng)的最短路徑，生成所述集合的任務(wù)執(zhí)行順序，根據(jù)所述任務(wù)執(zhí)行順序?qū)⑺龃峙鋻浫蝿?wù)進(jìn)行分配。

8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述對(duì)所述集合中的待分配揀貨任務(wù)進(jìn)行路徑規(guī)劃，得到各所述集合對(duì)應(yīng)的最短路徑，包括：

使用預(yù)設(shè)路徑規(guī)劃算法，基于所述集合中各待分配揀貨任務(wù)的任務(wù)成本對(duì)所述待分配揀貨任務(wù)進(jìn)行路徑規(guī)劃，得到所述集合對(duì)應(yīng)的最短路徑。