Method and system for microgrid reconstruction based on grid node identification and mobile energy storage
Through the combination of grid node importance sorting and mobile energy storage, the problem of rapid reconstruction of microgrids under extreme events is solved, the reliability and safety of power supply is achieved, and user losses are reduced.
Patent Information
- Application Number
- CN202411086257.3
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-08
- Publication Date
- 2024-11-01
- Estimated Expiration
- 2044-08-08
AI Technical Summary
When microgrids face extreme events such as natural disasters, how to quickly and effectively reconstruct faults to ensure the reliability and safety of power supply is challenged by complexity and dynamic change.
Through the order of grid node importance, priority is given to reconstructing nodes with high importance, and mobile energy storage is used to replace nodes with low importance, providing users with electricity, realizing rapid reconstruction of microgrids, and reducing the impact of damage to grid nodes and loss. Specific methods include obtaining the importance ranking of grid nodes and mobile energy storage configuration information, reconstructing the microgrid topology based on actual damage, using principal component analysis method and objective empowerment method to calculate the importance of nodes, and reconstructing through dynamic scheduling and topology. Constraints to achieve the recovery of power supply.
The rapid reconstruction of the microgrid is realized, which reduces the impact and losses of users due to damage to the grid nodes, and improves the reliability and safety of power supply.
Smart Images

Figure CN118611062B_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of electric power grids, and in particular to a method and system for reconfiguring a microgrid based on grid node identification and mobile energy storage. Background Art
[0002] With the transformation of the global energy structure and the development of renewable energy technology, microgrids have received extensive attention as a key technology for achieving sustainable energy development and improving the flexibility of power systems. Microgrids can form independently operated small grids in local areas, which integrate various types of power generation resources, energy storage equipment and loads, and have significant environmental and economic benefits. However, the high complexity and dynamic variability of microgrids, especially in the face of extreme events such as natural disasters, how to quickly and effectively perform fault reconstruction to ensure the reliability and safety of power supply has become a popular research direction. Summary of the invention
[0003] The main purpose of the embodiments of the present invention is to provide a method and system for microgrid reconstruction based on grid node identification and mobile energy storage, which ensures that grid nodes with high importance are prioritized to reconstruct the microgrid by sorting the importance of grid nodes, and replaces low-importance grid nodes with mobile energy storage to provide electricity to their corresponding users, thereby ensuring rapid reconstruction of the microgrid and reducing the impact and losses on users due to damaged grid nodes.
[0004] In a first aspect, a method for microgrid reconstruction based on grid node identification and mobile energy storage is provided, the method comprising:
[0005] Obtaining the importance ranking of the grid nodes of the microgrid to be reconstructed under normal conditions;
[0006] Acquire the mobile energy storage configuration information of the microgrid to be reconstructed under normal conditions, wherein the mobile energy storage configuration information includes: the location information and quantity information of the mobile energy storage at each grid node of the microgrid to be reconstructed;
[0007] The microgrid topology of the microgrid to be reconstructed is reconstructed according to the actual damage condition of the microgrid to be reconstructed, the importance ranking, and the mobile energy storage configuration information.
[0008] In a possible implementation, obtaining the importance ranking of the grid nodes of the microgrid to be reconstructed under normal conditions includes:
[0009] The importance index of the power grid node is reduced by principal component analysis (PCA) to obtain key features. The importance indicators include: degree centrality DC, closeness centrality CC, Katz centrality KC, load centrality LC, and information centrality IC;
[0010] Normalizing the key features, the load power requirements and the geographical location centrality GC of the power grid nodes to obtain normalized key features, normalized load power requirements and normalized geographical location centrality;
[0011] The key feature weights, load power demand weights, and geographic location centrality weights corresponding to the normalized key features, normalized load power demand, and normalized geographic location centrality are obtained respectively by an objective weighting method CRITIC;
[0012] The normalized key features, normalized load power requirements, and normalized geographic location centrality are weighted and summed according to the key feature weights, load power requirement weights, and geographic location centrality weights to obtain the importance information of the corresponding power grid node;
[0013] The importance ranking of the power grid nodes is obtained according to the importance information.
[0014] In another possible implementation, the importance index is expressed by the following formula, including:
[0015] The degree centrality is given by the formula Indicates that, k i represents the number of edges connected to the grid node i in the grid network, and n is the total number of grid nodes in the grid network;
[0016] And, the closeness centrality is given by the formula Indicates that, d ij represents the shortest grid path starting from grid node i and ending at grid node j, wherein the shortest grid path is the path with the shortest distance between two grid nodes;
[0017] And, the Katz centrality is given by the formula It indicates that, is an element in the adjacency matrix of the microgrid network to be reconstructed, is the attenuation factor, , is the adjacency matrix The maximum eigenvalue of is a constant term;
[0018] And, the load centrality is given by the formula It indicates that, is the number of all shortest paths from grid node i to grid node j, where the shortest path is the path with the least number of grid edges in the grid topology graph. is the number of paths passing through grid node k among all the shortest paths from grid node i to grid node j;
[0019] And, the information centrality is expressed by the formula express, is the effective resistance between grid nodes i and j.
[0020] In a possible implementation, the geographical location centrality is expressed by the following formula:
[0021] , where L ij Represents the distance between grid node i and grid node j.
[0022] In a second aspect, a system for microgrid reconstruction based on grid node identification and mobile energy storage is provided, the system comprising:
[0023] An importance ranking acquisition module is used to obtain the importance ranking of the grid nodes of the microgrid to be reconstructed under normal circumstances;
[0024] A mobile energy storage configuration information acquisition module is used to obtain the mobile energy storage configuration information of the microgrid to be reconstructed under normal circumstances, wherein the mobile energy storage configuration information is: the location information and quantity information of each grid node of the mobile energy storage in the microgrid to be reconstructed;
[0025] The microgrid topology reconstruction module is used to reconstruct the microgrid topology of the microgrid to be reconstructed according to the actual damage condition of the microgrid to be reconstructed, the importance ranking, and the mobile energy storage configuration information.
[0026] In a possible implementation, the importance ranking acquisition module includes:
[0027] The key feature acquisition module is used to reduce the dimension of the importance index of the power grid node through principal component analysis (PCA) to obtain key features. The importance indicators include: degree centrality DC, closeness centrality CC, Katz centrality KC, load centrality LC, and information centrality IC;
[0028] A normalization module, used to normalize the key features, the load power requirements and the geographical location centrality GC of the grid nodes, and obtain normalized key features, normalized load power requirements and normalized geographical location centrality;
[0029] A weight acquisition module is used to obtain the key feature weights, load power demand weights, and geographic location centrality weights corresponding to the normalized key features, normalized load power demand, and normalized geographic location centrality respectively through an objective weighting method CRITIC method;
[0030] An importance information acquisition module is used to perform weighted summation on the normalized key features, normalized load power requirements, and normalized geographic location centrality according to the key feature weights, load power requirement weights, and geographic location centrality weights to obtain the importance information of the corresponding power grid node;
[0031] The importance ranking acquisition module is used to obtain the importance ranking of the power grid node according to the importance information.
[0032] In another possible implementation, the importance index is expressed by the following formula, including:
[0033] The degree centrality is given by the formula Indicates that, k i represents the number of edges connected to the grid node i in the grid network, and n is the total number of grid nodes in the grid network;
[0034] And, the closeness centrality is given by the formula Indicates that, d ij represents the shortest grid path starting from grid node i and ending at grid node j, wherein the shortest grid path is the path with the shortest distance between two grid nodes;
[0035] And, the Katz centrality is given by the formula It indicates that, is an element in the adjacency matrix of the microgrid network to be reconstructed, is the attenuation factor, , is the adjacency matrix The maximum eigenvalue of is a constant term;
[0036] And, the load centrality is given by the formula It indicates that, is the number of all shortest paths from grid node i to grid node j, where the shortest path is the path with the least number of grid edges in the grid topology graph. is the number of paths passing through grid node k among all the shortest paths from grid node i to grid node j;
[0037] And, the information centrality is expressed by the formula express, is the effective resistance between grid nodes i and j.
[0038] In a possible implementation, the geographical location centrality is expressed by the following formula:
[0039] , where L ijRepresents the distance between grid node i and grid node j.
[0040] In a third aspect, an electronic device is provided, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, a method for microgrid reconstruction based on grid node identification and mobile energy storage as provided in the first aspect is implemented.
[0041] In a fourth aspect, a non-transitory computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the method for microgrid reconstruction based on grid node identification and mobile energy storage as provided in the first aspect is implemented.
[0042] In the present application, the importance of grid nodes is sorted to ensure that grid nodes with high importance are prioritized to reconstruct the microgrid, and mobile energy storage is used to replace grid nodes with low importance to provide electricity to their corresponding users, thereby ensuring the rapid reconstruction of the microgrid and reducing the impact and losses on users due to damaged grid nodes. BRIEF DESCRIPTION OF THE DRAWINGS
[0043] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the following briefly introduces the drawings required for use in describing the embodiments of the present application;
[0044] Figure 1 A flow chart of a method for microgrid reconstruction based on grid node identification and mobile energy storage provided by an embodiment of the present invention;
[0045] Figure 2 A flowchart of steps for obtaining importance ranking of grid nodes of a microgrid to be reconstructed under normal conditions provided by one embodiment of the present invention;
[0046] Figure 3 A structural diagram of a system for microgrid reconstruction based on grid node identification and mobile energy storage provided by an embodiment of the present invention;
[0047] Figure 4 A structural diagram of an importance ranking acquisition module provided by one embodiment of the present invention;
[0048] Figure 5 A schematic diagram of the physical structure of an electronic device provided by the present invention. DETAILED DESCRIPTION
[0049] The embodiments of the present application are described in detail below, and examples of the embodiments are shown in the accompanying drawings, wherein the same or similar reference numerals throughout represent the same or similar modules or modules with the same or similar functions. The embodiments described below with reference to the accompanying drawings are exemplary and are only used to explain the present application, and cannot be interpreted as limiting the present invention.
[0050] It will be understood by those skilled in the art that, unless expressly stated, the singular forms "one", "said", and "the" used herein may also include plural forms. It should be further understood that the term "comprising" used in the specification of the present application refers to the presence of the features, integers, steps, operations, modules and / or components, but does not exclude the presence or addition of one or more other features, integers, steps, operations, modules, components and / or groups thereof. It should be understood that when we refer to a module as being "connected" or "coupled" to another module, it may be directly connected or coupled to the other modules, or there may be intermediate modules. In addition, the "connection" or "coupling" used herein may include wireless connection or wireless coupling. The term "and / or" used herein includes all or any modules and all combinations of one or more associated listed items.
[0051] In order to make the objectives, technical solutions and advantages of the present application clearer, the implementation method of the present application will be further described in detail below in conjunction with the accompanying drawings.
[0052] The technical solution of the present application and how to solve the above-mentioned technical problems are described in detail below with specific embodiments. The following specific embodiments can be combined with each other, and the same or similar concepts or processes may not be repeated in some embodiments. The embodiments of the present application will be described below in conjunction with the accompanying drawings.
[0053] like Figure 1 The figure is a flow chart of a method for microgrid reconstruction based on grid node identification and mobile energy storage provided by an embodiment of the present invention, the method comprising:
[0054] Step S101, obtaining the importance ranking of the grid nodes of the microgrid to be reconstructed under normal conditions;
[0055] Step S102, obtaining the mobile energy storage configuration information of the microgrid to be reconstructed under normal conditions, wherein the mobile energy storage configuration information is: the location information and quantity information of each grid node of the mobile energy storage in the microgrid to be reconstructed;
[0056] Step S103, reconstructing the microgrid topology of the microgrid to be reconstructed according to the actual damage condition of the microgrid to be reconstructed, the importance ranking, and the mobile energy storage configuration information.
[0057] In the embodiment of the present invention, the reconstruction of the microgrid first requires obtaining the topological structure information of the microgrid to be reconstructed under normal conditions, that is, the importance ranking of the grid nodes and the mobile energy storage configuration information under normal conditions. After obtaining the topological structure information, the microgrid is reconstructed in combination with the actual damage of the microgrid to be reconstructed.
[0058] Among them, the microgrid topology of the microgrid to be reconstructed is reconstructed according to the actual damage of the microgrid to be reconstructed, the importance ranking, and the mobile energy storage configuration information, with the minimization of the reconstruction recovery time and the weighted load shedding as the optimization goal, and the output power of the mobile energy storage, the re-dispatch position, the microgrid network topology structure, and the load shedding amount of the grid node as the decision variables to obtain a microgrid reconstruction plan that meets the constraints. The microgrid reconstruction plan can be expressed by the following formula: , where B represents the set of grid nodes, S represents the set of standby nodes in the grid nodes (i.e., nodes that can provide mobile energy storage to the outside), D represents the set of nodes to be supplied in the grid nodes (i.e., nodes that need to provide mobile energy storage), M represents the set of mobile energy storage, v msk Indicates whether the mobile energy storage m is dispatched from the standby node s to the energy supply node k to provide power for the load on it, t sk represents the moving time of the mobile energy storage from the standby node s to the energy supply node k, sl i represents the load shedding on the grid node i, and represents the weights of these two objectives, represents the priority of grid node i, represents the active power demand of grid node i, and its corresponding constraints include:
[0059] a. Dynamic scheduling constraints: ,in, Indicates that mobile energy storage m is configured at standby node s. Constraint (1) indicates that mobile energy storage m can only be dynamically dispatched to the supply node when mobile energy storage m exists at standby node s. Constraint (2) indicates that mobile energy storage m can only be dynamically dispatched from standby node s to a supply node k;
[0060] b. Topology reconstruction constraints: , among which, wa k Indicates whether the grid node k is connected to mobile energy storage, wb k Indicates whether the grid node k is a feeder root node, AL ij Indicates whether the power grid line (i, j) is damaged, BA indicates the preset upper limit of the damaged power grid line, Indicates whether grid node j is the parent node of grid node i. Constraints (3) and (4) indicate that if grid node k is connected to mobile energy storage or is a feeder root node, then grid node k is a power source node. Constraint (5) indicates that the actual damaged grid line cannot exceed the preset damage limit. Constraints (6), (7), and (8) indicate that the reconstructed microgrid structure always maintains a radial topology.
[0061] c. Power balance constraints: , among which, ga i Indicates the actual power generation of mobile energy storage, gb i represents the actual power generation of the feeder root node, Ga represents the maximum power generation of the mobile energy storage, and Gb represents the maximum power generation of the feeder root node. Indicates the power grid line l ij The flow power on i represents the active power demand of the load on the grid node i, Indicates the power grid line l ij The reactance, represents the phase angle at the grid node i. Constraint (9) indicates that the input and output at the grid node i are equal to achieve power balance. Constraint (11) indicates that the power flow is determined according to the phase angle of the grid node and the state of the grid line. If the grid line l ij Not damaged or the damage is repaired, then The value is 1, if the power grid line l ij is damaged, then The value of is 0. For nonlinear expressions, introduce continuous variables Substituting this expression, constraint (10) can be equivalently transformed into formulas (14)-(17) by the greater than M method. Constraint (11) indicates that the load shedding at grid node i is between 0 and the required power. Constraint (12) indicates that the actual power generation of mobile energy storage cannot exceed its maximum power generation. Constraint (13) indicates that the actual power generation of the feeder root node cannot exceed its maximum power generation.
[0062] Formulas (14)-(17) are specifically: .
[0063] d. Power grid line status constraints: , where DL represents the set of damaged power lines. Constraint (18) indicates that when a power line is damaged, the switch on the power line is in the disconnected state. Constraint (19) is the power line damaged state constraint.
[0064] In an embodiment of the present invention, the importance ranking of the grid nodes of the microgrid to be reconstructed under normal circumstances is obtained; the mobile energy storage configuration information of the microgrid to be reconstructed under normal circumstances is obtained, and the mobile energy storage configuration information is: the location information and quantity information of the mobile energy storage at each grid node of the microgrid to be reconstructed; and the microgrid topology of the microgrid to be reconstructed is reconstructed according to the actual damage of the microgrid to be reconstructed and the importance ranking and mobile energy storage configuration information. The importance ranking of the grid nodes is used to ensure that the grid nodes with high importance are reconstructed first in the microgrid, and the mobile energy storage is used to replace the grid nodes with low importance to provide electricity to their corresponding users, thereby ensuring the rapid reconstruction of the microgrid and reducing the impact and loss on users due to the damage of the grid nodes.
[0065] like Figure 2 The flowchart of a method for microgrid reconstruction based on grid node identification and mobile energy storage provided by another embodiment of the present invention is shown, wherein the step of obtaining the importance ranking of grid nodes of the microgrid to be reconstructed under normal conditions includes:
[0066] Step S201, using principal component analysis (PCA) to reduce the importance index of the power grid node to obtain key features The importance indicators include: degree centrality DC, closeness centrality CC, Katz centrality KC, load centrality LC, and information centrality IC;
[0067] Step S202, normalizing the key features, the load power requirements and the geographical location centrality GC of the power grid nodes to obtain normalized key features, normalized load power requirements and normalized geographical location centrality;
[0068] Step S203, respectively obtaining the key feature weights, load power demand weights, and geographic location centrality weights corresponding to the normalized key features, normalized load power demand, and normalized geographic location centrality through the CRITIC method;
[0069] Step S204, performing weighted summation on the normalized key features, normalized load power demand, and normalized geographic location centrality according to the key feature weights, load power demand weights, and geographic location centrality weights to obtain importance information of the corresponding power grid node;
[0070] Step S205: obtaining the importance ranking of the power grid nodes according to the importance information.
[0071] In an embodiment of the present invention, the dimensionality reduction processing of each importance index can be achieved through the principal component analysis method PCA, and the fused key features are obtained after the dimensionality reduction of multiple importance indexes. The key features, the load power demand of the power grid node, and the geographical location centrality GC are respectively normalized to obtain normalized key features, normalized load power demand and normalized geographical location centrality. The weights of the above normalized data are respectively obtained through the CRITIC method, that is, the key feature weights, the load power demand weights, and the geographical location centrality weights are obtained. The normalized key features, the normalized load power demand and the normalized geographical location centrality are weighted and summed according to the corresponding weights to obtain the importance information of each power grid node, and the importance of the network nodes is sorted according to the importance information.
[0072] Wherein, the degree centrality is expressed by the formula Indicates that, k i represents the number of edges connected to the grid node i in the grid network, and n is the total number of grid nodes in the grid network;
[0073] And, the closeness centrality is given by the formula Indicates that, d ij represents the shortest grid path starting from grid node i and ending at grid node j;
[0074] And, the Katz centrality is given by the formula It indicates that, is an element in the adjacency matrix of the microgrid network to be reconstructed, is the attenuation factor, , is the adjacency matrix The maximum eigenvalue of is a constant term;
[0075] And, the load centrality is given by the formula It indicates that, is the number of all shortest paths from grid node i to grid node j, where the shortest path is the path with the least number of grid edges in the grid topology graph. is the number of paths passing through grid node k among all the shortest paths from grid node i to grid node j;
[0076] And, the information centrality is expressed by the formula express, is the effective resistance between grid nodes i and j.
[0077] The geographical location centrality is expressed by the following formula:
[0078] , where Lij Represents the distance between grid node i and grid node j.
[0079] like Figure 3 The figure shows a structural diagram of a system for microgrid reconstruction based on grid node identification and mobile energy storage provided by an embodiment of the present invention, wherein the system comprises:
[0080] The importance ranking acquisition module 301 is used to obtain the importance ranking of the grid nodes of the microgrid to be reconstructed under normal circumstances;
[0081] The mobile energy storage configuration information acquisition module 302 is used to obtain the mobile energy storage configuration information of the microgrid to be reconstructed under normal circumstances, and the mobile energy storage configuration information is: the location information and quantity information of the mobile energy storage at each grid node of the microgrid to be reconstructed;
[0082] The microgrid topology reconstruction module 303 is used to reconstruct the microgrid topology of the microgrid to be reconstructed according to the actual damage status of the microgrid to be reconstructed, the importance ranking, and the mobile energy storage configuration information.
[0083] In the embodiment of the present invention, the reconstruction of the microgrid first requires obtaining the topological structure information of the microgrid to be reconstructed under normal conditions, that is, the importance ranking of the grid nodes and the mobile energy storage configuration information under normal conditions. After obtaining the topological structure information, the microgrid is reconstructed in combination with the actual damage of the microgrid to be reconstructed.
[0084] Among them, the microgrid topology of the microgrid to be reconstructed is reconstructed according to the actual damage of the microgrid to be reconstructed, the importance ranking, and the mobile energy storage configuration information, with the minimization of the reconstruction recovery time and the weighted load shedding as the optimization goal, and the output power of the mobile energy storage, the re-dispatch position, the microgrid network topology structure, and the load shedding amount of the grid node as the decision variables to obtain a microgrid reconstruction plan that meets the constraints. The microgrid reconstruction plan can be expressed by the following formula: , where B represents the set of grid nodes, S represents the set of standby nodes in the grid nodes (i.e., nodes that can provide mobile energy storage to the outside), D represents the set of nodes to be supplied in the grid nodes (i.e., nodes that need to provide mobile energy storage), M represents the set of mobile energy storage, v msk Indicates whether the mobile energy storage m is dispatched from the standby node s to the energy supply node k to provide power for the load on it, t sk represents the moving time of the mobile energy storage from the standby node s to the energy supply node k, sl i represents the load shedding on the grid node i, and represents the weights of these two objectives, represents the priority of grid node i, represents the active power demand of grid node i, and its corresponding constraints include:
[0085] d. Dynamic scheduling constraints: ,Constraint (1) means that only when there is mobile energy storage m at the standby node s, the mobile energy storage m can be dynamically dispatched to the energy supply node. Constraint (2) means that the mobile energy storage m can only be dynamically dispatched from the standby node s to a energy supply node k;
[0086] e. Topology reconstruction constraints: , among which, wa k Indicates whether the grid node k is connected to mobile energy storage, wb k Indicates whether the grid node k is a feeder root node, AL ij Indicates whether the power grid line (i, j) is damaged, BA indicates the preset upper limit of the damaged power grid line, Indicates whether grid node j is the parent node of grid node i. Constraints (3) and (4) indicate that if grid node k is connected to mobile energy storage or is a feeder root node, then grid node k is a power source node. Constraint (5) indicates that the actual damaged grid line cannot exceed the preset damage limit. Constraints (6), (7), and (8) indicate that the reconstructed microgrid structure always maintains a radial topology.
[0087] f. Power balance constraints: , among which, ga i Indicates the actual power generation of mobile energy storage, gb i represents the actual power generation of the feeder root node, Ga represents the maximum power generation of the mobile energy storage, and Gb represents the maximum power generation of the feeder root node. Indicates the power grid line l ij The flow power on i represents the active power demand of the load on the grid node i, Indicates the power grid line l ij The reactance, represents the phase angle at the grid node i. Constraint (9) indicates that the input and output at the grid node i are equal to achieve power balance. Constraint (11) indicates that the power flow is determined according to the phase angle of the grid node and the state of the grid line. If the grid line l ij Not damaged or the damage is repaired, then The value is 1, if the power grid line l ij is damaged, then The value of is 0. For nonlinear expressions, introduce continuous variables Substituting this expression, constraint (10) can be equivalently transformed into formulas (14)-(17) by the greater than M method. Constraint (11) indicates that the load shedding at grid node i is between 0 and the required power. Constraint (12) indicates that the actual power generation of mobile energy storage cannot exceed its maximum power generation. Constraint (13) indicates that the actual power generation of the feeder root node cannot exceed its maximum power generation.
[0088] Formulas (14)-(17) are specifically: .
[0089] d. Power grid line status constraints: , where DL represents the set of damaged power lines. Constraint (18) indicates that when a power line is damaged, the switch on the power line is in the disconnected state. Constraint (19) is the power line damaged state constraint.
[0090] In an embodiment of the present invention, the importance ranking of the grid nodes of the microgrid to be reconstructed under normal circumstances is obtained; the mobile energy storage configuration information of the microgrid to be reconstructed under normal circumstances is obtained, and the mobile energy storage configuration information is: the location information and quantity information of the mobile energy storage at each grid node of the microgrid to be reconstructed; and the microgrid topology of the microgrid to be reconstructed is reconstructed according to the actual damage of the microgrid to be reconstructed and the importance ranking and mobile energy storage configuration information. The importance ranking of the grid nodes is used to ensure that the grid nodes with high importance are reconstructed first in the microgrid, and the mobile energy storage is used to replace the grid nodes with low importance to provide electricity to their corresponding users, thereby ensuring the rapid reconstruction of the microgrid and reducing the impact and loss on users due to the damage of the grid nodes.
[0091] like Figure 4 The structure diagram of a system for microgrid reconstruction based on grid node identification and mobile energy storage provided by another embodiment of the present invention is shown, wherein the importance ranking acquisition module 301 includes:
[0092] The key feature acquisition module 401 is used to perform dimensionality reduction processing on the importance index of the power grid node through principal component analysis method PCA to obtain key features The importance indicators include: degree centrality DC, closeness centrality CC, Katz centrality KC, load centrality LC, and information centrality IC;
[0093] A normalization module 402 is used to normalize the key features, the load power requirements and the geographical location centrality GC of the grid nodes to obtain normalized key features, normalized load power requirements and normalized geographical location centrality;
[0094] The weight acquisition module 403 is used to respectively acquire the key feature weights, load power demand weights, and geographic location centrality weights corresponding to the normalized key features, normalized load power demand, and normalized geographic location centrality through the CRITIC method;
[0095] The importance information acquisition module 404 performs weighted summation on the normalized key features, normalized load power requirements, and normalized geographic location centrality according to the key feature weights, load power requirement weights, and geographic location centrality weights to acquire the importance information of the corresponding power grid node;
[0096] The importance ranking acquisition module 405 is used to acquire the importance ranking of the power grid node according to the importance information.
[0097] In an embodiment of the present invention, the dimensionality reduction processing of each importance index can be achieved through the principal component analysis method PCA, and the fused key features are obtained after the dimensionality reduction of multiple importance indexes. The key features, the load power demand of the power grid node, and the geographical location centrality GC are respectively normalized to obtain normalized key features, normalized load power demand and normalized geographical location centrality. The weights of the above normalized data are respectively obtained through the CRITIC method, that is, the key feature weights, the load power demand weights, and the geographical location centrality weights are obtained. The normalized key features, the normalized load power demand and the normalized geographical location centrality are weighted and summed according to the corresponding weights to obtain the importance information of each power grid node, and the importance of the network nodes is sorted according to the importance information.
[0098] Wherein, the degree centrality is expressed by the formula Indicates that, k i represents the number of edges connected to the grid node i in the grid network, and n is the total number of grid nodes in the grid network;
[0099] And, the closeness centrality is given by the formula Indicates that, d ij represents the shortest grid path starting from grid node i and ending at grid node j;
[0100] And, the Katz centrality is given by the formula It indicates that, is an element in the adjacency matrix of the microgrid network to be reconstructed, is the attenuation factor, , is the adjacency matrix The maximum eigenvalue of is a constant term;
[0101] And, the load centrality is given by the formula It indicates that, is the number of all shortest paths from grid node i to grid node j, where the shortest path is the path with the least number of grid edges in the grid topology graph. is the number of paths passing through grid node k among all the shortest paths from grid node i to grid node j;
[0102] And, the information centrality is expressed by the formula express, is the effective resistance between grid nodes i and j.
[0103] The geographical location centrality is expressed by the following formula:
[0104] , where L ij Represents the distance between grid node i and grid node j.
[0105] Figure 5 An example of a physical structure diagram of an electronic device is shown in FIG. Figure 5 As shown, the electronic device may include: a processor 501, a communication interface 502, a memory 503 and a communication bus 504, wherein the processor, the communication interface and the memory communicate with each other via the communication bus. The processor may call the logic instructions in the memory to execute a method for reconstructing a microgrid based on grid node identification and mobile energy storage, the method comprising: obtaining the importance ranking of the grid nodes of the microgrid to be reconstructed under normal conditions; obtaining the mobile energy storage configuration information of the microgrid to be reconstructed under normal conditions, the mobile energy storage configuration information being: the location information and quantity information of the mobile energy storage at each grid node of the microgrid to be reconstructed; reconstructing the microgrid topology of the microgrid to be reconstructed according to the actual damage of the microgrid to be reconstructed and the importance ranking and mobile energy storage configuration information.
[0106] In addition, the logic instructions in the above-mentioned memory can be implemented in the form of software functional units and can be stored in a computer-readable storage medium when sold or used as an independent product. Based on this understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk, etc., which can store program code.
[0107] On the other hand, an embodiment of the present invention further provides a computer program product, which includes a computer program stored on a non-transitory computer-readable storage medium, and the computer program includes program instructions. When the program instructions are executed by a computer, the computer can execute the method for microgrid reconstruction based on grid node identification and mobile energy storage provided by the above-mentioned method embodiments, the method including: obtaining the importance ranking of the grid nodes of the microgrid to be reconstructed under normal circumstances; obtaining the mobile energy storage configuration information of the microgrid to be reconstructed under normal circumstances, and the mobile energy storage configuration information is: the location information and quantity information of the mobile energy storage at each grid node of the microgrid to be reconstructed; reconstructing the microgrid topology of the microgrid to be reconstructed according to the actual damage condition of the microgrid to be reconstructed and the importance ranking and mobile energy storage configuration information.
[0108] On the other hand, an embodiment of the present invention further provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, is implemented to execute the method for microgrid reconstruction based on grid node identification and mobile energy storage provided in the above-mentioned embodiments, the method comprising: obtaining an importance ranking of grid nodes of the microgrid to be reconstructed under normal circumstances; obtaining mobile energy storage configuration information of the microgrid to be reconstructed under normal circumstances, the mobile energy storage configuration information being: location information and quantity information of the mobile energy storage at each grid node of the microgrid to be reconstructed; and reconstructing the microgrid topology of the microgrid to be reconstructed according to the actual damage condition of the microgrid to be reconstructed and the importance ranking and mobile energy storage configuration information.
[0109] It should be understood that, although the steps in the flowchart of the accompanying drawings are displayed in sequence as indicated by the arrows, these steps are not necessarily executed in sequence in the order indicated by the arrows. Unless otherwise specified herein, there is no strict order restriction on the execution of these steps, and they can be executed in other orders. Moreover, at least a part of the steps in the flowchart of the accompanying drawings may include multiple sub-steps or multiple stages, and these sub-steps or stages are not necessarily executed at the same time, but can be executed at different times, and their execution order is not necessarily sequential, but can be executed in turn or alternately with other steps or at least a part of the sub-steps or stages of other steps.
[0110] The above is only a partial implementation of the present invention. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principles of the present invention. These improvements and modifications should also be regarded as the scope of protection of the present invention.
Claims
1. A method for microgrid reconstruction based on grid node identification and mobile energy storage, characterized in that: The method comprises: Obtain the importance ranking of the grid nodes of the microgrid to be reconstructed under normal conditions, including: The importance index of the power grid node is reduced by principal component analysis (PCA) to obtain key features. The importance indicators include: degree centrality DC, closeness centrality CC, Katz centrality KC, load centrality LC, and information centrality IC; Normalizing the key features, the load power requirements and the geographical location centrality GC of the power grid nodes to obtain normalized key features, normalized load power requirements and normalized geographical location centrality; The key feature weights, load power demand weights, and geographic location centrality weights corresponding to the normalized key features, normalized load power demand, and normalized geographic location centrality are obtained respectively by an objective weighting method CRITIC; The normalized key features, normalized load power requirements, and normalized geographic location centrality are weighted and summed according to the key feature weights, load power requirement weights, and geographic location centrality weights to obtain the importance information of the corresponding power grid node; Acquire the importance ranking of the power grid nodes according to the importance information; Acquire mobile energy storage configuration information of the microgrid to be reconstructed under normal circumstances, wherein the mobile energy storage configuration information is: location information and quantity information of each grid node of the mobile energy storage in the microgrid to be reconstructed; The microgrid topology of the microgrid to be reconstructed is reconstructed according to the actual damage condition of the microgrid to be reconstructed, the importance ranking, and the mobile energy storage configuration information.
2. The method according to claim 1, characterized in that The importance index is expressed by the following formula, including: The degree centrality is given by the formula Indicates that, k i represents the number of edges connected to the grid node i in the grid network, and n is the total number of grid nodes in the grid network; And, the closeness centrality is given by the formula Indicates that, d ij represents the shortest grid path starting from grid node i and ending at grid node j, wherein the shortest grid path is the path with the shortest distance between two grid nodes; And, the Katz centrality is given by the formula It indicates that, is an element in the adjacency matrix of the microgrid network to be reconstructed, is the attenuation factor, , is the adjacency matrix The maximum eigenvalue of is a constant term; And, the load centrality is given by the formula It indicates that, is the number of all shortest paths from grid node i to grid node j, where the shortest path is the path with the least number of grid edges in the grid topology graph. is the number of paths passing through grid node k among all the shortest paths from grid node i to grid node j; And, the information centrality is expressed by the formula express, is the effective resistance between grid nodes i and j.
3. The method according to claim 1, characterized in that The geographical location centrality is expressed by the following formula: , where L ij Represents the distance between grid node i and grid node j.
4. A system for microgrid reconstruction based on grid node identification and mobile energy storage, characterized in that: The system comprises: The importance ranking acquisition module is used to obtain the importance ranking of the grid nodes of the microgrid to be reconstructed under normal circumstances. The importance ranking acquisition module includes: The key feature acquisition module is used to reduce the dimension of the importance index of the power grid node through principal component analysis (PCA) to obtain key features. The importance indicators include: degree centrality DC, closeness centrality CC, Katz centrality KC, load centrality LC, and information centrality IC; A normalization module, used to normalize the key features, the load power requirements and the geographical location centrality GC of the grid nodes, and obtain normalized key features, normalized load power requirements and normalized geographical location centrality; A weight acquisition module is used to obtain the key feature weights, load power demand weights, and geographic location centrality weights corresponding to the normalized key features, normalized load power demand, and normalized geographic location centrality respectively through an objective weighting method CRITIC method; An importance information acquisition module is used to perform weighted summation on the normalized key features, normalized load power requirements, and normalized geographic location centrality according to the key feature weights, load power requirement weights, and geographic location centrality weights to obtain the importance information of the corresponding power grid node; An importance ranking acquisition module, used to acquire the importance ranking of the power grid node according to the importance information; A mobile energy storage configuration information acquisition module is used to obtain the mobile energy storage configuration information of the microgrid to be reconstructed under normal circumstances, wherein the mobile energy storage configuration information is: the location information and quantity information of each grid node of the mobile energy storage in the microgrid to be reconstructed; The microgrid topology reconstruction module is used to reconstruct the microgrid topology of the microgrid to be reconstructed according to the actual damage condition of the microgrid to be reconstructed, the importance ranking, and the mobile energy storage configuration information.
5. The system according to claim 4, characterized in that The importance index is expressed by the following formula, including: The degree centrality is given by the formula Indicates that, k i represents the number of edges connected to the grid node i in the grid network, and n is the total number of grid nodes in the grid network; And, the closeness centrality is given by the formula Indicates that, d ij represents the shortest grid path starting from grid node i and ending at grid node j, wherein the shortest grid path is the path with the shortest distance between two grid nodes; And, the Katz centrality is given by the formula It indicates that, is an element in the adjacency matrix of the microgrid network to be reconstructed, is the attenuation factor, , is the adjacency matrix The maximum eigenvalue of is a constant term; And, the load centrality is given by the formula It indicates that, is the number of all shortest paths from grid node i to grid node j, where the shortest path is the path with the least number of grid edges in the grid topology graph. is the number of paths passing through grid node k among all the shortest paths from grid node i to grid node j; And, the information centrality is expressed by the formula express, is the effective resistance between grid nodes i and j.
6. The system according to claim 4, characterized in that The geographical location centrality is expressed by the following formula: , where L ij Represents the distance between grid node i and grid node j.
7. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the program, it implements the method for microgrid reconstruction based on grid node identification and mobile energy storage as described in any one of claims 1-3.
8. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the method for microgrid reconstruction based on grid node identification and mobile energy storage as described in any one of claims 1 to 3 is implemented.
Citation Information
Patent Citations
Topology reconstruction fault recovery and equipment deployment method for power distribution network
CN113241738A
Cooperative recovery method and device for distribution network and microgrid after disaster
CN115347565A
Micro-grid system power supply coordination optimization method and system considering power supply priority
CN117277253A
Important load recovery method and system using mobile power supply
CN118137505A
Systems and methods for energy-related load optimization
US20200106269A1
