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

说明书

技术领域

本发明涉及一种拣货方法和系统，特别是涉及一种路径优化的拣货方法和系统。

背景技术

进入21世纪，互联网得到更加广泛的发展，电子商务网站应运而生，伴随着是大型，超大型的仓库建设及使用。而每天大量的订单，对于同存于一个大型的仓库来说，捡货的方法成为处理订单、发货速度的关键。捡货方法是否科学、是否高效，将极大的影响着仓库的使用效率及出货的速度。如同样几个货物，从打单到跑一次和跑两次去取、一次可取多少货，在取货的过程中花费在路程上的比例等，所用时间不一样，投入人力不一样。

为了进一步节约人力成本，加快拣货时间，需要一种优化的拣货方法和系统。

发明内容

本发明要解决的技术问题是为了克服现有技术中缺乏有效、优化的大型仓库中的最佳拣货路径的计算方法的缺陷，提供一种适用于大型仓库的、能计算最佳拣货路径的拣货方法和系统。

本发明是通过下述技术方案来解决上述技术问题的：

一种拣货方法，其特点在于，其包括以下步骤：

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

优选地，步骤S₈中还包括以下步骤：若当前波次为第R个波次、且该第R个波次的波次订单达到一预设条件时，追加至少一个订单，并返回步骤S₂。

本发明还提供一种拣货系统，其特点在于，其包括：