Topology analysis method and device of power system, electronic equipment and storage medium

Abstract

The invention discloses a topology analysis method and device of a power system, electronic equipment and a storage medium, and is used for solving the technical problem that a current power system cannot carry out power grid cross-station analysis. The method comprises the following steps: firstly, acquiring equipment mode information of the whole station of the power system; constructing a complete topology model of the power system according to the equipment mode information; then performing invalid connection edge-node simplification processing on the complete topology model to obtain an optimized topology model; and finally, performing connectivity analysis on the optimized topology model through breadth-first search to obtain a connected component result of the equipment mode information. Therefore, by constructing unified and complete power system topology information, full-topology modeling of data management platform equipment data of the power system is realized, and cross-station connectivity analysis of the whole station of the power system is further realized.

Description

Technical Field

[0001] This invention relates to the field of power system simulation and analysis algorithm technology, and in particular to a power system topology analysis method, apparatus, electronic device and storage medium. Background Technology

[0002] For power system data management, topology map management is a crucial foundation for power system analysis and operation management. Its role is to visually represent the network structure and equipment connections of the power system, providing intuitive support for grid analysis, dispatching, and equipment management. However, current data management platforms employ a boundary-based approach to topology map management, dividing the complete power system topology into two independent parts: the substation topology wiring diagram and the intra-substation topology wiring diagram. The substation topology wiring diagram primarily consists of substations (power plants or substations) and tie lines, showcasing large-scale connections between substations. The intra-substation topology wiring diagram, on the other hand, focuses on the equipment connections within a single substation, visually representing the physical connections and logical relationships between primary equipment within the substation using nodes and edges.

[0003] While this partitioning method simplifies the management and display of topology diagrams to some extent, its limitations are becoming increasingly apparent. Specifically, this substation-based boundary division essentially splits the complete power system topology into two disconnected parts, preventing the full representation of inter-substation connections and interactions between equipment within a single topology diagram. In practical power grid analysis, inter-substation analysis is a crucial requirement for power system operation and planning. For example, in scenarios such as power grid fault analysis, power flow calculation, reliability assessment, and optimized control, it is often necessary to consider the connections and mutual influences between equipment at multiple substations. However, the current lack of a unified modeling and display capability for inter-substation topology relationships fails to meet this requirement. This forces power grid analysts to repeatedly switch between multiple topology diagrams during inter-substation analysis, increasing the complexity and workload of the analysis while reducing its efficiency and accuracy.

[0004] Therefore, in order to better adapt to the complex needs of power grid analysis, especially in cross-site analysis and global network modeling, it is necessary to optimize and improve the current topology management to achieve complete modeling, analysis and unified display of the topology relationships of the entire power system. Summary of the Invention

[0005] This invention provides a topology analysis method, apparatus, electronic device, and storage medium for power systems, which solves or partially solves the technical problem that current power systems cannot perform cross-station power grid analysis.

[0006] This invention provides a topology analysis method for power systems, the method comprising:

[0007] Obtain equipment configuration information for the entire power system station;

[0008] Based on the equipment configuration information, construct a complete topology model of the power system;

[0009] The complete topology model is simplified by removing invalid edges and nodes to obtain an optimized topology model.

[0010] The connectivity analysis of the optimized topology model is performed by breadth-first search to obtain the connectivity component results of the device mode information.

[0011] Optionally, the device mode information includes an edge-type device mode set and a vertex-type device mode set; the edge-type device mode set includes first device data information for each edge-type device; the vertex-type device mode set includes second device data information for each vertex-type device; the step of constructing a complete topology model of the power system based on the device mode information includes:

[0012] Traverse all edge-type devices included in the set of edge-type device methods, introduce virtual topology nodes, perform topology edge modeling based on the data information of each first device, and set service status for each edge in combination with device type to obtain edge topology model;

[0013] Traverse all vertex devices included in the vertex device mode set, and based on the second device data information and a preset mapping rule, construct the mapping relationship between the vertex devices and the corresponding topological nodes in the edge topology model.

[0014] After mapping all vertex-type devices, the mapped edge topology model is obtained, which serves as the complete topology model of the power system.

[0015] Optionally, the step of traversing all edge-type devices included in the set of edge-type devices, introducing virtual topology nodes, performing topology edge modeling based on the data information of each first device, and setting service status for each edge in combination with the device type to obtain an edge topology model includes:

[0016] Iterate through all edge-connection devices included in the set of edge-connection device methods, and set a virtual topology node for each edge-connection device;

[0017] For each of the connected edge-type devices, extract the connection node information and split sequence number information from the first device data information;

[0018] Based on the device type of the connected devices, node labels are constructed according to the connection node information and the split sequence number information, and neighboring topology nodes of the virtual topology node are established based on the node labels;

[0019] After establishing the neighbor topology nodes of all connected devices, establish the connection between each virtual topology node and its corresponding neighbor topology node one by one.

[0020] By combining the device type of the device corresponding to each edge, a service status is set for each edge to obtain the edge topology model.

[0021] Optionally, the step of constructing the mapping relationship between the vertex-type device and the corresponding topological node in the edge topology model based on the second device data information, in conjunction with a preset mapping rule, includes:

[0022] When the device type of the vertex device is a node, a first device label is established based on the second device data information of the node, and a mapping relationship is constructed between the node and the topological nodes in the edge topology model whose node labels are the first device labels;

[0023] When the device type of the vertex device is a non-node device other than a node, a second device label is established based on the second device data information of the non-node device, and a mapping relationship is constructed between the non-node device and the topological nodes in the edge topology model whose node labels are the second device labels.

[0024] Optionally, the step of simplifying the complete topology model by invalid edges and nodes to obtain an optimized topology model includes:

[0025] Traverse the edges in the complete topology model, remove all edges with a service status of "invalid", and obtain a valid topology model;

[0026] Traverse the topology nodes in the effective topology model, remove all topology nodes with a degree of 0, and obtain the optimized topology model.

[0027] Optionally, when the connectivity component result indicates that the number of connectivity components in the power system is 1, the power system is a connected network, and all energized equipment in the power system is normally connected to the power grid.

[0028] Optionally, when the connectivity component result indicates that the number of connectivity components in the power system is greater than 1, the power system consists of multiple unconnected networks, each network supplies power internally, and there is no power exchange between them.

[0029] The present invention also provides a topology analysis device for a power system, the device comprising:

[0030] The information acquisition unit is used to acquire equipment status information for the entire power system station.

[0031] The topology model building unit is used to build a complete topology model of the power system based on the device configuration information.

[0032] The topology model optimization unit is used to perform invalid edge-node simplification processing on the complete topology model to obtain an optimized topology model.

[0033] The connectivity analysis unit is used to perform connectivity analysis on the optimized topology model through breadth-first search to obtain the connectivity component results of the device mode information.

[0034] The present invention also provides an electronic device, the device comprising a processor and a memory:

[0035] The memory is used to store program code and transmit the program code to the processor;

[0036] The processor is used to execute the power system topology analysis method as described above, according to the instructions in the program code.

[0037] The present invention also provides a computer-readable storage medium for storing program code for performing the topology analysis method for a power system as described in any of the preceding claims.

[0038] As can be seen from the above technical solutions, the present invention has the following advantages:

[0039] This paper presents a topology analysis method for power systems. First, it obtains equipment configuration information for all substations in the power system. Then, based on this information, it constructs a complete topology model of the power system. Next, it simplifies the complete topology model by removing invalid edges and nodes, resulting in an optimized topology model. Finally, it performs connectivity analysis on the optimized topology model using breadth-first search to obtain the connectivity components of the equipment configuration information. This method constructs a unified and complete power system topology, enabling full topology modeling of equipment data from the power system's data management platform, and further facilitating cross-substation connectivity analysis across the entire power system. Attached Figure Description

[0040] To more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0041] Figure 1A flowchart illustrating the steps of a topology analysis method for a power system;

[0042] Figure 2 This is a schematic diagram of the overall process of a topology analysis method for a power system.

[0043] Figure 3 This is a block diagram of a topology analysis device for a power system. Detailed Implementation

[0044] This invention provides a power system topology analysis method, apparatus, electronic device, and storage medium to solve or partially solve the technical problem that current power systems cannot perform cross-station power grid analysis.

[0045] To make the objectives, features, and advantages of this invention more apparent and understandable, the technical solutions of the embodiments of this invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the embodiments described below are only some embodiments of this invention, and not all embodiments. Based on the embodiments of this invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of this invention.

[0046] As an example, current data management platforms employ a boundary-based partitioning approach for topology map management, dividing the complete power system connection topology into two independent parts: the substation topology wiring diagram and the intra-station topology wiring diagram. The substation topology wiring diagram primarily consists of two elements: substations (power plants or substations) and tie lines, used to display the large-scale connections between substations. The intra-station topology wiring diagram, on the other hand, focuses on the equipment connections within a single substation, visually representing the physical connections and logical relationships between primary equipment within the substation through nodes and edges.

[0047] While this partitioning method simplifies the management and display of topology diagrams to some extent, its limitations are becoming increasingly apparent. Specifically, this substation-based boundary division essentially splits the complete power system topology into two disconnected parts, preventing the full representation of inter-substation connections and interactions between equipment within a single topology diagram. In practical power grid analysis, inter-substation analysis is a crucial requirement for power system operation and planning. For example, in scenarios such as power grid fault analysis, power flow calculation, reliability assessment, and optimized control, it is often necessary to consider the connections and mutual influences between equipment at multiple substations. However, the current lack of a unified modeling and display capability for inter-substation topology relationships fails to meet this requirement. This forces power grid analysts to repeatedly switch between multiple topology diagrams during inter-substation analysis, increasing the complexity and workload of the analysis while reducing its efficiency and accuracy.

