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

摘要

发明公开了一种拣货方法及系统，该方法包括：步骤S1、选择订单并获取订单参数和商品参数；确定仓库中每个分拣处的分拣处参数和波次最大功率参数；步骤S2、计算波次数量；步骤S3、在每个分拣处坐标系中计算该订单中所有商品的坐标；步骤S4、在该分拣处坐标系中得到所有波次单；步骤S5、计算每个波次单中所有波次单商品至该分拣处坐标系中原点的距离之和；步骤S6、获得步骤S5中计算所得距离之和的最小值和对应的该波次单；步骤S7、以该分拣处坐标系的原点为起点、以原点至波次单中每个波次单商品的连线作为拣货路径。本发明能够根据仓库中各个商品的存放位置来计算订单中所有商品的拣货路径，尽可能缩减成本，提高出货的效率。

主权项

一种拣货方法，其特征在于，其包括以下步骤：步骤S1、选择订单并获取该订单的订单参数Orders{On[m]}和商品参数Products{Pn[x,y,k,l]}，该订单参数Orders{On[m]}表示该订单中包含n种商品且第n种商品On的个数为m，该商品参数Products{On[x,y，k,l]}表示第n种商品On在仓库坐标系中的横坐标为x、纵坐标为y、且重量为k、体积为l；确定仓库中每个分拣处的分拣处参数S{Sa[X,Y]}，其中分拣处为拣货的起点和终点，该分拣处参数S{Sa[X,Y]}表示第a个该分拣处在该仓库坐标系中的坐标X、Y，确定波次最大功率参数BC{K,L}，其中该波次最大功率参数表示一波次的最大分捡量为重量K、体积L，波次为从分拣处出发完成捡货回到分拣处的过程，分拣量表示该波次所拣的所有商品，分拣量参数表示该波次所拣的所有商品的总重量、总体积；步骤S2、计算一波次数量R，该波次数量R表示拣完该订单中的所有商品所需的波次个数，其中R=MAX(W/K,V/K)，W表示该订单中所有商品的总重量，V表示该订单中所有商品的总体积；步骤S3、在每个分拣处坐标系中计算该订单中所有商品的坐标P[xp,yp]，其中分拣处坐标系为以每个分拣处为原点的坐标系；针对每个分拣处坐标系：步骤S4、在该分拣处坐标系中得到所有波次单，每个波次单中包括该订单中的至少一种波次单商品，该波次单商品为以该分拣处坐标系的原点为圆心、一预设距离为半径的范围内分拣量参数不超过该波次最大功率参数的所有商品；步骤S5、计算该分拣处坐标系中每个波次单中所有波次单商品至该分拣处坐标系中原点的距离之和；步骤S6、获得步骤S5中计算所得距离之和的最小值，并且得到该最小值所对应的该波次单；步骤S7、以该分拣处坐标系的原点为起点和终点、以该原点至该波次单中每个波次单商品的连线作为拣货路径；步骤S8、判断是否生成所有分拣处坐标系中波次单的拣货路径，若是，结束流程；若否，返回步骤S4。