Method and device for identifying power supply area of power distribution network based on influence factor and minimum cut

Abstract

The invention provides a power distribution network power supply area identification method and device based on influence factors and minimum cut. The method comprises the following steps: constructing an original undirected graph for a power transmission and distribution network; determining a to-be-equalized power grid and a power supply bus in the original undirected graph according to the obtained detailed modeling voltage level, the equalized region and the detailed modeling region; generating a simplified subnet for the to-be-equalized power grid; processing the simplified subnet based on the influence factor, and determining an edge weight of the simplified subnet in combination with a branch adjacency weight allocated for the edge; splitting the simplified subnet into split subnets with the same number as the power supply bus nodes contained in the simplified subnet by using a minimum cut algorithm; and recovering each split sub-network into a single-bus power supply area, equivalently processing each single-bus power supply area obtained by identification to the power transmission network, equivalently processing the power distribution network with detailed modeling voltage levels and below in the equivalence area to the power transmission network through each power supply bus, and executing simulation analysis of the power transmission and distribution network. And the simulation analysis efficiency of the power transmission and distribution network can be improved.

Description

Technical Field

[0001] The present invention belongs to the technical field of power system simulation, and in particular relates to a method and a device for identifying a power supply area of ​​a distribution network based on an impact factor and a minimum cut. Background Art

[0002] With the continuous advancement of the construction of new power systems, the scale of new energy sources connected to medium and low voltage distribution networks continues to expand, and the impact on the safe and stable operation of large power grids is also increasing. For example, it is becoming increasingly difficult to conduct system simulation analysis for large power grids with increasingly complex structures.

[0003] This is because the scale of transmission and distribution networks is getting larger and larger, and the identification of distribution network power supply areas is extremely time-consuming, which makes it difficult to meet the requirements of transmission network simulation and calculation analysis.

[0004] Therefore, there is an urgent need to provide a technical solution for quickly and automatically identifying the power supply area of ​​the distribution network in the transmission and distribution network. Summary of the invention

[0005] In view of this, the present invention proposes a method and device for identifying power supply areas of a distribution network based on influencing factors and minimum cuts, aiming to solve the problems of complex large power grid structures and difficult simulation analysis in the prior art.

[0006] In a first aspect, the present invention provides a method for identifying a power supply area of ​​a distribution network based on an impact factor and a minimum cut, comprising: For the transmission and distribution network, construct the original undirected graph; According to the obtained detailed modeling voltage level, equivalent area and detailed modeling area, determine the equivalent power grid and power supply bus in the original undirected graph; generate a simplified subnet for the equivalent power grid; The simplified subnet is processed based on the influencing factors, and the edge weights of the simplified subnet are determined in combination with the branch adjacency weights assigned to the edges; the simplified subnet is split into split subnets with the same number of power supply bus nodes as those contained in the simplified subnet using the minimum cut algorithm; Each split subnet is restored to a single bus power supply area, and each identified single bus power supply area is converted into a transmission network, so that the voltage level and below distribution network modeled in detail in the equivalent area can be converted into the transmission network through each power supply bus and the transmission and distribution network simulation analysis can be performed.

[0007] Further, the determining of the power grid and power supply bus to be equivalent in the original undirected graph according to the acquired detailed modeling voltage level, equivalent area and detailed modeling area includes: In the constructed original undirected graph, the detailed modeling area is removed, and the nodes and connected edges in the isovalue area whose bus voltage level is greater than the detailed modeling voltage level are removed; Determine that a bus bar having the detailed modeling voltage level and directly connected to the detailed modeling area in the isovalue area is a power supply bus bar; A connected subgraph analysis is performed on the remaining original undirected graph region to determine a plurality of mutually unconnected subgraphs, wherein the plurality of mutually unconnected subgraphs form a network to be equivalent.

[0008] Furthermore, the generating of a simplified subnet for the power grid to be equivalent includes: According to the power supply area identification rule, the power grid to be equivalent is divided into an isolated grid, a single bus power supply area or a power supply area to be identified including multiple power supply buses; A simplified subnet corresponding to the power supply area to be identified is generated, wherein the simplified subnet includes power supply bus nodes corresponding to each power supply bus and at least one non-power supply bus node.

[0009] Further, the processing of the simplified subnetwork based on the impact factor and determining the edge weight of the simplified subnetwork in combination with the branch adjacency weight assigned to the edge include: The simplified subnet is regarded as an electrical network, the node admittance matrix of the simplified subnet is calculated, the node impedance matrix is ​​obtained by inverting the node admittance matrix, and the node influence factor of the non-power supply bus node on the power supply bus node is calculated using the node impedance matrix; The simplified subnet is regarded as an electrical network. According to the influence factors of the bus nodes at both ends of the branch, the branch influence factors of each power supply bus node on each branch are calculated; according to the branch influence factors of each power supply bus node on each branch, the final branch influence factors of all power supply bus nodes on each branch are calculated; Combined with the branch adjacency weights assigned to the edges, the product of the final branch influence factor and the branch adjacency weight is taken as the edge weight of the simplified subnetwork.

[0010] Furthermore, the branch adjacency weights assigned to the edges include: Starting from any power supply bus node, determine the neighboring nodes at all levels connected to other power supply bus nodes; The branch adjacency weights are assigned to the edges between neighbor nodes at each level in descending order.

[0011] Furthermore, using the minimum cut algorithm, the simplified subnet is split into split subnets having the same number of power supply bus nodes as that contained in the simplified subnet, including: Starting from any power supply bus node to another power supply bus node, a minimum cut is performed according to the determined edge weights to split the simplified subnet into two split subnets containing different power supply bus nodes; If the split subnet contains multiple power supply bus nodes, the minimum cut algorithm is recursively executed for the split subnet containing multiple power supply bus nodes until each split subnet obtained by splitting contains only one power supply bus node, and the number of split subnets containing only one power supply bus node is the same as the power supply bus nodes contained in the simplified subnet.

[0012] Furthermore, each split subnet is restored to a single bus power supply area, including: From the to-be-equivalent power grid, find the non-powered bus corresponding to the non-powered bus node in the split subnet, connect the power supply area connected to the non-powered bus to the power supply bus corresponding to the power supply bus node in the split subnet, and obtain each single bus power supply area.