[0048] Therefore, in order to better adapt to the complex needs of power grid analysis, especially in cross-site analysis and global network modeling, it is necessary to optimize and improve the current topology management to achieve complete modeling, analysis and unified display of the topology relationships of the entire power system.

[0049] Based on this, one of the core inventive points of this invention is to provide a topology modeling and connectivity component analysis method based on an intelligent data management platform for power systems. Based on the original equipment, methods, models, and basic data information, a unified and complete power system topology information is constructed, enabling full topology modeling of the equipment data of the power system's data management platform. This further enables cross-station connectivity analysis across the entire power system, enhancing its analytical scalability.

[0050] For ease of understanding, the intelligent power system data management platform (hereinafter referred to as the data management platform) used in this embodiment of the invention mainly includes the following functions:

[0051] (a) Management of power system equipment data

[0052] This system maintains information on equipment such as power plants, busbars, generators, transformers, parallel capacitor banks and reactors, disconnectors, circuit breakers, loads, SVCs (Static Var Compensators) / SVGs (Static Var Generators), AC lines, DC systems, DC lines, renewable energy sources, line parallel reactors, AC line series equipment, LCC converters (Line Commutated Converters), VSC converters (Voltage Source Converters), and cross-sections. Its main functions include export, add, add wizard, modify, delete, and query operations.

[0053] (ii) Model parameter management

[0054] The system supports importing, adding, modifying, deleting, and querying of load, DC system, generator, AC line zero-sequence parameter, parallel capacitor-reactor, power electronic equipment, new energy, transformer, line parallel reactor, AC line series equipment, converter, and other models.

[0055] (III) Basic Data Management

[0056] Operations such as adding, modifying, deleting, and querying administrative regions, voltage levels, and calculation zones.

[0057] (iv) Data version management

[0058] It supports viewing, manipulating, and recording current and historical data of all power equipment.

[0059] (v) Agency Management

[0060] Supports approval and data initialization.

[0061] (vi) Topology management

[0062] The graphical database provides an intuitive way to display and edit power grid data, and includes two main categories: network structure data and dynamic model data. The graphical database and the numerical database must be closely integrated and modified synchronously.

[0063] (vii) Management of methods

[0064] It consists of two parts: mode working group management and mode management, and supports the editing and management of power system modes.

[0065] (viii) Calculation method

[0066] The system can calculate power flow based on different methods, regions, devices, and times. It supports selecting different calculation parameters to call the corresponding calculation program to obtain the required power flow results. The interface can display the real-time calculation process, view the results, and download the results.

[0067] (ix) System Management

[0068] By analyzing the data processing, statistical analysis, and business application activities within the functional system, key business factors affecting system performance are identified, and corresponding performance indicators are quantified, thereby forming complete platform performance requirements.

[0069] For topology graph management, refer to Figure 1 The diagram illustrates a flowchart of a power system topology analysis method provided by an embodiment of the present invention, which may specifically include the following steps:

[0070] Step 101: Obtain equipment mode information for the entire power system station;

[0071] This step primarily involves retrieving and parsing data from the method management module. The method management module provides a standardized output file, case_data.json, in JSON format. A toolkit conforming to JSON specifications can be used to parse the case_data.json file, and deserialization reveals the method, device, and model parameter information from the data management platform.

[0072] In the case_data file, the device mode information mainly related to the topology analysis method provided in this embodiment of the invention consists of the following fifteen lists:

[0073] Table 1: Equipment Method Information

[0074]

[0075] In Table 1, items 1-7 form the edge-type device mode set; items 8-15 form the vertex-type device mode set. Each data entry in the device mode set provides three sets of data: device type, mode information, and device parameters, serving as the basis and parameter source for topology modeling. Topology initialization modeling can be performed as an undirected, unweighted simple graph (a graph composed of vertices (nodes) and edges, where edges are undirected and unweighted, and there is at most one edge between any two vertices; a vertex cannot connect to itself). All vertices are labeled in the form of Tag-No. The Tag is the node's identification marker, obtained by combining the device type and device parameters. The No is the node splitting index, derived from the mode information.

[0076] Step 102: Based on the equipment configuration information, construct a complete topology model of the power system;

[0077] This step primarily involves constructing a complete topology model of the power system based on the acquired equipment information.

[0078] Based on the preceding discussion, the device mode information in this invention mainly includes an edge-type device mode set and a vertex-type device mode set. The edge-type device mode set includes the first device data information for each edge-type device (containing three sets of data: device type, mode information, and device parameters). The vertex-type device mode set includes the second device data information for each vertex-type device (also containing three sets of data: device type, mode information, and device parameters).

[0079] In some embodiments, the execution flow of constructing a complete topology model of a power system based on device information may include the following steps S01 to S03:

[0080] Step S01: Traverse all edge-type devices included in the edge-type device method set, introduce virtual topology nodes, perform topology edge modeling based on the data information of each first device, and set service status for each edge in combination with device type to obtain the edge topology model.

[0081] Step S02: Traverse all vertex devices contained in the vertex device method set, and based on the second device data information and the preset mapping rules, construct the mapping relationship between vertex devices and corresponding topology nodes in the edge topology model;

[0082] Step S03: After completing the mapping of all vertex-type devices, obtain the mapped edge topology model, which serves as the complete topology model of the power system.

[0083] Further, in step S01, all edge-type devices included in the edge-type device mode set are traversed, virtual topology nodes are introduced, topology edge modeling is performed based on the data information of each first device, and service status is set for each edge in combination with the device type. The specific implementation process of obtaining the edge topology model may include the following steps S11 to S15:

[0084] Step S11: Traverse all edge-type devices included in the edge-type device method set, and set a virtual topology node for each edge-type device;

[0085] Step S12: For each edge-connected device, extract the connection node information and split sequence number information from the first device data information;

[0086] Step S13: Based on the device type of the edge-connected device, construct node labels according to the connection node information and split sequence number information, and establish the neighbor topology nodes of the virtual topology node based on the node labels;

[0087] Step S14: After completing the establishment of neighbor topology nodes for all connected devices, establish the connection between each virtual topology node and its corresponding neighbor topology node one by one.

[0088] Step S15: Based on the device type of the device corresponding to each edge, set the service status for each edge to obtain the edge topology model.

[0089] Specifically, step S01 mainly involves traversing the set of device connection methods and performing topology modeling based on the device data information.

[0090] To maintain the characteristics of a simple graph while handling multiple connections such as parallel double loops, a virtual topology node is set for each device with an edge in the topology. The node is tagged with "Device Type" + "Device Identification Code," and the value of "No" is uniformly set to null, marked as "Null." The correspondence between the virtual topology node tag and the device parameters and mode information is also recorded for future use.

[0091] The connection node information and split sequence number information are extracted from the device data information of the edge-connected devices, and used as the neighbor topology nodes of the virtual topology nodes in the topology.

[0092] If the device type is a DC line, then the current connected virtual topology node has two neighboring topology nodes. The topology connection point codes “DCNode1Id” and “DCNode2Id” are obtained from the device parameters, and the split sequence numbers “NodeNo1” and “NodeNo2” are obtained from the method information. Using “DCNode1Id”-“NodeNo1” and “DCNode2Id”-“NodeNo2” as node labels respectively, two neighboring topology nodes are established in the topology.

[0093] If the device type is an LCC converter or a VSC converter, the current connected virtual topology node has two neighboring topology nodes. Obtain the topology connection point encoding information "DCNodeId" and "NodeId" from the device parameters, and obtain the split sequence information "DCNodeNo" and "NodeNo" from the method information. Use "DCNodeId"-"DCNodeNo" and "NodeId"-"NodeNo" as node labels respectively, and establish two neighboring topology nodes in the topology.

[0094] If the device type is an AC line, disconnector, or circuit breaker, then the current connected virtual topology node has two neighboring topology nodes. Obtain the topology connection point codes "Node1Id" and "Node2Id" from the device parameters, and obtain the split sequence numbers "NodeNo1" and "NodeNo2" from the method information. Use "Node1Id"-"NodeNo1" and "NodeId"-"NodeNo2" as node labels respectively, and establish two neighboring topology nodes in the topology.

[0095] If the equipment type is a two-winding transformer, then the current connected virtual topology node has two neighboring topology nodes. Obtain the topology connection point codes "NodeHId" and "NodeLId" from the equipment parameters, and obtain the split sequence numbers "NodeNoH" and "NodeNoL" from the mode information. Use "NodeHId"-"NodeNoH" and "NodeLId"-"NodeNoL" as node labels respectively, and establish two neighboring topology nodes in the topology.

[0096] If the equipment type is a three-winding transformer, then the current connected virtual topology node has three neighboring topology nodes. Obtain the topology connection point codes "NodeHId", "NodeMId", and "NodeLId" from the equipment parameters, and obtain the split sequence numbers "NodeNoH", "NodeNoM", and "NodeNoL" from the method information. Use "NodeHId"-"NodeNoH", "NodeMId"-"NodeNoM", and "NodeLId"-"NodeNoL" as node labels respectively, and establish three neighboring topology nodes in the topology.

[0097] Next, based on the number of neighboring topology nodes established, a corresponding number of edges are created in the topology, connecting each virtual topology node to its corresponding neighboring topology node. Then, a service status is set for each edge. The service status is derived from the connection type device's method information, corresponding to the following setting rules:

[0098] When the device type is AC line, the service status of the virtual topology node connected to the "Node1Id"-"NodeNo1" topology node is consistent with the "InService1" status value in the AC line mode information. The service status of the virtual topology node connected to the "Node2Id"-"NodeNo2" topology node is consistent with the "InService2" status value in the AC line mode information.

[0099] When constructing the neighbor topology nodes, AC lines, disconnectors, and circuit breakers were grouped into the same device type. However, when setting service states, AC lines were configured separately, while disconnectors and circuit breakers were categorized as other device types. This is because AC lines have two service states, InService1 and InService2, allowing independent control of one side's active / inactive status. Disconnectors and circuit breakers, on the other hand, each only have one InService state, meaning they can only be either active or inactive, not inactive at one end. In the previous topology node processing, the node connection information for AC lines, disconnectors, and circuit breakers was consistent, so they could be processed together. Here, considering that disconnectors and circuit breakers are closer to other devices, their service states are processed together with those other devices.

[0100] When the equipment type is a transformer, the service status of the virtual topology node connected to the "NodeHId"-"NodeNoH" topology nodes is consistent with the "InServiceH" status value in the transformer mode information. The service status of the virtual topology node connected to the "NodeLId"-"NodeNoL" topology nodes is consistent with the "InServiceL" status value in the transformer mode information. When the transformer is a three-winding transformer, the service status of the virtual topology node connected to the "NodeMId"-"NodeNoM" topology nodes is consistent with the "InServiceM" status value in the transformer mode information.

[0101] When the device type is other device types, the service status of the virtual topology node and all neighboring topology nodes is consistent with the "InService" status value in the corresponding device method information.

[0102] Furthermore, the specific implementation process of constructing the mapping relationship between vertex-type devices and corresponding topological nodes in the edge topology model based on the second device data information in step S02, combined with preset mapping rules, can include the following two scenarios:

[0103] In the first scenario, when the device type of a vertex device is a node, a first device label is established based on the second device data information of the node, and a mapping relationship is constructed between the node and the topological nodes in the edge topology model whose node labels are the first device labels.

[0104] In the second scenario, when the device type of the vertex device is a non-node device other than a node, a second device label is established based on the second device data information of the non-node device, and a mapping relationship is constructed between the non-node device and the topological nodes in the edge topology model whose node labels are the second device labels.

[0105] Steps S02 and S03 mainly involve traversing the set of vertex-type device modes based on step S01, and establishing corresponding mapping relationships in the topology according to the device data information.

[0106] In this system, the power system equipment topology is formed by networking the edge-type device method sets composed of items 1 to 7. Therefore, the topology node information corresponding to the devices in the vertex-type device method sets (items 8 to 15) is modeled in the topology in step S01 using the neighboring topology nodes of each edge-type device. Thus, when traversing the vertex-type device method sets, it is only necessary to establish the corresponding mapping relationship in the topology based on the device data information, without needing to remodel the topology nodes. The following rules are followed when establishing the corresponding mapping relationship:

[0107] When the device type is a node, obtain the "Id" information from the device parameters and the "NodeNo" from the method information, and form a mapping relationship between the current device and the topology nodes in the edge topology model whose node labels are "Id"-"NodeNo".

[0108] When the device type is other vertex type device, obtain the "NodeId" information from the device parameters and the "NodeNo" from the method information, and form a mapping relationship between the current device and the topology nodes in the edge topology model with node labels "NodeId"-"NodeNo".

[0109] Among them, other vertex-type devices refer to generator devices, new energy power generation unit devices, load devices, etc. (i.e., devices corresponding to serial numbers 9 to 15) in Table 1 of the case_data file. Since the node with serial number 8 needs to use "Id"-"NodeNo" as the label, which is different from the other devices 9 to 15 that use "NodeId"-"NodeNo" as the label, a different label correspondence method is used for mapping.

[0110] After completing step 102, a complete full-site topology model based on the data from the intelligent power system data management platform is obtained. Based on this, steps 103 and 104 perform topology connectivity analysis using this complete topology model.

[0111] Step 103: Perform invalid edge-node simplification on the complete topology model to obtain an optimized topology model;

[0112] This step primarily involves simplifying the complete topology model by removing invalid edges and nodes to obtain an optimized topology model. Specifically, first, the edges in the complete topology model are traversed, and all edges with a service status of "invalid" are removed to obtain a valid topology model. Then, the topology nodes in the valid topology model are traversed, and all topology nodes with a degree of 0 are removed to obtain an optimized topology model.

[0113] Specifically, first, traverse the edges in the complete topology model and remove all edges whose service status is "invalid".

