Topological structure generation method and system of battery network and electronic equipment

Abstract

The invention discloses a topological structure generation method and system of a battery network and electronic equipment, and relates to the field of battery management, and the method comprises the steps: obtaining the current on-off state of each controllable switch in the battery network, determining the current connection relation between the positive electrode and the negative electrode of each single battery in the battery network, and constructing a battery network connection relation graph; according to the battery network connection relation graph, adopting a path search method and a spanning tree method to construct a series-parallel relation tree structure; obtaining a current load demand and state parameters of each battery monomer in the battery network, and determining a battery network reconstruction decision; and controlling the on-off state of each controllable switch in the battery network based on the battery network reconstruction decision and the series-parallel relationship tree structure so as to adjust the connection relationship among the battery monomers in the battery network, and performing topology recombination of the battery network according to the adjusted connection relationship. According to the invention, the series-parallel connection relation of the whole battery network can be clearly mastered, and the complexity of dynamic recombination of the battery network topology is reduced.

Description

Technical Field

[0001] The present application relates to the field of battery management, and particularly to a method, a system, and an electronic device for generating a topological structure of a battery network. Background Art

[0002] For the dynamic reorganization of a battery network topology, it is first necessary to identify the overall series-parallel relationship of the battery network according to the topological structure, then give a series-parallel adjustment plan based on the series-parallel relationship, and then realize the reorganization of the topology according to the adjusted series-parallel relationship. That is, one reorganization process includes two mapping processes between the battery network topology and the series-parallel relationship. Therefore, how to achieve a fast and efficient mapping between the full-network battery topology and the series-parallel relationship is the primary problem for realizing fast topology reorganization.

[0003] Generally speaking, an intuitive method for abstracting a battery network is to regard each single battery as a vertex and the switch paths between single batteries as edges, so that the entire battery network can be abstracted as a graph. However, since the series-parallel relationship between batteries is not only related to the connectivity relationship between each single battery (referring to whether there is a direct path between single battery nodes), but also depends on the connection order of the positive and negative electrodes of the single battery. Therefore, the above method of directly abstracting into a graph cannot fully reflect the connection characteristics of the battery network. Summary of the Invention

[0004] The purpose of the present application is to provide a method, a system, and an electronic device for generating a topological structure of a battery network, which can clearly master the series-parallel connection relationship of the overall battery network and reduce the complexity of the dynamic reorganization of the battery network topology.

[0005] To achieve the above purpose, the present application provides the following solutions:

[0006] A method for generating a topological structure of a battery network includes:

[0007] Obtaining the current on-off states of each controllable switch in the battery network; the battery network includes a plurality of battery monomers and a plurality of controllable switches, and each battery monomer is connected to a controllable switch;

[0008] Determining the current connection relationship between the positive and negative electrodes of each battery monomer in the battery network according to the current on-off states of each controllable switch in the battery network;

[0009] Constructing a battery network connection relationship graph according to the current connection relationship between the positive and negative electrodes of each battery monomer in the battery network; the battery network connection relationship graph includes a plurality of monomer clusters, and each monomer cluster includes two vertices; one monomer cluster corresponds to one battery monomer, and the two vertices of the monomer cluster correspond to the positive and negative electrodes of the battery monomer;

[0010] According to the battery network connection diagram, a series-parallel relationship tree structure is constructed by using a path search method and a spanning tree method; the series-parallel relationship tree structure is used to display the series-parallel relationship of the battery network;

[0011] Obtain the current load demand and the state parameters of each battery cell in the battery network;

[0012] Determine a battery network reconstruction decision according to the current load demand and the state parameters of each battery cell in the battery network;

[0013] Based on the battery network reconstruction decision and the series-parallel relationship tree structure, control the on-off states of the controllable switches in the battery network to adjust the connection relationship between the battery cells in the battery network, and perform topological reorganization of the battery network according to the adjusted connection relationship.

[0014] Optionally, according to the battery network connection diagram, a series-parallel relationship tree structure is constructed by using a path search method and a spanning tree method, which specifically includes:

[0015] According to the connection relationship between each monomer cluster and the positive bus in the battery network connection diagram and the connection relationship between the monomer clusters, use a path search method to determine the original first-level starting point and the original first-level cluster; the original first-level cluster includes one or more monomer clusters;

[0016] According to the connection relationship between the remaining monomer clusters in the battery network connection diagram and each monomer cluster in the original first-level cluster, use a path search method to determine the downstream first-level starting point and the downstream first-level cluster; the number of the downstream first-level starting points is one or more, and the number of the downstream first-level clusters is the same as the number of the downstream first-level starting points; the downstream first-level cluster includes one or more monomer clusters;

[0017] Based on each first-level cluster, traverse the monomer clusters in the battery network connection diagram except the first-level clusters, and determine multi-level clusters according to the connection relationship between the monomer clusters; the first-level cluster is the original first-level cluster or the downstream first-level cluster;

[0018] According to each level of clusters and the connection relationship between the clusters, use a spanning tree method with the positive bus as the root node to generate a series-parallel relationship tree structure.

[0019] Optionally, the original first-level starting point is the monomer cluster in the battery network connection diagram that has a direct connection relationship with the positive bus;

[0020] The monomer clusters in the original first-level cluster include the original first-level starting point and the monomer clusters in the battery network connection diagram whose positive poles are connected to the positive pole of the original first-level starting point and whose negative poles are connected to the negative pole of the original first-level starting point.

[0021] Optionally, the downstream first-level starting point is a monomer cluster in the battery network connection diagram that has only one path with any monomer cluster in the original first-level cluster and whose positive electrode is connected to the positive electrode of any monomer cluster in the original first-level cluster;

[0022] The monomer clusters in the downstream first-level cluster include the downstream first-level starting point and the monomer clusters in the battery network connection diagram whose positive electrodes are connected to the positive electrode of the downstream first-level starting point and whose negative electrodes are connected to the negative electrode of the downstream first-level starting point.

[0023] Optionally, according to each level of clusters and the connection relationships between the clusters, taking the positive electrode bus as the root node, a series-parallel relationship tree structure is generated by using the spanning tree method, specifically including:

[0024] According to each level of clusters and the connection relationships between the clusters, taking the positive electrode bus as the root node, a preliminary tree structure is generated by using the spanning tree method;

[0025] Merge the same-level clusters containing the same monomer clusters in the preliminary tree structure to obtain a preliminary merged tree structure;

[0026] Merge the same-level clusters with the same parent node and the same child node in the preliminary merged tree structure to obtain a series-parallel relationship tree structure.

[0027] Optionally, the state parameters of the battery monomer include: historical operation data, real-time operation data, and objective environmental factors;

[0028] According to the current load demand and the state parameters of each battery monomer in the battery network, a battery network reconstruction decision is determined, specifically including:

[0029] For any battery monomer, the reliability of the battery monomer is determined according to the historical operation data, real-time operation data, and objective environmental factors of the battery monomer;

[0030] According to the current load demand and the reliability of each battery monomer, a battery network reconstruction decision is determined; the battery network reconstruction decision includes the on-off states of the controllable switches corresponding to each battery monomer.

[0031] Optionally, the historical operation data includes the shelving time, historical charge-discharge depth, and historical charge-discharge cycle times; the real-time operation data includes the SOC estimation state, real-time charge-discharge depth demand, and voltage and current magnitudes; the objective environmental factors include the operating environment temperature.

[0032] Optionally, according to the historical operation data, real-time operation data, and objective environmental factors of the battery monomer, the reliability of the battery monomer is determined, specifically including:

[0033] Determine the self - health state of the battery cell according to the historical operation data of the battery cell;

[0034] Determine the operation failure parameters of the battery cell according to the real - time operation data of the battery cell;

[0035] Determine the accidental failure parameters of the battery cell according to the objective environmental factors of the battery cell;

[0036] Determine the reliability of the battery cell according to the self - health state, operation failure parameters and accidental failure parameters of the battery cell

[0037] To achieve the above object, the present application also provides the following solution:

[0038] A topology structure generation system for a battery network, comprising:

[0039] A connection relationship determination module, configured to obtain the current on - off states of the controllable switches in the battery network, and determine the current connection relationships of the positive and negative electrodes of each battery cell in the battery network according to the current on - off states of the controllable switches in the battery network; the battery network includes a plurality of battery cells and a plurality of controllable switches, and each battery cell is connected to a controllable switch;