[0013] In a second aspect, the present invention provides a distribution network power supply area identification device based on impact factor and minimum cut, comprising: A primitive undirected graph construction module, used to construct a primitive undirected graph for a transmission and distribution network; A simplified subnet generation module is used to determine the power grid to be equivalent and the power supply bus in the original undirected graph according to the obtained detailed modeling voltage level, equivalent area and detailed modeling area; and generate a simplified subnet for the power grid to be equivalent; A minimum cut splitting module is used to process the simplified subnet based on the influencing factors and determine the edge weights of the simplified subnet in combination with the branch adjacency weights assigned to the edges; using the minimum cut algorithm, the simplified subnet is split into split subnets with the same number of power supply bus nodes contained in the simplified subnet; The single-bus power supply area equivalent module is used to restore each split subnet to a single-bus power supply area, and to equate each identified single-bus power supply area to the transmission network, so as to equate the detailed modeling voltage level and the distribution network below in the equivalent area to the transmission network through each power supply bus and perform transmission and distribution network simulation analysis.

[0014] In a third aspect, the present invention provides a terminal, comprising: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement the method described in the first aspect.

[0015] In a fourth aspect, the present invention provides a computer storage medium storing computer controllable instructions, wherein the computer controllable instructions are used to execute the method described in the first aspect.

[0016] Additional aspects and advantages of the present invention will be given in part in the following description and in part will be obvious from the following description, or will be learned through practice of the present invention. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] Various other advantages and benefits will become apparent to those of ordinary skill in the art by reading the detailed description of the preferred embodiments below. The accompanying drawings are only for the purpose of illustrating the preferred embodiments and are not intended to be limiting of the present invention. Also, the same reference symbols are used throughout the accompanying drawings to represent the same components. In the accompanying drawings: Figure 1 A schematic flow chart of a method for identifying a power distribution network power supply area based on an impact factor and a minimum cut according to an embodiment of the present invention; Figure 2 A schematic diagram of a transmission and distribution network in a distribution network power supply area identification method based on impact factors and minimum cut according to an embodiment of the present invention; Figure 3 It is a schematic diagram of a power grid to be equivalent in a method for identifying a power supply area of ​​a distribution network based on an impact factor and a minimum cut according to an embodiment of the present invention; Figure 4 A schematic diagram of a simplified subnet in a method for identifying a power supply area of ​​a distribution network based on an impact factor and a minimum cut according to an embodiment of the present invention; Figure 5 A schematic diagram of edge weights of simplified subnets in a method for identifying power supply areas of a distribution network based on impact factors and minimum cuts according to an embodiment of the present invention; Figure 6 A schematic diagram of the division of the subnets and the single bus power supply areas in the power supply area identification method of the distribution network based on the influencing factor and the minimum cut according to the embodiment of the present invention; Figure 7 It is a schematic diagram of the equivalent of each single bus power supply area to the transmission network in the distribution network power supply area identification method based on the influence factor and the minimum cut in an embodiment of the present invention; Figure 8 It is a schematic diagram of the composition of a distribution network power supply area identification device based on impact factor and minimum cut according to an embodiment of the present invention; Fig. 9 A schematic diagram of the composition of a terminal to which the method for identifying a power distribution network power supply area based on an impact factor and a minimum cut according to an embodiment of the present invention is applied; Fig.10 The diagram is a schematic diagram of a program product that applies the method for identifying power supply areas of a distribution network based on impact factors and minimum cut according to an embodiment of the present invention. DETAILED DESCRIPTION

[0018] The exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although exemplary embodiments of the present disclosure are shown in the accompanying drawings, it should be understood that the present disclosure can be implemented in various forms and should not be limited by the embodiments set forth herein. On the contrary, these embodiments are provided in order to enable a more thorough understanding of the present disclosure and to fully convey the scope of the present disclosure to those skilled in the art. It should be noted that the embodiments of the present invention and the features in the embodiments can be combined with each other without conflict.

[0019] In a publicly available optimal partitioning technology scheme for a distribution network based on maximum power supply capacity, several feasible alternatives are first determined based on geographical location. Then the difference in maximum power supply capacity of each scheme is calculated, and the scheme with the smallest difference is selected; finally, the problem of uniform load distribution is considered. The optimal partitioning criteria include: the difference in power supply capacity before and after partitioning is the smallest; most of the inter-station connections disconnected during the partitioning process are invalid or nearly invalid; the number of substations in each area after partitioning is not much different, the connection is close, and there is no isolated substation; the load distribution between each area after partitioning is uniform, and each partition of the system has high stability.

[0020] This technical solution has a large demand for network partitioning time, low efficiency and huge computing power requirements. This is because in this technical solution, each interconnection line in the power supply area of ​​the distribution network is first disconnected and analyzed, and the change in the maximum power supply capacity of the distribution network is calculated. Then the disconnected interconnection lines are arranged and combined to find a relatively reasonable result based on the power supply capacity before and after the partition. When the scale of the transmission and distribution network is more than 100,000 nodes or even more than 1 million nodes, the number of distribution networks to be partitioned is huge. Although distributed parallelization can be used to optimize the partitioning of the distribution network, the execution time efficiency is still a bottleneck when dealing with large-scale distribution networks.

[0021] This technical solution does not weigh the rationality and operability of the partition. The optimal partitioning criterion proposed by it, taking into account economic factors and geographical conditions, tries to disconnect these connections at invalid or nearly invalid connections, so that the power supply capacity of the distribution network before and after the partition changes as little as possible, and the loads of each zone are similar. However, in the simulation analysis scenario of the transmission and distribution network, the impact of the optimal partitioning scheme and the suboptimal partitioning scheme of the distribution network on the transmission network may not be much different. Some other public technical solutions provide free partitioning method, uniform grid method, equal load partitioning method, artificial intelligence algorithm partitioning, etc., and the differences in the partitioning schemes generated are not very large. Especially in the simulation analysis scenario of the transmission and distribution network, the optimal partitioning scheme and the suboptimal partitioning scheme of the distribution network have little impact on the transmission network. To this end, in a real production environment, it is necessary to seek a balance between the rationality and operability of the partitioning.

[0022] On the other hand, when simplifying the transmission and distribution network according to different research areas, voltage levels and other conditions, it is inevitable that there are multiple power supply buses in the power supply area. If the traditional method is used, it is necessary to use geographical areas, manual experience, combination optimization and other methods to open the loop, which is not only inefficient, but also difficult to meet the requirements of data quality and work efficiency by relying on manual experience, especially in the transmission and distribution network where there are many power supply areas. At the same time, under the combination optimization scheme, the network division efficiency is not high and the demand for computing power is huge, and the operability is not high. For this reason, the stage of opening the loop for multiple power supply buses also needs to seek a balance between the rationality of the zoning and operability.

[0023] The present invention proposes a technical solution for identifying power supply areas of distribution networks based on influencing factors and minimum cuts. First, an undirected graph is constructed based on the transmission and distribution network. Then, for different simulation scenarios, the detailed modeling areas and equivalent areas of the transmission and distribution network as well as detailed modeling voltage levels and other information are determined, and then the power supply areas and power supply buses to be identified are determined in the undirected graph. When processing the power supply areas to be identified, the weights of the edges are determined according to the electrical influencing factors and the branch adjacency weights, and the power supply areas of each power bus are identified by the minimum cut algorithm. In this way, a better balance is sought between the rationality of partitioning and operability, which improves the time efficiency of partitioning, reduces the demand for computing power, has strong operability, and is conducive to improving the efficiency of simulation analysis of the transmission and distribution network.

[0024] like Figure 1 As shown, the method for identifying the power supply area of ​​the distribution network based on the influence factor and the minimum cut of the embodiment of the present invention includes: S100: constructing an original undirected graph for a transmission and distribution network; determining a power grid to be equivalent and a power supply bus in the original undirected graph according to the obtained detailed modeling voltage level, equivalent area and detailed modeling area; S200: generating a simplified subnet for the power grid to be equivalent; S300: Processing the simplified subnet based on the impact factor, combining the branch adjacency weights assigned to the edges, and determining the edge weights of the simplified subnet; using a minimum cut algorithm, splitting the simplified subnet into split subnets having the same number of power supply bus nodes as the simplified subnet, each of the split subnets corresponding to the identified single bus power supply area; S400: Restore each split subnet to a single bus power supply area, and equate each identified single bus power supply area to the transmission network, so as to equate the detailed modeling voltage level and the distribution network below in the equivalent area to the transmission network through each power supply bus and perform transmission and distribution network simulation analysis.

[0025] In this way, the distribution network power supply area identification method based on influencing factors and minimum cut proposed in the present invention simplifies the transmission and distribution network according to different study areas (such as equivalent areas or detailed modeling areas), study voltages (such as detailed modeling voltage levels) and other conditions for different simulation scenarios, retains the information of the study area and the distribution network above the study voltage, simplifies the processing of the equivalent area and the distribution network below the study voltage, seeks a better balance between partition rationality and operability, improves the time efficiency of partitioning, reduces the demand for computing power, has strong operability, and is conducive to improving the efficiency of simulation analysis of transmission and distribution networks with a high proportion of new energy.

[0026] In some embodiments, in step S100, for the transmission and distribution network, an original undirected graph is constructed, including: Abstract the transmission and distribution network, construct the original undirected graph, and obtain the constructed original undirected graph .

[0027] As an abstract network composed of "vertices", a graph can be used to conveniently represent the complex structure of the power transmission and distribution network, which contains buses of various voltage levels. Each vertex in the network can be connected to each other through an "edge", indicating that two vertices are related. For example, a three-winding transformer in the power transmission and distribution network is abstracted into three branches at both ends through the neutral point, with the buses at both ends of the branches as vertices and each branch as an edge.

[0028] Figure 2 The transmission and distribution network shown includes busbars of various voltage levels: >110kV, 35kV-110kV, 6kV-10kV and 220V / 380V.

[0029] In some embodiments, in step S100, according to the acquired detailed modeling voltage level, isovalued area and detailed modeling area, determining the to-be-equalized power grid and power supply bus in the original undirected graph includes: For a set simulation scenario, obtaining detailed modeling voltage levels, equivalent areas and detailed modeling areas for the transmission and distribution network; In the constructed original undirected graph, the detailed modeling area is removed, and the nodes and connected edges in the isovalue area whose bus voltage level is greater than the detailed modeling voltage level are removed; Determine that a bus bar having the detailed modeling voltage level and directly connected to the detailed modeling area in the isovalue area is a power supply bus bar; A connected subgraph analysis is performed on the remaining original undirected graph region to determine a plurality of mutually unconnected subgraphs, wherein the plurality of mutually unconnected subgraphs form a network to be equivalent.

[0030] Specifically, Figure 2In the transmission and distribution network shown in the figure, for the set simulation scenario, the equivalent area is determined to include the area in the left dashed box and the area in the right dashed box, which are recorded as the equivalent area , determine the detailed modeling area as the area within the central dotted box, recorded as the detailed modeling area Naturally, for different simulation scenarios, the number and range of the determined isovalue areas and the number and range of the detailed modeling areas may be different, which will not be described in detail.

[0031] Figure 2 In the transmission and distribution network shown in the figure, for the set simulation scenario, the detailed modeling voltage level is determined to be 35kV. In the constructed original undirected graph, the detailed modeling area is removed , remove the equal value area The nodes and connected edges whose bus voltage level is greater than the detailed modeling voltage level, and the remaining original undirected graph area includes the equivalent area on the left The nodes and the connected edges and the equal value areas on the right side whose bus voltage level is not greater than the detailed modeling voltage level The nodes and connected edges whose bus voltage level is not greater than the detailed modeling voltage level are as follows: Figure 2 The area below the horizontal dotted lines in the middle 2 sections.

[0032] Specifically, each power supply bus determined in the isovalue area is directly connected to the detailed modeling area and has the detailed modeling voltage level.

[0033] like Figure 2 The two horizontal dashed lines in the middle respectively show the detailed modeling voltage level 35kV. Furthermore, each equivalent area The 35kV busbar directly connected to the transmission network is used as the power supply busbar, and the power supply busbar set is recorded as , so, in Figure 2 Four power supply buses can be identified, located at Figure 2 The isovalue area is shown. Figure 2 As shown, from left to right, the equal value area on the left The 35kV busbar directly connected to the transmission network can be recorded as ; The equal value area on the right The 35kV busbar directly connected to the transmission network can be recorded as .

[0034] In some embodiments, a connected subgraph analysis is performed on the remaining original undirected graph region to determine a plurality of mutually unconnected subgraphs, wherein the plurality of mutually unconnected subgraphs form a network to be equivalent.

[0035] Specifically, the connected component algorithm of graph theory is used to analyze the connected subgraphs of the remaining original undirected graph area, and multiple disconnected subgraphs are obtained. These disconnected subgraphs come from the aforementioned equivalent regions and are the power grid parts that need to be equivalently simplified in the simulation analysis, and are recorded as the waiting equivalent power grids. . Figure 3 The equivalent power grid is shown in The corresponding three disconnected subgraphs are: ; Naturally, waiting for the equivalent grid is the original undirected graph A subset of . Figure 3 From left to right, the sub-graphs are , subgraph and subgraph .

