CN106953319A - Distribution network line optimal segmentation method and apparatus - Google Patents
Distribution network line optimal segmentation method and apparatus Download PDFInfo
- Publication number
- CN106953319A CN106953319A CN201710204675.1A CN201710204675A CN106953319A CN 106953319 A CN106953319 A CN 106953319A CN 201710204675 A CN201710204675 A CN 201710204675A CN 106953319 A CN106953319 A CN 106953319A
- Authority
- CN
- China
- Prior art keywords
- distribution network
- line
- node
- rsqb
- lsqb
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J3/00—Circuit arrangements for ac mains or ac distribution networks
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J2203/00—Indexing scheme relating to details of circuit arrangements for AC mains or AC distribution networks
- H02J2203/20—Simulating, e g planning, reliability check, modelling or computer assisted design [CAD]
Landscapes
- Engineering & Computer Science (AREA)
- Power Engineering (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
The present invention relates to a kind of distribution network line optimal segmentation method and apparatus.The method comprising the steps of：Obtain the topological structure of distribution network line to be segmented and the relevant parameter of the distribution network line；The topological structure and the relevant parameter are inputted into default distribution network line optimal segmentation model, and to the variable assignments for the node for not allowing to set block switch or must be provided with block switch in the distribution network line；Under the constraints of setting, the segments and section length of distribution network line are calculated by the distribution network line optimal segmentation model.The present invention can be solved directly simultaneously to two variables of segments and section length, and scheme is convenient and simple.
Description
Technical field
The present invention relates to distribution network technology field, more particularly to distribution network line optimal segmentation method and distribution network line
Optimal segmentation device.
Background technology
The rack of Urban Medium Voltage Distribution Network is made up of middle pressure basic routing line, and with the development of the city, load density is constantly carried
Height, middle pressure basic routing line extends or occurred new branch with the expansion of load.The total failare rate of single line with load and
The increase for the equipment that puts into operation and the extension of circuit and increase, the raising of fault rate will cause the reduction of circuit reliability, jeopardize circuit
Safe and stable operation.Therefore, scientifically the planning of progress Urban Medium Voltage Distribution Network is very necessary with transformation.
The effective means for improving the circuit reliability that put into operation is exactly that it is segmented, i.e., install segmentation additional on original circuit
Switch, particularly realizes the block switch of automation, the purpose is to enable power distribution network to carry out regional division to load, reduces
Failure and the interval of maintenance, reduce the scope that the user caused by line fault has a power failure, and when failure occurs by cutting off event
Barrier section improves the reliability of circuit to reduce loss of outage.But it is due to that staging device needs input cost in itself, and with
The block switch equipment increase installed on circuit, its maintenance cost and equipment failure rate will all increase, therefore circuit installation
Block switch quantity is limited by, and how to balance the problem of its reliability and economy are one critically important.And this is also
A free-revving engine of optimal segmentation is carried out to circuit.
Further, because different user is different for the reliability requirement degree of power supply, under electric reshaping gesture, with identical
Electricity price cost all users are provided with the electric energy of different reliability requirements and uneconomical.How to be planned so that with most
It is very significant to improve the requirement of regional area, user to power supply reliability that circuit is transformed in small equipment investment.To line
Another target of the optimal segmentation on road, exactly make circuit overall with most economical cost or it is local meet specific user can
By property requirement, power supply quality is improved.
In addition, being segmented to circuit, load area is divided, is the precondition for carrying out power distribution network reconfiguration.Now reconstruct
Under optimal segmentation target can be optimization of the minimum either load of Line Loss of Distribution Network System in each segmentation distribution, i.e. load most
Excellent equalization target.
When carrying out optimal segmentation to distribution network line using model, conventional model is substantially carried out the modeling of two classes：It is a kind of
It is that each section length is solved in the case of known to segments, another is that segmentation is solved in the case where segments is unknown
Number, but need to assume that each section of section length is identical, i.e., averagely it is segmented.These models are generally required to be entered in two times or even repeatedly
Row could obtain segments and each section length, and project plan comparison is complicated.
The content of the invention
Based on this, it is necessary to the problem of scheme is complicated when being segmented is optimized for circuit in the prior art and is matched somebody with somebody there is provided one kind
Two variables of segments and section length can be solved, side by power network line optimal segmentation method and apparatus simultaneously simultaneously
Case is convenient and simple.
A kind of distribution network line optimal segmentation method, including step：
Obtain the topological structure of distribution network line to be segmented and the relevant parameter of the distribution network line；The distribution
Netting twine road includes basic routing line and some branched lines, and the relevant parameter includes line parameter circuit value, dependability parameter and warp
Ji property parameter；
The topological structure and the relevant parameter are inputted into default distribution network line optimal segmentation model, and to institute
State the variable assignments for the node for not allowing that block switch is set or block switch is must be provided with distribution network line；The power distribution network
Circuit optimal segmentation model represents the corresponding relation of the distribution network line interior joint and segmentation with the first matrix, with the second matrix
The incidence relation of the node of each branched line of expression and the node for the basic routing line being connected with the node of the branched line, and
Using topological structure and relevant parameter as input, using the segments and section length of power distribution network as output；
Under the constraints of setting, the segmentation of distribution network line is calculated by the distribution network line optimal segmentation model
Number and section length.
A kind of distribution network line optimal segmentation device, including：
Data acquisition module, the topological structure of distribution network line to be segmented and the distribution network line for obtaining
Relevant parameter；The distribution network line includes basic routing line and some branched lines, and the relevant parameter is joined including circuit
Number, dependability parameter and economy parameter；
Data input module, for the topological structure and the relevant parameter to be inputted into default distribution network line most
Optimal sorting segment model, and to the change for the node for not allowing to set block switch or must be provided with block switch in the distribution network line
Measure assignment；The distribution network line optimal segmentation model represents pair of the distribution network line interior joint and segmentation with the first matrix
It should be related to, the node of each branched line be represented with the second matrix and the basic routing line that is connected with the node of the branched line
The incidence relation of node, and using topological structure and relevant parameter as input, the segments and section length using power distribution network is defeated
Go out；
Data computation module, under the constraints of setting, being calculated by the distribution network line optimal segmentation model
Go out the segments and section length of distribution network line.
Above-mentioned distribution network line optimal segmentation method and apparatus, pre-establish distribution network line optimal segmentation model, this is matched somebody with somebody
Association of the power network line optimal segmentation model to line node and the corresponding relation and branched line and basic routing line of segmentation is closed
Be it is abstract represented for matrix form, mathematical description is carried out to segmentation feature and incidence relation, the mathematics for being capable of accurate Analysis is formed
Constraint, the solution of multivariable is converted into the solution to matrix variables so that the distribution network line optimal segmentation model can be straight
Connect using mathematical optimization techniques to two variables of segments and section length while solving, obtained result need not be corrected,
The implementation of optimal segmentation scheme is may be directly applied to, so as to help Electric Power Network Planning personnel reasonably to adjust grid structure so that match somebody with somebody
Power grid structure is optimized, and improves power distribution network reliability of operation, and scheme is convenient and simple.
Brief description of the drawings
Fig. 1 is the schematic flow sheet of the distribution network line optimal segmentation method of an embodiment；
Fig. 2 is the structural representation of the distribution network line optimal segmentation device of an embodiment.
Embodiment
It is below in conjunction with the accompanying drawings and preferably real further to illustrate the effect of the technological means of the invention taken and acquirement
Example is applied, to technical scheme, clear and complete description is carried out.
As shown in figure 1, a kind of distribution network line optimal segmentation method, including step：
S110, the topological structure for obtaining distribution network line to be segmented and the distribution network line relevant parameter；Institute
Stating distribution network line includes basic routing line and some branched lines, and the relevant parameter, which includes line parameter circuit value, reliability, joins
Number and economy parameter；
S120, the topological structure and the relevant parameter inputted into default distribution network line optimal segmentation model,
And to the variable assignments for the node for not allowing to set block switch or must be provided with block switch in the distribution network line；It is described
Distribution network line optimal segmentation model represents the corresponding relation of the distribution network line interior joint and segmentation with the first matrix, with the
Two matrixes represent associating for the node of each branched line and the node of the basic routing line connected with the node of the branched line
Relation, and using topological structure and relevant parameter as input, using the segments and section length of power distribution network as output；
S130, under the constraints of setting, distribution network line is calculated by the distribution network line optimal segmentation model
Segments and section length.
Above-mentioned distribution network line optimal segmentation method can realize that program is run in the terminal, example by corresponding program
In computer or smart mobile phone.This method can directly use mathematics by setting up distribution network line optimal segmentation model
Optimisation technique is solved simultaneously to two variables of segments and section length, and obtained result can be applied directly without amendment
In the implementation of optimal segmentation scheme, scheme is convenient and simple.Each step is described in detail below.
In step s 110, the medium voltage distribution network mode of connection generally comprises single supply radiation wiring, dual power supply and pulls bracelet
Net wiring, three power supply connection of ring power network, three-sectioned and three-linked network, N are for standby (N-1) wiring etc..So-called N-1 Connection Modes are exactly
Refer to N bar cable runs and be linked to be cable ring-system, wherein have 1 circuit as public extension wire normal spatiotemporal carrying row, it is other
Circuit can full-load run, if there is certain 1 working line to break down, extension wire can be put into by circuit switching
Operation.The present invention is applicable not only to the optimal segmentation of N-1 wiring distribution network lines, applies also for the distribution network line of the mode of connection
Optimal segmentation.
In order to more accurately represent actual track, in one embodiment, the topology of distribution network line to be segmented is obtained
The step of structure, can include：
S1101, the topological structure for the distribution network line for treating with tree-shaped chained list segmentation are described；The distribution network line
Interior joint includes shaft tower and switch cubicle；
S1102, the node that load active power is zero in the tree-shaped chained list merged, obtain distribution network line
Topological structure.
Processing of the present invention to data is carried out based on real line construction, and distribution network line is characterized using tree-shaped chained list
Topological structure, and using the position of actual shaft tower and switch cubicle as line node, make gained solution closer to actual track, i.e.,
All waypoints both correspond to the shaft tower or switch cubicle that actual track determines to exist, and each solution has actual meaning, with side
Just result is directly applied in the planning of actual distribution network line by planning personnel.Travel through tree-shaped chained list and merge load wattful power
The node that rate is zero, that is, obtain the topological structure of distribution network line.
It should be noted that the present invention does not make restriction, art technology to the concrete form of power distribution network topological structure
Personnel can also describe power distribution network topological structure using other manner.
The relevant parameter of distribution network line can be according to the parameter required for the distribution network line optimal segmentation model of foundation
It is determined that, the mode specifically obtained can be realized according to existing mode in the prior art.Due to using minimum financial cost pair
Power distribution network carries out scientific and reasonable segmentation so that the power supply reliability requirement of the reliable sexual satisfaction load of circuit is most optimal sorting
The main purpose of section, so, in one embodiment, the relevant parameter includes line parameter circuit value, dependability parameter and economy
Parameter etc..For example, line parameter circuit value includes：The node serial number of circuit, shaft tower or switch intersite line length, each shaft tower or switchyard
Institute's on-load etc..Again for example, dependability parameter includes：Between node line failure rate parameter (including line failure rate, equipment therefore
Barrier rate and load fault rate) and the parameter such as back brake time, branch's original position and repair time.Again for example, economy parameter
Including：Electricity production ratio, comprehensive sale of electricity income and switch unit price etc..It is follow-up for convenience to calculate, the data of reading can be carried out simple
Processing.
In step S120 and step S130, distribution network line optimal segmentation model is pre-established.What the model was included
Object function can be according to the goal-setting to be reached, for example, carrying out science conjunction to power distribution network using minimum financial cost
The segmentation of reason can be with so that the power supply reliability requirement of the reliable sexual satisfaction load of circuit is the target of optimal segmentation, then
Total minimum object function of investment cost and interruption cost.It should be noted that the present invention is not to object function
Form makes restriction.
The foundation of model has various ways, for example, during being modeled using fault mode consequences analysis method,
It can not be all variable to ask segments and section length, and otherwise model can not be solved, and conventional model is substantially carried out the modeling of two classes；One
It is that each section length is solved in the case of known to segments to plant, and another is that segmentation is solved in the case where segments is unknown
Number, but need to assume that each section of section length is identical, i.e., averagely it is segmented.These models do not allow while solving two changes
Amount, generally requires and even repeatedly carries out in two times.And this model is abstract for matrix form table to the relation of line node and segmentation
Show, mathematical description is carried out to segmentation feature, form the mathematical constraint for being capable of accurate Analysis, the solution of multivariable is converted into square
The solution of battle array variable so that model can be solved directly using mathematical optimization techniques, and obtained result can be answered directly without amendment
Implementation for optimal segmentation scheme.
Distribution network line includes basic routing line, so, in one embodiment, first matrix includes being used to represent institute
The trunk matrix of the node of basic routing line and the corresponding relation of segmentation is stated, i.e., distribution network line optimal segmentation model is to circuit trunk
The segmentation relation of node is described in the matrix form.Matrix can be 0-1 matrix As [n, k], and columns n is circuit total node number,
Line number k is the maximum allowable segments of the circuit.
Because each node is bound to distribution in a certain segmentation, i.e., matrix corresponding node place is shown and only one of which is first
Element is 1, and has A [i] [j]=1 to represent that node j is in the i-th segmentation, due to the continuity of segmentation, will be with for 1 element in matrix
Stepped distribution.Above-mentioned segmentation feature is converted into the structural constraint of matrix, in one embodiment, the trunk matrix correspondence
Constraints, i.e. segmentation feature matrix structure constraints, including：
A [i] [j]+A [i-1] [j] >=A [i] [j+1] i=0,1 ..k-1 j=0,1 ..m-2 (2)
A[i][j]∈{0,1} (3)
Wherein, A is trunk matrix；A [] [] is the row and column of trunk matrix；K is the maximum allowable segments of circuit；Based on m
The nodes of main line；Because each node is bound to distribution in a certain segmentation, i.e. matrix corresponding node place is shown and only
It is 1 to have an element, i.e. A [i] [j] is that 1 expression node j is in the i-th segmentation.
In order to give planning personnel more rational programme, the distribution network line optimal segmentation model is also with the second square
The incidence relation of the node of each branched line of matrix representation and the node for the basic routing line being connected with the node of the branched line,
Belong to the node of same segmentation to mark off.Distribution network line optimal segmentation model to each bar branched line node of circuit with
The incidence relation of connected trunk node is described in the matrix form, to mark off each bar branched line node and the trunk that is connected
Node belongs to the node section of a segmentation together.
The Relating Characteristic of branched line and basic routing line is converted into the structural constraint of matrix, in one embodiment,
The corresponding constraints of second matrix, i.e., the matrix structure constraints of described Relating Characteristic includes：
A [i] [g] >=A [i] [j] i=0,1 ..k-1 j ∈ Mh (4)
Wherein, A is trunk matrix；A [] [] is the row and column of trunk matrix；K is the maximum allowable segments of circuit；I is
I is segmented；G is the node number being connected with the node of basic routing line in the h articles branched line；J is node j；MhFor the h articles branch line
The node number set on road.
If distribution network line also includes several branched lines, in one embodiment, first matrix also includes using
In the node and branch's matrix of the corresponding relation of segmentation that represent each branched line, i.e. distribution network line optimal segmentation model
Segmentation relation to each branched line node of power distribution network N-1 circuits is described in the matrix form.Matrix can be 0-1 squares
Battle array Bh[n, k], columns n is circuit total node number (including headend node), and line number k is the maximum allowable segments of the branched line.
Branched line segmentation feature and branched line and trunk incidence relation are converted into the structural constraint of matrix, at one
In embodiment, the corresponding constraints of branch's matrix, i.e., the matrix structure constraints of described branched line segmentation feature,
Including：
Bh[i][j]+Bh[i-1][j]≥Bh[i] [j+1] i=0,1 ..k-1 j=0,1 ..n-2 (7)
Bh[i][j]∈{0,1} (8)
Wherein, BhFor the segmentation matrix of the h articles branched line；Bh[] [] is the row and column of the h articles branched line；F is h
First node serial number of bar branched line；MhFor the node number set of the h articles branched line；N is the section of the h articles branched line
Points；Because each node is bound to distribution in a certain segmentation, i.e. matrix corresponding node place is shown and only one of which element
For 1, i.e. Bh[i] [j] is that 1 expression node j is in the i-th segmentation.
The present invention is indicated to branch using identical matrix, and increases the interconnection constraint of branch and trunk so that mould
Type can solve the line construction containing multiple-limb, be closer to actual distribution network line, can more be closed to planning personnel
The programme of reason.
In one embodiment, the constraints can also include power off time constraints, power off time constraint bar
Part includes：
Wherein, t [d] is the power off time for the node load that numbering is d；D is the node that this circuit number is d；K is should
K-th of node of bar circuit；I is the i-th segmentation；A is trunk matrix；A [] [] is the row and column of trunk matrix；J is node j；n
For the nodes of the h articles branched line；M is the nodes of basic routing line；N+m is the total nodes of circuit；γ [k] is k nodes
The fault rate of place circuit；γ [h] is the fault rate of circuit where h nodes；t1For the block switch synthetic operation time；t2For connection
Network switchs the synthetic operation time；T is the failure recovery time of load at the i-th segmentation；B [] [] is the row and column of branch's matrix；γ
For the total failare rate of circuit.
In one embodiment, the constraints can also include reliability constraint, the reliability constraint bar
Part includes：
Wherein, SAIDI is each System average interruption duration being subjected to by the user of system power supply in 1 year；t[j]
For the power off time of node j loads；P [j] is node j load；P is total load；ASAI averagely powers availability for system；H1
Averagely powered for system availability lower limit；ENSI is that system charge is not enough；L [j] is node j average load, equal to year peak
The product of load and load coefficient；H2For the not enough higher limit of system charge.
Topological structure and relevant parameter are imported in distribution network line optimal segmentation model, Reliability Bound bar is set
Part, and to not allowing to set block switch or must be provided with the corresponding fixed value of node variable tax of block switch (such as with 0 table
Show and do not allow that setting block switch, 1 represent to allow to set block switch), to the most optimal sorting of the distribution network line containing multipoint line
Segment model is calculated, you can is obtained the distribution network line and is met the optimal segmentation solution of reliability requirement, so as to help power network to advise
The personnel of drawing reasonably adjust grid structure so that distribution network structure structural optimization, improve power distribution network reliability of operation.Its
In, it is necessary to the node of block switch is set and does not allow the node of setting block switch to be determined according to the condition of setting.Separately
Outside, the distribution network line optimal segmentation model containing multipoint line is calculated, except obtaining segments and section length, also
The result of other relevant parameters can be obtained, such as dependability parameter or economy parameter.
For a better understanding of the present invention, described in detail with reference to a specific embodiment.
By taking the distribution network line of 12 nodes as an example, system rack structural parameters and node load as shown in table 1, are matched somebody with somebody
The related economy parameter of power network and dependability parameter are as shown in table 2.
The system rack structural parameters of table 1 and node load
| Node j | Load (kW) | Line length (m) |
| 1 | 100 | 250 |
| 2 | 100 | 250 |
| 3 | 100 | 250 |
| 4 | 200 | 250 |
| 5 | 200 | 250 |
| 6 | 300 | 250 |
| 7 | 300 | 250 |
| 8 | 500 | 250 |
| 9 | 500 | 250 |
| 10 | 600 | 250 |
| 11 | 800 | 250 |
| 12 | 800 | 250 |
The dependability parameter of table 2 and economy parameter
The topological structure of above-mentioned data and distribution network line is imported in distribution network line optimal segmentation model and solved, is obtained
To the optimal optimal segmentation scheme of power distribution network, distribution network line optimal segmentation model is as follows：
The present embodiment is total investment cost and the minimum object function of interruption cost with NF：
Min NF=Z+L (13)
In formula (13), Z is total investment cost；L is power outage cost.
And have
Z=C0+Cd+Cj+(n-1)Cf (14)
Wherein, C0For track investment；CdFor the investment of outlet breaker；N is the segments of circuit；CfFor block switch
Investment.The block switch of overhead transmission line is on-load switch, and cable run block switch is the ring main unit on main feeder；CjFor annual test
Repair the other fees summation such as expense.
And have
L=L1+L2 (15)
ENS=PSAIDI (16)
L1=ENSh10-4 (17)
L2=ENSk10-4 (18)
Wherein, L1For direct economic loss (ten thousand yuan)；L2For indirect economic loss (ten thousand yuan)；L is the total loss of outage of system
(ten thousand yuan)；ENS is that circuit lacks delivery (kWh)；P for circuit institute band peak load (kW)；SAIDI averagely has a power failure for system to be held
The continuous time (h)；H for the comprehensive sale of electricity income, i.e. electric power enterprise of electric power enterprise power supply net profit (member/kWh), it be sale of electricity valency with
The difference of enterprise power supply cost；K compares for electricity production.
Constraints is as follows：
(1) trunk matrix restraint：
A [i] [j]+A [i-1] [j] >=A [i] [j+1] i=0,1 ..k-1 j=0,1 ..m-2 (20)
A[i][j]∈{0,1} (21)
Wherein, A is trunk matrix；A [] [] is the row and column of trunk matrix；K is the maximum allowable segments of circuit；Based on m
The nodes of main line；Because each node is bound to distribution in a certain segmentation, i.e. matrix corresponding node place is shown and only
It is 1 to have an element, i.e. A [i] [j] is that 1 expression node j is in the i-th segmentation.
The example is free of branch, therefore need not set up branch's matrix and corresponding incidence matrix.
(2) power off time is constrained：
Wherein, t1For the block switch synthetic operation time；t2For the interconnection switch synthetic operation time；T is load at i points
Failure recovery time；γ [j] is the fault rate of circuit where j nodes；γ is the total failare rate of circuit.
(3) reliability constraint：
In formula, SAIDI refers to the System average interruption duration that each user by system power supply was subjected in 1 year；
ASAI averagely powers availability for system；P [j] is j node loads；P is total load；H1Averagely powered for system availability lower limit
Value；ENSI is that system charge is not enough；L [j] nodes j average load, equal to the product of year peak load and load coefficient；H2To be
System not enough power supply higher limit.
Obtain trunk matrix A as follows：
It is as shown in table 3 below according to the result that the distribution network line optimal segmentation model is obtained：
The result of calculation of table 3
The model is solved using mathematical optimization techniques, the optimal segmentation solution that need not be tested and correct is obtained, so that
Help Electric Power Network Planning personnel reasonably to adjust grid structure so that distribution network structure structural optimization, improve distribution network operation
Reliability.
Based on same inventive concept, the present invention also provides a kind of distribution network line optimal segmentation device, below in conjunction with the accompanying drawings
Embodiment to apparatus of the present invention is simply introduced.
As shown in Fig. 2 a kind of distribution network line optimal segmentation device, including：
Data acquisition module 110, the topological structure of distribution network line to be segmented and the distribution netting twine for obtaining
The relevant parameter on road；The distribution network line includes basic routing line and some branched lines, and the relevant parameter includes line
Road parameter, dependability parameter and economy parameter；
Data input module 120, for the topological structure and the relevant parameter to be inputted into default distribution netting twine
Road optimal segmentation model, and to not allowing to set block switch in the distribution network line or must be provided with the node of block switch
Variable assignments；The distribution network line optimal segmentation model represents the distribution network line interior joint and segmentation with the first matrix
Corresponding relation, the backbone that the node of each branched line is represented with the second matrix and is connected with the node of the branched line
The incidence relation of the node on road, and using topological structure and relevant parameter as input, with the segments and section length of power distribution network
For output；
Data computation module 130, under the constraints of setting, by the distribution network line optimal segmentation model meter
Calculate the segments and section length of distribution network line.
In one embodiment, the data acquisition module 110 treats opening up for the distribution network line of segmentation with tree-shaped chained list
Structure is flutterred to be described；The distribution network line interior joint includes shaft tower and switch cubicle, and load in the tree-shaped chained list is active
The node that power is zero is merged, and obtains the topological structure of distribution network line.
In one embodiment, first matrix and/or second matrix are 0-1 matrixes.
In one embodiment, first matrix includes the corresponding relation for being used for the node and segmentation for representing basic routing line
Trunk matrix；The corresponding constraints of the trunk matrix includes：
A [i] [j]+A [i-1] [j] >=A [i] [j+1] i=0,1 ..k-1 j=0,1 ..m-2
A[i][j]∈{0,1}
Wherein, A is trunk matrix；A [] [] is the row and column of trunk matrix；K is the maximum allowable segments of circuit；Based on m
The nodes of main line；A [i] [j] is that 1 expression node j is in the i-th segmentation.
In one embodiment, first matrix also includes what is be used for the node for representing each branched line and be segmented
Branch's matrix of corresponding relation；The corresponding constraints of branch's matrix includes：
Bh[i][j]+Bh[i-1][j]≥Bh[i] [j+1] i=0,1 ..k-1 j=0,1 ..n-2
Bh[i][j]∈{0,1}
Wherein, BhFor the segmentation matrix of the h articles branched line；Bh[] [] is the row and column of the h articles branched line；F is h
First node serial number of bar branched line；MhFor the node number set of the h articles branched line；N is the section of the h articles branched line
Points；Bh[i] [j] is that 1 expression node j is in the i-th segmentation.
In one embodiment, the corresponding constraints of second matrix includes：
A [i] [g] >=A [i] [j] i=0,1 ..k-1 j ∈ Mh
Wherein, A is trunk matrix；A [] [] is the row and column of trunk matrix；K is the maximum allowable segments of circuit；I is
I is segmented；G is the node number being connected with the node of basic routing line in the h articles branched line；J is node j；MhFor the h articles branch line
The node number set on road.
In one embodiment, the constraints also includes power off time constraints, including：
Wherein, t [d] is the power off time for the node load that numbering is d；D is the node that this circuit number is d；K is should
K-th of node of bar circuit；I is the i-th segmentation；A is trunk matrix；A [] [] is the row and column of trunk matrix；J is node j；n
For the nodes of the h articles branched line；M is the nodes of basic routing line；N+m is the total nodes of circuit；γ [k] is k nodes
The fault rate of place circuit；γ [h] is the fault rate of circuit where h nodes；t1For the block switch synthetic operation time；t2For connection
Network switchs the synthetic operation time；T is the failure recovery time of load at the i-th segmentation；B [] [] is the row and column of branch's matrix；γ
For the total failare rate of circuit.
In one embodiment, the constraints also includes reliability constraint, including：
Wherein, SAIDI is each System average interruption duration being subjected to by the user of system power supply in 1 year；t[j]
For the power off time of node j loads；P [j] is node j load；P is total load；ASAI averagely powers availability for system；H1
Averagely powered for system availability lower limit；ENSI is that system charge is not enough；L [j] is node j average load, equal to year peak
The product of load and load coefficient；H2For the not enough higher limit of system charge.
Above-mentioned distribution network line optimal segmentation method and apparatus, set up respectively the node of distribution network line trunk and branch with
The matrix and trunk and the incidence matrix of branch of segmentation relation, the structure that segmentation feature and incidence relation are converted into matrix are retouched
State, the distribution network line optimal segmentation model containing multipoint line is established based on fault mode consequences analysis method, matched somebody with somebody with tradition
Power network optimal segmentation scheme is compared, and the present invention has advantages below：
1st, the processing to data is carried out based on real line construction, and opening up for distribution network line is characterized using tree-shaped chained list
Structure is flutterred, makes solution obtained by the program closer to actual track, i.e., all waypoints both correspond to actual track and determine what is existed
Shaft tower or switch cubicle；
2nd, directly two variables of segments and section length can simultaneously be solved using mathematical optimization techniques, that is, existed
The optimal location of segmentation is also solved while solving optimal segmentation number, obtained result can be applied directly without amendment
In the implementation of optimal segmentation scheme；
3rd, branch is indicated using identical matrix, and increases the interconnection constraint of branch and trunk so that model energy
It is enough to solve the line construction containing multiple-limb, actual distribution network line is closer to, can be more rational to planning personnel
Programme；
4th, the circuit in different load Density Distribution and comprising big branch road is allowed to carry out simulation calculation.
One of ordinary skill in the art will appreciate that realize all or part of flow in above-described embodiment method, being can be with
The hardware of correlation is instructed to complete by computer program, described program can be stored in a computer read/write memory medium
In, the program is upon execution, it may include such as the flow of the embodiment of above-mentioned each method.Wherein, described storage medium can be magnetic
Dish, CD, read-only memory (Read-Only Memory, ROM) or random access memory (Random Access
Memory, RAM) etc..
Each technical characteristic of embodiment described above can be combined arbitrarily, 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 it describes more specific and detailed, but simultaneously
Can not therefore it be construed as limiting the scope of the patent.It should be pointed out that coming for one of ordinary skill in the art
Say, without departing from the inventive concept of the premise, various modifications and improvements can be made, these belong to the protection of the present invention
Scope.Therefore, the protection domain of patent of the present invention should be determined by the appended claims.
Claims (10)
1. a kind of distribution network line optimal segmentation method, it is characterised in that including step：
Obtain the topological structure of distribution network line to be segmented and the relevant parameter of the distribution network line；The distribution netting twine
Road includes basic routing line and some branched lines, and the relevant parameter includes line parameter circuit value, dependability parameter and economy
Parameter；
The topological structure and the relevant parameter are inputted into default distribution network line optimal segmentation model, and matched somebody with somebody to described
The variable assignments of node that block switch is set or block switch is must be provided with is not allowed in power network line；The distribution network line
Optimal segmentation model represents the corresponding relation of the distribution network line interior joint and segmentation with the first matrix, is represented with the second matrix
The incidence relation of the node of each branched line and the node for the basic routing line being connected with the node of the branched line, and to open up
It is input to flutter structure and relevant parameter, using the segments and section length of power distribution network as output；
Under the constraints of setting, by the distribution network line optimal segmentation model calculate distribution network line segments and
Section length.
2. distribution network line optimal segmentation method according to claim 1, it is characterised in that obtain power distribution network to be segmented
The step of topological structure of circuit, includes：
The topological structure that the distribution network line of segmentation is treated with tree-shaped chained list is described；The distribution network line interior joint includes
Shaft tower and switch cubicle；
The node that load active power is zero in the tree-shaped chained list is merged, the topological structure of distribution network line is obtained.
3. distribution network line optimal segmentation method according to claim 1, it is characterised in that first matrix includes using
In the node and the trunk matrix of the corresponding relation of segmentation that represent the basic routing line；
The corresponding constraints of the trunk matrix includes：
A [i] [j]+A [i-1] [j] >=A [i] [j+1] i=0,1 ..k-1 j=0,1 ..m-2
A[i][j]∈{0,1}
Wherein, A is trunk matrix；A [] [] is the row and column of trunk matrix；K is the maximum allowable segments of circuit；M is backbone
The nodes on road；A [i] [j] is that 1 expression node j is in the i-th segmentation.
4. distribution network line optimal segmentation method according to claim 3, it is characterised in that first matrix also includes
Branch's matrix for representing the node of each branched line and the corresponding relation of segmentation；
The corresponding constraints of branch's matrix includes：
Bh[i][j]+Bh[i-1][j]≥Bh[i] [j+1] i=0,1 ..k-1 j=0,1 ..n-2
Bh[i][j]∈{0,1}
Wherein, BhFor the segmentation matrix of the h articles branched line；Bh[] [] is the row and column of the h articles branched line；F is the h articles point
First node serial number of branch line；MhFor the node number set of the h articles branched line；N is the node of the h articles branched line
Number；Bh[i] [j] is that 1 expression node j is in the i-th segmentation.
5. distribution network line optimal segmentation method according to claim 1, it is characterised in that second matrix is corresponding
Constraints includes：
A [i] [g] >=A [i] [j] i=0,1 ..k-1j ∈ Mh
Wherein, A is trunk matrix；A [] [] is the row and column of trunk matrix；K is the maximum allowable segments of circuit；I is i-th point
Section；G is the node number being connected with the node of basic routing line in the h articles branched line；J is node j；MhFor the h articles branched line
Node number set.
6. the distribution network line optimal segmentation method according to claim 1 to 5 any one, it is characterised in that it is described about
Beam condition also includes power off time constraints, including：
Wherein, t [d] is the power off time for the node load that numbering is d；D is the node that this circuit number is d；K is this bar line
K-th of node on road；I is the i-th segmentation；A is trunk matrix；A [] [] is the row and column of trunk matrix；J is node j；N is h
The nodes of bar branched line；M is the nodes of basic routing line；N+m is the total nodes of circuit；γ [k] is online for k nodes institute
The fault rate on road；γ [h] is the fault rate of circuit where h nodes；t1For the block switch synthetic operation time；t2For interconnection switch
The synthetic operation time；T is the failure recovery time of load at the i-th segmentation；B [] [] is the row and column of branch's matrix；γ is circuit
Total failare rate.
7. the distribution network line optimal segmentation method according to claim 1 to 5 any one, it is characterised in that it is described about
Beam condition also includes reliability constraint, including：
Wherein, SAIDI is each System average interruption duration being subjected to by the user of system power supply in 1 year；T [j] is section
The power off time of point j loads；P [j] is node j load；P is total load；ASAI averagely powers availability for system；H1To be
System averagely power supply availability lower limit；ENSI is that system charge is not enough；L [j] is node j average load, equal to year peak load
With the product of load coefficient；H2For the not enough higher limit of system charge.
8. a kind of distribution network line optimal segmentation device, it is characterised in that including：
Data acquisition module, the correlation of the topological structure of distribution network line to be segmented and the distribution network line for obtaining
Parameter；The distribution network line include basic routing line and some branched lines, the relevant parameter include line parameter circuit value, can
By property parameter and economy parameter；
Data input module, for the topological structure and the relevant parameter to be inputted into default distribution network line most optimal sorting
Segment model, and to the variable tax for the node for not allowing to set block switch or must be provided with block switch in the distribution network line
Value；The distribution network line optimal segmentation model represents that the correspondence of the distribution network line interior joint and segmentation is closed with the first matrix
System, the node of basic routing line that the node of each branched line is represented with the second matrix and is connected with the node of the branched line
Incidence relation, and using topological structure and relevant parameter as input, using the segments and section length of power distribution network to export；
Data computation module, under the constraints of setting, being calculated and being matched somebody with somebody by the distribution network line optimal segmentation model
The segments and section length of power network line.
9. distribution network line optimal segmentation device according to claim 8, it is characterised in that the data acquisition module with
The topological structure that tree-shaped chained list treats the distribution network line of segmentation is described；The distribution network line interior joint include shaft tower and
Switch cubicle, the node that load active power is zero in the tree-shaped chained list is merged, and obtains the topology knot of distribution network line
Structure.
10. distribution network line optimal segmentation device according to claim 8 or claim 9, it is characterised in that first matrix
And/or second matrix is 0-1 matrixes.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710204675.1A CN106953319B (en) | 2017-03-30 | 2017-03-30 | Optimal segmentation method and device for power distribution network line |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710204675.1A CN106953319B (en) | 2017-03-30 | 2017-03-30 | Optimal segmentation method and device for power distribution network line |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106953319A true CN106953319A (en) | 2017-07-14 |
| CN106953319B CN106953319B (en) | 2020-05-01 |
Family
ID=59475560
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710204675.1A Active CN106953319B (en) | 2017-03-30 | 2017-03-30 | Optimal segmentation method and device for power distribution network line |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106953319B (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107748956A (en) * | 2017-10-17 | 2018-03-02 | 广西电网有限责任公司电力科学研究院 | A kind of appraisal procedure of power distribution network typical wiring non-integer segmentation reliability |
| CN110516876A (en) * | 2019-08-28 | 2019-11-29 | 国网上海市电力公司 | A kind of best section breaker optimization method and system |
| CN112287495A (en) * | 2020-10-21 | 2021-01-29 | 广东电网有限责任公司 | Method, device and system for judging segment rationality of power distribution network frame |
| CN113469838A (en) * | 2021-07-01 | 2021-10-01 | 国网上海市电力公司 | Power supply reliability evaluation system |
| CN114024306A (en) * | 2021-11-05 | 2022-02-08 | 国网江苏省电力有限公司经济技术研究院 | Feeder line power supply reliability assessment method under switch hybrid configuration |
| CN118657297A (en) * | 2024-08-20 | 2024-09-17 | 南京图德科技有限公司 | Typical daily power curve analysis method and storage medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102496915A (en) * | 2011-11-29 | 2012-06-13 | 航天科工深圳（集团）有限公司 | Power distribution network fault processing method and system thereof |
| CN104124686A (en) * | 2014-07-28 | 2014-10-29 | 国家电网公司 | Distribution network blocking theory based power grid optimized operation method |
-
2017
- 2017-03-30 CN CN201710204675.1A patent/CN106953319B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102496915A (en) * | 2011-11-29 | 2012-06-13 | 航天科工深圳（集团）有限公司 | Power distribution network fault processing method and system thereof |
| CN104124686A (en) * | 2014-07-28 | 2014-10-29 | 国家电网公司 | Distribution network blocking theory based power grid optimized operation method |
Non-Patent Citations (1)
| Title |
|---|
| 解飞: "油田配电网变电站规划与馈线分段研究", 《中国优秀硕士学位论文全文数据库 工程科技II辑》 * |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107748956A (en) * | 2017-10-17 | 2018-03-02 | 广西电网有限责任公司电力科学研究院 | A kind of appraisal procedure of power distribution network typical wiring non-integer segmentation reliability |
| CN107748956B (en) * | 2017-10-17 | 2021-04-09 | 广西电网有限责任公司电力科学研究院 | Evaluation method for non-integer segmentation reliability of typical wiring of power distribution network |
| CN110516876A (en) * | 2019-08-28 | 2019-11-29 | 国网上海市电力公司 | A kind of best section breaker optimization method and system |
| CN110516876B (en) * | 2019-08-28 | 2022-12-27 | 国网上海市电力公司 | Optimal breaking switch optimization method and system |
| CN112287495A (en) * | 2020-10-21 | 2021-01-29 | 广东电网有限责任公司 | Method, device and system for judging segment rationality of power distribution network frame |
| CN112287495B (en) * | 2020-10-21 | 2024-06-11 | 广东电网有限责任公司 | Method, device and system for judging subsection rationality of grid frame of power distribution network |
| CN113469838A (en) * | 2021-07-01 | 2021-10-01 | 国网上海市电力公司 | Power supply reliability evaluation system |
| CN114024306A (en) * | 2021-11-05 | 2022-02-08 | 国网江苏省电力有限公司经济技术研究院 | Feeder line power supply reliability assessment method under switch hybrid configuration |
| CN114024306B (en) * | 2021-11-05 | 2024-04-16 | 国网江苏省电力有限公司经济技术研究院 | Feeder power supply reliability assessment method under switch mixed configuration |
| CN118657297A (en) * | 2024-08-20 | 2024-09-17 | 南京图德科技有限公司 | Typical daily power curve analysis method and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106953319B (en) | 2020-05-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106953319A (en) | Distribution network line optimal segmentation method and apparatus | |
| US10289765B2 (en) | Fast model generating and solving method for security-constrained power system operation simulation | |
| Deeb et al. | Linear reactive power optimization in a large power network using the decomposition approach | |
| Wang et al. | A practical feeder planning model for urban distribution system | |
| Schönheit et al. | Toward a fundamental understanding of flow-based market coupling for cross-border electricity trading | |
| CN106972504A (en) | Interval idle work optimization method based on genetic algorithm | |
| CN106253335A (en) | A kind of distributed power source capacity and on-position uncertain distribution network planning method | |
| Montoya-Bueno et al. | Uncertainty management of renewable distributed generation | |
| Mehrtash et al. | Risk-based dynamic generation and transmission expansion planning with propagating effects of contingencies | |
| CN111079972A (en) | Method, device and medium for planning reliability of active power distribution network | |
| CN113239540A (en) | Urban power distribution network line dynamic planning method and system | |
| Nanda Kumar et al. | Optimal power flow with FACTS controller using hybrid PSO | |
| CN111931355B (en) | Power distribution network and energy storage joint planning method considering N-1 safety criterion | |
| CN110414810A (en) | Meter and the multiterminal intelligence Sofe Switch Optimal Configuration Method and system for losing load risk | |
| Mokhtari et al. | Optimal coordination of thyristor controlled series compensation and transmission expansion planning: distributionally robust optimization approach | |
| Valencia | Expansion planning of joint medium-and low-voltage three-phase distribution networks considering the optimal integration of distributed energy resources | |
| Zdraveski et al. | Radial distribution network planning under uncertainty by implementing robust optimization | |
| Hou et al. | A tri-level Typhoon-DAD robust optimization framework to enhance distribution network resilience | |
| CN101820172B (en) | Flexible constraint comprehensive system of power grid | |
| Wei et al. | Online distribution system topology monitoring with limited smart meter communication | |
| CN103020290A (en) | Power grid information verifying method and system | |
| CN108416531A (en) | A kind of automatic evaluation method of distribution automation planning design effect | |
| Abdullah et al. | Non-communication and artificial neural network based photovoltaic monitoring using the existing impedance relay | |
| CN113158382B (en) | Computer-aided decision support system for power grid planning | |
| Hinojosa | Static generation capacity expansion planning using linear transmission distribution factors |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |