[发明专利]一种基于图割的铅蓄电池自动配组方法

权利要求书

1.一种基于图割的铅蓄电池自动配组方法，其特征在于，该方法的具体步骤如下：

步骤1：获取某一铅酸蓄电池充放电回路中所有n只电池的电压数据：当该回路以大小为C₁进行恒流放电达到时间T₁后，测量回路中第i只电池的终止电压1≤i≤n；以电流大小为C₂对回路中的电池进行恒流充电时间T₂后，将电池静置12～24小时，测量回路中第i只电池的静置电压1≤i≤n；

步骤2：根据蓄电池的终止电压将所有可能的蓄电池划分为K类，其中第k类(1≤k≤K)终止电压满足条件Ω_k:和分别为第k类的边界终止电压，相邻两类允许存在部分重叠，且

步骤3：构建所有未完成配组电池的连接图，若蓄电池i和蓄电池j满足(1≤i,j≤n，i≠j)：且|VZi-VZj|≤v0k,]]>k∈{1,2,…,K}、|VJi-VJj|≤vsm]]>时，则在蓄电池i和蓄电池j之间建立一个连接，其中为第k类蓄电池间终止电压允许的最大差值，符合条件为参数m对应的静置电压允许的最大差值；

步骤4：根据要求的每组电池数m，采用图割法进行配组，具体步骤如下：

(4-1)对于所有的未完成配组的蓄电池，根据连接图得到它们之间的连接关系，其中与电池i连接的所有电池集合记为Ψ_i，Ψ_i的元素个数为T_i；

(4-2)对步骤(4-1)中的所有{T_i}值从小到大进行排序，得到相应的电池序号为j₁,j₂,j₃,...,j_q，其中q为当前所有未完成配组的蓄电池个数；

(4-3)选择电池j₁，若则直接将电池j₁标记为“无法配组”，并将该节点从连接图上割断，回到步骤(4-1)，否则创建“临时匹配组”并将电池j₁放入该临时匹配组中，进入步骤(4-4)；

(4-4)依次选出电池j₁,j₂,j₃,...,j_q，若其与临时匹配组内任一节点不连接，则跳过该节点，继续选择下一节点，否则将其加入临时匹配组，直至临时匹配组内电池个数达到m个或所有电池均已被选择过一次；若临时匹配组内电池个数达到m个，则完成配组，将临时匹配组内所有电池标记为“完成配组”，并将它们都从连接图中割断，回到步骤(4-1)继续进行其余电池的配组；若所有电池均已被选择过一次而临时匹配组内电池个数未达到m个，则将节点j₁标记为“无法配组”，将j₁节点从连接图上割断，回到步骤(4-1)，直至连接图中没有节点存在后进入步骤5；

步骤5：保存所有的电池序号对应的配组结果。