[发明专利]拣货方法和系统

权利要求书

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，波次为从分拣处出发完成捡货回到分拣处的过程，分拣量表示该波次所拣的所有商品，分拣量参数表示该波次所拣的所有商品的总重量、总体积；

步骤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₂。