Automatic mapping method for domain network topology

By calculating the coverage, fault and disaster-affected coefficients of power grid equipment, screening important nodes, and generating the power grid domain network topology map, the scheduling decision accuracy problems caused by the complexity of the power grid topology map are solved, and the accurate reflection and rapid understanding of the power grid status are achieved.

CN119089618AActive Publication Date: 2024-12-06南京蔚成科技有限公司
View PDF 4 Cites 0 Cited by

Patent Information

Application Number
CN202411578559.2
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-11-07
Publication Date
2024-12-06
Estimated Expiration
2044-11-07

AI Technical Summary

Technical Problem

The existing power grid domain network topology map becomes complex after the scale is expanded and difficult to quickly understand and use, resulting in the impact of the accuracy of scheduling decisions.

Method used

A domain network topology automatic graphing method is proposed. By obtaining the coverage coefficient, fault coefficient and disaster-affected coefficient of power grid equipment, calculating the weight value, initially screening the power grid equipment, and filtering the nodes through simulation to generate the topology diagram of the final important nodes .

Benefits of technology

The power grid domain network topology diagram is realized to accurately reflect the actual status of the power grid, allowing dispatchers and operators to quickly understand and use it, and ensuring the accuracy of dispatch decisions.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119089618A_ABST
    Figure CN119089618A_ABST
Patent Text Reader

Abstract

The invention discloses an automatic mapping method for a domain network topology, and particularly relates to the technical field of a power grid topological graph, and the method comprises the steps: obtaining a first important value of each power grid device contained in a target power grid region, a corresponding coverage coefficient, a fault coefficient and a disaster influence coefficient, and finally obtaining a second important value; performing preliminary screening on the power grid equipment according to the second important value to obtain preliminary power grid equipment; drawing a power grid domain network topological graph as a first topological graph according to the preliminary power grid equipment, simulating the first topological graph, and screening nodes in the first topological graph according to a simulation result to obtain final important nodes; and a power grid domain network topological graph is generated according to the final important nodes to serve as a final power grid domain network topological graph, so that the nodes are reasonably simplified, the power grid domain network topological graph can accurately reflect the actual state of a power grid, a dispatcher and an operator can quickly understand and use the power grid domain network topological graph, and the accuracy of a dispatching decision is ensured.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of power grid topology diagrams, and in particular to a method for automatically drawing a domain network topology. Background Art

[0002] The power grid domain network topology diagram refers to a graphical representation used to display and describe the connection relationship between various physical elements such as various devices, lines, substations, etc. in the power system. It not only includes the physical structure of the power grid, but also covers its logical relationship, such as the power flow path, regional division, and the communication network between the control center and field equipment. Through the domain network topology diagram, dispatchers and engineers can intuitively understand the operating status of the power grid, discover potential problems, and conduct effective monitoring and management.

[0003] Generally speaking, in the power grid domain network topology diagram, each node represents a corresponding power grid equipment, such as a substation, a circuit breaker, a transformer, etc., and each connecting line represents the electrical connection between nodes, such as a transmission line or a distribution line; but as the scale of the power grid continues to expand, the power grid domain network topology diagram is also constantly changing, containing more and more nodes and lines, which is relatively large and complex, and may make it difficult for dispatchers and operators to quickly understand and use it. In order to solve this problem, it is necessary to appropriately simplify the topology diagram and remove some unnecessary nodes; generally, when simplifying the topology diagram, the importance of the node is judged by calculating the connectivity of each node with other nodes and the importance of the corresponding power grid equipment, so that unimportant nodes are deleted to achieve the purpose of simplifying the power grid topology diagram.

[0004] However, in actual power grid operation, simply simplifying the nodes in the power grid domain network topology diagram through the above scheme is relatively simplistic, and may even eventually cause the power grid domain network topology diagram to fail to accurately reflect the actual state of the power grid, affecting the accuracy of scheduling decisions. Summary of the invention

[0005] The purpose of the present invention is to solve the problem and propose a method for automatically mapping domain network topology.

[0006] The present invention provides a method for automatically mapping a domain network topology, the method comprising: For each power grid device included in the target power grid area, determine the corresponding importance value according to the type of power grid device and use it as the first importance value; For each power grid device, the corresponding coverage coefficient, failure coefficient and disaster impact coefficient are obtained, and a weight value is obtained according to the coverage coefficient, failure coefficient and disaster impact coefficient; the coverage coefficient represents the key user coverage degree, important line coverage degree and power load degree of each power grid device; the failure coefficient represents the failure type degree and failure frequency degree of each power grid device; the disaster impact coefficient represents the disaster impact degree of each power grid device; Obtaining a second important value according to the weight value and the first important value, and preliminarily screening each power grid device according to the second important value to obtain preliminary power grid devices; Draw a power grid domain network topology diagram according to the preliminary power grid equipment as a first topology diagram, simulate the first topology diagram, and screen the nodes in the first topology diagram according to the simulation results to obtain the final important nodes; A power grid domain network topology diagram is generated according to the final important nodes as the final power grid domain network topology diagram.

