[发明专利]一种蓄电池快速配组方法

权利要求书

1.一种蓄电池快速配组方法，其特征在于，该方法具体包括以下步骤：

步骤1：通过测量电压的装置，记录蓄电池放电的终止电压；将每一个蓄电池的终止电压数据记录在一个结构体的数据结构中，结构体包括蓄电池的终止电压、蓄电池的开路电压、蓄电池的ID编号、蓄电池的分组号；

步骤2：将蓄电池静置24-48h后的开路电压，记录在步骤1所述的结构体中；

步骤3：按照12V系列蓄电池静置后的开路电压和放电的终止电压范围要求，去除结构体数据结构中不符合条件的蓄电池成员；

步骤4：通过K-Means聚类算法将蓄电池划分到对应的结构体数据结构中的蓄电池分组号中；

步骤5：通过步骤1中所述结构体数据结构中蓄电池的ID编号，找出对应分组号。

2.根据权利要求1所述的一种蓄电池快速配组方法，其特征在于：所述K-Means聚类算法采用误差平方和准则函数作为聚类准则函数；具体包括以下步骤：

步骤①：从去除结构体数据结构中不符合条件的蓄电池成员后剩余的N个结构体中，随机选出K个结构体作为质心；

步骤②：按照欧氏距离                                                ;其中是剩余蓄电池放电终止电压数据，是剩余蓄电池静置的开路电压， 取值范围(0~ )，是质心，取值范围(0 ~ )，计算剩余每个蓄电池放电终止电压和静置的开路电压数据点到每个质心的距离，并将它归并到距离最小的质心的类中；

步骤③：重新计算K簇中每个平均值，得到新的质心；

    步骤④：判断新的质心到原质心的欧氏距离是否小于等于指定的阈值；如果否，则跳进上述步骤②中；反之，如果是，则跳进下述步骤⑤中；

步骤⑤： 将质心所在组中所有终止电压数据编号写入所述结构体数据结构中的分组号中。