Power grid topological structure construction method and device and electronic equipment

Abstract

The invention provides a power grid topological structure construction method and device and electronic equipment, and relates to the technical field of power transmission. The method comprises the following steps: constructing a first power grid topological structure corresponding to a target area according to voltage loss of a line between power grid nodes in the target area; according to the load margins of the connecting edges in the first power grid topological structure, deleting unstable edges and isolated nodes in the first power grid topological structure to obtain a second power grid topological structure; and according to the node centrality of the power grid nodes in the second power grid topological structure, performing node merging and topological simplification on the second power grid topological structure to obtain a digital power grid topological structure of the target area. Through the method, the topological structure can be adjusted when the power grid faces load fluctuation or node faults, and the stability of the power grid is improved.

Description

Technical Field

[0001] The present application relates to the technical field of power transmission, and in particular, to a method, device, and electronic device for constructing a power grid topology structure. Background Art

[0002] In a power system, electricity is usually generated at a power plant and then transmitted through high-voltage transmission lines to a substation, where the voltage is reduced to be suitable for distribution to households and enterprises. The transmission path usually includes long-distance high-voltage lines to reduce energy loss, and then the voltage is gradually reduced through substations, and finally the electricity is delivered to end-users through a distribution network. The entire system requires precise coordination and control to ensure stable and efficient power supply.

[0003] Currently, a power grid topology structure is usually constructed based on power grid data, and then an algorithm is used to adjust the power grid topology structure. For example, a hierarchical simplification algorithm is used to simplify the power grid topology structure to generate a simplified power grid topology structure.

[0004] However, with the continuous expansion of the scale of modern power systems, the structure of the power grid has become increasingly complex. The computational complexity of traditional power grid topology construction methods is relatively high, which may lead to slow response speed or even inability to handle emergencies for power grid systems that require real-time scheduling and adjustment. Summary of the Invention

[0005] Embodiments of the present application provide a method, device, and electronic device for constructing a power grid topology structure, so as to achieve the effect of adjusting the topology structure when the power grid faces load fluctuations or node failures and improving the stability of the power grid.

[0006] In a first aspect, embodiments of the present application provide a method for constructing a power grid topology structure, including:

[0007] Construct a first power grid topology structure corresponding to a target area according to the voltage loss of the lines between power grid nodes in the target area;

[0008] Delete unstable edges and isolated nodes in the first power grid topology structure according to the load margin of the connection edges in the first power grid topology structure to obtain a second power grid topology structure;

[0009] Perform node merging and topology simplification on the second power grid topology structure according to the node centrality of the power grid nodes in the second power grid topology structure to obtain a digital power grid topology structure of the target area.

[0010] In a possible implementation manner, deleting unstable edges and isolated nodes in the first power grid topology structure according to the load margin of the connection edges in the first power grid topology structure to obtain a second power grid topology structure includes:

[0011] If the load margin of the connection edge in the first power grid topology is greater than a preset load threshold, mark the connection edge corresponding to the load margin as an unstable edge and remove it from the first power grid topology;

[0012] If there are isolated nodes in the first power grid topology after removing the unstable edges, remove the isolated nodes to obtain the second power grid topology.

[0013] In a possible implementation, before marking the connection edge corresponding to the load margin as an unstable edge and removing it from the first power grid topology, the method further includes:

[0014] Construct a Jacobian matrix according to the first power grid topology, where the Jacobian matrix is used to reflect the sensitivity of the first power grid topology to voltage interference and voltage phase angle interference;

[0015] Perform eigenvalue decomposition on the Jacobian matrix to determine the eigenvalues;

[0016] Determine the load margin of the connection edge according to the eigenvalues.

[0017] In a possible implementation, constructing a Jacobian matrix according to the first power grid topology includes:

[0018] Determine the connection edge resistance and connection edge reactance in the first power grid topology according to the first power grid topology;

[0019] Determine the line conductance, line susceptance, and line admittance corresponding to the connection edge according to the connection edge resistance and connection edge reactance;

[0020] Determine the active power and reactive power of the power grid nodes in the first power grid topology according to the line conductance and line susceptance;

[0021] Construct a Jacobian matrix according to the active power and reactive power.

[0022] In a possible implementation, according to the node centrality of the power grid nodes in the second power grid topology, perform node merging and topology simplification on the second power grid topology to obtain the digital power grid topology of the target area, including:

[0023] If the node centrality of the power grid nodes in the second power grid topology is less than a preset node centrality threshold, merge the secondary power grid nodes corresponding to the node centrality, determine the merged nodes and the connection edge weights between the merged nodes, and the connection edge weights between the merged nodes are the average of the connection edge weights between the secondary power grid nodes;

[0024] Obtain the digital power grid topology of the target area according to the merged nodes and the connection edge weights between the merged nodes.

[0025] In a possible implementation, before determining the merging nodes and the connection edge weights between the merging nodes for the secondary power grid nodes corresponding to the merging node centrality, the method further includes:

[0026] According to the second power grid topology, determine the number of power grid nodes in the second power grid topology and the distances between the power grid nodes;

[0027] According to the number of power grid nodes in the second power grid topology and the distances between the power grid nodes, determine the node centrality of the power grid nodes in the second power grid topology.

[0028] In a possible implementation, constructing a first power grid topology corresponding to the target area according to the voltage loss of the lines between the power grid nodes in the target area includes:

[0029] Obtain the power grid data of the target area;

[0030] According to the power, voltage of the power grid nodes in the power grid data and the resistance of the lines between the power grid nodes, determine the voltage loss of the lines between the power grid nodes;

[0031] According to the voltage loss, determine the connection edge weight corresponding to the line;

[0032] According to the connection edge weights, construct an initial power grid topology;

[0033] According to the initial power grid topology, traverse the connection edges in the initial power grid topology, and sequentially select the connection edges corresponding to the minimum connection edge weights to construct the first power grid topology corresponding to the target area.

[0034] In a possible implementation, after obtaining the digital power grid topology of the target area, the method further includes:

[0035] According to the digital power grid topology, determine the shortest paths between the power grid nodes in the digital power grid topology;

[0036] According to the shortest paths, determine the common transmission paths in the shortest paths;

[0037] According to the common transmission paths, determine the power transmission paths.

[0038] In a second aspect, an embodiment of the present application provides a power grid topology construction device, including:

[0039] A construction module, configured to construct a first power grid topology corresponding to the target area according to the voltage loss of the lines between the power grid nodes in the target area;