[0114] In the mode arrangement, due to maintenance or hot standby, the equipment already in operation may be in a power outage state. The data management platform can distinguish the actual energized state of the equipment using the "valid" and "invalid" statuses in the equipment mode information. Mode analysis typically focuses only on the status of energized equipment, therefore, connections with a "invalid" service status are removed.

[0115] Next, traverse the topological nodes in the topological model and remove all topological nodes with a degree of 0.

[0116] A degree of 0 for a topology node indicates that the current topology node is not connected to any other node. This means that all devices connected to the current topology node are not connected to the power system and are therefore not the objects of analysis, and must be removed from the topology model. Since all "invalid" edges were removed in the previous steps, if these edges (i.e., the removed "invalid" edges) include all connections to a virtual topology node of an AC line or transformer, then these AC lines or transformers must be in a state of not being connected to the power system and need to be excluded from the topology model.

[0117] Step 104: Perform connectivity analysis on the optimized topology model using breadth-first search to obtain the connectivity component results of the device mode information.

[0118] By implementing a breadth-first search algorithm in the optimized topology model, the connected component results corresponding to the current device mode case_data can be obtained.

[0119] Furthermore, when the connectivity component result indicates that the number of connectivity components in the power system is 1, it means that the current power system is a connected network, and all equipment in the power system that needs to be energized is normally connected to the power grid.

[0120] When the connectivity component result indicates that the number of connected components in the power system is greater than 1, it means that the current power system consists of multiple unconnected networks, each network being self-contained and supplying its own power, with no power exchange between them. This allows us to further determine whether each network has a power source. If there is no power source, the network is in a power outage state, indicating that the arrangement is unreasonable and needs adjustment.

[0121] Therefore, in step 103, all topology nodes corresponding to DC line types, LCC converter types, and VSC converter types are removed along with the connections whose service status is "invalid." Continuing with step 104, each resulting connected component represents the status of all devices within an AC synchronization network. Subsequently, analysis tools can be used to analyze the frequency characteristics and other aspects of the AC synchronization network one by one.

[0122] This invention provides a method for topology modeling and connectivity component analysis based on an intelligent data management platform for power systems. First, equipment mode information for all stations in the power system is acquired. Then, a complete topology model of the power system is constructed based on this equipment mode information. Next, invalid edges and nodes in the complete topology model are simplified to obtain an optimized topology model. Finally, breadth-first search is used to perform connectivity analysis on the optimized topology model to obtain the connectivity component results for the equipment mode information. Thus, based on the original equipment, mode, model, and basic data information, a unified and complete power system topology information is constructed, enabling full topology modeling of equipment data on the power system's data management platform. This further enables cross-station connectivity analysis across all stations in the power system, improving its analytical scalability.

[0123] For better illustration, refer to Figure 2 This diagram illustrates the overall flow of a power system topology analysis method according to an embodiment of the present invention. It should be noted that this embodiment only provides a brief description of the general flow of power system topology analysis. The specific implementation process of each step can be understood by referring to the relevant content in the foregoing embodiments, and will not be elaborated upon here. It is understood that the present invention does not impose any limitations on this.

[0124] Step 201: Obtain the equipment mode information of the entire power system station, including the edge-type equipment mode set and the vertex-type equipment mode set;

[0125] Step 202: Traverse all edge-type devices included in the edge-type device method set, introduce virtual topology nodes to perform topology edge modeling, and set service status for each edge in combination with device type to obtain the edge topology model;

[0126] Step 203: Traverse all vertex devices contained in the vertex device method set, combine the preset mapping rules, construct the mapping relationship between vertex devices and corresponding topology nodes in the edge topology model, and obtain the complete topology model of the power system after completing the mapping of all vertex devices.

[0127] Step 204: Traverse the edges in the complete topology model, remove all edges with a service status of "invalid" to obtain a valid topology model. Then traverse the topology nodes in the valid topology model, remove all topology nodes with a degree of 0 to obtain an optimized topology model.

[0128] Step 205: Perform connectivity analysis on the optimized topology model using breadth-first search to obtain the connectivity component results of the device mode information;

[0129] Step 206-1: When the number of connected components in the power system is 1, it indicates that the power system is a connected network and all live equipment in the power system is normally connected to the power grid.

[0130] Step 206-2: When the number of connected components in a power system is greater than 1, it indicates that the power system consists of multiple unconnected networks, each network supplies its own power, and there is no power exchange between them.

[0131] Reference Figure 3 The diagram illustrates a structural block diagram of a power system topology analysis device provided in an embodiment of the present invention, which may specifically include:

[0132] Information acquisition unit 301 is used to acquire equipment mode information for the entire power system station;

[0133] The topology model building unit 302 is used to build a complete topology model of the power system based on the device configuration information.

[0134] The topology model optimization unit 303 is used to perform invalid edge-node simplification processing on the complete topology model to obtain an optimized topology model.

