一种基于图割的铅蓄电池自动配组方法

摘要

本发明涉及一种基于图割的铅蓄电池自动配组方法，目前，国内蓄电池企业的单体电池参数的采集以及后续的电池配组工作仍然是通过人工的方式进行，不仅劳动强度和工作量非常大，而且易受检测人员主观因素的影响，容易造成误测量和误匹配的现象。本发明先获取某一铅酸蓄电池充放电回路中所有n只电池的电压数据，再根据蓄电池的终止电压将所有可能的蓄电池划分为K类，构建所有未完成配组电池的连接图，根据要求的每组电池数m，采用图割法进行配组；本方法能够在数据采集之后，自动完成电池的配组操作，而且执行效率高，配组结果一致性好，满足“化成”过程中配组的需要，具有现实的经济价值。

主权项

一种基于图割的铅蓄电池自动配组方法，其特征在于，该方法的具体步骤如下：步骤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)：且$|V_Z^i-V_Z^j|\le v_0^k,$k∈{1,2,…,K}、$|V_J^i-V_J^j|\le v_s^m$时，则在蓄电池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：保存所有的电池序号对应的配组结果。