[发明专利]一种货位高度确定方法及系统

权利要求书

1.一种货位高度确定方法，其特征在于，包括：

获取库存的SKU，并将获取的所有SKU划分为若干个类别，每个类别包括至少一个SKU；

对每个类别中的所有SKU所对应的货物高度进行聚类分析，获得每个类别的聚类结果；

根据每个类别的聚类结果确定每个类别的货位高度；具体包括：

对于每个类别，将聚类结果的所有高度值根据预设的修正原则进行修正，使得修正后的所有高度值是修正后的最小高度值的整数倍，修正后的所有高度值作为该类别的货位高度；

或者，

对于每个类别，将聚类结果的所有高度值根据预设的修正原则进行修正，使得修正后的所有高度值是修正后的最小高度值的整数倍，根据修正后的最大高度值确定该类别的货位的最大高度；沿货位的高度方向划分为多个高度档位，根据修正后的最小高度值确定档位的高度步长；通过与货架可拆卸连接的水平隔板实现档位的调整。

2.根据权利要求1所述的方法，其特征在于，在所述对每个类别中的所有SKU所对应的货物高度进行聚类分析，获得每个类别的聚类结果的过程中，包括下述步骤：

(1)获取该类别中的每个不同SKU所对应的货物高度；

(2)确定该类别的聚类数目m；

(3)将该类别中的所有不同SKU随机分配到m个聚类中，并计算每个聚类的聚类中心；

(4)计算该类别中所有不同SKU所对应的货物高度与各自聚类中心的距离总和；

(5)将该类别中的每一个SKU重新分配到距离最近的聚类中心，将分配到相同聚类中心的SKU作为同一类，重新划分为m个聚类；

(6)重新计算每个聚类的聚类中心；重新计算所有SKU所对应的货物高度与各自聚类中心的距离总和；

(7)判断步骤(6)计算出的距离总和与前一次计算出的距离总和的差距是否在设定差值范围内；

若否，则返回步骤(5)；

若是，则将聚类中心作为该类别的聚类结果。

3.根据权利要求2所述的方法，其特征在于，在所述确定该类别的聚类数目m的过程中，包括：

根据下述公式计算距离平方和S²：

其中，

其中，

J_k表示第k个聚类中的SKU的数量，k＝1，2，3，……，m；

H_k表示第k个聚类的平均货物高度，k＝1，2，3，……，m；

h_ki表示第k个聚类中的第i个SKU的货物高度；

若距离平方和S²在设定的取值范围内，则确定此时的聚类数目；

若距离平方和S²不在设定的取值范围内，则重新选定聚类数目，重新计算距离平方和S²，直至距离平方和S²在设定的取值范围内。

4.根据权利要求3所述的方法，其特征在于，在距离平方和S²的收敛区间内，确定所述设定的取值范围。

5.根据权利要求3所述的方法，其特征在于，在满足距离平方和S²在设定的取值范围内的前提下，聚类数目有多个选择时，选择聚类数目最小值。

6.根据权利要求1所述的方法，其特征在于，预设的修正原则为：将聚类结果的所有高度值的单位转换为毫米，并向上取整到百位；然后再将取整后的若干个高度值最小幅度的增大，使得修正后的所有高度值是取整后的最小高度值的整数倍。

7.根据权利要求1所述的方法，其特征在于，所述若干个为多个，按照销售量或库存量将获取的所有SKU划分为多个类别。

8.一种货位高度确定系统，其特征在于，包括：

获取模块，用于获取库存的SKU；

类别划分模块，用于将获取的所有SKU划分为若干个类别，每个类别包括至少一个SKU；

聚类分析模块，用于对每个类别中的所有SKU所对应的货物高度进行聚类分析，获得每个类别的聚类结果；

货位高度确定模块，用于根据每个类别的聚类结果确定每个类别的货位高度；具体包括：

对于每个类别，将聚类结果的所有高度值根据预设的修正原则进行修正，使得修正后的所有高度值是修正后的最小高度值的整数倍，修正后的所有高度值作为该类别的货位高度；

或者，

对于每个类别，将聚类结果的所有高度值根据预设的修正原则进行修正，使得修正后的所有高度值是修正后的最小高度值的整数倍，根据修正后的最大高度值确定该类别的货位的最大高度；沿货位的高度方向划分为多个高度档位，根据修正后的最小高度值确定档位的高度步长；通过与货架可拆卸连接的水平隔板实现档位的调整。