[0040] A relationship graph construction module, configured to construct a battery network connection relationship graph according to the current connection relationships of the positive and negative electrodes of each battery cell in the battery network; the battery network connection relationship graph includes a plurality of monomer clusters, and each monomer cluster includes two vertices; one monomer cluster corresponds to one battery cell, and the two vertices of the monomer cluster correspond to the positive and negative electrodes of the battery cell;

[0041] A tree - shaped structure construction module, configured to construct a series - parallel relationship tree - shaped structure according to the battery network connection relationship graph by using a path search method and a spanning tree method; the series - parallel relationship tree - shaped structure is used to display the series - parallel relationship of the battery network;

[0042] A reconstruction decision determination module, configured to obtain the current load demand and the state parameters of each battery cell in the battery network, and determine a battery network reconstruction decision according to the current load demand and the state parameters of each battery cell in the battery network;

[0043] A recombination module, configured to control the on - off states of the controllable switches in the battery network based on the battery network reconstruction decision and the series - parallel relationship tree - shaped structure, so as to adjust the connection relationships between the battery cells in the battery network, and perform topological recombination of the battery network according to the adjusted connection relationships.

[0044] To achieve the above object, the present application also provides the following solution:

[0045] An electronic device includes a memory and a processor. The memory is used to store a computer program, and the processor runs the computer program to enable the electronic device to execute the above-mentioned method for generating the topological structure of the battery network.

[0046] According to the specific embodiments provided in the present application, the following technical effects are disclosed in the present application: When constructing the battery network connection relationship diagram, the connection relationship between the positive and negative electrodes of the battery cells is fully considered, and the path search method and the spanning tree method are used to gradually construct the tree structure of the series-parallel relationship of the entire battery network topology, so that the series-parallel connection relationship of the overall battery network can be clearly grasped. According to the current load demand and the state parameters of each battery cell in the battery network, a battery network reconstruction decision is determined. Based on the battery network reconstruction decision and the series-parallel relationship tree structure, the on-off states of the controllable switches in the battery network are controlled to adjust the connection relationship between the battery cells in the battery network, and the topological recombination of the battery network is performed according to the adjusted connection relationship, reducing the complexity of the dynamic recombination of the battery network topology. BRIEF DESCRIPTION OF THE DRAWINGS

[0047] In order to more clearly illustrate the technical solutions in the embodiments of the present application or the prior art, the following will briefly introduce the drawings required for use in the embodiments. Obviously, the drawings in the following description are only some embodiments of the present application. For those of ordinary skill in the art, other drawings can be obtained based on these drawings without creative efforts.

[0048] Figure 1 It is a flowchart of the method for generating the topological structure of the battery network provided by the present application;

[0049] Figure 2 It is a schematic diagram of the battery network connection relationship diagram;

[0050] Figure 3 It is a schematic diagram of the first-level cluster;

[0051] Figure 4 It is a schematic diagram of the second-level cluster;

[0052] Figure 5 It is a schematic diagram of the preliminary tree structure;

[0053] Figure 6 It is a schematic diagram of the preliminary merged tree structure;

[0054] Figure 7 It is a schematic diagram of the series-parallel relationship tree structure;

[0055] Figure 8 It is a schematic diagram of the system for generating the topological structure of the battery network provided by the present application.

[0056] Reference Signs:

[0057] 1 - single - monomer cluster, 2 - positive electrode, 3 - negative electrode, 4 - positive - electrode bus, 5 - original first - level starting point, 6 - original first - level cluster, 7 - first downstream first - level starting point, 8 - second downstream first - level starting point, 9 - first downstream first - level cluster, 10 - second downstream first - level cluster, 11 - first second - level starting point, 12 - second second - level starting point, 13 - third second - level starting point, 14 - fourth second - level starting point, 15 - first second - level cluster, 16 - second second - level cluster, 17 - third second - level cluster, 18 - fourth second - level cluster, 19 - root node, 20 - merged second - level cluster, 21 - merged first - level cluster, 22 - connection - relationship determination module, 23 - relationship - graph construction module, 24 - tree - structure construction module, 25 - reconstruction - decision determination module, 26 - recombination module. Detailed implementation manners

