CN108229070A - Wiring method, system, equipment and the storage medium of Vehicular battery packet - Google Patents
Wiring method, system, equipment and the storage medium of Vehicular battery packet Download PDFInfo
- Publication number
- CN108229070A CN108229070A CN201810133298.1A CN201810133298A CN108229070A CN 108229070 A CN108229070 A CN 108229070A CN 201810133298 A CN201810133298 A CN 201810133298A CN 108229070 A CN108229070 A CN 108229070A
- Authority
- CN
- China
- Prior art keywords
- battery modules
- electrode
- battery
- conducting wire
- packet
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 43
- 238000003860 storage Methods 0.000 title claims abstract description 26
- 239000011159 matrix material Substances 0.000 claims description 28
- 230000005611 electricity Effects 0.000 claims description 19
- 238000013507 mapping Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 7
- 238000012545 processing Methods 0.000 description 7
- 238000004891 communication Methods 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000009434 installation Methods 0.000 description 2
- 230000001788 irregular Effects 0.000 description 2
- 230000005291 magnetic effect Effects 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 210000004027 cell Anatomy 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 210000000352 storage cell Anatomy 0.000 description 1
- 238000005728 strengthening Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/15—Vehicle, aircraft or watercraft design
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/06—Multi-objective optimisation, e.g. Pareto optimisation using simulated annealing [SA], ant colony algorithms or genetic algorithms [GA]
Abstract
The present invention provides the wiring method of Vehicular battery packet, system, equipment and storage medium, opposite polarity first electrode and second electrode are equipped with comprising multiple battery modules, each battery modules in the Vehicular battery packet, the wiring method includes：The second electrodes of each battery modules is obtained to the distance connected between the first electrode of other each battery modules by conducting wire；Based on integer programming algorithm, the second electrode of each battery modules is made only to pass through conducting wire with the first electrode of adjacent another battery modules and is connect, obtains the shortest routing path of conducting wire overall length that all battery modules are together in series；According to the shortest routing path of conducting wire overall length, with each battery modules of conducting wire series connection.The present invention obtains the optimal wiring route of battery pack by the method for integer programming, so as to reduce harness dosage, reduces battery pack weight, and improve battery core voltage sample precision.
Description
Technical field
The present invention relates to Vehicular battery technical field more particularly to a kind of wiring method of Vehicular battery packet, system, equipment
And storage medium.
Background technology
The harness that major part enterprise is carried out using manual type in battery pack between each battery modules at present is arranged, for capacity
It is more convenient to carry out harness arrangement using manual type for battery pack smaller, voltage is relatively low, battery modules are less.
But for large-capacity battery pack (total number of battery modules is more), it is difficult to which being found by manual type makes institute
There is the optimal harness arrangement that battery modules are connected.When not finding optimal solution, when harness used is more, it is easy for influencing electricity
The lightweight of Chi Bao and entire bodywork system, and battery core voltage acquisition precision also can be by larger impact.
It should be noted that information is only used for strengthening the reason of the background to the present invention disclosed in above-mentioned background technology part
Solution, therefore can include not forming the information to the prior art known to persons of ordinary skill in the art.
Invention content
For the defects in the prior art, the problem to be solved in the present invention is, overcomes and is difficult to find that in the prior art greatly
The problem of optimal wiring solution, provides a kind of battery pack cabling scenario that optimal solution is found based on integer programming in capacity batteries packet,
It realizes and reduces harness dosage, reduce battery pack weight, and improve the purpose of battery core voltage sample precision.
According to an aspect of the present invention, a kind of wiring method of Vehicular battery packet, the Vehicular battery Bao Neibao are provided
Containing multiple battery modules, each battery modules are equipped with opposite polarity first electrode and second electrode, the wiring method packet
It includes：
The second electrode for obtaining each battery modules is connected between the first electrode of other each battery modules by conducting wire
Distance；
Based on integer programming algorithm, make the second electrode of each battery modules only with adjacent another battery modules first
Electrode is connected by conducting wire, obtains the shortest routing path of conducting wire overall length that all battery modules are together in series；
According to the shortest routing path of conducting wire overall length, with each battery modules of conducting wire series connection.
Preferably, in the wiring method of above-mentioned Vehicular battery packet, the second electrodes of each battery modules is obtained to other
Between the first electrode of each battery modules by conducting wire connect apart from the step of specifically include：
Plane coordinate system is established, by all battery modules correspondence mappings in the battery pack to the plane coordinate system,
Obtain the first electrode of each battery modules and the coordinate of second electrode；
It obtains between the coordinate of the second electrode of each battery modules and the coordinate of the first electrode of other each battery modules
Vector length, the second electrode as each battery modules connected between the first electrode of other each battery modules by conducting wire
The distance connect obtains distance matrix A：
Wherein, aijSecond electrode for i-th of battery modules is the distance between to the first electrode of j-th of battery modules, i
∈ { 1,2,3 ..., n }, j ∈ { 1,2,3 ..., n }, n are the total number of battery modules in the battery pack.
Preferably, in the wiring method of above-mentioned Vehicular battery packet, based on integer programming algorithm, make each battery modules
First electrode of the second electrode only with adjacent another battery modules is connect by conducting wire, obtains and all battery modules are connected
The step of conducting wire overall length shortest routing path come, specifically includes：
If the link variable between the second electrode of i-th battery modules and the first electrode of j-th of battery modules is xij,
xij1 second electrode for representing i-th of battery modules is taken to be connected with the first electrode of j-th of battery modules by conducting wire, xijTake 0
The first electrode for representing the second electrode and j-th of battery modules of i-th of battery modules is not attached to, and obtains all battery modules
Link variable matrix X：
The link variable matrix X includes constraints：
xii=0, the second electrode of each battery modules does not return to the first electrode of its own；
xip=0, the second electrode of each battery modules is not attached to the first electrode of p-th of battery modules, p-th of battery
Total first electrode of the first electrode of module for the battery pack, p ∈ { 1,2,3 ..., n }；
xqi=0, the first electrode of the second electrode of q-th of battery modules not with other arbitrary battery modules is connect, q-th
Total second electrode of the second electrode of battery modules for the battery pack, q ∈ { 1,2,3 ..., n }；
∑jxij=1, second electrode of each battery modules only with adjacent another battery modules is connect by conducting wire；
Based on the constraints, by integer programming algorithm, it is total to obtain the conducting wire that all battery modules are together in series
Long shortest routing path, the most short Min Z=A*X of the conducting wire overall length.
Preferably, in the wiring method of above-mentioned Vehicular battery packet, each battery modules map to the plane and sit
It is rectangle after mark system, all battery modules uniform intervals are arranged in the module matrix of multiple lines and multiple rows.
Preferably, in the wiring method of above-mentioned Vehicular battery packet, in the module matrix, positioned at first row the first row
The battery modules are q-th of battery modules, and the battery modules positioned at first row last column are described p-th electricity
Pond module.
Preferably, in the wiring method of above-mentioned Vehicular battery packet, in the module matrix, the battery modules of odd-numbered line
The configuration of electrodes of the battery modules of configuration of electrodes and even number line is opposite.
Preferably, in the wiring method of above-mentioned Vehicular battery packet, the first electrode be positive electrode, the second electrode
For negative electrode.
According to another aspect of the present invention, a kind of wiring system of Vehicular battery packet is provided, in the Vehicular battery packet
Comprising multiple battery modules, each battery modules are equipped with opposite polarity first electrode and second electrode, the wiring system
Including：
Apart from acquisition module, the second electrode of each battery modules is obtained between the first electrode of other each battery modules
The distance connected by conducting wire；
Path acquisition module, based on integer programming algorithm, make the second electrodes of each battery modules only with it is adjacent another
The first electrode of battery modules is connected by conducting wire, obtains the shortest wiring of conducting wire overall length that all battery modules are together in series
Path；
Conducting wire link block, according to the shortest routing path of conducting wire overall length, with each battery modules of conducting wire series connection.
According to another aspect of the present invention, a kind of wiring unit of Vehicular battery packet is provided, including：Processor；And
Memory, for storing the executable instruction of the processor；Wherein, the processor is configured to described executable via performing
The step of instructing the wiring method to perform above-mentioned Vehicular battery packet.
According to another aspect of the present invention, a kind of computer readable storage medium is provided, is stored thereon with computer journey
The step of sequence, which realizes the wiring method of above-mentioned Vehicular battery packet when being executed by processor.
In view of this, the advantageous effect of the present invention compared with prior art is：
The present invention is based on the methods of integer programming, find the optimal wiring solution between battery modules in battery pack, and acquisition makes institute
There is the shortest routing path of conducting wire overall length that battery modules are in series.So as to by minimum harness dosage, reduce battery pack weight
Amount reduces harness cost, while improves battery core voltage sample precision.
It should be understood that above general description and following detailed description are only exemplary and explanatory, not
It can the limitation present invention.
Description of the drawings
Attached drawing herein is incorporated into specification and forms the part of this specification, shows the implementation for meeting the present invention
Example, and be used to explain the principle of the present invention together with specification.It should be evident that the accompanying drawings in the following description is only the present invention
Some embodiments, for those of ordinary skill in the art, without creative efforts, can also basis
These attached drawings obtain other attached drawings.
Fig. 1 shows the step schematic diagram of the wiring method of the Vehicular battery packet of the present invention；
Fig. 2 shows in exemplary embodiment by all battery modules correspondence mappings showing to plane coordinate system in battery pack
It is intended to；
Fig. 3 shows that the size of battery modules and first electrode and second electrode are in battery modules in exemplary embodiment
Installation position schematic diagram；
Fig. 4 shows the optimal schematic wiring diagram that all battery modules are in series in battery pack in exemplary embodiment；
Fig. 5 shows the schematic diagram of a kind of electronic equipment in exemplary embodiment；
Fig. 6 shows a kind of schematic diagram of computer readable storage medium in exemplary embodiment.
Specific embodiment
Example embodiment is described more fully with reference to the drawings.However, example embodiment can be with a variety of shapes
Formula is implemented, and is not understood as limited to example set forth herein；On the contrary, these embodiments are provided so that the present invention will more
Fully and completely, and by the design of example embodiment comprehensively it is communicated to those skilled in the art.Described feature, knot
Structure or characteristic can be in any suitable manner incorporated in one or more embodiments.
In addition, attached drawing is only the schematic illustrations of the present invention, it is not necessarily drawn to scale.Identical attached drawing mark in figure
Note represents same or similar part, thus will omit repetition thereof.Attached some block diagrams shown in figure are work(
Can entity, not necessarily must be corresponding with physically or logically independent entity.Software form may be used to realize these work(
Entity or these functional entitys can be realized in one or more hardware modules or integrated circuit or at heterogeneous networks and/or place
These functional entitys are realized in reason device device and/or microcontroller device.
The wiring method of the Vehicular battery packet of the present invention is used to find the optimal wiring route of battery pack, and Vehicular battery packet leads to
Often comprising multiple battery modules, each battery modules are equipped with opposite polarity first electrode and second electrode, implementation below
Using first electrode as positive electrode in example, second electrode is is illustrated for negative electrode.
Fig. 1 shows the step schematic diagram of the wiring method of the Vehicular battery packet of the present invention.It is of the invention with reference to shown in Fig. 1
The wiring method of Vehicular battery packet includes：
Step S101, the second electrode (i.e. negative electrode) of each battery modules is obtained to the first electricity of other each battery modules
The distance connected between pole (i.e. positive electrode) by conducting wire.When carrying out Vehicular battery packet route planning, need to use conducting wire will
Each battery modules in battery pack are together in series.The distance between each battery modules, more specifically, by first in the present embodiment
Total positive electrode of the positive electrode of a battery modules as battery pack, therefore be each battery mould since first battery modules
The negative electrode of group decides the distance between to the positive electrode of other each battery modules and is finally completed that connect up required conducting wire long
Degree.The shape of battery modules can be rectangular, tubular or other any specifications or irregular shape, and multiple battery modules can be with
Uniform intervals are arranged in the module matrix of multiple lines and multiple rows, form the battery pack of regular shape, alternatively, multiple battery modules can also
Arbitrary form is alternatively arranged, and forms the battery pack of irregular shape.In the present embodiment, for ease of understanding and facilitate drawing exhibition
Show, each battery modules are defined to identical rectangular of shape, and each battery modules uniform intervals arrangement in battery pack, are formed
The module matrix of multiple lines and multiple rows.
Further, by way of by all battery modules correspondence mappings to plane coordinate system in battery pack, to obtain
Since first battery modules, between the positive electrode of the other each battery modules of negative electricity best of each battery modules away from
From.
With reference to shown in Fig. 2, plane coordinate system is established, including perpendicular X-axis and Y-axis, by all batteries in battery pack 1
Module correspondence mappings are to the plane coordinate system.By each battery modules are defined to identical rectangular of shape in this present embodiment,
Therefore after correspondence mappings to plane coordinate system, as shown in Fig. 2, each battery modules are the identical rectangle of shape, and institute
There is the module matrix that battery modules uniform intervals are arranged in multiple lines and multiple rows.Wherein, battery modules are identified using label M1~M30,
Namely 30 battery modules are included in the present embodiment in battery pack 1, this 30 battery modules are arranged in the module matrix of 6 rows 5 row.
Installation position of the size and positive and negative electrode of each battery modules in battery modules is with reference to shown in Fig. 3.With first
For a battery modules 1, length L is 355 ㎜, and width W is 152 ㎜, and positive and negative anodes centering offset distance is 40 ㎜, and positive and negative anodes are to both sides
Offset distance be 20 ㎜.That is, positive and negative electrode is respectively arranged on the both ends of a long side of battery modules, and away from the vertical of nearer short side
Distance d1 is 20 ㎜, and the vertical range d2 away from nearer long side is 36 ㎜.It should be noted that it is only the present invention one shown in Fig. 3
The battery modules of the signal of battery modules in a embodiment, remaining arbitrary shape and size and positive and negative anodes difference set-up mode
It is suitable for the present invention.
Then, in the plane coordinate system of foundation, the first electrode (i.e. positive electrode) and second of each battery modules is obtained
The coordinate of electrode (i.e. negative electrode).By taking the size of battery modules in the numeric distribution and Fig. 3 of X-axis in Fig. 2 and Y-axis as an example, obtain
Obtain coordinate such as the following table 1 of the positive electrode of each battery modules：
Each battery modules positive electricity polar coordinates of table 1-
| Serial number | M1 | M2 | M3 | M4 | M5 | M6 | M7 | M8 | M9 | M10 | M11 | M12 | M13 | M14 | M15 |
| X | 385 | 700 | 385 | 700 | 385 | 700 | 750 | 1065 | 750 | 1065 | 750 | 1065 | 1115 | 1430 | 1115 |
| Y | 278 | 360 | 602 | 684 | 926 | 1008 | 278 | 360 | 602 | 684 | 926 | 1008 | 278 | 360 | 602 |
| Serial number | M6 | M17 | M18 | M19 | M20 | M21 | M22 | M23 | M24 | M25 | M26 | M27 | M28 | M29 | M30 |
| X | 1430 | 1115 | 1430 | 1480 | 1795 | 1480 | 1795 | 1480 | 1795 | 1845 | 2160 | 1845 | 2160 | 1845 | 2160 |
| Y | 684 | 926 | 1008 | 278 | 360 | 602 | 684 | 926 | 1008 | 278 | 360 | 602 | 684 | 926 | 1008 |
Similarly, coordinate such as the following table 2 of the negative electrode of each battery modules is obtained：
The negative electricity polar coordinates of each battery modules of table 2-
| Serial number | M1 | M2 | M3 | M4 | M5 | M6 | M7 | M8 | M9 | M10 | M11 | M12 | M13 | M14 | M15 |
| X | 700 | 385 | 700 | 385 | 700 | 385 | 1065 | 750 | 1065 | 750 | 1065 | 750 | 1430 | 1115 | 1430 |
| Y | 278 | 360 | 602 | 684 | 926 | 1008 | 278 | 360 | 602 | 684 | 926 | 1008 | 278 | 360 | 602 |
| Serial number | M16 | M17 | M18 | M19 | M20 | M21 | M22 | M23 | M24 | M25 | M26 | M27 | M28 | M29 | M30 |
| X | 1115 | 1430 | 1115 | 1795 | 1480 | 1795 | 1480 | 1795 | 1480 | 2160 | 1845 | 2160 | 1845 | 2160 | 1845 |
| Y | 684 | 926 | 1008 | 278 | 360 | 602 | 684 | 926 | 1008 | 278 | 360 | 602 | 684 | 926 | 1008 |
Then, according to the positive electrode of battery modules each in Tables 1 and 2 and the coordinate value of negative electrode, from first battery
Module starts, and calculates the negative electrodes of each battery modules to the absolute distance a between the positive electrode of other each battery modulesij, aij
Represent the distance of the positive electrode from the negative electrode of i-th of battery modules to j-th of battery modules.Wherein, two neighboring battery mould
The spacing of X-axis and Y-axis is 10 ㎜ between 10 ㎜ of spacing namely battery modules between group.Each battery modules can be obtained
Vector length between the coordinate of the coordinate of negative electrode and the positive electrode of other each battery modules, is used as each battery modules
The distance connected between the positive electrode of the other each battery modules of negative electricity best by conducting wire, obtains distance matrix A：
Wherein, i ∈ { 1,2,3 ..., n }, j ∈ { 1,2,3 ..., n }, n represent maximum number of lines/columns of distance matrix A, most
Big line number/columns is the total number of battery modules, and the total number of battery modules is equal to 30 for 30 namely n in the present embodiment,
Distance matrix A is the matrix of a 30*30.A=[a1,1, a1,2, a1,3..., a1,30；a2,1, a2,2, a2,3..., a2,30；a3,1,
a3,2, a3,3..., a3,30；…；a30,1, a30,2, a30,3..., a30,30].Wherein, the first row [a1,1, a1,2, a1,3..., a1,30] table
Show the distance between positive electrode of other 30 battery modules of negative electricity best of first battery modules M1, such as a1,1Represent the
The distance of itself positive electrode of the negative electricity best of one battery modules M1, due to each battery modules in wiring negative electrode not
It needs to return to itself positive electrode, therefore a1,1Value is just infinite.For another example, a1,7Represent the negative electrode of first battery modules M1
To the distance of the positive electrode of the 7th battery modules M7, according to upper table 1 and upper table 2 it is found that a1,7Value be 50 (first electricity
X-axis gap between pond module M1 and the 7th battery modules M7 adds the vertical range d1 of the nearer short side of two electrode spacings,
That is 10+20 × 2=50 ㎜).2nd row [a2,1, a2,2, a2,3..., a2,30] represent second battery modules M2 negative electricity best its
The distance between positive electrode of its 30 battery modules, such as a2,3Represent the negative electricity best third of second battery modules M2
The distance of the positive electrode of battery modules M3, according to upper table 1 and upper table 2 it is found that a2,3Value be 242 (the 2nd battery modules M2
With the sum of the width of third battery modules M3 2W plus Y-axis gap between the two, then subtract two nearer length of electrode spacing
The vertical range d2 on side, i.e. 152 × 2+10-36 × 2=242 ㎜).And so on, the 30th row [a30,1, a30,2, a30,3...,
a30,30] represent the distance between positive electrode of other 30 battery modules of negative electricity best of the 30th battery modules M30.Due to
The distance matrix A of 30*30 is excessive, is not repeated to illustrate and show herein.
After obtaining distance matrix A, perform step S102, based on integer programming algorithm, make the second of each battery modules
First electrode of the electrode only with adjacent another battery modules is connect by conducting wire, obtains what all battery modules were together in series
The shortest routing path of conducting wire overall length.
Specifically, set link variable between the negative electrode of i-th battery modules and the positive electrode of j-th of battery modules as
xij, link variable xijThere are two types of value, xijTake 1 negative electrode for representing i-th battery modules and the positive electricity of j-th of battery modules
Pole is connected by conducting wire, xij0 negative electrode for representing i-th of battery modules and the positive electrode of j-th of battery modules is taken to be not attached to, is obtained
To the link variable matrix of all battery modules：
Link variable matrix X includes constraints：
xii=0, represent that the negative electrode of each battery modules does not return to the positive electrode of its own.
xip=0, the negative electrode of each battery modules is not attached to the positive electrode of p-th of battery modules, p-th of battery modules
Positive electricity extremely battery pack total positive electrode, p ∈ { 1,2,3 ..., n }；In the present embodiment, with reference to shown in Fig. 2, battery pack 1
Positive electrode of total positive electrode 11 for first battery modules M1, the i.e. battery modules positioned at first row last column of module matrix
The positive electrode of M1.
xqi=0, the positive electrode of the negative electrode of q-th of battery modules not with other arbitrary battery modules is connect, q-th of battery
Total negative electrode of the negative electricity of module extremely battery pack, q ∈ { 1,2,3 ..., n }；In the present embodiment, with reference to shown in Fig. 2, battery
Negative electrode of the total negative electrode 12 of packet 1 for the 6th battery modules M6, the i.e. battery positioned at the first row the first row of module matrix
The negative electrode of module M6.
∑jxij=1, second electrode of each battery modules only with adjacent another battery modules is connect by conducting wire；
That is each battery modules have been required for conducting wire to be connected to another battery modules, but it only can connect to adjacent thereto one
A other battery modules.
Based on these constraintss, by integer programming algorithm, each link variable X in link variable matrix X is solvedij's
Value.Wherein, (negative electrode of the 6th battery modules M6 does not connect with the positive electrode of other arbitrary battery modules in addition to the 6th row
Connect), per each one and only one X of row of a lineijValue is 1, remaining is 0.So as to obtain and all battery modules are connected
The shortest routing path of conducting wire overall length come, the conducting wire overall length most short value Min Z=A*X.
In the present embodiment, the configuration of electrodes of the battery modules of odd-numbered line and the battery mould of even number line in module matrix
The configuration of electrodes of group is opposite.The optimal wiring that all battery modules are in series in the battery pack 1 obtained according to the method described above
Path is as shown in Figure 4：The optimal wiring route 2 (being painted in figure with overstriking black line) is opened from the negative electrode of first battery modules M1
Begin, be sequentially connected in series first battery modules M1, the 7th battery modules M7, the 13rd battery modules M13 ..., Zhi Dao
Six battery modules M6, and retain total positive electrode 11 of the positive electrode of first battery modules M1 as battery pack 1, retain the 6th
Total negative electrode 12 of the negative electrode of a battery modules M6 as battery pack 1.
Specifically, as shown in figure 4, the optimal wiring route 2 includes 24 sections of the first connection paths 21, this first connection
With reference between the negative electrode of first battery modules M1 and the positive electrode of the 7th battery modules M7, length distance is in path 21
50㎜.Optimal wiring route 2 further includes 2 sections of second of connection paths 22, and second of connection path 22 is with reference to second battery
Between the negative electrode of module M2 and the positive electrode of third battery modules M3, length distance is 242 ㎜.Optimal wiring route 2
3 sections of the third connection paths 23 are further included, the third connection path 23 is with reference to the negative electrode of the 25th battery modules M25
Between the positive electrode of the 26th battery modules M26, length distance for 82 ㎜ (the sum of two distance d1 and Y-axis gap,
That is 36 × 2+10=82 ㎜).These length distances can be calculated by the absolute distance between coordinate and be obtained.Eventually by paced beat
The most short value Min Z of the conducting wire overall length for the optimal wiring route 2 that cost-effective method acquires are 1930 ㎜.
After obtaining optimal wiring route 2, step S103 is performed, according to the shortest routing path 2 of conducting wire overall length, with conducting wire string
Join each battery modules, so as to complete the wiring of battery pack.
The present embodiment battery modules cloth in completion battery pack postpones, and obtains positive and negative anodes distance between each battery modules, then
According to integer programming algorithm, the shortest optimal wiring route of conducting wire overall length for making all battery modules series connection is obtained.According to this most
Excellent routing path is connected all battery modules using conducting wire, and realizing reduces battery pack weight, is reduced harness cost and is improved electricity
The effect of core voltage sample precision.
In an exemplary embodiment of the present invention, a kind of wiring system of Vehicular battery packet is also provided, is used to implement above-mentioned
Vehicular battery packet wiring method, which includes：
Apart from acquisition module, the second electrode of each battery modules is obtained between the first electrode of other each battery modules
The distance connected by conducting wire；
Path acquisition module, based on integer programming algorithm, make the second electrodes of each battery modules only with it is adjacent another
The first electrode of battery modules is connected by conducting wire, obtains the shortest wiring of conducting wire overall length that all battery modules are together in series
Path；
Conducting wire link block, according to the shortest routing path of conducting wire overall length of acquisition, with each battery modules of conducting wire series connection.
Wherein, apart from acquisition module, the operation principle of path acquisition module and conducting wire link block and step upper
It states in embodiment of the method and illustrates, therefore repeat no more.
In an exemplary embodiment of the present invention, a kind of electronic equipment is also provided, which can include processor,
And the memory for storing the executable instruction of the processor.Wherein, the processor is configured to via described in execution
Executable instruction is come the step of performing the wiring method of Vehicular battery packet described in any one above-mentioned embodiment.
Person of ordinary skill in the field it is understood that various aspects of the invention can be implemented as system, method or
Program product.Therefore, various aspects of the invention can be with specific implementation is as follows, i.e.,：It is complete hardware embodiment, complete
The embodiment combined in terms of full Software Implementation (including firmware, microcode etc.) or hardware and software, can unite here
Referred to as " circuit ", " module " or " system ".
The electronic equipment 500 of this embodiment according to the present invention is described referring to Fig. 5.The electronics that Fig. 5 is shown
Equipment 500 is only an example, should not bring any restrictions to the function and use scope of the embodiment of the present invention.
As shown in figure 5, electronic equipment 500 is showed in the form of universal computing device.The component of electronic equipment 500 can wrap
It includes but is not limited to：At least one processing unit 510, at least one storage unit 520, connection different system component are (including storage
Unit 520 and processing unit 510) bus 530, display unit 540 etc..
Wherein, the storage unit has program stored therein code, and said program code can be held by the processing unit 510
Row so that the processing unit 510 perform described in the wiring method part of the above-mentioned Vehicular battery packet of this specification according to this
The step of inventing various illustrative embodiments.For example, the step of processing unit 510 can perform as shown in fig. 1.
The storage unit 520 can include the readable medium of volatile memory cell form, such as random access memory
Unit (RAM) 5201 and/or cache memory unit 5202 can further include read-only memory unit (ROM) 5203.
The storage unit 520 can also include program/practicality work with one group of (at least one) program module 5205
Tool 5204, such program module 5205 includes but not limited to：Operating system, one or more application program, other programs
Module and program data may include the realization of network environment in each or certain combination in these examples.
Bus 530 can be to represent one or more in a few class bus structures, including storage unit bus or storage
Cell controller, peripheral bus, graphics acceleration port, processing unit use the arbitrary bus structures in a variety of bus structures
Local bus.
Electronic equipment 500 can also be with one or more external equipments 600 (such as keyboard, sensing equipment, bluetooth equipment
Deng) communication, the equipment interacted with the electronic equipment 500 communication can be also enabled a user to one or more and/or with causing
Any equipment that the electronic equipment 500 can communicate with one or more of the other computing device (such as router, modulation /demodulation
Device etc.) communication.This communication can be carried out by input/output (I/O) interface 550.Also, electronic equipment 500 can be with
By network adapter 560 and one or more network (such as LAN (LAN), wide area network (WAN) and/or public network,
Such as internet) communication.Network adapter 560 can be communicated by bus 530 with other modules of electronic equipment 500.It should
Understand, although not shown in the drawings, can combine electronic equipment 500 use other hardware and/or software module, including but it is unlimited
In：Microcode, device driver, redundant processing unit, external disk drive array, RAID system, tape drive and number
According to backup storage system etc..
In an exemplary embodiment of the present invention, a kind of computer readable storage medium is additionally provided, is stored thereon with meter
Calculation machine program, the program can realize Vehicular battery packet described in any one above-mentioned embodiment when being performed by such as processor
The step of wiring method.In some possible embodiments, various aspects of the invention are also implemented as a kind of program production
The form of product, including program code, when described program product is run on the terminal device, said program code is used to make institute
State terminal device perform the above-mentioned Vehicular battery packet of this specification wiring method description according to the various exemplary implementations of the present invention
The step of mode.
Refering to what is shown in Fig. 6, describe the program product for being used to implement the above method according to the embodiment of the present invention
700, portable compact disc read only memory (CD-ROM) may be used and including program code, and can in terminal device,
Such as it is run on PC.However, the program product of the present invention is without being limited thereto, in this document, readable storage medium storing program for executing can be with
Any tangible medium for including or storing program, the program can be commanded execution system, device either device use or
It is in connection.
The arbitrary combination of one or more readable mediums may be used in described program product 700.Readable medium can be can
Read signal medium or readable storage medium storing program for executing.Readable storage medium storing program for executing for example can be but be not limited to electricity, magnetic, optical, electromagnetic, infrared
The system of line or semiconductor, device or device or arbitrary above combination.The more specific example of readable storage medium storing program for executing is (non-
Exhaustive list) include：Electrical connection, portable disc, hard disk, random access memory (RAM) with one or more conducting wires,
Read-only memory (ROM), erasable programmable read only memory (EPROM or flash memory), optical fiber, the read-only storage of portable compact disc
Device (CD-ROM), light storage device, magnetic memory device or above-mentioned any appropriate combination.
The computer readable storage medium can include the data letter propagated in a base band or as a carrier wave part
Number, wherein carrying readable program code.Diversified forms, including but not limited to electromagnetism may be used in the data-signal of this propagation
Signal, optical signal or above-mentioned any appropriate combination.Readable storage medium storing program for executing can also be any other than readable storage medium storing program for executing
Readable medium, which can send, propagate either transmit for being used by instruction execution system, device or device or
Person's program in connection.The program code included on readable storage medium storing program for executing can be transmitted with any appropriate medium, packet
It includes but is not limited to wireless, wired, optical cable, RF etc. or above-mentioned any appropriate combination.
It can combine to write to perform the program that the present invention operates with the arbitrary of one or more programming languages
Code, described program design language include object oriented program language-Java, C++ etc., further include conventional
Procedural programming language-such as " C " language or similar programming language.Program code can be fully in user
It performs on computing device, partly perform on a user device, the software package independent as one performs, is partly calculated in user
Upper side point is performed or is performed in remote computing device or server completely on a remote computing.It is being related to far
In the situation of journey computing device, remote computing device can be by the network of any kind, including LAN (LAN) or wide area network
(WAN), be connected to user calculating equipment or, it may be connected to external computing device (such as utilizes ISP
To pass through Internet connection).
Through the above description of the embodiments, those skilled in the art is it can be readily appreciated that example described herein is implemented
Mode can be realized by software, can also be realized in a manner that software is with reference to necessary hardware.Therefore, according to the present invention
The technical solution of embodiment can be embodied in the form of software product, the software product can be stored in one it is non-volatile
Property storage medium (can be CD-ROM, USB flash disk, mobile hard disk etc.) in or network on, including some instructions so that a calculating
Equipment (can be personal computer, server or network equipment etc.) performs the above-mentioned vehicle according to embodiment of the present invention
The wiring method of battery pack.
To sum up, the present invention is based on the methods of integer programming, find the optimal wiring solution between battery modules in battery pack, obtain
Make the shortest routing path of conducting wire overall length that all battery modules are in series.So as to by minimum harness dosage, reduce battery
Packet weight reduces harness cost, while improves battery core voltage sample precision.
Those skilled in the art will readily occur to the present invention its after considering specification and putting into practice invention disclosed herein
Its embodiment.The present invention is directed to cover the present invention any variations, uses, or adaptations, these modifications, purposes or
Person's adaptive change follows the general principle of the present invention and including undocumented common knowledge in the art of the invention
Or conventional techniques.Description and embodiments are considered only as illustratively, and true scope and spirit of the invention are by appended
Claim is pointed out.
Claims (10)
1. a kind of wiring method of Vehicular battery packet, which is characterized in that multiple battery modules are included in the Vehicular battery packet, often
A battery modules are equipped with opposite polarity first electrode and second electrode, and the wiring method includes：
Obtain the second electrodes of each battery modules between the first electrode of other each battery modules by conducting wire connect away from
From；
Based on integer programming algorithm, make first electrode of the second electrode of each battery modules only with adjacent another battery modules
It is connected by conducting wire, obtains the shortest routing path of conducting wire overall length that all battery modules are together in series；
According to the shortest routing path of conducting wire overall length, with each battery modules of conducting wire series connection.
2. the wiring method of Vehicular battery packet as described in claim 1, which is characterized in that obtain the second of each battery modules
Electrode between the first electrode of other each battery modules by conducting wire connect apart from the step of include：
Plane coordinate system is established, by all battery modules correspondence mappings in the battery pack to the plane coordinate system, is obtained
Each first electrode of battery modules and the coordinate of second electrode；
Obtain between the coordinate of the second electrode of each battery modules and the coordinate of the first electrode of other each battery modules to
Measure length, as each battery modules second electrode between the first electrode of other each battery modules pass through conducting wire connect
Distance obtains distance matrix A：
Wherein, aijSecond electrode for i-th of battery modules is the distance between to the first electrode of j-th of battery modules, i ∈
{ 1,2,3 ..., n }, j ∈ { 1,2,3 ..., n }, n are the total number of battery modules in the battery pack.
3. the wiring method of Vehicular battery packet as claimed in claim 2, which is characterized in that based on integer programming algorithm, make every
First electrode of the second electrode of a battery modules only with adjacent another battery modules is connect by conducting wire, is obtained all electricity
The step of conducting wire overall length that pond module is together in series shortest routing path, includes：
If the link variable between the second electrode of i-th battery modules and the first electrode of j-th of battery modules is xij, xijIt takes
1 second electrode for representing i-th of battery modules is connected with the first electrode of j-th of battery modules by conducting wire, xij0 is taken to represent
The second electrode of i battery modules and the first electrode of j-th of battery modules are not attached to, and the connection for obtaining all battery modules becomes
Moment matrix X：
The link variable matrix X includes constraints：
xii=0, the second electrode of each battery modules does not return to the first electrode of its own；
xip=0, the second electrode of each battery modules is not attached to the first electrode of p-th of battery modules, p-th of battery modules
First electrode be the battery pack total first electrode, p ∈ { 1,2,3 ..., n }；
xqi=0, the first electrode of the second electrode of q-th of battery modules not with other arbitrary battery modules is connect, q-th of battery
Total second electrode of the second electrode of module for the battery pack, q ∈ { 1,2,3 ..., n }；
∑jxij=1, second electrode of each battery modules only with adjacent another battery modules is connect by conducting wire；
Based on the constraints, by integer programming algorithm, the conducting wire overall length that all battery modules are together in series is obtained most
Short routing path, the most short Min Z=A*X of the conducting wire overall length.
4. the wiring method of Vehicular battery packet as claimed in claim 3, which is characterized in that each battery modules map to
It is rectangle after the plane coordinate system, all battery modules uniform intervals are arranged in the module matrix of multiple lines and multiple rows.
5. the wiring method of Vehicular battery packet as claimed in claim 4, which is characterized in that in the module matrix, positioned at
The battery modules of one row the first row are q-th of battery modules, positioned at the battery modules of first row last column
For p-th of battery modules.
6. the wiring method of Vehicular battery packet as claimed in claim 4, which is characterized in that in the module matrix, odd-numbered line
Battery modules configuration of electrodes and even number line battery modules configuration of electrodes it is opposite.
7. the wiring method of Vehicular battery packet as described in claim 1, which is characterized in that the first electrode is positive electrode,
The second electrode is negative electrode.
8. a kind of wiring system of Vehicular battery packet, which is characterized in that multiple battery modules are included in the Vehicular battery packet, often
A battery modules are equipped with opposite polarity first electrode and second electrode, and the wiring system includes：
Apart from acquisition module, the second electrode for obtaining each battery modules passes through between the first electrode of other each battery modules
The distance of conducting wire connection；
Path acquisition module, based on integer programming algorithm, make the second electrodes of each battery modules only with adjacent another battery
The first electrode of module is connected by conducting wire, obtains the shortest wiring topology of conducting wire overall length that all battery modules are together in series
Diameter；
Conducting wire link block, according to the shortest routing path of conducting wire overall length, with each battery modules of conducting wire series connection.
9. a kind of wiring unit of Vehicular battery packet, which is characterized in that including：
Processor；
Memory, wherein being stored with the executable instruction of the processor；
Wherein, the processor is configured to come any one institute in perform claim requirement 1 to 7 via the execution executable instruction
The step of wiring method of Vehicular battery packet stated.
10. a kind of computer readable storage medium, for storing program, which is characterized in that described program is performed realization power
Profit requires the step of wiring method of the Vehicular battery packet described in any one in 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810133298.1A CN108229070B (en) | 2018-02-09 | 2018-02-09 | Wiring method, system, equipment and the storage medium of Vehicular battery packet |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810133298.1A CN108229070B (en) | 2018-02-09 | 2018-02-09 | Wiring method, system, equipment and the storage medium of Vehicular battery packet |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108229070A true CN108229070A (en) | 2018-06-29 |
| CN108229070B CN108229070B (en) | 2019-08-06 |
Family
ID=62661313
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810133298.1A Active CN108229070B (en) | 2018-02-09 | 2018-02-09 | Wiring method, system, equipment and the storage medium of Vehicular battery packet |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108229070B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111725472A (en) * | 2020-06-29 | 2020-09-29 | 超威电源集团有限公司 | Battery indirect wiring method and battery box |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11120978A (en) * | 1997-10-20 | 1999-04-30 | Nissan Diesel Motor Co Ltd | Wiring structure for battery unit |
| CN2727976Y (en) * | 2004-09-20 | 2005-09-21 | 江阴润华电池制造有限公司 | Battery assembly |
| CN1725541A (en) * | 2005-02-06 | 2006-01-25 | 姚立和 | Battery |
| CN102054947A (en) * | 2009-10-27 | 2011-05-11 | 三星Sdi株式会社 | Battery pack |
| CN203085608U (en) * | 2013-02-17 | 2013-07-24 | 英利集团有限公司 | Solar battery assembly adopting novel bus bar lead-out mode |
| CN104239600A (en) * | 2014-07-08 | 2014-12-24 | 领佰思自动化科技(上海)有限公司 | Large-scale integrated circuit detailed routing method based on multiple commodity flows |
| CN107133425A (en) * | 2017-06-05 | 2017-09-05 | 北京道亨时代科技有限公司 | A kind of method that complicated landform photovoltaic arrays are arranged automatically |
| CN107315849A (en) * | 2016-04-26 | 2017-11-03 | 波音公司 | It is used for the system and method that optimization component is arranged in battery design |
-
2018
- 2018-02-09 CN CN201810133298.1A patent/CN108229070B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11120978A (en) * | 1997-10-20 | 1999-04-30 | Nissan Diesel Motor Co Ltd | Wiring structure for battery unit |
| CN2727976Y (en) * | 2004-09-20 | 2005-09-21 | 江阴润华电池制造有限公司 | Battery assembly |
| CN1725541A (en) * | 2005-02-06 | 2006-01-25 | 姚立和 | Battery |
| CN102054947A (en) * | 2009-10-27 | 2011-05-11 | 三星Sdi株式会社 | Battery pack |
| CN203085608U (en) * | 2013-02-17 | 2013-07-24 | 英利集团有限公司 | Solar battery assembly adopting novel bus bar lead-out mode |
| CN104239600A (en) * | 2014-07-08 | 2014-12-24 | 领佰思自动化科技(上海)有限公司 | Large-scale integrated circuit detailed routing method based on multiple commodity flows |
| CN107315849A (en) * | 2016-04-26 | 2017-11-03 | 波音公司 | It is used for the system and method that optimization component is arranged in battery design |
| CN107133425A (en) * | 2017-06-05 | 2017-09-05 | 北京道亨时代科技有限公司 | A kind of method that complicated landform photovoltaic arrays are arranged automatically |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111725472A (en) * | 2020-06-29 | 2020-09-29 | 超威电源集团有限公司 | Battery indirect wiring method and battery box |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108229070B (en) | 2019-08-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Lee et al. | An effective initialization method for genetic algorithm-based robot path planning using a directed acyclic graph | |
| CN110955970B (en) | Photovoltaic power station layout method and device | |
| CN106964156B (en) | Path finding method and device | |
| Raghavan Unnithan et al. | Betweenness centrality in some classes of graphs | |
| CN107742169A (en) | A kind of Urban Transit Network system constituting method and performance estimating method based on complex network | |
| CN111522297A (en) | Numerical control machining control method and device based on energy consumption optimization and electronic equipment | |
| CN109506654A (en) | Low latitude Route planner and device, aircraft | |
| CN112985413A (en) | Scenic spot path planning method and device based on improved A-x algorithm | |
| CN106503846A (en) | Route calculation algorithm patrolled and examined by a kind of power equipment | |
| CN108229070B (en) | Wiring method, system, equipment and the storage medium of Vehicular battery packet | |
| CN111832844A (en) | AGV shortest path planning method and device and computer readable storage medium | |
| CN113554120A (en) | Hamiltonian path fast searching method based on triangular expansion | |
| CN106779269A (en) | Reliability assessment method for secondary system of intelligent substation based on VC Method | |
| Kumar et al. | Betweenness centrality in Cartesian product of graphs | |
| Kalyanam et al. | Scalable and exact MILP methods for UAV persistent visitation problem | |
| CN107492887B (en) | Region division method and system for wide area energy Internet | |
| Yu et al. | A multi-objective metaheuristics study on solving constrained relay node deployment problem in WSNS | |
| Pradeep Reddy et al. | Refined network topology for improved reliability and enhanced Dijkstra algorithm for optimal path selection during link failures in cluster microgrids | |
| CN112308315A (en) | Multi-point intelligent path planning method and system | |
| CN115333958A (en) | Software defined network performance prediction method and device, electronic equipment and storage medium | |
| Zeng et al. | Robotic global path-planning based modified genetic algorithm and A* algorithm | |
| Liu et al. | Mean First-Passage Time and Robustness of Complex Cellular Mobile Communication Network | |
| CN114597970A (en) | Active power distribution network partitioning method based on graph convolution network | |
| Parvez et al. | Path planning optimization using genetic algorithm | |
| CN112541614B (en) | Distributed active power grid power supply path optimization method and system for realizing same |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| PP01 | Preservation of patent right |
Effective date of registration: 20230131 Granted publication date: 20190806 |
|
| PP01 | Preservation of patent right | ||
| PD01 | Discharge of preservation of patent |
Date of cancellation: 20240108 Granted publication date: 20190806 |
|
| PD01 | Discharge of preservation of patent | ||
| PP01 | Preservation of patent right |
Effective date of registration: 20240227 Granted publication date: 20190806 |
|
| PP01 | Preservation of patent right |