CN117650635B - Distribution network topology analysis method and system based on terminal power failure event - Google Patents

Distribution network topology analysis method and system based on terminal power failure event Download PDF

Info

Publication number
CN117650635B
CN117650635B CN202410124168.7A CN202410124168A CN117650635B CN 117650635 B CN117650635 B CN 117650635B CN 202410124168 A CN202410124168 A CN 202410124168A CN 117650635 B CN117650635 B CN 117650635B
Authority
CN
China
Prior art keywords
power failure
node
nodes
outage
power
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202410124168.7A
Other languages
Chinese (zh)
Other versions
CN117650635A (en
Inventor
向兵
龙孔操
黄小鉥
沈金扬
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing Golden Green Huicheng Information Technology Co ltd
Original Assignee
Nanjing Golden Green Huicheng Information Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nanjing Golden Green Huicheng Information Technology Co ltd filed Critical Nanjing Golden Green Huicheng Information Technology Co ltd
Priority to CN202410124168.7A priority Critical patent/CN117650635B/en
Publication of CN117650635A publication Critical patent/CN117650635A/en
Application granted granted Critical
Publication of CN117650635B publication Critical patent/CN117650635B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01RMEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
    • G01R31/00Arrangements for testing electric properties; Arrangements for locating electric faults; Arrangements for electrical testing characterised by what is being tested not provided for elsewhere
    • G01R31/08Locating faults in cables, transmission lines, or networks
    • G01R31/088Aspects of digital computing
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01RMEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
    • G01R31/00Arrangements for testing electric properties; Arrangements for locating electric faults; Arrangements for electrical testing characterised by what is being tested not provided for elsewhere
    • G01R31/08Locating faults in cables, transmission lines, or networks
    • G01R31/081Locating faults in cables, transmission lines, or networks according to type of conductors
    • G01R31/086Locating faults in cables, transmission lines, or networks according to type of conductors in power transmission or distribution networks, i.e. with interconnected conductors
    • GPHYSICS
    • G08SIGNALLING
    • G08BSIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
    • G08B31/00Predictive alarm systems characterised by extrapolation or other computation using updated historic data
    • HELECTRICITY
    • H02GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
    • H02JCIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
    • H02J13/00Circuit arrangements for providing remote indication of network conditions, e.g. an instantaneous record of the open or closed condition of each circuitbreaker in the network; Circuit arrangements for providing remote control of switching means in a power distribution network, e.g. switching in and out of current consumers by using a pulse code signal carried by the network
    • H02J13/00001Circuit arrangements for providing remote indication of network conditions, e.g. an instantaneous record of the open or closed condition of each circuitbreaker in the network; Circuit arrangements for providing remote control of switching means in a power distribution network, e.g. switching in and out of current consumers by using a pulse code signal carried by the network characterised by the display of information or by user interaction, e.g. supervisory control and data acquisition systems [SCADA] or graphical user interfaces [GUI]
    • HELECTRICITY
    • H02GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
    • H02JCIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
    • H02J13/00Circuit arrangements for providing remote indication of network conditions, e.g. an instantaneous record of the open or closed condition of each circuitbreaker in the network; Circuit arrangements for providing remote control of switching means in a power distribution network, e.g. switching in and out of current consumers by using a pulse code signal carried by the network
    • H02J13/00002Circuit arrangements for providing remote indication of network conditions, e.g. an instantaneous record of the open or closed condition of each circuitbreaker in the network; Circuit arrangements for providing remote control of switching means in a power distribution network, e.g. switching in and out of current consumers by using a pulse code signal carried by the network characterised by monitoring
    • HELECTRICITY
    • H02GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
    • H02JCIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
    • H02J3/00Circuit arrangements for ac mains or ac distribution networks
    • H02J3/001Methods to deal with contingencies, e.g. abnormalities, faults or failures

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Power Engineering (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Business, Economics & Management (AREA)
  • Computing Systems (AREA)
  • Emergency Management (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Supply And Distribution Of Alternating Current (AREA)

Abstract

The invention discloses a distribution network topology analysis method and a distribution network topology analysis system based on a terminal outage event, which relate to the technical field of power grid fault analysis, and are characterized in that the direct terminal state of each leaf node in a multi-branch tree of a power grid is collected, all outage leaf nodes are screened out, the outage time of all outage leaf nodes is obtained, all effective outage leaf nodes are screened out based on the outage time, the occupation ratio of the effective outage leaf nodes is larger than a preset effective outage proportion threshold value, early warning marking is carried out on nodes in a consistency outage node set and the outage leaf nodes in a topology structure diagram, otherwise, the outage probability of all nodes is calculated in the topology structure diagram, and early warning marking is carried out on the outage probability of all nodes; the accuracy of judging the power failure of the circuit is improved.

Description

Distribution network topology analysis method and system based on terminal power failure event
Technical Field
The invention relates to the technical field of power grid fault analysis, in particular to a distribution network topology analysis method and system based on a terminal power failure event.
Background
In an electrical power network, the operating states of the bays and switches directly influence the stability and reliability of the power supply. Therefore, it is very important to monitor the power outage of the bays and switches.
First, the operating states of the bays and switches directly affect the power supply of the consumer. Once a station and a switch fail, power interruption in a partial area or a whole area may be caused, and normal life and production activities of users are affected. Therefore, real-time monitoring of the zones and switches is required in order to discover and handle faults in time.
Secondly, the status of the bays and switches also affects the operational safety of the power system. If the fault treatment of the transformer area and the switch is not timely, the instability of the power system can be caused, and even the accident of the power system is caused;
the existing power outage analysis algorithm for the power line depends on a few rules obeying majority, and the power outage probability of the switch is used for removing the switch line; however, the probability-based judging method can cause the lack of accuracy in judging the terminal state close to the outlet switch, the influence on the judgment of the power failure state of the whole line is increased, and the inaccuracy in judging the power failure of the line outlet and the branch switch is further caused;
the Chinese patent with the application publication number of CN114726086A discloses a comprehensive management system for monitoring and diagnosing power of a transformer area, a branch box, a meter box and a meter based on a complete network topology structure identification technology formed by a transformer area, a branch box, a meter box and a meter which send characteristic signals at the end user side, voltage monitoring is carried out on a switch outgoing line after the meter is shown by monitoring equipment, so that the power failure state and the reason of the user can be more effectively judged, synchronous data of 15 minutes of density of power supply equipment of the transformer area and a low-voltage network state can be acquired, the system is the basis for application of real-time line loss, measurement abnormality and the like, and the problem that a power failure event can be reported by means of a power failure backup power supply is skillfully avoided by utilizing a power supply line end-to-end power taking mode; however, the method cannot judge the power failure state of the switch circuit in the whole power grid area;
therefore, the invention provides a distribution network topology analysis method and system based on a terminal power failure event.
Disclosure of Invention
The present invention aims to solve at least one of the technical problems existing in the prior art. Therefore, the invention provides the distribution network topology analysis method and the distribution network topology analysis system based on the terminal power failure event, and the accuracy of judging the power failure of the line is improved.
In order to achieve the above objective, embodiment 1 of the present invention provides a distribution network topology analysis method based on a terminal outage event, including the following steps:
step one: collecting a topological structure diagram of the power distribution network, and converting the topological structure diagram into a power grid multi-branch tree;
step two: collecting the direct terminal states of all leaf nodes in the power grid multi-branch tree, and screening out all leaf nodes with the direct terminal states of power failure as power failure leaf nodes;
step three: acquiring the outage time of all the outage leaf nodes, and screening out all the effective outage leaf nodes based on the outage time;
step four: if the duty ratio of the effective power failure leaf nodes in all the leaf nodes is larger than a preset effective power failure proportion threshold value, executing a step five; if the duty ratio of the effective power failure leaf nodes in all the leaf nodes is smaller than or equal to a preset effective power failure proportion threshold value, executing the step six;
step five: analyzing the power failure state of the non-leaf nodes to obtain a consistency power failure node set, and carrying out early warning marking on the nodes in the consistency power failure node set and the power failure leaf nodes in the topological structure diagram;
step six: traversing each non-leaf node in a bottom-up mode based on the position of the power failure leaf node in the power grid multi-tree to obtain power failure probability of all nodes, and carrying out early warning marking on the power failure probability of all nodes in a topological structure diagram;
the method for converting the topological structure diagram into the power grid multi-tree comprises the following steps of:
converting the topological structure diagram into a multi-tree form in a data structure based on the connection relation of each power node in the topological structure diagram, and generating a power grid multi-tree; the power nodes comprise two types of area nodes and switch nodes, all leaf nodes in the power grid multi-branch tree represent one area node, and all non-leaf nodes represent one switch node;
in the collection power grid multi-way tree, the mode of the direct terminal state of each leaf node is as follows:
the power monitoring center collects the terminal states of the direct terminal corresponding to each area node in real time, and takes the collected terminal states as the direct terminal states of the leaf nodes corresponding to each area node;
the method for collecting the terminal states of the direct terminals corresponding to the nodes of each platform area is as follows:
for any direct terminal, sending a heartbeat packet to the power monitoring center at regular time, and if the power monitoring center fails to receive the heartbeat packet sent by the direct terminal within a preset power failure monitoring duration threshold range, judging that the terminal state of the direct terminal is a power failure state;
the method for obtaining the power failure time of all the power failure leaf nodes comprises the following steps:
the power monitoring center collects the last time of sending the heartbeat packet by the directly-attached terminal corresponding to each power-off leaf node, and takes the last time of sending the heartbeat packet as the power-off time of the power-off leaf node;
the method for screening out all the effective power failure leaf nodes based on the power failure time comprises the following steps:
taking the power failure time with the latest power failure time in all the current power failure leaf nodes as the latest power failure time;
presetting a unified power failure duration threshold;
calculating the outage duration of all the outage leaf nodes;
screening out power outage leaf nodes with the power outage duration smaller than or equal to the unified power outage duration threshold value from all power outage leaf nodes, and taking the power outage leaf nodes as effective power outage leaf nodes;
the analysis of the outage state of the non-leaf node comprises the following steps:
step 11: collecting the maximum layer number of the power grid multi-tree, and marking the maximum layer number of the power grid multi-tree as N;
step 12: setting a first layer of traversal variable i, wherein i is preset as N; setting each active blackout leaf node as an active blackout node;
step 13: for an ith layer of the multi-way tree of the power grid, dividing all nodes in the layer according to father nodes to obtain im first node sets, wherein the nodes in each first node set have the same father node; and im is the number of parent nodes that all nodes of the layer have;
for any one first node set, if all nodes in the first node set are effective power failure nodes, setting a father node of the first node set as an effective power failure node;
step 14: updating i to i-1, and circularly executing the steps 13 to 14 until no parent node is set as an effective power failure node, and stopping the circulation;
all the effective power failure nodes form a consistency power failure node set;
the mode for marking the nodes in the consistency blackout node set and the blackout leaf nodes in the topological structure diagram in an early warning way is as follows:
finding out all nodes in the consistency power failure node set in the power grid multi-branch tree, and finding out the effective power failure node with the smallest layer number in the consistency power failure node set as a power failure source point;
a subtree taking a power failure power point as a root node in a multi-branch tree of the power grid is obtained and is used as a consistency power failure area;
in the topological structure diagram, a coverage area corresponding to the consistency power failure area is found out, and node connecting lines of the coverage area are highlighted for display, so that early warning marks of nodes in the consistency power failure node set are realized;
for the platform area nodes corresponding to the non-effective power failure leaf nodes in all the power failure leaf nodes in the topological structure diagram, highlighting and displaying are carried out so as to realize early warning marking of the power failure leaf nodes;
traversing each non-leaf node in a bottom-up mode, and obtaining the outage probability of all the nodes comprises the following steps:
step 21: setting a second layer traversal variable j, wherein j is preset as N;
step 22: for the node of the j-th layer in the multi-way tree of the power grid, dividing all nodes in the layer according to father nodes to obtain jm second node sets;
step 23: when each leaf node in the j-th layer is a non-outage leaf node, the outage probability of the leaf node is set to be 0;
when each leaf node in the j-th layer is a power failure leaf node, setting the power failure probability of the leaf node to be 1;
step 24: calculating the outage probability of the father node corresponding to each second node set;
the power failure probability of the father node is calculated by the following steps:
each second node set is labeled P, and the numbers of the second node sets P in all the second node sets are labeled P, wherein p=1, 2. Marking each node in the p second node set as dp, and marking the outage probability of the node dp as Gdp;
the outage probability of the parent node corresponding to the second node set P is
Step 25: updating j to j-1, and circularly executing the steps 22 to 25 until j is 1;
in the topological structure diagram, the mode of carrying out early warning marking on the outage probability of all nodes is as follows:
traversing each power node in the topological structure diagram, obtaining a corresponding tree node of each power node in the multi-branch tree of the power grid, and highlighting the power failure probability of the tree node to realize early warning marking.
According to the embodiment 2 of the invention, a distribution network topology analysis system based on a terminal outage event is provided, and comprises a power grid tree collection module, an outage state collection module and an outage early warning module; wherein, each module is electrically connected;
the power grid tree collection module is used for collecting a topology structure diagram of the power distribution network, converting the topology structure diagram into a power grid multi-way tree, and sending the topology structure diagram and the power grid multi-way tree to the power failure early warning module;
the power failure state collection module is used for collecting the direct terminal states of all leaf nodes in the multi-branch tree of the power grid, screening out all leaf nodes with direct terminal states of power failure as power failure leaf nodes, acquiring power failure time of all the power failure leaf nodes, screening out all effective power failure leaf nodes based on the power failure time, and sending the power failure leaf nodes and the effective power failure leaf nodes to the power failure early warning module;
the power failure early warning module is used for analyzing the power failure state of the non-leaf nodes to obtain a consistency power failure node set when the duty ratio of the effective power failure leaf nodes in all the leaf nodes is larger than a preset effective power failure proportion threshold value, carrying out early warning marking on the nodes in the consistency power failure node set and the power failure leaf nodes in the topology structure diagram, and carrying out early warning marking on the power failure probability of all the nodes in the topology structure diagram based on the position of the power failure leaf nodes in the power grid multi-branch tree when the duty ratio of the effective power failure leaf nodes in all the leaf nodes is smaller than or equal to the preset effective power failure proportion threshold value.
An electronic device according to embodiment 3 of the present invention includes: a processor and a memory, wherein the memory stores a computer program for the processor to call;
and the processor executes the distribution network topology analysis method based on the terminal power failure event by calling the computer program stored in the memory.
A computer-readable storage medium according to embodiment 4 of the present invention has stored thereon a computer program that is erasable;
when the computer program runs on the computer equipment, the computer equipment is caused to execute the distribution network topology analysis method based on the terminal power failure event.
Compared with the prior art, the invention has the beneficial effects that:
the method comprises the steps of collecting a topological structure diagram of a power distribution network, converting the topological structure diagram into a multi-branch tree of the power grid, collecting the direct terminal state of each leaf node in the multi-branch tree of the power grid, screening out leaf nodes with the direct terminal state of power failure as power failure leaf nodes, obtaining the power failure time of all the power failure leaf nodes, screening out all the effective power failure leaf nodes based on the power failure time, analyzing the power failure state of non-leaf nodes if the proportion of the effective power failure leaf nodes in all the leaf nodes is larger than a preset effective power failure proportion threshold value, obtaining a consistency power failure node set, and carrying out early warning marking on nodes in the consistency power failure node set and the power failure leaf nodes in the topological structure diagram, if the proportion of the effective power failure leaf nodes in all the leaf nodes is smaller than or equal to the preset effective power failure proportion threshold value, traversing each non-leaf node in a bottom-up mode based on the position of the power failure leaf nodes in the multi-branch tree of the power grid, obtaining the probability of all the nodes, and carrying out early warning marking on the power failure probability of all the nodes in the topological structure diagram; through increasing the consistency judgment processing of the power failure event of the platform region, namely the connection relation between the platform region and the platform region controlled by the switch and the power failure distribution condition of the direct terminal of the platform region, the power failure condition of the circuit corresponding to the switch is analyzed, and the accuracy of judging the power failure of the circuit is improved.
Drawings
Fig. 1 is a flowchart of a distribution network topology analysis method based on a terminal outage event in embodiment 1 of the present invention;
fig. 2 is an example of a topology structure diagram of a power distribution network in embodiment 1 of the present invention;
FIG. 3 is an example of a power grid multi-drop tree generated by the conversion in embodiment 1 of the present invention;
fig. 4 is a module connection relationship diagram of a distribution network topology analysis system based on a terminal outage event in embodiment 1 of the present invention;
fig. 5 is a schematic structural diagram of an electronic device in embodiment 3 of the present invention;
fig. 6 is a schematic diagram of a computer-readable storage medium in embodiment 4 of the present invention.
Detailed Description
The technical solutions of the present invention will be clearly and completely described in connection with the embodiments, and it is obvious that the described embodiments are only some embodiments of the present invention, not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
Example 1
As shown in fig. 1, the distribution network topology analysis method based on the terminal outage event includes the following steps:
step one: collecting a topological structure diagram of the power distribution network, and converting the topological structure diagram into a power grid multi-branch tree;
step two: collecting the direct terminal states of all leaf nodes in the power grid multi-branch tree, and screening out all leaf nodes with the direct terminal states of power failure as power failure leaf nodes;
step three: acquiring the outage time of all the outage leaf nodes, and screening out all the effective outage leaf nodes based on the outage time;
step four: if the duty ratio of the effective power failure leaf nodes in all the leaf nodes is larger than a preset effective power failure proportion threshold value, executing a step five; if the duty ratio of the effective power failure leaf nodes in all the leaf nodes is smaller than or equal to a preset effective power failure proportion threshold value, executing the step six;
step five: analyzing the power failure state of the non-leaf nodes to obtain a consistency power failure node set, and carrying out early warning marking on the nodes in the consistency power failure node set and the power failure leaf nodes in the topological structure diagram;
step six: traversing each non-leaf node in a bottom-up mode based on the position of the power failure leaf node in the power grid multi-tree to obtain power failure probability of all nodes, and carrying out early warning marking on the power failure probability of all nodes in a topological structure diagram;
the method for collecting the topological structure diagram of the power distribution network comprises the following steps:
obtaining a corresponding power transmission network topological graph, namely a topological structure diagram, according to the circuit connection relation of each district and district area switch in the power distribution network;
it will be appreciated that the circuit connections in the distribution network determine the transmission paths of power from the distribution substation to the various power usage areas, and therefore, in the art, the design of the power transmission network topology is implemented prior to the circuit engineering, i.e. the manufacture of the power transmission network topology is a conventional technical means in the art, such as a typical topology diagram of the power distribution network as illustrated in fig. 2;
further, the method for converting the topological structure diagram into the power grid multi-tree comprises the following steps:
converting the topological structure diagram into a multi-tree form in a data structure based on the connection relation of each power node in the topological structure diagram, and generating a power grid multi-tree; the power nodes comprise two types of area nodes and switch nodes, all leaf nodes in the power grid multi-branch tree represent one area node, and all non-leaf nodes represent one switch node; as shown in fig. 3, a typical converted power grid multi-tree is shown;
it should be noted that, in the multi-way tree, a leaf node indicates a node where no child node exists, and a non-leaf node indicates a node where a child node exists;
the power distribution network is characterized in that a power distribution network comprises a plurality of power distribution network nodes, each power distribution network node is a power supply area, each power supply area comprises a direct terminal, when power is cut in one power supply area, the terminal state of the corresponding direct terminal is switched to a power cut state, and a power monitoring center judges the power cut state of the power distribution network node according to the terminal state of the direct terminal; thus, the district node can be used as a leaf node in the multi-way tree of the power grid;
while a switching node is a node for controlling the power distribution situation within several bays, i.e. one switch (e.g. a circuit breaker) may control several bays, because the main function of the switch is to control and distribute power, which may cut off or connect the power supply of different bays when needed. Therefore, there is a relationship of slave and control between the switch and the bay; thus, the switch node may act as a non-leaf node in the grid multi-drop tree;
further, in the collecting power grid multi-tree, the mode of the direct terminal state of each leaf node is as follows:
the power monitoring center collects the terminal states of the direct terminal corresponding to each area node in real time, and takes the collected terminal states as the direct terminal states of the leaf nodes corresponding to each area node;
in a preferred embodiment, the manner of collecting the terminal states of the direct terminals corresponding to the nodes of each area may be:
for any direct terminal, sending a heartbeat packet to the power monitoring center at regular time, and if the power monitoring center fails to receive the heartbeat packet sent by the direct terminal within a preset power failure monitoring duration threshold range, judging that the terminal state of the direct terminal is a power failure state;
further, the method for obtaining the outage time of all outage leaf nodes is as follows:
the power monitoring center collects the last time of sending the heartbeat packet by the directly-attached terminal corresponding to each power-off leaf node, and takes the last time of sending the heartbeat packet as the power-off time of the power-off leaf node;
further, the method for screening out all the leaf nodes with effective outage based on outage time is as follows:
taking the power failure time with the latest power failure time in all the current power failure leaf nodes as the latest power failure time;
presetting a unified power failure duration threshold; the unified power failure duration threshold is used for screening out power failure leaf nodes with similar power failure time, and it can be understood that the power failure area in the similar time has a large probability of line failure of a certain switch node, so that a range power failure occurs in one area;
calculating the outage duration of all the outage leaf nodes, wherein the outage duration is obtained by subtracting the outage time of the outage leaf nodes from the latest outage time;
screening out power outage leaf nodes with the power outage duration smaller than or equal to the unified power outage duration threshold value from all power outage leaf nodes, and taking the power outage leaf nodes as effective power outage leaf nodes; it is understood that the active blackout leaf nodes may correspond to a range blackout event within a slice of the area, i.e., their corresponding zone nodes are due to the same blackout event;
further, the analyzing the outage state of the non-leaf node includes the following steps:
step 11: collecting the maximum layer number of the power grid multi-tree, and marking the maximum layer number of the power grid multi-tree as N; it should be noted that, the layer number of the multi-tree of the power grid refers to the number of nodes on the path from the root node to a certain node; for example, the multi-tree shown in fig. 3 has a maximum layer number of 13 layers, i.e., the multi-tree can be divided into 13 layers, the first layer is a root node, and each layer has a leaf node and a non-leaf node;
step 12: setting a first layer of traversal variable i, wherein i is preset as N; setting each active blackout leaf node as an active blackout node;
step 13: for an ith layer of the multi-way tree of the power grid, dividing all nodes in the layer according to father nodes to obtain im first node sets, wherein the nodes in each first node set have the same father node; and im is the number of parent nodes that all nodes of the layer have; for example, in layer 13 in fig. 3, the number of corresponding parent nodes is 1, i.e., the corresponding im value is 1, to obtain 1 first node set;
for any one first node set, if all nodes in the first node set are effective power failure nodes, setting a father node of the first node set as an effective power failure node; for example, in the layer 13 node in fig. 3, if all leaf nodes in the layer 13 node are active power-off nodes, then the right child node in the layer 12 is also set as an active power-off node;
step 14: updating i to i-1, and circularly executing the steps 13 to 14 until no parent node is set as an effective power failure node, and stopping the circulation; it will be appreciated that when there is no parent node set as a valid outage node, it means that at least one node at layer i-1 is not a valid outage node, meaning that the traversal to the upper layer is no longer performed, and no parent node is set as a valid outage node, so that the loop can be stopped at this time;
all the effective power failure nodes form a consistency power failure node set;
further, the mode of performing early warning marking on the nodes in the consistency outage node set and the outage leaf nodes in the topology structure chart is as follows:
finding out all nodes in the consistency power failure node set in the power grid multi-branch tree, and finding out the effective power failure node with the smallest layer number in the consistency power failure node set as a power failure source point;
a subtree taking a power failure power point as a root node in a multi-branch tree of the power grid is obtained and is used as a consistency power failure area;
in the topological structure diagram, a coverage area corresponding to the consistency power failure area is found out, and node connecting lines of the coverage area are highlighted for display, so that early warning marks of nodes in the consistency power failure node set are realized; it can be understood that the coverage area represents an area where power failure occurs, and the reason for the power failure of the area may be caused by power failure at a power failure point;
further, in the topology structure diagram, the area nodes corresponding to the non-effective power failure leaf nodes in all the power failure leaf nodes are subjected to highlighting display so as to realize early warning marks of the power failure leaf nodes;
further, the traversing each non-leaf node in a bottom-up manner to obtain outage probabilities of all nodes includes the following steps:
step 21: setting a second layer traversal variable j, wherein j is preset as N;
step 22: for the node of the j-th layer in the multi-way tree of the power grid, dividing all nodes in the layer according to father nodes to obtain jm second node sets; it will be appreciated that jm is consistent with im;
step 23: when each leaf node in the j-th layer is a non-outage leaf node, the outage probability of the leaf node is set to be 0;
when each leaf node in the j-th layer is a power failure leaf node, setting the power failure probability of the leaf node to be 1;
step 24: calculating the outage probability of the father node corresponding to each second node set;
the power failure probability of the father node is calculated by the following steps:
each second node set is labeled P, and the numbers of the second node sets P in all the second node sets are labeled P, wherein p=1, 2. Marking each node in the p second node set as dp, and marking the outage probability of the node dp as Gdp;
the outage probability of the parent node corresponding to the second node set P is
Step 25: updating j to j-1, and circularly executing the steps 22 to 25 until j is 1;
further, in the topology structure diagram, the mode of performing early warning marking on the outage probability of all the nodes is as follows:
traversing each power node in the topological structure diagram, obtaining a corresponding tree node of each power node in the multi-branch tree of the power grid, and highlighting the power failure probability of the tree node to realize early warning marking.
Example 2
As shown in fig. 2, the distribution network topology analysis system based on the terminal outage event comprises a power grid tree collection module, an outage state collection module and an outage early warning module; wherein, each module is electrically connected;
the power grid tree collection module is mainly used for collecting a topology structure diagram of the power distribution network, converting the topology structure diagram into a power grid multi-way tree, and sending the topology structure diagram and the power grid multi-way tree to the power failure early warning module;
the power failure state collection module is mainly used for collecting the direct terminal states of all leaf nodes in the power grid multi-branch tree, screening out all leaf nodes with the direct terminal states of power failure as power failure leaf nodes, acquiring power failure time of all the power failure leaf nodes, screening out all effective power failure leaf nodes based on the power failure time, and sending the power failure leaf nodes and the effective power failure leaf nodes to the power failure early warning module;
the power failure early warning module is mainly used for analyzing the power failure state of non-leaf nodes to obtain a consistency power failure node set when the duty ratio of the effective power failure leaf nodes in all the leaf nodes is larger than a preset effective power failure proportion threshold value, carrying out early warning marking on the nodes in the consistency power failure node set and the power failure leaf nodes in a topological structure diagram, and carrying out early warning marking on the power failure probability of all the nodes in the topological structure diagram based on the position of the power failure leaf nodes in a power grid multi-fork tree when the duty ratio of the effective power failure leaf nodes in all the leaf nodes is smaller than or equal to the preset effective power failure proportion threshold value.
Example 3
Fig. 5 is a schematic structural diagram of an electronic device according to an embodiment of the present application. As shown in fig. 5, an electronic device 100 is also provided according to yet another aspect of the present application. The electronic device 100 may include one or more processors and one or more memories. Wherein the memory has stored therein computer readable code which, when executed by the one or more processors, can perform the distribution network topology analysis method based on terminal outage events as described above.
The method or system according to embodiments of the present application may also be implemented by means of the architecture of the electronic device shown in fig. 5. As shown in fig. 5, the electronic device 100 may include a bus 101, one or more CPUs 102, a Read Only Memory (ROM) 103, a Random Access Memory (RAM) 104, a communication port 105 connected to a network, an input/output component 106, a hard disk 107, and the like. A storage device in the electronic device 100, such as the ROM103 or the hard disk 107, may store the distribution network topology analysis method provided herein based on the terminal outage event. The distribution network topology analysis method based on the terminal outage event can comprise the following steps: step one: collecting a topological structure diagram of the power distribution network, and converting the topological structure diagram into a power grid multi-branch tree; step two: collecting the direct terminal states of all leaf nodes in the power grid multi-branch tree, and screening out all leaf nodes with the direct terminal states of power failure as power failure leaf nodes; step three: acquiring the outage time of all the outage leaf nodes, and screening out all the effective outage leaf nodes based on the outage time; step four: if the duty ratio of the effective power failure leaf nodes in all the leaf nodes is larger than a preset effective power failure proportion threshold value, executing a step five; if the duty ratio of the effective power failure leaf nodes in all the leaf nodes is smaller than or equal to a preset effective power failure proportion threshold value, executing the step six; step five: analyzing the power failure state of the non-leaf nodes to obtain a consistency power failure node set, and carrying out early warning marking on the nodes in the consistency power failure node set and the power failure leaf nodes in the topological structure diagram; step six: traversing each non-leaf node in a bottom-up mode based on the position of the power failure leaf node in the power grid multi-tree to obtain power failure probability of all nodes, and carrying out early warning marking on the power failure probability of all nodes in a topological structure diagram;
further, the electronic device 100 may also include a user interface 108. Of course, the architecture shown in fig. 5 is merely exemplary, and one or more components of the electronic device shown in fig. 5 may be omitted as may be practical in implementing different devices.
Example 4
Fig. 6 is a schematic structural diagram of a computer readable storage medium according to an embodiment of the present application. As shown in fig. 6, is a computer-readable storage medium 200 according to one embodiment of the present application. The computer-readable storage medium 200 has stored thereon computer-readable instructions. The method for analyzing distribution network topology based on terminal outage event according to the embodiment of the present application described with reference to the above drawings may be performed when the computer readable instructions are executed by the processor. Computer-readable storage medium 200 includes, but is not limited to, for example, volatile memory and/or nonvolatile memory. Volatile memory can include, for example, random Access Memory (RAM), cache memory (cache), and the like. The non-volatile memory may include, for example, read Only Memory (ROM), hard disk, flash memory, and the like.
In addition, according to embodiments of the present application, the processes described above with reference to flowcharts may be implemented as computer software programs. For example, the present application provides a non-transitory machine-readable storage medium storing machine-readable instructions executable by a processor to perform instructions corresponding to the method steps provided herein, which when executed by a Central Processing Unit (CPU), perform the functions defined above in the methods of the present application.
The methods and apparatus, devices, and apparatus of the present application may be implemented in numerous ways. For example, the methods and apparatus, devices of the present application may be implemented by software, hardware, firmware, or any combination of software, hardware, firmware. The above-described sequence of steps for the method is for illustration only, and the steps of the method of the present application are not limited to the sequence specifically described above unless specifically stated otherwise. Furthermore, in some embodiments, the present application may also be implemented as programs recorded in a recording medium, the programs including machine-readable instructions for implementing the methods according to the present application. Thus, the present application also covers a recording medium storing a program for executing the method according to the present application.
In addition, in the foregoing technical solutions provided in the embodiments of the present application, parts consistent with implementation principles of corresponding technical solutions in the prior art are not described in detail, so that redundant descriptions are avoided.
The purpose, technical scheme and beneficial effects of the invention are further described in detail in the detailed description. It is to be understood that the above description is only of specific embodiments of the present invention and is not intended to limit the present invention. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
The above preset parameters or preset thresholds are set by those skilled in the art according to actual conditions or are obtained by mass data simulation.
The above embodiments are only for illustrating the technical method of the present invention and not for limiting the same, and it should be understood by those skilled in the art that the technical method of the present invention may be modified or substituted without departing from the spirit and scope of the technical method of the present invention.

Claims (10)

1. The distribution network topology analysis method based on the terminal power failure event is characterized by comprising the following steps of:
step one: collecting a topological structure diagram of the power distribution network, and converting the topological structure diagram into a power grid multi-branch tree;
step two: collecting the direct terminal states of all leaf nodes in the power grid multi-branch tree, and screening out all leaf nodes with the direct terminal states of power failure as power failure leaf nodes;
step three: acquiring the outage time of all the outage leaf nodes, and screening out all the effective outage leaf nodes based on the outage time;
step four: if the duty ratio of the effective power failure leaf nodes in all the leaf nodes is larger than a preset effective power failure proportion threshold value, executing a step five; if the duty ratio of the effective power failure leaf nodes in all the leaf nodes is smaller than or equal to a preset effective power failure proportion threshold value, executing the step six;
step five: analyzing the power failure state of the non-leaf nodes to obtain a consistency power failure node set, and carrying out early warning marking on the nodes in the consistency power failure node set and the power failure leaf nodes in the topological structure diagram;
step six: traversing each non-leaf node in a bottom-up mode based on the position of the power failure leaf node in the power grid multi-tree to obtain power failure probability of all nodes, and carrying out early warning marking on the power failure probability of all nodes in a topological structure diagram;
the method for obtaining the power failure time of all the power failure leaf nodes comprises the following steps:
the power monitoring center collects the last time of sending the heartbeat packet by the directly-attached terminal corresponding to each power-off leaf node, and takes the last time of sending the heartbeat packet as the power-off time of the power-off leaf node;
the method for screening out all the effective power failure leaf nodes based on the power failure time comprises the following steps:
taking the power failure time with the latest power failure time in all the current power failure leaf nodes as the latest power failure time;
presetting a unified power failure duration threshold;
calculating the outage duration of all the outage leaf nodes;
screening out power outage leaf nodes with the power outage duration smaller than or equal to the unified power outage duration threshold value from all power outage leaf nodes, and taking the power outage leaf nodes as effective power outage leaf nodes;
the analysis of the outage state of the non-leaf node comprises the following steps:
step 11: collecting the maximum layer number of the power grid multi-tree, and marking the maximum layer number of the power grid multi-tree as N;
step 12: setting a first layer of traversal variable i, wherein i is preset as N; setting each active blackout leaf node as an active blackout node;
step 13: for an ith layer of the multi-way tree of the power grid, dividing all nodes in the layer according to father nodes to obtain im first node sets, wherein the nodes in each first node set have the same father node; and im is the number of parent nodes that all nodes of the layer have;
for any one first node set, if all nodes in the first node set are effective power failure nodes, setting a father node of the first node set as an effective power failure node;
step 14: updating i to i-1, and circularly executing the steps 13 to 14 until no parent node is set as an effective power failure node, and stopping the circulation;
all active blackout nodes form a consistency blackout node set.
2. The distribution network topology analysis method based on the terminal outage event according to claim 1, wherein the mode of converting the topology structure diagram into the power grid multi-tree is as follows:
converting the topological structure diagram into a multi-tree form in a data structure based on the connection relation of each power node in the topological structure diagram, and generating a power grid multi-tree; the power nodes comprise two types of area nodes and switch nodes, all leaf nodes in the power grid multi-way tree represent one area node, and all non-leaf nodes represent one switch node.
3. The distribution network topology analysis method based on the terminal outage event according to claim 2, wherein the collecting mode of the direct terminal state of each leaf node in the power grid multi-way tree is as follows:
the power monitoring center collects the terminal states of the direct terminal corresponding to each area node in real time, and takes the collected terminal states as the direct terminal states of the leaf nodes corresponding to each area node.
4. The distribution network topology analysis method based on the terminal outage event according to claim 3, wherein the collecting the terminal states of the direct terminals corresponding to the nodes of each station area is as follows:
and for any direct terminal, sending a heartbeat packet to the power monitoring center at regular time, and if the power monitoring center fails to receive the heartbeat packet sent by the direct terminal within the preset power failure monitoring duration threshold range, judging that the terminal state of the direct terminal is in a power failure state.
5. The distribution network topology analysis method based on the terminal outage event according to claim 4, wherein the mode of performing early warning marking on the nodes in the consistency outage node set and the outage leaf nodes in the topology structure chart is as follows:
finding out all nodes in the consistency power failure node set in the power grid multi-branch tree, and finding out the effective power failure node with the smallest layer number in the consistency power failure node set as a power failure source point;
a subtree taking a power failure power point as a root node in a multi-branch tree of the power grid is obtained and is used as a consistency power failure area;
in the topological structure diagram, a coverage area corresponding to the consistency power failure area is found out, and node connecting lines of the coverage area are highlighted for display, so that early warning marks of nodes in the consistency power failure node set are realized;
and (3) highlighting the area nodes corresponding to the non-effective outage leaf nodes in all the outage leaf nodes in the topological structure diagram so as to realize early warning marking of the outage leaf nodes.
6. The distribution network topology analysis method based on the terminal outage event according to claim 5, wherein traversing each non-leaf node in a bottom-up manner to obtain outage probabilities of all nodes comprises the steps of:
step 21: setting a second layer traversal variable j, wherein j is preset as N;
step 22: for the node of the j-th layer in the multi-way tree of the power grid, dividing all nodes in the layer according to father nodes to obtain jm second node sets;
step 23: when each leaf node in the j-th layer is a non-outage leaf node, the outage probability of the leaf node is set to be 0;
when each leaf node in the j-th layer is a power failure leaf node, setting the power failure probability of the leaf node to be 1;
step 24: calculating the outage probability of the father node corresponding to each second node set;
step 25: and updating j to j-1, and circularly executing the steps 22 to 25 until j is 1, and ending the cycle.
7. The distribution network topology analysis method based on the terminal outage event according to claim 6, wherein the calculation mode of the outage probability of the parent node is as follows:
each second node set is labeled P, and the numbers of the second node sets P in all the second node sets are labeled P, wherein p=1, 2. Marking each node in the p second node set as dp, and marking the outage probability of the node dp as Gdp;
the outage probability of the parent node corresponding to the second node set P is
8. A distribution network topology analysis system based on a terminal power outage event, which is realized based on the distribution network topology analysis method based on the terminal power outage event according to any one of claims 1 to 7, and is characterized by comprising a power grid tree collection module, a power outage state collection module and a power outage early warning module; wherein, each module is electrically connected;
the power grid tree collection module is used for collecting a topology structure diagram of the power distribution network, converting the topology structure diagram into a power grid multi-way tree, and sending the topology structure diagram and the power grid multi-way tree to the power failure early warning module;
the power failure state collection module is used for collecting the direct terminal states of all leaf nodes in the multi-branch tree of the power grid, screening out all leaf nodes with direct terminal states of power failure as power failure leaf nodes, acquiring power failure time of all the power failure leaf nodes, screening out all effective power failure leaf nodes based on the power failure time, and sending the power failure leaf nodes and the effective power failure leaf nodes to the power failure early warning module;
the power failure early warning module is used for analyzing the power failure state of the non-leaf nodes to obtain a consistency power failure node set when the duty ratio of the effective power failure leaf nodes in all the leaf nodes is larger than a preset effective power failure proportion threshold value, carrying out early warning marking on the nodes in the consistency power failure node set and the power failure leaf nodes in the topology structure diagram, and carrying out early warning marking on the power failure probability of all the nodes in the topology structure diagram based on the position of the power failure leaf nodes in the power grid multi-branch tree when the duty ratio of the effective power failure leaf nodes in all the leaf nodes is smaller than or equal to the preset effective power failure proportion threshold value.
9. An electronic device, comprising: a processor and a memory, wherein,
the memory stores a computer program which can be called by the processor;
the processor executes the distribution network topology analysis method based on the terminal outage event according to any one of claims 1 to 7 in the background by calling the computer program stored in the memory.
10. A computer readable storage medium having stored thereon a computer program that is erasable;
when the computer program is run on a computer device, the computer device is caused to perform implementing the distribution network topology analysis method based on terminal outage events according to any one of claims 1-7.
CN202410124168.7A 2024-01-30 2024-01-30 Distribution network topology analysis method and system based on terminal power failure event Active CN117650635B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202410124168.7A CN117650635B (en) 2024-01-30 2024-01-30 Distribution network topology analysis method and system based on terminal power failure event

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202410124168.7A CN117650635B (en) 2024-01-30 2024-01-30 Distribution network topology analysis method and system based on terminal power failure event

Publications (2)

Publication Number Publication Date
CN117650635A CN117650635A (en) 2024-03-05
CN117650635B true CN117650635B (en) 2024-04-09

Family

ID=90046449

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202410124168.7A Active CN117650635B (en) 2024-01-30 2024-01-30 Distribution network topology analysis method and system based on terminal power failure event

Country Status (1)

Country Link
CN (1) CN117650635B (en)

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105762795A (en) * 2016-04-05 2016-07-13 华南理工大学 Nonlinear integer programming-based distribution network load transfer optimization model with distributed power supplies
CN105894173A (en) * 2016-01-26 2016-08-24 山东大学 Power restoration scheme generation algorithm based on multi-way tree search
CN107169646A (en) * 2017-05-10 2017-09-15 祥云供电有限公司 A kind of power network connectivity analysis methods based on static topological island
CN107516896A (en) * 2017-08-28 2017-12-26 国网江苏省电力公司技能培训中心 A kind of load restoration scheme generation method based on decision tree pruning algorithms
CN108020750A (en) * 2016-11-02 2018-05-11 全球能源互联网研究院 A kind of power distribution network power failure range analysis method and analytical equipment
CN109978222A (en) * 2019-01-04 2019-07-05 国网山东省电力公司电力科学研究院 A kind of wind-powered electricity generation climbing probability of happening prediction technique and system based on Bayesian network
CN110224383A (en) * 2019-06-28 2019-09-10 深圳供电局有限公司 Power distribution network fault self-healing and line loss cooperative optimization method and system
CN113011999A (en) * 2021-04-20 2021-06-22 陕西省地方电力(集团)有限公司宝鸡供电分公司 Multi-tree model-based rapid implementation method for power distribution automation power failure research and judgment
CN117439066A (en) * 2023-10-25 2024-01-23 国网上海市电力公司 Online power grid dispatching system, method and storage medium

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105894173A (en) * 2016-01-26 2016-08-24 山东大学 Power restoration scheme generation algorithm based on multi-way tree search
CN105762795A (en) * 2016-04-05 2016-07-13 华南理工大学 Nonlinear integer programming-based distribution network load transfer optimization model with distributed power supplies
CN108020750A (en) * 2016-11-02 2018-05-11 全球能源互联网研究院 A kind of power distribution network power failure range analysis method and analytical equipment
CN107169646A (en) * 2017-05-10 2017-09-15 祥云供电有限公司 A kind of power network connectivity analysis methods based on static topological island
CN107516896A (en) * 2017-08-28 2017-12-26 国网江苏省电力公司技能培训中心 A kind of load restoration scheme generation method based on decision tree pruning algorithms
CN109978222A (en) * 2019-01-04 2019-07-05 国网山东省电力公司电力科学研究院 A kind of wind-powered electricity generation climbing probability of happening prediction technique and system based on Bayesian network
CN110224383A (en) * 2019-06-28 2019-09-10 深圳供电局有限公司 Power distribution network fault self-healing and line loss cooperative optimization method and system
CN113011999A (en) * 2021-04-20 2021-06-22 陕西省地方电力(集团)有限公司宝鸡供电分公司 Multi-tree model-based rapid implementation method for power distribution automation power failure research and judgment
CN117439066A (en) * 2023-10-25 2024-01-23 国网上海市电力公司 Online power grid dispatching system, method and storage medium

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"地区配电网运行可靠性评估方法研究及实现";朱江行;《中国优秀硕士学位论文全文数据库 工程科技II辑》;20220515(第5期);C042-1005 *

Also Published As

Publication number Publication date
CN117650635A (en) 2024-03-05

Similar Documents

Publication Publication Date Title
CN116184915B (en) Method and system for monitoring running state of industrial Internet equipment
US10164431B2 (en) Outage management and prediction for a power grid system
US8886475B2 (en) Reliability calculation for Substation Automation systems
BRPI1103024A2 (en) METHOD FOR DETERMINING THE STATUS OF AN AUTOMATIC RECOVERY POWER MESH AND AUTOMATIC RECOVERY POWER MESH
CN105388370B (en) A kind of substation's wall connection latching logic automated closed-loop test method
CN109949178B (en) Method for judging and complementing power failure event of medium-voltage distribution network based on support vector machine
CN103376348A (en) Method of controlling fault current in system for monitoring and controlling power system
CN114186858A (en) Method and system for evaluating importance of energy storage planning node of power distribution network
CN110752959A (en) Intelligent substation process layer physical link fault positioning system
CN117318069A (en) Power supply system fault self-healing method and system
CN111049131A (en) Method and system for generating regional power grid online fault disposal plan
CN117650635B (en) Distribution network topology analysis method and system based on terminal power failure event
CN112256922B (en) Method and system for quickly identifying faults and power failure
Amare et al. A modeling approach for dependability analysis of smart distribution grids
CN110021933B (en) Power information system control function reliability assessment method considering component faults
CN112258030A (en) Site selection method and system for intelligent switching station of power distribution network and information data processing terminal
CN117060350A (en) Fixed value setting method, system, equipment and medium
CN106712298B (en) Monitoring system for distribution automation system
CN115146727A (en) Intelligent power utilization system fault detection method and system
CN112001588A (en) Accident event online pre-judging method and device based on N-1 state
Jie et al. Exploration on Artificial Intelligence Technology in Power System State Estimation, Monitoring and Early Warning System
CN113742890B (en) Method, apparatus, device and storage medium for preventing power from being erroneously allocated
CN112583909B (en) Multi-control storage cluster operation fault rapid self-recovery method and device and storage medium
CN117937476B (en) Active power distribution network partition optimizing and reconstructing method and system based on early warning state
CN114069841A (en) FA logic judgment method, device and equipment based on SOE information identification

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant