Summary of the invention
In order to solve shortcoming and defect present in prior art, present invention provide for improving joining of subregion accuracy
Sub area division method.
In order to reach above-mentioned technical purpose, the invention provides power distribution network partition method based on dynamic Decomposition method, described
Power distribution network partition method, including:
Step one, obtains power distribution network and includes distributed power source relative distance between interior power supply unit, according to phase
Adjust the distance structure distance matrix r, and the element adjusted the distance in matrix r is normalized, and obtains normalized cumulant matrix D;
Step 2, carries out ascending order arrangement by the element in normalized cumulant matrix D, obtains finite sequence N (k), to limited
Element in sequence N (k) carries out initialization process, obtains predetermined threshold value α0, build and distance matrix rijSize identical complete zero
Matrix A;
Step 3, by the element D in normalized cumulant matrix DijWith predetermined threshold value α0Carry out numerical value contrast, if Dij≥
α0, then the elements A in order matrix Aij=1, if Dij< α0, then the elements A in order matrix Aij=0, by normalized cumulant matrix D
In whole elements contrast after, obtain matrix A;
Step 4, chooses non-zero diagonal element A from matrix Amn, along first AmnThe direction that row increase scans for, choosing
Go out the elements A being not zeromk, respectively along elements AmkThe direction that row increase and row increases scan for, until at the end of Sou Suo,
Using the element that searches as the first system subdomain matrix;
Step 5, chooses second non-zero diagonal element from matrix A, determines second system by the mode in step 4
Domain matrix, after N whole non-zero diagonal element has been chosen in matrix A, obtains N number of system subdomain matrix, according to the N got
Individual system subdomain matrix, obtains based on predetermined threshold value α0Power distribution network division result.
Optionally, described predetermined threshold value α0Obtaining step be:
According to number of elements k in finite sequence N (k), determine variable middle=ceil [(low+high)/2], its
In, determining initial value low=1, high=k, ceil represent that return is more than or equal to the computing of smallest positive integral in follow-up expression formula;
According to the variable middle got, from finite sequence N (k), choose N (middle) as predetermined threshold value α0's
Value.
Optionally, if the quantity of the system subdomain matrix got is less than preset requirement, predetermined threshold value α is shown0It is bigger than normal,
Make high=middle, and make αi+1=αi-l d, to predetermined threshold value α0It is updated;
Based on predetermined threshold value α after updating0, repeat step 2 to step 5;
Wherein, dynamic variable d=[N (high)-N (low)]/k.
Optionally, if the quantity of the system subdomain matrix got is higher than preset requirement, predetermined threshold value α is shown0It is less than normal,
Make low=middle, and make αi+1=αi+ l d, to predetermined threshold value α0It is updated;
Based on predetermined threshold value α after updating0, repeat step 2 to step 5;
Wherein, dynamic variable d=[N (high)-N (low)]/k.
Optionally, the span of i, j, m, n, k, N is natural number.
The technical scheme that the present invention provides has the benefit that
By introducing electrical distance and dynamic Decomposition method during subregion, improve division result accurate of power distribution network
Property.
Embodiment one
The invention provides power distribution network partition method based on dynamic Decomposition method, described power distribution network partition method, including:
Step one, obtains power distribution network and includes distributed power source relative distance between interior power supply unit, according to phase
Adjust the distance structure distance matrix r, and the element adjusted the distance in matrix r is normalized, and obtains normalized cumulant matrix D;
Step 2, carries out ascending order arrangement by the element in normalized cumulant matrix D, obtains finite sequence N (k), to limited
Element in sequence N (k) carries out initialization process, obtains predetermined threshold value α0, build and distance matrix rijSize identical complete zero
Matrix A;
Step 3, by the element D in normalized cumulant matrix DijWith predetermined threshold value α0Carry out numerical value contrast, if Dij≥
α0, then the elements A in order matrix Aij=1, if Dij< α0, then the elements A in order matrix Aij=0, by normalized cumulant matrix D
In whole elements contrast after, obtain matrix A;
Step 4, chooses non-zero diagonal element A from matrix Amn, along first AmnThe direction that row increase scans for, choosing
Go out the elements A being not zeromk, respectively along elements AmkThe direction that row increase and row increases scan for, until at the end of Sou Suo,
Using the element that searches as the first system subdomain matrix;
Step 5, chooses second non-zero diagonal element from matrix A, determines second system by the mode in step 4
Domain matrix, after N whole non-zero diagonal element has been chosen in matrix A, obtains N number of system subdomain matrix, according to the N got
Individual system subdomain matrix, obtains based on predetermined threshold value α0Power distribution network division result.
In force, in order to the power distribution network comprising distributed power source (Distributed Generation, DG) is carried out
Accurately subregion, reduces the impact that power distribution network is brought by DG, and the present invention proposes power distribution network partition method based on dynamic Decomposition method,
Including entering step one to the step shown in step 7.
Relative distance between the DG arrived according to reality measurement in step one, builds distance matrix r, owing to saving in space
The electrical distance of point is symmetrical, it is possible to D matrix changes into corresponding upper triangular matrix, obtains new D matrix, system
Meter D in nonzero element number and press ascending order arrange after, obtain finite sequence N (k).In step 2, first framework one
Individual size is identical with distance matrix r, element be zero matrix A.And then according to the manner of comparison in step 3, matrix A is carried out
Assignment processes.
In matrix A after treatment, choose non-zero diagonal element.First first element in non-zero diagonal element is chosen
Amn, along first AmnThe direction (the most to the right) that row increase scans for, and selects the elements A being not zeromk, respectively along elements Amk's
The direction that row increase and row increases scans for, until at the end of Sou Suo, using the element that searches as the first system subdomain square
Battle array.Choose second element in non-zero diagonal element the most again, obtain second system subdomain matrix in the same manner, with this
Analogize, based on last element in nonzero element, obtain n-th system subdomain matrix, thus utilize electrical distance and move
State decomposition method related notion carries out dynamic partition to power distribution network.
Optionally, described predetermined threshold value α0Obtaining step be:
According to number of elements k in finite sequence N (k), determine variable middle=ceil [(low+high)/2], its
In, determining initial value low=1, high=k, ceil represent that return is more than or equal to the computing of smallest positive integral in follow-up expression formula;
According to the variable middle got, from finite sequence N (k), choose N (middle) as predetermined threshold value α0's
Value.
In force, said process needs use predetermined threshold value α0, obtaining this threshold value needs to combine finite sequence N (k).
And it also requires determine variable middle and dynamic variable d.Variable middle is obtained according to initial value low, the high built
Numerical value, and then finite sequence N (k) will be chosen N (middle) as predetermined threshold value α0Value.
Optionally, if the quantity of the system subdomain matrix got is less than preset requirement, predetermined threshold value α is shown0It is bigger than normal,
Make high=middle, and make αi+1=αi-l d, to predetermined threshold value α0It is updated;
Based on predetermined threshold value α after updating0, repeat step 2 to step 5;
If the quantity of the system subdomain matrix got is higher than preset requirement, show predetermined threshold value α0Less than normal, make low=
Middle, and make αi+1=αi+ l d, to predetermined threshold value α0It is updated;
Based on predetermined threshold value α after updating0, repeat step 2 to step 5;
Wherein, dynamic variable d=[N (high)-N (low)]/k.
In force, if according to predetermined threshold value α0The quantity of the system subdomain matrix got is less than preset requirement, then
Show predetermined threshold value α0Setting value there is deviation.
When the quantity of system subdomain matrix is less than preset requirement, show predetermined threshold value α0Bigger than normal, make high=middle, and
And make αi+1=αi-l d, to predetermined threshold value α0It is updated;
If when the quantity of the system subdomain matrix got is higher than preset requirement, showing predetermined threshold value α0Less than normal, make low
=middle, and make αi+1=αi+ l d, to predetermined threshold value α0It is updated.
To predetermined threshold value α0After being updated, repeat the step 2 in preceding method to step 5, in order to obtain and meet
The system subdomain matrix of predetermined number, thus obtain based on predetermined threshold value α0Power distribution network division result.
In unified statement herein, in the present embodiment, the span of i, j, m, n, k, N is natural number, and whole non-negative is whole
Number.
The invention provides power distribution network partition method based on dynamic Decomposition method, including obtaining power supply unit in power distribution network
Relative distance, builds distance matrix based on relative distance, and then matrix of adjusting the distance carries out a series of process and obtains matrix.At matrix
In choose non-zero diagonal element successively, and carry out multidirectional subsequent searches for the non-zero diagonal element chosen, thus obtain
The system subdomain matrix corresponding with non-zero diagonal element, and then complete power distribution network is divided according to whole system subdomain matrixes
District.By utilizing electrical distance and dynamic Decomposition method during subregion, improve the accuracy of the division result of power distribution network.
Emulation experiment
There is distribution net work structure as shown in Figure 2 in practice, DG therein represents the distributed electrical being located in power distribution network
Source.The stain being scattered between DG represents other kinds of power supply unit, and the sequence number of lower section is for marking the sequence number of each unit.
The power distribution network partition method provided according to the present invention, carries out result such as table 1 institute of subregion to the power supply unit in Fig. 2
Show.
Partition number |
Division result |
Subregion 1 |
1,2,3,18,19,20,21,22,23 |
Subregion 2 |
4,5,6,7,8,24,25,26,27,28,29,30 |
Subregion 3 |
9,10,11,12,13,14,15,16,17,31,32 |
Table 1 carries out the result of subregion to power supply unit
Each sequence number in above-described embodiment just to describe, do not represent each parts assemble or use during elder generation
Rear order.
The foregoing is only embodiments of the invention, not in order to limit the present invention, all in the spirit and principles in the present invention
Within, any modification, equivalent substitution and improvement etc. made, should be included within the scope of the present invention.