[发明专利]用于仓库储位的配置方法和系统

权利要求书

1.一种用于仓库储位的配置方法，包括：

获取订单数据，其中，所述订单数据涉及多种品类的多个订单；

获取仓库的储位数据和所述多种品类中每一品类的属性信息，其中，所述属性信息包括产品的拣货区存库量数据和产品的体积数据；

根据所述仓库的储位数据和所述每一品类的属性信息确定所述每一品类所需的储位空间；

将所述订单数据所涉及的多种品类进行排序，得到具有不同排列顺序的多个序列；

利用Spark工具将所述具有不同排列顺序的多个序列进行分组，得到多组序列集合，其中，每一组序列集合中包括一个或多个序列；

结合利用broadcast方式的内部迭代和利用RDD的repartition方法的外部迭代，并行地从所述每一组序列集合中分别确定一第三目标序列，得到多个第三目标序列，其中，所述内部迭代包括在所述每一组序列集合内部进行的选择操作、交叉操作和变异操作，所述外部迭代包括在所述多组序列集合的一个或多个序列之间进行的重新分区操作；

根据所述多个第三目标序列中的每一第三目标序列的排列顺序和所述每一品类所需的储位空间，确定所述订单数据中每个订单的拣货距离，其中，所述拣货距离为按照拣货路径对订单中的货品进行拣货所经过的路径长度，所述拣货路径根据所述每一品类初始配置的储位进行确定；以及

基于所述多个订单数据中的每个订单的拣货距离，并行地为所述每一品类配置对应的储位。

2.根据权利要求1所述的方法，其中，基于所述多个订单数据中的每个订单的拣货距离，为所述每一品类配置对应的储位包括：

基于所述多个订单中的每个订单的拣货距离确定是否重新配置所述仓库中的储位所对应的品类。

3.根据权利要求2所述的方法，其中，基于所述多个订单中的每个订单的拣货距离确定是否重新配置所述仓库中的储位所对应的品类包括：

将所述多个订单中的每个订单的拣货距离进行加和计算，得到计算结果；

在所述计算结果不满足预设条件的情况下，从所述具有不同排列顺序的多个序列中重新确定第二目标序列；以及

根据重新确定的第二目标序列的排列顺序和所述每一品类所需的储位空间重新配置所述仓库中的储位所对应的品类。

4.根据权利要求1所述的方法，其中，所述方法还包括：

从所述具有不同排列顺序的多个序列中随机确定两个序列；

确定是否需要对所述两个序列的排列顺序进行交叉操作，其中，所述交叉操作用于将所述两个序列相应位置上排列的品类进行交换，以改变所述两个序列的排列顺序；

在需要对所述两个序列的排列顺序进行交叉操作的情况下，将所述两个序列相应位置上排列的品类进行交换，得到改变排列顺序后的两个序列；以及

根据所述改变排列顺序后的两个序列的排列顺序和所述每一品类所需的储位空间重新配置所述仓库中的储位所对应的品类。

5.根据权利要求1所述的方法，其中，所述方法还包括：

从所述具有不同排列顺序的多个序列中随机确定一个序列；

确定是否需要对所述一个序列的排列顺序进行变异操作，其中，所述变异操作用于将所述一个序列不同位置上排列的品类进行交换，以改变所述一个序列的排列顺序；

在需要对所述一个序列的排列顺序进行变异操作的情况下，将所述一个序列不同位置上排列的品类进行交换，得到改变排列顺序后的一个序列；以及

根据所述改变排列顺序后的一个序列的排列顺序和所述每一品类所需的储位空间重新配置所述仓库中的储位所对应的品类。