The content of the invention
Based on this, it is necessary to big for the power distribution network topological structure network loss after tradition optimization, reduce power distribution network and power
The problem of quality, there is provided a kind of power distribution network topological structure optimization method and system.
To achieve these goals, the embodiment of technical solution of the present invention is:
A kind of power distribution network topological structure optimization method, comprises the following steps:
In current power distribution network topological structure is judged, the closure number of times of target interconnection switch is less than default first frequency threshold value
When, close the target interconnection switch and form closed circuit, update the closure number of times of the target interconnection switch, the target connection
Network switch is any one interconnection switch in the current power distribution network topological structure;
The target segment switch in the closed circuit is disconnected, block switch disconnection times are updated, the target segment is opened
Close as any one block switch in the closed circuit;
According to the voltage out-of-limit of each power distribution network node in the power distribution network topological structure disconnected after the target segment switch
Probability, it is determined that disconnecting the target function value of the power distribution network topological structure after the target segment switch;
Any one block switch for not turning off operation in the closed circuit is opened as new target segment
Close, the step of returning the target segment disconnected in the closed circuit and switch;
When block switch disconnection times after judging to update are equal to default second frequency threshold value, from each target for determining
The target function value of minimum is obtained in functional value;
When initial target functional value of the minimum target function value less than the current power distribution network topological structure, will
Block switch in the minimum corresponding closed circuit of target function value is exchanged with the target interconnection switch, described
Voltage out-of-limit determine the probability of the initial target functional value according to each power distribution network node in the current power distribution network topological structure;
To appoint in remaining each interconnection switch in addition to the target interconnection switch in the current power distribution network topological structure
One interconnection switch of meaning returns the target connection in current power distribution network topological structure is judged as new target interconnection switch
When the closure number of times of network switch is less than default first frequency threshold value, the step that the target interconnection switch forms closed circuit is closed
Suddenly;
When judging to complete default traversal number of times, optimum power distribution network topological structure is obtained.
A kind of power distribution network topological structure optimization system, including:
Interconnection switch closes module, for when the closure number of times for judging target interconnection switch in current power distribution network topological structure
During less than default first frequency threshold value, close the target interconnection switch and form closed circuit, update the target interconnection switch
Closure number of times, the target interconnection switch is any one interconnection switch in the current power distribution network topological structure;
Interconnection switch closes number of times update module, for the target interconnection switch in closure current power distribution network topological structure
Afterwards, update interconnection switch closure number of times;
Block switch disconnects module, and for disconnecting the switch of the target segment in the closed circuit, the target segment is opened
Close as any one block switch in the closed circuit;
Block switch disconnection times update module, after switching for the target segment in the closed circuit is disconnected, more
New block switch disconnection times;
Target function value determining module, for according to each in the power distribution network topological structure disconnected after the target segment switch
The voltage out-of-limit probability of individual power distribution network node, it is determined that disconnecting the target letter of the power distribution network topological structure after the target segment switch
Numerical value;
First iteration module, for any one block switch for not turning off operation in the closed circuit is made
Switch for new target segment, return the block switch and disconnect module;
Target function value optimal value acquisition module, for when judging that block switch disconnection times after renewal are equal to default the
During two frequency threshold values, the target function value of minimum is obtained from each target function value for determining;
Switch and exchange module, for the first of the current power distribution network topological structure being less than when the minimum target function value
During beginning target function value, by block switch and the target in the minimum corresponding closed circuit of target function value
Interconnection switch is exchanged, electricity of the initial target functional value according to each power distribution network node in the current power distribution network topological structure
Press out-of-limit determine the probability;
Secondary iteration module, for will be remaining in addition to the target interconnection switch in the current power distribution network topological structure
In each interconnection switch, any one interconnection switch returns the interconnection switch and closes module as new target interconnection switch;
Optimum power distribution network topological structure obtains module, for completing default traversal number of times when judgement, obtains optimum distribution
Net topology structure.
Compared with prior art, beneficial effects of the present invention are:Power distribution network topological structure optimization method of the present invention and system,
When first in current power distribution network topological structure is judged, the closure number of times of target interconnection switch is less than default first frequency threshold value, close
Close the target interconnection switch and form closed circuit, update the target interconnection switch and close number of times;Disconnect the target in closed circuit
Block switch, updates block switch disconnection times;In power distribution network topological structure after being switched according to disconnection target segment, each is matched somebody with somebody
The voltage out-of-limit probability of grid nodes, it is determined that disconnecting the target function value of the power distribution network topological structure after target segment switch;Will
In closed circuit, any one block switch for not turning off operation is switched as new target segment, is returned and is disconnected closure
The step of target segment in loop is switched;The first frequency threshold value is preset when judging that block switch disconnection times after renewal are equal to
When, the target function value of minimum is obtained from each target function value for determining;Currently match somebody with somebody when minimum target function value is less than
During the initial target functional value of topological structure of electric, by the block switch in the minimum corresponding closed circuit of target function value with
Target interconnection switch is exchanged;By in current power distribution network topological structure in addition to above-mentioned target interconnection switch remaining each interconnection switch
In any one interconnection switch as new target interconnection switch, return the step of closing above-mentioned target interconnection switch;Work as judgement
When completing default traversal number of times, optimum power distribution network topological structure is obtained.The present invention is based on the interconnection switch in power distribution network and divides
Duan Kaiguan, obtains the network topology structure of optimum, makes power distribution network each node by changing the folding condition conversion of line switching
Voltage out-of-limit probability it is minimum, effectively reduce distribution network voltage deviation of the power distribution network under different running statuses, reduce power distribution network
Network loss, lifts the power supply quality of power distribution network, meets practical application needs.
Specific embodiment
To make the objects, technical solutions and advantages of the present invention become more apparent, below in conjunction with drawings and Examples, to this
Invention is described in further detail.It should be appreciated that specific embodiment described herein is only to explain the present invention,
Protection scope of the present invention is not limited.
Power distribution network topological structure optimization method in one embodiment, as shown in figure 1, comprising the following steps:
Step S101:In current power distribution network topological structure is judged, the closure number of times of target interconnection switch is less than default first
During frequency threshold value, close the target interconnection switch and form closed circuit, update the closure number of times of the target interconnection switch, institute
It is any one interconnection switch in the current power distribution network topological structure to state target interconnection switch;
Here, interconnection switch plays contact effect, is mainly used on the branch line or section circuit of distribution line.
Specifically, any one interconnection switch in current power distribution network topological structure is closed, forms a closed-loop path, record
The closure number of times of the interconnection switch, sets the closure number of times initial value of the interconnection switch as zero.
Step S102:The target segment switch in the closed circuit is disconnected, block switch disconnection times, the mesh is updated
Mark block switch is any one block switch in the closed circuit;
Here, block switch is mainly used on the branch line or section circuit of distribution line.
Specifically, any one block switch in above-mentioned first closed-loop path is disconnected, block switch disconnection times are recorded,
Block switch disconnection times initial value is set as zero.
Step S103:According to each power distribution network node in the power distribution network topological structure disconnected after the target segment switch
Voltage out-of-limit probability, it is determined that disconnecting the target function value of the power distribution network topological structure after the target segment switch;
Step S104:Using in the closed circuit any one do not turn off the block switch of operation as new mesh
Mark block switch, return to step S102;
Here, repeat step S102-S103, often disconnect a block switch, obtain one disconnect the block switch after
The target function value of power distribution network topological structure.
Step S105:When block switch disconnection times after judging to update are equal to default second frequency threshold value, from determination
Each target function value in obtain minimum target function value;
Specifically, according to default second frequency threshold value of setting is actually needed, for example, default second frequency threshold value is set and is equal to
The total number of all block switches in above-mentioned closed circuit, when the disconnection times of the block switch judged after renewal are equal to closure ring
The target function value of minimum in road during the total number of all block switches, is obtained from each target function value for determining, that is, is closed
After all block switches disconnect successively in cyclization road, the target function value of minimum in each target function value is obtained.
Step S106:When the minimum target function value is less than the initial target letter of the current power distribution network topological structure
During numerical value, by block switch and the target interconnection switch in the minimum corresponding closed circuit of target function value
Exchange, the initial target functional value is general according to the voltage out-of-limit of each power distribution network node in the current power distribution network topological structure
Rate determines;
Here, obtain if the target function value of minimum is the block switch M disconnected in closed circuit, closed circuit is closure
Interconnection switch N is formed, when initial target functional value of the above-mentioned minimum target function value less than current power distribution network topological structure,
Using block switch M as new interconnection switch N, interconnection switch N is used as new block switch M, i.e. block switch M and interconnection switch
N is exchanged.When initial target functional value of the above-mentioned minimum target function value more than or equal to current power distribution network topological structure, no
It is interchangeable operation.
Step S107:By remaining each contact in addition to the target interconnection switch in the current power distribution network topological structure
In switch, any one interconnection switch is used as new target interconnection switch, return to step S101;
Here, often close interconnection switch repeat step S101-S106 in a current power distribution network topological structure.
Step S108:When judging to complete default traversal number of times, optimum power distribution network topological structure is obtained.
Specifically, according to the default traversal number of times of setting is actually needed, for example, own according in current power distribution network topological structure
The total number of interconnection switch and above-mentioned first frequency threshold value arrange default traversal number of times, when judging to complete default traversal number of times,
Obtain the power distribution network topological structure of optimum.
Here, the traversal strategies based on elementary cycle can be prevented effectively from and be absorbed in local optimum, it is ensured that each solution is can
Row solution, reduces the calculating time.In order to the accuracy for improving result can be with repeat the above steps S101- step S107 preset times
Whether the result is accurate.
It is evidenced from the above discussion that, power distribution network topological structure optimization method of the present invention, based on the interconnection switch in power distribution network and
Block switch, obtains the network topology structure of optimum by changing the folding condition conversion of line switching, and each saves to make power distribution network
The voltage out-of-limit probability of point is minimum, effectively reduces distribution network voltage deviation of the power distribution network under different running statuses, reduces distribution
Net network loss, lifts the power supply quality of power distribution network.
Additionally, in a specific example, according to expression formula:It is determined that after disconnecting the target segment switch
The target function value F of power distribution network topological structure, wherein n are to match somebody with somebody in power distribution network topological structure after disconnecting target segment switch
Grid nodes quantity,Voltage out-of-limit to disconnect the i-th node in the power distribution network topological structure after the target segment switch is general
Rate,Wherein pitBe in the power distribution network topological structure after disconnecting target segment switch the i-th node in T time state
Degree voltage out-of-limit probability, T are time state quantity.
Specifically, on the basis of meeting system load flow constraint, running constraint, network topology constraint, object function is:Wherein n is power distribution network number of nodes,For the voltage out-of-limit probability of the i-th node, T is time state quantity.Wherein pitIt is the i-th node in T time attitude voltage out-of-limit probability.
Constraints:
1) system load flow constraint:
G (x)=0
2) system operation constraint is represented by:
In formula, Ui,minAnd Ui,maxRespectively the minimum of node i allows magnitude of voltage and maximum allowable voltage;Iij,maxTo prop up
The maximum allowed current value of road ij.
3) network topology constraint, after optimizing operating mode, power distribution network should be radial.
Additionally, in a specific example, the side of the target interconnection switch in the closure current power distribution network topological structure
Formula includes:
The default sequence number of each interconnection switch in the current power distribution network topological structure is stored in into default first array;
Rule is obtained according to default interconnection switch sequence number the target interconnection switch is obtained from default first array
Default sequence number;
Close target connection corresponding with the default sequence number of the target interconnection switch in the current power distribution network topological structure
Network is switched.
Here, the default sequence number of each interconnection switch in current power distribution network topological structure is stored in into array Aopen, according to from
Arrive greatly it is little from small to large or other obtain rule from array AopenThe middle default sequence number for obtaining target interconnection switch, according to target
The default sequence number closure target interconnection switch of interconnection switch.
Additionally, in a specific example, the mode for disconnecting the switch of the target segment in the closed circuit includes:
According to the default sequence number of each block switch in the current power distribution network topological structure, will be each in the closed circuit
The default sequence number of individual block switch is stored in default second array;
Rule is obtained according to default block switch sequence number the target segment switch is obtained from default second array
Default sequence number;
Disconnect target segment switch corresponding with the default sequence number of target segment switch in the closed circuit.
Here, the default sequence number of each block switch in current power distribution network topological structure is stored in into array Aclosed, will closure
In loop, the default sequence number of each block switch is stored in group array L, according to from big to small or from small to large or other obtain rule
The default sequence number of target segment switch is obtained from array L, target segment is disconnected according to the default sequence number of target segment switch and is opened
Close.
Additionally, in a specific example, default second frequency threshold value is according to block switch in the closed circuit
Total number arrange, it is described it is default traversal number of times according to the total number of interconnection switch and institute in the current power distribution network topological structure
State default first frequency threshold value to arrange.Default first frequency threshold value, default second frequency threshold value can be set according to actual needs
With default traversal number of times.
In order to more fully understand said method, a power distribution network topological structure optimization method of the present invention detailed below
Application example.
On the basis of meeting system load flow constraint, running constraint, network topology constraint, object function is:
Wherein n is power distribution network number of nodes,For the voltage out-of-limit probability of the i-th node, T is time state quantity.Wherein
pitIt is the i-th node in T time attitude voltage out-of-limit probability.
Constraints:
1) system load flow constraint:
G (x)=0
2) system operation constraint is represented by:
In formula, Ui,minAnd Ui,maxRespectively the minimum of node i allows magnitude of voltage and maximum allowable voltage;Iij,maxTo prop up
The maximum allowed current value of road ij.
As shown in Fig. 2 power distribution network topological structure optimization method may comprise steps of:
Step S201:Initialization system topology, reads in system data, and the system data includes that current power distribution net topology is tied
The magnitude of voltage of the default sequence number of each interconnection switch, the default sequence number of each block switch and each power distribution network node in structure;
Step S202:According to the magnitude of voltage and above-mentioned target of each power distribution network node in above-mentioned current power distribution network topological structure
Function, calculates the initial target functional value of current power distribution network topological structure;
Step S203:By default sequence number n of interconnection switch (normal open switch) in current power distribution network topological structureopenIt is stored in number
Group Aopen, by default sequence number n of block switch (normally closed switch) in current power distribution network topological structureclosedIt is stored in array Aclosed;
Step S204:From AopenAn interconnection switch Ti is taken by forward read in array, when the closure time for judging interconnection switch Ti
When number is less than three times, closed, formed closed circuit, the default sequence number of block switch in closed circuit is stored in into array L;
Step S205:According to the storage order of block switch, select a block switch Sj and disconnected;
Step S206:Got over according to the voltage of each power distribution network node in the power distribution network topological structure disconnected after block switch Sj
Limit probability and above-mentioned object function, calculate the target function value of the power distribution network topological structure after disconnecting block switch Sj;
Here, disconnect the voltage out-of-limit probability root of each power distribution network node in the power distribution network topological structure after block switch Sj
According to the distribution net topology knot after the magnitude of voltage and disconnection block switch Sj of each power distribution network node in current power distribution network topological structure
Structure determines.
Step S207:Judge whether to have traveled through the block switch in array L;
Step S208:If so, from the mesh of the power distribution network topological structure calculated in disconnection closed circuit after each block switch
The target function value of minimum, otherwise, repeat step S205- step S207 are obtained in offer of tender numerical value;
Step S209:When above-mentioned minimum target function value is less than the initial target letter of above-mentioned current power distribution network topological structure
During numerical value, the block switch in the corresponding closed circuit of minimum target function value is exchanged with interconnection switch Ti;
Here, obtain if the target function value of minimum is the block switch M disconnected in closed circuit, when above-mentioned minimum mesh
When offer of tender numerical value is less than the initial target functional value of current power distribution network topological structure, using block switch M as new interconnection switch
Ti, interconnection switch Ti are exchanged with interconnection switch Ti as new block switch M, i.e. block switch M.When above-mentioned minimum target letter
When numerical value is more than or equal to the initial target functional value of current power distribution network topological structure, operation is not interchangeable.
Step S210:Judge whether to have traveled through array AopenIn interconnection switch;
Step S211:If so, repeat step S204- step S210 tri- times, obtain optimum power distribution network topological structure.
Here, the traversal strategies based on elementary cycle can be prevented effectively from and be absorbed in local optimum, it is ensured that each solution is can
Row solution, reduces the calculating time.
It is evidenced from the above discussion that, the default sequence number of the interconnection switch in the present embodiment current power distribution network topological structure is stored in array
Aopen, when the interconnection switch Ti closure number of times in current power distribution network topological structure is less than three times, closure interconnection switch Ti is formed and is closed
Cyclization road;The default sequence number of block switch in closed circuit is stored in into array L, the block switch Sj in closed circuit is disconnected;Root
According to the voltage out-of-limit probability of each power distribution network node in the power distribution network topological structure disconnected after block switch Sj, it is determined that disconnecting segmentation
The target function value of the power distribution network topological structure after switch Sj;The block switch in array L is traveled through, from each target for determining
The target function value of minimum is obtained in functional value;When minimum target function value is less than the initial mesh of current power distribution network topological structure
During offer of tender numerical value, the block switch in the minimum corresponding closed circuit of target function value is exchanged with interconnection switch Ti;Traversal
Complete array AopenIn interconnection switch after, repeat the above steps three times obtain optimum power distribution network topological structure.The present invention is based on
Interconnection switch and block switch in power distribution network, obtains the network topology of optimum by changing the folding condition conversion of line switching
Structure, makes the voltage out-of-limit probability minimum of each node of power distribution network, effectively reduces distribution of the power distribution network under different running statuses
Net voltage deviation, reduces distribution network loss, lifts the power supply quality of power distribution network, meets practical application needs.
Power distribution network topological structure optimization system in one embodiment, as shown in figure 3, including:
Interconnection switch closes module 301, for when the closure for judging target interconnection switch in current power distribution network topological structure
When number of times is less than default first frequency threshold value, closes the target interconnection switch and form closed circuit, the target interconnection switch
For any one interconnection switch in the current power distribution network topological structure;
Interconnection switch closure number of times update module 302, for the target contact in closure current power distribution network topological structure
After switch, the closure number of times of the interconnection switch is updated;
Block switch disconnects module 303, for disconnecting the switch of the target segment in the closed circuit, the target segment
Switch as any one block switch in the closed circuit;
Block switch disconnection times update module 304, after switching for the target segment in the closed circuit is disconnected,
Update block switch disconnection times;
Target function value determining module 305, for according to the power distribution network topological structure disconnected after the target segment switch
In each power distribution network node voltage out-of-limit probability, it is determined that disconnecting the mesh of the power distribution network topological structure after target segment switch
Offer of tender numerical value;
First iteration module 306, for any one segmentation for not turning off operation in the closed circuit is opened
Close and switch as new target segment, return the block switch and disconnect module 303;
Target function value optimal value acquisition module 307, is equal to for block switch disconnection times after renewal is judged pre-
If the target function value of minimum during the second frequency threshold value, is obtained from each target function value for determining;
Switch exchanges module 308, for being less than the current power distribution network topological structure when the minimum target function value
Initial target functional value when, by the block switch in the minimum corresponding closed circuit of target function value with it is described
Target interconnection switch is exchanged, and the initial target functional value is according to each power distribution network node in the current power distribution network topological structure
Voltage out-of-limit determine the probability;
Secondary iteration module 309, for will remain in addition to the target interconnection switch in the current power distribution network topological structure
In each remaining interconnection switch, any one interconnection switch returns the interconnection switch and closes mould as new target interconnection switch
Block;
Optimum power distribution network topological structure obtains module 310, for completing default traversal number of times when judgement, obtains optimum matching somebody with somebody
Topological structure of electric.
As shown in figure 3, in a specific embodiment, the target function value determining module 305 is according to expression formula:It is determined that disconnecting the target function value F of the power distribution network topological structure after the target segment switch, wherein n is disconnection institute
Power distribution network number of nodes in the power distribution network topological structure after target segment switch is stated,To disconnect after the target segment switch
The voltage out-of-limit probability of the i-th node in power distribution network topological structure,Wherein pitTo disconnect the target segment switch
In power distribution network topological structure afterwards, in T time attitude voltage out-of-limit probability, T is time state quantity to the i-th node.
As shown in figure 3, in a specific embodiment, the interconnection switch closure module 301 includes:
Interconnection switch sequence number memory element 3011, for by each interconnection switch in the current power distribution network topological structure
Default sequence number is stored in default first array;
Interconnection switch sequence number acquiring unit 3012, for obtaining rule from described default the according to default interconnection switch sequence number
The default sequence number of the target interconnection switch is obtained in one array;
Interconnection switch closed cell 3013, is opened with target contact for closing in the current power distribution network topological structure
The corresponding target interconnection switch of default sequence number for closing.
As shown in figure 3, in a specific embodiment, the block switch disconnects module 303 to be included:
Block switch sequence number memory element 3031, for according to each block switch in the current power distribution network topological structure
Default sequence number, the default sequence number of each block switch in the closed circuit is stored in into default second array;
Block switch sequence number acquiring unit 3032, for obtaining rule from described default the according to default block switch sequence number
The default sequence number of the target segment switch is obtained in two arrays;
Block switch switching units 3033, for disconnecting the default sequence in the closed circuit with target segment switch
Number corresponding target segment switch.
Additionally, in a specific embodiment, default second frequency threshold value is opened according to segmentation in the closed circuit
The total number of pass is arranged, the default traversal number of times according to the total number of interconnection switch in the current power distribution network topological structure and
Default first frequency threshold value is arranged.
It is evidenced from the above discussion that, power distribution network topological structure optimization system of the present invention, based on the interconnection switch in power distribution network and
Block switch, obtains the network topology structure of optimum by changing the folding condition conversion of line switching, and each saves to make power distribution network
The voltage out-of-limit probability of point is minimum, effectively reduces distribution network voltage deviation of the power distribution network under different running statuses, reduces distribution
Net network loss, lifts the power supply quality of power distribution network.
Each technical characteristic of embodiment described above arbitrarily can be combined, to make description succinct, not to above-mentioned reality
Apply all possible combination of each technical characteristic in example to be all described, as long as however, the combination of these technical characteristics is not deposited
In contradiction, the scope of this specification record is all considered to be.
Embodiment described above only expresses the several embodiments of the present invention, and its description is more concrete and detailed, but and
Therefore can not be construed as limiting the scope of the patent.It should be pointed out that for one of ordinary skill in the art comes
Say, without departing from the inventive concept of the premise, some deformations and improvement can also be made, these belong to the protection of the present invention
Scope.Therefore, the protection domain of patent of the present invention should be defined by claims.