CN109038554B - Intelligent power distribution terminal local topology generation method - Google Patents
Intelligent power distribution terminal local topology generation method Download PDFInfo
- Publication number
- CN109038554B CN109038554B CN201810856899.5A CN201810856899A CN109038554B CN 109038554 B CN109038554 B CN 109038554B CN 201810856899 A CN201810856899 A CN 201810856899A CN 109038554 B CN109038554 B CN 109038554B
- Authority
- CN
- China
- Prior art keywords
- power distribution
- switch
- intelligent power
- topology
- distribution terminal
- 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
Images
Classifications
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J3/00—Circuit arrangements for ac mains or ac distribution networks
Abstract
The invention relates to a method for generating a local topology of an intelligent power distribution terminal, which comprises the generation of adjacent intelligent power distribution terminal topologies and the generation of the local topology, and specifically comprises the following steps: acquiring the full-network topology description of the power distribution network; reading a target intelligent power distribution terminal needing to generate local topology, and acquiring local switch attribute of the target intelligent power distribution terminal according to the full-network topology description of the power distribution network; reading a local switch of a target intelligent power distribution terminal, performing topology analysis by adopting a depth-first search algorithm to generate the attribute of an adjacent intelligent power distribution terminal of the target intelligent power distribution terminal, and generating the topology of the adjacent intelligent power distribution terminal; and judging whether the local switch of the target intelligent power distribution terminal is larger than 1, if so, scanning each local switch, and generating a local topology based on the full-network topology description of the power distribution network. Compared with the prior art, the method and the system can conveniently realize the accurate conversion from the full network topology of the power distribution network to the local topology in the intelligent power distribution terminal.
Description
Technical Field
The invention relates to the field of intelligent power grids, in particular to a local topology generation method for an intelligent power distribution terminal.
Background
The distribution network is huge in scale and complex in wiring, the distributed power supply is connected, the control difficulty of distribution network automation is increased, and the technical requirement on distribution automation is higher and higher. The distribution automation construction and maintenance cost is very high due to the fact that the terminal devices of the distribution network are wide in points, and meanwhile, effective access and maintenance workload reduction of a large number of distribution automation devices are a big problem facing the application of the distribution automation technology for a long time. With the progress of the technology, various intelligent power distribution terminals are increasingly applied to a power distribution network, the advantages of centralized intelligence and distributed intelligence are fully exerted to carry out fault processing, and the trend of realizing feeder automation is a development trend.
The power distribution master station is provided with a full-network topology which is established by aiming at primary equipment such as switches, lines and the like on the basis of a terminal model, an incidence relation of primary equipment and secondary equipment is established through mapping of the switches and an intelligent power distribution terminal, and an intelligent power distribution terminal communication topology network, the incidence relation of the primary equipment and the secondary equipment and an adjacent switch topology network are established by taking the intelligent power distribution terminal as a center on the basis of the full-network topology by utilizing a depth-first search algorithm. Therefore, how to realize the conversion from the full network topology of the power distribution network to the local topology in the intelligent power distribution terminal is very important, and the prior art also lacks an effective method.
Disclosure of Invention
The invention aims to overcome the defects of the prior art and provide a local topology generation method for an intelligent power distribution terminal.
The purpose of the invention can be realized by the following technical scheme:
a method for generating local topology of an intelligent power distribution terminal comprises the generation of adjacent intelligent power distribution terminal topology and the generation of local topology, and specifically comprises the following steps:
1) acquiring the full-network topology description of the power distribution network;
2) reading a target intelligent power distribution terminal needing to generate local topology, and acquiring local switch attribute of the target intelligent power distribution terminal according to the full-network topology description of the power distribution network;
3) reading a local switch of a target intelligent power distribution terminal, performing topology analysis by adopting a depth-first search algorithm to generate the attribute of an adjacent intelligent power distribution terminal of the target intelligent power distribution terminal, and generating the topology of the adjacent intelligent power distribution terminal;
4) judging whether a local switch of the target intelligent power distribution terminal is larger than 1, if so, executing the step 5), and if not, ending;
5) and scanning each local switch, and generating a local topology based on the full-network topology description of the power distribution network.
Further, the power distribution network full-network topology description comprises a switch description, a feeder section description and an intelligent power distribution terminal description, wherein,
the switch description includes a device unique identifier, terminals and switch associated intelligent power distribution terminals,
the feeder segment description includes a device unique identification and a terminal,
the switch-associated intelligent power distribution terminal comprises a terminal unique identifier, a channel identifier and a communication address.
Further, in the step 2), traversing all switches in the whole network, and adding the switch with the unique equipment identifier consistent with the unique terminal identifier of the target intelligent power distribution terminal into the local switch attribute of the target intelligent power distribution terminal.
Further, in the step 3), performing topology analysis by using a depth-first search algorithm to generate attributes of adjacent intelligent power distribution terminals of the target intelligent power distribution terminal specifically include:
traversing the local switch, and adding two terminals of the current local switch into the temporary terminal stack;
and if the line equipment is scanned, when one terminal of the line equipment is the same as the terminal taken out of the temporary terminal stack, adding the other terminal of the line equipment into the temporary terminal stack, and if the switch equipment is scanned, adding the intelligent power distribution terminal associated with the switch equipment into the intelligent power distribution terminal associated with the switch which has direct upstream and downstream power supply relation with the switch.
Further, in the step 5), the specific process of generating the local topology includes:
adding the scanned unique equipment identifier of the current switch into the local topological attribute of the target intelligent power distribution terminal;
searching from terminals at two ends of a current switch, resetting feeder section counters at the two ends, if the terminals are connected to feeder sections, adding 1 to the corresponding feeder section counter until another switch or terminal equipment is searched, setting the type of the current switch according to the value of the feeder section counters at the two ends, if the feeder section counters at the two ends are both 0, setting the type of the current switch as a bus tie switch, and otherwise, setting the current switch as a non-bus switch.
Further, if the feeder segment counter is larger than 0, the device unique identifier of the searched switch is added to the external adjacent switch of the current switch, otherwise, the external adjacent switch is empty.
Furthermore, the description information of the local topology of the intelligent power distribution terminal comprises a unique device identifier, a local switch, the local topology, the topology of adjacent intelligent power distribution terminals, a channel identifier and a communication address.
Compared with the prior art, the invention has the following beneficial effects:
1. the invention adopts a terminal model to establish a full-network topology aiming at primary equipment such as a switch, a line and the like in a power distribution main station, establishes an incidence relation between primary equipment and secondary equipment through mapping of the switch and an intelligent power distribution terminal, and establishes an intelligent power distribution terminal communication topology network, the incidence relation between the primary equipment and the secondary equipment and an adjacent switch topology network by taking the intelligent power distribution terminal as a center on the basis of the full-network topology by utilizing a depth-first search algorithm, thereby realizing accurate conversion from the full-network topology of a power distribution network to a local topology in the intelligent power distribution terminal.
2. The intelligent power distribution terminal local topology generated based on the method can realize rapid fault processing, so that the distributed feeder automation does not depend on mass calculation of a main station.
3. According to the invention, a depth-first search algorithm is adopted for topology analysis, so that IDs of switches connected to two sides of a local switch can be quickly searched, a topology connection scheme is formed, and the efficiency is improved.
4. By analyzing the topological structure which meets the automation requirement of the distributed feeder in the intelligent power distribution terminal and comparing international standards such as IEC 61968, IEC 61970, IEC 61850 and the like, the difference between the power distribution master station whole-network topological model and the intelligent power distribution terminal local topological model can be conveniently found out.
5. And establishing an intelligent power distribution terminal local topology model and a power distribution main station overall system topology model by combining the local topology requirements of the distributed FA, and realizing self-maintenance of the local topology model through model conversion.
Drawings
FIG. 1 is a schematic flow diagram of the present invention;
fig. 2 is a schematic diagram of local topology information of an intelligent power distribution terminal, wherein (a) is a bus-free topology structure, and (b) is a bus-containing topology structure.
Detailed Description
The invention is described in detail below with reference to the figures and specific embodiments. The present embodiment is implemented on the premise of the technical solution of the present invention, and a detailed implementation manner and a specific operation process are given, but the scope of the present invention is not limited to the following embodiments.
As shown in fig. 1, the present invention provides a method for generating a local topology of an intelligent power distribution terminal, including the following steps:
step one, establishing a topology description of the whole power distribution network, wherein the topology description comprises a switch (equipment unique identifier ID, ID of a left-side connecting device of the switch (terminal 1), ID of a right-side connecting device of the switch (terminal 2), and ID of an intelligent power distribution terminal associated with the switch), a feeder segment (equipment unique identifier, terminal 1, terminal 2), and an intelligent power distribution terminal (equipment unique identifier, channel identifier, and communication address).
Step two, establishing adjacent local topology description of the intelligent power distribution terminal: intelligent power distribution terminals (unique device identification, local switch, local topology, adjacent intelligent power distribution terminal topology, channel identification, communication address).
Reading the intelligent power distribution terminal needing to generate the topology, traversing all switches, comparing the attribute of the intelligent power distribution terminal associated with the switch with the unique equipment identifier of the intelligent power distribution terminal needing to generate the topology, and if the attribute of the intelligent power distribution terminal is equal to the unique equipment identifier of the intelligent power distribution terminal needing to generate the topology, adding the unique equipment identifier to the local switch attribute of the intelligent power distribution terminal.
And step four, sequentially reading all local switches of the intelligent power distribution terminal, and performing topology analysis by adopting a depth-first search algorithm based on the switch and line terminal models to generate the attribute of the adjacent intelligent power distribution terminal of the intelligent power distribution terminal.
The method for generating the adjacent intelligent power distribution terminal attributes of the intelligent power distribution terminal by adopting the depth-first search algorithm to carry out topology analysis comprises the following specific steps: adding terminals at two ends of the current switch equipment into a temporary terminal stack, taking out one terminal from the temporary terminal stack according to a first-in last-out principle, scanning the switch equipment and the line equipment, adding the other terminal of the equipment into the temporary terminal stack if the terminal of the line equipment is the same as the terminal taken out of the temporary terminal stack, and adding the associated intelligent power distribution terminal into the intelligent power distribution terminal associated with the switch with a direct upstream and downstream power supply relationship with the switch if the scanned switch is.
Step five, if the number of local switches of the intelligent power distribution terminal is larger than 1, scanning lbid of each local switchiFirst, the switch lbid is put into operationiThe unique device identifier is added into the local topology attribute of the intelligent power distribution terminal, the feeder line segment counter is cleared, and then the lbids of the switches are respectively resetiStarting terminals at two ends to search, if the equipment connected with the terminals is a feeder section, adding 1 to a counter of the feeder section until a switch or terminal equipment is searched, and if the counter of the feeder section is greater than 0, adding the searched equipment unique identifier of the switch to a local switch lbidiIn the external adjacency switch of (1), otherwise lbidiIf the feeder segment counters on both sides are 0, the local switch lbid is switched offiThe type of the bus-tie switch is set as a bus-tie switch, otherwise, the bus-tie switch is set as a non-bus switch.
The method can meet the functional requirements of the distributed FA, a local topology model needs to be established in the intelligent power distribution terminal, and the method can adapt to various typical topology structures. The established topological model comprises two parts of information, namely local equipment parameters and the connection relation between the equipment, external equipment which is directly electrically connected with the local equipment and the connection relation between the equipment and the local equipment. For example, in the intelligent power distribution terminal installed at the switch 2 in fig. 2, the topology information includes the local device switch 2, but there is no local connection relationship, and the external device directly connected to the switch 2 includes the switches 1, 3 and 4, and the connection relationship between the switches 1, 3 and 4 and the switch 2 is the local topology parameter range shown in fig. 2 (a). The intelligent power distribution terminal installed in a network including a bus structure such as a distribution substation includes not only local devices but also local connection relationships, as shown by a dotted frame in fig. 2(b), including the local device switches 5, 6, 7, 8, and 9 and connection relationships therebetween, and the local devices have connection relationships with the external device switches 10 and 11.
The foregoing detailed description of the preferred embodiments of the invention has been presented. It should be understood that numerous modifications and variations could be devised by those skilled in the art in light of the present teachings without departing from the inventive concepts. Therefore, the technical solutions available to those skilled in the art through logic analysis, reasoning and limited experiments based on the prior art according to the concept of the present invention should be within the scope of protection defined by the claims.
Claims (6)
1. A method for generating local topology of an intelligent power distribution terminal is characterized by comprising the following steps of generating adjacent intelligent power distribution terminal topology and generating local topology:
1) acquiring the full-network topology description of the power distribution network;
2) reading a target intelligent power distribution terminal needing to generate local topology, and acquiring local switch attribute of the target intelligent power distribution terminal according to the full-network topology description of the power distribution network;
3) reading a local switch of a target intelligent power distribution terminal, performing topology analysis by adopting a depth-first search algorithm to generate the attribute of an adjacent intelligent power distribution terminal of the target intelligent power distribution terminal, and generating the topology of the adjacent intelligent power distribution terminal;
4) judging whether a local switch of the target intelligent power distribution terminal is larger than 1, if so, executing the step 5), and if not, ending;
5) scanning each local switch, and generating a local topology based on the full-network topology description of the power distribution network;
in the step 3), performing topology analysis by using a depth-first search algorithm to generate the attributes of the adjacent intelligent power distribution terminals of the target intelligent power distribution terminal specifically include:
traversing the local switch, and adding two terminals of the current local switch into the temporary terminal stack;
and if the line equipment is scanned, when one terminal of the line equipment is the same as the terminal taken out of the temporary terminal stack, adding the other terminal of the line equipment into the temporary terminal stack, and if the switch equipment is scanned, adding the intelligent power distribution terminal associated with the switch equipment into the intelligent power distribution terminal associated with the switch which has direct upstream and downstream power supply relation with the switch.
2. The intelligent distribution terminal local topology generation method of claim 1, wherein the distribution network full network topology description comprises a switch description, a feeder segment description and an intelligent distribution terminal description, wherein,
the switch description includes a device unique identifier, terminals and switch associated intelligent power distribution terminals,
the feeder segment description includes a device unique identification and a terminal,
the switch-associated intelligent power distribution terminal comprises a terminal unique identifier, a channel identifier and a communication address.
3. The local topology generation method for the intelligent power distribution terminal according to claim 2, wherein in the step 2), all switches in the whole network are traversed, and the switch with the device unique identifier consistent with the terminal unique identifier of the target intelligent power distribution terminal is added to the local switch attribute of the target intelligent power distribution terminal.
4. The method for generating the local topology of the intelligent power distribution terminal according to claim 2, wherein in the step 5), the specific process for generating the local topology includes:
adding the scanned unique equipment identifier of the current switch into the local topological attribute of the target intelligent power distribution terminal;
searching from terminals at two ends of a current switch, resetting feeder section counters at the two ends, if the terminals are connected to feeder sections, adding 1 to the corresponding feeder section counter until another switch or terminal equipment is searched, setting the type of the current switch according to the value of the feeder section counters at the two ends, if the feeder section counters at the two ends are both 0, setting the type of the current switch as a bus tie switch, and otherwise, setting the current switch as a non-bus switch.
5. The intelligent power distribution terminal local topology generation method of claim 4, wherein if the feeder segment counter is greater than 0, the device unique identifier of the searched switch is added to the external adjacent switch of the current switch, otherwise the external adjacent switch is empty.
6. The method according to claim 1, wherein the description information of the local topology of the intelligent power distribution terminal comprises a device unique identifier, a local switch, a local topology, an adjacent intelligent power distribution terminal topology, a channel identifier and a communication address.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810856899.5A CN109038554B (en) | 2018-07-31 | 2018-07-31 | Intelligent power distribution terminal local topology generation method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810856899.5A CN109038554B (en) | 2018-07-31 | 2018-07-31 | Intelligent power distribution terminal local topology generation method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109038554A CN109038554A (en) | 2018-12-18 |
| CN109038554B true CN109038554B (en) | 2021-10-08 |
Family
ID=64648102
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810856899.5A Active CN109038554B (en) | 2018-07-31 | 2018-07-31 | Intelligent power distribution terminal local topology generation method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109038554B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109885742A (en) * | 2019-02-27 | 2019-06-14 | 国网上海市电力公司 | A method of Distribution Network Equipment topological relation is established based on PMS data |
| CN113051694B (en) * | 2021-03-26 | 2021-12-17 | 南京南瑞信息通信科技有限公司 | Power grid topology modeling method based on graph theory |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103020786A (en) * | 2012-12-27 | 2013-04-03 | 华东电网有限公司 | Subblock topology generating method and entire-network topology information acquisition control method for power system |
| CN103280894A (en) * | 2013-06-14 | 2013-09-04 | 山东理工大学 | Power distribution network control application network topology automatic identifying method |
| CN104716745A (en) * | 2015-04-02 | 2015-06-17 | 国家电网公司 | Topology generation method and topology generation system oriented to power distribution automation terminals |
| CN106096175A (en) * | 2016-06-23 | 2016-11-09 | 国家电网公司 | Feeder line topology sheet multiway tree method for building up based on switch syntopy |
-
2018
- 2018-07-31 CN CN201810856899.5A patent/CN109038554B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103020786A (en) * | 2012-12-27 | 2013-04-03 | 华东电网有限公司 | Subblock topology generating method and entire-network topology information acquisition control method for power system |
| CN103280894A (en) * | 2013-06-14 | 2013-09-04 | 山东理工大学 | Power distribution network control application network topology automatic identifying method |
| CN104716745A (en) * | 2015-04-02 | 2015-06-17 | 国家电网公司 | Topology generation method and topology generation system oriented to power distribution automation terminals |
| CN106096175A (en) * | 2016-06-23 | 2016-11-09 | 国家电网公司 | Feeder line topology sheet multiway tree method for building up based on switch syntopy |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109038554A (en) | 2018-12-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Ali et al. | Communication modeling for differential protection in IEC-61850-based substations | |
| CN108334691B (en) | Visual automatic drawing method for power distribution network | |
| CN103872681A (en) | Online real-time loop closing method based on integration of major network and distribution network | |
| CN106505532B (en) | A kind of intelligent distributed FA fault handling methods based on main website standby | |
| CN102354976B (en) | Rapid network topology analysis method | |
| CN102403718B (en) | Generating method for power grid topological relationship based on Arcgis | |
| CN111428376A (en) | CIM (common information model) -based power distribution network feeder contact mode identification method and system | |
| CN103729801A (en) | Method for power distribution network state estimation on basis of SG-CIM model | |
| CN104750878A (en) | Mixed searching strategy-based topology fault diagnosis method | |
| CN110596531A (en) | Power distribution network fault dynamic planning and positioning method | |
| CN105869064A (en) | Power distribution automation terminal-oriented topology generation method and system | |
| CN109038554B (en) | Intelligent power distribution terminal local topology generation method | |
| CN113300340B (en) | Automatic programming method for power grid new equipment relay protection starting scheme | |
| CN107785998B (en) | Monitoring method of distribution automation equipment in distribution system | |
| CN109038824B (en) | Distributed feeder automation method | |
| CN113325272B (en) | Hub region fault section discrimination method based on power flow analysis | |
| CN110190990B (en) | Automatic identification method and device for network topological structure of low-voltage distribution area | |
| CN116845966A (en) | New energy aggregation calculation analysis method and system based on topology power supply path generation | |
| CN104218668B (en) | The tracking defining method of the prepared auto restart of action is caused during device fails | |
| CN109980630B (en) | Future state network topology model correction method for power generation plan optimization | |
| CN102880988A (en) | Topology comparison-based method and device for importing substation model | |
| CN105866630A (en) | Fault diagnosis method and system for handling whole-substation information loss | |
| CN109525415B (en) | Intelligent power distribution terminal topology model self-synchronization method and device | |
| Chen et al. | Distribution network topology identification based on IEC 61850 logical nodes | |
| CN112214859A (en) | Integrated integration method and system for main network model and distribution network model |
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 |