[0040] The first processing module is configured to delete unstable edges and isolated nodes in the first power grid topology according to the load margin of the connecting edges in the first power grid topology, so as to obtain the second power grid topology;

[0041] The second processing module is configured to perform node merging and topology simplification on the second power grid topology according to the node centrality of the power grid nodes in the second power grid topology, so as to obtain the digital power grid topology of the target area.

[0042] In a possible implementation manner, the first processing module is specifically configured to:

[0043] If the load margin of the connecting edge in the first power grid topology is greater than a preset load threshold, mark the connecting edge corresponding to the load margin as an unstable edge and remove it from the first power grid topology;

[0044] If there are isolated nodes in the first power grid topology after removing the unstable edges, remove the isolated nodes to obtain the second power grid topology.

[0045] In a possible implementation manner, the first processing module is further configured to:

[0046] Construct a Jacobian matrix according to the first power grid topology, where the Jacobian matrix is used to reflect the sensitivity of the first power grid topology to voltage interference and voltage phase angle interference;

[0047] Perform eigenvalue decomposition on the Jacobian matrix to determine the eigenvalues;

[0048] Determine the load margin of the connecting edge according to the eigenvalues.

[0049] In a possible implementation manner, the first processing module is further configured to:

[0050] Determine the connecting edge resistance and connecting edge reactance in the first power grid topology according to the first power grid topology;

[0051] Determine the line conductance, line susceptance, and line admittance corresponding to the connecting edge according to the connecting edge resistance and connecting edge reactance;

[0052] Determine the active power and reactive power of the power grid nodes in the first power grid topology according to the line conductance and line susceptance;

[0053] Construct a Jacobian matrix according to the active power and reactive power.

[0054] In a possible implementation manner, the second processing module is specifically configured to:

[0055] If the node centrality of the power grid nodes in the second power grid topology structure is less than a preset node centrality threshold, then merge the secondary power grid nodes corresponding to the node centrality, determine the merged nodes and the connection edge weights between the merged nodes, and the connection edge weights between the merged nodes are the average of the connection edge weights between the secondary power grid nodes;

[0056] According to the merged nodes and the connection edge weights between the merged nodes, obtain the digital power grid topology structure of the target area.

[0057] In a possible implementation manner, the second processing module is further configured to:

[0058] According to the second power grid topology structure, determine the number of power grid nodes in the second power grid topology structure and the distances between the power grid nodes;

[0059] According to the number of power grid nodes in the second power grid topology structure and the distances between the power grid nodes, determine the node centrality of the power grid nodes in the second power grid topology structure.

[0060] In a possible implementation manner, the construction module is specifically configured to:

[0061] Obtain the power grid data of the target area;

[0062] According to the power, voltage of the power grid nodes in the power grid data and the resistance of the lines between the power grid nodes, determine the voltage loss of the lines between the power grid nodes;

[0063] According to the voltage loss, determine the connection edge weight corresponding to the line;

[0064] According to the connection edge weight, construct an initial power grid topology structure;

[0065] According to the initial power grid topology structure, traverse the connection edges in the initial power grid topology structure, and sequentially select the connection edges corresponding to the minimum connection edge weights to construct the first power grid topology structure corresponding to the target area.

[0066] In a possible implementation manner, the second processing module is further configured to:

[0067] According to the digital power grid topology structure, determine the shortest paths between the power grid nodes in the digital power grid topology structure;

[0068] According to the shortest paths, determine the common transmission paths in the shortest paths;

[0069] According to the common transmission paths, determine the power transmission paths.

[0070] In a third aspect, an embodiment of the present application provides an electronic device, including: a memory, a processor;

[0071] The memory stores computer execution instructions;

[0072] The processor executes the computer-executable instructions stored in the memory, such that the processor executes the above-mentioned first aspect and / or various possible implementation manners of the first aspect.

[0073] In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium, in which computer-executable instructions are stored. When the computer-executable instructions are executed by a processor, they are used to implement the above-mentioned first aspect and / or various possible implementation manners of the first aspect.

[0074] In a fifth aspect, an embodiment of the present application provides a computer program product, including a computer program. When the computer program is executed by a processor, it implements the above-mentioned first aspect and / or various possible implementation manners of the first aspect.

[0075] The power grid topology structure construction method, device and electronic device provided by the embodiments of the present application calculate the voltage loss of the lines between the power grid nodes in the target area, thereby constructing a first power grid topology structure corresponding to the target area. Then, on the basis of the first power grid topology structure, according to the load margin of the connection edges, that is, whether the load carried by each line exceeds its stability bearing range, the unstable edges that cannot bear the load and the isolated nodes that cannot be effectively connected to other nodes are deleted, and a more simplified and stable second power grid topology structure is obtained. Then, by analyzing the node centrality in the second power grid topology structure and considering the position of each node in the power grid, node merging and further simplifying the topology structure are carried out, so as to remove unnecessary nodes or connections, and a digital power grid topology structure of the target area with higher efficiency and good stability is obtained. This not only constructs a more simplified and stable power grid topology structure, but also improves the calculation efficiency and maintenance convenience of the power grid system, and can better meet the actual power dispatching requirements. BRIEF DESCRIPTION OF THE DRAWINGS

[0076] The drawings here are incorporated into the specification and form a part of this specification, showing the embodiments in line with the present application, and are used together with the specification to explain the principles of the present application.

[0077] Figure 1 It is a flowchart of the power grid topology structure construction method provided by the embodiment of the present application Figure 1 ;

[0078] Figure 2 It is a flowchart of the power grid topology structure construction method provided by the embodiment of the present application Figure 2 ;

[0079] Figure 3 It is a schematic structural diagram of the power grid topology structure construction device provided by the embodiment of the present application;

[0080] Figure 4A schematic structural diagram of the electronic device provided by the embodiment of the present application.

[0081] Through the above-mentioned drawings, specific embodiments of the present application have been shown, and more detailed descriptions will be provided hereinafter. These drawings and textual descriptions are not intended to limit the scope of the concept of the present application in any way, but to illustrate the concept of the present application to those skilled in the art by referring to specific embodiments. Detailed implementation manners

[0082] Here, the exemplary embodiments will be described in detail, and the examples are shown in the drawings. When the following description refers to the drawings, unless otherwise indicated, the same numbers in different drawings represent the same or similar elements. The implementation manners described in the following exemplary embodiments do not represent all implementation manners consistent with the present application. On the contrary, they are merely examples of the devices and methods consistent with some aspects of the present application as detailed in the appended claims.

[0083] The terms "first", "second", "third", "fourth", etc. in the specification, claims and above-mentioned drawings of the present application are used to distinguish similar objects, and do not necessarily describe a specific order or sequence. It should be understood that such data can be interchanged under appropriate circumstances. For example, without departing from the scope of this article, the first information can also be referred to as the second information, and similarly, the second information can also be referred to as the first information.

[0084] Depending on the context, the word "if" as used herein can be interpreted as "when" or "while" or "in response to determining".

[0085] Furthermore, as used herein, the singular forms "a", "an" and "the" are also intended to include the plural forms, unless the context indicates otherwise.

[0086] It should be further understood that the terms "comprising", "including" indicate the presence of features, steps, operations, elements, components, items, types, and / or groups, but do not exclude the presence, appearance or addition of one or more other features, steps, operations, elements, components, items, types, and / or groups.

[0087] The term "or" and "and / or" used herein are interpreted inclusively, or mean any one or any combination. Thus, "A, B and / or C" means "any one of the following: A; B; C; A and B; A and C; B and C; A, B and C". An exception to this definition will occur only when the combination of elements, functions, steps or operations is mutually exclusive in some way.

[0088] First, the nouns involved in the present application are explained:

[0089] Power grid: A power transmission and distribution system composed of power plants, transmission lines, substations, distribution networks, and electrical equipment. It can transmit the electricity generated by power plants to various regions through transmission lines, and then step down and distribute it to the equipment of end-users through substations, ensuring the stable supply and efficient utilization of electricity. The power grid is usually divided into multiple levels such as high-voltage transmission grids and distribution grids.

[0090] Power grid topology structure: Refers to the connection relationships among various nodes (such as substations, power plants, etc.) and edges (such as transmission lines, connection devices, etc.) in the power grid, which determines the physical layout, transmission capacity, and overall operation stability of the power grid.

[0091] In the prior art, power grid data is collected through sensors, the power grid status is monitored in real time and fed back into topology construction, and a hierarchical simplification algorithm is used to simplify the power grid topology structure to generate a simplified power grid topology structure. Due to the continuous expansion of the power grid scale, the number of nodes and lines increases, and the amount of calculation also increases accordingly, resulting in a significant increase in computational complexity. At the same time, for large-scale power grids, the effect of the hierarchical simplification algorithm for topology optimization and adjustment is not ideal, which may lead to excessive simplification, ignoring some key power grid characteristics and affecting the stability and security of the power grid.

[0092] Based on this, for the power grid topology structure construction method provided in this application, since the hierarchical simplification algorithm is usually used currently, it may ignore the power grid characteristics, resulting in insufficient stability of the power grid. Therefore, if the key characteristics of the power grid, including voltage loss, load margin, and node centrality, are analyzed and adjusted from multiple perspectives, the reliability and operation efficiency of the power grid can be ensured while simplifying the power grid topology structure. Specifically, the power grid topology structure reflects the connection relationships and network characteristics among various power grid nodes in the power grid system, and voltage loss can directly reflect the possible bottleneck areas in the power grid. Therefore, if the power grid topology structure is constructed based on voltage loss, it can provide a basis for subsequent topology adjustment and avoid overloading on unstable or high-loss lines. Further, considering the load, if non-stable edges and isolated nodes can be deleted within the safe range of load and line load, redundant lines and nodes can be removed, improving the calculation efficiency without affecting the stable operation of the power grid. Since there are many nodes in the power grid, on the basis of the above processing, considering node centrality again, analyzing the importance of nodes in the power grid, and selectively merging nodes, the topology structure can be simplified, reducing the interference of unimportant nodes, and effectively concentrating resources, thereby improving the overall efficiency of the power grid system.

[0093] The following uses specific embodiments to elaborate in detail on the technical solution of this application and how the technical solution of this application solves the above technical problems. The following several specific embodiments can be combined with each other, and the same or similar concepts or processes may not be elaborated in some embodiments. The embodiments of this application will be described below with reference to the accompanying drawings.

[0094] In this application, an electronic device is used as the execution subject to execute the power grid topology structure construction method in the following embodiments. Specifically, the execution subject can be the hardware device of the electronic device, or the software application in the electronic device that implements the following embodiments, or the computer-readable storage medium installed with the software application that implements the following embodiments, or the code of the software application that implements the following embodiments.

[0095] Figure 1 It is a flowchart of the power grid topology structure construction method provided by the embodiments of this application Figure 1 As Figure 1 shown, the method of this embodiment can include the following steps:

[0096] S101. Construct a first power grid topology structure corresponding to the target area according to the voltage loss of the lines between the power grid nodes in the target area.

[0097] Among them, the voltage loss refers to the conversion of electrical energy into heat energy due to the existence of line resistance when current flows through the lines between power grid nodes, resulting in a voltage drop. The greater the voltage loss, the lower the power transmission efficiency.

[0098] The first power grid topology structure refers to a power grid topology structure constructed based on graph theory, taking the power grid nodes as the nodes in the power grid topology structure, identifying the lines between the power grid nodes as connection edges, and reflecting the connection of each node and edge in the target area of the power grid according to the voltage loss of the lines.

[0099] It should be noted that since excessive voltage loss may lead to reduced power grid efficiency and equipment failures, the impact of voltage loss needs to be considered when constructing the first power grid topology structure.

[0100] In a possible implementation manner, the specific implementation of step S101 can be:

[0101] First, obtain the power grid data of the target area; then, determine the voltage loss of the lines between the power grid nodes according to the power, voltage of the power grid nodes and the resistance of the lines between the power grid nodes in the power grid data; then, determine the connection edge weights corresponding to the lines according to the voltage loss; after that, construct an initial power grid topology structure according to the connection edge weights; finally, traverse the connection edges in the initial power grid topology structure, and successively select the connection edges corresponding to the smallest connection edge weights to construct the first power grid topology structure corresponding to the target area.

[0102] Among them, grid data can refer to the relevant information of each node and line in the grid, including grid operation information, grid equipment information, etc. This data can help describe the physical structure and operation status of the grid. Grid operation information includes the power of grid nodes, voltage, resistance of lines, connection relationships between nodes, etc.

[0103] The connecting edge can refer to the power transmission line between two nodes in the grid. The connecting edge weight can refer to the attribute of the connecting edge in the grid topology structure, which is used to measure a certain important characteristic of this edge. For example, the edge weight can be set according to voltage loss, resistance, transmission capacity, cost, etc. Usually, the goal is to minimize the weight of the edge to optimize power transmission.

[0104] In this embodiment, grid sensors can be deployed at the grid nodes in the target area, all grid sensors can be connected to form a power sensing network, and then grid data can be collected through this power sensing network and preprocessed.

[0105] In some embodiments, the preprocessed grid data can also be stored in the power database and marked with a timestamp for operation and maintenance personnel to view and subsequent maintenance.

[0106] In this embodiment, the voltage loss of the line between grid nodes can be calculated by the following formula:

[0107]

[0108] Wherein, V ij,loss is the voltage loss; P i is the power of grid node i; P j is the power of grid node j; V i is the voltage of grid node i; V j is the voltage of grid node j; R ij is the resistance of the line between grid nodes i and j.

[0109] Then, the connecting edge weight corresponding to the line can be calculated by the following formula:

[0110] w ij = R ij + α(P i + P j ) - βV i.j.Ioss

[0111] Wherein, w ij is the connecting edge weight of the line between grid nodes i and j; α is the grid node power weight, which can be dynamically adjusted according to the power demand of the node; β is the voltage loss weight, which can be dynamically adjusted according to the voltage loss.

[0112] After that, the calculated connection edge weights are assigned to the connection edges between the power grid nodes to form a complete initial power grid topology structure.

[0113] Finally, according to the minimum spanning tree algorithm, all the connection edges in the initial power grid topology structure are sorted in ascending order according to the connection edge weights. The connection edge with the smallest weight is selected in turn, and it is checked whether a loop is formed. If no loop is formed, the connection edge is added to the spanning tree until the spanning tree contains all the power grid nodes in the power grid topology structure. According to all the connection edges and nodes in the spanning tree, a first power grid topology structure is formed.

[0114] In some embodiments, the line with the lowest transmission cost can also be preferentially selected for connection to ensure the lowest total transmission cost, thereby reducing the total cost of the power grid system line construction.

[0115] It can be understood that by constructing the initial power grid topology structure, and then through the minimum spanning tree algorithm, selecting the connection edges with the smallest weights for connection and optimizing the initial power grid topology structure to construct the first power grid topology structure, the overall voltage loss can be reduced. At the same time, when adding the connection edges to the spanning tree, the formation of loops can be avoided, ensuring that there are no redundant connections, and improving the overall operation efficiency of the power grid on the premise of ensuring connectivity.

[0116] S102. According to the load margin of the connection edges in the first power grid topology structure, delete the unstable edges and isolated nodes in the first power grid topology structure to obtain a second power grid topology structure.

[0117] Among them, the load margin can refer to the marginal state of the transmission line in the power grid under the maximum load it bears. That is, when the load increases to a certain extent, the line may be overloaded and cause the power grid to be unstable. By analyzing the load margin, it can be judged which lines (i.e., connection edges) are in an unstable or critical state.

[0118] The unstable edge can refer to the line that causes the power grid to be unstable due to reasons such as too high load or abnormal operation. The isolated node can refer to the node that remains unable to be connected to other nodes after removing the unstable edges. The isolated node cannot participate in the power transmission and power flow of the power grid.

[0119] In this embodiment, by analyzing the load margin of each connection edge in the power grid, it is determined which lines are close to or have already been overloaded, and which nodes are in an isolated state. These edges and nodes may cause the power grid system to be unstable during the operation of the power grid, or may not be able to continue to support the normal operation of the power grid when a fault occurs. Therefore, according to these analyses, deleting the unstable edges and isolated nodes can obtain a simplified power grid structure, that is, the second power grid topology structure.

[0120] S103. According to the node centrality of the power grid nodes in the second power grid topology structure, perform node merging and topology simplification on the second power grid topology structure to obtain the digital power grid topology structure of the target area.

[0121] Among them, node centrality is an index to measure the importance of power grid nodes in the power grid system. In the power grid, nodes with high centrality usually undertake more power transmission tasks and are key nodes of the power grid. Node merging refers to merging two or more secondary power grid nodes with similar functions and mutual connections into a virtual node.

[0122] In this embodiment, based on node centrality analysis, nodes with important connection functions are selected for retention, and other relatively secondary nodes can be merged or deleted. Through node centrality algorithms such as degree centrality, closeness centrality, and betweenness centrality, key nodes in the power grid are identified, redundant structures are reduced, and thus a simplified digital power grid topology structure is obtained. Among them, degree centrality refers to the number of edges directly connected by each node to other nodes. The larger the node degree, the higher the centrality; closeness centrality is the reciprocal of the average shortest path distance between a node and other nodes. The shorter the distance between a node and other nodes, the higher the centrality; betweenness centrality refers to the number of times a node serves as a mediator for the shortest paths between other nodes. The more paths pass through a node, the higher the centrality.

[0123] It should be noted that the method of this application can be used in, but not limited to, the generation of main and distribution network topology structures, and can also be used in power grid fields such as power system simulation and analysis, power grid fault diagnosis and repair.

[0124] In some embodiments, the digital power grid topology structure of the target area can also be stored in the power database in the form of a digital topology map and backed up to the cloud synchronously. The power database regularly detects the integrity and security of the stored data. It can not only provide persistent data support for power grid management, ensure the traceability and stability of power grid structure data, but also be used for power grid monitoring and fault analysis, and help operation and maintenance personnel understand the latest structure and status of the power grid in a timely manner.

[0125] The power grid topology structure construction method provided by the embodiments of this application significantly reduces the computational complexity by gradually simplifying the power grid topology structure, including deleting unnecessary unstable edges and isolated nodes, and merging nodes, making the simulation, analysis, and real-time control of the power grid more efficient. At the same time, by eliminating unstable parts, the risk of possible fault propagation is reduced, and the fault resistance of the power grid is enhanced. Through node merging and centrality analysis, the power grid can make faster adjustments when facing load changes or emergencies, improving the flexibility of the power grid.

[0126] Figure 2 Schematic flow of the power grid topology structure construction method provided by the embodiments of this applicationFigure 2 As shown in Figure 2 the following, based on the Figure 1 embodiment, the method for constructing the power grid topological structure will be described in detail. The method of this embodiment may include the following steps:

[0127] S201. Construct a Jacobian matrix according to the first power grid topological structure, where the Jacobian matrix is used to reflect the sensitivity of the first power grid topological structure to voltage interference and voltage phase angle interference.

[0128] Among them, in the power system, the Jacobian matrix describes how the changes in node voltages and phase angles affect other variables in the system (for example, changes in power flow or voltage). Voltage interference usually refers to voltage fluctuations caused by load changes, generation fluctuations, or external factors (such as faults). Voltage phase angle interference refers to the changes in phase angles between various nodes in the power grid.

[0129] In this embodiment, according to the first power grid topological structure of the power grid, a mathematical model of the power grid can be established through load flow equations, and power flow equations (including power balance equations) are used to describe the relationship between voltage and current. The Jacobian matrix is composed of the partial derivatives of these equations, reflecting the sensitivity between the voltage of each node and the voltages and phase angles of other nodes.

[0130] In a possible implementation manner, the specific implementation of step S201 may be:

[0131] First, according to the first power grid topological structure, determine the resistance and reactance of the connecting edges in the first power grid topological structure; then, according to the resistance and reactance of the connecting edges, determine the line conductance, line susceptance, and line admittance corresponding to the connecting edges; then, according to the line conductance and line susceptance, determine the active power and reactive power of the power grid nodes in the first power grid topological structure; finally, construct a Jacobian matrix according to the active power and reactive power.

[0132] In this embodiment, according to the resistance and reactance of the connecting edges in the first power grid topological structure, the line conductance and line susceptance corresponding to the connecting edges can be calculated through the following formula:

[0133]

[0134] where G ij is the line conductance between nodes i and j, representing the current-carrying capacity of the line; R ij is the resistance of the connecting edge; B ij is the line susceptance between nodes i and j, representing the response ability of the line to the inductive reactance or capacitive reactance of the current; X ij is the reactance of the connecting edge.

[0135] Then, the line admittance between nodes i and j can be calculated by the following formula:

[0136] Y ij = G ij + jB ij

[0137] where Y ij is the line admittance between nodes i and j, reflecting the total electrical impedance characteristics of the line; j is the imaginary unit.

[0138] Then, for each power grid node, its active power and reactive power are calculated by the following formula:

[0139]

[0140] where W i is the active power of power grid node i; Q i is the reactive power of power grid node i; θ i and θ j are the voltage phase angles of power grid node i and power grid node j respectively; n is the number of power grid nodes.

[0141] Then, the Jacobian matrix J is constructed using the active power, reactive power, voltage, and voltage phase angle of power grid node i as follows:

[0142]

[0143] It can be understood that by calculating the conductance and susceptance of the line, the power transmission performance of each line can be more accurately evaluated, providing an important basis for the optimization of the subsequent power transmission path, and helping to improve the stability and efficiency of power transmission. By constructing the Jacobian matrix, the interaction relationship between the nodes in the power grid can be obtained, and then the possible unstable factors in the power grid can be identified, providing a basis for the subsequent voltage stability analysis, and helping the power system to respond in a timely manner when the load changes to ensure the reliable operation of the power grid.

[0144] S202. Perform eigenvalue decomposition on the Jacobian matrix to determine the eigenvalues.

[0145] Among them, the eigenvalues are the inherent scalars of the Jacobian matrix, reflecting certain intrinsic properties of the system. For example, the eigenvalues of the power grid can reflect the stability of the power grid system.

[0146] In this embodiment, the eigenvalue decomposition of the Jacobian matrix J can be performed by the QR decomposition method to obtain the eigenvalues. Among them, the QR decomposition method refers to decomposing the matrix into the product of two matrices (i.e., A = QR), and by repeatedly performing QR decomposition and matrix reconstruction, the Jacobian matrix J is gradually made to approach the diagonal form, thereby obtaining its eigenvalues.

[0147] S203. Determine the load margin of the connecting edge according to the eigenvalue.

[0148] In this embodiment, the load margin of the connecting edge can be calculated by the following formula:

[0149]

[0150] where ω is the eigenvalue.

[0151] In this embodiment, the eigenvalue can help analyze the stability of the power grid and further determine the marginal load. Specifically, by analyzing the eigenvalues of the Jacobian matrix, the marginal capacity of the system under additional load or disturbance can be inferred. The parts with larger eigenvalues may correspond to the more vulnerable parts of the system, and the load margins of these parts are smaller; while the parts with smaller eigenvalues may correspond to the stable regions of the system, which can withstand larger load changes. By analyzing the eigenvalues of the Jacobian matrix, it can be determined which connecting edges (i.e., the transmission paths between lines or nodes in the power grid) contribute the most to the stability of the power grid, and which edges' load-carrying capacity is close to the limit. This helps the operation and maintenance personnel optimize the distribution of the power grid load and avoid power grid failures or outages caused by overloading.

[0152] It can be understood that by constructing the Jacobian matrix, eigenvalue decomposition, and load margin analysis, the stability and operation ability of the power grid under various disturbances can be deeply understood, which helps predict the performance of the power system under load fluctuations, and thus appropriate measures can be taken to ensure the safe operation of the power grid.

[0153] S204. If the load margin of the connecting edge in the first power grid topology is greater than the preset load threshold, mark the connecting edge corresponding to the load margin as an unstable edge and remove it from the first power grid topology.

[0154] Among them, the load threshold is usually set based on the requirements of the safe operation of the power grid to ensure that there is no overload when the power grid load increases.

[0155] In this embodiment, the load margin of the connecting edge is compared with the load threshold. If the load margin of a certain connecting edge is greater than the threshold, it is considered that the connecting edge cannot carry more load, marked as an unstable edge, and removed from the first power grid topology. Removing this connecting edge means that power is no longer transmitted through this edge, thus reducing the risk caused by overload in the power grid.

[0156] S205. If there are isolated nodes in the first power grid topology after removing the unstable edges, remove the isolated nodes to obtain the second power grid topology.

[0157] In this embodiment, after removing the unstable edges, some nodes may be disconnected from other nodes in the power grid, forming isolated nodes. Isolated nodes no longer participate in power transmission. Therefore, it is necessary to identify and mark these isolated nodes and remove them from the power grid topology to form a new power grid structure, that is, the second power grid topology. Removing isolated nodes helps simplify the power grid structure and ensures that each node in the power grid can effectively participate in power flow.

[0158] It can be understood that by evaluating the load margin, the lines with stability risks in the power grid can be accurately identified, and the power grid structure can be optimized in a timely manner, thereby improving the overall safety and reliability of the power grid. The optimized power grid topology structure not only reduces redundant power transmission paths, significantly improves the transmission efficiency and stability of the power grid, but also effectively avoids the collapse or local faults that may occur when the power grid fluctuates under load.

[0159] S206. According to the second power grid topology, determine the number of power grid nodes and the distances between power grid nodes in the second power grid topology.