[0007] Optionally, the method for obtaining the coverage coefficient is: Obtain the area covered by each power grid device, extract the total number of users from the coverage area, extract the total number of key users from the total number of users, divide the total number of key users by the total number of users, and obtain the proportion of key users; Obtain the total power demand of users in the area covered by each power grid device and the total power load carried by the device, and divide the total power load carried by the device by the total power demand of users to obtain the power load ratio; Obtain the total length of lines and the total length of important lines in the area covered by each device, divide the total length of important lines by the total length of lines, and obtain the coverage ratio of important lines; The coverage coefficient is obtained based on the proportion of key users, the proportion of power load and the proportion of important line coverage.

[0008] Optionally, the method for obtaining the fault coefficient is: Extracting the fault type corresponding to each fault of each power grid device from the historical data as the fault type set of the fault, and obtaining several fault type sets; Calculate the similarity between any two fault type sets in all fault type sets to obtain a number of similarities, calculate the average of the similarities, and use the average as the fault type similarity coefficient; Extract the fault frequency of each power grid device from the historical data, and divide the fault frequency by a preset fault frequency threshold to obtain a fault frequency coefficient; The fault coefficient is obtained according to the fault type similarity coefficient and the fault frequency coefficient.

[0009] Optionally, the method for obtaining the disaster impact coefficient is: Obtain the total number of disasters that occurred in the area where each power grid equipment is located and the number of times the equipment was affected by disasters, and divide the number of times the equipment was affected by disasters by the total number of disasters to obtain the disaster impact coefficient; The weight value is obtained according to the coverage factor, failure factor and disaster impact factor, and the calculation formula is: In the formula, is the weight value, are coverage factor, failure factor and disaster impact factor respectively, , , are the preset weight coefficients of coverage factor, failure factor and disaster impact factor, respectively, and , , Both are greater than 0.

[0010] Optionally, obtaining a second importance value according to the weight value and the first importance value comprises: The weight value and the first important value are defined as the input items of the fuzzy rules and classified into different fuzzy sets; The second most important value is defined as the output variable and classified into the fuzzy set; Formulate fuzzy rules to describe the influence of different input variables on output variables; Perform fuzzy reasoning according to fuzzy rules and output the second important value of each power grid equipment; the second important value has three states: important, general, and unimportant; According to the second most important value, each power grid equipment is preliminarily screened, and the preliminary power grid equipment includes: The power grid equipment corresponding to the second most important value being important and general is taken as the preliminary power grid equipment.

[0011] Optionally, the nodes in the first topology graph are screened according to the simulation results, and the final important nodes include: S1: record the total number of nodes in the first topology map as n, and create a solution set x, y, z=1; the solution set x records n sets of solutions, each of which deletes a node in the first topology map; S2: In the solution set x, randomly select z solutions each time and combine them to obtain different solutions; S3: Judgment m solutions that meet the preset conditions are assigned to the blank set y to obtain the solution set y; S4: Determine whether m is not less than z+1. If not, z=z+1. Overwrite solution set x with the solution set y to obtain a new solution set x, and return to S2. S5: If m is less than z+1, output the solution set y; S6: Screen the nodes in the first topological graph according to the output solution set y to obtain the final important nodes.

[0012] Optionally, the step of determining the preset condition in step S3 is: Simulating the first topological graph to obtain the fluctuation range of all fluctuation parameters of each node as the first fluctuation range set corresponding to each node; For the first power grid topology diagram, Delete the nodes and the lines connected to each scheme from the schemes to obtain the remaining power grid topology of the scheme, simulate the remaining power grid topology of the scheme, and record the fluctuation range of all parameters of each node in the remaining power grid topology as the second fluctuation range set of other nodes; Compare the second fluctuation range set of any other node with the corresponding first fluctuation range set, and if the similarity between the second fluctuation range set and the corresponding first fluctuation range set is not greater than a preset threshold, mark the node as a variable node; Calculate the ratio of the number of nodes changed in the remaining power grid topology to the total number of nodes to obtain a first node change coefficient, and compare the first node change coefficient with a preset node change coefficient threshold. When the first node change coefficient is greater than the preset node change coefficient threshold, the corresponding solution is recorded as not meeting the preset condition. If the first node change coefficient is not greater than the preset node change coefficient threshold, the corresponding solution is recorded as meeting the preset condition.

[0013] Optionally, the nodes in the first topology graph are screened according to the output solution set y, and the final important nodes include: For the output solution set y, calculate the average value of the fluctuation value of the corresponding remaining nodes when each set of solutions in the solution set y is executed, and execute the solution with the smallest average fluctuation value.

[0014] Beneficial effects of the present invention: The present invention proposes a method for automatically mapping a domain network topology, which obtains the first important value of each power grid device contained in the target power grid area, as well as the corresponding coverage coefficient, failure coefficient and disaster impact coefficient, and finally obtains the second important value, and preliminarily screens each power grid device according to the second important value to obtain preliminary power grid equipment; draws a power grid domain network topology map according to the preliminary power grid equipment as a first topology map, simulates the first topology map, and screens the nodes in the first topology map according to the simulation result to obtain the final important nodes; generates a power grid domain network topology map according to the final important nodes as the final power grid domain network topology map, so that the nodes are reasonably simplified, so that the power grid domain network topology map can more accurately reflect the actual state of the power grid, so that dispatchers and operators can quickly understand and use it, ensuring the accuracy of dispatching decisions. BRIEF DESCRIPTION OF THE DRAWINGS

[0015] The present invention will be further described below in conjunction with the accompanying drawings.

[0016] Figure 1 A flowchart of a method for automatically drawing a domain network topology provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0017] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0018] Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without making any creative work shall fall within the scope of protection of the present invention.

[0019] The embodiment of the present invention provides a method for automatically drawing a domain network topology. Figure 1 , Figure 1 A flowchart of a method for automatically drawing a domain network topology provided by an embodiment of the present invention. The method comprises the following steps: For each power grid device included in the target power grid area, determine the corresponding importance value according to the type of power grid device and use it as the first importance value; For each power grid equipment, the corresponding coverage coefficient, failure coefficient and disaster impact coefficient are obtained, and the weight value is obtained according to the coverage coefficient, failure coefficient and disaster impact coefficient; the coverage coefficient represents the coverage degree of key users, important lines and power load of each power grid equipment; the failure coefficient represents the failure type degree and failure frequency degree of each power grid equipment; the disaster impact coefficient represents the disaster impact degree of each power grid equipment; The second important value is obtained according to the weight value and the first important value, and each power grid device is preliminarily screened according to the second important value to obtain preliminary power grid devices; Draw a power grid domain network topology diagram according to the preliminary power grid equipment as a first topology diagram, simulate the first topology diagram, and screen the nodes in the first topology diagram according to the simulation results to obtain the final important nodes; A power grid domain network topology diagram is generated according to the final important nodes as the final power grid domain network topology diagram.

[0020] It should be noted that, for each power grid device included in the target power grid area, different devices have different first important values ​​corresponding to them. The specific first important values ​​are set in advance by professional staff and are not specifically limited.

[0021] Based on a domain network topology automatic mapping method provided by an embodiment of the present invention, the nodes are reasonably simplified through the above method, so that the power grid domain network topology map can more accurately reflect the actual state of the power grid, so that dispatchers and operators can quickly understand and use it, ensuring the accuracy of dispatching decisions.

[0022] In one embodiment, the method for obtaining the coverage factor is: Obtain the area covered by each power grid device, extract the total number of users from the coverage area, extract the total number of key users from the total number of users, divide the total number of key users by the total number of users, and obtain the proportion of key users; Obtain the total power demand of users in the area covered by each power grid device and the total power load carried by the device, and divide the total power load carried by the device by the total power demand of users to obtain the power load ratio; Obtain the total length of lines and the total length of important lines in the area covered by each device, divide the total length of important lines by the total length of lines, and obtain the coverage ratio of important lines; The coverage coefficient is obtained based on the proportion of key users, the proportion of power load and the proportion of important line coverage.

[0023] It should be noted that the geographic location of each power grid device and the service area it covers can be obtained through the geographic information system (GIS). The GIS system usually records the precise location of each power grid device, as well as information such as the power lines and users to which the equipment is connected. According to the type and capability of the equipment (such as the capacity of the substation, the power supply radius, etc.), the GIS system can generate a coverage map of the equipment; in addition, the total number of users and the total number of key users in the coverage area can be directly obtained through the management system of the power company. Key users refer to some relatively important users, such as hospitals and factories. The specific determination of key users is determined by professionals based on actual conditions and is not specifically limited; the total power demand of households and the total power load carried by the equipment can be obtained through the power consumption management system. The total length of all transmission lines in the area covered by the equipment can be obtained through the geographic information system (GIS) or the power line management system. The standards of important lines (such as voltage level, transmission capacity, whether it is a trunk line, etc.) are determined by professionals based on actual conditions and are not specifically limited.

[0024] It should be noted that the coverage coefficient is obtained based on the proportion of key users, the proportion of power load and the proportion of important line coverage, which can be specifically achieved through the following formula: , where is the coverage factor, , , They are the proportion of key users, the proportion of power load and the proportion of important line coverage. , , are the preset weight coefficients for the proportion of key users, the proportion of power load and the proportion of important line coverage, and , , All are greater than 0; It should be noted that , , It is set by professionals according to the actual situation, for example, , , It can be 0.3, 0.3, 0.4, or other numbers, and is not limited to any specific number.

[0025] In one implementation, the above method comprehensively considers the three key factors of key user proportion, power load proportion and important line coverage proportion, which can fully reflect the actual coverage of each power grid equipment. The coverage coefficient not only reflects the geographical coverage of the equipment, but also takes into account factors such as the importance of users, power load conditions and line importance, making the results more accurate and representative.

[0026] In one embodiment, the method for obtaining the failure coefficient is: Extracting the fault type corresponding to each fault of each power grid device from the historical data as the fault type set of the fault, and obtaining several fault type sets; Calculate the similarity between any two fault type sets in all fault type sets to obtain a number of similarities, calculate the average of the similarities, and use the average as the fault type similarity coefficient; Extract the fault frequency of each power grid device from the historical data, and divide the fault frequency by a preset fault frequency threshold to obtain a fault frequency coefficient; The fault coefficient is obtained according to the fault type similarity coefficient and the fault frequency coefficient.

[0027] It should be noted that the similarity between any two fault type sets can be calculated as follows: For example, suppose there are two fault type sets T={A,B,C}, W={A,B,D,E}, A,B,C,D,E represent different fault types, then the similarity between these two fault type sets is The calculation method can be: Of course, other similarity calculation methods may also be used, such as cosine similarity method, etc., which will not be specifically limited or elaborated.

[0028] It should be noted that the fault coefficient is obtained according to the fault type similarity coefficient and the fault frequency coefficient, which can be specifically achieved by the following formula: , where is the failure coefficient, , are the fault type similarity coefficient and the fault frequency coefficient respectively, , are the preset weight coefficients of the fault type similarity coefficient and the fault frequency coefficient, respectively, and , All are greater than 0; It should be noted that , It is set by professionals according to the actual situation, for example, , It can be 0.5, 0.5, or other numbers, and there is no specific limitation.

[0029] It should be noted that the fault type and fault frequency corresponding to each fault of each power grid equipment can be directly extracted from the equipment's operating system, or in other ways, without specific limitation; in addition, the preset fault frequency threshold is determined by professionals based on actual conditions, without specific limitation.

[0030] In one implementation, the complexity and diversity of equipment failure modes can be quantified by calculating the similarity between the fault type sets in the above manner. The fault frequency coefficient can directly reflect the frequency of equipment failures within a period of time. The combination of the two can effectively improve the accuracy of the fault coefficient, making the evaluation results more valuable for reference.

[0031] In one embodiment, the method for obtaining the disaster impact coefficient is: Obtain the total number of disasters that occurred in the area where each power grid equipment is located and the number of times the equipment was affected by disasters, and divide the number of times the equipment was affected by disasters by the total number of disasters to obtain the disaster impact coefficient; The weight value is obtained according to the coverage factor, failure factor and disaster impact factor, and the calculation formula is: In the formula, is the weight value, are coverage factor, failure factor and disaster impact factor respectively, , , are the preset weight coefficients of coverage factor, failure factor and disaster impact factor, respectively, and , , Both are greater than 0.

[0032] It should be noted that , , It is set by professionals according to the actual situation, for example, , , It can be 0.4, 0.4, 0.2, or other numbers, and is not limited to any specific number.

[0033] It should be noted that the total number of disasters occurring in the area where each power grid device is located and the number of times the devices are affected by disasters can be obtained based on local disaster logs or other methods, which are not specifically limited.

[0034] In one implementation method, through the above method, combining coverage data, fault data and disaster data, and comprehensively considering multiple key factors in the form of weight values, the importance and risks of power grid equipment can be comprehensively evaluated to avoid one-sided decisions caused by a single factor. The importance of different equipment can be comprehensively evaluated through the calculation formula of the weight value.

[0035] In one embodiment, obtaining the second importance value according to the weight value and the first importance value includes: The weight value and the first important value are defined as the input items of the fuzzy rules and classified into different fuzzy sets; The second most important value is defined as the output variable and classified into the fuzzy set; Formulate fuzzy rules to describe the influence of different input variables on output variables; Perform fuzzy reasoning based on fuzzy rules and output the second most important value of each power grid equipment; the second most important value has three states: important, general, and unimportant; According to the second most important value, each power grid equipment is preliminarily screened, and the preliminary power grid equipment includes: The power grid equipment corresponding to the second most important value being important and general is taken as the preliminary power grid equipment.

[0036] It should be noted that, assuming that the weight value of a certain power grid equipment is 0.75; the first important value is 0.60.

[0037] The two input variables are considered together through the fuzzy logic system to obtain the second most important value of the substation.

[0038] Step 1: Define fuzzy sets The fuzzy set of weight values ​​and first importance values ​​can be defined as: Low: [0,0.3]; Middle: [0.3,0.7]; High: [0.7, 1.0]; The fuzzy set of the second most important value is defined as: Not important: [0,0.3]; Normal: [0.3, 0.7]; important: [0.7,1.0]; Step 2: Formulate fuzzy rules: The following fuzzy rules can be formulated: 1. If the weight value is low and the first importance value is low, the second importance value is "not important".

[0039] 2. If the weight value is medium and the first importance value is low, the second importance value is "average".

[0040] 3. If the weight value is high and the first importance value is medium, the second importance value is "important".

[0041] 4. If the weight value is high and the first importance value is high, the second importance value is "important".

[0042] 5. If the weight value is medium and the first importance value is high, the second importance value is "important".

[0043] Step 3: Fuzzy reasoning: Assume that in the current case, the weight value is 0.75 (belongs to the "high" set) and the first importance value is 0.60 (belongs to the "medium" set).

[0044] According to fuzzy rule 3, the weight value is "high" and the first importance value is "medium", and the second importance value derived by inference is "important".

[0045] In one implementation, a fuzzy logic system can simultaneously consider multiple input variables (weight values ​​and first important values) and convert the complex relationships among these factors into quantitative outputs. This approach avoids important nonlinear relationships that may be ignored by simple weighted average methods. At the same time, fuzzy logic can handle the ambiguity and uncertainty of input variables, provide a smoother transition, and avoid drastic fluctuations in results.

[0046] In one implementation method, the grid equipment whose second most important value is "unimportant" is screened out to make the preliminary grid topology diagram more concise and easy to understand. By removing less important equipment, the number of nodes and connections in the diagram is reduced, allowing dispatchers to pay more attention to key equipment and trunk lines more intuitively, improving decision-making efficiency, while reducing complexity and the difficulty of rapid analysis and operation in emergency situations.

[0047] In one embodiment, the nodes in the first topology graph are screened according to the simulation results, and the final important nodes include: S1: record the total number of nodes in the first topology as n, and create a solution set x, y, z=1; the solution set x records n sets of solutions, each of which deletes a node in the first topology; S2: In the solution set x, randomly select z solutions each time and combine them to obtain different solutions; S3: Judgment m solutions that meet the preset conditions are assigned to the blank set y to obtain the solution set y; S4: Determine whether m is not less than z+1. If not, z=z+1. Overwrite solution set x with the solution set y to obtain a new solution set x, and return to S2. S5: If m is less than z+1, output the solution set y; S6: Screen the nodes in the first topological graph according to the output solution set y to obtain the final important nodes.

[0048] In one embodiment, the step of determining the preset condition in step S3 is: Simulating the first topological graph to obtain the fluctuation range of all fluctuation parameters of each node as the first fluctuation range set corresponding to each node; For the first power grid topology diagram, Delete the nodes and the lines connected to each scheme from the schemes to obtain the remaining power grid topology of the scheme, simulate the remaining power grid topology of the scheme, and record the fluctuation range of all parameters of each node in the remaining power grid topology as the second fluctuation range set of other nodes; Compare the second fluctuation range set of any other node with the corresponding first fluctuation range set, and if the similarity between the second fluctuation range set and the corresponding first fluctuation range set is not greater than a preset threshold, mark the node as a variable node; Calculate the ratio of the number of nodes changed in the remaining power grid topology to the total number of nodes to obtain a first node change coefficient, and compare the first node change coefficient with a preset node change coefficient threshold. When the first node change coefficient is greater than the preset node change coefficient threshold, the corresponding solution is recorded as not meeting the preset condition. If the first node change coefficient is not greater than the preset node change coefficient threshold, the corresponding solution is recorded as meeting the preset condition.

[0049] In one embodiment, the nodes in the first topological graph are screened according to the output solution set y, and the final important nodes include: For the output solution set y, calculate the average value of the fluctuation value of the corresponding remaining nodes when each set of solutions in the solution set y is executed, and execute the solution with the smallest average fluctuation value.

[0050] It should be noted that the above steps are explained with examples. Suppose there is a power grid topology diagram, which contains 6 nodes, namely A, B, C, D, E and F. Each node represents a power grid device, and it is necessary to screen and determine the nodes that are most important to the operation of the power grid. Step S1: Create a solution set: Total number of nodes: There are 6 nodes in the power grid, so initially, you need to create a set x containing 6 solutions, each of which corresponds to deleting a node.

[0051] Solution set x: Solution 1: Delete Node A Solution 2: Delete Node B Solution 3: Delete Node C Solution 4: Delete node D Solution 5: Delete node E Solution 6: Delete node F Initial value setting: variable z=1, which means that one solution is selected from the solution set for processing each time.

[0052] Step S2: Combination Scheme Select the combination plan: Because z=1, in the initial stage, each individual plan in the plan set x is directly used.

[0053] Combination case: No combination is needed at this time, because z = 1. It is just a solution to directly process each single deleted node in x.

[0054] Step S3: Preset condition determination Simulation first topology diagram: Assume that the original topology contains all nodes (A, B, C, D, E, F), simulate the topology, and obtain the parameter fluctuation range of each node. For the sake of convenience, assume that each node has two parameters, parameter 1 and parameter 2, and the parameter fluctuation range of each node is as follows: Node A: Parameter 1 fluctuation range: [10,20], Parameter 2 fluctuation range: [30,40], Node B: Parameter 1 fluctuation range: [15,25]; Parameter 2 fluctuation range: [35,45]; Node C: Parameter 1 fluctuation range: [20,30]; Parameter 2 fluctuation range: [40,50]; Node D: Parameter 1 fluctuation range: [25,35]; Parameter 2 fluctuation range: [45,55]; Node E: Parameter 1 fluctuation range: [30,40] Parameter 2 fluctuation range: [50,60]; Node F: Parameter 1 fluctuation range: [35,45]; Parameter 2 fluctuation range: [55,65]; The set of these fluctuation ranges is called the first fluctuation range set.

[0055] Simulation after deleting the node Simulate solution 1 (delete node A). After deleting node A, the new topology contains nodes B, C, D, E, and F. Simulate the new topology to obtain the parameter fluctuation range of the remaining nodes, assuming the following: Node B: Parameter 1 fluctuation range: [17,27]; Parameter 2 fluctuation range: [37,47]; Node C: Parameter 1 fluctuation range: [22,32]; Parameter 2 fluctuation range: [42,52]; Node D: Parameter 1 fluctuation range: [26,36]; Parameter 2 fluctuation range: [46,56]; Node E: Parameter 1 fluctuation range: [31,41]; Parameter 2 fluctuation range: [51,61]; Node F: Parameter 1 fluctuation range: [36,46]; Parameter 2 fluctuation range: [56,66] The set of these fluctuation ranges is called the second fluctuation range set.

[0056] Compare the fluctuation range: Compare the second fluctuation range set of the remaining nodes with their corresponding ranges in the first fluctuation range set. For example, the fluctuation range of node B in the original topology graph and the fluctuation range in the new topology graph after deleting node A are as follows: Node B: Original fluctuation range: Parameter 1: [15,25]; Parameter 2: [35,45]; The fluctuation range after deleting A: Parameter 1: [13, 27]; Parameter 2: [23, 43]; Calculate similarity: Calculate the similarity of the fluctuation range of node B. Assume that the similarity is calculated using the following simple formula: The similarity of node B is 0.56, which is not greater than the preset threshold value of 0.7. Therefore, node B is marked as a "changed node" and is considered to be significantly affected in the new topology after A is deleted.

[0057] Similarly, we can judge whether other nodes are "variable nodes".

[0058] Calculate the node variation coefficient: Perform similar comparisons on all remaining nodes and mark the changed nodes.

[0059] The ratio of the number of changed nodes to the total number of remaining nodes is called the node change coefficient. Assume that the preset node change coefficient threshold is 0.5.

[0060] If the node change coefficient is greater than 0.5, it means that the solution (deleting node A) has a greater impact on the power grid system and does not meet the preset conditions. Otherwise, it meets the conditions.

[0061] Update the solution set y: The solutions that meet the preset conditions are added to the solution set y. For example, the solution of deleting nodes B, D, and F meets the conditions, so they are added to the solution set y.

[0062] Step S4: Update solution set x and z values Update z value: If the number of qualified solutions m found in the solution set (for example, 3 solutions: delete B, D, and F) is greater than or equal to z+1 (that is, 2), the value of z increases by 1 and becomes z=2.

[0063] Combined solution set: Combine the solutions in solution set y in pairs. The new solution set may include the following solutions: Delete the combination of B and D; Delete the combination of B and F; Delete the combination of D and F; Update solution set x: Overwrite the original solution set x with these combination solutions, and then return to step S2.

[0064] Step S5: Determine whether to end the screening End judgment: If the number of solutions m that meet the preset conditions in the solution set is less than z+1 (assuming m=1 or 0), it means that further combination of solutions can no longer meet the preset conditions, then the screening ends and the current solution set y is output.

[0065] Output solution set y: Assume that the solutions that meet the conditions are the combination of deleting B and D and the combination of deleting B and F; Step S6: Screening the final important nodes Simulation verification: simulate the output final solution set y (for example, delete B and D, delete the combination of B and F), calculate the fluctuation range of the remaining nodes A, C, E, F, the fluctuation range of A, C, D, E, and calculate the average value of the fluctuation range of these nodes.

[0066] Assume that the following simple formula is used to calculate the average value of the fluctuation range: Solution 1: Delete B and D; The remaining nodes and their parameter fluctuation ranges: Node A: Parameter 1 fluctuation range [5,30], parameter 2 fluctuation range [35,50]; Node C: Parameter 1 fluctuation range [15,35], parameter 2 fluctuation range [30,60]; Node E: Parameter 1 fluctuation range [20,50], parameter 2 fluctuation range [55,70]; Node F: Parameter 1 fluctuation range [30,50], parameter 2 fluctuation range [60,80]; Calculate the volatility value: Solution 1: Delete B and D; Node A: Parameter 1 fluctuation range changes: Minimum change: 5−10=−5; Maximum value change: 30-20=10; Parameter 2 fluctuation range changes: Minimum change: 35-30=5; Maximum change: 50-40=10 Node C: Parameter 1 fluctuation range changes: Minimum change: 15-20=-5; Maximum value change: 35-30=5; Parameter 2 fluctuation range changes: Minimum change: 30-40=-10; Maximum value change: 60-50=10; Node E: Parameter 1 fluctuation range changes: Minimum change: 20-30=-10; Maximum value change: 50-40=10; Parameter 2 fluctuation range changes: Minimum value change: 55-50=5; Maximum value change: 70-60=10; Node F: Parameter 1 fluctuation range changes: Minimum change: 30-35=-5; Maximum value change: 50-45=5; Parameter 2 fluctuation range changes: Minimum change: 60-55=5; Maximum value change: 80-65=15; Step 2: Calculate the absolute value of the change in volatility range: To assess the extent of the change in the volatility range, the absolute value of the change is usually calculated.

[0067] The calculation formula is generally: absolute value of fluctuation range change = | minimum change | + | maximum change |; Specific calculation: Node A: The absolute value of the fluctuation range of parameter 1 = |−5|+|+10|=15; The absolute value of the fluctuation range of parameter 2 = |+5|+|+10|=15; Node C: Absolute value of fluctuation range of parameter 1 = |−5|+|−5|=10 The absolute value of the fluctuation range of parameter 2 = |−10|+|+10|=20; Node E: The absolute value of the fluctuation range of parameter 1 = |−10|+|+10|=20; The absolute value of the fluctuation range of parameter 2 = |+5|+|+10|=15; Node F: The absolute value of the fluctuation range of parameter 1 = |−5|+|+5|=10; The absolute value of the fluctuation range of parameter 2 = |+5|+|+15|=20; The absolute values ​​of the fluctuation range changes of the two parameters of each node are added together to obtain the overall fluctuation change value of each node.

[0068] The calculation formula can be: The total fluctuation change value of the node = the absolute value of the fluctuation change of parameter 1 + the absolute value of the fluctuation change of parameter 2 Specific calculation: Node A: Overall fluctuation change value = 15 + 15 = 30; Node C: Overall fluctuation change value = 10 + 20 = 30; Node E: Overall volatility change value = 20 + 15 = 35; Node F: Overall fluctuation change value = 10 + 20 = 30; Therefore, after removing B and D, the average value of the fluctuation range of the remaining nodes is ; Similarly, assuming that after deleting B and F, the average value of the fluctuation range of the remaining nodes is 25.25; Because 25.25 is less than 31.25, the plan to delete B and F will be executed, and the final important nodes are A, C, D, and E.

[0069] In one implementation, through the above method, this detailed step gradually selects the nodes that have the most important impact on the power grid system through repeated combination and simulation, and finally obtains the node combination that is most important to the operation of the power grid. This method takes into account the fluctuations of the internal parameters of the complex power grid system, avoids the system instability or unexpected failure that may be caused by direct deletion, thereby ensuring the overall safety and stability of the power grid, and at the same time ensures that the topology diagram of the generated power grid domain network is simple and clear enough so that dispatchers and operators can quickly understand and use it. At the same time, the generated power grid domain network topology diagram can more accurately reflect the actual state of the power grid, ensuring the accuracy of the dispatching decision.

[0070] The above is a detailed description of an embodiment of the present invention, but the content is only a preferred embodiment of the present invention and cannot be considered to limit the scope of implementation of the present invention. All equivalent changes and improvements made within the scope of the present invention should still fall within the scope of the patent coverage of the present invention.

Claims

1. A method for automatically mapping a domain network topology, characterized in that: The following steps are involved: For each power grid device included in the target power grid area, determine the corresponding importance value according to the type of power grid device and use it as the first importance value; For each power grid device, the corresponding coverage coefficient, failure coefficient and disaster impact coefficient are obtained, and a weight value is obtained according to the coverage coefficient, failure coefficient and disaster impact coefficient; the coverage coefficient represents the key user coverage degree, important line coverage degree and power load degree of each power grid device; the failure coefficient represents the failure type degree and failure frequency degree of each power grid device; the disaster impact coefficient represents the disaster impact degree of each power grid device; Obtaining a second important value according to the weight value and the first important value, and preliminarily screening each power grid device according to the second important value to obtain preliminary power grid devices; Draw a power grid domain network topology diagram according to the preliminary power grid equipment as a first topology diagram, simulate the first topology diagram, and screen the nodes in the first topology diagram according to the simulation results to obtain the final important nodes; A power grid domain network topology diagram is generated according to the final important nodes as the final power grid domain network topology diagram.

2. A method for automatically drawing a domain network topology according to claim 1, characterized in that: The method for obtaining the coverage factor is: Obtain the area covered by each power grid device, extract the total number of users from the coverage area, extract the total number of key users from the total number of users, divide the total number of key users by the total number of users, and obtain the proportion of key users; Obtain the total power demand of users in the area covered by each power grid device and the total power load carried by the device, and divide the total power load carried by the device by the total power demand of users to obtain the power load ratio; Obtain the total length of lines and the total length of important lines in the area covered by each device, divide the total length of important lines by the total length of lines, and obtain the coverage ratio of important lines; The coverage coefficient is obtained based on the proportion of key users, the proportion of power load and the proportion of important line coverage.

3. A method for automatically drawing a domain network topology according to claim 1, characterized in that: The method for obtaining the failure coefficient is: Extracting the fault type corresponding to each fault of each power grid device from the historical data as the fault type set of the fault, and obtaining several fault type sets; Calculate the similarity between any two fault type sets in all fault type sets to obtain a number of similarities, calculate the average of the similarities, and use the average as the fault type similarity coefficient; Extract the fault frequency of each power grid device from the historical data, and divide the fault frequency by a preset fault frequency threshold to obtain a fault frequency coefficient; The fault coefficient is obtained according to the fault type similarity coefficient and the fault frequency coefficient.

4. A method for automatically drawing a domain network topology according to claim 1, characterized in that: The method for obtaining the disaster impact coefficient is: Obtain the total number of disasters that occurred in the area where each power grid equipment is located and the number of times the equipment was affected by disasters, and divide the number of times the equipment was affected by disasters by the total number of disasters to obtain the disaster impact coefficient; The weight value is obtained according to the coverage factor, failure factor and disaster impact factor, and the calculation formula is: In the formula, is the weight value, are coverage factor, failure factor and disaster impact factor respectively, , , are the preset weight coefficients of coverage factor, failure factor and disaster impact factor, respectively, and , , Both are greater than 0.

5. The method for automatically drawing a domain network topology according to claim 1, characterized in that: Obtaining a second importance value according to the weight value and the first importance value includes: The weight value and the first important value are defined as the input items of the fuzzy rules and classified into different fuzzy sets; The second most important value is defined as the output variable and classified into the fuzzy set; Formulate fuzzy rules to describe the influence of different input variables on output variables; Perform fuzzy reasoning according to fuzzy rules and output the second important value of each power grid equipment; the second important value has three states: important, general, and unimportant; According to the second most important value, each power grid equipment is preliminarily screened, and the preliminary power grid equipment includes: The power grid equipment corresponding to the second most important value being important and general is taken as the preliminary power grid equipment.

6. A method for automatically drawing a domain network topology according to claim 1, characterized in that: The nodes in the first topology graph are screened according to the simulation results, and the final important nodes include: S1: record the total number of nodes in the first topology map as n, and create a solution set x, y, z=1; the solution set x records n sets of solutions, each of which deletes a node in the first topology map; S2: In the solution set x, randomly select z solutions each time and combine them to obtain different solutions; S3: Judgment m solutions that meet the preset conditions are assigned to the blank set y to obtain the solution set y; S4: Determine whether m is not less than z+1. If not, z=z+1. Overwrite solution set x with the solution set y to obtain a new solution set x, and return to S2. S5: If m is less than z+1, output the solution set y; S6: Screen the nodes in the first topological graph according to the output solution set y to obtain the final important nodes.

7. A method for automatically drawing a domain network topology according to claim 6, characterized in that: The steps for determining the preset conditions in step S3 are: Simulating the first topological graph to obtain the fluctuation range of all fluctuation parameters of each node as the first fluctuation range set corresponding to each node; For the first power grid topology diagram, Delete the nodes and the lines connected to each scheme from the schemes to obtain the remaining power grid topology of the scheme, simulate the remaining power grid topology of the scheme, and record the fluctuation range of all parameters of each node in the remaining power grid topology as the second fluctuation range set of other nodes; Compare the second fluctuation range set of any other node with the corresponding first fluctuation range set, and if the similarity between the second fluctuation range set and the corresponding first fluctuation range set is not greater than a preset threshold, mark the node as a variable node; Calculate the ratio of the number of nodes changed in the remaining power grid topology to the total number of nodes to obtain a first node change coefficient, and compare the first node change coefficient with a preset node change coefficient threshold. When the first node change coefficient is greater than the preset node change coefficient threshold, the corresponding solution is recorded as not meeting the preset condition. If the first node change coefficient is not greater than the preset node change coefficient threshold, the corresponding solution is recorded as meeting the preset condition.

8. A method for automatically drawing a domain network topology according to claim 6, characterized in that: The nodes in the first topology graph are screened according to the output solution set y, and the final important nodes include: For the output solution set y, calculate the average value of the fluctuation value of the corresponding remaining nodes when each set of solutions in the solution set y is executed, and execute the solution with the smallest average fluctuation value.

Citation Information

Patent Citations

  • Power grid partitioning method based on key nodes and network topology

    CN117543530A

  • Method and system for generating multiple fault sets of power grid considering external disasters, and medium

    CN117726191A

  • Power grid graph construction method and device based on power grid data, terminal equipment and medium

    CN118171424A

  • Data-driven offline and online integrated simulation system and method for power distribution network

    WO2023115842A1