CN105790254A - Multi-tree-based feeder topology representation method - Google Patents
Multi-tree-based feeder topology representation method Download PDFInfo
- Publication number
- CN105790254A CN105790254A CN201610052181.1A CN201610052181A CN105790254A CN 105790254 A CN105790254 A CN 105790254A CN 201610052181 A CN201610052181 A CN 201610052181A CN 105790254 A CN105790254 A CN 105790254A
- Authority
- CN
- China
- Prior art keywords
- node
- multiway tree
- switch
- feeder line
- representation method
- 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
-
- 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 multi-tree-based feeder topology representation method, which comprises the steps as follows: power supplies, loads, buses and circuits in a feeder topology all are divided into nodes; switches among the nodes are taken as boundaries of connection nodes; the nodes and the boundaries form a multi-tree; each node is described and comprises the node types, the number of layers, the node numbers, the father node numbers, the sub-node quantity and the sub-node numbers; the corresponding relationship between the nodes and the switches is represented with a two-dimensional array; and corresponding information of the switches is stored. The topology structure of a non-fault power-losing region can be comprehensively described; and the multi-tree-based feeder topology representation method has the characteristics that a power supply recovery algorithm-oriented design is adopted and the method is clear in physical significance, independent in control element, small in memory space, high in access efficiency and the like.
Description
Technical field
The present invention relates to intelligent distribution type feeder automation field, be specifically related to a kind of feeder line topological representation method based on multiway tree.
Background technology
The fault recovery problem of intelligent distribution type feeder automation, refer to power distribution network break down power failure after, distribution terminal pass through peer-to-peer communications, be independent of distribution main website and realize fault location and Fault Isolation, and independently realize the service restoration in non-faulting dead electricity district.When multiple interconnection switches coordinate and restore electricity, it is necessary to coordinate to divide non-faulting dead electricity district, turning for region of each interconnection switch of reasonable distribution.The difficult point of the fault recovery of intelligent distribution type feeder automation is the topological structure that distribution terminal dynamically sets up non-faulting dead electricity district.
The fault recovery of intelligent distribution type feeder automation is by distribution terminal as executive agent, and its computing capability and storage capacity are limited；On the other hand, rapidity is the leading indicator of intelligent distribution type feeder automation fault self-recovery.The method for expressing of the topology information needed for intelligent distribution type feeder 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.
Summary of the invention
For solving the deficiency that prior art exists, the invention discloses a kind of feeder line topological representation method based on multiway tree, with switch for limit, represent feeder line topological structure with the multiway tree that bus, circuit, load, power supply are node.The method has towards the design of service restoration algorithm, physical significance is clear, control element is independent, memory space is little, access efficiency high, and the service restoration scheme searching algorithm design for next step intelligent distribution type feeder automation lays the foundation.
For achieving the above object, the concrete scheme of the present 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 all divided into node, and the switch between adjacent node is as the limit connecting node；
Each node is described, including: node type, the number of plies, node serial number, father node numbering, child node number, child node numbering；
Two-dimensional array is adopted to represent the corresponding relation between node and switch the corresponding information of storage switch.
Further, described node type includes power supply node, load bus, bus nodes, line node, generates according to corresponding power supply, load, bus, circuit respectively.
Further, the root node of multiway tree is the one in power supply node, bus nodes or line node, and when generating when ranging for whole piece feeder line of multiway tree, choosing root node is power supply node；When generating non-faulting dead electricity district's multiway tree after fault the root node chosen be for Fault Isolation and downstream line node that the switch that do not flow through fault current connects or bus nodes, the root node number of plies is zero, the number of plies represents from root node, the degree of depth of node, often producing a level of child nodes then number of plies and 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 node, the coded method of the node serial number of multiway tree is: from the beginning, encode from root node successively Continuous accumulation, storage his father's node serial number and child node are numbered and are used for inquiring about its position corresponding relation by each node, by the numbering of the father node of each nodes records and child node, successively construct whole multiway tree.
Wherein, encoding from root node successively Continuous accumulation, refer to the order of node serial number: from root node open numbering, in layer progressively number downwards, namely last layer gives next layer of numbering again after having numbered.As shown in Figure 2: root node is numbered 1, it is numbered 2 to its next node layer；Next layer of child node being numbered 2 is numbered 3, and the child node being numbered 3 is numbered 4,5,6 to next level of child nodes.
Further, multiway tree, with switch for limit, connects each node, the link relation on deciliter determined limit of on off state, and namely certain switch point represents that multiway tree is split as two trees.
Further, two-dimensional array dimension is that N*N, N number equal to the equal corresponding node of node number, line order number and row sequence number, and the switch between the i-th row j column element corresponding node i and j if not having annexation between i and j, is then directly recorded as sky.
Further, the i-th row j list shows that element and jth row i column element all represent the switch between node i and j, and therefore, two-dimensional array is a symmetrical matrix, when revising certain appointment element, will revise its symmetry elements simultaneously, namely keep xij=xji。
Further, the information of each element storage in two-dimensional array includes on off state, switching configuration information, and switching configuration information includes switch place distribution terminal IP and the switch number information in this distribution terminal.
Further, by two-dimensional array, by the switch in topology multiway tree and the switch one_to_one corresponding on actual feeder line, for the on-off control order of service restoration scheme.
Beneficial effects of the present invention:
The invention provides a kind of feeder line topological method based on multiway tree, non-faulting dead electricity district topological structure can not only be described comprehensively, and have towards service restoration algorithm design, physical significance is clear, control element is independent, memory space is little, access efficiency high, for next step intelligent distribution type feeder automation service restoration scheme searching algorithm design lay the foundation.
Accompanying drawing explanation
Fig. 1 examples of implementation feeder line topology schematic diagram；
Fig. 2 feeder line F1 topology multiway tree.
Detailed description of the invention:
Below in conjunction with accompanying drawing, the present invention is described in detail:
For service restoration problem after the distribution network failure of the multiple interconnection switch cooperation of needs, turn for non-faulting dead electricity district to coordinate multiple interconnection switch, it is necessary first to determine the topology information in non-faulting dead electricity district.The present invention proposes a kind of feeder line topological representation method based on multiway tree, with switch for limit, represents feeder line topological structure with the multiway tree that bus, circuit, load, power supply are node, for the service restoration schemes generation of intelligent distribution type feeder automation system.
Assume that certain looped network feeder line topology of handing in hand is illustrated as it is shown in figure 1, feeder line is independently-powered by three power supplys, including 8 Intelligent power distribution terminals.Wherein, DTU3, DTU4 institute overlay area is the double; two distribution terminal of sectionalized single busbar connection, and the switch 4 of DTU5 region breaker in middle 3, DTU7 is interconnection switch, is normally off-state.
Fig. 1 exists 3 feeder lines, below for feeder line F1 normal condition, the method for expressing of its F1 whole piece feeder line topological tree is discussed.The starting point of feeder line is power supply S1, and border is load and interconnection switch (containing interconnection switch).
Wherein, here " border " refers to the boundary of feeder line, article one, the region that the scope of feeder line is is border with load and interconnection switch, namely the border of feeder line F1 scope is as shown in Figure 1: with power supply S1 for starting point, with on-load switch 2, DTU3 region, DTU2 region on-load switch 2,3, DTU4 region on-load switch 2,3, in on-load switch 2, DTU7 region, DTU5 region the connected load of on-load switch 2,3 and DTU5 region, in interconnection switch 3, DTU7 region, interconnection switch 4 is border.
Load represents with node in multiway tree, as in figure 2 it is shown, but in feeder line shown in Fig. 1, what on-load switch connected is load.
Feeder line F1 topology containing:
(1) three power supply node: 1.
(2) four line node: 2. 5. 6.
(3) five bus nodes: 3. 7. 10.
(4) eight load buses: 4. 8. 9.
Feeder line F1 topology multiway tree is as shown in Figure 2: 1. node as root node, is connected by the limit of switch 1 correspondence in FTU1 between its child node.1. node is 2. middle will record father node, and child node is 3..By that analogy.By the child node of record between node and father node numbering, it is possible to travel through whole topology multiway tree.
It should be understood that if a node is connected with the node of next layer, then this node is father node, and the node of next layer is the child node of this father node, and the quantity of child node can be multiple.The node level of such as father node is n, then all child node numbers of plies of this father node are n+1.
All kinds of nodal community examples of multiway tree are as follows, and the method adopting each category node one node of citing is illustrated by we:
(1) power supply node is 1., and nodal community is as shown in table 1:
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) line node is 2., and nodal community is as shown in table 2:
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) bus nodes is 3., and nodal community is as shown in table 3:
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) load bus is 4., and nodal community is as shown in table 4:
Table 4
Switch deciliter state is the important auxiliary information of multiway tree, adopts one two-dimensional array to carry out storage switch deciliter state, i.e. the state on multiway tree limit, and concrete is: the corresponding relation between adopting two-dimensional array to represent node and switch, and the corresponding information of storage switch.Two-dimensional array dimension is that N*N, N are equal to the equal corresponding node numbering of node number, line order number and row sequence number, for instance the switch between the i-th row j column element corresponding node i and j, if not having annexation between i and j, is then directly recorded as sky.Owing to the i-th row j list shows that element and jth row i column element all can represent the switch between node i and j, therefore, this two-dimensional array is a symmetrical matrix, when revising certain appointment element, it is desirable to revise its symmetry elements simultaneously, namely keep xij=xji。
The information of each element storage in two-dimensional array includes on off state, switching configuration information etc..Switching configuration information includes the switch information such as place distribution terminal IP and the switch number in this distribution terminal, controls to issue to other distribution terminals the index of service restoration control command for executive agent (main distribution terminal).Topology multiway tree shown in Fig. 2 is as follows with switch corresponding relation, owing to each element recorded information is more, adopts the mode acute pyogenic infection of finger tip recorded information of A-S in form, and physical record information will be described below.Owing to each element recorded information is roughly the same, we only illustrate for A, 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 | |
| Numbering in distribution terminal | 1 | |
| On off state | Guan Bi |
The invention provides a kind of feeder line topological representation method based on multiway tree, non-faulting dead electricity district topological structure can not only be described comprehensively, and have towards service restoration algorithm design, physical significance is clear, control element is independent, memory space is little, access efficiency high, for next step intelligent distribution type feeder automation service restoration scheme searching algorithm design lay the foundation.
The specific embodiment of the present invention is described in conjunction with accompanying drawing although above-mentioned; but not limiting the scope of the invention; one of ordinary skill in the art should be understood that; on the basis of technical scheme, those skilled in the art need not pay various amendments or deformation that creative work can make still within protection scope of the present invention.
Claims (9)
1., based on a feeder line topological representation method for multiway tree, it is characterized in that, comprise the following steps:
Power supply in feeder zone, load, bus and circuit are all divided into node, and the switch between adjacent node is as the limit connecting node；
Each node is described, including: node type, the number of plies, node serial number, father node numbering, child node number, child node numbering；
Two-dimensional array is adopted to represent the corresponding relation between node and switch the corresponding information of storage switch.
2. a kind of feeder line topological representation method based on multiway tree as claimed in claim 1, is characterized in that, described node type includes power supply node, load bus, bus nodes, line node, generates according to corresponding power supply, load, bus, circuit respectively.
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 node of multiway tree is the one in power supply node, bus nodes or line node, and when generating when ranging for whole piece feeder line of multiway tree, choosing root node is power supply node；When generating non-faulting dead electricity district's multiway tree after fault the root node chosen be for Fault Isolation and downstream line node that the switch that do not flow through fault current connects or bus nodes, the root node number of plies is zero, the number of plies represents from root node, the degree of depth of node, often producing a level of child nodes then number of plies and add one, the child node being connected on same father node 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 distinguishing different node, the coded method of the node serial number of multiway tree is: from the beginning, number from root node successively Continuous accumulation, storage his father's node serial number and child node are numbered and are used for inquiring about its position corresponding relation by each node, by the numbering of the father node of each nodes records and 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, is characterized in that, multiway tree, with switch for limit, connects each node, the link relation on deciliter determined limit of on off state, and namely 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 is N*N, N is equal to node number, line order number corresponding node numbering equal to row sequence number, switch between i-th row j column element corresponding node i and j, if not having annexation between i and j, is then 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, i-th row j list shows that element and jth row i column element all represent the switch between node i and j, therefore, two-dimensional array is a symmetrical matrix, when revising certain appointment element, its symmetry elements to be revised simultaneously, namely keep 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, the information of each element storage in two-dimensional array includes on off state, switching configuration information, switching configuration information includes switch place distribution terminal IP and the switch number information in this distribution terminal.
9. a kind of feeder line topological representation method based on multiway tree as claimed in claim 1, is characterized in that, by two-dimensional array, by the switch in topology multiway tree and the switch one_to_one corresponding on actual feeder line, for the on-off control order of service restoration scheme.
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 true CN105790254A (en) | 2016-07-20 |
| CN105790254B 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) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106877320A (en) * | 2017-04-21 | 2017-06-20 | 国网山东省电力公司平度市供电公司 | Intelligent micro-grid node layout's method in a kind of region |
| CN109066675A (en) * | 2018-09-29 | 2018-12-21 | 云南电网有限责任公司电力科学研究院 | A kind of topological arrangement method for power distribution network wide area self-healing system |
| CN109470994A (en) * | 2018-11-09 | 2019-03-15 | 南京大贺电力科技有限公司 | Faulty line judgement system and method for power distribution network |
| CN109560973A (en) * | 2019-01-10 | 2019-04-02 | 江苏金智科技股份有限公司 | A kind of the increase terminal method and deletion terminal method of feeder automation topological link |
| CN111680375A (en) * | 2020-05-29 | 2020-09-18 | 科大智能电气技术有限公司 | 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 |
|---|
| 乐乐 等: "基于配电网络自动化的网络拓扑建模分析", 《机电工程》 * |
| 廖凡钦 等: "基于拓扑分层的配电网电气接线图自动生成算法", 《电力系统自动化》 * |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
| CN109066675A (en) * | 2018-09-29 | 2018-12-21 | 云南电网有限责任公司电力科学研究院 | A kind of topological arrangement method for power distribution network wide area self-healing system |
| 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 |
| CN109560973A (en) * | 2019-01-10 | 2019-04-02 | 江苏金智科技股份有限公司 | A kind of the increase terminal method and deletion terminal method of feeder automation topological link |
| CN111680375A (en) * | 2020-05-29 | 2020-09-18 | 科大智能电气技术有限公司 | Load prediction method and system for distributed FA simulation system |
| CN111680375B (en) * | 2020-05-29 | 2023-11-17 | 科大智能电气技术有限公司 | Load prediction method and system for distributed FA simulation system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105790254B (en) | 2018-03-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105790254A (en) | Multi-tree-based feeder topology representation method | |
| CN104578427B (en) | Fault self-healing method for power distribution network containing microgrid power source | |
| WO2015078172A1 (en) | Method for multi-fault power restoration of power distribution network | |
| CN103746388B (en) | Electric distribution network reactive-voltage three grades of control method for coordinating | |
| CN103532140A (en) | Method and system for restoring power after fault of power distribution network containing DGs (distributed generation) | |
| CN110601188A (en) | Rapid processing method for large-area power failure of power distribution network based on optimal regional load transfer strategy | |
| CN110569525A (en) | Equivalent modeling method of ISOP type DC-DC converter suitable for DAB construction | |
| CN105305431B (en) | A kind of snowflake form rack construction method suitable for Urban Medium Voltage Distribution Network | |
| CN106056466B (en) | Bulk power grid critical circuits recognition methods based on FP-growth algorithm | |
| CN108631278B (en) | The Optimal Configuration Method of breaker and fault current limiter in a kind of looped network formula direct-current micro-grid | |
| CN103248041B (en) | Looped network detection method based on bus depth conflict calculation | |
| CN105894173B (en) | A kind of service restoration scheme generation method based on multiway tree search | |
| CN109980651B (en) | Load flow calculation method for ring network type power distribution system | |
| CN110197302B (en) | Power distribution network planning method considering wiring mode topology constraints | |
| CN105975694B (en) | The method that building solves the problems, such as the cascade Bayesian network of multiple shot array | |
| 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 | |
| CN115189355B (en) | Snowflake grid type grid structure construction method and device for three-station six-line mode power distribution network | |
| CN107947180B (en) | Topology analysis method suitable for power flow calculation of transmission, transmission and distribution integration | |
| Jiang et al. | Research on load transfer strategy optimisation with considering the operation of distributed generations and secondary dispatch | |
| CN101964526B (en) | Electric network recovery and reconstruction method for underpowered network | |
| CN106877320B (en) | Intelligent micro-grid node layout's method in a kind of region | |
| CN113991653A (en) | Three-stage topological operation mode optimization method considering load importance degree | |
| CN113472003A (en) | Island rapid power recovery method based on network topology authorized orientation |
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 |