[0160] Among them, the distance between power grid nodes can be measured by the Euclidean distance, that is, the straight-line distance between two points.

[0161] In some embodiments, the distance between power grid nodes can also be measured by physical distance (such as the distance of geographical location) or parameters such as voltage and current in power transmission.

[0162] S207. According to the number of power grid nodes and the distances between power grid nodes in the second power grid topology, determine the node centrality of the power grid nodes in the second power grid topology.

[0163] In this embodiment, the node centrality of each node in the second power grid topology can be calculated by the following formula:

[0164]

[0165] Among them, C(N i ) is the node centrality of the i-th node; N i is the i-th node; N is the number of nodes in the adjusted power grid topology; d(N i ,N j ) is the Euclidean distance between node i and node j.

[0166] It can be understood that by calculating the node centrality, the key nodes and secondary nodes in the power grid can be identified. Nodes with higher centrality play important roles in power grid transmission, representing the hub nodes of the power grid, while nodes with lower centrality may be redundant nodes or secondary nodes in the transmission chain. This step lays the foundation for subsequent node merging and topology simplification, and helps to optimize the structure and transmission path of the power grid.

[0167] S208. If the node centrality of the power grid nodes in the second power grid topology is less than the preset node centrality threshold, then merge the secondary power grid nodes corresponding to the node centrality, and determine the merged nodes and the connection edge weights between the merged nodes.

[0168] Among them, the connection edge weight between the merged nodes is the average value of the connection edge weights between the secondary power grid nodes. The node centrality threshold is similar to the load threshold and is usually set based on the requirements of the safe operation of the power grid to ensure that the key nodes in the power grid are not missing.

[0169] S209. According to the merged nodes and the connection edge weights between the merged nodes, obtain the digital power grid topology of the target area.

[0170] In this embodiment, a clustering algorithm can be used to perform clustering analysis on the secondary power grid nodes, merge the secondary power grid nodes according to the clustering results to obtain the merged nodes, and then connect the merged nodes with the remaining power grid nodes (key power grid nodes) to form a simplified digital power grid topology of the target area.

[0171] It can be understood that by setting the centrality threshold, it can help quickly distinguish the key nodes and secondary nodes in the power grid, thereby reducing the influence of secondary nodes in the network, reducing the complexity of the power grid topology, and reducing the calculation and maintenance costs. The obtained digital power grid topology can more intuitively display the core nodes and key transmission lines of the power grid, which is helpful for the intelligent management and optimized scheduling of the power grid, not only facilitating analysis, but also improving the maintenance and expansion efficiency of the power grid.

[0172] S210. According to the digital power grid topology, determine the shortest paths between the power grid nodes in the digital power grid topology.

[0173] In this embodiment, the shortest paths between any two nodes in the power grid can be calculated by a graph algorithm. The sum of the connection edge weights of this shortest path is the smallest, ensuring the minimum voltage loss.

[0174] In some embodiments, the graph algorithm includes but is not limited to the Dijkstra shortest path algorithm, the Floyd-Warshall algorithm, the A*(A-star) algorithm, etc. The most suitable algorithm can be selected according to different power grid topologies and specific requirements (such as real-time requirements).

[0175] S211. Determine the common transmission path in the shortest path according to the shortest path.

[0176] In this embodiment, each shortest path is analyzed to find the overlapping part between the paths. The intersection between multiple shortest paths can be detected by representing each shortest path as a series of nodes and edges. According to the intersection part, determine the shared transmission path (i.e., the shared power line or transmission equipment) among multiple shortest paths.

[0177] S212. Determine the power transmission path according to the common transmission path.

[0178] In this embodiment, according to the operation requirements of the power grid (such as load, voltage loss, etc.), the common transmission path is combined with the goals of power transmission (such as power supply reliability, power flow balance) to determine the optimal power transmission path.

[0179] It should be noted that the power transmission path is not only the shortest path, but also needs to consider the load, transmission capacity and real-time status of the power grid, and may need to be dynamically adjusted to ensure the stable supply and efficient transmission of power.

[0180] Exemplarily, assume that the digital power grid topology contains 4 nodes (A, B, C, D), and the connection edge weights represent voltage losses, which are A-B(2), B-C(3), C-D(1), A-C(4), B-D(5) respectively.

[0181] Through the Dijkstra shortest path algorithm, determine the shortest path set from each node to other nodes and the minimum voltage loss:

[0182] For A: A→B(2); A→C(4); A→C→D(4 + 1 = 5).

[0183] For B: B→A(2); B→C(3); B→C→D(3 + 1 = 4).

[0184] For C: C→A(4); C→B(3); C→D(1).

[0185] For D: D→C→A(1 + 4 = 5); D→C→B(1 + 3 = 4); D→C(1).

[0186] Based on the above shortest paths, determine the common transmission path in the shortest paths, that is, the high-frequency path segments commonly used by multiple nodes:

[0187] For A→B, it is used in the shortest paths of nodes A and B;

[0188] For B→C, it is used in the shortest path among nodes B, C, and D;

[0189] For C→D, it is used in the shortest path among nodes A, B, C, and D;

[0190] For A→C, it is used in the shortest path among nodes A, C, and D;

[0191] For B→D, it is not used in the shortest path of any node.

[0192] Thus, according to the intersection screening results, high-frequency path segments are preferentially retained to form the backbone network, and necessary auxiliary paths are selectively retained: Retain C→D. Since the connection edge weight of B→C(3) is less than that of A→C(4), B→C is retained to form the power transmission path B→C→D(4). Since node A does not exist in this power transmission path, consider the shortest path of A and retain A→B(2) as the auxiliary transmission path.

[0193] It can be understood that by determining the shortest path between grid nodes in the digital grid topology structure, the minimum loss and the highest efficiency can be ensured during power transmission. By determining the common transmission paths in the shortest paths, redundant paths existing in the power grid can be identified, the optimal backbone lines for power transmission in the power grid can be effectively identified, which helps simplify complex transmission lines, improve transmission efficiency, and enhance the stability and reliability of the power grid. In addition, these paths can also provide data support for subsequent fault diagnosis and power grid maintenance, enabling operation and maintenance personnel to manage power transmission in the power grid more efficiently, reduce the possibility of faults, and improve the safety of the power grid system. Additionally, the digital grid topology structure diagram can provide a global perspective of the power grid, ensuring that all key nodes and lines can be comprehensively analyzed. The power transmission paths obtained on this basis can not only reflect the actual operating state of the power grid but also improve the operating efficiency and maintenance convenience of the power grid.

