CN104617341A - Automatic lead storage battery matching method based on graph cutting - Google Patents

Automatic lead storage battery matching method based on graph cutting Download PDF

Info

Publication number
CN104617341A
CN104617341A CN201510020292.XA CN201510020292A CN104617341A CN 104617341 A CN104617341 A CN 104617341A CN 201510020292 A CN201510020292 A CN 201510020292A CN 104617341 A CN104617341 A CN 104617341A
Authority
CN
China
Prior art keywords
battery
combo
batteries
storage battery
coupling group
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201510020292.XA
Other languages
Chinese (zh)
Other versions
CN104617341B (en
Inventor
曾毓
高明煜
杨宇翔
何志伟
黄成�
黄继业
臧传强
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou Dianzi University
Original Assignee
Hangzhou Dianzi University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hangzhou Dianzi University filed Critical Hangzhou Dianzi University
Priority to CN201510020292.XA priority Critical patent/CN104617341B/en
Publication of CN104617341A publication Critical patent/CN104617341A/en
Application granted granted Critical
Publication of CN104617341B publication Critical patent/CN104617341B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H01—ELECTRIC ELEMENTS
    • H01M—PROCESSES OR MEANS, e.g. BATTERIES, FOR THE DIRECT CONVERSION OF CHEMICAL ENERGY INTO ELECTRICAL ENERGY
    • H01M10/00—Secondary cells; Manufacture thereof
    • H01M10/06—Lead-acid accumulators
    • H01M10/12—Construction or manufacture
    • H—ELECTRICITY
    • H01—ELECTRIC ELEMENTS
    • H01M—PROCESSES OR MEANS, e.g. BATTERIES, FOR THE DIRECT CONVERSION OF CHEMICAL ENERGY INTO ELECTRICAL ENERGY
    • H01M10/00—Secondary cells; Manufacture thereof
    • H01M10/42—Methods or arrangements for servicing or maintenance of secondary cells or secondary half-cells
    • H01M10/4207—Methods or arrangements for servicing or maintenance of secondary cells or secondary half-cells for several batteries or cells simultaneously or sequentially
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
    • Y02E60/00—Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation
    • Y02E60/10—Energy storage using batteries
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P70/00—Climate change mitigation technologies in the production process for final industrial or consumer products
    • Y02P70/50—Manufacturing or production processes characterised by the final manufactured product

Landscapes

  • Engineering & Computer Science (AREA)
  • Manufacturing & Machinery (AREA)
  • Chemical & Material Sciences (AREA)
  • Chemical Kinetics & Catalysis (AREA)
  • Electrochemistry (AREA)
  • General Chemical & Material Sciences (AREA)
  • Charge And Discharge Circuits For Batteries Or The Like (AREA)
  • Secondary Cells (AREA)

Abstract

The invention relates to an automatic lead storage battery matching method based on graph cutting. At present, acquisition of cell parameters and follow-up battery matching are stilled performed manually in domestic storage battery enterprises, the labor intensity is very high, the workload is very heavy, and mismeasurement and mismatching are caused easily due to subjective factors of detection workers. The method comprises steps as follows: firstly, acquiring voltage data of n batteries in a certain lead storage battery charge and discharge loop, then dividing all possible storage batteries into K types according to final voltages of storage batteries, establishing a connection graph of all unmatched batteries, and performing matching with a graph cutting method according to the required battery number m in each pack. With the adoption of the method, the batteries can be matched automatically after data acquisition, the execution efficiency is high, matching results are good in consistency, the requirement for matching during formation is met, and the method has the actual economic value.

Description

A kind of automatic method for group matching of lead accumulator cut based on figure
Technical field
The present invention relates to lead-acid storage battery production combo field, especially relate to: a kind of automatic method for group matching of lead accumulator cut based on figure.
Background technology
Along with social progress and development, constantly have new technology to enter among people's life, electric bicycle has become the vehicles conventional in people's go off daily through develop rapidly for many years.The actual life of lead acid accumulator is the bottleneck of electric motor car development, the crucial competition spot of Ye Shi electric motor car production firm.
Cell, is difficult to provide more lasting energy, is all exist with the form of lead acid accumulator in actual use.Lead-acid batteries is made up of 3 joints or 4 joint cell batteries usually, and the inconsistency being connected on single battery own physical characteristic together have impact on the life-span of whole battery pack.For the lead-acid battery group that series winding is formed, because the characteristics such as capacity, open circuit voltage, internal resistance are different, this difference can be extended in series winding battery pack, principal phenomena is that the capacity of some batteries is starkly lower than other battery, battery voltage is caused to decline, low-capacity batteries is filled at first when charging, and when all the other batteries are full of, low-capacity batteries is charged.Otherwise low-capacity batteries is discharged at first when discharging, when all the other batteries continue electric discharge, low-capacity batteries is through putting.Continuous repeated charge causes the sulfation of battery to be aggravated further, makes low-capacity batteries capacity become lower, and the life-span also becomes shorter, thus affects the life-span of whole battery pack.
" change into " in process at battery, first domestic all big enterprises still gather the cell voltage of multiple period in the mode of total man's work, and then the voltage next to collection is also carry out combo in the mode of total man's work, whole process not only labour intensity and workload is very large, and be subject to the impact of testing staff's subjective factor, easily cause the phenomenon of measurement and error hiding by mistake.
Summary of the invention
Object of the present invention be exactly overcome manual detection many deficiencies, enhance productivity, propose a kind of automatic method for group matching of lead accumulator cut based on figure, the combo of all batteries in same charging and discharging circuit can be completed fast, and consistency be high.
For realizing above object, the present invention is primarily of several aspects compositions such as the acquisition of battery voltage data, the judgement of selected, the interim coupling group of the structure of connection layout, temporarily coupling group and the generations of interim coupling group result.
The concrete steps of method for group matching are:
Step 1: the voltage data obtaining all n battery in a certain lead acid accumulator charging and discharging circuit: when this loop is C with size 1carry out constant-current discharge and reach time T 1after, the final voltage of i-th battery in measuring circuit 1≤i≤n; Take size of current as C 2constant current charge time T is carried out to the battery in loop 2after, by battery standing 12 ~ 24 hours, the standing voltage of i-th battery in measuring circuit 1≤i≤n.
Step 2: all possible storage battery is divided into K class by the final voltage according to storage battery, wherein kth class (1≤k≤K) final voltage satisfies condition Ω k: with be respectively the boundary ceases voltage of kth class, adjacent two classes allow existence to partly overlap, and
Step 3: build all connection layouts not completing combo battery, if storage battery i and storage battery j meets (1≤i, j≤n, i ≠ j): V Z i ∈ Ω k , V Z j ∈ Ω k , And | V Z i - V Z j | ≤ v 0 k , k ∈ { 1,2 , . . . , K } , | V J i - V J j | ≤ v s m Time, then between storage battery i and storage battery j, set up a connection, wherein for the maximum difference that final voltage between kth class storage battery allows, eligible for the maximum difference that the standing voltage that parameter m (every Battery pack number that combo requires) is corresponding allows.
Step 4: every Battery pack number m, employing figure method of cutting as requested carries out combo, and concrete steps are as follows:
(4-1) for all storage batterys not completing combo, obtain the annexation between them according to connection layout, all batteries integrateds be wherein connected with battery i are designated as Ψ i, Ψ ielement number be T i.
(4-2) to all { T in step (4-1) ivalue sorts from small to large, obtaining corresponding battery sequence number is j 1, j 2, j 3..., j q, wherein q is current all storage battery numbers not completing combo.
(4-3) battery j is selected 1if, then direct battery j1 to be labeled as " cannot combo ", and this node is cut off from connection layout, get back to step (4-1), otherwise create " temporarily coupling group " and by battery j 1put into this interim coupling group, enter step (4-4).
(4-4) battery j is selected successively 1, j 2, j 3..., j qif it is not connected with any node in interim coupling group, then skip this node, continues to select next node, otherwise added interim coupling group, until battery number reaches m or all batteries were selected once all in interim coupling group.If battery number reaches m in interim coupling group, then complete combo, will temporarily in coupling group all battery mark be " completing combo ", and they all to be cut off from connection layout, get back to the combo that step (4-1) proceeds all the other batteries.If all batteries all selected once and in interim coupling group battery number do not reach m, then by node j 1be labeled as " cannot combo ", by j 1node cuts off from connection layout, gets back to step (4-1), until enter step 5 after not having node in connection layout.
Step 5: preserve the combo result that all battery sequence numbers are corresponding.
Actual use in this method can treat distribution pond number n by specifying arbitrarily, determine to specify the battery number m that every group comprises in combo condition with etc. parameter, adapt to combo technological requirements different in actual production.
Beneficial effect: compare based on the automatic combo result of this method and the result of Traditional Man combo, cannot the number of battery cells of combo reduce to some extent compared with the combo result remaining power of Traditional Man, namely combo success rate increases, and combo result accuracy is high, the speed of service is fast.Result shows that the battery grouping method cut based on figure in this paper can improve the efficiency of battery combo, and can well overcome the phenomenon easily occurring mismatching group in artificial coupling.This method adaptivity is good in addition, can automatic adjusting method parameter, adapts to the actual combo situation that various difference requires.
Embodiment
Below specific implementation of the present invention is described further, scientific research personnel can be made to have a more deep understanding to thought of the present invention.
Step 1: the voltage data obtaining all n battery in a certain lead acid accumulator charging and discharging circuit: when this loop is C with size 1carry out constant-current discharge and reach time T 1after, the final voltage of i-th battery in measuring circuit 1≤i≤n; Take size of current as C 2constant current charge time T is carried out to the battery in loop 2after, by battery standing 12 ~ 24 hours, the standing voltage of i-th battery in measuring circuit 1≤i≤n.In this step, the value of parameter n is generally 20 or 40.Different according to battery size, charging or discharging current, voltage swing and time length are also had nothing in common with each other, and are specifically made by oneself by manufacturer.In loop, the voltage data of all batteries and number information upload to main frame by wired or wireless mode and carry out subsequent treatment.During actual use, handheld device is by WIFI wireless network uploads of battery data, and on-line monitoring system can carry out data upload with CAN, 485 buses or wired ethernet.
Step 2: all possible storage battery is divided into K class by the final voltage according to storage battery, wherein kth class (1≤k≤K) final voltage satisfies condition Ω k: with be respectively the boundary ceases voltage of kth class.Adjacent two classes allow existence to partly overlap.Such as 12v series lead accumulator, its final voltage effective range 10.0v ~ 11.2v, can be divided into 6 sections by this scope, and namely K value is 6. with occurrence is made by oneself by producer, follow the principles into: 10.0 V &le; v 1 k < v 1 k + 1 , 10.0 V &le; v 1 k < v 2 k &le; 11.2 V .
Step 3: build all connection layouts not completing combo battery, if storage battery i and storage battery j meets (1≤i, j≤n, i ≠ j): V Z i &Element; &Omega; k , V Z j &Element; &Omega; k , And | V Z i - V Z j | &le; v 0 k , k &Element; { 1,2 , . . . , K } , | V J i - V J j | &le; v s m Time, then between storage battery i and storage battery j, set up a connection, wherein for the maximum difference that final voltage between kth class storage battery allows, eligible for the maximum difference that standing voltage allows, m value is for requiring every Battery pack number of combo, and m value is larger be worth also larger, specifically made by oneself by producer.
Step 4: every Battery pack number m, employing figure method of cutting as requested carries out combo, and concrete steps are as follows:
(4-1) for all storage batterys not completing combo, obtain the annexation between them according to connection layout, all batteries integrateds be wherein connected with battery i are designated as Ψ i, Ψ ielement number be T i.
(4-2) to all { T in step (4-1) ivalue sorts from small to large, obtaining corresponding battery sequence number is j 1, j 2, j 3..., j q, wherein q is current all storage battery numbers not completing combo.
(4-3) battery j is selected 1if, then direct by battery j 1be labeled as " cannot combo ", and this node is cut off from connection layout, get back to step (4-1), otherwise create " temporarily coupling group " and by battery j 1put into this interim coupling group, enter step (4-4).
(4-4) battery j is selected successively 1, j 2, j 3..., j qif it is not connected with any node in interim coupling group, then skip this node, continues to select next node, otherwise added interim coupling group, until battery number reaches m or all batteries were selected once all in interim coupling group.If battery number reaches m in interim coupling group, then complete combo, will temporarily in coupling group all battery mark be " completing combo ", and they all to be cut off from connection layout, get back to the combo that step (4-1) proceeds all the other batteries.If all batteries all selected once and in interim coupling group battery number do not reach m, then by node j 1be labeled as " cannot combo ", by j 1node cuts off from connection layout, gets back to step (4-1), until enter step (4-5) after not having node in connection layout.
Step 5: preserve the combo result that all battery sequence numbers are corresponding, stored in local file or database.If use handheld device, also after having uploaded battery data, combo result can be passed under requesting host, each battery combo sequence number can be demarcated then and there, so that operations such as follow-up battery production, encapsulation.

Claims (1)

1., based on the automatic method for group matching of lead accumulator that figure cuts, it is characterized in that, the concrete steps of the method are as follows:
Step 1: the voltage data obtaining all n battery in a certain lead acid accumulator charging and discharging circuit: when this loop is C with size 1carry out constant-current discharge and reach time T 1after, the final voltage of i-th battery in measuring circuit 1≤i≤n; Take size of current as C 2constant current charge time T is carried out to the battery in loop 2after, by battery standing 12 ~ 24 hours, the standing voltage of i-th battery in measuring circuit 1≤i≤n;
Step 2: all possible storage battery is divided into K class by the final voltage according to storage battery, wherein kth class (1≤k≤K) final voltage satisfies condition Ω k: with be respectively the boundary ceases voltage of kth class, adjacent two classes allow existence to partly overlap, and
Step 3: build all connection layouts not completing combo battery, if storage battery i and storage battery j meets (1≤i, j≤n, i ≠ j): and | V Z i - V Z j | &le; v 0 k , k∈{1,2,…,K}、 | V J i - V J j | &le; v s m Time, then between storage battery i and storage battery j, set up a connection, wherein for the maximum difference that final voltage between kth class storage battery allows, eligible for the maximum difference that the standing voltage that parameter m is corresponding allows;
Step 4: every Battery pack number m, employing figure method of cutting as requested carries out combo, and concrete steps are as follows:
(4-1) for all storage batterys not completing combo, obtain the annexation between them according to connection layout, all batteries integrateds be wherein connected with battery i are designated as Ψ i, Ψ ielement number be T i;
(4-2) to all { T in step (4-1) ivalue sorts from small to large, obtaining corresponding battery sequence number is j 1, j 2, j 3..., j q, wherein q is current all storage battery numbers not completing combo;
(4-3) battery j is selected 1if, then direct by battery j 1be labeled as " cannot combo ", and this node is cut off from connection layout, get back to step (4-1), otherwise create " temporarily coupling group " and by battery j 1put into this interim coupling group, enter step (4-4);
(4-4) battery j is selected successively 1, j 2, j 3..., j qif it is not connected with any node in interim coupling group, then skip this node, continues to select next node, otherwise added interim coupling group, until battery number reaches m or all batteries were selected once all in interim coupling group; If battery number reaches m in interim coupling group, then complete combo, will temporarily in coupling group all battery mark be " completing combo ", and they all to be cut off from connection layout, get back to the combo that step (4-1) proceeds all the other batteries; If all batteries all selected once and in interim coupling group battery number do not reach m, then by node j 1be labeled as " cannot combo ", by j 1node cuts off from connection layout, gets back to step (4-1), until enter step 5 after not having node in connection layout;
Step 5: preserve the combo result that all battery sequence numbers are corresponding.
CN201510020292.XA 2015-01-15 2015-01-15 Automatic lead storage battery matching method based on graph cutting Active CN104617341B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510020292.XA CN104617341B (en) 2015-01-15 2015-01-15 Automatic lead storage battery matching method based on graph cutting

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510020292.XA CN104617341B (en) 2015-01-15 2015-01-15 Automatic lead storage battery matching method based on graph cutting

Publications (2)

Publication Number Publication Date
CN104617341A true CN104617341A (en) 2015-05-13
CN104617341B CN104617341B (en) 2017-02-22

Family

ID=53151692

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510020292.XA Active CN104617341B (en) 2015-01-15 2015-01-15 Automatic lead storage battery matching method based on graph cutting

Country Status (1)

Country Link
CN (1) CN104617341B (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106252704A (en) * 2016-09-20 2016-12-21 杭州电子科技大学 A kind of lead-acid accumulator method for group matching based on Density Distribution model
CN107123825A (en) * 2017-03-28 2017-09-01 天能电池集团有限公司 A kind of lead accumulator method for group matching
CN113884906A (en) * 2021-10-08 2022-01-04 浙江天能动力能源有限公司 Power storage battery grouping method based on normal distribution analysis

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103346358A (en) * 2013-06-25 2013-10-09 奇瑞汽车股份有限公司 Grouping method of lead-acid battery
CN103560278A (en) * 2013-10-23 2014-02-05 超威电源有限公司 Matching and sorting method for lead-acid storage batteries
CN104167570A (en) * 2014-05-30 2014-11-26 杭州电子科技大学 Rapid assembling method for storage battery
CN104241703A (en) * 2014-07-10 2014-12-24 超威电源有限公司 Matching method of lead-acid storage battery for electric bicycle

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103346358A (en) * 2013-06-25 2013-10-09 奇瑞汽车股份有限公司 Grouping method of lead-acid battery
CN103560278A (en) * 2013-10-23 2014-02-05 超威电源有限公司 Matching and sorting method for lead-acid storage batteries
CN104167570A (en) * 2014-05-30 2014-11-26 杭州电子科技大学 Rapid assembling method for storage battery
CN104241703A (en) * 2014-07-10 2014-12-24 超威电源有限公司 Matching method of lead-acid storage battery for electric bicycle

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106252704A (en) * 2016-09-20 2016-12-21 杭州电子科技大学 A kind of lead-acid accumulator method for group matching based on Density Distribution model
CN106252704B (en) * 2016-09-20 2018-10-19 杭州电子科技大学 A kind of lead-acid accumulator method for group matching based on Density Distribution model
CN107123825A (en) * 2017-03-28 2017-09-01 天能电池集团有限公司 A kind of lead accumulator method for group matching
CN107123825B (en) * 2017-03-28 2019-07-23 天能电池集团股份有限公司 A kind of lead storage battery method for group matching
CN113884906A (en) * 2021-10-08 2022-01-04 浙江天能动力能源有限公司 Power storage battery grouping method based on normal distribution analysis
CN113884906B (en) * 2021-10-08 2024-05-03 浙江天能动力能源有限公司 Power storage battery matching method based on normal distribution analysis

Also Published As

Publication number Publication date
CN104617341B (en) 2017-02-22

Similar Documents

Publication Publication Date Title
CN103091642B (en) Lithium battery capacity rapid estimation method
CN105406532B (en) Electric vehicle and method and device for detecting available energy of battery of electric vehicle
US10230248B2 (en) Maintenance method of power battery pack
CN106569136B (en) A kind of cell health state On-line Estimation method and system
CN106093794B (en) The high temperature service life accelerated test method of ferric phosphate lithium cell
CN104538999B (en) Photovoltaic generating energy storage system and energy scheduling method thereof
CN105068009B (en) Battery cycle life Forecasting Methodology
CN104617330B (en) Recognition method of micro-short circuiting of batteries
CN105548900B (en) A kind of rail traffic power battery health state evaluation method
CN108254696A (en) The health state evaluation method and system of battery
CN104953191A (en) Restoration method for performances of transformer substation returned lead-acid storage battery
CN104617876B (en) Outdoor test platform of solar photovoltaic modules and electricity generation performance online analysis method thereof
CN106405433A (en) Extended Kalman particle filtering based SOC (State Of Charge) estimation method and system
WO2022213597A1 (en) New energy vehicle eic system safety feature database construction method
CN105589040A (en) Battery regulation and control method based on aging adjustment battery operation interval
CN110518667B (en) Echelon utilization battery parallel system and control method thereof
CN105680109A (en) Power battery grouping method based on deep learning
CN105261795A (en) Clustering algorithm-based method for bunching lithium-ion batteries in series
CN102520367A (en) Method for evaluating life of space hydrogen-nickel storage batteries
CN108732499B (en) Method and system for detecting cycle life of lithium ion battery
CN111366864B (en) Battery SOH on-line estimation method based on fixed voltage rise interval
CN105322245A (en) Charging method for improving charging efficiency of lithium ion battery
CN104218267A (en) Capacity-grading and set-matching method of lithium ion battery
CN112986830A (en) Lithium battery capacity estimation method based on convolution time memory neural network
CN109683094A (en) A kind of quick method for separating and its sorting unit of lithium ion battery

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20150513

Assignee: Chaowei Power Group Co., Ltd

Assignor: Hangzhou Electronic Science and Technology Univ

Contract record no.: X2019330000054

Denomination of invention: Automatic lead storage battery matching method based on graph cutting

Granted publication date: 20170222

License type: Common License

Record date: 20191226

EE01 Entry into force of recordation of patent licensing contract