CN102496915B - Power distribution network fault processing method and system thereof - Google Patents
Power distribution network fault processing method and system thereof Download PDFInfo
- Publication number
- CN102496915B CN102496915B CN201110386778.7A CN201110386778A CN102496915B CN 102496915 B CN102496915 B CN 102496915B CN 201110386778 A CN201110386778 A CN 201110386778A CN 102496915 B CN102496915 B CN 102496915B
- Authority
- CN
- China
- Prior art keywords
- combinations
- states
- length
- point
- grid rectangle
- 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
Abstract
The invention is applied to the power distribution technology field and provides a power distribution network fault processing method and a system thereof. The method comprises the following steps: acquiring a central point coordinate and step length of a grid rectangle needing to be constructed so as to construct the grid rectangle, substituting a coordinate of a point of a preset position which satisfies a preset constrained condition on the grid rectangle into a preset object function, acquiring a corresponding possibly appeared state combination of a section switch and a connection switch when a object function value is minimal, acquiring a point of a preset position corresponding to the combination, taking the point of the corresponding preset position as a center point, updating the step length according to a preset rule, when updated step length is in a preset scope, continuing to construct the grid rectangle, repeating the above step until that the updated step length is not in the preset scope, and outputting a possibly appeared state combination of the section switch and the connection switch corresponding to a coordinate point. A purpose of recovering power supply according to the state is realized, and speed of fault recovery and robustness are raised.
Description
Technical field
The invention belongs to power distribution technical field, relate in particular to a kind of distribution network failure processing method and system.
Background technology
Along with high speed development and the power load of national economy constantly increase, the electric power system of China, particularly power distribution network and controller switching equipment have obtained significant progress, are tending towards complicated the network configuration day of distribution system.Along with the development of power distribution network, to the requirement of reliability of electric power, to quick reconfiguration after fault, the requirement restoring electricity to greatest extent, must impel the contact in power distribution network more perfect tightr.
Under normal running (operation) conditions, distribution dispatcher periodically carries out switch operation with regulating networks structure (as by season), and by network reconfiguration, balanced load on the one hand, eliminates overload, improves supply power voltage quality; Reduce on the other hand via net loss, the economy of raising system, under failure condition, more closed often operate on lock, isolated fault branch road, open some normally closed disconnecting links simultaneously, make system keep open loop running status, on another branch road of transferring to another feeder line or same the feeder line all or part of load of fault branch.So network reconfiguration is the important means that improves power distribution system secure and economy.
After distribution network failure restores electricity and refers to that power distribution network breaks down, fault be positioned and the basis that isolates on, how research recovers the problem of the power supply to fault-free fixed point region.
At present, the fault recovery restructing algorithm of commonly using mainly contains:
1) heuristic search algorithm: be the understanding of the special features based on to power distribution network, radial pattern operating structure, multiple selectable power supply sources, concept and the operating experience etc. of relaying protection.By utilizing these information, use the dimension of finding potential power issue to greatly reduce, therefore in failure recovering algorithm, commonly use this algorithm at present.The shortcoming of this algorithm is: in the time that feasible program does not exist, just cannot provide a preferred plan that as far as possible reduces load dead electricity.
2) artificial intelligence method: it is that the experience that analog operation personnel obtain in real work operates adopted method.The method is to guarantee to obtain aspect globally optimal solution effect fine, but some parameter may change along with the variation of the factors such as network size, is difficult to determine.
3) artificial neural network algorithm: it is applicable to the nonlinear function of mapping complex.The method, first according to the situation of change of each region different load, estimates that with artificial neural net input---initialization network configuration and load level, the then output of decision systems---optimum structure, is a sample that comprises input/output relation.This algorithm exists to input initial value sensitivity, is easily absorbed in the shortcomings such as local minimum.
4) genetic algorithm (GA): it is a kind of optimization method based on natural selection and biological heredity, has stronger robustness and good optimizing ability.The essence of genetic algorithm walks abreast, although in search procedure, can not be absorbed in local optimum, but in actual continuous function optimization problem, usually due to the complex nature of the problem, simple genetic algorithm not can solve this class problem.
Existing optimized algorithm is solving when function optimization problem, although be all effectively under specified conditions separately, in the fault treating procedure that is applied to power distribution network, exists that robustness is strong, the slow-footed problem of troubleshooting.
Summary of the invention
The object of the embodiment of the present invention is to provide a kind of distribution network failure processing method and system, is intended to solve and utilizes prior art to process when distribution network failure, has that robustness is strong, the slow-footed problem of troubleshooting.
The embodiment of the present invention is achieved in that a kind of distribution network failure processing method, and described method comprises the steps:
Step 1: according to the combinations of states that in the distribution network failure interval getting and power failure interval, block switch and interconnection switch may occur, obtain center point coordinate and the step-length of the grid rectangle that needs structure;
Step 2: according to described center point coordinate and step-length, structure grid rectangle, and set up the mapping relations between the coordinate of the point of predeterminated position and the combinations of states that may occur of described block switch and described interconnection switch on described grid rectangle;
Step 3: bring the combinations of states corresponding with the point of described predeterminated position that meets default constraints into default target function, obtain target function value hour corresponding one or more combinations of states, and obtain the point of the predeterminated position corresponding with described one or more combinations of states;
Step 4: central point is updated to the point of the predeterminated position corresponding with described one or more combinations of states, upgrades described step-length according to default rule, judge whether the step-length after upgrading is less than default step-length threshold value, be, return to step 2, no, perform step 5;
Step 5: the combinations of states that the one or more described block switch that export target functional value is hour the most corresponding and described interconnection switch may occur, to restore electricity according to described combinations of states.
Another object of the embodiment of the present invention is to provide a kind of distribution network failure treatment system, and described system comprises central point and step-length acquiring unit, structural unit, combination acquiring unit, updating block, judgement trigger element and output unit, wherein:
Central point and step-length acquiring unit, the combinations of states that the distribution network failure interval getting for basis and power failure interval block switch and interconnection switch may occur, obtains the center point coordinate and the step-length that need the grid rectangle of constructing;
Structural unit, for according to described center point coordinate and step-length, structure grid rectangle, and set up the mapping relations between the coordinate of the point of predeterminated position and the combinations of states that may occur of described block switch and described interconnection switch on described grid rectangle;
Combination acquiring unit, for bringing the combinations of states corresponding with the point of described predeterminated position that meets default constraints into default target function, obtain target function value hour corresponding one or more combinations of states, and obtain the point of the predeterminated position corresponding with described one or more combinations of states;
Updating block, for central point being updated to the point of the predeterminated position corresponding with described one or more combinations of states, upgrades described step-length according to default rule;
Judge trigger element, while being less than default step-length threshold value for the step-length after upgrading, trigger described structural unit, when the step-length after upgrading is not less than default step-length threshold value, trigger described output unit; And
Output unit, the combinations of states that may occur for the hour the most corresponding one or more described block switch of export target functional value and described interconnection switch, to restore electricity according to described combinations of states.
The embodiment of the present invention is by upgrading the central point of step-length and grid rectangle to be constructed, structure grid rectangle, by default constraints and target function, the point of predeterminated position on this grid rectangle is optimized, to obtain block switch in optimum power distribution network power failure interval and fault section and the combinations of states of interconnection switch, restore electricity thereby reached with optimum state combination, improve the high efficiency of recovery and the object of robustness.
Accompanying drawing explanation
Fig. 1 is the realization flow figure of the distribution network failure processing method that provides of first embodiment of the invention;
Fig. 2 is the coordinate instance graph of the point of predeterminated position on the grid rectangle that provides of the embodiment of the present invention;
Fig. 3 is the realization flow figure of the distribution network failure processing method that provides of second embodiment of the invention;
Fig. 4 is the structure chart of the distribution network failure treatment system that provides of third embodiment of the invention.
Embodiment
In order to make object of the present invention, technical scheme and advantage clearer, below in conjunction with drawings and Examples, the present invention is further elaborated.Should be appreciated that specific embodiment described herein, only in order to explain the present invention, is not intended to limit the present invention.
The embodiment of the present invention is by upgrading the central point of step-length and grid rectangle to be constructed, structure grid rectangle, by default constraints and target function, the point of predeterminated position on this grid rectangle is optimized, to obtain block switch in optimum power distribution network power failure interval and fault section and the combinations of states of interconnection switch, speed and the robustness of fault recovery are improved, and can restore electricity in the best way.
Below in conjunction with specific embodiment, specific implementation of the present invention is described in detail:
embodiment mono-:
Fig. 1 shows the realization flow of the distribution network failure processing method that first embodiment of the invention provides, and details are as follows:
The fault recovery of power distribution network refers on the basis of fault location and isolation, how to recover the power supply to fault-free power supply interrupted district, its target be allow operating condition and electric constraint under, by network reconfiguration as much as possible by the load transfer of power supply interrupted district to normal feeder line; Require to take few operation of trying one's best simultaneously, and pay the utmost attention to remote-controlled switch, the fault recovery reconstruct of power distribution network is the optimization problem of a complicated multiple target, multiple constraint, discretization, the combination of non-linear MIXED INTEGER, and the solution finally obtaining is a series of Switch State Combination in Power Systems.
In step S101, according to the combinations of states that in the distribution network failure interval getting and power failure interval, block switch and interconnection switch may occur, obtain center point coordinate and the step-length of the grid rectangle that needs structure.
In embodiments of the present invention, before carrying out this step S101, this distribution network failure processing method is further comprising the steps of:
According to the information that whether has fault current to pass through in the position relationship between the each node in power distribution network and this each node, obtain the number information of block switch and interconnection switch in the fault section of this power distribution network and power failure interval;
According to this number information, obtain respectively the combinations of states that this block switch and this interconnection switch may occur.
In specific implementation process, first according to the position relationship between the each node in power distribution network, tectonic network Description Matrix, whether there is fault current to pass through according to judging in this each node again, structure fault message matrix, and obtain the fault supplementary matrix of this fault message matrix, by to this network description matrix, the computing of this fault message matrix and this fault supplementary matrix, generate fault verification matrix, according to this fault verification matrix, obtain the fault section of power distribution network and have a power failure interval, and block switch wherein and the number information of interconnection switch, finally according to this number information, calculate the combinations of states that may occur of all block switches in this fault section and power failure interval, and this interconnection switch combinations of states that may occur.For example, when section breaker numbers all in this fault section and power failure interval is 3, interconnection switch number is 4 o'clock, because the state of switch only has 0,1, correspondence disconnects and is connected respectively, and in this fault section and power failure interval, the combinations of states that may occur of all block switches is respectively (0,0,0), (0,0,1), (0,1,0), (0,1,1), (1,0,0), (1,0,1), (1,1,0), (1,1,1), utilize mathematical combination operational formula known, this number of combinations is
totally 8 groups, in this fault section and power failure interval, the combinations of states that may occur of all interconnection switches is respectively (0, 0, 0, 0), (0, 0, 0, 1), (0, 0, 1, 0), (0, 0, 1, 1), (0, 1, 0, 0), (0, 1, 0, 1), (0, 1, 1, 0), (0, 1, 1, 1), (1, 0, 0, 0), (1, 0, 0, 1), (1, 0, 1, 0), (1, 0, 1, 1), (1, 1, 0, 0), (1, 1, 0, 1), (1, 1, 1, 0), (1, 1, 1, 1), utilize mathematical combination operational formula known, this number of combinations is
totally 16 groups, it should be noted that the order of this combinations of states can be set arbitrarily, but having determined after the putting in order of combinations of states, in follow-up use procedure, will no longer change.In addition, locate the fault section in power distribution network and have a power failure interval detailed step as described in following embodiment bis-, not repeating them here.
In this step, S101 exists, the abscissa of the central point of this grid rectangle or the abscissa of this step-length are the half of the number of the combinations of states that in this fault section and power failure interval, all block switches may occur, the ordinate of this central point or the ordinate of this step-length are the half of the number of the combinations of states that in this fault section and power failure interval, all interconnection switches may occur.
In step S102, according to this center point coordinate and step-length, structure grid rectangle, and set up the mapping relations between the coordinate of the point of predeterminated position and the combinations of states that may occur of this block switch and this interconnection switch on this grid rectangle.
Wherein, with this center point coordinate and step-length, the step of structure grid rectangle is specially the center point coordinate using this center point coordinate as grid rectangle, 2 times of length as this grid rectangle of the abscissa of this step-length, 2 times of works of the abscissa of this step-length are as the width of this grid rectangle, to construct this grid rectangle, on this grid rectangle, the point of predeterminated position comprises the mid point on 1 central point of this grid rectangle, four summits, four edges, altogether 9 points.Mapping relations on this grid rectangle between the coordinate of the point of predeterminated position and the combinations of states that may occur of this block switch and this interconnection switch are the abscissa value of the point of predeterminated position on this grid rectangle arrangement sequence number to a kind of combinations of states that may occur that should block switch; The arrangement sequence number of the ordinate value of the point of predeterminated position to a kind of combinations of states that may occur that should interconnection switch on this grid rectangle.
Particularly, when section breaker numbers all in this fault section and power failure interval is 3, interconnection switch number is 4 o'clock, is illustrated in figure 2 the coordinate instance graph of the point of this predeterminated position, the center point coordinate of this grid rectangle is (3/2, 2), this step-length is (3/2,2), the length of this grid rectangle is 3, width is 4, and on the grid rectangle of structure, the point of predeterminated position is respectively (0,0), (0,2), (0,4), (3/2,0), (3/2,2), (3/2,4), (3,0), (3,2), (3,4), totally 9 points, appoint and get a kind of combinations of states, as the combinations of states that may occur of getting all block switches in above-mentioned this fault section and power failure interval is respectively (0,0,0), (0,0,1), (0,1,0), (0,1,1), (1,0,0), (1,0,1), (1,1,0), (1,1,1), sequence number is followed successively by 0～7, and in this fault section and power failure interval, the combinations of states that may occur of all interconnection switches is respectively (0,0,0,0), (0,0,0,1), (0,0,1,0), (0,0,1,1), (0,1,0,0), (0,1,0,1), (0,1,1,0), (0,1,1,1), (1,0,0,0), (1,0,0,1), (1,0,1,0), (1,0,1,1), (1,1,0,0), (1,1,0,1), (1,1,1,0), (1,1,1,1), sequence number is followed successively by 0～15, the arrangement sequence number of the combinations of states that may occur of the abscissa value corresponding segments switch of the point of this predeterminated position, in the time that mark appears in the abscissa of the point of predeterminated position, can be used rounding-off method processing, in mapping relations as shown in following table one, but be not limited to the corresponding relation shown in this following table one, in the time that abscissa value is 3/2, its corresponding sequence number is 2, it is the arrangement sequence number of the combinations of states that possible occur of corresponding block switch, corresponding state is (0,1,0).In like manner, these mapping relations of arrangement sequence number of the combinations of states that may occur of the corresponding interconnection switch of the ordinate value of the point of this predeterminated position, as shown in following table two, but are not limited to the corresponding relation shown in this following table two.And these mapping relations can need dynamic change according to user, as long as after mapping relations are set up, in follow-up use procedure, to no longer change, the fault handling method that can utilize the embodiment of the present invention to provide obtains optimum Switch State Combination in Power Systems, there is stronger robustness, also make this fault handling method no longer responsive to the selection sequence of combinations of states, and simple.
Table one
| The point abscissa of predeterminated position | Sequence number | The combinations of states that may occur of block switch |
| 0 | 0 | （0，0，0） |
| 1 | （0，0，1） | |
| 3/2 | 2 | （0，1，0） |
| 3 | 3 | （0，1，1） |
| 4 | （1，0，0） | |
| 5 | （1，0，1） | |
| 6 | （1，1，0） | |
| 7 | （1，1，1） |
Table two
| The point ordinate of predeterminated position | Sequence number | The combinations of states that may occur of interconnection switch |
| 0 | 0 | （0，0，0，0） |
| 1 | （0，0，0，1） | |
| 2 | 2 | （0，0，1，0） |
| 3 | （0，0，1，1） | |
| 4 | 4 | （0，1，0，0） |
| 5 | （0，1，0，1） | |
| 6 | （0，1，1，0） | |
| 7 | （0，1，1，1） | |
| 8 | （1，0，0，0） | |
| 9 | （1，0，0，1） | |
| 10 | （1，0，1，0） | |
| 11 | （1，0，1，1） | |
| 12 | （1，1，0，0） | |
| 13 | （1，1，0，1） | |
| 14 | （1，1，1，0） | |
| 15 | （1，1，1，1） |
In step S103, bring default target function into by meeting default this combinations of states corresponding to coordinate constraints and point this predeterminated position, obtain hour one or more corresponding combinations of states of target function value, and obtain the point of the predeterminated position corresponding with this one or more combinations of states.
In specific implementation process, obtain the block switch corresponding with the coordinate of the point of predeterminated position and the combinations of states that may occur of interconnection switch, and bring this combinations of states into default constraints, judge whether to meet constraints, also, when the coordinate of 9 points of predeterminated position is (0,0), (0,2), (0,4), (3/2,0), (3/2,2), (3/2,4), (3,0), (3,2), when (3,4), the block switch that this some difference is corresponding and the combinations of states of interconnection switch are (0,0,0) and (0,0,0,0), (0,0,0) and (0,0,1,0), (0,0,0) and (0,1,0,0), (0,1,0) and (0,0,0,0), (0,1,0) and (0,0,1,0), (0,1,0) and (0,1,0,0), (0,1,1) and (0,0,0,0), (0,1,1) and (0,0,1,0), (0,1,1) and (0,1,0,0), this default constraints is as follows shown in formula (1), but is not limited to this constraints, such as using separately or simultaneously node voltage constraints etc.,
This formula (1) represents to be assigned to the maximum Capacity Margin that total load (the block switch sum that can take up) on interconnection switch i should be less than or equal to this switch, C
irepresent the Capacity Margin of interconnection switch i, actual value can need to set according to user, i=1, and 2 ..., n1, n1 represents the number of interconnection switch i in distribution network failure interval and power failure interval, x
ijrepresent whether block switch j communicates with interconnection switch i circuit, that is to say no block switch j to be assigned to above interconnection switch i, in the time that block switch j communicates with interconnection switch i circuit, x
ijvalue is 1, otherwise is 0, also represents not that by sharing of load l represents with the connected feeder line number of interconnection switch, I to interconnection switch
lrepresent the l article of load number above feeder line, and I
lfor waiting duty value.
Particularly, by the combinations of states that this block switch and interconnection switch may occur accordingly, totally 9 groups, in substitution formula (1), judge whether to meet this constraints respectively, be, retain the coordinate of the point of this this predeterminated position that meets constraints, no, do not retain.Then, to meet in the following formula of coordinate substitution (2) of point of this predeterminated position of constraints, obtain target function value corresponding to each group combinations of states, obtain wherein minimum target function value and one or more corresponding combinations of states, and obtain the point of the predeterminated position corresponding with this one or more combinations of states.
This target function is as follows shown in formula (2), but is not limited to this target function, such as using target function in the situation of considering Line Loss of Distribution Network System minimum etc.,
Wherein, m1 represents the number of block switch i in distribution network failure interval and power failure interval, and n1 represents the number of interconnection switch j in distribution network failure interval and power failure interval, y
irepresenting the state of block switch i, is 0 or 1, z
jthe state that represents interconnection switch j is 0 or 1.
In step S104, central point is updated to the point of the predeterminated position corresponding with these one or more combinations of states, upgrade this step-length according to default rule, judging whether the step-length after upgrading is less than default step-length threshold value, is to return to step S102, no, perform step S105.
In specific implementation process, after obtaining the point of the predeterminated position corresponding with this one or more combinations of states, again point coordinates centered by this point, and utilize the step-length after upgrading, construct new grid rectangle, before the new grid rectangle of structure, need to judge whether the step-length after this renewal is less than default step-length threshold value, is, just can return to step S102 and carry out, no, continue execution step S105.In addition, because the point of multiple corresponding predeterminated positions may appear in the point of the predeterminated position corresponding with this one or more combinations of states, now, point centered by the plurality of point respectively, construct new multiple grid rectangles, continue to return step S102 and carry out, also can only get point centered by the point of one of them predeterminated position, do not limit at this.
Wherein, in the time upgrading this step-length according to default rule, being somebody's turn to do can be for all to dwindle one times by the horizontal stroke of last step-length, ordinate according to default rule, judge again whether the step-length after the renewal in other words after dwindling is less than default step-length threshold value, be specially the horizontal stroke of the step-length after renewal, horizontal stroke, the ordinate threshold value whether ordinate is all less than default step-length, and the rule that this is default and default step-length threshold value can preset according to user's actual needs, when step-length after upgrading is less than default step-length threshold value, no longer continue structure grid rectangle.
In step S105, export the combinations of states that one or more this block switch that this target function value is hour the most corresponding and this interconnection switch may occur, to restore electricity according to this combinations of states.
In specific implementation process, the combinations of states that this block switch that this target function value is hour the most corresponding and this interconnection switch may occur may be one or more combination, user can use a certain combination to restore electricity as required, also, can determine according to combinations of states the state of block switch in the fault section of this distribution network system and power failure interval or interconnection switch.
In embodiments of the present invention, utilization comprises the grid optimization algorithm of default constraints, target function, grid rectangle, solve while utilizing prior art to process distribution network failure, have that robustness is strong, the slow-footed problem of troubleshooting, and this distribution network failure processing method is used for to Power system fault restoration, can obtain optimum solution rather than suboptimal solution in recovery scheme, and can not sink into local optimum, for electric power system brings maximum benefit exactly in the time having distribution fault to occur, can more non-fault zone be restored electricity in the best way.
embodiment bis-:
Fig. 3 shows the realization flow of the distribution network failure processing method that second embodiment of the invention provides, and details are as follows:
In embodiments of the present invention, carrying out in above-described embodiment one before step S101, this distribution network failure processing method also comprises the fault section in the power distribution network of location and has a power failure interval, thereby the accurate location that can ensure, because, after power distribution network breaks down, determine timely and accurately fault section, it is one of distribution network automated most important content that rapid isolated fault section recovery perfect section power supply, wherein fault recovery can only just can be carried out after having isolated fault, must first fault section be positioned and carry out Fault Isolation, therefore the accurate location in distribution network failure interval is the basis that distribution network failure is isolated and restored electricity, in embodiments of the present invention, matrix is sentenced to fault method combine with the grid optimization algorithm of above-described embodiment one in order to improve the efficiency of whole fault treating procedure.
In step S301, according to the position relationship between the each node in power distribution network, tectonic network Description Matrix.
Particularly, switchgear on feeder line (is comprised to interconnection switch, block switch, circuit breaker etc.) be used as without exception node and be numbered, the feeder line section of each switchgear cabinet is represented with the line segment between respective nodes, and direction using the direction of power on feeder line as this line segment, along this direction, claim that headend node is the father node of endpoint node, otherwise, claim that endpoint node is the child node of headend node, according to this form of the rules network description matrix D, (N ties up square formation, N is nodes), wherein, if the father node of node i is j, the Dij=1 of correspondence in matrix, otherwise Dij=0.
In step S302, whether there is fault current to pass through according to judging in this each node, construct fault message matrix, and obtain the fault supplementary matrix of this fault message matrix.
Particularly, the rule of structure fault message matrix is: whether have fault current by obtaining the fault message matrix F of feeder line according to each this node, and a corresponding feeder fault information matrix of feeder line with N node is a N rank diagonal matrix, wherein, if i node has fault current to flow through, Fii=0; Otherwise, Fii=1; Other off-diagonal elements are 0.
Define a fault message companion matrix F1 relevant to this fault message matrix F, shown in the following formula of its operational formula (3):
F1=(F)XOR(EN) （3）
Wherein, EN is N rank unit matrixs, and XOR represents two matrixes to carry out nonequivalence operation.
In step S303, by the computing to this network description matrix, this fault message matrix and this fault supplementary matrix, generate fault verification matrix.
Particularly, fault verification matrix S is for utilizing following formula (4) to obtain, and OR represents two matrixes to carry out inclusive-OR operation:
S=(D F)OR(F1D)=(D F)OR((F)XOR(EN)D) （4）
In step S304, according to this fault verification matrix, obtain the fault section of power distribution network and have a power failure interval, and block switch wherein and the number information of interconnection switch.
Particularly, the rule of carrying out fault section location according to the result of this fault verification matrix S is: if certain row exists nonzero element in S, the interval take this row number as headend node number is just non-fault section; If certain column element is 0 entirely, the interval take this row number as headend node number is exactly fault section (except line feed terminals node); The downlink interval adjacent with the fault section interval that has a power failure exactly, thereby according to this fault verification matrix, obtain the fault section of power distribution network and have a power failure interval, also can obtain the number information of block switch and interconnection switch in the fault section of this power distribution network and power failure interval, and then, according to this number information, obtain respectively the combinations of states that this block switch and this interconnection switch likely occur.
The embodiment of the present invention provides the matrix Fault Locating Method in a kind of distribution network failure processing method, ensure the preferred plan of the minimum dead electricity under load balancing when fault occurs, and on the basis of the accurate fault location of this matrix fault position method, fault is recovered, ensured high efficiency and the robustness of fault location in whole fault handling method, isolation, recovery.
One of ordinary skill in the art will appreciate that all or part of step realizing in above-described embodiment method is can carry out the hardware that instruction is relevant by program to complete, described program can be stored in a computer read/write memory medium, described storage medium, as ROM/RAM, disk, CD etc.
embodiment tri-:
Fig. 4 shows the structure of the distribution network failure treatment system that third embodiment of the invention provides, and for convenience of explanation, only shows the part relevant to the embodiment of the present invention.
This distribution network failure treatment system comprises central point and step-length acquiring unit 41, structural unit 42, combination acquiring unit 43, updating block 44, judges trigger element 45 and output unit 46, wherein:
The combinations of states that the distribution network failure interval that central point and step-length acquiring unit 41 get for basis and power failure interval block switch and interconnection switch may occur, obtains the center point coordinate and the step-length that need the grid rectangle of constructing.
In embodiments of the present invention, when section breaker numbers all in this fault section and power failure interval is 3, interconnection switch number is 4 o'clock, because the state of switch only has 0,1, correspondence disconnects and is connected respectively, in this fault section and power failure interval, the combinations of states that may occur of all block switches is respectively (0,0,0), (0,0,1), (0,1,0), (0,1,1), (1,0,0), (1,0,1), (1,1,0), (1,1,1), utilize mathematical combination operational formula known, this number of combinations is
totally 8 groups, in this fault section and power failure interval, the combinations of states that may occur of all interconnection switches is respectively (0, 0, 0, 0), (0, 0, 0, 1), (0, 0, 1, 0), (0, 0, 1, 1), (0, 1, 0, 0), (0, 1, 0, 1), (0, 1, 1, 0), (0, 1, 1, 1), (1, 0, 0, 0), (1, 0, 0, 1), (1, 0, 1, 0), (1, 0, 1, 1), (1, 1, 0, 0), (1, 1, 0, 1), (1, 1, 1, 0), (1, 1, 1, 1), utilize mathematical combination operational formula known, this number of combinations is
totally 16 groups, it should be noted that the order of this combinations of states can be set arbitrarily, but having determined after the putting in order of combinations of states, in follow-up use procedure, will no longer change.In addition, locate the fault section in power distribution network and have a power failure interval detailed step as described in above-described embodiment two, not repeating them here.
In addition, the abscissa of the central point of this grid rectangle or the abscissa of this step-length are the half of the number of the combinations of states that in this fault section and power failure interval, all block switches may occur, the ordinate of this central point or the ordinate of this step-length are the half of the number of the combinations of states that in this fault section and power failure interval, all interconnection switches may occur.
This structural unit 42 specifically comprises:
Grid rectangular configuration unit 421, for being the center point coordinate of grid rectangle by this center point coordinate, 2 times of length that value is this grid rectangle of the abscissa of this step-length, 2 times of width that value is this grid rectangle of the abscissa of this step-length, to construct this grid rectangle; And
Mapping relations are set up unit 422, for setting up the mapping relations between the coordinate of the point of predeterminated position and the combinations of states that may occur of this block switch and this interconnection switch on this grid rectangle.
In embodiments of the present invention, center point coordinate using this center point coordinate as grid rectangle, 2 times of length as this grid rectangle of the abscissa of this step-length, 2 times of works of the abscissa of this step-length are as the width of this grid rectangle, to construct this grid rectangle, on this grid rectangle, the point of predeterminated position comprises the mid point on 1 central point of this grid rectangle, four summits, four edges, altogether 9 points.Mapping relations on this grid rectangle between the coordinate of the point of predeterminated position and the combinations of states that may occur of this block switch and this interconnection switch are the abscissa value of the point of predeterminated position on this grid rectangle arrangement sequence number to a kind of combinations of states that may occur that should block switch; The arrangement sequence number of the ordinate value of the point of predeterminated position to a kind of combinations of states that may occur that should interconnection switch on this grid rectangle.
When section breaker numbers all in this fault section and power failure interval is 3, interconnection switch number is 4 o'clock, as shown in Figure 2, the center point coordinate of this grid rectangle is (3/2, 2), this step-length is (3/2, 2), the length of this grid rectangle is 3, width is 4, on the grid rectangle of structure, the point of predeterminated position is respectively (0, 0), (0, 2), (0, 4), (3/2, 0), (3/2, 2), (3/2, 4), (3, 0), (3, 2), (3, 4), totally 9 points, appoint and get a kind of combinations of states, the combinations of states that may occur of all block switches in this fault section of enumerating in above-described embodiment one as got and power failure interval, mapping relations between the coordinate of point and the combinations of states that may occur of this block switch and this interconnection switch of predeterminated position as above shown in table one on this grid rectangle, but be not limited to the corresponding relation shown in this table one, these mapping relations of arrangement sequence number of the combinations of states that may occur of the corresponding interconnection switch of ordinate value of the point of this predeterminated position are as above shown in table two, but be not limited to the corresponding relation shown in this table two.
In embodiments of the present invention, obtain the block switch corresponding with the coordinate of the point of predeterminated position and the combinations of states that may occur of interconnection switch, and bring this combinations of states into default constraints, judge whether to meet constraints, default constraints is as above in embodiment mono-shown in formula (1), but be not limited to this constraints, particularly, by the combinations of states that this block switch and interconnection switch may occur accordingly, totally 9 groups, respectively in substitution formula (1), judge whether to meet this constraints, be, retain the coordinate of the point of this this predeterminated position that meets constraints, no, do not retain.Then, to meet in the above-mentioned formula of coordinate substitution (2) of point of this predeterminated position of constraints, obtain target function value corresponding to each group combinations of states, obtain wherein minimum target function value and one or more corresponding combinations of states, and obtain the point of the predeterminated position corresponding with this one or more combinations of states.
Updating block 44, for central point being updated to the point of the predeterminated position corresponding with these one or more combinations of states, upgrades this step-length according to default rule.
In embodiments of the present invention, after obtaining the point of the predeterminated position corresponding with this one or more combinations of states, again point coordinates centered by this point, and utilize the step-length after upgrading, construct new grid rectangle, wherein, should can be by the horizontal stroke of last step-length according to default rule, ordinate all dwindles one times, judge again the step-length horizontal stroke after dwindling, whether ordinate is all less than default step-length threshold value, be specially the horizontal stroke of the step-length after renewal, whether ordinate is all less than the horizontal stroke of default step-length, ordinate threshold value, and the rule that this is default and default step-length threshold value can preset according to user's actual needs, when step-length after upgrading is less than default step-length threshold value, no longer continue structure grid rectangle.
Judge when trigger element 45 is less than default step-length threshold value for the step-length after upgrading, trigger this structural unit 42, when the step-length after upgrading is not less than default step-length threshold value, trigger this output unit 46.
In embodiments of the present invention, judge trigger element 45 judges whether the step-length after this renewal is less than default step-length threshold value, is, triggers this structural unit 42, no, trigger this output unit 46.In addition, because the point of multiple corresponding predeterminated positions may appear in the point of the predeterminated position corresponding with this one or more combinations of states, now, point centered by the plurality of point respectively, construct new multiple grid rectangles, trigger this structural unit 42, also can only get point centered by the point of one of them predeterminated position, do not limit at this.
The combinations of states that output unit 46 may occur for hour the most corresponding one or more these block switches of export target functional value and this interconnection switch, to restore electricity according to this combinations of states.
Wherein, the combinations of states that this block switch that this target function value is hour the most corresponding and this interconnection switch may occur may be one or more combination, user can use a certain combination to restore electricity as required, also, can determine according to combinations of states the state of block switch in the fault section of this distribution network system and power failure interval or interconnection switch.
This distribution network failure treatment system also comprises:
Number information acquisition unit, for according to the information that whether has fault current to pass through in the position relationship between each node of power distribution network and this each node, obtains the number information of block switch and interconnection switch in the fault section of this power distribution network and power failure interval; And
Combinations of states acquiring unit, for according to this number information, obtains respectively the combinations of states that this block switch and this interconnection switch may occur.
In embodiments of the present invention, according to the position relationship between the each node in power distribution network, tectonic network Description Matrix, whether there is fault current to pass through according to judging in this each node again, structure fault message matrix, and obtain the fault supplementary matrix of this fault message matrix, by to this network description matrix, the computing of this fault message matrix and this fault supplementary matrix, generate fault verification matrix, according to this fault verification matrix, obtain the fault section of power distribution network and have a power failure interval, and block switch wherein and the number information of interconnection switch, finally according to this number information, calculate the combinations of states that may occur of all block switches in this fault section and power failure interval, and this interconnection switch combinations of states that may occur.
The distribution network failure treatment system that the embodiment of the present invention provides utilizes central point and step-length acquiring unit 41 to obtain center point coordinate and the step-length of the grid rectangle that needs structure, structural unit 42 is constructed grid rectangle and is set up mapping relations etc., combination acquiring unit 43 obtains the point of hour corresponding one or more combinations of states and corresponding predeterminated position of target function value, updating block 44 upgrades central point and step-length, disposition while judging the step-length threshold value whether trigger element 45 step-lengths preset, finally export optimum state combination by output unit 46, to restore electricity according to this combinations of states, solve existing distribution network failure treatment system in the time solving optimization switches state issues, robustness is not strong, processing speed is slow, and ubiquity input initial value sensitivity, easily be absorbed in local minimum, the problems such as complexity.
Center point coordinate and the step-length of the grid rectangle of the need structure that the embodiment of the present invention gets by basis, structure grid rectangle, and set up the mapping relations between the coordinate of the point of predeterminated position and the combinations of states that may occur of this block switch and this interconnection switch on this grid rectangle, according to these mapping relations, bring the combinations of states corresponding with the point of this predeterminated position that meets default constraints into default target function, obtain target function value hour corresponding one or more combinations of states, and obtain the point of the predeterminated position corresponding with these one or more combinations of states, then central point is updated to the point of this corresponding predeterminated position, upgrade this step-length according to default rule, if the step-length after judgement is upgraded is less than default step-length threshold value, repeat above-mentioned steps, until the step-length after upgrading is while being more than or equal to default step-length threshold value, the combinations of states that one or more these block switches that export target functional value is hour the most corresponding and described interconnection switch may occur, to restore electricity according to this combinations of states, solve while utilizing prior art to process distribution network failure, exist robustness not strong, the slow-footed problem of troubleshooting, realize according to the object of this recovering state power supply, and speed and the robustness of fault recovery are improved.
The foregoing is only preferred embodiment of the present invention, not in order to limit the present invention, all any modifications of doing within the spirit and principles in the present invention, be equal to and replace and improvement etc., within all should being included in protection scope of the present invention.
Claims (10)
1. a distribution network failure processing method, is characterized in that, described method comprises the steps:
Step 1: according to the combinations of states that in the distribution network failure interval getting and power failure interval, block switch and interconnection switch may occur, obtain center point coordinate and the step-length of the grid rectangle that needs structure;
Step 2: according to described center point coordinate and step-length, structure grid rectangle, and set up the mapping relations between the coordinate of the point of predeterminated position and the combinations of states that may occur of described block switch and described interconnection switch on described grid rectangle;
Step 3: bring the combinations of states corresponding with the point of described predeterminated position that meets default constraints into default target function, obtain target function value hour corresponding one or more combinations of states, and obtain the point of the predeterminated position corresponding with described one or more combinations of states;
Step 4: central point is updated to the point of the predeterminated position corresponding with described one or more combinations of states, upgrades described step-length according to default rule, judge whether the step-length after upgrading is less than default step-length threshold value, be, return to step 2, no, perform step 5;
Step 5: the combinations of states that the one or more described block switch that export target functional value is hour the most corresponding and described interconnection switch may occur, to restore electricity according to described combinations of states.
2. the method for claim 1, is characterized in that, before carrying out described step 1, described method is further comprising the steps of:
According to the information that whether has fault current to pass through in the position relationship between the each node in power distribution network and described each node, obtain the number information of block switch and interconnection switch in the fault section of described power distribution network and power failure interval;
According to described number information, obtain respectively the combinations of states that described block switch and described interconnection switch may occur.
3. method as claimed in claim 2, it is characterized in that, described according to the information that whether has fault current to pass through in the position relationship between the each node in power distribution network and described each node, the step of obtaining the number information of block switch and interconnection switch in the fault section of described power distribution network and power failure interval specifically comprises:
According to the position relationship between the each node in power distribution network, tectonic network Description Matrix;
Whether there is fault current to pass through according to judging in described each node, construct fault message matrix, and obtain the fault supplementary matrix of described fault message matrix;
By the computing to described network description matrix, described fault message matrix and described fault supplementary matrix, generate fault verification matrix;
According to described fault verification matrix, obtain the fault section of power distribution network and the number information of have a power failure interval block switch and network switching.
4. the method for claim 1, it is characterized in that, in described step 1, the abscissa of the central point of described grid rectangle or the abscissa of described step-length are the half of the number of the combinations of states that in described fault section and power failure interval, all block switches may occur, the ordinate of described central point or the ordinate of described step-length are the half of the number of the combinations of states that in described fault section and power failure interval, all interconnection switches may occur.
5. the method for claim 1, is characterized in that, described with described center point coordinate and step-length, and the step of structure grid rectangle is specially:
Center point coordinate using described center point coordinate as grid rectangle, 2 times of length as described grid rectangle of the abscissa of described step-length, 2 times of width as described grid rectangle of the ordinate of described step-length, to construct described grid rectangle.
6. the method for claim 1, is characterized in that, on described grid rectangle, the point of predeterminated position comprises the mid point on 1 central point of described grid rectangle, four summits, four edges.
7. the method for claim 1, it is characterized in that, mapping relations on described grid rectangle between the coordinate of the point of predeterminated position and the combinations of states that may occur of described block switch and described interconnection switch are the arrangement sequence number of a kind of combinations of states that may occur of the corresponding described block switch of abscissa value of the point of predeterminated position on described grid rectangle, the arrangement sequence number of a kind of combinations of states that may occur of the corresponding described interconnection switch of the ordinate value of the point of predeterminated position on described grid rectangle.
8. a distribution network failure treatment system, is characterized in that, described system comprises central point and step-length acquiring unit, structural unit, combination acquiring unit, updating block, judgement trigger element and output unit, wherein:
Central point and step-length acquiring unit, the combinations of states that the distribution network failure interval getting for basis and power failure interval block switch and interconnection switch may occur, obtains the center point coordinate and the step-length that need the grid rectangle of constructing;
Structural unit, for according to described center point coordinate and step-length, structure grid rectangle, and set up the mapping relations between the coordinate of the point of predeterminated position and the combinations of states that may occur of described block switch and described interconnection switch on described grid rectangle;
Combination acquiring unit, for bringing the combinations of states corresponding with the point of described predeterminated position that meets default constraints into default target function, obtain target function value hour corresponding one or more combinations of states, and obtain the point of the predeterminated position corresponding with described one or more combinations of states;
Updating block, for central point being updated to the point of the predeterminated position corresponding with described one or more combinations of states, upgrades described step-length according to default rule;
Judge trigger element, while being less than default step-length threshold value for the step-length after upgrading, trigger described structural unit, when the step-length after upgrading is not less than default step-length threshold value, trigger described output unit; And
Output unit, the combinations of states that may occur for the hour the most corresponding one or more described block switch of export target functional value and described interconnection switch, to restore electricity according to described combinations of states.
9. system as claimed in claim 8, is characterized in that, described system also comprises:
Number information acquisition unit, for according to the information that whether has fault current to pass through in the position relationship between each node of power distribution network and described each node, obtain the number information of block switch and interconnection switch in the fault section of described power distribution network and power failure interval; And
Combinations of states acquiring unit, for according to described number information, obtains respectively the combinations of states that described block switch and described interconnection switch may occur.
10. system as claimed in claim 8, is characterized in that, described structural unit specifically comprises:
Grid rectangular configuration unit, being used for is the center point coordinate of grid rectangle by described center point coordinate, 2 times of length that value is described grid rectangle of the abscissa of described step-length, 2 times of width that value is described grid rectangle of the ordinate of described step-length, to construct described grid rectangle; And
Mapping relations are set up unit, for setting up the mapping relations between the coordinate of the point of predeterminated position and the combinations of states that may occur of described block switch and described interconnection switch on described grid rectangle.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110386778.7A CN102496915B (en) | 2011-11-29 | 2011-11-29 | Power distribution network fault processing method and system thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110386778.7A CN102496915B (en) | 2011-11-29 | 2011-11-29 | Power distribution network fault processing method and system thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102496915A CN102496915A (en) | 2012-06-13 |
| CN102496915B true CN102496915B (en) | 2014-05-28 |
Family
ID=46188714
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110386778.7A Active CN102496915B (en) | 2011-11-29 | 2011-11-29 | Power distribution network fault processing method and system thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102496915B (en) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102801143A (en) * | 2012-09-04 | 2012-11-28 | 山西省电力公司大同供电分公司 | Device and method for automatically isolating automatic system line fault in power distribution network |
| CN103678369A (en) * | 2012-09-17 | 2014-03-26 | 华北电力大学 | Grid fault recovery path search method based on switch disconnecting links and subsystems |
| CN103020786B (en) * | 2012-12-27 | 2016-11-16 | 华东电网有限公司 | Power system piecemeal Topology g eneration method and full mesh topology acquisition of information control method |
| CN103474990A (en) * | 2013-09-17 | 2013-12-25 | 国家电网公司 | Power distribution network fault quick recovery method based on micro-grid and controllable load of micro-grid |
| CN106532689B (en) * | 2016-11-23 | 2019-03-22 | 中国南方电网有限责任公司电网技术研究中心 | Power distribution network topological structure optimization method and system |
| CN106953319B (en) * | 2017-03-30 | 2020-05-01 | 广东电网有限责任公司中山供电局 | Optimal segmentation method and device for power distribution network line |
| CN109085463B (en) * | 2018-08-24 | 2020-09-08 | 广西电网有限责任公司贵港供电局 | Intelligent power grid fault positioning method and device |
| CN110515709B (en) * | 2019-07-25 | 2022-06-10 | 北京达佳互联信息技术有限公司 | Task scheduling system, method, device, electronic equipment and storage medium |
| CN111781461B (en) * | 2020-06-01 | 2022-04-26 | 云南电网有限责任公司临沧供电局 | Ground fault line selection and section determination method for small-current grounding power system |
| CN114039331B (en) * | 2021-10-27 | 2023-07-21 | 成都交大许继电气有限责任公司 | Traction network intelligent reconstruction self-healing method and system |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5784237A (en) * | 1996-11-29 | 1998-07-21 | S&C Electric Company | Control method and apparatus for power distribution network |
| JP3461885B2 (en) * | 1993-12-27 | 2003-10-27 | 関西電力株式会社 | Distribution system controller |
| CN101534001A (en) * | 2008-03-11 | 2009-09-16 | 杨万钟 | Method for detecting distribution network short circuit fault and restoring power supply in non-broken-down section |
| CN101662144A (en) * | 2009-04-30 | 2010-03-03 | 胡诚 | Feeder automation processing method and device of distribution network |
-
2011
- 2011-11-29 CN CN201110386778.7A patent/CN102496915B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3461885B2 (en) * | 1993-12-27 | 2003-10-27 | 関西電力株式会社 | Distribution system controller |
| US5784237A (en) * | 1996-11-29 | 1998-07-21 | S&C Electric Company | Control method and apparatus for power distribution network |
| CN101534001A (en) * | 2008-03-11 | 2009-09-16 | 杨万钟 | Method for detecting distribution network short circuit fault and restoring power supply in non-broken-down section |
| CN101662144A (en) * | 2009-04-30 | 2010-03-03 | 胡诚 | Feeder automation processing method and device of distribution network |
Non-Patent Citations (1)
| Title |
|---|
| JP特许3461885号B2 2003.10.27 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102496915A (en) | 2012-06-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102496915B (en) | Power distribution network fault processing method and system thereof | |
| Liu et al. | Enhancing distribution system resilience with proactive islanding and RCS-based fast fault isolation and service restoration | |
| Ardakanian et al. | On identification of distribution grids | |
| Ren et al. | Agent-based restoration approach for reliability with load balancing on smart grids | |
| Chen et al. | Resilient distribution system by microgrids formation after natural disasters | |
| CN109274095A (en) | Low-voltage distribution network users topology estimation method and system based on mutual information | |
| CN103138227B (en) | Power distribution network fast power restoration method containing distributed power connected grid | |
| Monteiro et al. | Electric distribution network reconfiguration optimized for PV distributed generation and energy storage | |
| Liu et al. | A comprehensive resilience-oriented FLISR method for distribution systems | |
| Maharjan et al. | Machine learning based energy management system for grid disaster mitigation | |
| CN110676842B (en) | Power distribution network reconstruction and modeling solving method and device for minimally removing fault area | |
| Zhan et al. | Vulnerability assessment and reconfiguration of microgrid through search vector artificial physics optimization algorithm | |
| Rather et al. | Optimal PMU Placement by improved particle swarm optimization | |
| CN103532133B (en) | Load transfer plan system and method during 35kV distribution network failure based on MAS | |
| Jalilpoor et al. | Resilient energy management incorporating energy storage system and network reconfiguration: A framework of cyber‐physical system | |
| CN116111585A (en) | Power distribution network recovery method and device considering switch uncertainty | |
| Sarathkumar et al. | Review on power restoration techniques for smart power distribution systems | |
| CN102130446A (en) | Minimum breakpoint set calculating method adapted to network topology change | |
| Pang et al. | Two-stage self-healing restoration strategy considering operating performance | |
| CN103337856B (en) | Switch grouping method of network reconstruction of power distribution network | |
| Chen et al. | A two-layer optimal configuration approach of energy storage systems for resilience enhancement of active distribution networks | |
| CN105680426B (en) | A kind of 35kv line fault power loss accident intelligent processing method neural network based | |
| Jiang et al. | Research on load transfer strategy optimisation with considering the operation of distributed generations and secondary dispatch | |
| CN115549075A (en) | Power supply recovery method and system for power distribution network containing micro-grid | |
| Zhao et al. | Method to decide a multi-fault rush repair robust strategy in power distribution networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |