CN106300299B - A kind of last breaker judgment method of the alternating-current field being related to bus connection switch and device - Google Patents
A kind of last breaker judgment method of the alternating-current field being related to bus connection switch and device Download PDFInfo
- Publication number
- CN106300299B CN106300299B CN201610850245.2A CN201610850245A CN106300299B CN 106300299 B CN106300299 B CN 106300299B CN 201610850245 A CN201610850245 A CN 201610850245A CN 106300299 B CN106300299 B CN 106300299B
- Authority
- CN
- China
- Prior art keywords
- alternating
- breaker
- bus connection
- connection switch
- valve group
- 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
- 238000000034 method Methods 0.000 title claims abstract description 41
- 239000011159 matrix material Substances 0.000 claims description 19
- 238000002955 isolation Methods 0.000 claims description 6
- 238000010845 search algorithm Methods 0.000 claims 2
- 238000000926 separation method Methods 0.000 claims 1
- 238000012986 modification Methods 0.000 abstract description 5
- 230000004048 modification Effects 0.000 abstract description 5
- 230000001681 protective effect Effects 0.000 abstract description 3
- 230000008859 change Effects 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 4
- 229910002056 binary alloy Inorganic materials 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000011218 segmentation Effects 0.000 description 2
- 241000238876 Acari Species 0.000 description 1
- 230000002159 abnormal effect Effects 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000000205 computational method Methods 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000010561 standard procedure Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02H—EMERGENCY PROTECTIVE CIRCUIT ARRANGEMENTS
- H02H7/00—Emergency protective circuit arrangements specially adapted for specific types of electric machines or apparatus or for sectionalised protection of cable or line systems, and effecting automatic switching in the event of an undesired change from normal working conditions
- H02H7/26—Sectionalised protection of cable or line systems, e.g. for disconnecting a section on which a short-circuit, earth fault, or arc discharge has occured
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02H—EMERGENCY PROTECTIVE CIRCUIT ARRANGEMENTS
- H02H7/00—Emergency protective circuit arrangements specially adapted for specific types of electric machines or apparatus or for sectionalised protection of cable or line systems, and effecting automatic switching in the event of an undesired change from normal working conditions
- H02H7/26—Sectionalised protection of cable or line systems, e.g. for disconnecting a section on which a short-circuit, earth fault, or arc discharge has occured
- H02H7/268—Sectionalised protection of cable or line systems, e.g. for disconnecting a section on which a short-circuit, earth fault, or arc discharge has occured for dc systems
Landscapes
- Supply And Distribution Of Alternating Current (AREA)
Abstract
The invention belongs in extra-high voltage direct-current engineering alternating-current field technical field, in particular to a kind of last breaker judgment method of alternating-current field being related to bus connection switch and device.The present invention finds last breaker by establishing the alternating-current field equivalent model for being related to bus connection switch and last breaker graph theory solving model, when the bus connection switch of alternating-current field, disconnecting switch, the quantity of circuit and valve group, when on-position changes, it is not necessary to modify the control relay protective scheme programs of original complexity, without system and device power failure more new procedures, only online modification is needed simply to configure parameter, system can be by acquiring the current division state for exchanging field circuit breaker in real time, quickly, intelligence, all incoming lines are accurately calculated to the last breaker between each converter valve.
Description
Technical field
The invention belongs to extra-high voltage direct-current transmission engineering technical fields, in particular to a kind of exchange being related to bus connection switch
The last breaker judgment method in field and device.
Background technology
Last breaker is in extra-high voltage direct-current transmission engineering alternating-current field for separating exchange line attachment and converter valve
Crucial breaker between unit (valve group) only needs one breaker of disjunction, all circuits that will be separated with a certain valve group,
The valve group is by dead electricity.Last breaker is a kind of important salvo in DC engineering, for passing through disjunction in special circumstances
Corresponding valve group is latched rapidly by last breaker, to ensure the safe and reliable operation of system.
The deterministic process of the last breaker of high voltage DC engineering is more complicated, includes 10 3/2 exchange branch strings with one
Regular alternating current field for, amount to 30 breakers, then accordingly interval switch combination up to 230=1073741824 kinds.With
It is mostly based on conventional logic judging method toward the last breaker judgement of domestic and international DC engineering, any one place's function modification all may be used
It can lead to scene modification application program, cumbersome, time-consuming there are security risks again.In March, 2016 is published in《Electric system is automatic
Change》's《The last breaker adaptive judgement strategy of extra-high voltage direct-current engineering based on graph theory》Propose it is a kind of based on graph theory most
Breaker computational methods afterwards realize the judgement of the last breaker in regular alternating current field.But some of latest domestic planning at present
DC engineering has accessed segmentation mother on the ac bus of Inverter Station and has opened to meet the requirement of multiple power mode of movement
It closes, by disjunction bus connection switch and outlet disconnecting switch, dc power is delivered directly to different asynchronous power grids.Bus connection switch
It is equivalent to and has been divided into several parts, the real topology of alternating-current field to occur with different capacity mode of movement alternating-current field
Variation so that the judgement of the last breaker of entire alternating-current field becomes more complicated so that last breaker in the prior art is sentenced
Disconnected method, which cannot achieve, judges the last breaker of alternating-current field including bus connection switch.
Invention content
The present invention provides a kind of last breaker judgment method of alternating-current field being related to bus connection switch and devices, for solving
The disposable Solve problems of the last breaker of alternating-current field under multiple power mode of movement.
A kind of last breaker judgment method of the alternating-current field being related to bus connection switch, includes the following steps：
1) alternating-current field is abstracted as the Connected undigraph in graph theory, wherein by every exchange of N number of bus connection switch of access
Busbar is abstracted as the node of corresponding N+1 figure, will be connected to the node that the device abstract between two breakers is figure,
Breaker and bus connection switch are abstracted as to the side of figure, meanwhile, virtual connection side is added between valve group and access point, establishes exchange
The graph theory solving model of field；
2) on off operating mode of each breaker or bus connection switch is acquired, if breaker or bus connection switch are closed form
State, then its corresponding sides is connection, if breaker or bus connection switch are off-state, corresponding side is non-interconnected
's；
3) in the graph theory solving model of search alternating-current field each line attachment or each tie-in line Rendezvous Point to valve group it
Between cut edge, to obtain the last breaker of valve group.
Further, the equipment being connected in step 1) between two breakers includes：Access valve group, circuit, exchange filter
Wave device and isolation switch.
Further, the flow of searching valve group cut edge is in step 3)：
First, the adjacency matrix between each valve group and its interdependent node is established according to the graph theory solving model of alternating-current field,
Specifically generation method is：If having side connection between two nodes, and the breaker that represents of the side or bus connection switch is are closed
State, then the element corresponded in adjacency matrix is 1, is otherwise 0；
Secondly, the adjacency matrix to correspond to valve group in the graph theory solving model of alternating-current field, starting point, terminal are input, are utilized
Depth Priority Algorithm finds the cut edge of corresponding valve group, and the breaker corresponding to cut edge or bus connection switch searched out is valve
The last breaker of group.
The judgment method of cut edge is in the Depth Priority Algorithm search Connected undigraph：
A) beginning and end is specified, that is, searches for each line attachment or each tie-in line Rendezvous Point to a certain specified valve group
Between all paths；
B) the item number of record path and the traversal number of each edge；
C) it is cut edge that all traversal numbers, which are equal to the side of number of passes, in path.
A kind of last breaker judgment means of the alternating-current field being related to bus connection switch, including following module：
1) it is used to alternating-current field being abstracted as the Connected undigraph module in graph theory, wherein by N number of bus connection switch of access
Every ac bus is abstracted as the node of corresponding N+1 figure, and will be connected to the device abstract between two breakers is figure
Breaker and bus connection switch are abstracted as the side of figure by one node, meanwhile, virtual connection is added between valve group and access point
The graph theory solving model of alternating-current field is established on side；
2) it is used to acquire the on off operating mode of each breaker or bus connection switch, if breaker or bus connection switch are to be closed
State, then it is connection that its corresponding sides, which is arranged, if breaker or bus connection switch are off-state, its corresponding side is arranged
It is non-interconnected module；
3) each line attachment is to the cut edge between valve group in the graph theory solving model for searching for alternating-current field, to obtain
The module of the last breaker of valve group.
Further, module 1) in the equipment that is connected between two breakers include：Access valve group, circuit, exchange filter
Wave device and isolation switch equipment.
Further, module 3) find valve group cut edge flow be：
First, the adjacency matrix between each valve group and its interdependent node is established according to the graph theory solving model of alternating-current field,
Specifically generation method is：If having side connection between two nodes, and the breaker that represents of the side or bus connection switch is are closed
State, then the element corresponded in adjacency matrix is 1, is otherwise 0；
Secondly, the adjacency matrix to correspond to valve group in the graph theory solving model of alternating-current field, starting point, terminal are input, are utilized
Depth Priority Algorithm finds the cut edge of corresponding valve group, and the breaker corresponding to cut edge or bus connection switch searched out is valve
The last breaker of group.
The judgment method of cut edge is in the Depth Priority Algorithm search Connected undigraph：
A) beginning and end is specified, that is, searches for each line attachment or each tie-in line Rendezvous Point to a certain specified valve group
Between all paths；
B) the item number of record path and the traversal number of each edge；
C) it is cut edge that all traversal numbers, which are equal to the side of number of passes, in path.
The present invention proposes a kind of last breaker judgment method of the alternating-current field being related to bus connection switch and device, works as alternating-current field
When bus connection switch, disconnecting switch, circuit, the quantity of valve group and on-position change, it is not necessary to modify the controls of original complexity
Protective program logic only needs online modification simply to configure parameter, system can pass through without control system power failure more new procedures
The division state of the current exchange field circuit breaker of acquisition in real time realizes all incoming lines to last open circuit between each change of current valve group
Device fast and accurately judges.
Description of the drawings
Fig. 1 is Inverter Station alternating-current field main wiring diagram；
Fig. 2 is the alternating-current field equivalent model for being related to bus connection switch；
Fig. 3 is the last breaker graph theory model for being related to bus connection switch；
Specific implementation mode
The present invention provides a kind of last breaker judgment method of alternating-current field being related to bus connection switch and devices, and every is connect
The ac bus of the N number of bus connection switch entered is abstracted as corresponding N+1 node, to be related to the alternating-current field of bus connection switch most
Breaker Solve problems are converted to the problem of Connected undigraph solves cut edge afterwards, realize alternating-current field under multiple power mode of movement
Last breaker disposably solves.
The present invention will be further described in detail below in conjunction with the accompanying drawings.
A kind of embodiment of the last breaker judgment method of the alternating-current field being related to bus connection switch：
Including the Inverter Station alternating-current field main electrical scheme of bus connection switch is as shown in Figure 1, BX and BY indicates two ac bus, busbar
Between be parallel with 9 3/2 exchange branches strings, every exchange string, can be with cut-in valve between each two breaker there are three breaker
The other equipments such as group, circuit, alternating current filter, isolation switch.
The exchange outlet of Fig. 1 shares four times, is respectively connected to two asynchronous power grids, and wherein outlet 1 and outlet 2 accesses A power savings
Net, outlet 3 and outlet 4 and 4 times spare outlet access B save power grid.Being characterized in that on ac bus for the alternating-current field connects
Tetra- segmentation bus connection switches of M1, M2, M3 and M4 are entered, two disconnecting switch have been accessed in two outlets that access A saves power grid.
By division bus connection switch and disconnecting switch, dc power " sending A to save entirely ", " sending B to save entirely ", " pole 1 can be operated in control system
Send A save, pole 2 send B to save " etc. three kinds of modes, basic implementation be：
1) dc power " sending A to save entirely "：M1, M2 bus connection switch close position, and M3, M4 bus connection switch divide position, 1#, 2# outlet isolation
Switch closes position.
2) dc power " sending B to save entirely "：M1, M2, M3, M4 bus connection switch close position, and 1#, 2# outlet disconnecting switch divide position.
3) dc power " pole 1 send A to save, and pole 2 send B to save "：M1, M2 bus connection switch divide position, and M3, M4 bus connection switch close position, 1#,
2# outlets, which are kept apart, closes position.
As it can be seen from the above scheme the topological structure of alternating-current field is different under various power mode of movement, and engineering design
It is required that exchange Control protection system can in real time calculate under different capacity mode of movement, the last of entire each valve group of alternating-current field breaks
Road device is stablized in addition, engineering design also requires three of the above power mode of movement that can carry out on-line conversion in dc power
The arbitrary conversion of power mode of movement is completed under the operating mode of conveying.It is not three due to existing in three kinds of method of operation transfer processes
The case where kind standard method of operation, conversion operation will produce different degrees of DC over-voltage.Therefore, the method solved using differentiation
Not only efficiency is low, and there are certain risks, it is necessary to further to be improved.With reference to diagram to provided by the present invention
Method describes in detail.
1, the last breaker solving model of alternating-current field for being related to bus connection switch is established
The alternating-current field equivalent model for being related to bus connection switch is as shown in Figure 2, and bold portion is total to and has 4 exchanges point in model
Branch, has been respectively connected to 2 circuits and 2 valve groups.Circuit 1 and circuit 2 are required it can be seen from the path that dotted line in figure indicates
Can just reach valve group 1 by breaker A1, M3, A2, B2, C2, disjunction wherein any one, all circuits and valve group 1 will be by
Partition, therefore it is last breaker of all circuits to valve group 1 that can simply judge A1, M3, A2, B2, C2 all.Certainly,
Branch's string number of alternating-current field, circuit and valve group input number are more in Practical Project, and the division state of breaker is also thousand changes ten thousand
Change so that the judgement of last breaker becomes abnormal cumbersome.
Graph theory is the mathematical theory and method of the figure to scheme to study vertex and side composition as research object, is particularly suitable for
Solve the relevant engineering problem of network topology.Figure in graph theory can be used for describing certain specific pass between certain things
System has this relationship with node on behalf things between indicating corresponding two things with the side of two nodes of connection.In order to facilitate meter
Calculation machine operation, generally use corresponding adjacent chained list or adjacency matrix indicate the relationship in figure between each node.If G (V, E) is one
A Connected undigraph with n node, V indicate that the set of all nodes, E indicate the set on side between all nodes, then scheme
Adjacency matrix be a n*n two-dimensional array, use Edge [n] [n] to indicate that its definition is here：
It needs exist for introducing another concept of graph theory being cut edge, i.e., in Connected undigraph G, e is its a line, such as
After fruit removes e, figure G is no longer connected to, then E is known as scheming the cut edge of G.Here the set Ep for defining a cut edge, that is, delete in Ep
Any one cut edge, figure G are no longer connected to.
Matched according to the ac bus of alternating-current field, circuit, valve group, breaker (including bus connection switch and outlet disconnecting switch)
It sets and topological structure feature, graph theory can be utilized to create the graph theory solving model of last breaker, creation method is：
1) alternating-current field is abstracted as Connected undigraph；
2) breaker (bus connection switch and line disconnecting switch) is abstracted as the side of Connected undigraph；
3) ac bus, valve group, circuit are abstracted as to the node of Connected undigraph；
4) due to the access of bus connection switch, ac bus is no longer single node, N number of for being accessed on every busbar
Ac bus need to be abstracted as corresponding N+1 node by bus connection switch.
As shown in figure 3, the last breaker graph theory solving model of alternating-current field as shown in Figure 2 established by the above method.Wherein
The breaker that black is closed indicates that the side of connection, the breaker that white disconnects indicate non-interconnected side.Four bus connection switches (M1,
M2, M3, M4) two ac bus have been divided into six sections, be abstracted as here 6 nodes, be respectively BX1, BX2, BX3,
BY1, BY2 and BY3；In addition, in order to improve graph theory solving model, increases and is virtually connected to side between valve group and access node,
Such as S1 and S2, need to remove it in last breaker result of calculation.
It is connected by node between model Zhong Ge branches circuit breakers, while in order to simplify subsequent search arithmetic, it can
All incoming lines are collected for a node L, every circuit need not be searched for respectively in this way to the last open circuit between valve group
Device, the disposable searching of line of need collect node L to the last breaker of valve group.
Adjoining between each valve group and its interdependent node can be established by the last breaker graph theory solving model in Fig. 3
Matrix.Specifically generation method is：If having side connection between two nodes, and the breaker that represents of the side is closed state,
The element then corresponded in adjacency matrix is 1, is otherwise 0.Adjacency matrix between 1 interdependent node of valve group is as follows.
2, last breaker intelligent decision implementation is realized using computer
DC engineering division state change of breaker during putting into operation, running, stop transport is indefinite, needs to believe system
Breath acquire, calculate and handle in real time.Therefore, last breaker judgement should cover input coding, intelligent decision, decoding output
3 processes.
A) input coding
All breakers of alternating-current field (comprising bus connection switch, disconnecting switch) are acquired by distributed measure and control device in real time in engineering
Division state, and Exchange Station is passed to by fieldbus and controls system host, and be organized into system inside it and can identify
Binary system sequence code, depending on number of significant digit is by the actual number of breaker.Organization regulation is：Binary sequence from the right side to
A left side indicates that bus connection switch M1, M2, M3, M4, disconnecting switch L1, L2 are virtual disconnected between valve group and node successively from status to high-order
Road device S1, S2, then since the alternating-current field upper left corner, from top to bottom, the exchange string breaker being from left to right arranged in order.Two into
" 1 " indicates to be closed in sequence processed, and " 0 " indicates disjunction.The corresponding binary sequence of Fig. 3 models is as shown in table 1.
Table 1
Then, system program can according to binary system sequence code, alternating-current field circuit and valve group on-position, exchange point
Branch string number generates the corresponding adjacency matrix of each valve group.
B) intelligent decision
The present invention proposes that determination strategy is in the last breaker graph theory solving models of Fig. 3, to collect node with incoming line
L is starting point, using a certain valve group node as terminal, the set of search starting point to cut edge between terminal, and every cut edge generation in set
One last breaker of table, the set are set of all line attachments of alternating-current field to the last breaker of a certain valve group.Set
In the number of cut edge can be one, multiple or zero, delete collection and in any one cut edge, i.e., it is any one in disjunction set
A breaker is no longer connected between origin-to-destination, and all circuits will be separated with valve group.
Searching for Connected undigraph specifies the cut edge between 2 points that can use Depth Priority Algorithm, its algorithm idea
It is that the node that any one in figure is not accessed is selected to start to search for as starting point first, if the node being searched is full
Foot is never accessed, then is to have accessed the vertex ticks, while being continued search for using the node as starting point, repeatedly, directly
It is accessed to node all in figure.Depth-first search is one of the algorithm traversed to figure, during traversal
Different fallback conditions and decision logic can be set, different engineering problems is solved.The depth-first search of invention setting is sentenced
Disconnected strategy is：
1) beginning and end, i.e. searching of line is specified to collect node to all paths between a certain specified valve group；
2) the item number of record path and the traversal number (being less than or equal to number of passes) of each edge；
3) it is all cut edge that all traversal numbers, which are equal to the side of number of passes, in path.
The input quantity of the strategy is corresponding valve group adjacency matrix, starting point, terminal in graph theory model, is exported the result is that starting point
Number, and the cut edge set by judging output are traversed to all paths, number of passes, each side between terminal.Fig. 3 models
The result of calculation of middle valve group 1 is as shown in table 2.The path that communicating site has circuit to valve group 1 shares 2, wherein only breaker
C2, B2, A2, M3, A1 traversal number be equal to 2, the traversal number on other sides is respectively less than 2, thus judge C2, B2, A2, M3,
A1 is last breaker of all circuits to valve group 1.S1 be with valve group 1 abut it is virtual be connected to side, need it from cut edge
Collection and middle removal.In addition, beginning and end need not be included in set.
Table 2
C) decoding output
Judge through system, last breaker result of calculation need to be converted into the binary sequence code that device can identify, valve
1 corresponding binary system output code sequence of group is as shown in table 3, wherein " 1 " indicates that the breaker that this represents is last breaker,
" 0 " is not.The output result can be sent to stream valve protection system host, pole control system host by controlling bus.In special feelings
Once there is critical system fault generation under condition, that is, judge that a breaker is i.e. by disjunction in the last one breaker, system is immediately
Send out emergency outage interlocking signal (ESOF), emergency outage valve group.Simultaneity factor can be sent ESOF signals by interior communication
To station, corresponding operation is also taken to station.
Table 3
A kind of embodiment of the last breaker judgment means of the alternating-current field being related to bus connection switch：
A kind of last breaker judgment means of the alternating-current field being related to bus connection switch, including following module：
1) it is used to alternating-current field being abstracted as the Connected undigraph module in graph theory, wherein by N number of bus connection switch of access
Every ac bus is abstracted as the node of corresponding N+1 figure, and will be connected to the device abstract between two breakers is figure one
Breaker and bus connection switch are abstracted as the side of figure by a node, meanwhile, virtual connection side is added between valve group and access point,
Establish the graph theory solving model of alternating-current field；
2) it is used to acquire the module of the on off operating mode on each side：If the breaker or mother that represent side representative are opened
It is closed state to close, then it represents that the side is connection, if representing breaker or the bus connection switch on the side as off-state,
Indicate that the side is non-interconnected；
3) it is used to search in alternating-current field graph theory model that each line attachment is to the cut edge between valve group, to obtain valve group
The module of last breaker.
Device of the present invention is actually based on a kind of computer solution of the method for the invention, is
A kind of software component, module described in device are corresponded with steps flow chart in method.Due to the introduction to the above method
Sufficiently clear is complete, therefore is repeated no more to the embodiment of apparatus of the present invention
The present invention is directed to can not solve the DC engineering alternating-current field of multiple power mode of movement most using regular logical design
The problem of breaker judges afterwards provides a kind of last breaker judgment method of the alternating-current field being related to bus connection switch and device, when
When alternating-current field bus connection switch, disconnecting switch, circuit, the quantity of valve group and on-position change, it is not necessary to modify original complexity
Control protective program logic, without control system have a power failure more new procedures, only need online modification simply to configure parameter, system is
Can by acquiring the division state of current exchange field circuit breaker in real time, realize all incoming lines between each change of current valve group most
Breaker fast and accurately judges afterwards.This method is not only suitable for ± 500kV, ± 800kV and other special voltages that will be built
The regular alternating current field topological structure of grade DC engineering is also applied for complicated disjunction alternating-current field topological structure.
Claims (8)
1. a kind of last breaker judgment method of the alternating-current field being related to bus connection switch, it is characterized in that, include the following steps：
1) alternating-current field is abstracted as the Connected undigraph in graph theory, wherein by every ac bus of N number of bus connection switch of access
It is abstracted as the node of corresponding N+1 figure, the node that the device abstract between two breakers is figure will be connected to, will broken
Road device and bus connection switch are abstracted as the side of figure, meanwhile, virtual connection side is added between valve group and access point, establishes alternating-current field
Graph theory solving model；
2) on off operating mode of each breaker or bus connection switch is acquired, if breaker or bus connection switch are closed state,
Its corresponding sides is connection, if breaker or bus connection switch are off-state, corresponding side is non-interconnected；
3) in the graph theory solving model of search alternating-current field each line attachment or each tie-in line Rendezvous Point between valve group
Cut edge, to obtain the last breaker of valve group.
2. the last breaker judgment method of a kind of alternating-current field being related to bus connection switch according to claim 1, it is characterized in that,
The equipment being connected in step 1) between two breakers includes：Access valve group, circuit, alternating current filter and isolation switch.
3. the last breaker judgment method of a kind of alternating-current field being related to bus connection switch according to claim 1, it is characterized in that,
The flow of searching valve group cut edge is in step 3)：
First, the adjacency matrix between each valve group and its interdependent node is established according to the graph theory solving model of alternating-current field, specifically
Generation method is：If having side connection between two nodes, and the breaker that represents of the side or bus connection switch are closed state,
The element then corresponded in adjacency matrix is 1, is otherwise 0；
Secondly, the adjacency matrix to correspond to valve group in the graph theory solving model of alternating-current field, starting point, terminal are input, utilize depth
First search algorithm finds the cut edge of corresponding valve group, and the breaker corresponding to cut edge or bus connection switch searched out is valve group
Last breaker.
4. the last breaker judgment method of a kind of alternating-current field being related to bus connection switch according to claim 3, it is characterized in that,
The judgment method of cut edge is in the Depth Priority Algorithm search Connected undigraph：
A) beginning and end is specified, that is, searches for each line attachment or each tie-in line Rendezvous Point between a certain specified valve group
All paths；
B) the item number of record path and the traversal number of each edge；
C) it is cut edge that all traversal numbers, which are equal to the side of number of passes, in path.
5. a kind of last breaker judgment means of the alternating-current field being related to bus connection switch, it is characterized in that, including following module：
1) it is used to alternating-current field being abstracted as the Connected undigraph module in graph theory, wherein by every of N number of bus connection switch of access
Ac bus is abstracted as the node of corresponding N+1 figure, and will be connected to the device abstract between two breakers is one of figure
Breaker and bus connection switch are abstracted as the side of figure by node, meanwhile, virtual connection side is added between valve group and access point, builds
The graph theory solving model in grade separation flow field；
2) it is used to acquire the on off operating mode of each breaker or bus connection switch, if breaker or bus connection switch are closed form
State, then it is connection that its corresponding sides, which is arranged, if breaker or bus connection switch are off-state, its corresponding side, which is arranged, is
Non-interconnected module；
3) each line attachment is to the cut edge between valve group in the graph theory solving model for searching for alternating-current field, to obtain valve group
Last breaker module.
6. the last breaker judgment means of a kind of alternating-current field being related to bus connection switch according to claim 5, it is characterized in that,
Module 1) in the equipment that is connected between two breakers include：Access valve group, circuit, alternating current filter and isolation switch are set
It is standby.
7. the last breaker judgment means of a kind of alternating-current field being related to bus connection switch according to claim 5, it is characterized in that,
Module 3) find valve group cut edge flow be：
First, the adjacency matrix between each valve group and its interdependent node is established according to the graph theory solving model of alternating-current field, specifically
Generation method is：If having side connection between two nodes, and the breaker that represents of the side or bus connection switch are closed state,
The element then corresponded in adjacency matrix is 1, is otherwise 0；
Secondly, the adjacency matrix to correspond to valve group in the graph theory solving model of alternating-current field, starting point, terminal are input, utilize depth
First search algorithm finds the cut edge of corresponding valve group, and the breaker corresponding to cut edge or bus connection switch searched out is valve group
Last breaker.
8. the last breaker judgment means of a kind of alternating-current field being related to bus connection switch according to claim 7, it is characterized in that,
The judgment method of cut edge is in the Depth Priority Algorithm search Connected undigraph：
A) beginning and end is specified, that is, searches for each line attachment or each tie-in line Rendezvous Point between a certain specified valve group
All paths；
B) the item number of record path and the traversal number of each edge；
C) it is cut edge that all traversal numbers, which are equal to the side of number of passes, in path.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610850245.2A CN106300299B (en) | 2016-09-23 | 2016-09-23 | A kind of last breaker judgment method of the alternating-current field being related to bus connection switch and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610850245.2A CN106300299B (en) | 2016-09-23 | 2016-09-23 | A kind of last breaker judgment method of the alternating-current field being related to bus connection switch and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106300299A CN106300299A (en) | 2017-01-04 |
| CN106300299B true CN106300299B (en) | 2018-11-06 |
Family
ID=57715023
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610850245.2A Active CN106300299B (en) | 2016-09-23 | 2016-09-23 | A kind of last breaker judgment method of the alternating-current field being related to bus connection switch and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106300299B (en) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106990354B (en) * | 2017-05-27 | 2019-03-19 | 西安科技大学 | A kind of trip breaker self-adapted search method based on dijkstra's algorithm |
| CN109560565B (en) * | 2017-09-27 | 2022-04-19 | 南京南瑞继保电气有限公司 | Overload protection method for converter of flexible direct current transmission bipolar system |
| CN108666986B (en) * | 2018-04-25 | 2019-08-30 | 中国南方电网有限责任公司超高压输电公司检修试验中心 | A kind of high voltage direct current exchange field device connected trouble method of discrimination based on connected graph |
| CN108832598B (en) * | 2018-05-23 | 2019-10-29 | 南京南瑞继保电气有限公司 | A kind of method, apparatus and computer storage medium of last breaker protection judgement |
| CN109950936A (en) * | 2019-04-02 | 2019-06-28 | 云南电网有限责任公司电力科学研究院 | A kind of HVDC transmission system exchange field structure |
| CN110135109B (en) * | 2019-06-03 | 2022-07-01 | 西南交通大学 | Direct-current system multi-valve-group last circuit breaker identification method based on improved Tarjan algorithm |
| CN110137911B (en) * | 2019-06-03 | 2021-01-29 | 西南交通大学 | Valve group final circuit breaker identification method based on Dijkstra algorithm |
| CN113746877B (en) * | 2020-05-28 | 2024-05-03 | 南京南瑞继保电气有限公司 | Method and system for downloading converter valve control unit programs in batches |
| CN111722582B (en) * | 2020-06-18 | 2021-06-08 | 常熟理工学院 | Switching-on control logic calculation method for marine generator switch and bus switch |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102508059A (en) * | 2011-10-18 | 2012-06-20 | 北京科东电力控制***有限责任公司 | Topology error-preventing checking method based on intelligent identification of state of equipment |
| CN102522824A (en) * | 2011-12-26 | 2012-06-27 | 国电南瑞科技股份有限公司 | Distributed state estimation calculation method based on centralized control station scheduling main station |
| CN102545176A (en) * | 2012-02-17 | 2012-07-04 | 黑龙江省电力有限公司 | Current transformer (CT) current orientation method for wide-area differential combinations |
| CN103605852A (en) * | 2013-11-25 | 2014-02-26 | 国家电网公司 | Parallel topology method for electromechanical transient real-time simulation for large-scale power network |
-
2016
- 2016-09-23 CN CN201610850245.2A patent/CN106300299B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102508059A (en) * | 2011-10-18 | 2012-06-20 | 北京科东电力控制***有限责任公司 | Topology error-preventing checking method based on intelligent identification of state of equipment |
| CN102522824A (en) * | 2011-12-26 | 2012-06-27 | 国电南瑞科技股份有限公司 | Distributed state estimation calculation method based on centralized control station scheduling main station |
| CN102545176A (en) * | 2012-02-17 | 2012-07-04 | 黑龙江省电力有限公司 | Current transformer (CT) current orientation method for wide-area differential combinations |
| CN103605852A (en) * | 2013-11-25 | 2014-02-26 | 国家电网公司 | Parallel topology method for electromechanical transient real-time simulation for large-scale power network |
Non-Patent Citations (1)
| Title |
|---|
| "基于图论的特高压直流工程最后断路器自适应判断策略";于海等;《电力***自动化》;20160310;第40卷(第5期);第121-126页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106300299A (en) | 2017-01-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106300299B (en) | A kind of last breaker judgment method of the alternating-current field being related to bus connection switch and device | |
| CN102508059B (en) | Topology error-preventing checking method based on intelligent identification of state of equipment | |
| CN103872681A (en) | Online real-time loop closing method based on integration of major network and distribution network | |
| CN111428376A (en) | CIM (common information model) -based power distribution network feeder contact mode identification method and system | |
| CN107346886B (en) | Power distribution network load transfer method and system | |
| CN106786423A (en) | Service restoration method after a kind of failure under power distribution network differential protection action | |
| CN106463951A (en) | Load restoration in a high or medium voltage substation | |
| CN106655169A (en) | Path description-based N-1 security check method of power distribution network | |
| CN112510654B (en) | Bus fault diagnosis method, system, readable medium and equipment | |
| CN103236362A (en) | PLC-based (programmable logic controller-based) knife switch control method and system | |
| CN111931318A (en) | Power supply path analysis method and system based on graph calculation | |
| CN115276244B (en) | Self-healing feeder automation control method based on 5G edge nodes | |
| CN105843125B (en) | A kind of system and method for substation's series of operations based on status recognition technique | |
| CN109753030A (en) | For configuring the method, equipment and computer program of intelligent electronic device | |
| CN104993582B (en) | The control method and device of power system | |
| CN106599447B (en) | Substation's hierarchical topology analysis method based on electrical separation | |
| CN106485021B (en) | Mining high-voltage electric-network automatic short-circuit calculation method based on interconnection switch topology coding | |
| CN109038554B (en) | Intelligent power distribution terminal local topology generation method | |
| CN108565858B (en) | Reliability evaluation method for hybrid alternating current-direct current power distribution network containing flexible transformer substation | |
| CN115473334A (en) | Intelligent substation secondary safety measure checking method based on digital twinning | |
| CN108736480A (en) | A kind of multichannel AC looped network type energy router | |
| CN114386222A (en) | Power distribution network cooperative fault recovery method and system based on information physical system | |
| CN103944269B (en) | 10-kV grid distribution line pre-operating method and system | |
| CN105071382B (en) | Off-load method and system based on dispatch automated system | |
| CN106960094B (en) | Topological coding-based short circuit current automatic calculation method after operation mode change |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | 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 |