[0135] The connectivity analysis unit 304 is used to perform connectivity analysis on the optimized topology model through breadth-first search to obtain the connectivity component results of the device mode information.

[0136] In one optional embodiment, the device mode information includes an edge-type device mode set and a vertex-type device mode set; the edge-type device mode set includes first device data information for each edge-type device; the vertex-type device mode set includes second device data information for each vertex-type device; the topology model construction unit 302 includes:

[0137] The edge topology model generation unit is used to traverse all edge-type devices included in the edge-type device mode set, introduce virtual topology nodes, perform topology edge modeling based on the data information of each first device, and set service status for each edge in combination with device type to obtain the edge topology model.

[0138] The topology node mapping unit is used to traverse all vertex devices included in the vertex device mode set, and, in combination with preset mapping rules, construct the mapping relationship between the vertex devices and the corresponding topology nodes in the edge topology model based on the second device data information.

[0139] The mapped edge-connected topology model obtaining unit is used to obtain the mapped edge-connected topology model after completing the mapping of all vertex-type devices, which serves as the complete topology model of the power system.

[0140] In one optional embodiment, the edge topology model generation unit includes:

[0141] The virtual topology node setting unit is used to traverse all the edge-type devices included in the edge-type device mode set, and set a virtual topology node for each edge-type device.

[0142] The device information extraction unit is used to extract connection node information and split sequence number information from the first device data information for each of the connected edge-type devices.

[0143] The neighbor topology node establishment unit is used to construct node labels based on the device type of the connected devices, according to the connection node information and the split sequence number information, and to establish the neighbor topology nodes of the virtual topology node based on the node labels;

[0144] The edge establishment unit is used to establish the edge connection between each virtual topology node and its corresponding neighbor topology node after the neighbor topology nodes of all edge-connected devices have been established.

[0145] The service status setting unit is used to set the service status for each connection by combining the device type of the device corresponding to each connection, and to obtain the connection topology model.

[0146] In one optional embodiment, the topology node mapping unit is specifically used for:

[0147] When the device type of the vertex device is a node, a first device label is established based on the second device data information of the node, and a mapping relationship is constructed between the node and the topological nodes in the edge topology model whose node labels are the first device labels;

[0148] When the device type of the vertex device is a non-node device other than a node, a second device label is established based on the second device data information of the non-node device, and a mapping relationship is constructed between the non-node device and the topological nodes in the edge topology model whose node labels are the second device labels.

[0149] In one optional embodiment, the topology model optimization unit 303 includes:

[0150] The invalid edge removal unit is used to traverse the edges in the complete topology model, remove all edges with a service status of "invalid", and obtain a valid topology model.

[0151] The topology node removal unit is used to traverse the topology nodes in the effective topology model, remove all topology nodes with a degree of 0, and obtain an optimized topology model.

[0152] In one alternative embodiment, when the connectivity component result indicates that the number of connectivity components in the power system is 1, the power system is a connected network, and all energized equipment in the power system is normally connected to the power grid.

[0153] In one alternative embodiment, when the connectivity component result indicates that the number of connectivity components in the power system is greater than 1, the power system consists of multiple unconnected networks, each network supplies its own power and there is no power exchange between them.

[0154] As the device embodiment is basically similar to the method embodiment, it is described in a relatively simple way. For relevant details, please refer to the description of the method embodiment above.

[0155] It should be noted that, in order to enable those skilled in the art to better distinguish between data of the same type but with different actual meanings, some technical features in the embodiments of the present invention are distinguished by the terms "first" and "second". "First" and "second" are used only for data differentiation and have no other special meaning. It is understood that the present invention does not impose any limitations on them.

[0156] This invention also provides an electronic device, which includes a processor and a memory:

[0157] The memory is used to store program code and transfer the program code to the processor;

[0158] The processor is used to execute the power system topology analysis method of any embodiment of the present invention according to the instructions in the program code.

[0159] This invention also provides a computer-readable storage medium for storing program code for executing the power system topology analysis method of any embodiment of this invention.

[0160] Those skilled in the art will clearly understand that, for the sake of convenience and brevity, the specific working processes of the systems, devices, and units described above can be referred to the corresponding processes in the foregoing method embodiments, and will not be repeated here.

[0161] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, data stored, data displayed, etc.) involved in this invention are all information and data authorized by the user or fully authorized by all parties. Furthermore, the collection, use and processing of related data must comply with the relevant laws, regulations and standards of the relevant countries and regions, and corresponding operation entry points are provided for users to choose to authorize or refuse.

[0162] In the embodiments provided by this invention, it should be understood that the disclosed systems, apparatuses, and methods can be implemented in other ways. For example, the apparatus embodiments described above are merely illustrative; for instance, the division of units is only a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection between devices or units through some interfaces, and may be electrical, mechanical, or other forms.

[0163] The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.

[0164] Furthermore, the functional units in the various embodiments of the present invention can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated unit can be implemented in hardware or as a software functional unit.

[0165] If the integrated unit is implemented as a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, or all or part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of the present invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0166] The above-described embodiments are only used to illustrate the technical solutions of the present invention, and are not intended to limit it. Although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some of the technical features. Such modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A method of topology analysis of an electric power system, characterized by, The method comprises the following steps: acquiring device mode information of a whole power system; constructing a complete topology model of the power system according to the device mode information; performing invalid edge-node simplification processing on the complete topology model to obtain an optimized topology model; performing connectivity analysis on the optimized topology model through breadth-first search to obtain connectivity component results of the device mode information.

2. The method of topology analysis of an electric power system according to claim 1, characterized in that, The device mode information comprises an edge-type device mode set and a vertex-type device mode set; the edge-type device mode set comprises first device data information of each edge-type device; the vertex-type device mode set comprises second device data information of each vertex-type device; the step of constructing the complete topology model of the power system according to the device mode information comprises the following steps: traversing all edge-type devices contained in the edge-type device mode set, introducing virtual topology nodes, performing topology edge modeling according to the first device data information, setting service states for each edge according to the device type, and obtaining an edge topology model; traversing all vertex-type devices contained in the vertex-type device mode set, constructing a mapping relationship between the vertex-type devices and corresponding topology nodes in the edge topology model based on the second device data information according to a preset mapping rule; after the mapping of all vertex-type devices is completed, obtaining a mapped edge topology model as the complete topology model of the power system.

3. The method of topology analysis of an electric power system according to claim 2, characterized in that, The step of traversing all edge-type devices contained in the edge-type device mode set, introducing virtual topology nodes, performing topology edge modeling according to the first device data information, setting service states for each edge according to the device type, and obtaining an edge topology model comprises the following steps: traversing all edge-type devices contained in the edge-type device mode set, and setting a virtual topology node for each edge-type device; extracting connection node information and split serial number information from the first device data information for each edge-type device; constructing a node label based on the device type of the edge-type device, the connection node information and the split serial number information, and establishing neighbor topology nodes of the virtual topology node based on the node label; after the neighbor topology nodes of all edge-type devices are established, establishing edges between each virtual topology node and the corresponding neighbor topology node one by one; setting service states for each edge according to the device type of the edge-type device corresponding to each edge, and obtaining an edge topology model.

4. The method of topology analysis of an electric power system according to claim 2, characterized in that, The step of constructing a mapping relationship between the vertex-type devices and corresponding topology nodes in the edge topology model based on the second device data information according to a preset mapping rule comprises the following steps: when the device type of the vertex-type device is a node, establishing a first device label according to the second device data information of the node, and constructing a mapping relationship between the node and a topology node in the edge topology model whose node label is the first device label; When the device type of the vertex class device is a non-node device other than a node, a second device label is established according to second device data information of the non-node device, and a mapping relationship between the non-node device and a topology node in the edge topology model whose node label is the second device label is constructed.

5. The method of topology analysis of an electric power system according to claim 1, characterized in that, The invalid edge-node simplification processing on the complete topology model is performed to obtain an optimized topology model, including: Edges in the complete topology model are traversed, and all edges with a service state of "invalid" are removed to obtain a valid topology model; Topology nodes in the valid topology model are traversed, and all topology nodes with a degree of 0 are removed to obtain an optimized topology model.

6. The method of topology analysis of an electric power system according to any of claims 1 to 5, characterized in that, When the connected component result indicates that the number of connected components of the power system is 1, the power system is a connected network, and all live devices in the power system are normally connected to the power grid.

7. The method of topology analysis of an electric power system according to any of claims 1 to 5, characterized in that, When the connected component result indicates that the number of connected components of the power system is greater than 1, the power system is composed of multiple unconnected networks, each network internally supplies power, and there is no power exchange between them.

8. A topology analysis apparatus of a power system, characterized by comprising: It includes: An information acquisition unit is configured to acquire device mode information of a power system station; A topology model construction unit is configured to construct a complete topology model of the power system according to the device mode information; A topology model optimization unit is configured to perform invalid edge-node simplification processing on the complete topology model to obtain an optimized topology model; A connectivity analysis unit is configured to perform connectivity analysis on the optimized topology model through breadth-first search to obtain a connected component result of the device mode information.

9. An electronic device, comprising: The device includes a processor and a memory: The memory is configured to store program code and transmit the program code to the processor; The processor is configured to execute the instructions in the program code to perform the topology analysis method of the power system according to any one of claims 1-7.

10. A computer-readable storage medium, characterized in that, The computer readable storage medium is configured to store program code, and the program code is configured to execute the topology analysis method of the power system according to any one of claims 1-7.

Images