[0058] The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present application. Obviously, the described embodiments are only a part of the embodiments of the present application, rather than all the embodiments. All other embodiments obtained by those of ordinary skill in the art based on the embodiments of the present application without creative efforts shall fall within the protection scope of the present application.

[0059] The purpose of the present application is to provide a method, a system and an electronic device for generating a topological structure of a battery network, introducing the methods of graph - theory routing search and spanning - tree theory to realize the mapping between the battery - network topology and the series - parallel relationship.

[0060] To make the above - mentioned objects, features and advantages of the present application more obvious and understandable, the present application will be further described in detail below with reference to the accompanying drawings and specific implementation manners.

[0061] Embodiment 1

[0062] As Figure 1 shown, this embodiment provides a method for generating a topological structure of a battery network, including:

[0063] Step 100: Obtain the current on - off states of the controllable switches in the battery network. The battery network includes a plurality of battery monomers and a plurality of controllable switches, and each battery monomer is connected to a controllable switch.

[0064] Step 200: Determine the current connection relationships of the positive and negative electrodes of the battery monomers in the battery network according to the current on - off states of the controllable switches in the battery network.

[0065] Step 300: Construct a battery - network connection - relationship graph according to the current connection relationships of the positive and negative electrodes of the battery monomers in the battery network.

[0066] As Figure 2As shown, the battery network connection diagram includes multiple single-cell clusters 1, and each single-cell cluster 1 includes two vertices. One single-cell cluster 1 corresponds to one battery cell, and the two vertices of the single-cell cluster 1 correspond to the positive electrode 2 and the negative electrode 3 of the battery cell.

[0067] In this application, each single battery cell is split into two vertices, corresponding to the positive electrode 2 and the negative electrode 3 of the single battery cell respectively. The two vertices belonging to the same battery cell are directly connected to form a single-cell cluster 1.

[0068] Step 400: According to the battery network connection diagram, use the path search method and the spanning tree method to construct a series-parallel relationship tree structure. The series-parallel relationship tree structure is used to display the series-parallel relationship of the battery network.

[0069] Further, step 400 includes:

[0070] (1) According to the connection relationship between each single-cell cluster 1 in the battery network connection diagram and the positive electrode bus 4 and the connection relationship between the single-cell clusters 1, use the path search method to determine the original primary starting point 5 and the original primary cluster 6. The original primary cluster 5 includes one or more single-cell clusters 1.

[0071] As Figure 3 shown, the original primary starting point 5 is the single-cell cluster 1 in the battery network connection diagram that has a direct connection relationship with the positive electrode bus 4. The single-cell clusters 1 in the original primary cluster 6 include the original primary starting point 5 and the single-cell clusters 1 in the battery network connection diagram whose positive electrodes are connected to the positive electrode of the original primary starting point 5 and whose negative electrodes are connected to the negative electrode of the original primary starting point 5.

[0072] In this application, first, each single-cell cluster 1 that has a direct connection relationship with the positive electrode bus 4 is used as the original primary starting point 5. Through the path search method, in the adjacent single-cell clusters of this single-cell cluster 1 (that is, the single-cell clusters directly connected to this single-cell cluster), search for the single-cell clusters 1 that have two direct paths (that is, the positive electrodes are connected to each other and the negative electrodes are connected to each other between two single battery cells) with this single-cell cluster 1, and divide these single-cell clusters 1 into the same original primary cluster 6.

[0073] (2) According to the connection relationship between the remaining single-cell clusters 1 in the battery network connection diagram and each single-cell cluster 1 in the original primary cluster 6, use the path search method to determine the downstream primary starting points and the downstream primary clusters. The number of the downstream primary starting points is one or more, and the number of the downstream primary clusters is the same as the number of the downstream primary starting points. The downstream primary clusters include one or more single-cell clusters 1.

[0074] Among them, the starting point of the first - level downstream is the monomer cluster 1 in the battery network connection diagram that has only one path with any monomer cluster 1 in the original first - level cluster 6 and whose positive electrode 2 is connected to the positive electrode of any monomer cluster 1 in the original first - level cluster 6. The monomer clusters 1 in the first - level downstream cluster include the starting point of the first - level downstream and the monomer clusters 1 in the battery network connection diagram whose positive electrodes are connected to the positive electrode of the starting point of the first - level downstream and whose negative electrodes are connected to the negative electrode of the starting point of the first - level downstream. As Figure 3 shown, two starting points of the first - level downstream are determined: the first starting point of the first - level downstream 7 and the second starting point of the first - level downstream 8, and two first - level downstream clusters: the first first - level downstream cluster 9 and the second first - level downstream cluster 10.

