[發(fā)明專利]一種揀貨的方法和裝置

在審

• 申請?zhí)枺?/td>: 201810902585.4
• 申請日: 2018-08-09
• 公開（公告）號: CN110826751A
• 公開（公告）日: 2020-02-21
• 發(fā)明（設(shè)計）人: 石永全
• 申請（專利權(quán)）人: 北京京東尚科信息技術(shù)有限公司;北京京東世紀貿(mào)易有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08
• 代理公司: 中原信達知識產(chǎn)權(quán)代理有限責(zé)任公司 11219
• 代理人: 張一軍;張效榮

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

獲取揀貨任務(wù)；

從所有揀貨任務(wù)構(gòu)成的集合中確定與待分配任務(wù)的輔助設(shè)備匹配的目標任務(wù)，確定輔助設(shè)備和目標任務(wù)之間的任務(wù)路線；

從所有可用的運輸設(shè)備構(gòu)成的集合中確定與所述目標任務(wù)匹配的運輸設(shè)備，確定目標任務(wù)和運輸設(shè)備之間的任務(wù)路線；

利用所述輔助設(shè)備和運輸設(shè)備按照確定好的任務(wù)路線進行揀貨。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，

根據(jù)預(yù)設(shè)的任務(wù)分配算法，從所有揀貨任務(wù)構(gòu)成的集合中確定與待分配任務(wù)的輔助設(shè)備匹配的目標任務(wù)；

根據(jù)預(yù)設(shè)的運輸設(shè)備選擇算法，從所有可用的運輸設(shè)備構(gòu)成的集合中確定與所述目標任務(wù)匹配的運輸設(shè)備；

所述任務(wù)分配算法是：

min∑_i∈I∑_j∈Ja_ij·x_ij；

其中，

∑_i∈I∑_j∈Jx_ij＝min(|I|，|J|)；

其中，I表示所有揀貨任務(wù)構(gòu)成的集合，i表示I中第i個揀貨任務(wù)；J表示所有待分配任務(wù)的輔助設(shè)備構(gòu)成的集合，j表示J中第j個輔助設(shè)備；a_ij表示第i個揀貨任務(wù)的起始位置到第j個輔助設(shè)備的距離；若第i個揀貨任務(wù)與第j個輔助設(shè)備相匹配則x_ij＝1，否則x_ij＝0；式中||符號表示||符號中集合包含的元素的數(shù)量。

所述運輸設(shè)備選擇算法是：

min∑_m∈M∑_n∈Nb_mn·y_mn；

其中，|M|≥|N|；

其中，M表示所有可用的運輸設(shè)備構(gòu)成的集合，m表示M中第m個運輸設(shè)備；N表示所有目標任務(wù)構(gòu)成的集合，n表示N中第n個目標任務(wù)；b_mn表示第m個運輸設(shè)備到第n個目標任務(wù)的起始位置的距離；若第m個運輸設(shè)備與第n個目標任務(wù)相匹配則y_mn＝1，否則y_mn＝0；式中||符號表示||符號中集合包含的元素的數(shù)量。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，利用所述輔助設(shè)備和運輸設(shè)備按照確定好的任務(wù)路線進行揀貨，包括：

確認所述輔助設(shè)備和運輸設(shè)備按照確定好的任務(wù)路線到達與之匹配的目標任務(wù)的起始位置之后；利用所述輔助設(shè)備按照預(yù)設(shè)方式記錄正在執(zhí)行的揀貨任務(wù)中的任務(wù)物品；利用所述運輸設(shè)備裝載正在執(zhí)行的揀貨任務(wù)中的任務(wù)物品。

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

進行揀貨時，根據(jù)預(yù)設(shè)的跟隨機制，將執(zhí)行相同目標任務(wù)的運輸設(shè)備和輔助設(shè)備之間的距離保持在預(yù)設(shè)閾值以下；

在目標任務(wù)完成后，利用所述運輸設(shè)備將已完成的目標任務(wù)的任務(wù)物品運送至預(yù)設(shè)位置。

5.一種揀貨的裝置，其特征在于，包括：

獲取模塊，用于獲取揀貨任務(wù)；

分配模塊，用于從所有揀貨任務(wù)構(gòu)成的集合中確定與待分配任務(wù)的輔助設(shè)備匹配的目標任務(wù)，確定輔助設(shè)備和目標任務(wù)之間的任務(wù)路線；

所述分配模塊還用于從所有可用的運輸設(shè)備構(gòu)成的集合中確定與所述目標任務(wù)匹配的運輸設(shè)備，確定目標任務(wù)和運輸設(shè)備之間的任務(wù)路線；

揀貨模塊，用于利用所述輔助設(shè)備和運輸設(shè)備按照確定好的任務(wù)路線進行揀貨。