一种基于消息传播的动力电池配组方法   0    0

本发明涉及一种基于消息传播的动力电池配组方法。现有配组方法劳动强度大，易受检测人员主观因素的影响，容易造成误测量和误匹配的现象。本发明方法首先获取动力电池充放电回路中所有电池的充放电电压数据，然后计算所有电池充放电序列两两间的距离，获得电池两两间的相似度度量，采用消息传播算法对电池进行聚类，最终根据聚类结果，完成电池配组。本发明方法的电池配组结果与传统人工配组相比，可以大大提高组内电池的一致性，从而大大提高成组电池的品质。

1.一种基于消息传播的动力电池配组方法，其特征在于，该方法的具体步骤如下：
步骤1、获取动力电池充放电回路中所有n只电池的充放电电压数据，方法是：对该回路以电流大小为C1进行恒流放电，每隔时间Td测量回路中所有电池的端电压，直至放电时间达到T1，设第i只电池的端电压序列为 d表示放电，M＝T1/Td为放
电序列长度；以电流大小为C2对回路中的电池进行恒流充电，每隔时间Tc测量回路中所有电池的端电压，直至充电时间达到T2，设第i只电池的端电压序列为
c表示充电，N＝T2/Tc为充电序列长度；
步骤2、计算所有n只电池充放电序列两两间的距离，其中第i只电池和第j只电池的距离为dij，1≤i≤n,1≤j≤n,i≠j；
步骤3、设所有n只电池充放电序列两两间的距离的最大值为dmax，最小值为dmin，获得第i只电池和第j只电池间的相似度度量sij：
sij＝1-(dij-dmin)/(dmax-dmin)，1≤i≤n,1≤j≤n,i≠j；
其中sii为第i只电池的自相似度度量；
步骤4、根据所有相似度度量s，采用消息传播算法对电池进行聚类，具体步骤如下：
(1)初始化吸引度rik和归属度aik为0，1≤i,k≤n，其中吸引度rik表示从第i只电池发送到候选聚类中心k的消息，候选聚类中心k即以第k只电池作为候选聚类中心，反映了第k只电池作为第i只电池的聚类中心的合适程度；归属度aik表示从候选聚类中心k发送到第i只电池的消息，反映了第i只电池选择第k只电池作为其聚类中心的合适程度；rik和aik的和越大，则第k只电池作为第i只电池聚类中心的可能性越大；
(2)按如下公式计算rik和aik，1≤i,k≤n：
i′和k′为符合公式中条件的电池序号；
(3)对上述步骤(2)不断进行迭代，设上一次迭代过程中计算得到的吸引度为 归属度为 采用下式对当前迭代过程计算得到的rik和aik进行更新：
其中λ为阻尼系数；
迭代过程直至达到最大预设迭代次数或 结束，其中Th为预设阈
值；
(4)对每一个电池i，找出对应的第k只电池使得rik+aik最大；此时若i＝k则第i只电池为一个聚类中心，若i≠k则第k只电池为第i只电池的聚类中心；
步骤5、根据上述聚类结果，聚为同一类的所有电池归为同一组，完成电池配组过程。