[0075] That is, in this application, the monomer cluster 1 that is adjacent to any monomer cluster 1 in any original first - level cluster 6, has only one path, and whose positive electrode is connected to the positive electrode is used as the starting point of the first - level downstream, and the first - level downstream cluster is searched and determined. In addition, in this application, the monomer clusters that are adjacent to the monomer clusters already belonging to the same - level cluster and have two paths are also classified into this level of cluster.

[0076] In this application, the original first - level cluster 6 and the first - level downstream cluster are collectively referred to as the first - level cluster.

[0077] (3) Based on each first - level cluster, traverse the monomer clusters 1 in the battery network connection diagram except for the first - level clusters, and determine multiple - level clusters according to the connection relationship between the monomer clusters 1.

[0078] Specifically, taking the second - level cluster as an example, based on each first - level cluster, search in the battery network connection diagram for the monomer cluster 1 that is adjacent to any monomer cluster 1 in any first - level cluster, has only one path, and whose negative electrode 3 is connected to the positive electrode 2 of the monomer cluster 1 in the first - level cluster as the starting point of the second - level. And construct the second - level cluster in the same search method as the first - level cluster mentioned above. Continuously determine the starting point of the lower level and the lower - level cluster in the same way as constructing the second - level cluster until the negative electrode 3 of the monomer cluster 1 in the last - level cluster is directly connected to the negative - electrode bus.

[0079] As Figure 4 shown, 4 starting points of the second - level are determined: the first starting point of the second - level 11, the second starting point of the second - level 12, the third starting point of the second - level 13, and the fourth starting point of the second - level 14, and 4 second - level clusters: the first second - level cluster 15, the second second - level cluster 16, the third second - level cluster 17, and the fourth second - level cluster 18. It can be found from Figure 4 that the monomer batteries within the same cluster are in a parallel relationship, the same - level clusters are in a parallel relationship, and the two directly - connected clusters are in a series relationship.

[0080] (4) According to each level of cluster and the connection relationship between the clusters, taking the positive - electrode bus 4 as the root node 19, use the spanning - tree method to generate a series - parallel relationship tree - shaped structure.

[0081] Specifically, step (4) includes:

[0082] (41) According to the clusters at all levels and the connection relationships between the clusters, taking the positive bus 4 as the root node 19, a preliminary tree structure is generated by using the spanning tree method, as Figure 5 shown.

[0083] (42) Merge the sibling clusters containing the same monomer cluster 1 in the preliminary tree structure to obtain a preliminary merged tree structure. That is, merge the first and second-level cluster 15 and the second second-level cluster 16 in Figure 4 to obtain a merged second-level cluster 20. The preliminary merged tree structure is as Figure 6 shown.

[0084] (43) Merge the sibling clusters with the same parent node and the same child node in the preliminary merged tree structure to obtain a series-parallel relationship tree structure, as Figure 7 shown.

[0085] Specifically, when multiple sibling clusters simultaneously have the same parent node (the upper-level cluster connected to these clusters at the same time) and child node (the lower-level cluster connected to these clusters at the same time), these clusters can be merged into one cluster, and all the child nodes connected to these mergeable clusters are used as the child nodes of the merged cluster. That is, merge the original first-level cluster 6 and the first downstream first-level cluster 9 in Figure 6 to obtain a merged first-level cluster 21. The third second-level cluster 17 under the original first-level cluster 6 before merging becomes the child node of the merged first-level cluster 21 after merging.

[0086] In another specific application example, the monomer clusters in the preliminary tree structure can also be merged according to the battery monomer parameters to obtain a series-parallel relationship tree structure.

[0087] By adopting the above steps for generating the series-parallel relationship tree structure, a tree structure representation of the series-parallel relationship of any topology of the entire battery network can be gradually obtained, and the series-parallel connection relationship of the overall battery network can be clearly grasped. At the same time, the graph theory path search and spanning tree theory methods adopted have formed a good programmed method, with low complexity and easy to be applied to on-chip integration, thus greatly reducing the complexity of the dynamic reorganization of the battery network topology.

