[發明專利]訂單分配方法及其分配系統

在審

• 申請號: 201911000749.5
• 申請日: 2019-10-21
• 公開（公告）號: CN110599110A
• 公開（公告）日: 2019-12-20
• 發明（設計）人: 魏豪;陳國平;章舒媛
• 申請（專利權）人: 武漢科技大學
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q10/04
• 代理公司: 42222 武漢科皓知識產權代理事務所(特殊普通合伙)
• 代理人: 羅敏清

本發明涉及一種訂單分配方法及其分配系統，包括：接收來自商務端的訂單；獲取電子商務端訂單中的產品信息，并檢索產品所在的貨架在倉庫中的準確位置；按訂單先后順序將訂單分配給揀貨臺，與此同時將訂單中的產品分配至倉庫中的空閑等待的機器人；計算所有待取產品的機器人到所有已分配的待處理訂單對應的揀貨臺的距離，并且所有分配了待取產品的機器人之間進行待取產品交換以使得所有分配了待取產品的機器人所需移動的總距離最短；待取產品交換完成后，機器人將訂單中的產品所在的貨架運送至相對應的揀貨臺處，揀貨臺處的工作人員取出產品，機器人再將貨架送回至倉庫中原存儲位置處。本發明保證了機器人無效行程最小，揀選效率大大提高。

技術領域

本發明涉及智能倉庫技術領域，具體涉及一種訂單分配方法及其分配系統。

背景技術

現今，網購早已走進普通人的生活，隨著顧客對網上購物配送的接受時間越來越短，配送時間已經成為商品的重要屬性。顧客期望商品越來快的到達自己手中，移動機器人實現系統(Robotic Mobile Fulfillment System)應運而生，比如亞馬遜、京東等都已經實際運用了系統。

移動機器人揀選系統是一個智能的“貨到人”的揀選系統。在該系統中，通過機器人在倉庫中移動，將所需產品的貨架移至工作臺進行揀貨。但是由于起步時間晚，移動機器人實現系統中現行的訂單分配規則規劃的機器人行駛路徑不優，機器人移動中無用功較多，揀選效率不高，有待提出更好的方案。針對相關技術中訂單分配策略導致揀選效率低，移動機器人無效行程較多的問題，目前還未提出有效的解決方案。

發明內容

本發明的一個目的在于解決現有揀選系統中移動機器人無效行程較多的問題，提供一種訂單分配方法，該分配方法能大大降低機器人的無效行程，提高揀選效率。

本發明解決上述技術問題所采用的方案是：

一種訂單分配方法，包括：

接收來自商務端的訂單；

獲取電子商務端訂單中的產品信息，并檢索訂單中的每種產品所在的貨架在倉庫中的準確位置；

按訂單先后順序將電子商務端訂單依次分配給已完成或即將完成上一個訂單的揀貨臺，與此同時將所述電子商務端訂單中的產品分配至倉庫中的空閑等待的機器人并獲取所有分配了待取產品的機器人的位置信息；

空閑等待的機器人接收到待取產品所在貨架的位置信息后，計算所有待取產品的機器人到所有已分配的待處理訂單對應的揀貨臺的距離，并且所有分配了待取產品的機器人之間進行待取產品交換以使得所有分配了待取產品的機器人所需移動的總距離最短；

待取產品交換完成后，機器人將電子商務端訂單所需要的產品所在的貨架運送至相對應的揀貨臺處，揀貨臺處的工作人員取出產品，機器人再將貨架送回至倉庫中原存儲位置處。

進一步地，所述產品信息包括：

所述電子商務端訂單的產品的種類；

所述電子商務端訂單的產品的名稱；

所述電子商務端訂單的產品的條形碼；

所述電子商務端訂單產品的數量；

所述所有分配了待取產品的機器人所需移動的總距離包括所有分配了待取產品的機器人到其分配的產品所在貨架的距離與所有待取產品所在貨架到對應揀貨臺的距離之和。

進一步地，檢索產品存儲的貨架在倉儲中的準確位置，包括：

事先建立倉庫的二維空間坐標系，再記錄每種產品所在貨架的編號以及該編號的貨架在倉庫中的位置坐標，將產品信息與產品進倉庫時所在的貨架的位置信息匹配后儲存，同時記錄每個揀貨臺的編號以及具體位置坐標。

進一步地，機器人取送貨架包括如下步驟：