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

说明书

本发明公开了一种货位高度确定方法及系统，通过获取库存的SKU，并将获取的所有SKU划分为若干个类别，每个类别包括至少一个SKU；对每个类别中的所有不同SKU所对应的货物高度进行聚类分析，获得每个类别的聚类结果；根据每个类别的聚类结果确定每个类别的货位高度；从而设计出合理高度的货位，有效提高空间利用率，对整个仓库的利用率起到明显的改进作用，而且也能方便对货物进行定制化管理，提高货物的安全性，降低货物维护成本，提高用户满意度。

技术领域

本发明属于仓库空间货物存储技术领域，具体地说，是涉及一种货位高度确定方法及系统。

背景技术

随着中国城镇化的加速发展，人民消费水平的不断升级，以及电商对生活的深入渗透，给仓储物流行业带来了巨大的发展机遇，同时也带来了巨大的挑战。

在土地资源稀缺的当前，低利用率将使得仓库租金压力越发突出。目前仓库中的货架通常是同一规格，用同一规格的货架存放众多规格不一的产品，不可避免地会造成空间上的浪费。

发明内容

本发明提供了一种货位高度确定方法，提高了空间利用率。

为解决上述技术问题，本发明采用下述技术方案予以实现：

一种货位高度确定方法，包括：

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

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

根据每个类别的聚类结果确定每个类别的货位高度。

进一步的，在所述对每个类别中的所有SKU所对应的货物高度进行聚类分析，获得每个类别的聚类结果的过程中，具体包括下述步骤：

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

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

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

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

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

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

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

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

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

又进一步的，在所述确定该类别的聚类数目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²在设定的取值范围内，则确定此时的聚类数目；