[0194] The power grid topology structure construction method provided by the embodiments of the present application can more efficiently schedule the power transmission paths of the power grid through the optimization of the topology structure and weight allocation. The optimized power grid topology structure not only reduces the loss during transmission but also improves the reliability and stability of power transmission, helps optimize system operation, and enhances the ability to handle emergencies.

[0195] Figure 3 It is a schematic structural diagram of the power grid topology structure construction device provided by the embodiments of the present application. As Figure 3 shown, the power grid topology structure construction device 30 provided in this embodiment includes:

[0196] A construction module 301, configured to construct a first power grid topology structure corresponding to the target area according to the voltage loss of the lines between the power grid nodes in the target area;

[0197] The first processing module 302 is configured to delete the unstable edges and isolated nodes in the first power grid topology according to the load margin of the connecting edges in the first power grid topology, so as to obtain a second power grid topology;

[0198] The second processing module 303 is configured to perform node merging and topology simplification on the second power grid topology according to the node centrality of the power grid nodes in the second power grid topology, so as to obtain a digital power grid topology of the target area.

[0199] In a possible implementation manner, the first processing module 302 is specifically configured to:

[0200] If the load margin of the connecting edge in the first power grid topology is greater than a preset load threshold, mark the connecting edge corresponding to the load margin as an unstable edge and remove it from the first power grid topology;

[0201] If there are isolated nodes in the first power grid topology after removing the unstable edges, remove the isolated nodes to obtain a second power grid topology.

[0202] In a possible implementation manner, the first processing module 302 is further configured to:

[0203] Construct a Jacobian matrix according to the first power grid topology, where the Jacobian matrix is used to reflect the sensitivity of the first power grid topology to voltage interference and voltage phase angle interference;

[0204] Perform eigenvalue decomposition on the Jacobian matrix to determine the eigenvalues;

[0205] Determine the load margin of the connecting edge according to the eigenvalues.

[0206] In a possible implementation manner, the first processing module 302 is further configured to:

[0207] Determine the connecting edge resistance and connecting edge reactance in the first power grid topology according to the first power grid topology;

[0208] Determine the line conductance, line susceptance, and line admittance corresponding to the connecting edge according to the connecting edge resistance and connecting edge reactance;

[0209] Determine the active power and reactive power of the power grid nodes in the first power grid topology according to the line conductance and line susceptance;

[0210] Construct a Jacobian matrix according to the active power and reactive power.

[0211] In a possible implementation manner, the second processing module 303 is specifically configured to:

[0212] If the node centrality of the power grid nodes in the second power grid topology structure is less than a preset node centrality threshold, then merge the secondary power grid nodes corresponding to the node centrality, determine the merged nodes and the connection edge weights between the merged nodes, and the connection edge weights between the merged nodes are the average of the connection edge weights between the secondary power grid nodes;

[0213] According to the merged nodes and the connection edge weights between the merged nodes, obtain the digital power grid topology structure of the target area.

[0214] In a possible implementation manner, the second processing module 303 is further configured to:

[0215] According to the second power grid topology structure, determine the number of power grid nodes in the second power grid topology structure and the distances between the power grid nodes;

[0216] According to the number of power grid nodes in the second power grid topology structure and the distances between the power grid nodes, determine the node centrality of the power grid nodes in the second power grid topology structure.

[0217] In a possible implementation manner, the construction module 301 is specifically configured to:

[0218] Obtain the power grid data of the target area;

[0219] According to the power, voltage of the power grid nodes in the power grid data and the resistance of the lines between the power grid nodes, determine the voltage loss of the lines between the power grid nodes;

[0220] According to the voltage loss, determine the connection edge weights corresponding to the lines;

[0221] According to the connection edge weights, construct an initial power grid topology structure;

[0222] According to the initial power grid topology structure, traverse the connection edges in the initial power grid topology structure, and sequentially select the connection edges corresponding to the minimum connection edge weights to construct the first power grid topology structure corresponding to the target area.

[0223] In a possible implementation manner, the second processing module 303 is further configured to:

[0224] According to the digital power grid topology structure, determine the shortest paths between the power grid nodes in the digital power grid topology structure;

[0225] According to the shortest paths, determine the common transmission paths in the shortest paths;

[0226] According to the common transmission paths, determine the power transmission paths.

[0227] The power grid topology structure construction device provided in this embodiment can execute the method provided in the above method embodiment, and its implementation principle and technical effects are similar, which will not be elaborated here in this embodiment.

[0228] Figure 4 This is a schematic structural diagram of the electronic device provided by the embodiment of the present application. As Figure 4 shown, the electronic device 40 provided in this embodiment includes: at least one processor 401 and a memory 402. Optionally, the device 40 further includes a communication component 403. Among them, the processor 401, the memory 402, and the communication component 403 are connected through a bus 404.

[0229] In the specific implementation process, at least one processor 401 executes the computer-executable instructions stored in the memory 402, so that at least one processor 401 executes the above-mentioned method.

[0230] For the specific implementation process of the processor 401, reference may be made to the above method embodiment, and its implementation principle and technical effects are similar, which will not be elaborated here in this embodiment.

[0231] In the above embodiment, it should be understood that the processor may be a central processing unit (CPU), or may also be other general-purpose processors, digital signal processors (DSPs), application specific integrated circuits (ASICs), etc. The general-purpose processor may be a microprocessor or the processor may also be any conventional processor, etc. The steps of the method disclosed in combination with the invention may be directly embodied as being executed by a hardware processor, or executed by a combination of hardware and software modules in the processor.

[0232] The memory may include a high-speed random access memory (RAM), and may also include a non-volatile memory (NVM), such as at least one disk memory.

[0233] The bus may be an Industry Standard Architecture (ISA) bus, a Peripheral Component Interconnect (PCI) bus, or an Extended Industry Standard Architecture (EISA) bus, etc. The bus may be divided into an address bus, a data bus, a control bus, etc. For the convenience of representation, the bus in the drawings of the present application is not limited to only one bus or one type of bus.

[0234] The present application also provides a computer program product, including a computer program which, when executed by a processor, implements the above method.

[0235] The present application also provides a computer-readable storage medium storing computer-executable instructions, which, when executed by a processor, implement the above method.

[0236] The above-readable storage medium may be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, a magnetic disk or an optical disc. The readable storage medium may be any available medium accessible by a general-purpose or special-purpose computer.

[0237] An exemplary readable storage medium is coupled to the processor so that the processor can read information from and write information to the readable storage medium. Of course, the readable storage medium may also be a component of the processor. The processor and the readable storage medium may be located in an application specific integrated circuit (ASIC). Of course, the processor and the readable storage medium may also exist as discrete components in a device.

[0238] The division of units is only a logical function division. 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. Another point is that the couplings, direct couplings or communication connections shown or discussed with each other may be indirect couplings or communication connections through some interfaces, devices or units, and may be in electrical, mechanical or other forms.

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

[0240] In addition, the functional units in various embodiments of the present invention may be integrated into one processing unit, or each unit may exist physically alone, or two or more units may be integrated into one unit.

[0241] If a function is implemented in the form of 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 a part of this 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 for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the methods of the various embodiments of the present invention. The aforementioned storage medium includes: USB flash drives, mobile hard disks, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical discs, etc., all kinds of media that can store program codes.

[0242] Those of ordinary skill in the art can understand that all or part of the steps of implementing the above method embodiments can be completed by hardware related to program instructions. The aforementioned program can be stored in a computer-readable storage medium. When this program is executed, it executes the steps including the above method embodiments; and the aforementioned storage medium includes: ROM, RAM, magnetic disks, or optical discs, etc., all kinds of media that can store program codes.

[0243] Finally, it should be noted that: after considering the specification and practicing the invention disclosed herein, those skilled in the art will easily think of other implementation manners of the present invention. The present invention is intended to cover any variations, uses, or adaptations of the present invention, which follow the general principles of the present invention and include the common general knowledge or conventional technical means in the technical field not disclosed in the present invention. It is not limited to the exact structures described above and shown in the drawings, and various modifications and changes can be made without departing from its scope. The scope of the present invention is only limited by the appended claims.

Claims

1. A method for constructing a power grid topological structure, characterized in that, Including: Construct a first power grid topology structure corresponding to the target area according to the voltage loss of the lines between the power grid nodes in the target area; Delete the unstable edges and isolated nodes in the first power grid topology structure according to the load margin of the connecting edges in the first power grid topology structure to obtain a second power grid topology structure; Perform node merging and topology simplification on the second power grid topology structure according to the node centrality of the power grid nodes in the second power grid topology structure to obtain the digital power grid topology structure of the target area.

2. The method according to claim 1, wherein The step of deleting the unstable edges and isolated nodes in the first power grid topology structure according to the load margin of the connecting edges in the first power grid topology structure to obtain a second power grid topology structure includes: If the load margin of the connecting edge in the first power grid topology structure is greater than a preset load threshold, mark the connecting edge corresponding to the load margin as an unstable edge and remove it from the first power grid topology structure; If there are isolated nodes in the first power grid topology structure after removing the unstable edges, remove the isolated nodes to obtain the second power grid topology structure.

3. The method according to claim 2, characterized in that, Before marking the connecting edge corresponding to the load margin as an unstable edge and removing it from the first power grid topology structure, the method further includes: Construct a Jacobian matrix according to the first power grid topology structure, where the Jacobian matrix is used to reflect the sensitivity of the first power grid topology structure to voltage interference and voltage phase angle interference; Perform eigenvalue decomposition on the Jacobian matrix to determine the eigenvalues; Determine the load margin of the connecting edge according to the eigenvalues.

4. The method according to claim 3, wherein The step of constructing a Jacobian matrix according to the first power grid topology structure includes: Determine the connecting edge resistance and connecting edge reactance in the first power grid topology structure according to the first power grid topology structure; Determine the line conductance, line susceptance, and line admittance corresponding to the connecting edge according to the connecting edge resistance and the connecting edge reactance; Determine the active power and reactive power of the power grid nodes in the first power grid topology structure according to the line conductance and the line susceptance; Construct a Jacobian matrix according to the active power and the reactive power.

5. The method according to any one of claims 1 to 4, characterized in that, The step of performing node merging and topology simplification on the second power grid topology structure according to the node centrality of the power grid nodes in the second power grid topology structure to obtain the digital power grid topology structure of the target area includes: If the node centrality of the power grid nodes in the second power grid topology structure is less than the preset node centrality threshold, merge the secondary power grid nodes corresponding to the node centrality, determine the merged nodes and the connection edge weights between the merged nodes, and the connection edge weights between the merged nodes are the average of the connection edge weights between the secondary power grid nodes; Obtain the digital power grid topology structure of the target area according to the merged nodes and the connection edge weights between the merged nodes.

6. The method according to claim 5, characterized in that, Before merging the secondary power grid nodes corresponding to the node centrality and determining the merged nodes and the connection edge weights between the merged nodes, the method further includes: Determine the number of power grid nodes in the second power grid topology and the distances between the power grid nodes according to the second power grid topology; Determine the node centrality of the power grid nodes in the second power grid topology according to the number of power grid nodes in the second power grid topology and the distances between the power grid nodes.

7. The method according to any one of claims 1 to 4, characterized in that The constructing the first power grid topology corresponding to the target area according to the voltage loss of the lines between the power grid nodes in the target area includes: Obtain the power grid data of the target area; Determine the voltage loss of the lines between the power grid nodes according to the power and voltage of the power grid nodes in the power grid data and the resistance of the lines between the power grid nodes; Determine the connection edge weights corresponding to the lines according to the voltage loss; Construct an initial power grid topology according to the connection edge weights; According to the initial power grid topology, traverse the connection edges in the initial power grid topology, and sequentially select the connection edges corresponding to the minimum connection edge weights to construct the first power grid topology corresponding to the target area.

8. The method according to any one of claims 1 to 4, characterized in that, After obtaining the digital power grid topology of the target area, the method further includes: Determine the shortest paths between the power grid nodes in the digital power grid topology according to the digital power grid topology; Determine the common transmission paths in the shortest paths according to the shortest paths; Determine the power transmission paths according to the common transmission paths.

9. A device for constructing a power grid topology structure, characterized in that, including: A construction module for constructing the first power grid topology corresponding to the target area according to the voltage loss of the lines between the power grid nodes in the target area; A first processing module for deleting the unstable edges and isolated nodes in the first power grid topology according to the load margin of the connection edges in the first power grid topology to obtain a second power grid topology; A second processing module for performing node merging and topology simplification on the second power grid topology according to the node centrality of the power grid nodes in the second power grid topology to obtain the digital power grid topology of the target area.

10. An electronic device, characterized in that, including: A memory, a processor; The memory stores computer execution instructions; The processor executes the computer execution instructions stored in the memory, so that the processor executes the method according to any one of claims 1 to 8.

Images