CN112600203A - Power grid wiring diagram topology analysis method based on dynamic region division - Google Patents
Power grid wiring diagram topology analysis method based on dynamic region division Download PDFInfo
- Publication number
- CN112600203A CN112600203A CN202011489620.8A CN202011489620A CN112600203A CN 112600203 A CN112600203 A CN 112600203A CN 202011489620 A CN202011489620 A CN 202011489620A CN 112600203 A CN112600203 A CN 112600203A
- Authority
- CN
- China
- Prior art keywords
- area
- power grid
- sub
- electrified
- uncharged
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J3/00—Circuit arrangements for ac mains or ac distribution networks
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J13/00—Circuit 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/00002—Circuit 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/40—Display of information, e.g. of data or controls
Abstract
The invention provides a power grid wiring diagram topology analysis method based on dynamic region division, which comprises the following steps: s1, collecting state information of all components in the power grid, and establishing a power grid wiring topological graph, wherein the power grid wiring topological graph comprises an uncharged area and a plurality of charged areas; s2, if the state of the component in the charged area changes, the process goes to S3; if the state of the boundary component of the uncharged area is changed, entering S4; if the state of the non-boundary element in the uncharged area is changed, the step S5 is entered; s3, taking all autonomous power supplies in the electrified area as root nodes, carrying out topology on the electrified area, and updating a power grid wiring topological graph based on a topology result; s4, taking a boundary component with a state change in an uncharged area as a root node, carrying out topology on the uncharged area, and updating a power grid wiring topological graph based on a topological result; and S5, updating the state information of the non-boundary component in the uncharged area with the state change in the power grid wiring topological graph.
Description
Technical Field
The invention relates to the technical field of power grid topology analysis, in particular to a power grid wiring diagram topology analysis method based on dynamic region division.
Background
The topological analysis of the power grid wiring diagram is one of the important functions of the modern power network comprehensive monitoring system. The topological analysis of the power grid wiring diagram dynamically displays the electrified condition of the power grid wiring diagram by adopting a certain topological algorithm according to the real-time changed power supply voltage and the states of components.
At present, the method for realizing topology analysis of a power grid wiring diagram mainly comprises the following steps: one is a contiguous matrix method, which is intuitively clear, but when there are a large number of nodes in the power network, the temporal complexity and spatial complexity of the contiguous matrix method are large. Therefore, the adjacency matrix method is not suitable for the topological analysis of the large and medium-scale power grid wiring diagram. The other is a tree search method, which is the most extensive topology analysis method in the current power network topology analysis, and is mainly classified into a depth first search algorithm (DFS) and a breadth first search algorithm (BFS). When the multi-branch topological structure is processed by the depth-first search algorithm, the parent node needs to be backtracked and accessed, so that the algorithm overhead is increased; the breadth-first search algorithm does not need backtracking to the nodes, but has poor adaptability to the ring network. The tree search method can quickly realize the full-line one-time topology of the large and medium-sized power grid, but has poor local topology processing capability caused by the state change of a single component.
With the continuous enlargement of the scale of modern power systems, the topological structure of a power network is increasingly complex, and the comprehensive, intelligent and efficient completion of topological analysis becomes one of the key problems of a power grid comprehensive monitoring system.
Disclosure of Invention
The invention aims to provide a power grid wiring diagram topology analysis method based on dynamic area division, which can generate a power grid wiring topology diagram according to the real-time state change of components in a power grid; the power grid is divided into a plurality of electrified areas and an uncharged area, the wiring topological graph of the electrified area or the uncharged area to which the state-change component belongs is locally updated, the efficiency of power grid topology analysis is greatly improved, and the corresponding area number is set for the electrified area through the number of the autonomous power source contained in the electrified area, so that repeated search in the power grid topology process is prevented.
In order to achieve the above object, the present invention provides a power grid connection diagram topology analysis method based on dynamic region division, including:
s1, collecting state information of all components in the power grid, carrying out topology on the power grid based on the state information, and establishing a power grid wiring topological graph; the power grid wiring topological graph comprises an uncharged area and a plurality of charged areas; the components comprise an autonomous power supply and an electric element;
s2, if the state of the component in the charged area changes, the process goes to S3; if the state of the boundary component of the uncharged area changes, entering S4; if the state of the non-boundary component in the uncharged area changes, the step S5 is entered;
s3, taking all autonomous power supplies in the electrified region as root nodes, and carrying out topology on the electrified region; updating the power grid wiring topological graph based on the topological result of the electrified area;
s4, taking the boundary element with the state change of the uncharged area as a root node, and carrying out topology on the uncharged area; updating a power grid wiring topological graph based on a topological result of the uncharged area;
and S5, updating the state information of the non-boundary component in the uncharged area with the changed state in the power grid wiring topological diagram.
Preferably, the state information of the electric element includes conduction information of the electric element; the state information of the autonomous power source includes a voltage value of the autonomous power source.
Preferably, the state change comprises: the electric element is changed from a conducting state to a non-conducting state or from the non-conducting state to the conducting state; the state change of the autonomous power source includes: the output voltage of the autonomous power source is changed from an effective value to an invalid value or from an invalid value to an effective value.
Preferably, the electrified region comprises at least one autonomous power supply outputting an effective voltage, and the boundary of the electrified region is an electrified wire and is marked as a boundary wire of the electrified region; the boundary of the uncharged area is an element which is connected with the boundary wire of the charged area and is in a non-conduction state, or an autonomous power supply with an invalid voltage value.
Preferably, step S1 includes:
s11, numbering the autonomous power supplies in the power grid, wherein different autonomous power supplies have different numbers;
s12, taking all autonomous power supplies in the power grid as root nodes, carrying out topology on the power grid, and establishing a power grid wiring topological graph; the power grid wiring topological graph comprises an uncharged area and a plurality of charged areas;
and S13, numbering the charged areas, and taking the minimum autonomous power supply number in the charged areas as the area number of the charged areas.
Preferably, step S3 includes:
s31, if the state of the components in the electrified area changes, deleting the electrified area from the power grid topological wiring diagram;
s32, taking all autonomous power supplies in the charged area as root nodes, carrying out topology on the charged area, and dividing the charged area into a first sub uncharged area and a plurality of first sub charged areas according to a topology result; the first sub-electrified region comprises at least one autonomous power supply outputting effective voltage, and the boundary of the first sub-electrified region is an electrified wire and is marked as a boundary wire of the first sub-electrified region; the boundary of the first sub uncharged area is an element which is connected with a boundary wire of the first sub charged area and is in a non-conducting state, or an autonomous power supply with an invalid voltage value;
s33, dividing the first sub-uncharged area into an uncharged area of a power grid connection topological graph, and updating the power grid topological connection graph; taking the minimum autonomous power supply number in the first sub-charging area as the area number of the first sub-charging area; and updating the power grid topological wiring diagram by taking the first sub-electrified region as an electrified region of the power grid topological wiring diagram.
Preferably, step S4 includes:
s41, if the state of the boundary component changes due to the change of the state of the uncharged area, taking the electrified area where the boundary wire connected with the boundary component is located as the associated electrified area of the boundary component, and acquiring the area number of the associated electrified area;
s42, taking the boundary component with the state change of the uncharged area as a root node, carrying out topology on the uncharged area, and dividing the uncharged area into a corresponding second sub-uncharged area and a plurality of second sub-charged areas; the second sub-electrified region comprises at least one autonomous power supply outputting effective voltage, and the boundary of the second sub-electrified region is an electrified wire and is marked as a boundary wire of the second sub-electrified region; the boundary of the second sub uncharged area is an element which is connected with a boundary wire of the second sub charged area and is in a non-conductive state, or an autonomous power supply with an invalid value as a voltage value;
s43, dividing the second sub uncharged area into uncharged areas of the power grid wiring topological graph;
s44, dividing the second sub-charging area into a related charging area with the smallest area number; and updating the power grid topological wiring diagram by taking the second sub-electrified region as an electrified region of the power grid topological wiring diagram.
Preferably, the topology is performed based on a depth-first search algorithm.
Compared with the prior art, the invention has the beneficial effects that:
1) the power grid wiring diagram topology analysis method based on dynamic area division can accurately generate a power grid wiring topology diagram;
2) according to the invention, a depth-first search algorithm is adopted as a basic topological algorithm, a power grid is divided into a plurality of electrified areas and an uncharged area, and corresponding area numbers are set for the electrified areas through the numbers of autonomous power supplies contained in the electrified areas, so that repeated search in the power grid topological process is prevented, and ring networks in the power grid can be subjected to topology.
3) According to the invention, only the wiring topological graph of the electrified region or the uncharged region to which the state-changed component belongs needs to be locally updated, so that the efficiency of power grid topological analysis is greatly improved;
4) the topology analysis method can be suitable for large and medium-scale power grids and has good openness and expandability.
Drawings
In order to more clearly illustrate the technical solution of the present invention, the drawings used in the description will be briefly introduced, and it is obvious that the drawings in the following description are an embodiment of the present invention, and other drawings can be obtained by those skilled in the art without creative efforts according to the drawings:
FIG. 1 is a flow chart of a power grid wiring diagram topology analysis method based on dynamic region division according to the present invention;
FIG. 2 is a flow chart of a full-line topology of a power grid based on a depth-first search algorithm in the present invention;
fig. 3 and 5 are schematic diagrams of an electrified region and an uncharged region in the power grid wiring diagram topology of the invention;
fig. 4 is a schematic flow chart of partially updating a power grid connection topological graph based on a state change component in the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The invention provides a power grid wiring diagram topology analysis method based on dynamic region division, which comprises the following steps as shown in figures 1 and 4:
and S1, collecting state information of all components in the power grid, and carrying out topology on all components of the power grid based on the state information to establish a power grid wiring topological diagram.
The components comprise an autonomous power supply (a device which can provide a certain voltage for a power grid without depending on other components) and power utilization elements; the state information of the power consumption element comprises conduction information of the power consumption element; the state information of the autonomous power source includes a voltage value of the autonomous power source.
Step S1 specifically includes:
s11, numbering the autonomous power supplies in the power grid, wherein different autonomous power supplies have different numbers;
s12, taking all autonomous power supplies in the power grid as root nodes, as shown in fig. 2, in the embodiment of the present invention, a depth-first search algorithm is used to perform topology on all components of the power grid, which is also called to perform full-line topology on the power grid (this is the prior art), and a power grid connection topological graph is established; the power grid wiring topological graph comprises an uncharged area and a plurality of charged areas. As shown in fig. 3, in an embodiment of the invention, the grid is divided into n live zones. The electrified region comprises at least one autonomous power supply outputting effective voltage, and the boundary of the electrified region is an electrified wire and is marked as a boundary wire of the electrified region; the boundary of the uncharged area is an element which is connected with the boundary wire of the charged area and is in a non-conduction state, or an autonomous power supply with an invalid voltage value. Area _1 to Area _ n in fig. 3 respectively represent n different charged areas in the grid connection topological graph, and Area represents an uncharged Area in the grid connection topological graph.
And S13, numbering the charged areas, and taking the minimum autonomous power supply number in the charged areas as the area number of the charged areas.
The algorithm flow for performing full-line topology on the power grid is shown in fig. 2, and topology is performed by taking each autonomous power supply as a root node according to the number sequence of the autonomous power supplies in the power grid, and all power utilization elements in the power grid are taken as one node in a power grid wiring topological graph. Each node in the power grid wiring topological graph is also layered according to the number of nodes which are passed by the shortest path between the node and the root node. The topology of the whole line of the power grid comprises the following steps:
h1, collecting state values of all original devices in a topological area (namely in a power grid), and entering H2;
h2, sequentially selecting autonomous power supplies which are not subjected to topology according to the number sequence of the autonomous power supplies, and taking the selected autonomous power supplies as current root nodes to carry out topology on the power grid; taking the current root node as a current node;
h3, taking the node which is connected with the current node and is not topological as the lower node of the current node, and carrying out topology on the lower node; if the subordinate node is not in a disconnected state and is not an end node, taking the subordinate node as a current node, and repeating the step H3, otherwise, entering H4;
h4, taking the lower node as the current node, and backtracking to the upper node of the current node; if the upper node is the root node, H2 is entered; otherwise, go to H3.
In one embodiment of the invention, as shown in FIG. 5, the power grid includes an autonomous power source P0 and powered elements P1-P3. P0 is an autonomous power source as a root node in a grid connection topological graph, P1-P3 are nodes in the grid connection topological graph, wherein P1 and P2 are in a conducting state, P3 is in a non-conducting state, and e 1-e 4 represent connecting lines (one connecting line corresponds to a live wire in a grid). The region number of the charged region where P0 is located is 0. From P0, when a charged wire is connected between P1 and P0 and P1 is turned on, P1 belongs to the charged region where P0 is located. When the search is continued from P0, a live wire is connected between P0 and P2, and P2 is turned on, P2 also belongs to the live region where P0 is located. And live connecting wires e1 and e2 from P0 to P1 and P2 are added in a power grid wiring diagram. Continuing to search from P1, a live wire is connected between P1 and P2, and a live connecting wire e3 is added to the grid connection diagram. Continuing the search from P2, a live wire is connected between P2 and P4, and a live connecting wire e4 is added to the grid connection diagram. However, since P4 is in the off state and P4 is the end node, the trace back to P0 and P0 is the root node, the topology with P0 as the root node is completed. In FIG. 5, P0 to P2 and e1 to e4 belong to the charged region having the region number 0. P4 is divided into uncharged regions.
As shown in fig. 4, S2, if the state of the component in the charged region changes, S3 is entered; if the state of the boundary component of the uncharged area changes, entering S4; if the state of the non-boundary component in the uncharged area changes, the step S5 is entered; the state change includes: the electric element is changed from a conducting state to a non-conducting state or from the non-conducting state to the conducting state; the state change of the autonomous power source includes: the output voltage of the autonomous power source is changed from an effective value to an invalid value or from an invalid value to an effective value.
S3, taking all autonomous power supplies in the electrified region as root nodes, and carrying out topology on the electrified region; updating the power grid wiring topological graph based on the topological result of the electrified area;
step S3 includes:
s31, if the state of the components in the electrified area changes, deleting the electrified area from the power grid topological wiring diagram;
s32, taking all autonomous power supplies in the charged area as root nodes, carrying out topology on the charged area, and dividing the charged area into a first sub uncharged area and a plurality of first sub charged areas according to a topology result; the first sub-electrified region comprises at least one autonomous power supply outputting effective voltage, and the boundary of the first sub-electrified region is an electrified wire and is marked as a boundary wire of the first sub-electrified region; the boundary of the first sub uncharged area is an element which is connected with a boundary wire of the first sub charged area and is in a non-conducting state, or an autonomous power supply with an invalid voltage value;
s33, dividing the first sub-uncharged area into an uncharged area of a power grid connection topological graph, and updating the power grid topological connection graph; taking the minimum autonomous power supply number in the first sub-charging area as the area number of the first sub-charging area; and updating the power grid topological wiring diagram by taking the first sub-electrified region as an electrified region of the power grid topological wiring diagram.
S4, taking the boundary element with the state change of the uncharged area as a root node, and carrying out topology on the uncharged area; updating a power grid wiring topological graph based on a topological result of the uncharged area;
step S4 includes:
s41, if the state of the boundary component changes due to the change of the state of the uncharged area, taking the electrified area where the boundary wire connected with the boundary component is located as the associated electrified area of the boundary component, and acquiring the area number of the associated electrified area;
s42, taking the boundary component with the state change of the uncharged area as a root node, carrying out topology on the uncharged area, and dividing the uncharged area into a corresponding second sub-uncharged area and a plurality of second sub-charged areas; the second sub-electrified region comprises at least one autonomous power supply outputting effective voltage, and the boundary of the second sub-electrified region is an electrified wire and is marked as a boundary wire of the second sub-electrified region; the boundary of the second sub uncharged area is an element which is connected with a boundary wire of the second sub charged area and is in a non-conductive state, or an autonomous power supply with an invalid value as a voltage value;
s43, dividing the second sub uncharged area into uncharged areas of the power grid wiring topological graph;
s44, dividing the second sub-charging area into a related charging area with the smallest area number; and updating the power grid topological wiring diagram by taking the second sub-electrified region as an electrified region of the power grid topological wiring diagram.
And S5, updating the state information of the non-boundary component in the uncharged area with the changed state in the power grid wiring topological diagram.
Example one
Fig. 2 is a flowchart of the invention for the full-line topology of the power grid, and fig. 4 is a flowchart of the invention for updating the power grid topology wiring diagram by performing local topology on the power grid according to the state-changed components. The specific process of the power grid topology based on the area division can be completed according to fig. 2 and 4. In this embodiment, a grid connection topological graph obtained by performing full-line topology on a grid is shown in fig. 3. Taking the example of the effective change of the states of three components collected in real time as an example, the topological process is specifically described with reference to fig. 3, where the three components are a component with charged Area _ n-1, an uncharged Area boundary component (which is not an autonomous power supply and is connected to only one charged Area), and an uncharged Area non-boundary component, respectively.
step 3, carrying out incoming line full-line topology on the power grid;
then, starting from the autonomous power supply numbered 1, all the components which are switched on from the topology are divided into the charged Area _ 1. And starting topology from the autonomous power supply with the number 2, and stopping topology of the autonomous power supply with the number 2 if the component with the communication charging path with the autonomous power supply is divided into the charging Area _ 1. And after all the autonomous power supplies are sequentially topologically completed, dividing the power grid into n electrified areas. Because part of the autonomous power supplies and other autonomous power supplies belong to a charged area together, or the voltage values collected by the autonomous power supplies are invalid, the autonomous power supplies are divided into uncharged areas, and thus n is equal to M.
After the full-line topology is completed, the component system which is not divided is divided into an uncharged area.
And 4, collecting effective changes of the states of the three components, and processing according to the collected sequence. The first element in the three elements is an element in an electrified Area _ n-1, and the value of the element is changed from a conduction state to a non-conduction state; the second and third elements are elements without charge areas. The second element is an uncharged Area boundary element, the value of the uncharged Area boundary element is changed from a non-conduction state to a conduction state, and the second element is connected with a charged wire of a charged Area _ n. The third element is an uncharged Area non-boundary component, and the value of the third element is changed from a non-conduction state to a conduction state or from the conduction state to the non-conduction state.
And 5, taking all autonomous power supplies in the Area _ n-1 as root nodes, and carrying out topology on all components in the Area _ n-1 (namely carrying out topology on the whole power grid, namely carrying out local topology on the power grid). The charged Area _ n-1 is subdivided into a number of first sub-charged areas and a first sub-uncharged Area. And taking the first sub-electrification region as an electrification region in the power grid, and taking the minimum autonomous power supply number in the first sub-electrification region as the region number.
And 6, regarding the second component as a root node, carrying out topology in the non-charged Area, and dividing the topological conducted elements into the charged areas, namely Area _ n. If a component in the non-charged area is topologically connected to the second component, the component is electrically connected to the second component through a path.
And 7, changing the state of the third element in the power grid wiring topological graph from conduction to non-conduction.
According to the invention, the local update of the power grid is realized only by analyzing the wiring topological graph of the electrified region or the uncharged region to which the component with the changed state belongs, so that the efficiency of the topology analysis of the power grid is greatly improved.
While the invention has been described with reference to specific embodiments, the invention is not limited thereto, and various equivalent modifications and substitutions can be easily made by those skilled in the art within the technical scope of the invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Claims (8)
1. A power grid wiring diagram topology analysis method based on dynamic region division is characterized by comprising the following steps:
s1, collecting state information of all components in the power grid, carrying out topology on the power grid based on the state information, and establishing a power grid wiring topological graph; the power grid wiring topological graph comprises an uncharged area and a plurality of charged areas; the components comprise an autonomous power supply and an electric element;
s2, if the state of the component in the charged area changes, the process goes to S3; if the state of the boundary component of the uncharged area changes, entering S4; if the state of the non-boundary component in the uncharged area changes, the step S5 is entered;
s3, taking all autonomous power supplies in the electrified region as root nodes, and carrying out topology on the electrified region; updating the power grid wiring topological graph based on the topological result of the electrified area;
s4, taking the boundary element with the state change of the uncharged area as a root node, and carrying out topology on the uncharged area; updating a power grid wiring topological graph based on a topological result of the uncharged area;
and S5, updating the state information of the non-boundary component in the uncharged area with the changed state in the power grid wiring topological diagram.
2. The power grid connection diagram topology analysis method based on dynamic area division as claimed in claim 1, wherein the state information of the power utilization element comprises conduction information of the power utilization element; the state information of the autonomous power source includes a voltage value of the autonomous power source.
3. A power grid wiring diagram topology analysis method based on dynamic regional division according to claim 1, wherein the state change comprises: the electric element is changed from a conducting state to a non-conducting state or from the non-conducting state to the conducting state; the state change of the autonomous power source includes: the output voltage of the autonomous power source is changed from an effective value to an invalid value or from an invalid value to an effective value.
4. The power grid connection diagram topology analysis method based on dynamic region division as claimed in claim 1, wherein the live region comprises at least one autonomous power supply outputting effective voltage, and the boundary of the live region is a live wire and is marked as the boundary wire of the live region; the boundary of the uncharged area is an element which is connected with the boundary wire of the charged area and is in a non-conduction state, or an autonomous power supply with an invalid voltage value.
5. The power grid connection diagram topology analysis method based on dynamic region division as claimed in claim 4, wherein the step S1 includes:
s11, numbering the autonomous power supplies in the power grid, wherein different autonomous power supplies have different numbers;
s12, taking all autonomous power supplies in the power grid as root nodes, carrying out topology on the power grid, and establishing a power grid wiring topological graph; the power grid wiring topological graph comprises an uncharged area and a plurality of charged areas;
and S13, numbering the charged areas, and taking the minimum autonomous power supply number in the charged areas as the area number of the charged areas.
6. The power grid connection diagram topology analysis method based on dynamic area division as claimed in claim 5, wherein the step S3 comprises:
s31, if the state of the components in the electrified area changes, deleting the electrified area from the power grid topological wiring diagram;
s32, taking all autonomous power supplies in the charged area as root nodes, carrying out topology on the charged area, and dividing the charged area into a first sub uncharged area and a plurality of first sub charged areas according to a topology result; the first sub-electrified region comprises at least one autonomous power supply outputting effective voltage, and the boundary of the first sub-electrified region is an electrified wire and is marked as a boundary wire of the first sub-electrified region; the boundary of the first sub uncharged area is an element which is connected with a boundary wire of the first sub charged area and is in a non-conducting state, or an autonomous power supply with an invalid voltage value;
s33, dividing the first sub-uncharged area into an uncharged area of a power grid connection topological graph, and updating the power grid topological connection graph; taking the minimum autonomous power supply number in the first sub-charging area as the area number of the first sub-charging area; and updating the power grid topological wiring diagram by taking the first sub-electrified region as an electrified region of the power grid topological wiring diagram.
7. The power grid connection diagram topology analysis method based on dynamic area division as claimed in claim 5, wherein the step S4 comprises:
s41, if the state of the boundary component changes due to the change of the state of the uncharged area, taking the electrified area where the boundary wire connected with the boundary component is located as the associated electrified area of the boundary component, and acquiring the area number of the associated electrified area;
s42, taking the boundary component with the state change of the uncharged area as a root node, carrying out topology on the uncharged area, and dividing the uncharged area into a corresponding second sub-uncharged area and a plurality of second sub-charged areas; the second sub-electrified region comprises at least one autonomous power supply outputting effective voltage, and the boundary of the second sub-electrified region is an electrified wire and is marked as a boundary wire of the second sub-electrified region; the boundary of the second sub uncharged area is an element which is connected with a boundary wire of the second sub charged area and is in a non-conductive state, or an autonomous power supply with an invalid value as a voltage value;
s43, dividing the second sub uncharged area into uncharged areas of the power grid wiring topological graph;
s44, dividing the second sub-charging area into a related charging area with the smallest area number; and updating the power grid topological wiring diagram by taking the second sub-electrified region as an electrified region of the power grid topological wiring diagram.
8. The power grid connection diagram topology analysis method based on dynamic regional division as claimed in claim 1, wherein the topology is performed based on a depth-first search algorithm.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011489620.8A CN112600203B (en) | 2020-12-16 | 2020-12-16 | Power grid wiring diagram topology analysis method based on dynamic region division |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011489620.8A CN112600203B (en) | 2020-12-16 | 2020-12-16 | Power grid wiring diagram topology analysis method based on dynamic region division |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112600203A true CN112600203A (en) | 2021-04-02 |
| CN112600203B CN112600203B (en) | 2022-07-26 |
Family
ID=75196800
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011489620.8A Active CN112600203B (en) | 2020-12-16 | 2020-12-16 | Power grid wiring diagram topology analysis method based on dynamic region division |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112600203B (en) |
Citations (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102044869A (en) * | 2009-10-13 | 2011-05-04 | 上海电机学院 | Special topology analysis method and device for distribution network |
| CN102324744A (en) * | 2011-09-29 | 2012-01-18 | 南京国电南自轨道交通工程有限公司 | Distribution network power state calculating method based on breadth-first traversal |
| CN102957204A (en) * | 2012-02-08 | 2013-03-06 | 深圳市金宏威技术股份有限公司 | Intelligent simulation method and system of power distribution network terminal |
| CN103178516A (en) * | 2013-01-25 | 2013-06-26 | 哈尔滨工业大学 | Node merge method based dynamic network topology analysis method |
| CN103699664A (en) * | 2013-12-27 | 2014-04-02 | 国家电网公司 | Dynamic topology analysis method for power distribution network |
| CN104578153A (en) * | 2014-12-24 | 2015-04-29 | 中国船舶重工集团公司第七0四研究所 | Recognition method of topological structure of electric network |
| CN105226647A (en) * | 2015-10-08 | 2016-01-06 | 南京国电南自美卓控制系统有限公司 | Topology analyzing method during a kind of high-performance electric network implementation |
| CN105260817A (en) * | 2015-09-18 | 2016-01-20 | 厦门亿力吉奥信息科技有限公司 | Power grid topological structure based on power grid resource models, and analyzing method |
| US20160252890A1 (en) * | 2014-07-02 | 2016-09-01 | State Grid Corporation Of China | Method for searching cross-regional power supply area based on cim model and system thereof |
| CN106815409A (en) * | 2016-12-26 | 2017-06-09 | 厦门亿力吉奥信息科技有限公司 | The analysis method of power grid topological relation |
| CN106972521A (en) * | 2017-05-04 | 2017-07-21 | 华北电力大学 | The soft straight control model recognition methods of power network |
| CN106981875A (en) * | 2017-04-26 | 2017-07-25 | 国网江西省电力公司电力科学研究院 | The restoration methods of distribution network failure containing DG of meter and plan isolated island |
| US20180213304A1 (en) * | 2012-04-20 | 2018-07-26 | Itron Global Sarl | Automatic network topology detection and fraud detection |
| CN109670199A (en) * | 2018-11-08 | 2019-04-23 | 珠海许继芝电网自动化有限公司 | A kind of efficient power network topology analysis method and device |
| CN110489771A (en) * | 2019-03-27 | 2019-11-22 | 南京国科双创信息技术研究院有限公司 | A kind of topological platform layout method of smart grid big data visualization |
| CN111600748A (en) * | 2020-04-28 | 2020-08-28 | 江苏方天电力技术有限公司 | System and method for identifying code-adding topology based on wireless ad hoc network |
| CN111969601A (en) * | 2020-08-13 | 2020-11-20 | 国网山东省电力公司 | Power grid topology analysis method based on block ring network model |
-
2020
- 2020-12-16 CN CN202011489620.8A patent/CN112600203B/en active Active
Patent Citations (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102044869A (en) * | 2009-10-13 | 2011-05-04 | 上海电机学院 | Special topology analysis method and device for distribution network |
| CN102324744A (en) * | 2011-09-29 | 2012-01-18 | 南京国电南自轨道交通工程有限公司 | Distribution network power state calculating method based on breadth-first traversal |
| CN102957204A (en) * | 2012-02-08 | 2013-03-06 | 深圳市金宏威技术股份有限公司 | Intelligent simulation method and system of power distribution network terminal |
| US20180213304A1 (en) * | 2012-04-20 | 2018-07-26 | Itron Global Sarl | Automatic network topology detection and fraud detection |
| CN103178516A (en) * | 2013-01-25 | 2013-06-26 | 哈尔滨工业大学 | Node merge method based dynamic network topology analysis method |
| CN103699664A (en) * | 2013-12-27 | 2014-04-02 | 国家电网公司 | Dynamic topology analysis method for power distribution network |
| US20160252890A1 (en) * | 2014-07-02 | 2016-09-01 | State Grid Corporation Of China | Method for searching cross-regional power supply area based on cim model and system thereof |
| CN104578153A (en) * | 2014-12-24 | 2015-04-29 | 中国船舶重工集团公司第七0四研究所 | Recognition method of topological structure of electric network |
| CN105260817A (en) * | 2015-09-18 | 2016-01-20 | 厦门亿力吉奥信息科技有限公司 | Power grid topological structure based on power grid resource models, and analyzing method |
| CN105226647A (en) * | 2015-10-08 | 2016-01-06 | 南京国电南自美卓控制系统有限公司 | Topology analyzing method during a kind of high-performance electric network implementation |
| CN106815409A (en) * | 2016-12-26 | 2017-06-09 | 厦门亿力吉奥信息科技有限公司 | The analysis method of power grid topological relation |
| CN106981875A (en) * | 2017-04-26 | 2017-07-25 | 国网江西省电力公司电力科学研究院 | The restoration methods of distribution network failure containing DG of meter and plan isolated island |
| CN106972521A (en) * | 2017-05-04 | 2017-07-21 | 华北电力大学 | The soft straight control model recognition methods of power network |
| CN109670199A (en) * | 2018-11-08 | 2019-04-23 | 珠海许继芝电网自动化有限公司 | A kind of efficient power network topology analysis method and device |
| CN110489771A (en) * | 2019-03-27 | 2019-11-22 | 南京国科双创信息技术研究院有限公司 | A kind of topological platform layout method of smart grid big data visualization |
| CN111600748A (en) * | 2020-04-28 | 2020-08-28 | 江苏方天电力技术有限公司 | System and method for identifying code-adding topology based on wireless ad hoc network |
| CN111969601A (en) * | 2020-08-13 | 2020-11-20 | 国网山东省电力公司 | Power grid topology analysis method based on block ring network model |
Non-Patent Citations (2)
| Title |
|---|
| NAN ZHANG 等: "FL-TN：A fault location algorithm based on tree topology for smart grid", 《2019 CHINESE CONTROL AND DECISION CONFERENCE (CCDC)》 * |
| 王元驰 等: "一种基于邻接关系和广度优先搜索的网络拓扑分析方法", 《四川电力技术》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112600203B (en) | 2022-07-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Nordman et al. | Distributed agent-based state estimation for electrical distribution networks | |
| Ramos et al. | Path-based distribution network modeling: application to reconfiguration for loss reduction | |
| CN105869064A (en) | Power distribution automation terminal-oriented topology generation method and system | |
| CN106532689B (en) | Power distribution network topological structure optimization method and system | |
| CN108988315B (en) | Automatic mapping method based on unit-based power grid model | |
| Simonov | Dynamic partitioning of DC microgrid in resilient clusters using event-driven approach | |
| CN107947169B (en) | Information flow modeling method for power grid energy management system | |
| CN109474023A (en) | Intelligent distribution network section real time updating method, system, storage medium and terminal | |
| TW201506413A (en) | Method for optimize phasor measurement unit placement | |
| CN115347569B (en) | Power allocation system based on intelligent prediction | |
| CN112600203B (en) | Power grid wiring diagram topology analysis method based on dynamic region division | |
| CN111969601A (en) | Power grid topology analysis method based on block ring network model | |
| CN104967115A (en) | Distributed cluster-type network topology coloring method for power system | |
| CN106646100B (en) | A kind of Fault Locating Method of incomplete observing and controlling power distribution network | |
| CN104569785A (en) | Inverter circuit fault diagnosis method | |
| CN114204558A (en) | Low-voltage distribution area topology dynamic identification method and system based on characteristic current | |
| CN106485021B (en) | Mining high-voltage electric-network automatic short-circuit calculation method based on interconnection switch topology coding | |
| CN110190990B (en) | Automatic identification method and device for network topological structure of low-voltage distribution area | |
| CN109038554B (en) | Intelligent power distribution terminal local topology generation method | |
| CN108565858B (en) | Reliability evaluation method for hybrid alternating current-direct current power distribution network containing flexible transformer substation | |
| CN110879913A (en) | Heterogeneous grid topology mapping method for offline and online data of power grid | |
| CN111293690B (en) | Distribution line real-time topology analysis method based on matrix | |
| Prostejovsky et al. | Reduction of topological connectivity information in electric power grids | |
| CN110955947B (en) | Topology coloring method and system for urban rail transit power | |
| CN110909219A (en) | Dynamic generation method of distribution line contact diagram |
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 |