CN111753385B - Power supply searching method based on water flow path simulating algorithm - Google Patents
Power supply searching method based on water flow path simulating algorithm Download PDFInfo
- Publication number
- CN111753385B CN111753385B CN202010630693.8A CN202010630693A CN111753385B CN 111753385 B CN111753385 B CN 111753385B CN 202010630693 A CN202010630693 A CN 202010630693A CN 111753385 B CN111753385 B CN 111753385B
- Authority
- CN
- China
- Prior art keywords
- switch
- tie
- power supply
- power
- tie switch
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- 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
- H02J13/00—Circuit arrangements for providing remote indication of network conditions, e.g. an instantaneous record of the open or closed condition of each circuitbreaker in the network; Circuit arrangements for providing remote control of switching means in a power distribution network, e.g. switching in and out of current consumers by using a pulse code signal carried by the network
- H02J13/00004—Circuit arrangements for providing remote indication of network conditions, e.g. an instantaneous record of the open or closed condition of each circuitbreaker in the network; Circuit arrangements for providing remote control of switching means in a power distribution network, e.g. switching in and out of current consumers by using a pulse code signal carried by the network characterised by the power network being locally controlled
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2113/00—Details relating to the application field
- G06F2113/04—Power grid distribution networks
Abstract
A power supply searching method based on a simulated water flow path algorithm belongs to the technical field of power distribution networks in power systems, particularly relates to an intelligent distributed FA system, and particularly relates to a method for automatically determining a power supply path by a contact switch when a power grid architecture changes, in particular to a simulated water flow path algorithm. The method is suitable for a power distribution network supplied by a plurality of power supplies, is realized based on a topological graph of the power distribution network, and when a tie switch is successfully replaced in the power distribution network, a new tie switch broadcasts a tie switch locking message, and all tie switches search the power supplies connected to the two sides of the tie switch again. By adopting the technical scheme provided by the invention, when the power supply network architecture is changed, the tie switches after the grid structure change are automatically locked through peer-to-peer communication among the power distribution terminals, and meanwhile, the power sources connected to the two sides of each tie switch and the paths reaching the power sources are redetermined through a water flow path imitation algorithm, so that a basis is provided for load judgment in the process of transferring after fault isolation.
Description
Technical Field
The invention belongs to the technical field of power distribution networks in power systems, and particularly relates to an intelligent distributed FA system, in particular to a method for automatically determining a power supply path by a tie switch when a power grid architecture changes, in particular to a water flow path simulating algorithm.
Background
As the requirements of the national power grid on the power distribution network are more and more strict, the intelligent distributed FA system based on peer-to-peer communication is more and more applied.
In the conventional intelligent distributed FA logic, the tie switch is usually fixed, and can effectively recover the power supply of the non-fault area by closing after the fault isolation is successful.
In order not to influence the use of normal power supply users, the load condition of the power supply to be transferred needs to be judged in the transfer process, and whether the power supply has transfer capability or not is judged.
If the power supply grid structure changes (namely the position of the interconnection switch changes), the parameter configuration needs to be changed to be used normally, but in the actual operation process, the long-time power failure maintenance is impossible to achieve. Meanwhile, when the operation mode of the multi-level interconnection switch is operated, the power supply connected with the interconnection switch can change after the grid structure changes, if the power supply is judged according to the configuration before the change, the power supply switching capacity can be misjudged during switching, and when the power supply switching capacity is insufficient, the overload problem can occur during switching-on of the interconnection switch.
Disclosure of Invention
The invention aims to provide a method, when the power supply grid structure is changed, a contact switch automatically updates parameter configuration, and power supplies connected to two sides are found, so that support is provided for transferring and recovering when faults occur.
In order to achieve the above purpose, the invention adopts the following technical scheme: the method for searching the power supply based on the simulated water flow path algorithm is suitable for a power distribution network supplied by a plurality of power supplies, is realized based on a topological diagram of the power distribution network, and when a tie switch is successfully replaced in the power distribution network, a new tie switch broadcasts a tie switch locking message, and all tie switches search the power supplies connected at two sides of the tie switch again.
Further, the tie switch re-finds the power source connected to both sides thereof using a water flow path imitation algorithm based on the topology of the distribution network and the state of each switch, the algorithm comprising the steps of:
step A, traversing the topological graph to two sides by the tie switch,
step B, if the combination switch is encountered, the traversal is continued, if the division switch is encountered, the traversal is stopped,
step C, stopping if the top or end of the topology graph is reached,
if the traversing result has paths reaching the power supply on both sides, the searching is completed.
By adopting the technical scheme provided by the invention, when the power supply network architecture changes, the connection switches after the grid structure changes can be automatically locked only through peer-to-peer communication among the power distribution terminals without passing through a power distribution main station, and meanwhile, the power sources connected to the two sides of each connection switch and the paths reaching the power sources are redetermined through a water flow path imitation algorithm, so that a basis is provided for load judgment in the process of transferring after fault isolation. The power supply is found according to the topological path from the position of the interconnecting switch by adopting the water flow path imitating algorithm, so that the method is more rapid and suitable for being realized by an embedded system.
Drawings
Figure 1 is a schematic diagram of a power distribution network,
fig. 2 and 3 are topological diagrams of fig. 1.
In the figure, the boxes represent switches in addition to the power supply.
Detailed Description
The power distribution terminal completes communication among terminals, sets the type of a switch and controls breaking of the switch, and completes a set logic function. For ease of description, switches are used herein to represent devices in a node, without misunderstanding by those skilled in the art.
Referring to fig. 1, there are 4 power supplies, power supply 1-power supply 4 in this embodiment.
When a fault occurs, the contact switch is closed, so that power supply transfer in a non-fault area is realized.
The tie switches in fig. 1 are respectively:
there are three on the bus bar: g1-5, G2-5 and G3-5, wherein the bus is a circuit connected with a power supply, and all power supply trunks are connected with the bus.
There are two on the backbone: g2-2 and G2-8, and the trunk is a line for connecting the bus to the user distribution box.
There are three on the branch lines: g2, g5 and g8, and branch lines are lines outside the bus and the trunk in the power distribution network.
Assuming a fault at F, after the switches G1-4, G1 trip to isolate the fault, the tie switch G2 is ready to close. The power supply 2 and the power supply 1 are connected to the two sides of g2, and the connection paths are respectively:
g2-g1-G1-4-G1-2-power supply 2.
g2-g3-G1-7-G1-8-power supply 1.
A fault occurs on the path g2 to the power supply 2, so that the power supply to be diverted is the power supply 1.
Before closing, G2 obtains the real-time load P2 of the power supply 1 from the switch G1-8 closest to the power supply 1, obtains the load P3 of the switch before the fault (i.e. how much load the fault is tripped) from the switch G1-4 upstream of the fault point, and then judges according to the maximum available load P1 of the power supply 1: if (P1-P2) K > P3, g2 can be switched on, the power supply 1 supplies power to the non-fault area under the switch g1, otherwise, the power supply 1 has insufficient power transferring capability, overload faults of the power supply point 1 can be caused after transferring, and transferring is refused.
K is a transfer coefficient, and has a value of 0.2-1, in this embodiment, 0.8.
Obviously, this determination before switching requires that it be known which power source is switched from the non-fault area after the tie switch is closed, and therefore, the above determination requires that the power sources connected to both sides of the tie switch be known.
When the power supply grid structure changes, namely the position of a certain interconnection switch changes, the connection relation between the interconnection switch and a power supply at certain positions can be influenced.
Generally, the paths from the two sides of the tie switch on the bus and the trunk to the power supply are not changed, and the tie switch on the branch is changed.
Taking the tie switch g5 as an example, in the case of the above tie switch configuration, the power supplies connected to two sides of g8 are the power supply 3 and the power supply 4, and the paths are respectively:
G5-G6-G2-7-G2-9-G3-8-G3-9-power supply 3.
g5-g4-G2-4-G2-3-G3-2-G3-power supply 4.
If the power supply grid structure changes as follows: g2-2 does not make the tie switch use, G3-2 is as the tie switch, then the power that the G8 both sides are connected is power 3 and power 2 respectively, and the route is respectively:
G5-G6-G2-7-G2-9-G3-8-G3-9-power supply 3.
g5-g4-G2-4-G2-G1-3-G1-2-power supply 2.
Obviously, if g5 does not update the connection relation with the power supply according to the change of the power supply grid structure, when g5 switching-on is needed to be performed in case of faults, misjudgment can occur on the load of the power supply to be switched on.
In this embodiment, the switches communicate with each other in a peer-to-peer manner; each switch sends out heartbeat messages every t1, and if no heartbeat message of the adjacent switch is received within 2 x t1 time, the adjacent switch is considered to turn off the line.
Each switch judges the self-closing state, and simultaneously sends out a message, and the message content is accompanied with a switch position message. The message may be sent in a heartbeat message.
When the tie switch is replaced successfully in the distribution network, the new tie switch broadcasts a tie switch locking message, and after all tie switches receive the locking message, the power supplies connected to the two sides of the tie switch are searched again.
After the tie switch is replaced, the tie switch can be considered to be replaced successfully after the tie switch is normally operated for a period of time.
In order to broadcast timely to inform that the tie switch is replaced successfully, the following method is adopted for judging in the embodiment:
after the tie switch is replaced, the tie switch judges the line from the two sides to the power supply, and if the line is not provided with a switch or is provided with a switch and is in a closed state, the replacement is successful.
According to the heartbeat information of each switch, the judging mode can be optimized: after the tie switch is replaced, the tie switch judges the line from the two sides to the power supply, and if the line is not provided with a switch or is provided with a switch and is in a closed state, and the tie switch is maintained for 2 x 1 time, the replacement is successful. the range of t1 is 5-25 seconds, in this embodiment, t1 is 20 seconds.
Referring to FIG. 1, if G2-2 is not used as a tie switch, G3-2 is used as a tie switch, G3-2 needs to be opened and G2-2 is closed again.
G3-2 first looks for a line whose two sides are connected to the power supply. And then judging whether the replacement is successful.
The lines from the two sides of G3-2 to the power supply are as follows:
G3-2-G2-3-G2-G1-3-G1-2-power supply 2.
G3-2 > G3-3 > power supply 4.
Normally, only the switches G2-2 and G3-2 will be operated, and the other switches will not be operated.
Before G2-2 is not closed, "no switch on line or switch and closed" is not met and the replacement is not complete.
When G2-2 is closed, the line from G3-2 to the power supplies on both sides is provided with a switch and is in a closed state, and the replacement success condition is met. To ensure line health, G3-2 broadcasts a tie switch lock message after the state is maintained at 2 x t 1.
When the power supply grid structure changes, the connection relation between the tie switches and the power supply at certain positions can be influenced, so that the function of locking and transferring is required before the connection relation is reconfirmed.
In this embodiment, before the tie switch is replaced successfully in the distribution network, the new tie switch broadcasts a tie switch replacement message, and after other tie switches receive the message, the transfer function is locked; after the tie switch finishes searching the power supplies connected with the two sides of the tie switch again, the transfer function is recovered.
The contact switch can traverse the topological graph from each power supply according to the topological graph of the power distribution network to find the power supply connected with the two sides of the contact switch. In this way, power can be found on both sides of all tie switches. But is specific to a certain tie switch and does not care about the connection relation of other tie switches.
In order to find the power supplies on both sides of the tie switch more quickly and conveniently, the invention uses a simulated water flow path algorithm to traverse the topological graph from the switch position to find the connected power supply.
Assuming that the tie switch is at the highest water potential, the top and the tail end (the power supply is at the top or the tail end) of the topological graph are at the lowest water potential, and the split switch is similar to a water gate open circuit, so that the tie switch from the side A and the side B with the highest water potential simultaneously starts to spread towards the lowest water potential, and each time a bus position is encountered, the tie switch is similar to a water flow fork, a branching flow and a direct current flow to the lowest water potential. And judging whether the lowest point is power or not, and completing searching.
The algorithm comprises the following steps:
and step A, traversing the topological graph to two sides by the tie switch.
And B, continuing traversing if the bit-combining switch is encountered, and stopping if the bit-dividing switch is encountered.
And C, stopping if the top or the tail end of the topological graph is reached.
If the traversing result has paths reaching the power supply on both sides, the searching is completed.
See fig. 2. The communication switches are G1-5, G2-5, G3-5, G2-2, G2-8, G2, G5 and G8. In the figure, the underlined switch is a tie switch.
As a result of the change in the operating mode, the switch G3-8 is opened and becomes a tie switch, and the tie switch G2-8 is closed, as shown in fig. 3, with the underlined switch being the tie switch.
The switches G3-8 are in a split state, and power supply points are respectively searched to two sides until the top end or the tail end of the topological graph or the split state is obtained.
In fig. 3, the tie switch G3-8 finds the way to the upper side as:
G3-8-G2-9-G2-8-G1-9-G1-8-Power supply 1
G3-8―>G2-9―>G2-7―>g6―>g19
G3-8―>G2-9―>G2-7―>g6―>g20
G3-8―>G2-9―>G2-7―>g6―>g5
G3-8―>G2-9―> G2-5
G3-8―>G2-9―>G2-8―>G1-9―>G1-7―>g3―>g14
G3-8―>G2-9―>G2-8―>G1-9―>G1-7―>g3―>g15
G3-8―>G2-9―>G2-8―>G1-9―>G1-7―>g3―>g2
G3-8―>G2-9―>G2-8―>G1-9―>G1-5
In fig. 3, tie switches G3-8 seek a path to the lower side as:
G3-8-G3-9-Power supply 3
G3-8―>G3-7―>g9―>g24
G3-8―>G3-7―>g9―>g25
G3-8―>G3-7―>g9―>g8
G3-8―>G3-5
It can be seen that only one power source is connected to both sides of tie switch G3-8. After power is found, traversing the topology map may be stopped.
After the power points are found, the paths between the power sources are recorded simultaneously:
the power supply 3< -G3-9< -G3-8- > G2-9- > G2-8- > G1-9- > G1-8- > the power supply 1.
After the path has been recorded, if the switch state on the 2×t1 time path has not changed, the path is locked, the external broadcast tie switch is locked, other tie switches also use the water flow path imitating algorithm to find the power supply, and the tie switch on the bus only needs to find the power supply without recording the path.
Claims (4)
1. The method for searching the power supply based on the simulated water flow path algorithm is applicable to a power distribution network supplied by a plurality of power supplies and is realized based on a topological graph of the power distribution network,
before the tie switch is replaced successfully in the distribution network, the new tie switch broadcasts a tie switch replacement message;
after other tie switches receive the message, locking the transfer function;
after the tie switch is replaced, the tie switch judges the line from the two sides to the power supply, and if the line is not provided with a switch or is provided with a switch and is in a closed state, the replacement is successful;
when the tie switch is successfully replaced in the power distribution network, the new tie switch broadcasts a tie switch locking message, and all tie switches search the power sources connected to the two sides of the tie switch again to restore the transfer function;
the tie switch uses a water flow path imitating algorithm to search the power sources connected on two sides of the tie switch again based on the topological graph of the power distribution network and the states of the switches, and the algorithm comprises the following steps:
step A, traversing the topological graph to two sides by the tie switch,
step B, if the combination switch is encountered, the traversal is continued, if the division switch is encountered, the traversal is stopped,
step C, stopping if the top or end of the topology graph is reached,
if the traversing result has paths reaching the power supply on both sides, the searching is completed.
2. The method of claim 1, wherein all switches send heartbeat messages every t1, the heartbeat messages including switch status; after the tie switch is replaced, the tie switch judges the line from the two sides to the power supply, and if the line is not provided with a switch or is provided with a switch and is in a closed state, and the tie switch is maintained for 2 x 1 time, the replacement is successful.
3. The method of claim 1 wherein the tie switch records paths to the power supply on both sides.
4. The method according to claim 1, wherein when the distribution network fails, the tie switch for power supply to be diverted finds the power supply to be diverted, the switch closest to the power supply and the upstream switch at the failure point, acquires the real-time load P2 of the power supply to be diverted, the load P3 of the upstream switch before the failure, and determines according to the maximum available load P1 of the power supply to be diverted:
if (P1-P2) K > P3, the tie switch is closed;
wherein K is a transfer coefficient and takes a value of 0.2-1.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010630693.8A CN111753385B (en) | 2020-07-03 | 2020-07-03 | Power supply searching method based on water flow path simulating algorithm |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010630693.8A CN111753385B (en) | 2020-07-03 | 2020-07-03 | Power supply searching method based on water flow path simulating algorithm |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111753385A CN111753385A (en) | 2020-10-09 |
| CN111753385B true CN111753385B (en) | 2023-07-25 |
Family
ID=72680163
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010630693.8A Active CN111753385B (en) | 2020-07-03 | 2020-07-03 | Power supply searching method based on water flow path simulating algorithm |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111753385B (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004040744A1 (en) * | 2002-10-30 | 2004-05-13 | Koninklijke Philips Electronics N.V. | Audio system with inactive smps during tuner search |
| WO2009076410A1 (en) * | 2007-12-12 | 2009-06-18 | Abb Research Ltd. | Load restoration for feeder automation in electric power distribution systems |
| CN106650025A (en) * | 2016-11-25 | 2017-05-10 | 南方电网科学研究院有限责任公司 | Method and system for judging radiation topology constraint of multipower distribution network |
| CN106684862A (en) * | 2016-12-15 | 2017-05-17 | 国网黑龙江省电力有限公司 | Method of searching distribution network load transfer path based on greedy algorithm |
| CN110994612A (en) * | 2019-12-25 | 2020-04-10 | 长沙理工大学 | Power distribution network fault rapid recovery method based on network topology partition layering |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104332993B (en) * | 2014-11-13 | 2016-06-08 | 南京四方亿能电力自动化有限公司 | A kind of intelligent distribution type feeder automation load transfer method |
| CN109787201B (en) * | 2019-02-27 | 2020-01-10 | 南京电研电力自动化股份有限公司 | Fault processing method of multimode intelligent distributed terminal based on Internet of things |
-
2020
- 2020-07-03 CN CN202010630693.8A patent/CN111753385B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004040744A1 (en) * | 2002-10-30 | 2004-05-13 | Koninklijke Philips Electronics N.V. | Audio system with inactive smps during tuner search |
| WO2009076410A1 (en) * | 2007-12-12 | 2009-06-18 | Abb Research Ltd. | Load restoration for feeder automation in electric power distribution systems |
| CN106650025A (en) * | 2016-11-25 | 2017-05-10 | 南方电网科学研究院有限责任公司 | Method and system for judging radiation topology constraint of multipower distribution network |
| CN106684862A (en) * | 2016-12-15 | 2017-05-17 | 国网黑龙江省电力有限公司 | Method of searching distribution network load transfer path based on greedy algorithm |
| CN110994612A (en) * | 2019-12-25 | 2020-04-10 | 长沙理工大学 | Power distribution network fault rapid recovery method based on network topology partition layering |
Non-Patent Citations (1)
| Title |
|---|
| 基于实时拓扑识别的分布式馈线自动化控制方法;高孟友;徐丙垠;范开俊;张新慧;;电力系统自动化(第09期);133-137 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111753385A (en) | 2020-10-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102037630B (en) | Feeder automation system and method for operating the same | |
| CN109787201A (en) | A kind of fault handling method of the intelligent distributed terminal of multimode based on Internet of Things | |
| CN110994786B (en) | Single intelligent distributed power distribution terminal control method based on peer-to-peer communication | |
| CN102213735B (en) | Typical test network with power distribution automation | |
| CN105514951B (en) | A kind of distributed feeder automation decision-making technique realized based on open communication | |
| CN112165090A (en) | Cooperative self-healing system and method | |
| CN111786364A (en) | Distributed complex power distribution network fault rapid self-healing control method and system | |
| CN106651635A (en) | Distributed storage-based power distribution network topology adaptive protection method | |
| CN111244919B (en) | Distribution network topology self-adaptive identification method suitable for intelligent distributed FA | |
| CN109787224A (en) | Method for generating regional power grid load transfer strategy for preventing cascading overload | |
| CN111682508A (en) | Differential protection and rapid self-healing method suitable for regional power distribution network | |
| CN112821560B (en) | Distributed self-healing protection method for overhead line distribution network | |
| CN113036731B (en) | Point-to-point communication power distribution network feeder fault isolation method and self-healing system | |
| CN113013851B (en) | Distributed intelligent power distribution automation system | |
| CN111753385B (en) | Power supply searching method based on water flow path simulating algorithm | |
| CN111969568B (en) | Method, system and storage medium for fault location, isolation and self-healing of direct-current power distribution network | |
| CN109980647B (en) | Power distribution network fault load transfer power supply and recovery method | |
| CN114189045A (en) | Intelligent distributed FA communication fault-tolerant control method based on wireless communication | |
| CN112865320B (en) | Power grid self-healing control method and device based on power loss path information flow transition and flexible level difference | |
| CN102089948B (en) | Method for rearranging sound conductors in parallel lines in power transmission | |
| CN113629672A (en) | Method and device for rapidly and intelligently isolating faults of power distribution network in zero second after overcurrent | |
| CN109831229B (en) | Method and system for recovering service in electric power communication network based on reinforcement learning | |
| CN113659551A (en) | Intelligent fault isolation method and device for power distribution network based on synchronization module | |
| CN113572258B (en) | Distributed FA transfer method, system and storage medium considering line carrying capacity | |
| CN108493928B (en) | Distributed feeder automation distribution line topology ad hoc network method |
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 |