本发明属于动力电池生产技术领域，具体涉及一种基于消息传播的动力电池配组方法。
背景技术：
随着社会进步和发展，不断有新的技术进入到人们生活之中，电动自行车经过多年来飞速发展已经成为人们日常出行中常用的交通工具。动力电池的实际使用寿命是电动车发展的瓶颈，也是电动车生产厂商的关键竞争点。
单体电池难以提供更持久的能量，在实际使用中都是以动力电池的形式存在。动力电池组通常由3节或者4节单体动力电池组成，被串联在一起的动力电池单体自身物理特性的不一致性影响了整个电池组的寿命。对于串连形成的电池组来说，由于容量、开路电压、内阻等特性各不相同，这个差异会在串连电池组被扩大，主要现象为某一个电池的容量明显低于其它电池，导致电池组电压下降，低容量电池在充电时最先被充满，当其余电池充满时，低容量电池已经充电。反之，低容量电池在放电时最先被放完，当其余电池继续放电，低容量电池已经过放。不断的反复充放电导致电池的硫酸盐化进一步加剧，使得低容量电池容量变得更低，寿命也变得更短，从而影响整个电池组的寿命。
在电池“化成”过程中，国内各大厂商还是首先以全人工的方式采集多个时段的电池电压，然后再对采集来的电压也是以全人工的方式进行配组，整个过程不仅劳动强度和工作量非常大，而且易受检测人员主观因素的影响，容易造成误测量和误匹配的现象。
技术实现要素：
本发明的目的就是克服人工检测的诸多不足、提高生产效率，提出一种基于消息传播的动力电池自动配组方法，可快速的完成同一充放电回路中所有电池的配组，而且一致性高。
本发明方法的具体步骤如下：
步骤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、根据上述聚类结果，聚为同一类的所有电池归为同一组，完成电池配组过程。
基于本方法的电池配组结果与传统人工配组相比，可以大大提高组内电池的一致性，从而大大提高成组电池的品质。
具体实施方式
一种基于消息传播的动力电池配组方法，具体步骤是：
步骤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，采用消息传播算法对电池进行聚类，具体步骤如下：
(5)初始化吸引度rik和归属度aik为0，1≤i,k≤n，其中吸引度rik表示从第i只电池发送到候选聚类中心k的消息，候选聚类中心k即以第k只电池作为候选聚类中心，反映了第k只电池作为第i只电池的聚类中心的合适程度；归属度aik表示从候选聚类中心k发送到第i只电池的消息，反映了第i只电池选择第k只电池作为其聚类中心的合适程度；rik和aik的和越大，则第k只电池作为第i只电池聚类中心的可能性越大；
(6)按如下公式计算rik和aik，1≤i,k≤n：
i′和k′为符合公式中条件的电池序号；
(7)对上述步骤(2)不断进行迭代，设上一次迭代过程中计算得到的吸引度为归属度为采用下式对当前迭代过程计算得到的rik和aik进行更新：
其中λ为阻尼系数；
迭代过程直至达到最大预设迭代次数或结束，其中Th为预设阈值；
(8)对每一个电池i，找出对应的第k只电池使得rik+aik最大；此时若i＝k则第i只电池为一个聚类中心，若i≠k则第k只电池为第i只电池的聚类中心；
步骤5、根据上述聚类结果，聚为同一类的所有电池归为同一组，完成电池配组过程。