CN105790254B - A kind of feeder line topological representation method based on multiway tree - Google Patents
A kind of feeder line topological representation method based on multiway tree Download PDFInfo
- Publication number
- CN105790254B CN105790254B CN201610052181.1A CN201610052181A CN105790254B CN 105790254 B CN105790254 B CN 105790254B CN 201610052181 A CN201610052181 A CN 201610052181A CN 105790254 B CN105790254 B CN 105790254B
- Authority
- CN
- China
- Prior art keywords
- node
- switch
- multiway tree
- feeder line
- method based
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
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
- H02J2203/00—Indexing scheme relating to details of circuit arrangements for AC mains or AC distribution networks
- H02J2203/20—Simulating, e g planning, reliability check, modelling or computer assisted design [CAD]
Landscapes
- Engineering & Computer Science (AREA)
- Power Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
The invention discloses a kind of feeder line topological representation method based on multiway tree, including：Power supply, load, bus and circuit in feeder line topology are divided into node, and side of the switch as connecting node between node, node and side collectively form multiway tree；Each node is described, including：Node type, the number of plies, node serial number, father node numbering, child node number, child node numbering；Corresponding relation between node and switch, and the corresponding information of storage switch are represented using two-dimensional array.The present invention can not only describe non-faulting dead electricity area topological structure comprehensively, and have the characteristics that towards service restoration algorithm designs, physical significance understands, control element is independent, memory space is small, access efficiency is high.
Description
Technical field
The present invention relates to intelligent distribution type feeder automation field, and in particular to a kind of feeder line topology table based on multiway tree
Show method.
Background technology
The fault recovery problem of intelligent distribution type feeder automation, refer to that power distribution network breaks down after power failure, distribution terminal
By peer-to-peer communications, fault location and Fault Isolation are realized independent of distribution main website, and independently realize the confession in non-faulting dead electricity area
Electricity recovers.When multiple interconnection switches coordinate and restored electricity, it is necessary to coordinate to divide non-faulting dead electricity area, reasonable distribution is each got in touch with
Switch turn supply region.The difficult point of the fault recovery of intelligent distribution type feeder automation is that distribution terminal dynamic establishes non-faulting mistake
The topological structure in electric area.
The fault recovery of intelligent distribution type feeder automation is by distribution terminal as executive agent, its computing capability and storage
It is limited in one's ability；On the other hand, rapidity is the leading indicator of intelligent distribution type feeder automation fault self-recovery.Intelligent distributed feedback
The method for expressing of topology information needed for line automation system will largely effect on intelligent algorithm formation speed and algorithm design difficulty,
So the method for expressing of research intelligent distribution type feeder automation system topology information is significant.
The content of the invention
To solve the shortcomings of the prior art, the invention discloses a kind of feeder line topological representation side based on multiway tree
Method, to switch as side, using bus, circuit, load, power supply as node multi-fork tree representation feeder line topological structure.This method has
Towards the features such as service restoration algorithm designs, physical significance understands, control element is independent, memory space is small, access efficiency is high, it is
The service restoration scheme searching algorithm design of next step intelligent distribution type feeder automation lays the foundation.
To achieve the above object, concrete scheme of the invention is as follows：
A kind of feeder line topological representation method based on multiway tree, comprises the following steps：
Power supply in feeder zone, load, bus and circuit are divided into node, the switch conduct between adjacent node
The side of connecting node；
Each node is described, including：Node type, the number of plies, node serial number, father node numbering, child node number,
Child node is numbered；
Corresponding relation between node and switch, and the corresponding information of storage switch are represented using two-dimensional array.
Further, the node type includes power supply node, load bus, bus nodes, line node, respectively basis
Corresponding power supply, load, bus, circuit generation.
Further, the root node of multiway tree is one kind in power supply node, bus nodes or line node, more when generating
When the scope of fork tree is whole piece feeder line, selection root node is power supply node；When generating non-faulting dead electricity area's multiway tree after failure
The root node of selection for for Fault Isolation and downstream line node or bus that the switch that does not flow through fault current is connected
Node, the root node number of plies are zero, and the number of plies is represent since root node, the depth of node, often produce a level of child nodes then number of plies
Add one, the child node being connected on same father node is considered as same layer.
Further, node serial number is used for distinguishing different nodes, and the coding method of the node serial number of multiway tree is：Opened from one
Begin, from root node, successively Continuous accumulation encodes, and each node will store his father's node serial number and child node numbering is used for looking into
Its position correspondence relation is ask, by the father node of each nodes records and the numbering of child node, successively constructs whole multi-fork
Tree.
Wherein, from root node, successively Continuous accumulation encodes, and refers to the order of node serial number：It is numbered from root node, to
Under progressively number in layer, i.e., last layer numbering complete after again to next layer numbering.As shown in Figure 2：Root node is numbered
It is 2 to its next node layer numbering for 1；Next layer of numbering of the child node that numbering is 2 is 3, and the child node that numbering is 3 is to next
Level of child nodes numbering is 4,5,6.
Further, multiway tree connects each node, the UNICOM on the determined side of division of on off state to switch as side
Relation, certain switch, which is divided to, represents that multiway tree is split as two trees.
Further, two-dimensional array dimension is N*N, and N is equal to node number, and row sequence number is compiled with the equal corresponding node of row sequence number
Number, the switch between the i-th row j column element corresponding nodes i and j, if not having annexation between i and j, it is directly recorded as
It is empty.
Further, the i-th row j row expression element and jth row i column elements represent the switch between node i and j, therefore,
Two-dimensional array is a symmetrical matrix, when changing certain specified element, to change its symmetry elements simultaneously, that is, keep xij=xji。
Further, the information of each element storage in two-dimensional array includes on off state, switching configuration information, switch
Distribution terminal IP and the switch number information in the distribution terminal where configuration information includes switch.
Further, by two-dimensional array, the switch in topological multiway tree is corresponded with the switch on actual feeder line,
Switch control command for service restoration scheme.
Beneficial effects of the present invention：
The invention provides a kind of feeder line topological method based on multiway tree, can not only describe non-faulting dead electricity area comprehensively and open up
Structure is flutterred, and is had towards service restoration algorithm designs, physical significance understands, control element is independent, memory space is small, accesses
The features such as efficiency high, base is laid for the service restoration scheme searching algorithm design of next step intelligent distribution type feeder automation
Plinth.
Brief description of the drawings
Fig. 1 examples of implementation feeder line topology schematic diagrames；
Fig. 2 feeder line F1 topology multiway trees.
Embodiment：
The present invention is described in detail below in conjunction with the accompanying drawings：
Service restoration problem after distribution network failure for needing multiple interconnection switch cooperations, it is multiple in order to coordinate
Network switch turns to supply non-faulting dead electricity area, it is necessary first to determines the topology information in non-faulting dead electricity area.The present invention proposes a kind of base
In the feeder line topological representation method of multiway tree, to switch as side, using bus, circuit, load, power supply as node multi-fork tree representation
Feeder line topological structure, the service restoration schemes generation for intelligent distribution type feeder automation system.
Assuming that certain is handed in hand, the signal of looped network feeder line topology is as shown in figure 1, feeder line is independently-powered by three power supplys, including 8
Intelligent power distribution terminal.Wherein, DTU3, DTU4 institute overlay area are the double distribution terminals of sectionalized single busbar connection, and DTU5 switchs 3 in region,
DTU7 switch 4 is interconnection switch, normally off-state.
3 feeder lines in Fig. 1 be present, below by taking feeder line F1 normal conditions as an example, the table of its F1 whole piece feeder line topological tree is discussed
Show method.The starting point of feeder line is power supply S1, and border is load and interconnection switch (containing interconnection switch).
Wherein, " border " here refers to the boundary of feeder line, and the scope of a feeder line is using load and interconnection switch as side
The region on boundary, i.e., the border of feeder line F1 scopes as shown in Figure 1 are：Using power supply S1 as starting point, with DTU2 regions on-load switch 2,
DTU3 regions on-load switch 2,3, DTU4 regions on-load switch 2,3, DTU5 regions on-load switch 2, DTU7 regions on-load switch 2,3
Interconnection switch 3 in connected load and DTU5 region, interconnection switch 4 is border in DTU7 regions.
Load is represented with node in multiway tree, as shown in Fig. 2 but in feeder line shown in Fig. 1, on-load switch connects
What is connect is load.
Feeder line F1 topologys contain：
(1) three power supply node：①
(2) four line nodes：②⑤⑥
(3) five bus nodes：③⑦⑩
(4) eight load buses：④⑧⑨
Feeder line F1 topology multiway trees are as shown in Figure 2：1. node is used as root node, pass through opening in FTU1 between its child node
Side corresponding to closing 1 is connected.Node will be 2. middle to record father node 1., and child node is 3..By that analogy.Pass through what is recorded between node
Child node is numbered with father node, can travel through whole topological multiway tree.
It should be noted that：If a node is connected with next layer of node, the node is father node, next layer
Node is the child node of the father node, and the quantity of child node can be multiple.Such as the node level of father node is n, then this
All child node numbers of plies of father node are n+1.
All kinds of nodal community examples of multiway tree are as follows, and we enter the method using a node of being illustrated per a kind of node
Row explanation：
(1) 1., nodal community is as shown in table 1 for power supply node：
Table 1
| Property Name | Property value | Explanation |
| Node serial number | 1 | |
| Node type | Power supply node | |
| The number of plies | 0 | |
| Father node is numbered | ||
| Child node number | 1 | |
| Child node is numbered | 2 |
(2) 2., nodal community is as shown in table 2 for line node：
Table 2
| Property Name | Property value | Explanation |
| Node serial number | 2 | |
| Node type | Line node | |
| The number of plies | 1 | |
| Father node is numbered | 1 | |
| Child node number | 1 | |
| Child node is numbered | 3 |
(3) 3., nodal community is as shown in table 3 for bus nodes：
Table 3
| Property Name | Property value | Explanation |
| Node serial number | 3 | |
| Node type | Line node | |
| The number of plies | 2 | |
| Father node is numbered | 2 | |
| Child node number | 2 | |
| Child node is numbered | 4、5 |
(4) 4., nodal community is as shown in table 4 for load bus：
Table 4
It is the important auxiliary information of multiway tree to switch division state, using a two-dimensional array come storage switch division shape
The state of state, i.e. multiway tree side, it is specifically：Corresponding relation between node and switch is represented using two-dimensional array, and stored
The corresponding information of switch.Two-dimensional array dimension is N*N, and N is equal to node number, and row sequence number is numbered with the equal corresponding node of row sequence number,
Such as the i-th switch between row j column element corresponding nodes i and j, if not having annexation between i and j, it is directly recorded as
It is empty.Because the i-th row j row expression element and jth row i column elements can represent the switch between node i and j, therefore, this two dimension
Array is a symmetrical matrix, when changing certain specified element, it is desirable to while change its symmetry elements, that is, keep xij=xji。
The information of each element storage in two-dimensional array includes on off state, switching configuration information etc..Switchgear distribution is believed
The information such as distribution terminal IP and the switch number in the distribution terminal where breath includes switch, is controlled for executive agent
(main distribution terminal) issues the index of service restoration control command to other distribution terminals.Topological multiway tree shown in Fig. 2 and switch
Corresponding relation is as follows, and because each element recorded information is more, acute pyogenic infection of finger tip records letter by the way of A-S in form
Breath, physical record information will be described below.Because each element recorded information is roughly the same, we are carried out only by taking A as an example
Illustrate, as shown in table 5.
Table 5
(1) A information, as shown in table 6：
Table 6
| Property Name | Property value | Explanation |
| Distribution terminal IP1 | 192.168.1.1 | |
| Distribution terminal IP2 | 192.167.1.1 | |
| Numbered in distribution terminal | 1 | |
| On off state | Closure |
The invention provides a kind of feeder line topological representation method based on multiway tree, non-faulting dead electricity can not only be described comprehensively
Area's topological structure, and with towards the design of service restoration algorithm, physical significance understands, control element is independent, memory space is small,
The features such as access efficiency is high, laid for the service restoration scheme searching algorithm design of next step intelligent distribution type feeder automation
Basis.
Although above-mentioned the embodiment of the present invention is described with reference to accompanying drawing, model not is protected to the present invention
The limitation enclosed, one of ordinary skill in the art should be understood that on the basis of technical scheme those skilled in the art are not
Need to pay various modifications or deformation that creative work can make still within protection scope of the present invention.
Claims (9)
1. a kind of feeder line topological representation method based on multiway tree, it is characterized in that, comprise the following steps：
Power supply in feeder zone, load, bus and circuit are divided into node, the switch between adjacent node is as connection
The side of node；
Each node is described, including：Node type, the number of plies, node serial number, father node numbering, child node number, sub- section
Point numbering；
Corresponding relation between node and switch, and the corresponding information of storage switch are represented using two-dimensional array.
2. a kind of feeder line topological representation method based on multiway tree as claimed in claim 1, it is characterized in that, the node type
Including power supply node, load bus, bus nodes, line node, respectively power supply, load, bus, circuit life corresponding to
Into.
3. a kind of feeder line topological representation method based on multiway tree as claimed in claim 1, it is characterized in that, the root section of multiway tree
Point is one kind in power supply node, bus nodes or line node, when the scope for generating multiway tree is whole piece feeder line, selection
Root node is power supply node；The root node chosen when generating non-faulting dead electricity area's multiway tree after failure is for Fault Isolation
And the downstream line node that is connected of the switch for not flowing through fault current or bus nodes, the root node number of plies are zero, the number of plies represents
Since root node, the depth of node, often producing a level of child nodes, then the number of plies adds one, the son section being connected on same father node
Point is considered as same layer.
4. a kind of feeder line topological representation method based on multiway tree as claimed in claim 1, it is characterized in that, node serial number is used for
Different nodes are distinguished, the coding method of the node serial number of multiway tree is：From the beginning, from root node, successively Continuous accumulation is numbered,
Each node will store his father's node serial number and child node numbering is used for inquiring about its position correspondence relation, pass through each node
The father node of record and the numbering of child node, successively construct whole multiway tree.
5. a kind of feeder line topological representation method based on multiway tree as claimed in claim 1, it is characterized in that, multiway tree is to switch
For side, each node is connected, the division of on off state determines the link relation on side, and certain switch point represents that multiway tree is split as
Two trees.
6. a kind of feeder line topological representation method based on multiway tree as claimed in claim 1, it is characterized in that, two-dimensional array dimension
It is equal to node number for N*N, N, row sequence number is numbered with the equal corresponding node of row sequence number, between the i-th row j column element corresponding nodes i and j
Switch, if there is no annexation between i and j, be directly recorded as sky.
7. a kind of feeder line topological representation method based on multiway tree as claimed in claim 1, it is characterized in that, the i-th row j column elements
The switch between node i and j is represented with jth row i column elements, therefore, two-dimensional array is a symmetrical matrix, changes certain and specifies
During element, its symmetry elements is changed simultaneously, that is, keeps xij=xji。
8. a kind of feeder line topological representation method based on multiway tree as claimed in claim 1, it is characterized in that, in two-dimensional array
The information of each element storage includes on off state, switching configuration information, and switching configuration information includes distribution terminal where switch
IP and the switch number information in the distribution terminal.
9. a kind of feeder line topological representation method based on multiway tree as claimed in claim 8, it is characterized in that, pass through two-dimemsional number
Group, the switch in topological multiway tree is corresponded with the switch on actual feeder line, switching configuration information, which is used to control, performs master
Body is the index that main distribution terminal issues service restoration control command to other distribution terminals.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610052181.1A CN105790254B (en) | 2016-01-26 | 2016-01-26 | A kind of feeder line topological representation method based on multiway tree |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610052181.1A CN105790254B (en) | 2016-01-26 | 2016-01-26 | A kind of feeder line topological representation method based on multiway tree |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105790254A CN105790254A (en) | 2016-07-20 |
| CN105790254B true CN105790254B (en) | 2018-03-13 |
Family
ID=56402454
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610052181.1A Active CN105790254B (en) | 2016-01-26 | 2016-01-26 | A kind of feeder line topological representation method based on multiway tree |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105790254B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106877320B (en) * | 2017-04-21 | 2019-05-10 | 国网山东省电力公司平度市供电公司 | Intelligent micro-grid node layout's method in a kind of region |
| CN109066675B (en) * | 2018-09-29 | 2021-10-22 | 云南电网有限责任公司电力科学研究院 | Topology configuration method for wide-area self-healing system of power distribution network |
| CN109470994A (en) * | 2018-11-09 | 2019-03-15 | 南京大贺电力科技有限公司 | Faulty line judgement system and method for power distribution network |
| CN109560973B (en) * | 2019-01-10 | 2022-02-22 | 江苏金智科技股份有限公司 | Terminal adding method and terminal deleting method for feeder automation topological link |
| CN111680375B (en) * | 2020-05-29 | 2023-11-17 | 科大智能电气技术有限公司 | Load prediction method and system for distributed FA simulation system |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104392117A (en) * | 2014-11-06 | 2015-03-04 | 国家电网公司 | Method for analyzing influence of distribution terminal on reliability of distribution system |
| CN104821582A (en) * | 2015-05-21 | 2015-08-05 | 广东电网有限责任公司惠州供电局 | Power distribution network load transfer optimization method and system based on non-linear integer programming |
-
2016
- 2016-01-26 CN CN201610052181.1A patent/CN105790254B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104392117A (en) * | 2014-11-06 | 2015-03-04 | 国家电网公司 | Method for analyzing influence of distribution terminal on reliability of distribution system |
| CN104821582A (en) * | 2015-05-21 | 2015-08-05 | 广东电网有限责任公司惠州供电局 | Power distribution network load transfer optimization method and system based on non-linear integer programming |
Non-Patent Citations (2)
| Title |
|---|
| 基于拓扑分层的配电网电气接线图自动生成算法;廖凡钦 等;《电力系统自动化》;20140710;第38卷(第13期);第174-181页 * |
| 基于配电网络自动化的网络拓扑建模分析;乐乐 等;《机电工程》;20080820;第25卷(第8期);第90-93页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105790254A (en) | 2016-07-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105790254B (en) | A kind of feeder line topological representation method based on multiway tree | |
| CN103746388B (en) | Electric distribution network reactive-voltage three grades of control method for coordinating | |
| CN103605852A (en) | Parallel topology method for electromechanical transient real-time simulation for large-scale power network | |
| WO2015078172A1 (en) | Method for multi-fault power restoration of power distribution network | |
| CN108183502B (en) | Active power distribution network reconstruction method for promoting distributed energy consumption | |
| CN106249109A (en) | Electrical power distribution network fault location method and system | |
| CN102571098B (en) | Layout arrangement structure for D/A converter current source array and wiring method | |
| CN105894173B (en) | A kind of service restoration scheme generation method based on multiway tree search | |
| CN103248041B (en) | Looped network detection method based on bus depth conflict calculation | |
| CN109980651B (en) | Load flow calculation method for ring network type power distribution system | |
| CN105139081A (en) | Highly reliable planning method for contact points in power distribution system | |
| CN112507530B (en) | Distributed power flow optimization method for high-medium voltage distribution network comprising discrete equipment | |
| CN106096175A (en) | Feeder line topology sheet multiway tree method for building up based on switch syntopy | |
| CN201196743Y (en) | Novel decentralized control system hardware structure | |
| CN105391099A (en) | Fault synthesis card generation method and system based on PSD-BPA simulation result | |
| CN105958471B (en) | A kind of electric power networks topological relation construction method based on IEC61970 standards | |
| CN103944166A (en) | Single transformer substation power supply mode set based regional power grid reconstruction method | |
| CN106655851A (en) | Optimized calculation method of third harmonic content based on MMC converter valve modulating wave | |
| CN107749634A (en) | Towards the unified DC power flow controller of direct current power system | |
| CN113484671A (en) | Power distribution network fault positioning method and system based on matrix and intelligent algorithm | |
| He et al. | An efficient topology processor for distribution systems | |
| CN117526320B (en) | Method for reversely generating power distribution network by analyzing safety domain | |
| CN106251010B (en) | Based on Common Information Model power distribution network station house and station equipment simplification and upper drawing method | |
| CN103984718A (en) | Search algorithm of all spanning trees of directed graph and undirected graph | |
| CN113051694B (en) | Power grid topology modeling method based on graph theory |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |