Power distribution network important load fault recovery path optimization method and related device

Abstract

The invention belongs to the technical field of power distribution network fault recovery path optimization, and discloses a power distribution network important load fault recovery path optimization method and a related device. The power distribution network important load fault recovery path optimization method comprises the following steps: constructing and obtaining a plurality of possible fault topological network structures, carrying out load flow calculation, comparing node voltages and node phase angles obtained by calculation with node voltages and node phase angles in measurement data, obtaining a fault topological network structure with the minimum phase difference value and determining a fault node; and based on the primary load node set, the interconnection switch and the fault node of the power distribution network, converting the topological network structure of the power distribution network and converting the topological network structure into an adjacent matrix, and obtaining an important load fault recovery path of the power distribution network by adopting a depth-first search algorithm. The method can solve the existing problems of high subjectivity, low efficiency, great influence of human factors, lack of accurate mastering of the real-time state of the power grid and the like.

Description

Technical Field

[0001] The present invention belongs to the technical field of distribution network fault recovery path optimization, and in particular relates to a distribution network important load fault recovery path optimization method and related devices. Background Art

[0002] With the acceleration of urbanization, the scale of cities has expanded rapidly, accompanied by a sharp increase in electricity demand. This trend has directly promoted the surge in the number of distribution network nodes, making the structure of distribution networks increasingly complex. In this context, when a distribution network fails and is located and isolated, the change in its topological structure presents greater uncertainty, which undoubtedly increases the difficulty and complexity of fault handling.

[0003] The distribution network is densely populated with a large number of switchgear. While these switches ensure the flexible operation of the power grid, they also bring a significant problem: it becomes extremely difficult to determine the fault location. Explanation: Because the fault may occur at any node or switch, and a large number of switches make the troubleshooting work cumbersome and time-consuming.

[0004] At present, although some important load fault recovery algorithms have been proposed, in practical applications, these algorithms often find it difficult to find a balance between solution speed and quality. Most distribution network companies still rely mainly on manual experience to make decisions when facing faults. Although this decision-making method can solve the problem to a certain extent, its quality is highly dependent on the actual experience level of the staff. Due to the strong subjectivity of human beings, this decision-making method has great uncertainty. Once the experience judgment is wrong, it may lead to load loss or even more serious consequences. Further explanation, traditional fault location methods often rely on a large number of relevant staff to search and confirm on site, which is not only inefficient, but also greatly affected by human factors; at the same time, traditional fault recovery plans may also have many problems in the implementation process. For example, due to the lack of accurate grasp of the real-time status of the power grid, the implementation of the plan may cause new faults such as line overvoltage and equipment damage. Summary of the invention

[0005] The purpose of the present invention is to provide a method and related device for optimizing the recovery path of important load faults in a distribution network to solve one or more of the above-mentioned technical problems. The technical solution provided by the present invention can quickly and accurately locate the fault location. Compared with the existing traditional fault recovery generation method, the present invention combines measurement data to solve the technical problems existing in traditional fault location and recovery methods, such as strong subjectivity, low efficiency, great influence by human factors, and lack of accurate grasp of the real-time status of the power grid.

[0006] In order to achieve the above object, the present invention adopts the following technical solutions: In a first aspect of the present invention, a method for optimizing a failure recovery path for an important load in a distribution network is provided, comprising the following steps: Obtain the topological network structure of the distribution network, and construct multiple possible fault topological network structures based on the matching degree between the feeder current data and the switch telemetry data in the measurement data; According to the active power and reactive power of the nodes in the measured data, the power flow calculation is performed based on each possible fault topological network structure to obtain the node voltage and node phase angle; the calculated node voltage and node phase angle are compared with the node voltage and node phase angle in the measured data to obtain the fault topological network structure with the smallest phase difference value, and the fault node is determined based on the fault topological network structure with the smallest phase difference value; Based on the primary load node set, tie switches and fault nodes of the distribution network, the topological network structure of the distribution network is transformed and converted into an adjacent matrix; based on the adjacent matrix and the power supply node set of the distribution network, a depth-first search algorithm is used to obtain the important load fault recovery path of the distribution network.

[0007] A further improvement of the present invention is that The step of transforming the topological network structure of the distribution network and converting it into an adjacent matrix based on the primary load node set, tie switches and fault nodes of the distribution network comprises: The state of the tie switch is set to a closed state, the state of the fault node is set to an open state, and the topological network structure of the distribution network is transformed based on the states set for the tie switch and the fault node; Based on the transformed topological network structure of the distribution network, the adjacent matrix is ​​obtained according to whether the nodes are connected.

[0008] A further improvement of the present invention is that The step of obtaining a failure recovery path for important loads in the distribution network by using a depth-first search algorithm based on the adjacent matrix and the power supply node set of the distribution network comprises: According to the transformed topological network structure of the distribution network and the primary load node set, a set of important load nodes with power failure is obtained; Taking the power-off important load node in the power-off important load node set as the starting node and the power supply node in the power supply node set as the ending node, searching for the recovery path according to the depth-first search algorithm rule, finding all the nodes from the power-off important load node to the power supply node, and setting all the connecting switches on the path to the closed state; Based on the topological network structure of the distribution network after the tie switch is closed, the power flow calculation is performed in combination with the measured data to obtain the node voltage, and it is judged whether the obtained node voltage meets the preset requirements. If the node voltage meets the preset requirements, the important load fault recovery path of the distribution network is output. If the node voltage does not meet the preset requirements, the current tie switch combination is removed, the adjacent matrix is ​​re-obtained, and the depth-first search algorithm is used to find the important load fault recovery path of the distribution network.

[0009] A further improvement of the present invention is that After the important load fault recovery path of the distribution network is obtained, the important load fault recovery path of the distribution network and the state of the connecting switch of the important load fault recovery path of the distribution network are output as results.

[0010] A second aspect of the present invention provides a distribution network important load fault recovery path optimization system, comprising: The preprocessing module is used to obtain the topological network structure of the distribution network and construct multiple possible fault topological network structures according to the matching degree between the feeder current data and the switch telemetry data in the measurement data; A fault node acquisition module is used to perform power flow calculation based on each possible fault topological network structure according to the active power and reactive power of the node in the measured data to obtain the node voltage and node phase angle; compare the calculated node voltage and node phase angle with the node voltage and node phase angle in the measured data to obtain the fault topological network structure with the smallest phase difference, and determine the fault node according to the fault topological network structure with the smallest phase difference; The recovery path optimization module is used to transform the topological network structure of the distribution network and convert it into an adjacent matrix based on the primary load node set, tie switches and fault nodes of the distribution network; based on the adjacent matrix and the power supply node set of the distribution network, a depth-first search algorithm is used to obtain the important load fault recovery path of the distribution network.

[0011] A further improvement of the present invention is that In the restoration path optimization module, the steps of transforming the topological network structure of the distribution network and converting it into an adjacent matrix based on the primary load node set, tie switches and fault nodes of the distribution network include: The state of the tie switch is set to a closed state, the state of the fault node is set to an open state, and the topological network structure of the distribution network is transformed based on the states set for the tie switch and the fault node; Based on the transformed topological network structure of the distribution network, the adjacent matrix is ​​obtained according to whether the nodes are connected.

[0012] A further improvement of the present invention is that In the restoration path optimization module, the step of executing the adjacent matrix and the power supply node set of the distribution network and using a depth-first search algorithm to obtain the important load failure restoration path of the distribution network includes: According to the transformed topological network structure of the distribution network and the primary load node set, a set of important load nodes with power failure is obtained; Taking the power-off important load node in the power-off important load node set as the starting node and the power supply node in the power supply node set as the ending node, searching for the recovery path according to the depth-first search algorithm rule, finding all the nodes from the power-off important load node to the power supply node, and setting all the connecting switches on the path to the closed state; Based on the topological network structure of the distribution network after the tie switch is closed, the power flow calculation is performed in combination with the measured data to obtain the node voltage, and it is judged whether the obtained node voltage meets the preset requirements. If the node voltage meets the preset requirements, the important load fault recovery path of the distribution network is output. If the node voltage does not meet the preset requirements, the current tie switch combination is removed, the adjacent matrix is ​​re-obtained, and the depth-first search algorithm is used to find the important load fault recovery path of the distribution network.

[0013] A further improvement of the present invention is that In the recovery path optimization module, after executing the step of obtaining the distribution network important load fault recovery path, the distribution network important load fault recovery path and the connection switch state of the distribution network important load fault recovery path are output as results.

[0014] According to a third aspect of the present invention, there is provided an electronic device comprising a memory, a processor and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the method for optimizing the recovery path of important load faults in a distribution network as described in any one of the first aspect of the present invention is implemented.

[0015] According to a fourth aspect of the present invention, there is provided a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements a method for optimizing a fault recovery path for important loads in a distribution network as described in any one of the first aspects of the present invention.

[0016] Compared with the prior art, the present invention has the following beneficial effects: In view of the problems existing in traditional fault location and recovery methods, such as strong subjectivity, low efficiency, great influence by human factors, and lack of accurate grasp of the real-time state of the power grid, the present invention specifically provides a new method for optimizing the recovery path of important load faults in a distribution network. By acquiring the topological network structure of the distribution network and constructing the fault topological network structure in combination with real-time measurement data, the automation and intelligence of the fault location and recovery process are realized, which greatly reduces human intervention and reduces the uncertainty caused by subjectivity; in addition, by constructing the fault topological network structure and calculating the flow based on real-time measurement data, the real-time state of the power grid can be accurately grasped, thereby improving the accuracy and real-time performance of fault location and recovery; in addition, traditional fault location methods often require relevant staff to search and confirm on site, which is inefficient, while the technical solution of the embodiment of the present invention significantly improves the efficiency of handling faults through automatic fault location and recovery path optimization; since the technical solution of the embodiment of the present invention can accurately grasp the real-time state of the power grid and optimize the fault recovery path based on real-time data, it can effectively avoid new faults such as line overvoltage and equipment damage that may occur during the execution of the plan. To sum up, the technical solution disclosed in the present invention breaks away from the traditional solution of relying on a large number of relevant staff to search on-site to confirm the fault location, and can quickly and accurately locate the fault location through artificial intelligence methods; in addition, the present invention combines measurement data to avoid problems such as line overvoltage during the implementation of traditional fault recovery plans. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] In order to more clearly illustrate the technical solutions in the present invention or the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below; obviously, the drawings described below are some embodiments of the present invention, and for ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0018] Figure 1 It is a flow chart of a method for optimizing a failure recovery path of an important load in a distribution network according to an embodiment of the present invention; Figure 2 It is a flowchart of a method for quickly optimizing a fault recovery path of an important load in a distribution network based on data knowledge fusion in a specific embodiment of the present invention; Figure 3 This is a node connection diagram of a city power company in an embodiment of the present invention; Figure 4 This is a schematic diagram of power grid connection after a fault in an embodiment of the present invention; Figure 5 is a schematic diagram of a simplified example of a depth-first search algorithm in an embodiment of the present invention; Figure 6It is a schematic diagram of a distribution network important load fault recovery path optimization system in an embodiment of the present invention. DETAILED DESCRIPTION

[0019] In order to make the purpose, technical solutions and advantages of the present invention clearer, the technical solutions in the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention; it is obvious that the described embodiments and technical solutions are only part of the embodiments of the present invention, not all of the embodiments.

[0020] All other embodiments obtained by those of ordinary skill in the art without creative work based on the technical solutions disclosed in the embodiments of the present invention belong to the scope of protection of the present invention. In addition, the terms "include" and "have" and any variations thereof are intended to cover non-exclusive inclusions. For example, a process, method, system, product or device including a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0021] See also Figure 1 The embodiment of the present invention provides a method for optimizing a failure recovery path for an important load in a distribution network, and the specific steps are as follows: Step 1, obtaining the topological network structure of the distribution network, and constructing multiple possible fault topological network structures according to the matching degree of feeder current data and switch telemetry data in real-time measurement data; In the exemplary technical solution, a topological network structure G of the distribution network is formed by constructing a distribution network system model and parameters, including system topology information, node information, load information and line parameters; In a specific exemplary technical solution, when constructing a possible fault topological network structure, if the feeder current data is zero and the switch telemetry data is closed, it is preliminarily determined that the feeder may have a fault, and a corresponding first feeder fault topological network structure G is constructed. *0 ; If the feeder current data is non-zero and the switch telemetry data is open, it is preliminarily determined that the feeder may also be faulty, and the corresponding second feeder fault topological network structure G is constructed. *1 ; Step 2: According to the active power and reactive power of the nodes in the measured data, the power flow is calculated based on each possible fault topological network structure to obtain the node voltage and node phase angle; the calculated node voltage and node phase angle are compared with the node voltage and node phase angle in the measured data to obtain the fault topological network structure with the smallest phase difference, and the fault node is determined according to the fault topological network structure with the smallest phase difference; Step 3: based on the primary load node set, tie switches and fault nodes of the distribution network, transform the topological network structure of the distribution network and convert it into an adjacent matrix; based on the adjacent matrix and the power supply node set, use a depth-first search algorithm to obtain an important load fault recovery path of the distribution network; By way of example and explanation, the first-level load node set A can be found according to the importance of power supply of the nodes; and the power supply node set C0 can be determined according to the power supply nodes.

[0022] In the technical solution provided by the embodiment of the present invention, it is proposed to construct multiple possible fault topological network structures according to real-time measurement data, and determine the fault topological network structure with the smallest phase difference by comparing the flow calculation with the measurement data, thereby improving the accuracy of fault location; after determining the fault node, the technical solution of the embodiment of the present invention converts the topological network structure of the distribution network into an adjacent matrix, and obtains the important load fault recovery path of the distribution network by using a depth-first search algorithm based on the adjacent matrix, and applies the algorithm in graph theory to the optimization of the distribution network fault recovery path, thereby realizing the rapid and accurate solution of the fault recovery path; in the process of optimizing the fault recovery path, the technical solution of the embodiment of the present invention comprehensively considers multiple factors such as the primary load node set, the power supply node set, the contact switch and the fault node, so as to obtain a recovery path that better meets the actual needs. In summary, the technical solution of the embodiment of the present invention has made significant progress in solving the problems existing in the traditional fault location and recovery methods, and provides a more efficient, accurate and reliable method for fault recovery of the distribution network.

[0023] In one embodiment of the present invention, based on the primary load node set, the tie switch and the fault node, the step of transforming the topological network structure of the distribution network and converting it into a neighbor matrix specifically includes: The state of the tie switch is set to a closed state; wherein, in the exemplary technical solution, the state quantity of the tie switch can be changed to 1; The fault node state is set to a disconnected state; wherein, in the exemplary technical solution, the connection relationship between the fault node and other nodes can be converted to 0, and the node connection relationship between the fault lines can be converted to 0; Based on the above state modification, the topological network structure of the distribution network is transformed, and according to the transformed topological network structure of the distribution network and the primary load node set, a set of important load nodes with power failure is obtained; Based on the transformed topological network structure of the distribution network, an adjacent matrix is ​​converted according to whether the nodes are connected; wherein, in a specific exemplary technical solution, if two nodes are connected, the relationship is 1, otherwise the relationship is 0; further illustratively, the adjacent matrix can be initialized first, and then the edge table of each node is traversed in turn, and the value of the adjacent matrix arc[i][j] is modified according to the node connection relationship recorded in the edge table. For example, when traversing the i node, the edge table nodes of the i node are traversed in turn. If the position of the connection point of the current node is j, then arc[i][j]= 1.

[0024] In the technical solution of the embodiment of the present invention, by setting the connecting switch to a closed state (such as the state quantity becomes 1) and the fault node to a disconnected state (such as all the connection relationships with other nodes are converted to 0), the topological structure of the distribution network can be adjusted in real time and dynamically. This flexibility enables the distribution network to quickly respond to changes in the network, such as faults or load changes; based on the transformed distribution network topological structure, an adjacent matrix can be generated to clearly represent the connection relationship between each node. As a mathematical tool, the adjacent matrix can simplify complex network structures and facilitate subsequent calculations and analysis; by combining the transformed distribution network topological structure and the first-level load node set, important loads that have lost power can be accurately identified, which is of great significance for quickly restoring the power supply of critical loads and reducing power outage losses.

[0025] In summary, the preferred technical solution of the embodiment of the present invention can quickly isolate the fault area and restore the power supply of the non-fault area by dynamically adjusting the topology structure, thereby improving the power supply reliability of the entire distribution network, especially in the face of large-scale power outages or serious faults, it can quickly restore the power supply of key loads and reduce the power outage time and scope. In addition, through the application of the adjacent matrix, the connection relationship between each node can be clearly represented, which helps to optimize the resource allocation in the distribution network.

[0026] In one embodiment of the present invention, the step of obtaining a failure recovery path for important loads in the distribution network based on the adjacent matrix and the power supply node set and using a depth-first search algorithm comprises: The power-off important load node in the power-off important load node set is set as the starting node, the power supply node in the power supply node set is set as the ending node, and the recovery path is continuously searched according to the depth-first search algorithm rule to find all the nodes in the path from the power-off important load node to the power supply node, and all the contact switches in the path are set to the closed state; Based on the topological network structure of the distribution network after the tie switch is closed, the node voltage is obtained by power flow calculation combined with real-time measurement data, and it is judged whether the obtained node voltage is within ±7% of the standard value. If the node voltage meets the requirements, the important load fault recovery path of the distribution network is output. If the node voltage does not meet the requirements, the tie switch combination is removed, the adjacent matrix is ​​re-obtained, and the depth-first search algorithm is used to find the important load fault recovery path of the distribution network.

[0027] To further explain, based on the acquired distribution network important load fault recovery path, the interconnecting switch on the path is found, and the path and the obtained interconnecting switch status are output as results; in the specific technical solution, the joint switch that needs to be closed can be determined based on the node connection relationship on the transfer path.

[0028] In the technical solution provided by the embodiment of the present invention, the decision-making speed is improved and the algorithm training speed is accelerated by improving the action mechanism; compared with the traditional algorithm, it is simple and easy to implement, and can quickly perform online calculations after a failure in the distribution network, providing effective control strategies for operators in a very short time, reducing power outage losses and reducing operating costs, which is of great significance for improving customer power supply satisfaction.

[0029] See also Figure 2 In a specific embodiment of the present invention, a method for quickly optimizing a failure recovery path of an important load in a distribution network based on data knowledge fusion is provided, comprising the following steps: Step S1, constructing topological model data, including: constructing a topological model according to the topological data of the power distribution network of a certain city power company. Figure 3 Topological structure diagram.

[0030] Step S2, constructing the possible fault topology, including: Figure 4 On the lines near several important load nodes, the corresponding switches are disconnected, but the line connection status shows closed; based on the different current and switch states in the measured data, different fault topological structures are constructed.

[0031] Step S3, calculating the power flow of possible fault topologies, includes: performing power flow calculation using the Newton-Raphson method according to the different distribution network fault topologies obtained in step S2 and the active power and reactive power in the measured data to obtain node voltages and node phase angles.

[0032] Step S4, fault topology determination and fault node determination, including: calculating the node voltage and node phase angle according to the possible fault topology and the node voltage and phase angle in the actual measurement, obtaining the fault topology with the smallest phase difference, and finally determining the fault node according to the fault topology, such as Figure 4 Faulty node.

[0033] Step S5, determining important load nodes and power supply nodes, including: according to the topological structure and the load level classification of the power grid, it can be known that important load nodes and power supply nodes, important loads are Figure 4 The power supply node is marked Figure 4 Medium yellow matrix grid node.

[0034] Step S6, transforming the distribution network structure matrix according to the tie switch and the fault node, including: Figure 3 Set the contact switch state in the closed state to Figure 3 The fault node status is set to disconnected state, the distribution network topology is modified, and the important loads that lose power are found according to the node load conditions and load importance.

[0035] Step S7, converting the topological structure into an adjacent matrix, includes: converting the topological structure obtained in step S6 into an adjacent matrix according to whether the nodes are connected, that is, if two nodes are connected, their relationship is 1, otherwise their relationship is 0.

[0036] Step S8, obtaining a set of transfer paths based on a depth-first search algorithm, including: 1) Declare necessary process variables: the strong set A1 of important loads without power is used as the starting point of the observation edge, and the variable ct of the current search node is recorded dp =0, a list visit is used to mark whether each point in the network has been visited in the current search. The length of the list is the number of network points, and the default value is 0.

[0037] 2) Start searching: Find the child node corresponding to the power-off load node from the adjacency list and start traversing the child nodes. If the value of the child node in visit is not 0, it means that it has been visited, so skip it. If it is not 0, go to the next step and set the value of the traversed child node in visit to 1. dp Add 1.

[0038] 3) Determine whether the child node is the end point, that is, the power supply node C0: If it is the end point, and ct dp If it is equal to the closed loop search node set, then add the child node to tp rd In, exit the loop algorithm, tp rd The node saved in is the closed loop path; if it is not the end point, the child node is set as the power-off node, the current loop traversal is jumped out, and step 2 is entered); if the end point is not found after traversing the last child node of the current parent node, the search path tp rd Is empty.

[0039] 4) Set the closed loop search cutoff condition: stop the search when all observed edges are marked for visit or the number of searched closed loops reaches the requirement of the number of independent closed loops to avoid redundant search process.

[0040] Step S9, judging whether the transfer path meets the scenario requirements, including: obtaining the network topology G1 according to the generated transfer path conversion, performing power flow calculation according to the power supply voltage and the node active power and node reactive power to obtain all node voltages, and judging whether the node voltage is within ±7% of the standard value. If so, the node voltage meets the requirements, and the process jumps to step S10; if not, the node voltage does not meet the requirements, the current interconnection switch combination is removed, and the process jumps to step S6.

[0041] Step S10, determining the combined switch that needs to be closed according to the node connection relationship on the transfer path; wherein, the connecting switch on the path can be found according to the composed power supply path, and the transfer path and the obtained connecting switch state are output as the result.

[0042] Explanatory, Figure 2 The paper shows the process of a fast optimization method for restoration paths of important load faults in distribution networks based on depth-first search. A topological network structure G is constructed according to the power grid information. The voltage value calculated is compared with the measured value according to the matching degree of the switch signal and the telemetry signal to preliminarily determine the fault line. The power supply point and important load node are determined according to the line topology. The connecting switch and related connecting lines are closed, and all connecting switches of the faulty line are disconnected at the same time. A power grid matrix is ​​constructed according to the above content, and an adjacent matrix is ​​formed. The depth-first search algorithm is used to search for the path from the power supply node to the important load. Finally, the power flow is calculated. If it meets the requirements, the joint switch on the path is found, otherwise a new power supply point is found.

[0043] Explanatory, Figure 3 It shows the node topology of some cities' power companies. Yellow rectangles are power supply nodes, blue circles are load nodes, and important load nodes and existing tie switches have been labeled with text.

[0044] Explanatory, Figure 4 It shows that after a faulty node fails, its corresponding line is disconnected, and the nodes that need to be closed are obtained through the depth-first search algorithm ( Figure 4 Close the tie switch in the middle), from Figure 4 It can be clearly seen that after a fault occurs at a fault node, the tie switch is closed and important load nodes can be powered by the closed tie switch.

[0045] Explanatory, Figure 5 shows a simple example of a depth-first search algorithm; where Figure 5The figure shows an undirected graph. If a depth-first search is initiated from point A (the following access order is not unique, the second point can be either B, C or D), the following access process may be obtained: A->B->E (no path, backtrack to A)->C->F->H->G->D (no path, eventually backtrack to A, A has no unvisited adjacent nodes, so this search ends). In a depth-first search, the result of each depth-first search must be a connected component of the graph.

[0046] In the technical solution of the embodiment of the present invention, a depth-first search algorithm is used, which is faster than the purely manual power transfer method. In addition, in the process of fault path selection, verification is performed through flow calculation, voltage over-limit, etc., and the result is more in line with the safety requirements of the power grid.

[0047] The following are device embodiments of the present invention, which can be used to implement the method embodiments of the present invention. For details not disclosed in the device embodiments, please refer to the method embodiments of the present invention.

[0048] See also Figure 6 In an embodiment of the present invention, a distribution network important load fault recovery path optimization system is provided, comprising: The preprocessing module is used to obtain the topological network structure of the distribution network and construct multiple possible fault topological network structures according to the matching degree between the feeder current data and the switch telemetry data in the measurement data; A fault node acquisition module is used to perform power flow calculation based on each possible fault topological network structure according to the active power and reactive power of the node in the measured data to obtain the node voltage and node phase angle; compare the calculated node voltage and node phase angle with the node voltage and node phase angle in the measured data to obtain the fault topological network structure with the smallest phase difference, and determine the fault node according to the fault topological network structure with the smallest phase difference; The recovery path optimization module is used to transform the topological network structure of the distribution network and convert it into an adjacent matrix based on the primary load node set, tie switches and fault nodes of the distribution network; based on the adjacent matrix and the power supply node set of the distribution network, a depth-first search algorithm is used to obtain the important load fault recovery path of the distribution network.

[0049] In one embodiment of the present invention, a computer device is provided, the computer device comprising a processor and a memory, the memory being used to store a computer program, the computer program comprising program instructions, and the processor being used to execute the program instructions stored in the computer storage medium. The processor may be a central processing unit (CPU), or may be other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components, etc. It is the computing core and control core of the terminal, which is suitable for implementing one or more instructions, and is specifically suitable for loading and executing one or more instructions in a computer storage medium to implement a corresponding method flow or corresponding function; the processor described in the embodiment of the present invention can be used to perform the operation of the method for optimizing the fault recovery path of important loads in a distribution network.

[0050] In one embodiment of the present invention, a storage medium is provided, specifically a computer-readable storage medium (Memory), which is a memory device in a computer device for storing programs and data. It is understandable that the computer-readable storage medium here can include both built-in storage media in the computer device and, of course, extended storage media supported by the computer device. The computer-readable storage medium provides a storage space, which stores the operating system of the terminal. In addition, one or more instructions suitable for being loaded and executed by the processor are also stored in the storage space, and these instructions can be one or more computer programs (including program codes). It should be noted that the computer-readable storage medium here can be a high-speed RAM (Random Access Memory) memory, or a non-volatile memory (non-volatile memory), such as at least one disk memory. The processor can load and execute one or more instructions stored in the computer-readable storage medium to implement the corresponding steps of the method for optimizing the path for failure recovery of important loads in the distribution network in the above embodiment.

[0051] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present application may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, optical storage, etc.) containing computer-usable program codes.

[0052] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0053] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0054] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process in the computer or other programmable device. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0055] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention rather than to limit it. Although the present invention has been described in detail with reference to the above embodiments, ordinary technicians in the relevant field should understand that the specific implementation methods of the present invention can still be modified or replaced by equivalents. Any modification or equivalent replacement that does not depart from the spirit and scope of the present invention should be covered within the scope of protection of the claims of the present invention.

Claims

1. A method for optimizing the restoration path of important load failures in a distribution network, characterized in that: The following steps are involved: Obtain the topological network structure of the distribution network, and construct multiple possible fault topological network structures based on the matching degree between the feeder current data and the switch telemetry data in the measurement data; According to the active power and reactive power of the nodes in the measured data, the power flow calculation is performed based on each possible fault topological network structure to obtain the node voltage and node phase angle; Compare the calculated node voltage and node phase angle with the node voltage and node phase angle in the measured data to obtain a fault topological network structure with the smallest phase difference, and determine the fault node based on the fault topological network structure with the smallest phase difference; Based on the primary load node set, tie switches and fault nodes of the distribution network, the topological network structure of the distribution network is transformed and converted into an adjacent matrix; based on the adjacent matrix and the power supply node set of the distribution network, a depth-first search algorithm is used to obtain the important load fault recovery path of the distribution network.

2. A method for optimizing the restoration path of important load failures in a distribution network according to claim 1, characterized in that: The step of transforming the topological network structure of the distribution network and converting it into an adjacent matrix based on the primary load node set, tie switches and fault nodes of the distribution network comprises: The state of the tie switch is set to a closed state, the state of the fault node is set to an open state, and the topological network structure of the distribution network is transformed based on the states set for the tie switch and the fault node; Based on the transformed topological network structure of the distribution network, the adjacent matrix is ​​obtained according to whether the nodes are connected.

3. A method for optimizing the restoration path of important load failures in a distribution network according to claim 2, characterized in that: The step of obtaining a failure recovery path for important loads in the distribution network by using a depth-first search algorithm based on the adjacent matrix and the power supply node set of the distribution network comprises: According to the transformed topological network structure of the distribution network and the primary load node set, a set of important load nodes with power failure is obtained; Taking the power-off important load node in the power-off important load node set as the starting node and the power supply node in the power supply node set as the ending node, searching for the recovery path according to the depth-first search algorithm rule, finding all the nodes from the power-off important load node to the power supply node, and setting all the connecting switches on the path to the closed state; Based on the topological network structure of the distribution network after the tie switch is closed, the power flow calculation is performed in combination with the measured data to obtain the node voltage, and it is judged whether the obtained node voltage meets the preset requirements. If the node voltage meets the preset requirements, the important load fault recovery path of the distribution network is output. If the node voltage does not meet the preset requirements, the current tie switch combination is removed, the adjacent matrix is ​​re-obtained, and the depth-first search algorithm is used to find the important load fault recovery path of the distribution network.

4. A method for optimizing the restoration path of important load failures in a distribution network according to claim 3, characterized in that: After the important load fault recovery path of the distribution network is obtained, the important load fault recovery path of the distribution network and the state of the connecting switch of the important load fault recovery path of the distribution network are output as results.

5. A distribution network important load fault recovery path optimization system, characterized in that: include: The preprocessing module is used to obtain the topological network structure of the distribution network and construct multiple possible fault topological network structures according to the matching degree between the feeder current data and the switch telemetry data in the measurement data; The fault node acquisition module is used to perform power flow calculation based on each possible fault topological network structure according to the active power and reactive power of the node in the measured data, and obtain the node voltage and node phase angle; Compare the calculated node voltage and node phase angle with the node voltage and node phase angle in the measured data to obtain a fault topological network structure with the smallest phase difference, and determine the fault node based on the fault topological network structure with the smallest phase difference; The recovery path optimization module is used to transform the topological network structure of the distribution network and convert it into an adjacent matrix based on the primary load node set, tie switches and fault nodes of the distribution network; based on the adjacent matrix and the power supply node set of the distribution network, a depth-first search algorithm is used to obtain the important load fault recovery path of the distribution network.

6. A distribution network important load fault recovery path optimization system according to claim 5, characterized in that: In the restoration path optimization module, the steps of transforming the topological network structure of the distribution network and converting it into an adjacent matrix based on the primary load node set, tie switches and fault nodes of the distribution network include: The state of the tie switch is set to a closed state, the state of the fault node is set to an open state, and the topological network structure of the distribution network is transformed based on the states set for the tie switch and the fault node; Based on the transformed topological network structure of the distribution network, the adjacent matrix is ​​obtained according to whether the nodes are connected.

7. A distribution network important load fault recovery path optimization system according to claim 6, characterized in that: In the restoration path optimization module, the step of executing the adjacent matrix and the power supply node set of the distribution network and using a depth-first search algorithm to obtain the important load failure restoration path of the distribution network includes: According to the transformed topological network structure of the distribution network and the primary load node set, a set of important load nodes with power failure is obtained; Taking the power-off important load node in the power-off important load node set as the starting node and the power supply node in the power supply node set as the ending node, searching for the recovery path according to the depth-first search algorithm rule, finding all the nodes from the power-off important load node to the power supply node, and setting all the connecting switches on the path to the closed state; Based on the topological network structure of the distribution network after the tie switch is closed, the power flow calculation is performed in combination with the measured data to obtain the node voltage, and it is judged whether the obtained node voltage meets the preset requirements. If the node voltage meets the preset requirements, the important load fault recovery path of the distribution network is output. If the node voltage does not meet the preset requirements, the current tie switch combination is removed, the adjacent matrix is ​​re-obtained, and the depth-first search algorithm is used to find the important load fault recovery path of the distribution network.

8. A distribution network important load fault recovery path optimization system according to claim 7, characterized in that: In the recovery path optimization module, after executing the step of obtaining the distribution network important load fault recovery path, the distribution network important load fault recovery path and the connection switch state of the distribution network important load fault recovery path are output as results.

9. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein: When the processor executes the program, the method for optimizing the recovery path for important load failures in a distribution network according to any one of claims 1 to 4 is implemented.

10. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the method for optimizing a failure recovery path for important loads in a distribution network according to any one of claims 1 to 4 is implemented.

Images