Summary of the invention
Based on this, it is necessary to big, reduction power distribution network power supply be lost for the power distribution network topological structure network after tradition optimization
The problem of quality, provides a kind of power distribution network topological structure optimization method and system.
To achieve the goals above, the embodiment of technical solution of the present invention are as follows:
A kind of power distribution network topological structure optimization method, comprising the following steps:
When the closure number for determining target interconnection switch in current power distribution network topological structure is less than default first frequency threshold value
When, it is closed the target interconnection switch and forms closed loop, update the closure number 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 loop is disconnected, updates block switch disconnection times, the target segment is opened
It closes as any one block switch in the closed loop;
According to the voltage out-of-limit for disconnecting each power distribution network node in the power distribution network topological structure after the target segment switchs
Probability determines the target function value of the power distribution network topological structure after disconnecting the target segment switch;
The block switch that any one in the closed loop does not turn off operation is opened as new target segment
The step of closing, returning to the target segment switch disconnected in the closed loop;
When determining that updated block switch disconnection times are equal to default second frequency threshold value, from determining each target
The smallest target function value is obtained in functional value;
It, will when the smallest target function value is less than the initial target functional value of the current power distribution network topological structure
Block switch and the target interconnection switch in the corresponding closed loop of the smallest target function value exchange, described
Initial target functional value is according to the voltage out-of-limit determine the probability of power distribution network node each in the current power distribution network topological structure;
It will appoint in remaining each interconnection switch in addition to the target interconnection switch in the current power distribution network topological structure
An interconnection switch anticipate as new target interconnection switch, returns to the target connection when in judgement current power distribution network topological structure
When the closure number of network switch is less than default first frequency threshold value, it is closed the step that the target interconnection switch forms closed loop
Suddenly;
When determining to complete default traversal number, optimal power distribution network topological structure is obtained.
A kind of power distribution network topological structure optimization system, comprising:
Interconnection switch is closed module, for when the closure number for determining target interconnection switch in current power distribution network topological structure
When less than default first frequency threshold value, it is closed the target interconnection switch and forms closed loop, update the target interconnection switch
Closure number, the target interconnection switch be the current power distribution network topological structure in any one interconnection switch;
Interconnection switch is closed number update module, for the target interconnection switch in closure current power distribution network topological structure
Afterwards, it updates interconnection switch and is closed number;
Block switch disconnects module, and for disconnecting the switch of the target segment in the closed loop, the target segment is opened
It closes as any one block switch in the closed loop;
Block switch disconnection times update module, for after disconnecting the target segment switch in the closed loop, more
New block switch disconnection times;
Target function value determining module, for each in the power distribution network topological structure after the target segment switchs according to disconnecting
The voltage out-of-limit probability of a power distribution network node determines the target letter of the power distribution network topological structure after disconnecting the target segment switch
Numerical value;
First iteration module, the block switch for any one in the closed loop not turned off to operation are made
It is switched for new target segment, returns to the block switch and disconnect module;
Target function value optimal value obtains module, for when determining that updated block switch disconnection times are equal to default the
When two frequency threshold values, the smallest target function value is obtained from determining each target function value;
Switch exchanges module, for being less than the first of the current power distribution network topological structure when the smallest target function value
When beginning target function value, by the corresponding closed loop of the smallest target function value block switch and the target
Interconnection switch exchanges, and the initial target functional value is according to the electricity of power distribution network node each in the current power distribution network topological structure
Press out-of-limit determine the probability;
Secondary iteration module, for by the current power distribution network topological structure in addition to the target interconnection switch it is remaining
Any one interconnection switch returns to the interconnection switch closure module as new target interconnection switch in each interconnection switch;
Optimal power distribution network topological structure obtains module, for obtaining optimal distribution when determining the default traversal number of completion
Net topology structure.
Compared with prior art, the invention has the benefit that power distribution network topological structure optimization method of the present invention and system,
First when the closure number for determining target interconnection switch in current power distribution network topological structure is less than default first frequency threshold value, close
It closes the target interconnection switch and forms closed loop, update target interconnection switch closure number;Disconnect the target in closed loop
Block switch updates block switch disconnection times;Matched according to each in the power distribution network topological structure after disconnection target segment switch
The voltage out-of-limit probability of grid nodes determines the target function value of the power distribution network topological structure after disconnecting target segment switch;It will
The block switch that any one in closed loop does not turn off operation is switched as new target segment, is returned and is disconnected closure
The step of target segment in loop switchs;The first frequency threshold value is preset when determining that updated block switch disconnection times are equal to
When, the smallest target function value is obtained from determining each target function value;Currently match when the smallest target function value is less than
When the initial target functional value of topological structure of electric, by the corresponding closed loop of the smallest target function value block switch with
Target interconnection switch exchanges;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 to the step of being closed above-mentioned target interconnection switch;Work as judgement
When completing default traversal number, optimal power distribution network topological structure is obtained.The present invention is based on the interconnection switch in power distribution network and divide
Duan Kaiguan, the folding condition by changing line switching convert to obtain optimal network topology structure, make each node of power distribution network
Voltage out-of-limit probability it is minimum, distribution network voltage deviation of the power distribution network under different operating statuses is effectively reduced, reduces power distribution network
Network loss promotes the power supply quality of power distribution network, meets practical application needs.
Specific embodiment
To make the objectives, technical solutions, and advantages of the present invention more comprehensible, with reference to the accompanying drawings and embodiments, to this
Invention is described in further detail.It should be appreciated that the specific embodiments described herein are only used to explain the present invention,
And the scope of protection 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: when the closure number for determining target interconnection switch in current power distribution network topological structure is less than default first
When frequency threshold value, it is closed the target interconnection switch and forms closed loop, update the closure number of the target interconnection switch, institute
Stating target interconnection switch is any one interconnection switch in the current power distribution network topological structure;
Here, interconnection switch plays contact, is mainly used on the branch line or section route of distribution line.
Specifically, it is closed any one interconnection switch in current power distribution network topological structure, forms a closed circuit, is recorded
The closure number of the interconnection switch sets the closure number initial value of the interconnection switch as zero.
Step S102: the target segment switch in the closed loop is disconnected, block switch disconnection times, the mesh are updated
Marking block switch is any one block switch in the closed loop;
Here, block switch is mainly used on the branch line or section route of distribution line.
Specifically, any one block switch in above-mentioned first closed circuit 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 after the disconnection target segment switch
Voltage out-of-limit probability determines the target function value of the power distribution network topological structure after disconnecting the target segment switch;
Step S104: any one in the closed loop block switch of operation is not turned off into as new mesh
Mark block switch, return step S102;
Here, repeat step S102-S103, one block switch of every disconnection, obtain one disconnect the block switch after
The target function value of power distribution network topological structure.
Step S105: when determining that updated block switch disconnection times are equal to default second frequency threshold value, from determination
Each target function value in obtain the smallest target function value;
Specifically, default second frequency threshold value is set according to actual needs, such as default second frequency threshold value is set and is equal to
The total number of all block switches in above-mentioned closed loop, when the disconnection times for determining updated block switch are equal to close ring
In road when the total number of all block switches, the smallest target function value is obtained from determining each target function value, that is, is closed
After all block switches successively disconnect in cyclization road, the smallest target function value in each target function value is obtained.
Step S106: when the smallest target function value is less than the initial target letter of the current power distribution network topological structure
When numerical value, by the block switch and the target interconnection switch in the corresponding closed loop of the smallest target function value
It exchanges, the initial target functional value is general according to the voltage out-of-limit of power distribution network node each in the current power distribution network topological structure
Rate determines;
Here, if the smallest target function value is that the block switch M disconnected in closed loop is obtained, closed loop is closure
Interconnection switch N is formed, when above-mentioned the smallest target function value is less than the initial target functional value of current power distribution network topological structure,
Using block switch M as new interconnection switch N, interconnection switch N is as new block switch M, i.e. block switch M and interconnection switch
N is exchanged.When above-mentioned the smallest target function value is greater than or equal to the initial target functional value of 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
Any one interconnection switch is as new target interconnection switch, return step S101 in switch;
Here, the interconnection switch in one current power distribution network topological structure of every closure repeats step S101-S106.
Step S108: when determining to complete default traversal number, optimal power distribution network topological structure is obtained.
Specifically, default traversal number is set according to actual needs, such as owns according in current power distribution network topological structure
The total number of interconnection switch and the default traversal number of above-mentioned first frequency threshold value setting, when determining to complete default traversal number,
Obtain optimal power distribution network topological structure.
Here, the traversal strategies based on elementary cycle can effectively avoid falling into local optimum, it is ensured that each solution is can
Row solution, reduces and calculates the time.It can repeat the above steps S101- step S107 preset times to improve the accuracy of result
Whether verification result is accurate.
It is evidenced from the above discussion that power distribution network topological structure optimization method of the present invention, based in power distribution network interconnection switch and
Block switch, the folding condition by changing line switching convert to obtain optimal network topology structure, make each section of power distribution network
The voltage out-of-limit probability of point is minimum, and distribution network voltage deviation of the power distribution network under different operating statuses is effectively reduced, and reduces distribution
Net network loss promotes the power supply quality of power distribution network.
In addition, in a specific example, according to expression formula:It determines after disconnecting the target segment switch
The target function value F of power distribution network topological structure, wherein n is to match in the power distribution network topological structure after disconnecting the target segment switch
Grid nodes quantity,Voltage out-of-limit for the i-th node in the power distribution network topological structure after the disconnection target segment switch is general
Rate,Wherein pitIt is the i-th node in the power distribution network topological structure after the disconnection target segment switch in T time state
Voltage out-of-limit probability is spent, T is time state quantity.
Specifically, on the basis of meeting system load flow constraint, operation constraint, network topology constraint, objective function are as follows: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.
Constraint condition:
1) system load flow constrains:
G (x)=0
2) system operation constraint may be expressed as:
In formula, Ui,minAnd Ui,maxThe respectively minimum allowable voltage value and maximum allowable voltage of node i;Iij,maxFor branch
The maximum allowed current value of road ij.
3) network topology constrains, and after optimizing operating mode, power distribution network should be radial.
In addition, in a specific example, the side of the target interconnection switch in the closure current power distribution network topological structure
Formula includes:
The default serial number of each interconnection switch in the current power distribution network topological structure is stored in default first array;
Rule, which is obtained, according to default interconnection switch serial number obtains the target interconnection switch from described preset in the first array
Default serial number;
It is closed target connection corresponding with the default serial number of the target interconnection switch in the current power distribution network topological structure
Network switch.
Here, the default serial number of interconnection switch each in current power distribution network topological structure is stored in array Aopen, according to from
It arrives greatly small or from small to large or other acquisitions rule is from array AopenThe middle default serial number for obtaining target interconnection switch, according to target
The default serial number of interconnection switch is closed target interconnection switch.
In addition, in a specific example, the mode for disconnecting the target segment switch in the closed loop includes:
It, will be each in the closed loop according to the default serial number of each block switch in the current power distribution network topological structure
The default serial number of a block switch is stored in default second array;
Rule is obtained according to default block switch serial number, and the target segment switch is obtained from default second array
Default serial number;
Target segment corresponding with the default serial number of target segment switch in the closed loop is disconnected to switch.
Here, the default serial number of block switch each in current power distribution network topological structure is stored in array Aclosed, will be closed
The default serial number deposit group array L of each block switch in loop, according to from big to small or from small to large or other acquisitions rule
The default serial number that target segment switch is obtained from array L disconnects target segment according to the default serial number of target segment switch and opens
It closes.
In addition, default second frequency threshold value is according to block switch in the closed loop in a specific example
Total number setting, the default traversal number is according to the total number of interconnection switch and institute in the current power distribution network topological structure
State default first frequency threshold value setting.It can be set according to actual needs default first frequency threshold value, default second frequency threshold value
With default traversal number.
The above method in order to better understand, 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, operation constraint, network topology constraint, objective function are as follows:
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.
Constraint condition:
1) system load flow constrains:
G (x)=0
2) system operation constraint may be expressed as:
In formula, Ui,minAnd Ui,maxThe respectively minimum allowable voltage value and maximum allowable voltage of node i;Iij,maxFor branch
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 topological reads in system data, the system data includes current power distribution net topology knot
The voltage value of the default serial number of each interconnection switch, the default serial number of each block switch and each power distribution network node in structure;
Step S202: according to the voltage value of power distribution network node each in above-mentioned current power distribution network topological structure and above-mentioned target
Function calculates the initial target functional value of current power distribution network topological structure;
Step S203: the interconnection switch (normal open switch) in current power distribution network topological structure is preset into serial number nopenIt is stored in number
Group Aopen, the block switch (normally closed switch) in current power distribution network topological structure is preset into serial number nclosedIt is stored in array Aclosed;
Step S204: from AopenAn interconnection switch Ti is taken by forward read in array, when the closure time for determining interconnection switch Ti
It when number is less than three times, is closed, forms closed loop, the block switch in closed loop is preset into serial number and is stored in array L;
Step S205: it according to the storage order of block switch, selects a block switch Sj and is disconnected;
Step S206: it is got over according to the voltage of each power distribution network node in the power distribution network topological structure after disconnection block switch Sj
Probability and above-mentioned objective function are limited, the target function value of the power distribution network topological structure after disconnecting block switch Sj is calculated;
Here, the voltage out-of-limit probability root of each power distribution network node in the power distribution network topological structure after disconnecting block switch Sj
According to the distribution net topology knot after the voltage value and disconnection block switch Sj of power distribution network node each in current power distribution network topological structure
Structure determines.
Step S207: judge whether to have traversed the block switch in array L;
Step S208: if so, from the mesh for disconnecting the power distribution network topological structure in closed loop after each block switch is calculated
The smallest target function value is obtained in offer of tender numerical value, otherwise, repeats step S205- step S207;
Step S209: when above-mentioned the smallest target function value is less than the initial target letter of above-mentioned current power distribution network topological structure
When numerical value, by the corresponding closed loop of the smallest target function value block switch and interconnection switch Ti exchange;
Here, if the smallest target function value is that the block switch M disconnected in closed loop is obtained, when above-mentioned the smallest 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 as new block switch M, i.e. block switch M and interconnection switch Ti.When above-mentioned the smallest target letter
When numerical value is greater than or equal to the initial target functional value of current power distribution network topological structure, operated without exchanging.
Step S210: judge whether to have traversed array AopenIn interconnection switch;
Step S211: if so, repeating step S204- step S210 three times, optimal power distribution network topological structure is obtained.
Here, the traversal strategies based on elementary cycle can effectively avoid falling into local optimum, it is ensured that each solution is can
Row solution, reduces and calculates the time.
It is evidenced from the above discussion that the interconnection switch in the present embodiment current power distribution network topological structure, which presets serial number, is stored in array
Aopen, when the interconnection switch Ti closure number in current power distribution network topological structure is less than three times, closure interconnection switch Ti formation is closed
Cyclization road;Block switch in closed loop is preset into serial number and is stored in array L, disconnects the block switch Sj in closed loop;Root
According to the voltage out-of-limit probability of each power distribution network node in the power distribution network topological structure after disconnection block switch Sj, determines and disconnect segmentation
The target function value of power distribution network topological structure after switch Sj;The block switch in array L is traversed, from determining each target
The smallest target function value is obtained in functional value;When the smallest target function value is less than the initial mesh of current power distribution network topological structure
When offer of tender numerical value, the block switch in the corresponding closed loop of the smallest target function value is exchanged with interconnection switch Ti;Traversal
Complete array AopenIn interconnection switch after, repeat the above steps three times, obtain optimal power distribution network topological structure.The present invention is based on
Interconnection switch and block switch in power distribution network, the folding condition by changing line switching convert to obtain optimal network topology
Structure keeps the voltage out-of-limit probability of each node of power distribution network minimum, distribution of the power distribution network under different operating statuses is effectively reduced
Net voltage deviation reduces distribution network loss, promotes the power supply quality of power distribution network, meet practical application needs.
Power distribution network topological structure optimization system in one embodiment, as shown in Figure 3, comprising:
Interconnection switch is closed module 301, for when the closure for determining target interconnection switch in current power distribution network topological structure
When number is less than default first frequency threshold value, it is closed the target interconnection switch and forms closed loop, the target interconnection switch
For any one interconnection switch in the current power distribution network topological structure;
Interconnection switch is closed number update module 302, for the target contact in closure current power distribution network topological structure
After switch, the closure number of the interconnection switch is updated;
Block switch disconnects module 303, for disconnecting the switch of the target segment in the closed loop, the target segment
Switch is any one block switch in the closed loop;
Block switch disconnection times update module 304, for after disconnecting the target segment switch in the closed loop,
Update block switch disconnection times;
Target function value determining module 305, for according to the power distribution network topological structure after the disconnection target segment switch
In each power distribution network node voltage out-of-limit probability, determine the mesh of the power distribution network topological structure after disconnecting target segment switch
Offer of tender numerical value;
First iteration module 306, the segmentation for any one in the closed loop not to be turned off operation are opened
It closes and is switched as new target segment, return to the block switch and disconnect module 303;
Target function value optimal value obtains module 307, for when the updated block switch disconnection times of judgement are equal to pre-
If when the second frequency threshold value, obtaining the smallest target function value from determining each target function value;
Switch exchanges module 308, for being less than the current power distribution network topological structure when the smallest target function value
Initial target functional value when, by the corresponding closed loop of the smallest target function value block switch with it is described
Target interconnection switch exchanges, and the initial target functional value is according to power distribution network node each in the current power distribution network topological structure
Voltage out-of-limit determine the probability;
Secondary iteration module 309, for will be remained in addition to the target interconnection switch in the current power distribution network topological structure
Any one interconnection switch returns to the interconnection switch closure mould as new target interconnection switch in remaining each interconnection switch
Block;
Optimal power distribution network topological structure obtains module 310, for obtaining optimal match when determining the default traversal number of completion
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:Determine the target function value F of the power distribution network topological structure after disconnecting the target segment switch, wherein n is disconnection institute
Power distribution network number of nodes in power distribution network topological structure after stating target segment switch,After disconnecting the target segment switch
The voltage out-of-limit probability of i-th node in power distribution network topological structure,Wherein pitTo disconnect the target segment switch
For the i-th node in T time attitude voltage out-of-limit probability, T is time state quantity in power distribution network topological structure afterwards.
As shown in figure 3, in a specific embodiment, the interconnection switch closure module 301 includes:
Interconnection switch serial number storage unit 3011, for by each interconnection switch in the current power distribution network topological structure
Default serial number is stored in default first array;
Interconnection switch serial number acquiring unit 3012, for obtaining rule from described default the according to default interconnection switch serial number
The default serial number of the target interconnection switch is obtained in one array;
Interconnection switch closed cell 3013 is opened for being closed in the current power distribution network topological structure with target contact
The corresponding target interconnection switch of default serial number closed.
As shown in figure 3, in a specific embodiment, the block switch disconnects module 303 and includes:
Block switch serial number storage unit 3031, for according to each block switch in the current power distribution network topological structure
Default serial number, the default serial number of block switch each in the closed loop is stored in default second array;
Block switch serial number acquiring unit 3032, for obtaining rule from described default the according to default block switch serial number
The default serial number of the target segment switch is obtained in two arrays;
Block switch switching units 3033, for disconnecting the default sequence in the closed loop with target segment switch
Number corresponding target segment switch.
In addition, in a specific embodiment, default second frequency threshold value is opened according to segmentation in the closed loop
The total number of pass is arranged, the default traversal number according to the total number of interconnection switch in the current power distribution network topological structure with
The default first frequency threshold value setting.
It is evidenced from the above discussion that power distribution network topological structure optimization system of the present invention, based in power distribution network interconnection switch and
Block switch, the folding condition by changing line switching convert to obtain optimal network topology structure, make each section of power distribution network
The voltage out-of-limit probability of point is minimum, and distribution network voltage deviation of the power distribution network under different operating statuses is effectively reduced, and reduces distribution
Net network loss promotes the power supply quality of power distribution network.
Each technical characteristic of embodiment described above can be combined arbitrarily, for simplicity of description, not to above-mentioned reality
It applies 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, all should be considered as described in this specification.
The embodiments described above only express several embodiments of the present invention, and the description thereof is more specific and detailed, but simultaneously
It cannot therefore be construed as limiting the scope of the patent.It should be pointed out that coming for those of ordinary skill in the art
It says, without departing from the inventive concept of the premise, various modifications and improvements can be made, these belong to protection of the invention
Range.Therefore, the scope of protection of the patent of the invention shall be subject to the appended claims.