CN107169646A - A kind of power network connectivity analysis methods based on static topological island - Google Patents
A kind of power network connectivity analysis methods based on static topological island Download PDFInfo
- Publication number
- CN107169646A CN107169646A CN201710325152.2A CN201710325152A CN107169646A CN 107169646 A CN107169646 A CN 107169646A CN 201710325152 A CN201710325152 A CN 201710325152A CN 107169646 A CN107169646 A CN 107169646A
- Authority
- CN
- China
- Prior art keywords
- equipment
- node
- stack
- island
- static
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/06—Electricity, gas or water supply
Abstract
A kind of power network connectivity analysis methods based on static topological island, containing following steps：(1) static topological island is set up；(2) the dynamic reachable device of each equipment is calculated；(3) general walker is set up；(4) general walker is run, the node that access function visitor is obtained is collected, form on demand returns to Query Result；(5) if on off state changes, or equipment is modeled as failure etc., and modification influences the correlation behavior of equipment.The beneficial effects of the invention are as follows：Performance cost of the system in node state is greatly reduced；Therefore, this method has had performance and real-time concurrently using expense during minimum analysis as cost.Code level is multiplexed, with very strong scalability.Huge power network has been divided into multiple topological islands, it is convenient to which topological island is distributed in distributed system, because the modification that topological island will not carry out splitting/merging is operated, therefore the distributed system consistency problem brought without processing due to modification operation.
Description
Background technology
Power network connectivity analysis important role in power system.Review such as power supply point, short circuit calculation, outage analysis
Deng being all based on the application of power network connectivity analysis.Relative to the connectivity analysis business in other fields, power network connectivity analysis
With the characteristics of number of devices and species be more, topological structure complicated, node state changes frequent, therefore, power network connectivity analysis
Method must have the abilities of a large amount of topological nodes of efficient process, and with higher real-time.
Existing power network topology connectivity analysis methods typically have two kinds：Adjacent Matrix Method and tree/digraph search method.
Adjacent Matrix Method is the 0-1 matrixes M (n is topological node number) for constructing a n*n, if node i is up to node j,
Matrix M [i] [j] is set to 1, when carrying out connectivity analysis, from specified node traverses be matrix M in be 1 key element, it is adjacent
Matrix method is realized simple, and real-time is high, but matrix it is more sparse when, space waste is larger, and with nodes n growth, calculates
The time cost and space cost of method all increase by square, are not suitable for the more analysis of nodes.
Tree/digraph search method is that connected relation is configured into a tree or digraph, used during connectivity analysis
Node in depth-first or the mode of breadth First, traversal tree/digraph.Tree/the time of digraph search method, space expense
It is all better than Adjacent Matrix Method but more complicated than Adjacent Matrix Method in realization many, meanwhile, when node connection status becomes
, it is necessary to be adjusted to tree during change, when nodes are more, the depth of tree can be relatively deep, causes the adjustment expense of node larger, right
System real time is impacted.
In power domain, the above method can typically be optimized using the method for topological island analysis：In advance with straight
The device aggregation for connecing or being indirectly connected with relation together, obtains a topological island., only need to be in equipment institute to be analyzed when being analyzed
Traveled through on the topological island of category, without being related to whole power network, greatly reduce operand.But the on off state in power network
When changing, or needing to simulate some equipment faults ,/fractured operation, performance cost ratio may be merged to topological island
It is larger.
The content of the invention
The characteristics of herein according to power network, the tree based on depth-first/digraph search method and existing topological island polymerization,
Propose a kind of power network connectivity analysis methods based on static topological island so that power network connectivity analysis system possesses higher property
Can and while real-time, also have high scalability concurrently, be easy to be deployed to advantage in distributed environment.
A kind of power network connectivity analysis methods based on static topological island, the analysis method comprises the following steps：
Step (1) sets up static topological island and is in off-state depending on all switchgears, travels through all devices node, will
The equipment for having connected relation is combined into one group, until traversal terminates, in per group node being a topological island, each node data structures
Neighbouring device information also obtained in this traversal；
Step (2) calculates the dynamic reachable device of each equipment；
Step (3) sets up general walker：The job step of general walker is as follows:
(3.1) application program incoming node visit function visitor, end condition function isEnd are received；
(3.2) a stack S is built, start node is pressed into stack；
(3.3) stack top node e is taken out from stack S, if e is marked as having read, step (3.6) is gone to；
(3.4) e is marked as read, and end condition function isEnd is passed by e, terminated if function isEnd (e) is returned
Mark, then terminate whole ergodic process；
(3.5) will be in e static reachable device press-in stack, transmission e give access function visitor processing, and according to
Visitor returning result, determines e which dynamic reachable device being pressed into stack；
(3.6) if still having element in stack S, step (3.3) is jumped to, otherwise terminates whole ergodic process；
Step (4) runs general walker, collects the node that access function visitor is obtained, and form on demand is returned
Query Result；
Step (5) is if on off state changes, or equipment is modeled as failure etc., and modification influences the correlation-like of equipment
State；
The data structure of the device node is a kind of structure of storage device annexation, contains equipment and believes substantially
Breath, the direct neighbor equipment (lower referred to as static reachable device) of equipment, and the direct neighbor of equipment is set in certain group switch closure
Standby (lower referred to as dynamic reachable device)；
Described static topological island is in power network, when all switchgears disconnect, to be closed with direct or indirect connection
System one group of equipment composition a cluster, compared with topological island of the prior art, static topological island not with off state,
The information such as emulation mode occur to merge or split.
Described general walker is one section of general power network traversal program, only needs incoming node visit function, terminates bar
Part function, you can connectivity analysis function needed for realizing, reaches that code level is multiplexed, function is easy to the purpose of extension；
In step (1) the traversal all devices node process, for the node e traversed, judge that e is with existing equipment
It is no that there is annexation, if nothing, new topology island t is set up, e is added in t；If having and only one of which topology island t0 and e having company
Relation is connect, then e is added into t0；If having multiple topological island t1, t2 ... tn and e has annexation, then is merged into t2...tn
T1, and e is added into t1；
When the step (2) calculates the dynamic reachable device of each equipment, all switches are considered as closure, all devices and are considered as
Fault-free, now for each equipment, calculates the equipment being joined directly together therewith, and its static reachable device of going out, that is, obtains
Its dynamic reachable device；
In the step (3.5), visitor returning result depending on real needs, such as " according on off state determine into
Stack equipment ", " stacking equipment is determined according to emulation mode and on off state ", " ignore on off state, only by emulation mode determine into
Stack equipment " etc..
Compared with prior art, the invention has the advantages that：Compared to existing topological island analysis method, this hair
The nodes of bright traversal are consistent with depth, and being many, whether a step travels through judgement of the dynamic up to node, therefore, two methods
During analysis it is time-consuming it is very nearly the same (actual measurement this method than existing topological slow 5% or so) of island analysis method；In switch shape
When state, emulation mode change, the state of corresponding node only need to be changed, will not carry out splitting/union operation, system is greatly reduced
Performance cost in node state；Therefore, this method has had performance concurrently and real-time using expense during minimum analysis as cost
Property.
Traversal method is extracted as walker by this method, when developing the business of specific connectivity analysis, only need to additionally be compiled
Write access function visitor, end condition function isEnd, code level multiplexing, with very strong scalability.
Huge power network has been divided into multiple topological islands, it is convenient to which topological island is distributed in distributed system, by
The modification operation that will not carry out splitting/merging in topological island, therefore the distributed system one brought without processing due to modification operation
Cause sex chromosome mosaicism.
Brief description of the drawings
Fig. 1 is that each subprogram is divided the work and interaction schematic diagram；
Fig. 2 is the workflow diagram of general walker.
Embodiment
Technical scheme is described in further detail with reference to embodiment, but the invention is not limited in
Lower technical scheme.
Power network connectivity analysis methods do power distribution network upstream and reviewed described in embodiment 1
The equipment that power supply point, as designated equipment are powered, in power distribution network, power supply point is generally transformer station.
Upstream equipment, i.e., reach the equipment that equipment to be analyzed is undergone from power supply point, these equipment whether normal work, work
The parameter such as load, the power supply reliability for equipment to be analyzed has great significance.
Power distribution network upstream is reviewed, that is, inquires about the process of the upstream equipment of equipment to be analyzed in power distribution network.
The data warehouse that step (1) is set up in the present embodiment of static topological island is Hbase databases, writes mapreduce
Model program, the data fragmentation in database is read in map program nodes, and map program nodes divide the data received
Piece is encapsulated as device node object, and is numbered the topological island of identical is put on connective device node, passes to
Reduce program nodes；
Reduce program nodes collect the information of the topological island packet of map program nodes transmission, and topological island is grouped into letter
Breath is merged, and obtains initial topology island；
Finally, initial topology island is distributed in server cluster；
It is closure state depending on all switchgears that step (2), which sets up dynamic reachability relation, obtains each node and is opened in certain group
Close adjacent node when closing；
Step (3) sets up general walker：The job step of general walker is as follows：
(3.1) design access function visitor, end condition function isEnd
Upstream equipment is found in the design of visitor functions, is substantially exactly to obtain to be set by be analyzed from power network non-directed graph
The standby all branches set out, and acquisition one includes the path of power supply point from these branches, therefore visitor is designed as：
A stack rs is set up in visitor, when visitor receives the incoming equipment e of general walker, e is judged
Whether whether adjacent or dynamic with stack rs stack top element be reachable, if so, then e is pressed into stack rs；If it is not, then illustrating general walker
A sub-branch has been traveled through, therefore has needed to reject the equipment of Fei Ben branches in stack rs, specific practice is the stack for repeating to remove rs
Element is pushed up, until stack top element is adjacent with e or dynamic is reachable or rs is sky；
Visitor return value is " ChoseBySwitch ", that is, require switch closure in the dynamic reachable device by e
In equipment press-in stack S.
The design of isEnd functions returns to end mark when the node e of incoming isEnd functions is power supply point；
(3.2) a stack S is built, is analysed in equipment press-in stack；
(3.3) stack top node e is taken out from stack S, if e is marked as having read, step (3.6) is gone to；
(3.4) e is marked as read, and end condition function isEnd is passed by e, terminated if function isEnd (e) is returned
Mark, then terminate whole ergodic process；
(3.5) will be in e static reachable device press-in stack, transmission e give access function visitor processing, and according to
Visitor returning result, determines e which dynamic reachable device being pressed into stack；
(3.6) if still having element in stack S, step (3.3) is jumped to, otherwise terminates whole ergodic process.
Step (4) runs general walker, collects the node that access function visitor is obtained, and form on demand is returned
Query Result；
Step (5) is if on off state changes, or equipment is modeled as failure etc., and modification influences the correlation-like of equipment
State；
After ergodic process terminates, if isEnd did not returned to end mark, illustrate not find power supply point, i.e., it is to be analyzed
Equipment is in off-position, therefore in the absence of its upstream equipment；If isEnd returned to end mark, illustrate to have found power supply point,
The element in stack rs in visitor is the upstream equipment of equipment to be analyzed.
Power network connectivity analysis methods described in embodiment 2 do power distribution network power failure sunykatuib analysis
Power failure sunykatuib analysis, that is, assume one or more of power network device fails, the equipment that failure is assumed in analysis
It can cause to specify which of section device powers down.
Due to devising general walker, therefore pair in the step of power network sunykatuib analysis and the equal reusable embodiment 1 of program
Part is answered, only the access function visitor, end condition function isEnd that step (3.1) is used in embodiment 1 need to be redesigned,
And set power supply point of the equipment to be analyzed as section.
A list list is set up in the design of visitor functions in visitor, when visitor receives general traversal
During the incoming equipment e of device, e is added in list；
Visitor return value is " ChoseBySwitchAndSim ", that is, require to switch in the dynamic reachable device by e
Close and be not modeled as in the equipment of failure press-in stack S.
The design of isEnd functions returns to end mark when the node e of incoming isEnd functions is power supply point；
When ergodic process terminate or, visitor in list list as charging equipments, by all devices in section with
Equipment in list is subtracted each other, and acquired results are power cutoff device, and so far power failure sunykatuib analysis is completed.
Claims (1)
1. a kind of power network connectivity analysis methods based on static topological island, it is characterised in that comprise the following steps：
Step (1) sets up static topological island and is in off-state depending on all switchgears, travels through all devices node, will have company
The equipment of clearance system is combined into one group, is the phase in a topological island, each node data structures per group node until traversal terminates
Adjacent facility information is also obtained in this traversal；
Step (2) calculates the dynamic reachable device of each equipment；
Step (3) sets up general walker：The job step of general walker is as follows:
(3.1) application program incoming node visit function visitor, end condition function isEnd are received；
(3.2) a stack S is built, start node is pressed into stack；
(3.3) stack top node e is taken out from stack S, if e is marked as having read, step (3.6) is gone to；
(3.4) e is marked as read, and end condition function isEnd is passed by e, if function isEnd (e) returns to end mark,
Then terminate whole ergodic process；
(3.5) e static reachable device is pressed into stack, transmission e give access function visitor processing, and according to visitor's
Returning result, determines e which dynamic reachable device being pressed into stack；
(3.6) if still having element in stack S, step (3.3) is jumped to, otherwise terminates whole ergodic process；
Step (4) runs general walker, collects the node that access function visitor is obtained, and form on demand returns to inquiry
As a result；
Step (5) is if on off state changes, or equipment is modeled as failure etc., and modification influences the correlation behavior of equipment i.e.
Can；
The data structure of the device node is a kind of structure of storage device annexation, contains equipment essential information,
The direct neighbor equipment (referred to as lower static reachable device) of equipment, and in certain group switch closure equipment direct neighbor equipment
(lower referred to as dynamic reachable device)；
Described static topological island is in power network, when all switchgears disconnect, with direct or indirect connection relation
One cluster of one group of equipment composition, compared with topological island of the prior art, static topological island is not with off state, simulation
The information such as state occur to merge or split；
Described general walker is one section of general power network traversal program, only needs incoming node visit function, end condition letter
Number, you can connectivity analysis function needed for realizing, reaches that code level is multiplexed, function is easy to the purpose of extension；
In step (1) the traversal all devices node process, for the node e traversed, judge whether e has with existing equipment
There is annexation, if nothing, set up new topology island t, e is added in t；If having and only one of which topology island t0 being connected pass with e
System, then add t0 by e；If having multiple topological island t1, t2 ... tn and e has annexation, then t2...tn is merged into t1,
And e is added into t1.
When the step (2) calculates the dynamic reachable device of each equipment, all switches are considered as closure, all devices and are considered as without reason
Barrier, now for each equipment, calculates the equipment being joined directly together therewith, and its static reachable device of going out, that is, obtains it and move
State reachable device.
In the step (3.5), visitor returning result such as " determines that stacking is set depending on real needs according on off state
It is standby ", " stacking equipment is determined according to emulation mode and on off state ", " ignore on off state, only determine that stacking is set by emulation mode
It is standby ".
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710325152.2A CN107169646B (en) | 2017-05-10 | 2017-05-10 | Power grid connectivity analysis method based on static topological island |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710325152.2A CN107169646B (en) | 2017-05-10 | 2017-05-10 | Power grid connectivity analysis method based on static topological island |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107169646A true CN107169646A (en) | 2017-09-15 |
| CN107169646B CN107169646B (en) | 2020-04-28 |
Family
ID=59813949
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710325152.2A Active CN107169646B (en) | 2017-05-10 | 2017-05-10 | Power grid connectivity analysis method based on static topological island |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107169646B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109670199A (en) * | 2018-11-08 | 2019-04-23 | 珠海许继芝电网自动化有限公司 | A kind of efficient power network topology analysis method and device |
| CN110968738A (en) * | 2019-11-19 | 2020-04-07 | 国网智能科技股份有限公司 | Method and system for detecting nesting ring of data type template of intelligent station description file |
| CN112488337A (en) * | 2020-12-11 | 2021-03-12 | 广东电力通信科技有限公司 | Intelligent auxiliary maintenance flow analysis method and system |
| CN117650635A (en) * | 2024-01-30 | 2024-03-05 | 南京金绿汇成信息科技有限公司 | Distribution network topology analysis method and system based on terminal power failure event |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101582153A (en) * | 2008-05-15 | 2009-11-18 | 北京国科恒通电气自动化科技有限公司 | Method and system for managing power network resources |
| CN103106561A (en) * | 2013-01-31 | 2013-05-15 | 清华大学深圳研究生院 | Power system load restoration auxiliary decision system and decision generating method thereof |
| CN103279898A (en) * | 2013-04-28 | 2013-09-04 | 北京臻迪科技有限公司 | Electric power operating information displaying method and system |
| CN104537219A (en) * | 2014-12-18 | 2015-04-22 | 贵州电网公司信息通信分公司 | Electrification initialization method for power distribution network dynamic topology |
-
2017
- 2017-05-10 CN CN201710325152.2A patent/CN107169646B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101582153A (en) * | 2008-05-15 | 2009-11-18 | 北京国科恒通电气自动化科技有限公司 | Method and system for managing power network resources |
| CN103106561A (en) * | 2013-01-31 | 2013-05-15 | 清华大学深圳研究生院 | Power system load restoration auxiliary decision system and decision generating method thereof |
| CN103279898A (en) * | 2013-04-28 | 2013-09-04 | 北京臻迪科技有限公司 | Electric power operating information displaying method and system |
| CN104537219A (en) * | 2014-12-18 | 2015-04-22 | 贵州电网公司信息通信分公司 | Electrification initialization method for power distribution network dynamic topology |
Non-Patent Citations (2)
| Title |
|---|
| JISHENG KOU: "A modification of Newton method with third-order convergence", 《APPLIED MATHEMATICS AND COMPUTATION》 * |
| 聂萌: "基于图论的电力网络快速拓扑分析及拓扑岛建立", 《理论与算法》 * |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109670199A (en) * | 2018-11-08 | 2019-04-23 | 珠海许继芝电网自动化有限公司 | A kind of efficient power network topology analysis method and device |
| CN110968738A (en) * | 2019-11-19 | 2020-04-07 | 国网智能科技股份有限公司 | Method and system for detecting nesting ring of data type template of intelligent station description file |
| CN110968738B (en) * | 2019-11-19 | 2023-06-20 | 山东鲁软数字科技有限公司智慧能源分公司 | Intelligent station description file data type template embedded ring detection method and system |
| CN112488337A (en) * | 2020-12-11 | 2021-03-12 | 广东电力通信科技有限公司 | Intelligent auxiliary maintenance flow analysis method and system |
| CN112488337B (en) * | 2020-12-11 | 2023-07-25 | 广东电力通信科技有限公司 | Intelligent auxiliary overhaul flow analysis method and system |
| CN117650635A (en) * | 2024-01-30 | 2024-03-05 | 南京金绿汇成信息科技有限公司 | Distribution network topology analysis method and system based on terminal power failure event |
| CN117650635B (en) * | 2024-01-30 | 2024-04-09 | 南京金绿汇成信息科技有限公司 | Distribution network topology analysis method and system based on terminal power failure event |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107169646B (en) | 2020-04-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107169646A (en) | A kind of power network connectivity analysis methods based on static topological island | |
| CN101179195B (en) | Power distribution network planning scheme assistant decision system | |
| CN103872681A (en) | Online real-time loop closing method based on integration of major network and distribution network | |
| CN105226647B (en) | A kind of high-performance electrical network real-time topology analysis method | |
| CN103701122B (en) | Based on power network topology analysis system and the method thereof of incidence matrices and circuit matrix | |
| CN103605852A (en) | Parallel topology method for electromechanical transient real-time simulation for large-scale power network | |
| CN102496066A (en) | Reliability assessment method for medium voltage distribution network | |
| CN105140919A (en) | Method for rapid topology analysis and establishment of topological island based on graph theory | |
| CN110276532A (en) | A kind of distribution network reliability calculation method of the research based on load piecemeal | |
| CN101937435A (en) | Online synchronized method of distributed real-time database confronting power system | |
| CN110365111A (en) | A kind of power distribution network topology automatic identification method, apparatus and system based on power line communication | |
| CN104466959A (en) | Power system key line identification method and system | |
| CN107657019B (en) | Network topology structure obtaining method and system of power grid system | |
| CN105449676A (en) | Regional node network generating method and system of power distribution network | |
| CN103679545A (en) | Power distribution network reliability theoretical evaluation system | |
| CN103020786A (en) | Subblock topology generating method and entire-network topology information acquisition control method for power system | |
| CN107527112A (en) | The method and apparatus of shortest path between a kind of determination power equipment | |
| CN105373008A (en) | Full physics model simulation method for electric power system | |
| CN104901328B (en) | Based on the soft straight control model automatic identifying method of the multiterminal under complex control network | |
| CN115774915A (en) | Method and device for quickly constructing real-time topology of power grid | |
| CN109871566A (en) | Circuit construction method and storage medium based on power network topology technology | |
| CN105243248A (en) | Method and system for producing substation main wiring model used for PSD-BPA simulation | |
| CN117318020A (en) | Medium voltage distribution network weakness identification method considering user blackout risk value | |
| CN107909226B (en) | Business expansion installation power supply scheme design method and device | |
| Henka et al. | Power grid segmentation for local topological controllers |
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 |