CN104166945A - Power grid partial topology tracking method based on cut node identification - Google Patents
Power grid partial topology tracking method based on cut node identification Download PDFInfo
- Publication number
- CN104166945A CN104166945A CN201410390561.7A CN201410390561A CN104166945A CN 104166945 A CN104166945 A CN 104166945A CN 201410390561 A CN201410390561 A CN 201410390561A CN 104166945 A CN104166945 A CN 104166945A
- Authority
- CN
- China
- Prior art keywords
- node
- division
- electric island
- isdset
- cutting
- 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.)
- Pending
Links
Abstract
The invention provides a power grid partial topology tracking method based on cut node identification. The power grid partial topology tracking method based on cut node identification comprises the steps that a power grid tracking model is built, the power grid topology tracking model is a simple undirected graph G (V, E), the V is a node, and the E is a branch; the topology connecting relationship of the power grid topology tracking model is modified in real time according to switch deflection information. According to the graph theory, only division of a cut node may cause division of an electrical island. The power grid partial topology tracking method provides the criterion that division of the cut node causes the division of the electrical island. When the divided node is the cut node and the criterion that division of the cut node causes the division of the electrical island is met, whole network topology search can be carried out, and therefore the calculation amount is effectively reduced.
Description
Technical field
The present invention relates to electric power network technique, relate in particular to a kind of electrical network local topology tracking based on cutting node authentication.
Background technology
Power network topology analysis is the basis of the various real-time application softwares of electric system.Generally, switch changed position only can cause that electrical network local topology changes.Therefore, the efficiency of raising electrical network local topology tracking has vital effect for the real-time that guarantees these application software.
Switch changed position is divided into that switch " closes " event and event " left " by switch.After switch closure, do not need topology search, local tracing process is simple.First switch carries out topology search after disconnecting in plant stand, judges whether switch disconnection causes node split.If node divides, continue web search, judge whether to occur the division of electric island, and divide electric island according to web search results.Due to the node scale that the node scale of web search is searched for much larger than plant stand, the efficiency that after switch changed position, topology is followed the tracks of depends primarily on the efficiency of web search.
At present, most methods, after node split, is directly launched search to the whole network, determines whether electric island division occurs and electric island is divided.
For example in October, 2005 the 29th the 19th phase of volume of < < electric power network technique > > discloses the Power Network Topology Tracking Method > > of one piece of document < < based on graph theory and Artificial Intelligence Search Technique, wherein disclose when switch disconnects, its topology search method is as follows:
As there is " opening " event in switch, according to existing topological analysis result in station upgrade switch changed position the branch road chained list of newly-increased node.From a node of switch ends, start according to other node of node tree traversal, then carry out tree-shaped search from the opposite side node of switch, as search a branch road and be connected with previous search tree, the node of switch ends belongs to same electric island.
The deficiency of above method is as follows:
1. so long as " opening " event occurring, the node of switch ends of just take is starting point, carries out respectively the whole network search;
2. the whole network searching method is tree-shaped search procedure, take matrix computations as basis.The elementary tactics of this searching method is to choose with other node to contact the row that maximum nodes is corresponding (being designated as reference row), starts the row corresponding with other node seek common ground from the first row.If exist, occur simultaneously, ask union.By union, as new reference row, finally form complete matrix.
The method is in fact that the row corresponding to node of all existence contacts asked to union.Ask the efficiency of union and common factor lower than every row corresponding element, to do the efficiency of Boolean calculation.And because electrical network is in large scale, node is very many, the method calculated amount is large and have the calculating of redundancy.
In fact, in electric system actual motion, only have minority Nodes generation node split, just can cause the division of electric island.And existing network searching method adopts tree search procedure more, the search efficiency of the method is strong to the Structure Dependence of electrical network, particularly poor to complicated looped network adaptability.
Summary of the invention
The invention provides a kind of electrical network local topology tracking based on cutting node authentication, comprising:
Set up grid following model, described power network topology trace model is simple non-directed graph G (V, E), and wherein V is node, and E is branch road;
According to the topological connection relation of switch changed position information real time modifying power network topology trace model, concrete:
Switching information in scanning electrical network, when there is switch changed position, judges whether switch changed position is " opening " event;
When " opening " event occurs switch, whether judgement should " opening " event cause node split; If so, judge that whether the node of this division is for cutting node; At the node of this division when cutting node, judge whether to cause the division on electric island, if cause the division on electric island, again node is numbered after dividing electric island, and upgrade topological link information, upgrade and cut nodal information and figure segmentation result in power network topology trace model; If do not cause the division on electric island, directly again node is numbered, and upgrades the topological link information of power network topology trace model, that upgrades power network topology trace model cuts nodal information and figure segmentation result;
When " closing " event occurs switch, whether judgement should " closing " event cause that node merged; If so, judge whether to cause the merging on electric island; If cause the merging on electric island, again node is numbered after merging electric island, and upgrades the topological link information of power network topology trace model, that upgrades power network topology trace model cuts nodal information and figure segmentation result; If do not cause the merging on electric island, directly again node is numbered, and upgrades the topological link information of power network topology trace model, that upgrades power network topology trace model cuts nodal information and figure segmentation result.
Wherein, in described simple non-directed graph G (V, E), G-v represents to delete from G the figure obtaining after v, and G-uv represents to delete from G the figure obtaining after branch road uv; If G is connected graph, G-v and G-uv are unconnected graph, and node v is G cuts node, the cut branch road that branch road uv is G; The described node v that cuts is divided into radial pattern and looped network type.
Wherein, when described when cutting node and being looped network type, the described node in this division when cutting node, judges whether to cause the division on electric island, specific as follows:
Note looped network type cuts node V and splits into two node V
i1, V
i2and with V
i1, V
i2directly connected node set is Isdset
1and Isdset
2;
Looped network type cuts node split and causes that the criterion of electric island division is as follows:
Appoint and get a set of node Set who cuts node V
p, Set
ponly belong to Isdset
1or only belong to Isdset
2,
Or
Wherein, when described when cutting node and being radial pattern, the described node in this division is when cutting node, and judgement causes the division on electric island.
Wherein, if described, cause the division on electric island, divide electric island, specific as follows:
Suppose cutting node CutNum[i] locate to occur the division of electric island; CutNum[i] represent to cut apart for the i time the node that cuts at place;
According to CutNum[i] divisional mode, form node set Isdset
1and Isdset
2;
Determine CutNum[i-1] Subset at place
i[k], and judge Subset
i[k] and Isdset
1whether existence is occured simultaneously; If exist to occur simultaneously, will with Isdset
2there is the Subset occuring simultaneously
i[j] combines and is divided into an electric island, and remaining node division is another electric island;
Wherein, Subset
i[j] represents to cut apart for the i time in several connected subgraphs that obtain, j the node set that connected subgraph comprises; Subset
i[k] represents to cut apart for the i time in several connected subgraphs that obtain, k the node set that connected subgraph comprises.
Wherein, if described, cause the division on electric island, divide electric island, specific as follows:
According to this, cut the divisional mode of node, form node set Isdset
1and Isdset
2;
Determine that this cuts the search tree at node place, and search for its father node; If Isdset
1comprise this and cut node father node, with Isdset
2in node as root node, towards the direction search of this search tree leaf node, until complete the search of whole tree;
By the node division searching, be an electric island, in electrical network, remaining node division is another electric island.
With respect to prior art, the present invention has following beneficial effect:
From graph theory knowledge, only cut node split and just may cause the division of electric island.The present invention proposes and cut the criterion that node split causes the division of electric island.When there is the node of division, be cut node and meet when cutting node split and causing the criterion of electric island division, just carry out full mesh topology search, thereby effectively reduced calculated amount.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, to the accompanying drawing of required use in embodiment or description of the Prior Art be briefly described below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skills, do not paying under the prerequisite of creative work, can also obtain according to these accompanying drawings other accompanying drawing.
Fig. 1 is a kind of schematic flow sheet based on cutting the electrical network local topology tracking embodiment of node authentication provided by the invention;
Fig. 2 is provided by the invention a kind of based on cutting in the electrical network local topology tracking embodiment of node authentication, and two classes are cut the schematic diagram of node;
Fig. 3 is provided by the invention a kind of based on cutting in the electrical network local topology tracking embodiment of node authentication, cuts the schematic diagram before node split;
Fig. 4 is provided by the invention a kind of based on cutting in the electrical network local topology tracking embodiment of node authentication, cuts the schematic diagram after node split;
Fig. 5 is provided by the invention a kind of based on cutting in the electrical network local topology tracking embodiment of node authentication, the schematic diagram of search tree;
Fig. 6 is provided by the invention a kind of based on cutting in the electrical network local topology tracking embodiment of node authentication, and power network topology figure is cut apart the schematic diagram of schematic diagram.
Embodiment
From graph theory knowledge, only cut node split and just may cause the division of electric island.Therefore, core of the present invention is, the electrical network local topology tracking based on cutting node authentication provided by the invention.
First the identification of cutting node is incorporated in local topology tracing process, will cuts node and be divided into radial pattern and looped network type two classes, proposed to cut the criterion that node split causes the division of electric island, can avoid invalid web search.If electric island is in radial pattern Nodes division, by determining web search direction, only search node number is few and without the partial electric grid of looped network, just can divide electric island, has avoided setting the shortcoming that search procedure is difficult to adapt to complicated looped network; If Nodes division is cut at looped network type in electric island, utilize in advance spectral clustering to cut Nodes at looped network power network topology figure is divided into several connected subgraphs.When the division of electric island, by a small amount of set operation, directly divide electric island.The method calculated amount is little and without online web search.
Before describing embodiments of the invention in detail, first the technical terms relating in the present invention is explained as follows:
Node: represent the bus in electrical network.Many buses that link together through bus connection switch or block switch represent a node.
Branch road (or limit): represent the element in electrical network, such as circuit, transformer, generator etc.Each element all disposes switch, when switch is closed, represents that branch road is communicated with; When switch disconnects, represent that branch road disconnects.The annexation of branch road and node is identical with the annexation of electric network element and bus.
Electric island: be a node set, its physical significance is the electrical network of a connection.
Switching information: represent the positional information of switch, comprise "off" and " closure " two kinds of positions.
Node renumbers: if node split has increased a node, newly-increased node serial number is that maximum node numbering adds 1.If node is closed, reduced by a node, the numbering of respective nodes will subtract 1, to keep the continuity of numbering.
Upgrade topological link information: after node split or node merge, variation has occurred the branch road that corresponding node connects.After node renumbers, in new the whole network node adjacency matrix, revise only a few element, just can complete the renewal of the whole network node adjacency matrix.So far, the local topology that completes electrical network after switch changed position is followed the tracks of.
Nodal information and figure segmentation result are cut in renewal: after switch changed position, localized variation has occurred power network topology figure, cut node and also localized variation may occur.Therefore after completing electrical network local topology and following the tracks of on free time between switch changed position once, identification changes cuts node, and again cuts apart power network topology figure, for electrical network local topology after switch changed position next time, follows the tracks of and prepares.
Referring to Fig. 1, a kind of electrical network local topology tracking based on cutting node authentication provided by the invention, comprising:
Step 100, sets up grid following model, and described power network topology trace model is simple non-directed graph G (V, E), and wherein V is node, and E is branch road;
Afterwards, according to the topological connection relation of switch changed position information real time modifying power network topology trace model, step specific as follows:
Step 101, the switching information in scanning electrical network;
Step 102, judges whether displacement of switch; If proceed to step 103; If not, return to step 101;
Step 103, when there is switch changed position, judges whether switch changed position is " opening " event; If so, proceed to step 104; If not, proceed to step 202;
Step 104, when " opening " event occurs switch, whether judgement should " opening " event cause node split; If so, proceed to step 105; If not, return to step 101;
Step 105, judges that whether the node of this division is for cutting node; If so, proceed to step 106; If not, directly proceed to step 108～step 200;
Step 106, when cutting node, judges whether to cause the division on electric island at the node of this division; If so, proceed to step 107; If not, directly proceed to step 108～step 200;
Step 107, if cause the division on electric island, divides electric island;
Step 108, is numbered node again;
Step 109, upgrades topological link information;
Step 200, upgrades and to cut nodal information and figure segmentation result in power network topology trace model;
Step 201, when " closing " event occurs switch, whether judgement should " closing " event cause that node merged; If so, proceed to step 202, if not, return to execution step 101;
Step 202, judges whether to cause the merging on electric island; If so, proceed to step 203; If not, directly proceed to step 108～step 200;
Step 203, if cause the merging on electric island, merges electric island, then proceeds to step 108～step 200.
It should be noted that, in step 100, in the described simple non-directed graph G (V, E) of foundation, G-v represents to delete from G the figure obtaining after v, and G-uv represents to delete from G the figure obtaining after branch road uv; If G is connected graph, G-v and G-uv are unconnected graph, and node v is G cuts node, the cut branch road that branch road uv is G; The described node v that cuts is divided into radial pattern and looped network type.
Radial pattern cuts node must meet two conditions simultaneously: the one, and all branch roads of its connection are all cut branch roads; The 2nd, after it removes, only there is a connected subgraph that comprises loop.All except radial pattern cuts node are cut node and are looped network type and cut node.Looped network type cuts node and radial pattern cuts node as shown in Figure 2.
In the present invention, when cutting node and be looped network type and radial pattern, above-mentioned steps 106, judges that its division that whether causes electric island is as follows respectively:
(1), when described when cutting node and being looped network type, the described node in this division when cutting node, judges whether to cause the division on electric island, specific as follows:
Suppose that node V is that looped network type cuts node, k the node being directly connected with node V is designated as { V
i| i=1,2 ..., k}.After V removes from figure G, former figure is split into m connected subgraph.According to the connected subgraph under this k node, be divided into m set of node, be designated as { Set
i| i ∈ 1,2 ..., m}, cuts node split before as shown in Figure 3.Note looped network type cuts node V and splits into two node V
i1, V
i2and with V
i1, V
i2directly connected node set is Isdset
1and Isdset
2, cut node split afterwards as shown in Figure 4.
Looped network type cuts node split and causes that the criterion of electric island division is as follows:
Appoint and get a set of node Set who cuts node V
p, Set
ponly belong to Isdset
1or only belong to Isdset
2,
Or
(2), when described when cutting node and being radial pattern, the described node in this division when cutting node, judges the division that it must cause electric island.
In the embodiment of the present invention, when cutting node and be looped network type and radial pattern, the mode of dividing electric island is as follows respectively:
(1) when cutting node and be looped network type, the mode of dividing electric island is as follows:
With two chained list Subset
i[j] and CutNum[i] record respectively looped network type and cut the order that mode that Nodes figure cuts apart and figure are cut apart.Subset wherein
i[j] represents to cut apart for the i time in several connected subgraphs that obtain, j the node set that connected subgraph comprises; CutNum[i] represent to cut apart for the i time the node that cuts at place.The step that figure is cut apart is as follows:
1, optional one is cut node and is saved in CutNum[1], go to step 2;
2, in connected graph to be split, remove CutNum[i], utilize spectral clustering partition graph, cutting apart the m obtaining
ithe node set that individual connected graph comprises is saved in respectively Subset
i[j] (j=1,2 ... m
i), then CutNum[i] add each Subset to
i[j], goes to step 3;
If 3 i equal the number that all looped network types cut node, figure is cut apart end; Otherwise, in cutting apart the connected subgraph obtaining, select the next one to cut node and be saved in CutNum[i+1], i=i+1, goes to step 2.
From above cutting procedure, can find out, power network topology figure is split into some connected subgraphs in the mode of recurrence.Because always cut apart each time, in cutting apart the connected subgraph obtaining, carry out, so the calculated amount that figure is cut apart is along with the increase of number of times significantly reduces.
Suppose cutting node CutNum[i] locate to occur the division of electric island.According to CutNum[i] divisional mode, form node set Isdset
1and Isdset
2.Determine CutNum[i-1] Subset at place
i[k], and judge Subset
i[k] and Isdset
1whether existence is occured simultaneously.If exist to occur simultaneously, will with Isdset
2there is the Subset occuring simultaneously
i[j] combines and is divided into an electric island, and remaining node division is another electric island.
If at CutNum[3] locate to occur the division of electric island, and Isdset
1with Subset
3[1] exist and occur simultaneously, and Isdset
2with Subset
3[2] exist and occur simultaneously.Because Subset
3[1] comprise CutNum[2], so by Subset
3[2] node division in is an electric island, and remaining node division is another electric island.
At looped network type, cut Nodes and divide electric island, only need repeatedly set operation.The method calculated amount is little, does not need online web search.
(2) when cutting node and be radial pattern, the mode of dividing electric island is as follows:
From graph theory knowledge, the branch road in tree is cut branch road, is to cut node except root node and leaf node entirely.Analyze the radial pattern branch road in power network topology figure, form search tree, as shown in Figure 6.
When electric island, at radial pattern, cut Nodes and divide, cut the search tree information of node authentication process according to radial pattern, can divide fast electric island, partiting step is as follows:
1, according to this, cut the divisional mode of node, form node set Isdset
1and Isdset
2, as shown in Figure 4;
2, determine that this cuts the search tree at node place, and search for its father node.If Isdset
1comprise this and cut node father node, with Isdset
2in node as root node, towards the direction search of this search tree leaf node, until complete the search of whole tree;
3, by the node division searching, be an electric island, in electrical network, remaining node division is another electric island.
The method is the direction of having determined web search in essence.Electric island in this direction of search only comprises minority node and there is no loop, therefore avoided the uncertainty of web search direction and the adverse effect that network search method brings to search efficiency complicated looped network bad adaptability.
With respect to prior art, the present invention has following beneficial effect:
From graph theory knowledge, only cut node split and just may cause the division of electric island.The present invention proposes and cut the criterion that node split causes the division of electric island.When there is the node of division, be cut node and meet when cutting node split and causing the criterion of electric island division, just carry out full mesh topology search, thereby effectively reduced calculated amount.
In addition, the present invention will cut node and be divided into radial pattern and looped network type two classes.
If electric island is in radial pattern Nodes division, by determining web search direction, only search node number is few and without the partial electric grid of looped network, just can divide electric island.Here adopting searching method is breadth-first search, and this algorithm application is when tree network without looped network, and time complexity is O (n+e) (n and e are respectively nodes and the limit number of tree network), and speed is exceedingly fast.
If Nodes division is cut at looped network type in electric island, utilize in advance spectral clustering to cut Nodes at looped network type power network topology figure is divided into several connected subgraphs.When the division of electric island, by a small amount of set operation, directly divide electric island.
One of ordinary skill in the art will appreciate that all or part of flow process realizing in above-described embodiment method, to come the hardware that instruction is relevant to complete by computer program, described program can be stored in a computer read/write memory medium, this program, when carrying out, can comprise as the flow process of the embodiment of above-mentioned each side method.Wherein, described storage medium can be magnetic disc, CD, read-only store-memory body (Read-Only Memory, ROM) or random store-memory body (Random Access Memory, RAM) etc.
Above content is in conjunction with concrete preferred implementation further description made for the present invention, can not assert that specific embodiment of the invention is confined to these explanations.For general technical staff of the technical field of the invention, without departing from the inventive concept of the premise, can also make some simple deduction or replace, all should be considered as belonging to protection scope of the present invention.
Claims (6)
1. the electrical network local topology tracking based on cutting node authentication, is characterized in that, comprising:
Set up grid following model, described power network topology trace model is simple non-directed graph G (V, E), and wherein V is node, and E is branch road;
According to the topological connection relation of switch changed position information real time modifying power network topology trace model, concrete:
Switching information in scanning electrical network, when there is switch changed position, judges whether switch changed position is " opening " event;
When " opening " event occurs switch, whether judgement should " opening " event cause node split; If so, judge that whether the node of this division is for cutting node; At the node of this division when cutting node, judge whether to cause the division on electric island, if cause the division on electric island, again node is numbered after dividing electric island, and upgrade topological link information, upgrade and cut nodal information and figure segmentation result in power network topology trace model; If do not cause the division on electric island, directly again node is numbered, and upgrades the topological link information of power network topology trace model, that upgrades power network topology trace model cuts nodal information and figure segmentation result;
When " closing " event occurs switch, whether judgement should " closing " event cause that node merged; If so, judge whether to cause the merging on electric island; If cause the merging on electric island, again node is numbered after merging electric island, and upgrades the topological link information of power network topology trace model, that upgrades power network topology trace model cuts nodal information and figure segmentation result; If do not cause the merging on electric island, directly again node is numbered, and upgrades the topological link information of power network topology trace model, that upgrades power network topology trace model cuts nodal information and figure segmentation result.
2. a kind of electrical network local topology tracking based on cutting node authentication as claimed in claim 1, it is characterized in that, in described simple non-directed graph G (V, E), G-v represents to delete from G the figure obtaining after v, and G-uv represents to delete from G the figure obtaining after branch road uv; If G is connected graph, G-v and G-uv are unconnected graph, and node v is G cuts node, the cut branch road that branch road uv is G; The described node v that cuts is divided into radial pattern and looped network type.
3. a kind of electrical network local topology tracking based on cutting node authentication as claimed in claim 2, is characterized in that, when described when cutting node and being looped network type, the described node in this division when cutting node, judges whether to cause the division on electric island, specific as follows:
Note looped network type cuts node V and splits into two node V
i1, V
i2and with V
i1, V
i2directly connected node set is Isdset
1and Isdset
2;
Looped network type cuts node split and causes that the criterion of electric island division is as follows:
Appoint and get a set of node Set who cuts node V
p, Set
ponly belong to Isdset
1or only belong to Isdset
2,
Or
4. a kind of electrical network local topology tracking based on cutting node authentication as claimed in claim 3, is characterized in that, when described when cutting node and being radial pattern, the described node in this division is when cutting node, and judgement causes the division on electric island.
5. a kind of electrical network local topology tracking based on cutting node authentication as claimed in claim 3, is characterized in that, causes the division on electric island if described, divides electric island, specific as follows:
Suppose cutting node CutNum[i] locate to occur the division of electric island; CutNum[i] represent to cut apart for the i time the node that cuts at place;
According to CutNum[i] divisional mode, form node set Isdset
1and Isdset
2;
Determine CutNum[i-1] Subset at place
i[k], and judge Subset
i[k] and Isdset
1whether existence is occured simultaneously; If exist to occur simultaneously, will with Isdset
2there is the Subset occuring simultaneously
i[j] combines and is divided into an electric island, and remaining node division is another electric island;
Wherein, Subset
i[j] represents to cut apart for the i time in several connected subgraphs that obtain, j the node set that connected subgraph comprises; Subset
i[k] represents to cut apart for the i time in several connected subgraphs that obtain, k the node set that connected subgraph comprises.
6. a kind of electrical network local topology tracking based on cutting node authentication as claimed in claim 4, is characterized in that, causes the division on electric island if described, divides electric island, specific as follows:
According to this, cut the divisional mode of node, form node set Isdset
1and Isdset
2;
Determine that this cuts the search tree at node place, and search for its father node; If Isdset
1comprise this and cut node father node, with Isdset
2in node as root node, towards the direction search of this search tree leaf node, until complete the search of whole tree;
By the node division searching, be an electric island, in electrical network, remaining node division is another electric island.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410390561.7A CN104166945A (en) | 2014-08-08 | 2014-08-08 | Power grid partial topology tracking method based on cut node identification |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410390561.7A CN104166945A (en) | 2014-08-08 | 2014-08-08 | Power grid partial topology tracking method based on cut node identification |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104166945A true CN104166945A (en) | 2014-11-26 |
Family
ID=51910739
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410390561.7A Pending CN104166945A (en) | 2014-08-08 | 2014-08-08 | Power grid partial topology tracking method based on cut node identification |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104166945A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105406466A (en) * | 2015-12-09 | 2016-03-16 | 中国电力科学研究院 | Online fast local topology analysis method suitable for large power grid |
| CN106877320A (en) * | 2017-04-21 | 2017-06-20 | 国网山东省电力公司平度市供电公司 | Intelligent micro-grid node layout's method in a kind of region |
| CN109861384A (en) * | 2018-12-06 | 2019-06-07 | 国网天津市电力公司 | 220kV topological structure of electric real-time automatic tracking recognition methods |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102521478A (en) * | 2011-11-04 | 2012-06-27 | 国电南京自动化股份有限公司 | Power network topology dynamic coloring algorithm |
| CN103605852A (en) * | 2013-11-25 | 2014-02-26 | 国家电网公司 | Parallel topology method for electromechanical transient real-time simulation for large-scale power network |
-
2014
- 2014-08-08 CN CN201410390561.7A patent/CN104166945A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102521478A (en) * | 2011-11-04 | 2012-06-27 | 国电南京自动化股份有限公司 | Power network topology dynamic coloring algorithm |
| CN103605852A (en) * | 2013-11-25 | 2014-02-26 | 国家电网公司 | Parallel topology method for electromechanical transient real-time simulation for large-scale power network |
Non-Patent Citations (5)
| Title |
|---|
| 宋少群 等: "基于图论与人工智能搜索技术的电网拓扑跟踪方法", 《电网技术》 * |
| 梅念 等: "基于图论的电网拓扑快速形成与局部修正新方法", 《电网技术》 * |
| 段献忠 等: "基于电气耦合路径分析的割支部和割节点辨识算法", 《中国电机工程学报》 * |
| 蔡晓妍 等: "谱聚类算法综述", 《计算机科学》 * |
| 陈星莺: "一种基于追踪技术的快速电力网拓扑分析方法", 《电网技术》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105406466A (en) * | 2015-12-09 | 2016-03-16 | 中国电力科学研究院 | Online fast local topology analysis method suitable for large power grid |
| CN106877320A (en) * | 2017-04-21 | 2017-06-20 | 国网山东省电力公司平度市供电公司 | Intelligent micro-grid node layout's method in a kind of region |
| CN106877320B (en) * | 2017-04-21 | 2019-05-10 | 国网山东省电力公司平度市供电公司 | Intelligent micro-grid node layout's method in a kind of region |
| CN109861384A (en) * | 2018-12-06 | 2019-06-07 | 国网天津市电力公司 | 220kV topological structure of electric real-time automatic tracking recognition methods |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111444587B (en) | Electric power graph drawing method based on automatic drawing technology | |
| WO2018082364A1 (en) | Method and device for analyzing power-off range of power distribution network, and computer storage medium | |
| CN108334572A (en) | A kind of power network topology analysis automotive engine system and method based on chart database | |
| CN103558512A (en) | Method for locating power distribution network 10kV feeder line fault based on matrix operation | |
| CN102403718B (en) | Generating method for power grid topological relationship based on Arcgis | |
| CN109241169A (en) | The multi-source heterogeneous data fusion geo-database integration method of power distribution network operation information | |
| CN106815409B (en) | Analysis method of power grid topological relation | |
| CN109284346A (en) | A kind of distribution network planning method and device based on cloud computing | |
| CN109474023B (en) | Intelligent power distribution network section real-time updating method and system, storage medium and terminal | |
| CN105140919A (en) | Method for rapid topology analysis and establishment of topological island based on graph theory | |
| CN110555569B (en) | Path restoration method, device, equipment and storage medium | |
| Juarez et al. | Characterization of multimachine system behavior using a hierarchical trajectory cluster analysis | |
| CN110676842B (en) | Power distribution network reconstruction and modeling solving method and device for minimally removing fault area | |
| CN110932917A (en) | High-frequency synchronous acquisition and edge calculation-based distribution room topology discovery method | |
| CN104750878A (en) | Mixed searching strategy-based topology fault diagnosis method | |
| CN104166945A (en) | Power grid partial topology tracking method based on cut node identification | |
| CN110348114A (en) | A kind of non-precision fault recognition method of power grid completeness status information reconstruct | |
| CN107527112A (en) | The method and apparatus of shortest path between a kind of determination power equipment | |
| CN111192010A (en) | Standing book data processing method and device | |
| CN109586281B (en) | Power distribution network reliability assessment method, device and medium based on node optimization number | |
| CN107742883A (en) | A kind of power system topology island system for rapidly identifying and method based on Spark | |
| CN107247827A (en) | Empty terminal model modeling and automatic connecting method based on machine learning | |
| CN107169646A (en) | A kind of power network connectivity analysis methods based on static topological island | |
| CN115774915A (en) | Method and device for quickly constructing real-time topology of power grid | |
| CN111209653B (en) | Topology representation method suitable for new energy bearing capacity analysis |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20141126 |
|
| RJ01 | Rejection of invention patent application after publication |