[發(fā)明專利]揀貨方法和系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201210311171.7
• 申請日: 2012-08-28
• 公開（公告）號: CN103632026A
• 公開（公告）日: 2014-03-12
• 發(fā)明（設計）人: 何紅旗
• 申請（專利權）人: 紐海信息技術（上海）有限公司
• 主分類號: G06F19/00
• 分類號: G06F19/00
• 代理公司: 上海智信專利代理有限公司 31002
• 代理人: 薛琦;呂一旻

1.一種揀貨方法，其特征在于，其包括以下步驟：

步驟S₁、選擇訂單并獲取該訂單的訂單參數Orders{O_n[m]}和商品參數Products{P_n[x,y,k,l]}，該訂單參數Orders{O_n[m]}表示該訂單中包含n種商品且第n種商品O_n的個數為m，該商品參數Products{O_n[x,y，k,l]}表示第n種商品O_n在倉庫坐標系中的橫坐標為x、縱坐標為y、且重量為k、體積為l；確定倉庫中每個分揀處的分揀處參數S{S_a[X,Y]}，其中分揀處為揀貨的起點和終點，該分揀處參數S{S_a[X,Y]}表示第a個該分揀處在該倉庫坐標系中的坐標X、Y，確定波次最大功率參數BC{K,L}，其中該波次最大功率參數表示一波次的最大分撿量為重量K、體積L，波次為從分揀處出發(fā)完成撿貨回到分揀處的過程，分揀量表示該波次所揀的所有商品，分揀量參數表示該波次所揀的所有商品的總重量、總體積；

步驟S₂、計算一波次數量R，該波次數量R表示揀完該訂單中的所有商品所需的波次個數，其中R=MAX(W/K,V/K)，W表示該訂單中所有商品的總重量，V表示該訂單中所有商品的總體積；

步驟S₃、在每個分揀處坐標系中計算該訂單中所有商品的坐標P[x_p,y_p]，其中分揀處坐標系為以每個分揀處為原點的坐標系；

針對每個分揀處坐標系：

步驟S₄、在該分揀處坐標系中得到所有波次單，每個波次單中包括該訂單中的至少一種波次單商品，該波次單商品為以該分揀處坐標系的原點為圓心、一預設距離為半徑的范圍內分揀量參數不超過該波次最大功率參數的所有商品；

步驟S₅、計算該分揀處坐標系中每個波次單中所有波次單商品至該分揀處坐標系中原點的距離之和；

步驟S₆、獲得步驟S₅中計算所得距離之和的最小值，并且得到該最小值所對應的該波次單；

步驟S₇、以該分揀處坐標系的原點為起點和終點、以該原點至該波次單中每個波次單商品的連線作為揀貨路徑；

步驟S₈、判斷是否生成所有分揀處坐標系中波次單的揀貨路徑，若是，結束流程；若否，返回步驟S₄。

2.如權利要求1所述的揀貨方法，其特征在于，步驟S₈中還包括以下步驟：若當前波次為第R個波次、且該第R個波次的波次訂單達到一預設條件時，追加至少一個訂單，并返回步驟S₂。