[0036] In some embodiments, in step S200, generating a simplified subnet for the power grid to be equivalent includes: According to the power supply area identification rule, the power grid to be equivalent is divided into an isolated grid, a single bus power supply area or a power supply area to be identified including multiple power supply buses; A simplified subnet corresponding to the power supply area to be identified is generated, wherein the simplified subnet includes power supply bus nodes corresponding to each power supply bus and at least one non-power supply bus node.

[0037] Specifically, the power supply area identification rules for the power grid to be equivalent include: if the subgraph does not contain a power supply bus, it is considered to be an isolated network and does not participate in the subsequent equivalent process, that is, it does not participate in the simulation analysis of the transmission and distribution network; if the subgraph contains only one power supply bus, the subgraph is considered to be a single-bus power supply area, that is, the power coverage area of ​​the single power supply bus, and the single-bus power supply area needs to participate in the subsequent equivalent process and the simulation analysis of the transmission and distribution network; if the subgraph contains multiple power supply buses, it is a multi-bus power supply area, and the multi-bus power supply area is determined as the power supply area to be identified, and needs to be identified as the power supply area of ​​each power bus separately. In this way, the power grid to be equivalent is equivalent to the power supply areas of all power buses, and the power supply areas of each power bus participate in the equivalent process and the simulation analysis of the transmission and distribution network independently, thereby achieving simplification and equivalence of the power grid to be equivalent.

[0038] Specifically, Figure 3 Neutron Diagram It does not contain the power supply busbar, it is an isolated network, and needs to be connected to the equivalent power grid Deleted from, not participating in the equal value; subgraph Contains only one power bus, sub-diagram For power supply bus Single bus power supply area; sub-graph Contains three power supply buses and , for multi-busbar power supply areas, such as Figure 3 As shown, the power coverage areas of the three power supply buses are interconnected. Therefore, in subsequent steps, the power supply areas to be identified need to be identified as the power supply areas of the three power supply buses.

[0039] In this way, according to the power supply area identification rules, the power grid to be equivalent is divided into isolated grids, single bus power supply areas or power supply areas to be identified. Naturally, for any power grid to be equivalent, after applying the power supply area identification rules, the power grid to be equivalent can be divided into zero, one or more isolated grids, zero, one or more single bus power supply areas, and zero, one or more power supply areas to be identified.

[0040] Specifically, for a multi-bus power supply area or a power supply area to be identified, it is necessary to respectively identify the power supply area of ​​each power supply bus, generate a simplified subnet corresponding to the power supply area to be identified, and the simplified subnet includes a power supply bus node corresponding to each power supply bus and at least one non-power supply bus node, including: According to all possible paths between the power supply buses in the power supply area to be identified, a new undirected graph is formed as a simplified subnet corresponding to the power supply area to be identified, and the simplified subnet includes power supply bus nodes corresponding to each power supply bus and at least one non-power supply bus node.

[0041] For any power supply area to be identified, such as Figure 3 The sub-graph shown , determine all possible paths between the power supply buses, such as determining the power supply bus and power supply bus The set of all paths between (From the power supply bus Departure and arrival power supply bus The nodes on the path passed by), determine the power supply bus and power supply bus The set of all paths between (From the power supply bus Departure and arrival power supply bus The nodes on the path passed by) determine the power supply bus and power supply bus The set of all paths between (From the power supply bus Departure and arrival power supply bus The nodes passed on the path are as follows: ; ; .

[0042] From the power supply area to be identified, remove the nodes and edges that are not passed by all possible paths between the power supply buses, or form a new undirected graph with the nodes and edges passed by all possible paths between the power supply buses, and obtain the following: Figure 4 Simplified subnet shown , the node set of the simplified subnet includes the power supply bus node corresponding to each power supply bus and at least one non-power supply bus node, the edge set of the simplified subnet includes the connection path between the power supply bus node and the non-power supply bus node, naturally, the power supply bus set of the simplified subnet is the same as the power supply bus set corresponding to the power supply area to be identified, and each set is as follows: Node Collection ; Edge Set ; Power supply busbar assembly .

[0043] According to the power system analysis theory, the impedance electrical distance (or influence factor) can be obtained by the linear combination of the impedance matrix elements, which has the meaning of impedance. In this way, the impedance electrical distance can intuitively reflect the closeness of the electrical connection between any two nodes. At the same time, the adjacency weight is determined according to the "distance" of the multi-level neighbor nodes of the power supply bus, and the influence factor and the branch adjacency weight are further combined as the weight.

[0044] In some embodiments, in step S300, the processing of the simplified subnet based on the impact factor and determining the edge weight of the simplified subnet in combination with the branch adjacency weight assigned to the edge includes: The simplified subnet is regarded as an electrical network, impedance information of each branch is obtained, a node admittance matrix of the simplified subnet is calculated according to the impedance information of each branch, the node admittance matrix is ​​inverted to obtain a node impedance matrix, and a node influence factor of a non-power supply bus node on a power supply bus node is calculated using the node impedance matrix; The simplified subnet is regarded as an electrical network, and the branch influence factors of each power supply bus node on each branch are calculated according to the influence factors of the bus nodes at both ends of the branch; the final branch influence factors of all power supply bus nodes on each branch are calculated according to the branch influence factors of each power supply bus node on each branch; Combined with the branch adjacency weights assigned to the edges, the product of the final branch influence factor and the branch adjacency weight is taken as the edge weight of the simplified subnetwork.

[0045] Specifically, according to the power system analysis theory, the simplified subnet is regarded as an electrical network, the node admittance matrix Y of the simplified subnet is calculated, and the node admittance matrix Y is inverted to obtain the node impedance matrix Z. In the node impedance matrix Z, represents the mutual impedance of node j to node i, Represents the self-impedance of node i, then the impedance electrical distance of non-powered bus node j to powered bus node i is determined according to the following formula, and the impedance electrical distance of non-powered bus node j to powered bus node i is taken as the node influence factor of non-powered bus node j to powered bus node i: ; in, , is any power supply bus node in the simplified subnet; , is any non-power supply bus node in the simplified subnet.

[0046] In this way, the impedance electrical distance is obtained by the linear combination of the elements in the node impedance matrix and has the meaning of impedance. Therefore, the impedance electrical distance can intuitively reflect the closeness of the electrical connection between any two nodes.

[0047] Furthermore, the branch influence factor of each power supply bus node on each branch is the average of the influence factors of the power supply bus nodes at both ends of the branch; the final branch influence factor of each branch is the sum of the influence factors of each branch on all power supply bus branches, as shown in the following formulas: ; ; in, It represents the influence factor of the branch with the first and last nodes n and m respectively on the power supply bus node i, It represents the node influence factor of the branch head end node n on the power supply bus node i, It represents the node influence factor of branch end node m on power supply bus node i; It represents the final branch influence factor of all power supply bus nodes on the branch nm whose first and last nodes are n and m respectively.

[0048] Accordingly, when the simplified subnetwork is regarded as an electrical network, the simplified subnetwork Each edge in the network corresponds to each branch in the electrical network. The branch impedance is shown in Table 1 below. The final branch influence factor of each power supply bus node on each branch is As shown in Table 2 below.

[0049] Table 1 Branch impedance of simplified subnet Table 2 Final branch influence factors for each branch Specifically, combined with the branch adjacency weight assigned to the edge, the product of the final branch influence factor and the final branch adjacency weight is used as the edge weight of the simplified subnet, including: Starting from any power supply bus node, determine the neighboring nodes at all levels connected to other power supply bus nodes; The branch adjacency weights are assigned to the edges between neighbor nodes at each level in descending order.

[0050] Specifically, in the simplified subnet, starting from any power supply bus node, determine the neighboring nodes of each level between other power supply bus nodes, and then assign decreasing weights to the edges between the neighboring nodes of each level as the branch adjacency weights; Traverse all power supply bus nodes in the simplified subnet and determine the final branch adjacency weight as the branch adjacency weight of all power supply bus nodes to each edge The sum is as follows: ; in, It represents the branch adjacency weight of the branch with the first and last nodes n and m to the power supply bus node i, where i is any power supply bus node in the simplified subnet. represents the final branch adjacency weight of branch nm; The final branch influence factor of each branch and the final branch adjacency weight The product of is taken as the final weight of the branch, that is, the edge weight of the simplified subnetwork, as shown in the following formula: ; in, is the final weight of branch nm, is the final branch adjacency weight of branch nm, Represents the final branch influence factor of branch nm.

[0051] Specifically, in the subgraph In the power supply bus, determine The branch adjacency weight for each edge hour, Power supply bus and first-level neighbor nodes The edge between Belongs to the first level neighbor node and second-level neighbor nodes The edge between Belongs to the second level neighbor node and third-level neighbor nodes The edges between Belongs to the second level neighbor node and third-level neighbor nodes The edge between Belongs to the third-level neighbor node and the fourth level neighbor nodes The edge between.

[0052] The branch adjacency weight between the power supply bus node and the first-level neighbor node is set to 10, the branch adjacency weight between the first-level neighbor node and the second-level neighbor node is set to 1, the branch adjacency weight between the second-level neighbor node and the third-level neighbor node is set to 0.1, and the branch adjacency weight between the third-level neighbor node and the fourth-level neighbor node is set to 0.01. That is, when the weighted values ​​are assigned as branch adjacency weights in descending order, they are reduced by 10 times in descending order.

[0053] In this way, the power supply bus can be determined The branch adjacency weight for each edge Similarly, the power supply bus can be determined The branch adjacency weight of each edge , as shown in Table 3.

[0054] Table 3 Final branch adjacency weight of each branch Simplify subnet The edge weight Shown in Figure 5 Referring to the above description, the larger the branch weight or edge weight is, the closer the connection between the first and last nodes n and m of the branch is.

[0055] According to the above power system analysis theory, the impedance electrical distance can be obtained by the linear combination of the impedance matrix elements, which has the meaning of impedance. Taking the impedance electrical distance as a node influence factor can intuitively reflect the closeness of the electrical connection between any two nodes. Furthermore, the adjacency weight is determined according to the "distance" of the multi-level neighbors of the power supply bus, and the influence factor and the adjacency weight are combined as weights, which can intuitively reflect the closeness of the electrical connection between any two nodes in the simplified subnet.

[0056] In some embodiments, in step S300, using a minimum cut algorithm to split the simplified subnet into split subnets having the same number of power supply bus nodes as that included in the simplified subnet includes: Starting from any power supply bus node to another power supply bus node, a minimum cut is performed according to the determined edge weights to split the simplified subnet into two split subnets containing different power supply bus nodes; If the split subnet contains multiple power supply bus nodes, the minimum cut algorithm is recursively executed for the split subnet containing multiple power supply bus nodes until each split subnet obtained by splitting contains only one power supply bus node, and the number of split subnets containing only one power supply bus node is the same as the power supply bus nodes contained in the simplified subnet.

[0057] Specifically, when a simplified subnet containing multiple power bus nodes or a power supply area to be identified containing multiple power busses is divided based on the minimum cut, the power supply area division problem or identification problem of each power bus is abstracted into a minimum cut problem of an undirected weighted graph. Starting from a certain power bus node and ending at another power bus node, the minimum cut is performed according to the determined edge weight, that is, the minimum cut algorithm is executed, and the simplified subnet can be split into two split subnets containing different power buses. If the split subnet obtained by the split contains more than or equal to two power bus nodes, the minimum cut algorithm is recursively executed until each split subnet obtained by the split contains only one power bus node.

[0058] Specifically, the edges to be removed determined when executing the minimum cut algorithm are recorded; the edges to be removed recorded above are removed in the simplified subnet or split subnet, and the remaining simplified subnet portion includes split subnets with the same number of power supply bus nodes as the simplified subnet, and each split subnet only contains one power supply bus node, which is a single bus power supply area; at this point, the division of the multi-power supply bus power supply area is completed.

[0059] Specifically, Figure 6 As shown, for Figure 4 Simplified subnet shown ,use Figure 5 The undirected weighted graph shown in the figure performs the minimum cut algorithm to supply the bus As the starting point, the power supply bus As the end point, For edge weights, do the minimum cut and simplify the subnetwork Split into two subnetworks, the edges removed when executing the minimum cut algorithm this time are At this time, one of the subnets obtained by splitting contains more than or equal to two power supply bus nodes, and the minimum cut algorithm is executed again to supply the power supply bus. As the starting point, the power supply bus As the end point, is the edge weight, and the minimum cut is performed, and it is split into two subnetworks again. The edge removed when executing the minimum cut algorithm this time is That is, from Figure 4 Simplified subnet shown Remove Edge , and get Figure 6 The 3 split subnets shown on the left.

[0060] In this way, when splitting a multi-bus power supply area containing multiple power supply buses, the edges removed from the simplified subnet must be on the path between the power supply buses. In this way, by simplifying the subnet, the scale of the power grid to be equivalent is reduced, which is conducive to improving the simulation analysis speed.

[0061] In some embodiments, in step S400, restoring each split subnet to a single bus power supply area includes: From the to-be-equivalent power grid, find the non-powered bus corresponding to the non-powered bus node in the split subnet, connect the power supply area connected to the non-powered bus to the power supply bus corresponding to the power supply bus node in the split subnet, and obtain each single bus power supply area.

[0062] Specifically, each identified single bus power supply area is converted to a transmission network, and the detailed modeling voltage level and the following distribution network in the equivalent area are converted to the transmission network through each power supply bus and the transmission and distribution network simulation analysis is performed, including: Each identified single bus power supply area is converted into the transmission network, so that the distribution network of the specified voltage level and below in the transmission and distribution network conversion area is converted into the transmission network through each power supply bus.

[0063] Specifically, Figure 6 The split subnets shown on the left are restored as follows Figure 6 Single bus power supply area shown on the right . Then, Figure 3 The grid to be equivalent is equivalent to the transmission and distribution grid through four single busbar power supply areas, such as Figure 7 As shown, the single bus power supply areas after equalization are connected to each power supply bus respectively.

[0064] In summary, the method and device for identifying the power supply area of ​​the distribution network based on the influencing factor and the minimum cut proposed in the present invention can perform custom compression on the transmission and distribution network according to the voltage level "granularity", and after connecting the power supply area of ​​each identified power bus with the detailed modeling area, a compressed or simplified transmission and distribution network can be obtained. When the simplified transmission and distribution network is applied to a specified simulation scenario, it can meet the needs of fast simulation calculation.

[0065] like Figure 8 As shown, the power distribution network power supply area identification device based on influence factor and minimum cut of the embodiment of the present invention includes: The module 10 for determining the power grid to be equivalent is used to construct an original undirected graph for the transmission and distribution network; according to the obtained detailed modeling voltage level, equivalent area and detailed modeling area, the power grid to be equivalent and the power supply bus are determined in the original undirected graph; A simplified subnet generation module 20 is used to generate a simplified subnet for the power grid to be equivalent; The minimum cut splitting module 30 is used to process the simplified subnet based on the influencing factor, and determine the edge weight of the simplified subnet in combination with the branch adjacency weight assigned to the edge; using the minimum cut algorithm, the simplified subnet is split into split subnets with the same number of power supply bus nodes included in the simplified subnet; The single bus power supply area equivalent module 40 is used to restore each split subnet to a single bus power supply area, and to equate each identified single bus power supply area to the transmission network, so as to equate the detailed modeling voltage level and the distribution network below in the equivalent area to the transmission network through each power supply bus and perform transmission and distribution network simulation analysis.

[0066] In summary, the technical solution for identifying power supply areas in distribution networks based on influencing factors and minimum cuts provided by this application can greatly improve the efficiency of identifying power supply areas in distribution networks. The simplified distribution network containing multiple power supply buses and the branch weight calculation method are conducive to improving the efficiency of power supply area identification. When there are inevitably multiple power supply buses in a power supply area, it is necessary to split the power supply area into sub-power supply areas with the same number of power supply buses. This technical solution can seek a balance between partition rationality and operability.

[0067] Specifically, the technical solution for identifying power supply areas in a distribution network based on influencing factors and minimum cuts provided in the present application can be automatically executed through a computer program, and the division of power supply areas is fast and reasonable. Although simplifying the distribution network will cause the loss of some physical characteristics of the power grid and the rationality of the power supply area division results will be affected to a certain extent, compared with other more complex technical solutions, the difference in partitioning results is not very large, especially in the simulation analysis scenario of the transmission and distribution network, the optimal partitioning scheme and the suboptimal partitioning scheme of the distribution network have little impact on the transmission network, and a better balance can be achieved in the rationality and operability of the partitioning in a real production environment.

[0068] Furthermore, according to the distribution network power supply area identification technical solution based on influencing factors and minimum cut provided in this application, a distribution network power supply area identification module that operates on various power grid simulation calculation data platforms can be developed and applied in departments such as power system dispatching and planning, and has been successfully applied in practice, which is conducive to significantly improving the work efficiency of flow data preparation.

[0069] Another embodiment of the present invention is a method for quickly identifying the power supply area of ​​a distribution network based on minimum cut. First, an undirected graph is constructed based on the transmission and distribution network. Then, for different simulation scenarios, the detailed modeling area and equivalent area of ​​the transmission and distribution network as well as detailed modeling voltage and other information are determined, and then the equivalent area and power supply bus are determined in the undirected graph. The equivalent area is simplified, and the influence factor based on impedance and the adjacent weight are calculated as the weight of the edge. Finally, the power supply area of ​​each power supply bus is quickly identified through the minimum cut algorithm. The specific steps are as follows: Step 1: Abstract the transmission and distribution network into an undirected graph and obtain the network to be equivalent. Construct an undirected graph based on the branch equipment of the transmission and distribution network, such as DC lines, transformers, AC lines, and in-station lines. The three-winding transformer is abstracted into three branches at both ends through the neutral point, with the busbars at both ends of the branch as vertices and the branches as edges. The detailed modeling voltage level busbar directly connected to the detailed modeling area in the equivalent area is used as the power supply busbar. In the undirected graph, remove the nodes and connected edges in the detailed modeling area and the equivalent area where the busbar voltage level is greater than the detailed modeling voltage, and the remaining undirected graph is the network to be equivalent. The remaining undirected graph is connected to the subgraph analysis through the connected component algorithm of graph theory to obtain the network to be equivalent.

[0070] Step 2: Principles for identifying power supply areas. For the interconnected subgraphs in the power grid to be equivalent, if the subgraph does not contain a power supply bus, it is considered an isolated grid and does not participate in the equivalent; for areas containing only one power supply bus, the subgraph is considered to be the power supply area containing the power supply bus and does not require further analysis; for areas containing multiple power supply buses, it is necessary to further split them into subgraphs containing the number of power supply buses.

[0071] Step 3: Simplify the subgraph containing multiple power buses. For the subgraph containing multiple power buses, split it into smaller subgraphs (power supply areas), and each smaller subgraph contains only one power bus. According to all possible paths between power buses, form a new undirected graph as the minimum analysis subgraph. Split the power supply area containing multiple power buses, and the removed edges must be on the path between the power buses. By simplifying the subnet, the scale of the power grid to be equivalent is reduced and the analysis speed is improved.

[0072] Step 4: Calculate the impedance electrical distance matrix. By calculating the node admittance matrix Y for the simplified subnet, the node impedance matrix Z is inverted, and then the node influence factor is obtained. The branch influence factor is the average of the node influence factors at both ends of the branch, and the influence factor of each branch is the sum of the influence factors of each branch on all power supply bus branches.

[0073] Step 5: Calculate the branch adjacency weight and branch weight. Starting from any power bus, determine the neighbor nodes at all levels between other power buses, and then assign weights to the edges between neighbor nodes at all levels in descending order. Traverse all power buses, and the branch adjacency weight is the sum of the adjacency weights of all power buses to each edge. Finally, the weight of each branch is the product of the branch influence factor and the branch adjacency weight.

[0074] Step 6: Division of the power supply area containing multiple power buses. The power supply area division problem of each power bus is abstracted into the minimum cut problem of an undirected weighted graph. Starting from a power bus to another power bus, the product of the branch influence factor and the branch adjacency weight is used as the weight to make a minimum cut and split it into two subgraphs containing different power buses. If the split subgraph contains more than or equal to two power buses, recursively execute the minimum cut algorithm until each split subgraph contains only one power bus. Record the removed edges and remove the corresponding edges in the unsimplified subnet to complete the division of the power supply area of ​​multiple power buses.

[0075] Step 7: Equivalence of the distribution network power supply area to the transmission network. Finally, the distribution network with the specified voltage level and below in the transmission and distribution network equivalence area is equivalenced to the transmission network through the power supply bus. This meets the needs of transmission network simulation calculation and analysis.

[0076] As described above, the method for rapid identification of power supply areas of distribution networks based on minimum cut in an embodiment of the present invention proposes a method for simplifying a distribution network including multiple power supply buses and calculating an impedance-based influencing factor and an adjacency weight, and then uses the minimum cut algorithm of an undirected weighted graph to realize simplified distribution network splitting, thereby realizing rapid division of the power supply areas of each power supply bus in the distribution network.

[0077] The method for quickly identifying the power supply area of ​​a distribution network based on minimum cut in an embodiment of the present invention can greatly improve the efficiency of identifying the power supply area of ​​a distribution network. When there are inevitably multiple power supply buses in a power supply area, it is necessary to split the power supply area into sub-power supply areas of the same number as the power supply buses. By analyzing all paths between the power supply buses, a simplified power supply area is generated. According to the power system analysis theory, the most commonly used impedance electrical distance (influence factor) can be obtained by a linear combination of impedance matrix elements, which has the meaning of impedance. The impedance electrical distance intuitively reflects the degree of electrical connection between any two nodes. At the same time, the adjacency weight is determined according to the "distance" of the multi-level neighbors of the power bus, and the influencing factor and the adjacency weight are combined as the weight.

[0078] The method for rapid identification of power supply areas of distribution networks based on minimum cut in the embodiments of the present invention can seek a balance between the rationality of partitioning and operability. When simplifying the transmission and distribution network according to different research areas, voltage levels and other conditions, it is inevitable that there are multiple power supply buses in the power supply area. If traditional methods are used, geographical areas, manual experience, combined optimization and other methods can be used to open the loop, which is not efficient. Especially in the transmission and distribution network, there are many power supply areas, and it is difficult to meet the requirements of data quality and work efficiency by relying on manual experience to open the loop. The combined optimization scheme is also not efficient in network partitioning, has huge requirements for computing power, and is not highly operational. In a realistic production environment, it is necessary to seek a balance between the rationality of partitioning and operability.

[0079] The method for quickly identifying power supply areas of distribution networks based on minimum cut in the embodiment of the present invention can be easily implemented automatically through a program and the division is reasonable. Although relying solely on a simplified distribution network will cause the loss of some physical characteristics of the power grid and affect the rationality of the power supply area division results, compared with other more complex technical solutions, the partitioning results are not very different. Especially in the transmission and distribution network simulation analysis scenario, the optimal partitioning scheme and the suboptimal partitioning scheme of the distribution network have little impact on the transmission network, and significantly improve the work efficiency of flow data preparation.

[0080] The embodiment of the present invention also provides a terminal to execute the method. Fig. 9 It shows a schematic diagram of a terminal provided by some embodiments of the present invention. Fig. 9 As shown, the terminal 8 includes: a processor 800, a memory 801, a bus 802 and a communication interface 803, wherein the processor 800, the communication interface 803 and the memory 801 are connected via the bus 802; the memory 801 stores a computer program that can be run on the processor 800, and the processor 800 executes the method provided by any of the aforementioned embodiments of the present invention when running the computer program.

[0081] The memory 801 may include a high-speed random access memory (RAM), and may also include a non-volatile memory, specifically, at least one disk memory. The communication connection between the device network element and at least one other network element is realized through at least one communication interface 803 (which may be wired or wireless), and the Internet, wide area network, local area network, metropolitan area network, etc. may be used.

[0082] The bus 802 may be an ISA bus, a PCI bus, or an EISA bus, etc. The bus may be divided into an address bus, a data bus, a control bus, etc. The memory 801 is used to store programs, and the processor 800 executes the programs after receiving the control instructions. The method disclosed in any implementation of the above embodiments of the present invention may be applied to the processor 800, or implemented by the processor 800.

[0083] The processor 800 may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the method can be completed by the hardware integrated logic circuit in the processor 800 or the instruction in the form of software. The processor 800 may be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it may also be a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components. The methods, steps and logic block diagrams disclosed in the embodiments of the present invention can be implemented or executed. 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 the embodiments of the present invention may be directly embodied as being executed by a hardware decoding processor, or executed by a combination of hardware and software modules in the decoding processor. The software module may be located in a mature storage medium in the field such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory or an electrically erasable programmable memory, a register, etc. The storage medium is located in the memory 801, and the processor 800 reads the information in the memory 801 and completes the steps of the method in combination with its hardware.

[0084] The terminal and the method are based on the same inventive concept and have the same beneficial effects as the method adopted, operated or implemented by them.

[0085] like Fig.10 As shown, an embodiment of the present invention further provides a computer-readable storage medium corresponding to the method provided in the aforementioned embodiment, wherein the computer-readable storage medium is a CD on which a computer program (i.e., program product 900) is stored. When the computer program is run by a processor, it will execute the method provided in any of the aforementioned embodiments.

[0086] It should be noted that examples of the computer-readable storage medium may also include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other optical or magnetic storage media, which are not listed here one by one.

[0087] The computer-readable storage medium provided by the embodiment of the present invention is based on the same inventive concept as the present method and has the same beneficial effects as the method adopted, run or implemented by the application program stored therein.

[0088] Obviously, those skilled in the art can make various changes and modifications to the present invention without departing from the spirit and scope of the present invention. Thus, if these adjustments and modifications of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include these changes and modifications.

Claims

1. A method for identifying power supply areas of distribution networks based on impact factors and minimum cut, characterized in that: include: For the transmission and distribution network, an original undirected graph is constructed; according to the obtained detailed modeling voltage level, isovalued area and detailed modeling area, the to-be-equivalued power grid and the power supply bus are determined in the original undirected graph; Generate simplified subnets for the power grid to be equivalent; Based on the impact factor, the simplified subnetwork is processed and combined with the branch adjacency weights assigned to the edges to determine the edge weights of the simplified subnetwork; Using a minimum cut algorithm, the simplified subnet is split into split subnets with the same number of power supply bus nodes as that included in the simplified subnet, each of the split subnets corresponding to the identified single bus power supply area; Each split subnet is restored to a single bus power supply area, and each identified single bus power supply area is converted into a transmission network, so that the voltage level and below distribution network modeled in detail in the equivalent area can be converted into the transmission network through each power supply bus and the transmission and distribution network simulation analysis can be performed.

2. The method for identifying power supply areas of a distribution network based on impact factors and minimum cut according to claim 1, characterized in that: The step of determining the power grid to be equivalent and the power supply bus in the original undirected graph according to the obtained detailed modeling voltage level, equivalent area and detailed modeling area comprises: In the constructed original undirected graph, the detailed modeling area is removed, and the nodes and connected edges in the isovalue area whose bus voltage level is greater than the detailed modeling voltage level are removed; Determine that a bus bar having the detailed modeling voltage level and directly connected to the detailed modeling area in the isovalue area is a power supply bus bar; A connected subgraph analysis is performed on the remaining original undirected graph region to determine a plurality of mutually unconnected subgraphs, wherein the plurality of mutually unconnected subgraphs form a network to be equivalent.

3. The method for identifying power supply areas of distribution networks based on impact factors and minimum cut according to claim 2, characterized in that: The generating of a simplified subnet for the power grid to be equivalent comprises: According to the power supply area identification rule, the power grid to be equivalent is divided into an isolated grid, a single bus power supply area or a power supply area to be identified including multiple power supply buses; A simplified subnet corresponding to the power supply area to be identified is generated, wherein the simplified subnet includes power supply bus nodes corresponding to each power supply bus and at least one non-power supply bus node.

4. The method for identifying power supply areas of a distribution network based on impact factors and minimum cut according to claim 3, characterized in that: The step of processing the simplified subnetwork based on the impact factor and determining the edge weight of the simplified subnetwork in combination with the branch adjacency weight assigned to the edge includes: The simplified subnet is regarded as an electrical network, the node admittance matrix of the simplified subnet is calculated, the node impedance matrix is ​​obtained by inverting the node admittance matrix, and the node influence factor of the non-power supply bus node on the power supply bus node is calculated using the node impedance matrix; The simplified subnet is regarded as an electrical network. According to the influence factors of the bus nodes at both ends of the branch, the branch influence factors of each power supply bus node on each branch are calculated; according to the branch influence factors of each power supply bus node on each branch, the final branch influence factors of all power supply bus nodes on each branch are calculated; Combined with the branch adjacency weights assigned to the edges, the product of the final branch influence factor and the branch adjacency weight is taken as the edge weight of the simplified subnetwork.

5. The method for identifying power supply areas of distribution networks based on impact factors and minimum cut according to claim 4, characterized in that: The branch adjacency weights assigned to the edges include: Starting from any power supply bus node, determine the neighboring nodes at all levels connected to other power supply bus nodes; The branch adjacency weights are assigned to the edges between neighbor nodes at each level in descending order.

6. The method for identifying power supply areas of a distribution network based on impact factors and minimum cut according to claim 5, characterized in that: Using the minimum cut algorithm, the simplified subnetwork is split into subnetworks with the same number of power supply bus nodes as the simplified subnetwork, including: Starting from any power supply bus node to another power supply bus node, a minimum cut is performed according to the determined edge weights to split the simplified subnet into two split subnets containing different power supply bus nodes; If the split subnet contains multiple power supply bus nodes, the minimum cut algorithm is recursively executed for the split subnet containing multiple power supply bus nodes until each split subnet obtained by splitting contains only one power supply bus node, and the number of split subnets containing only one power supply bus node is the same as the power supply bus nodes contained in the simplified subnet.

7. The method for identifying power supply areas of a distribution network based on impact factors and minimum cut according to claim 6, characterized in that: Restore each split subnet to a single-bus power supply area, including: From the to-be-equivalent power grid, a non-powered bus corresponding to a non-powered bus node in the split subnet is searched, and a power supply area connected to the non-powered bus is connected to a power supply bus corresponding to a power supply bus node in the split subnet to obtain each single bus power supply area.

8. A distribution network power supply area identification device based on impact factor and minimum cut, characterized in that: The method for identifying a power distribution network power supply area based on an impact factor and a minimum cut according to claim 1 comprises: The module for determining the power grid to be equivalent is used to construct an original undirected graph for the transmission and distribution network; according to the obtained detailed modeling voltage level, equivalent area and detailed modeling area, the power grid to be equivalent and the power supply bus are determined in the original undirected graph; A simplified subnet generation module is used to generate a simplified subnet for the power grid to be equivalent; A minimum cut splitting module is used to process the simplified subnet based on the influencing factors and determine the edge weights of the simplified subnet in combination with the branch adjacency weights assigned to the edges; using the minimum cut algorithm, the simplified subnet is split into split subnets with the same number of power supply bus nodes contained in the simplified subnet; The single-bus power supply area equivalent module is used to restore each split subnet to a single-bus power supply area, and to equate each identified single-bus power supply area to the transmission network, so as to equate the detailed modeling voltage level and the distribution network below in the equivalent area to the transmission network through each power supply bus and perform transmission and distribution network simulation analysis.

9. A terminal, comprising: A memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement the method described in any one of claims 1 to 7.

10. A computer storage medium, characterized in that: Computer controllable instructions are stored, and the computer controllable instructions are used to execute the method according to any one of claims 1 to 7.

Images