[0088] Step 500: Obtain the current load demand and the state parameters of each battery monomer in the battery network.

[0089] In this embodiment, the state parameters of the battery monomer include: historical operation data, real-time operation data, and objective environmental factors. The historical operation data includes the storage time, historical charge and discharge depth, and historical charge and discharge cycle times. The real-time operation data includes the SOC estimation state, real-time charge and discharge depth demand, and voltage and current magnitudes. The objective environmental factors include the operating environment temperature.

[0090] The magnitude of the current flowing through each battery cell in the battery network and the temperature of the battery cell are the main factors affecting the safety of the power battery system based on the battery network, and they affect each other. For example, an excessive current will cause the battery current to be overloaded, leading to a sharp rise in the battery temperature; charging / discharging with a large current under low-temperature conditions will cause damage to the internal structure of the battery. Therefore, when making a decision on battery network reconstruction, it is necessary to take into account both current overload control and thermal management at the same time.

[0091] Step 600: Determine a battery network reconstruction decision according to the current load demand and the state parameters of each battery cell in the battery network.

[0092] Specifically, step 600 includes:

[0093] (1) For any battery cell, determine the reliability of the battery cell according to the historical operation data, real-time operation data and objective environmental factors of the battery cell. Determine the battery network reconstruction decision according to the current load demand and the reliability of each battery cell.

[0094] In this embodiment, determine the self-health state of the battery cell according to the historical operation data of the battery cell. Determine the operation failure parameter of the battery cell according to the real-time operation data of the battery cell. Determine the accidental failure parameter of the battery cell according to the objective environmental factors of the battery cell. Determine the reliability of the battery cell according to the self-health state, operation failure parameter and accidental failure parameter of the battery cell.

[0095] (2) The battery network reconstruction decision includes the on / off states of the controllable switches corresponding to each battery cell.

[0096] Step 700: Based on the battery network reconstruction decision and the series-parallel relationship tree structure, control the on / off states of the controllable switches in the battery network to adjust the connection relationship between the battery cells in the battery network, and perform topological reorganization of the battery network according to the adjusted connection relationship.

[0097] Embodiment 2

[0098] In order to execute the method corresponding to the above Embodiment 1 to achieve the corresponding functions and technical effects, a topological structure generation system for a battery network is provided below.

[0099] As Figure 8 shown, the topological structure generation system for a battery network provided in this embodiment includes: a connection relationship determination module 22, a relationship graph construction module 23, a tree structure construction module 24, a reconstruction decision determination module 25, and a reorganization module 26.

[0100] Among them, the connection relationship acquisition module 22 is used to obtain the current on / off states of the controllable switches in the battery network, and determine the current connection relationships of the positive and negative electrodes of each battery cell in the battery network according to the current on / off states of the controllable switches in the battery network. The battery network includes a plurality of battery cells and a plurality of controllable switches, and each battery cell is connected to a controllable switch.

[0101] The relationship graph construction module 23 is used to construct a battery network connection relationship graph according to the current connection relationships of the positive and negative electrodes of each battery cell in the battery network. The battery network connection relationship graph includes a plurality of monomer clusters, and each monomer cluster includes two vertices. One monomer cluster corresponds to one battery cell, and the two vertices of the monomer cluster correspond to the positive and negative electrodes of the battery cell.

[0102] The tree structure construction module 24 is used to construct a series-parallel relationship tree structure according to the battery network connection relationship graph by using a path search method and a spanning tree method. The series-parallel relationship tree structure is used to display the series-parallel relationship of the battery network.

[0103] The reconstruction decision determination module 25 is used to obtain the current load demand and the state parameters of each battery cell in the battery network, and determine a battery network reconstruction decision according to the current load demand and the state parameters of each battery cell in the battery network.

[0104] The recombination module 26 is used to control the on / off states of the controllable switches in the battery network based on the battery network reconstruction decision and the series-parallel relationship tree structure, so as to adjust the connection relationships between the battery cells in the battery network, and perform topological recombination of the battery network according to the adjusted connection relationships.

[0105] Compared with the prior art, the beneficial effects of the battery network topology structure generation system provided in this embodiment are the same as those of the battery network topology structure generation method provided in Embodiment 1, and will not be elaborated here.

[0106] Embodiment 3

[0107] This embodiment provides an electronic device, including a memory and a processor. The memory is used to store a computer program, and the processor runs the computer program to enable the electronic device to execute the battery network topology structure generation method of Embodiment 1.

[0108] Optionally, the above electronic device may be a server.

[0109] In addition, this application embodiment also provides a computer-readable storage medium, which stores a computer program, and when the computer program is executed by a processor, it implements the battery network topology structure generation method of Embodiment 1.

[0110] The technical features of the above embodiments can be combined arbitrarily. For the sake of concise description, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, it should be considered as the scope described in this specification.

[0111] In this article, specific examples are used to elaborate on the principles and implementation manners of the present application. The descriptions of the above embodiments are only used to help understand the method and its core idea of the present application; at the same time, for those of ordinary skill in the art, according to the idea of the present application, there will be changes in the specific implementation manners and application scopes. In summary, the content of this specification should not be construed as a limitation to the present application.

Claims

1. A method for generating a topological structure of a battery network, characterized in that: The method for generating a topological structure of a battery network includes: Acquire the current on / off state of each controllable switch in a battery network; the battery network includes a plurality of battery cells and a plurality of controllable switches, and each battery cell is connected to a controllable switch; Determining the current connection relationship between the positive and negative electrodes of each battery cell in the battery network according to the current on-off state of each controllable switch in the battery network; According to the current connection relationship between the positive and negative electrodes of each battery cell in the battery network, a battery network connection relationship diagram is constructed; the battery network connection relationship diagram includes a plurality of monomer clusters, each monomer cluster includes two vertices; one monomer cluster corresponds to one battery cell, and the two vertices of the monomer cluster correspond to the positive electrode and the negative electrode of the battery cell; According to the battery network connection relationship diagram, a series-parallel relationship tree structure is constructed by using a path search method and a spanning tree method; the series-parallel relationship tree structure is used to display the series-parallel relationship of the battery network; Obtaining current load demand and status parameters of each battery cell in the battery network; Determining a battery network reconstruction decision according to the current load demand and the state parameters of each battery cell in the battery network; Based on the battery network reconstruction decision and the series-parallel relationship tree structure, the on-off state of each controllable switch in the battery network is controlled to adjust the connection relationship between each battery cell in the battery network, and the topology of the battery network is reorganized according to the adjusted connection relationship.

2. The method for generating a topology structure of a battery network according to claim 1, characterized in that: According to the battery network connection relationship diagram, a path search method and a spanning tree method are used to construct a series-parallel relationship tree structure, which specifically includes: According to the connection relationship between each monomer cluster and the positive bus and the connection relationship between monomer clusters in the battery network connection relationship diagram, a path search method is used to determine the original primary starting point and the original primary cluster; the original primary cluster includes one or more monomer clusters; According to the connection relationship between the remaining monomer clusters and each monomer cluster in the original primary cluster in the battery network connection relationship diagram, a path search method is used to determine the downstream primary starting point and the downstream primary cluster; the number of the downstream primary starting points is one or more, and the number of the downstream primary clusters is the same as the number of the downstream primary starting points; the downstream primary cluster includes one or more monomer clusters; Based on each primary cluster, traverse the monomer clusters except the primary cluster in the battery network connection relationship diagram, and determine the multi-level clusters according to the connection relationship between the monomer clusters; the primary cluster is the original primary cluster or the downstream primary cluster; According to the connection relationship between clusters at all levels and clusters, the positive bus is taken as the root node and a spanning tree method is used to generate a series-parallel relationship tree structure.

3. The method for generating a topology structure of a battery network according to claim 2, characterized in that: The original first-level starting point is a monomer cluster that has a direct connection relationship with the positive bus in the battery network connection relationship diagram; The monomer cluster in the original primary cluster includes the original primary starting point and a monomer cluster whose positive electrode is connected to the positive electrode of the original primary starting point and whose negative electrode is connected to the negative electrode of the original primary starting point in the battery network connection relationship diagram.

4. The method for generating a topology structure of a battery network according to claim 2, characterized in that: The downstream primary starting point is a monomer cluster in the battery network connection relationship diagram, which has only one path to any monomer cluster in the original primary cluster, and whose positive electrode is connected to the positive electrode of any monomer cluster in the original primary cluster; The monomer cluster in the downstream primary cluster includes the downstream primary starting point and a monomer cluster in the battery network connection relationship diagram, in which the positive electrode is connected to the positive electrode of the downstream primary starting point and the negative electrode is connected to the negative electrode of the downstream primary starting point.

5. The method for generating a topology structure of a battery network according to claim 2, characterized in that: According to the connection relationship between clusters at all levels and clusters, the positive bus is taken as the root node and the spanning tree method is used to generate a series-parallel relationship tree structure, which specifically includes: According to the connection relationship between clusters at all levels and clusters, the positive bus is taken as the root node and the spanning tree method is used to generate a preliminary tree structure; Merging the clusters of the same level that contain the same monomer cluster in the preliminary tree structure to obtain a preliminary merged tree structure; In the preliminary merged tree structure, clusters of the same level with the same parent node and the same child node are merged to obtain a series-parallel relationship tree structure.

6. The method for generating a topology structure of a battery network according to claim 1, characterized in that: The state parameters of the battery cell include: historical operation data, real-time operation data and objective environmental factors; Determining a battery network reconstruction decision according to the current load demand and the state parameters of each battery cell in the battery network specifically includes: For any battery cell, determine the reliability of the battery cell according to the historical operation data, real-time operation data and objective environmental factors of the battery cell; A battery network reconstruction decision is determined according to the current load demand and the reliability of each battery cell; the battery network reconstruction decision includes the on-off state of the controllable switch corresponding to each battery cell.

7. The method for generating a topology structure of a battery network according to claim 6, characterized in that: The historical operation data includes the idle time, historical charge and discharge depth and historical charge and discharge cycle number; the real-time operation data includes the SOC estimation status, real-time charge and discharge depth requirement and voltage and current size; the objective environmental factors include the operating environment temperature.

8. The method for generating a topology structure of a battery network according to claim 6, characterized in that: Determining the reliability of the battery cell according to the historical operation data, real-time operation data and objective environmental factors of the battery cell, specifically including: Determining the health status of the battery cell according to the historical operation data of the battery cell; Determining an operation failure parameter of the battery cell according to real-time operation data of the battery cell; Determining the accidental failure parameters of the battery cell according to the objective environmental factors of the battery cell; The reliability of the battery cell is determined according to the health status, operational failure parameters and accidental failure parameters of the battery cell itself.

9. A battery network topology generation system, characterized in that: The battery network topology generation system includes: A connection relationship determination module, used to obtain the current on-off state of each controllable switch in the battery network, and determine the current connection relationship between the positive and negative electrodes of each battery cell in the battery network according to the current on-off state of each controllable switch in the battery network; the battery network includes a plurality of battery cells and a plurality of controllable switches, and each battery cell is connected to a controllable switch; A relationship graph construction module, used to construct a battery network connection relationship graph according to the current connection relationship between the positive and negative electrodes of each battery cell in the battery network; the battery network connection relationship graph includes a plurality of cell clusters, each cell cluster includes two vertices; one cell cluster corresponds to one battery cell, and the two vertices of the cell cluster correspond to the positive electrode and the negative electrode of the battery cell; A tree structure construction module, used to construct a series-parallel relationship tree structure according to the battery network connection relationship diagram, using a path search method and a spanning tree method; the series-parallel relationship tree structure is used to display the series-parallel relationship of the battery network; A reconstruction decision determination module, used to obtain the current load demand and the state parameters of each battery cell in the battery network, and determine the battery network reconstruction decision according to the current load demand and the state parameters of each battery cell in the battery network; A reorganization module is used to control the on-off state of each controllable switch in the battery network based on the battery network reconstruction decision and the series-parallel relationship tree structure, so as to adjust the connection relationship between each battery cell in the battery network, and perform topological reorganization of the battery network according to the adjusted connection relationship.

10. An electronic device, characterized in that: The electronic device comprises a memory and a processor, wherein the memory is used to store a computer program, and the processor runs the computer program to enable the electronic device to execute the method for generating a topology structure of a battery network according to any one of claims 1 to 8.

Images