CN106650025A - Method and system for judging radiation topology constraint of multipower distribution network - Google Patents
Method and system for judging radiation topology constraint of multipower distribution network Download PDFInfo
- Publication number
- CN106650025A CN106650025A CN201611055880.8A CN201611055880A CN106650025A CN 106650025 A CN106650025 A CN 106650025A CN 201611055880 A CN201611055880 A CN 201611055880A CN 106650025 A CN106650025 A CN 106650025A
- Authority
- CN
- China
- Prior art keywords
- power supply
- node
- adjacency matrix
- supply point
- search
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
- Y02E60/00—Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation
Abstract
The invention provides a method and system for judging radiation topology constraint of multipower distribution network. The method, through analyzing the power points, the branches and the nodes in a multipower distribution network and the connectivity between the branches and the nodes, and through forming an element adjacent matrix and a power adjacent matrix, calculates the number of contact switches. If the number of contact switches is not equal to 'the number of branches-(the number of nodes-the number of power points)', then the structure of the distribution network is judged to be not satisfy the constraint of the radiation topology; otherwise, search is conducted from the power points to the direction away from the power points, and a power point matrix is recorded. If all the power points are 1, then the structure of the distribution network is judged to satisfy the constraint of the radiation topology; otherwise, the structure of the distribution network does not satisfy the constraint of the radiation topology. In the whole process, only the number of branches, the number of nodes and the number of power points are required for conducting judgments, backtracking all the nodes by power points is not necessary; the method can effectively judge whether or not the multipower distribution network satisfies the constraint of the radiation topology.
Description
Technical field
The present invention relates to electric power network, the radial topological constraints determination methods of more particularly to many electrical power distribution nets be
System.
Background technology
Power distribution network is that power system transmits electric energy to last ring of user, is the rings such as power system generating, transmission of electricity, power transformation
The foothold of section, is interface, the relay baton of production and two specialties of marketing, is the final agent of customer service, to user
The quality of power supply, power supply reliability impact it is also direct.State-level payes attention to the reform of distribution side within 2015, is issuing in succession
's《National Development and Reform Commission is with regard to accelerating the instruction that distribution network construction is transformed》With《National Energy Board is with regard to printing and distributing power distribution network
The notice of construction retrofit action plan (2015-2020)》Under the guidance of two parts of files, each relevant enterprise actively accelerates distribution
The construction retrofit of net.The analysis of power distribution network topological structure is to ensure safe and reliable power distribution network, economical operation and construction retrofit
Basis, power distribution network has special structure and the method for operation, usually closed loop design, open loop operation, that is, each feed line when running
It is both needed to meet radial topological structure.
It is radial topology have special properties, i.e., it is radial topology sufficient and necessary condition be do not exist in network loop and
Each node is only powered by a power supply.Distribution system as connection transmission system and terminal use tie, with number of devices
Measure the widespread feature of many, element, and grid structure is complicated, exist Single-ring network, dual-ring network, N for one for etc. typical wiring and
The more atypia wiring in contact point between feeder line.
In power distribution network running optimizatin (in terms of such as reducing via net loss, the raising quality of power supply and power supply reliability) or failure
During recovery, the power distribution network method of operation needs adjustment, i.e., be reconstructed by switching division, if according to radial topological power distribution network
Sufficient and necessary condition be unsatisfactory for radial topological constraints come the power distribution network after judging, need to all sections in non-faulting region
Point carries out power supply point backtracking, and amount of calculation is huge, and the efficiency for causing Distribution system is restricted, and has a strong impact on power generation.
The content of the invention
It is necessary to implement complicated inefficiency for being unsatisfactory for radial topological constraints determination methods in many electrical power distribution nets
Problem, there is provided a kind of enforcement is simple and efficiency high is unsatisfactory for the radial topological constraints determination methods of many electrical power distribution nets and is
System.
A kind of radial topological constraints determination methods of many electrical power distribution nets, including step：
Obtain power supply point, the annexation between branch road, node and branch road and node in many electrical power distribution nets, and shape
Into the adjacency matrix for representing the direct connection relational between each node, adjacency matrix includes that the element for not considering on off state is adjoined
Matrix and the electric energy adjacency matrix for considering on off state；
Interconnection switch number is calculated according to element adjacency matrix and electric energy adjacency matrix；
Judge whether interconnection switch number meets judgement equation, judge that equation deducts node for interconnection switch number equal to circuitry number
Difference between number and power supply number；
If being unsatisfactory for, judge that distribution net work structure is unsatisfactory for radial topological constraints.
A kind of radial topological constraints of many electrical power distribution nets judge system, including：
Analysis module, for obtaining many electrical power distribution nets in power supply point, between branch road, node and branch road and node
Annexation, and the adjacency matrix for representing the direct connection relational between each node is formed, adjacency matrix includes not considering switch
The element adjacency matrix of state and the electric energy adjacency matrix for considering on off state；
Computing module, for calculating interconnection switch number according to element adjacency matrix and electric energy adjacency matrix；
Judge module, for judging whether interconnection switch number meets judgement equation, judges that equation is equal to for interconnection switch number
Circuitry number deducts difference between nodes and power supply number；
First determination module, for when interconnection switch number is unsatisfactory for judging equation, judging that distribution net work structure is unsatisfactory for spoke
Penetrate shape topological constraints.
The radial topological constraints determination methods of many electrical power distribution nets of the present invention and system, obtain the electricity in many electrical power distribution nets
Annexation between source point, branch road, node and branch road and node, and element adjacency matrix and electric energy adjacency matrix are formed,
Interconnection switch number is calculated, when interconnection switch number is unsatisfactory for judging equation, judges that distribution net work structure is unsatisfactory for radial topology about
Beam, wherein, equation is judged for interconnection switch number=circuitry number-(nodes-power supply number).In whole process, many electrical power distribution nets
Middle circuitry number, nodes and power supply number are judged, without the need for being reconstructed by switching division and the backtracking of node power point,
Therefore without the need for the process and calculating of big data quantity, efficiently can sentence to being unsatisfactory for radial topological constraints in many electrical power distribution nets
It is fixed.
Description of the drawings
Fig. 1 is that the flow process of the radial topological constraints determination methods one embodiment of many electrical power distribution nets of the invention is illustrated
Figure；
Fig. 2 is that the flow process of radial second embodiment of topological constraints determination methods of many electrical power distribution nets of the invention is illustrated
Figure；
Fig. 3 is the structural representation that the radial topological constraints of many electrical power distribution nets of the invention judge system one embodiment
Figure；
Fig. 4 is the structural representation that the radial topological constraints of many electrical power distribution nets of the invention judge second embodiment of system
Figure；
Fig. 5 be in an Application Example two feeder line Jing, two interconnections different nodes get in touch with and in same feeder line
There is the distribution topological structure connection diagram of contact branch road in portion；
Fig. 6 is the distribution topological structure connection diagram that branch road 5 is closed in above-mentioned application example；
Fig. 7 is the distribution topological structure connection diagram that branch road 6 is closed in above-mentioned application example；
Fig. 8 be in above-mentioned application example branch road 6 close, the distribution topological structure connection diagram of 4 points of branch road；
Fig. 9 be in above-mentioned application example branch road 6 close, the distribution topological structure connection diagram of 2 points of branch road；
Figure 10 is that branch road 5 and branch road 6 are closed in above-mentioned application example, the distribution topological structure of 4 points of another branch road 2 and branch road connects
Connect schematic diagram.
Specific embodiment
As shown in figure 1, a kind of radial topological constraints determination methods of many electrical power distribution nets, including step：
S100：Obtain the power supply point in many electrical power distribution nets, the connection between branch road, node and branch road and node to close
System, and the adjacency matrix for representing the direct connection relational between each node is formed, adjacency matrix includes not considering on off state
Element adjacency matrix and the electric energy adjacency matrix for considering on off state.
All power point in many electrical power distribution nets, all branches and whole nodes are obtained, wherein, power supply point is with spy
The node of different mark, in addition, also obtaining the annexation between branch road and node, then forms expression based on these data for obtaining
The adjacency matrix of the direct connection relational between each node, adjacency matrix includes not considering the element adjacency matrix of on off state
With the electric energy adjacency matrix for considering on off state.Non-essential, recording element adjacency matrix is A0, recording electric energy adjacency matrix is
A.More specifically, according to element situation between each node in power distribution network, N is formedb×NbRank (NbFor nodes) element adjacency matrix
A0, represented with element 1 and there is element between two nodes.In element adjacency matrix A0On the basis of, by the switch in separated position
Corresponding element is entered as 0, and remaining element keeps constant, obtains electric energy adjacency matrix A.
S200：Interconnection switch number is calculated according to element adjacency matrix and electric energy adjacency matrix.
The element adjacency matrix obtained by step S100 is calculated with electric energy adjacency matrix, obtains interconnection switch number.It is non-
It is necessary, interconnection switch number can be calculated according to the difference element of element adjacency matrix and electric energy adjacency matrix.Specially：Contact
Switch number Nts=(1/2) * matrix (A0- A) in all elements sum.
S300：Judge whether interconnection switch number meets judgement equation, judge that equation subtracts for interconnection switch number equal to circuitry number
Go difference between nodes and power supply number.
Based on interconnection switch number, circuitry number, nodes and power supply number that step S100 and step S200 are obtained, connection is judged
Whether network switch number meets judgement equation, wherein, equation is judged for interconnection switch number=circuitry number-(nodes-power supply number).
S400：If being unsatisfactory for, judge that distribution net work structure is unsatisfactory for radial topological constraints.
When interconnection switch number is unsatisfactory for judging equation, judge that distribution net work structure is unsatisfactory for radial topological constraints.
The radial topological constraints determination methods of many electrical power distribution nets of the present invention, obtain power supply point in many electrical power distribution nets,
Annexation between branch road, node and branch road and node, and element adjacency matrix and electric energy adjacency matrix are formed, calculate connection
Network switchs number, when interconnection switch number is unsatisfactory for judging equation, judges that distribution net work structure is unsatisfactory for radial topological constraints, its
In, equation is judged for interconnection switch number=circuitry number-(nodes-power supply number).In whole process, branch road in many electrical power distribution nets
Number, nodes and power supply number are judged, without the need for being reconstructed by switching division and the backtracking of node power point, therefore nothing
Need the process of big data quantity and calculate, can efficiently to being unsatisfactory for the judgement of radial topological constraints in many electrical power distribution nets.
As shown in Fig. 2 also including after step S300 in one embodiment wherein：
S520：When interconnection switch number meets judges equation, from each power supply point, according to electric energy adjacency matrix to away from
The branch road in power supply point direction carries out node searching.
After step S300 judges, when interconnection switch number meets judges equation, in addition it is also necessary to further located
Reason, now from each power supply point, node searching is carried out according to electric energy adjacency matrix to the branch road away from power supply point direction.It is non-must
Want, from each power supply point, directions of the Zhi Luxiang represented by each nonzero element in electric energy adjacency matrix away from power supply point
Search, and record power supply point source, you can the connected relation between each node and each power supply point is obtained, power supply point record is built
Matrix.
S540：Record it is searched to node and the searched node for arriving power supply point situation.
From each power supply point, node searching is carried out to the branch road away from power supply point direction according to electric energy adjacency matrix
During, by it is searched to node and the power supply point situation of the node record.It is non-essential, structure can be adopted
Build power supply point matrix-style to record the power supply point situation of the searched node for arriving and the node.
S560：Judge whether it is searched to node and each power supply point between there is power supply relation and search each section
The power supply point number of point is 1.
Can be based on step S540 obtain it is searched to node and the searched node for arriving power supply point feelings
Condition, arranges relation of powering between egress and node corresponding power point, further judges whether the node that searches and each electricity
Whether there is power supply relation between source point.To find that power supply has the respective element note of power supply relation to node in search procedure
Be that 0 expression does not search power supply relation for 1, it is logical go over search by record all nodes in the power distribution network for searching
Power supply point situation.
S580：If so, judge that distribution net work structure meets radial topological constraints.
When it is searched to node and each power supply point between there is power supply relation when, judge distribution net work structure meet radiation
Shape topological constraints.Non-essential, in actual applications, step 580 is specially：After judging all branch roads of traversal, each node is given
Whether the power supply points of power supply are 1, if so, then provide the conclusion of " distribution net work structure meets radial ".In addition, when each section
When the power supply points of point power supply are not to be 1, the conclusion of " distribution net work structure is unsatisfactory for radial " is given.
As shown in Fig. 2 including before step S520 in an example wherein：
S510：Power supply point source is recorded, power supply point record matrix is built.
Before step S520 is carried out, from each power supply point, represented by each nonzero element in electric energy adjacency matrix A
Zhi Luxiang is searched for away from the direction of power supply point, and records power supply point source, you can obtained between each node and each power supply point
Connected relation, is denoted as power supply point record matrix S.Specifically, power supply point record matrix S is K × NbRank matrix, K is power supply point,
NbFor node.Further, power supply point record matrix can also be initialized, K power supply point in establishing electrical network
Node serial number is respectively m1, m2, m3..., mK, then element s in SijFor 1 when represent i-th power supply point, i.e. miIndividual node is to jth
Individual node is powered；It is not difficult to find out, when S is initialized, should be by si, mi(i=1,2,3 ..., K) is set to 1, represents each power supply point extremely
Less by power itself.
Wherein in one embodiment, from each power supply point, according to electric energy adjacency matrix to away from power supply point direction
The step of branch road carries out node searching includes：
Step one：Remaining adjacency matrix in record search procedure, searches the node composition searched in search procedure
Rope knot vector, wherein, remaining adjacency matrix is electric energy adjacency matrix when initial, and search node vector includes each power supply point.
Remaining adjacency matrix in search procedure is designated as AS, A when initialS=A；The section searched in search procedure
Point composition of vector is designated as d, and when initial, d is only made up of power supply point node.
Step 2：Each node from the vector of search node, to away from the remaining adjacent square of power supply point direction search
Remaining branch road in battle array.
Each node from d, to away from power supply point direction A is searched forSIn remaining branch road.
Record it is searched to node and it is searched to node power supply point situation the step of include：
Step one：Power supply point of the node for searching in power supply point is remembered relevant position in power supply point record matrix
Under record.
Step 2：The branch road searched for is deleted from the remaining adjacency matrix of search, to update remaining adjacency matrix, will
It is searched to node be added to search node vector in.
Power supply point of the node for searching in power supply point is recorded relevant position in matrix S, and searching for
The branch road crossed is from matrix ASMiddle deletion, by it is searched to node be added in d.
In order to further explain in detail the radial topological constraints determination methods of many electrical power distribution nets of the invention and system, under
Face will be using being described in more details in a specific embodiment.In this specific embodiment, many electrical power distribution nets of the invention
Radial topological constraints determination methods include step：
1st, power supply point, the annexation between branch road, node and branch road and node in many electrical power distribution nets, shape are obtained
Into element adjacency matrix A0With electric energy adjacency matrix A.According to element situation between each node in power distribution network, N is formedb×NbRank (NbFor
Nodes) element adjacency matrix A0, represented with element 1 and there is element between two nodes.In element adjacency matrix A0On the basis of,
The corresponding element of switch in separated position is entered as into 0, remaining element keeps constant, obtains electric energy adjacency matrix A.
2nd, by element adjacency matrix A0Interconnection switch number N is calculated with the difference element of electric energy adjacency matrix Ats；By matrix
(A0- A) in all elements summation, then divided by 2, you can obtain Nts。
3rd, judge whether " interconnection switch number=circuitry number-(nodes-power supply number) " are set up, if not, be then given
The conclusion of " distribution net work structure is unsatisfactory for radial ", and terminate radial distribution networks and judge flow process；If so, then continue.
4th, power supply point record matrix S (K × N are initializedbRank).The node serial number difference of K power supply point in establishing electrical network
For m1, m2, m3..., mK, then element s in SijFor 1 when represent i-th power supply point, i.e. miIndividual node is powered to j-th node；
It is not difficult to find out, when S is initialized, should be by si, mi(i=1,2,3 ..., K) is set to 1, represents that each power supply point is at least supplied by itself
Electricity.
5th, the remaining adjacency matrix in search procedure is designated as AS, initialize AS=A；What is searched in search procedure
Node composition of vector is designated as d, and when initial, d is only made up of power supply point node.
6th, each node from d, to away from power supply point direction A is searched forSIn remaining branch road, the node for searching
Record relevant position in matrix S in the power supply point of power supply point, and the branch road searched for from matrix ASMiddle deletion,
By it is searched to node be added in d.
If the 7, matrix ASElement be all zero or unchanged, then stop search；Otherwise repeat step 6.
8th, after judging all branch roads of traversal, 1 whether is to the power supply points that each node is powered, is if so, then given and " matches somebody with somebody
Electric network composition meets radial " conclusion；Otherwise, the conclusion of " distribution net work structure is unsatisfactory for radial ", program determination are given.
As shown in figure 3, a kind of radial topological constraints of many electrical power distribution nets judge system, including：
Analysis module 100, for obtaining many electrical power distribution nets in power supply point, branch road, node and branch road and node it
Between annexation, and form the adjacency matrix for representing the direct connection relational between each node, adjacency matrix includes not considering
The element adjacency matrix of on off state and the electric energy adjacency matrix for considering on off state.
Computing module 200, for calculating interconnection switch number according to element adjacency matrix and electric energy adjacency matrix.
Judge module 300, for judging whether interconnection switch number meets judgement equation, judges that equation is interconnection switch number etc.
Difference between nodes and power supply number is deducted in circuitry number.
First determination module 400, for when interconnection switch number is unsatisfactory for judging equation, judging that distribution net work structure is unsatisfactory for
Radial topological constraints.
The radial topological constraints of many electrical power distribution nets of the present invention judge system, and analysis module 100 obtains many electrical power distribution nets
In power supply point, the annexation between branch road, node and branch road and node, and it is adjacent to form element adjacency matrix and electric energy
Matrix, computing module 200 calculates interconnection switch number, and judge module 300 judges whether interconnection switch number meets judgement equation, its
In, equation is judged for interconnection switch number=circuitry number-(nodes-power supply number), when interconnection switch number is unsatisfactory for judging equation
When, the first determination module 400 judges that distribution net work structure is unsatisfactory for radial topological constraints,.In whole process, many electrical power distribution nets
Middle circuitry number, nodes and power supply number are judged, without the need for being reconstructed by switching division and the backtracking of node power point,
Therefore without the need for the process and calculating of big data quantity, efficiently can sentence to being unsatisfactory for radial topological constraints in many electrical power distribution nets
It is fixed.
Wherein in one embodiment, difference unit of the computing module 200 according to element adjacency matrix and electric energy adjacency matrix
Element calculates interconnection switch number.
As shown in figure 4, wherein in one embodiment, the radial topological constraints of many electrical power distribution nets judge that system is also wrapped
Include：
Search module 520, it is adjacent according to electric energy from each power supply point for when interconnection switch number satisfaction judges equation
Connect matrix carries out node searching to the branch road away from power supply point direction.
Logging modle 540, for record it is searched to node and the searched node for arriving power supply point situation.
Power supply relationship module 560, for judge whether it is searched to node and each power supply point between be exist power supply close
The power supply point number for being and searching each node is 1.
There is power supply relation and search each in the second determination module 580, the power supply point for powering when each node
When the power supply point number of node is 1, judge that distribution net work structure meets radial topological constraints.
As shown in figure 4, wherein in one embodiment, the radial topological constraints of many electrical power distribution nets judge that system is also wrapped
Include：
Power supply point records matrix module 510, for recording power supply point source, builds power supply point record matrix.
Wherein in one embodiment, search module 520 includes the first search unit and the second search unit, logging modle
540 include recording unit and updating block；
First search unit, for recording search procedure in remaining adjacency matrix, the section searched in search procedure
Search node is vectorial for point composition, wherein, remaining adjacency matrix is electric energy adjacency matrix when initial, and search node vector includes
Each power supply point.
Second search unit, for each node from the vector of search node, to away from the search of power supply point direction
Remaining branch road in remaining adjacency matrix.
Recording unit, for by the node for searching power supply point power supply point power supply point record matrix in phase
Position is answered to record.
Updating block, it is remaining adjacent to update for the branch road searched for be deleted from the remaining adjacency matrix of search
Matrix, by it is searched to node be added to search node vector in.
In order to further explain in detail the radial topological constraints determination methods of many electrical power distribution nets of the invention with system
Technical scheme and its effect brought, will be described in detail below using instantiation and with reference to Fig. 5 to Figure 10.
For the distribution network topology embodiment shown in Fig. 5, " Bus " represents node, and " Line " represents branch road, and solid line is normal
The block switch branch road for closing, dotted line is the normally opened interconnection for being furnished with interconnection switch, and Bus 1 and Bus 10 are power supply nodes, feedback
Line F1 is connected by contact branch road 6 with F2 with branch road 7, there is contact branch road 5 inside feeder line F1, there is interconnection 9 inside feeder line F2；
Knowable to known conditions, node 1 and 10 be power supply point, power supply number K=2, nodes Nb=10, circuitry number Nbr=
12, element adjacency matrix is：
With reference to A0And the state of each branch switch, electric energy adjacency matrix can be obtained：
So as to,
By (A0- A) N can be obtainedts=4；Nts=Nbr-(Nb- K) set up, continue；
Source node vector d=[1,10] has been searched in initializationT(element number is designated as N in dd, d and NdIn search procedure not
It is disconnected to update), the remaining adjacency matrix A of initializationS=A, and initialize power supply point record matrix：
Start the power conditions for searching for each node from power supply point, until powered branch lives through search.
By taking network structure shown in accompanying drawing 5 as an example, search procedure is：
Original state d=[1,10]T,
→ d=[1,2,9,10]T,
→ d=[1,2,3,5,6,7,9,10]T,
→ d=[1,2,3,4,5,6,7,8,9,10]T,
So far, flag=0, AS=0, search terminates.
It can be seen that, the power supply points of each node are 1, and the Distributing network structure meets radial topological constraints.
It is exactly above the whole process of the tree topology constraint qualification of Fig. 5 embodiments.
In order to embody the applicability of the present invention, radial topology is carried out about to the different running method of power distribution network shown in Fig. 5
Beam judgement (under the various methods of operation, element adjacency matrix A0Keep constant, K=2, Nb=10, Nbr=12 is constant, and electric energy
Adjacency matrix A is different)：
Fig. 6 is on the basis of Fig. 5, the switch of branch road 5 to be closed the corresponding method of operation；Fig. 7 is on the basis of Fig. 5
On, the switch of branch road 6 is closed the corresponding method of operation；Nts=3, Nts≠Nbr-(Nb- K), can immediately judge both operations
Mode is unsatisfactory for radial topological constraints；This is mutual with power supply node 1 and 10 in branch road 2-3-5-4 cyclizations, Fig. 7 in Fig. 6
Reachable intuitive judgment is also what is be consistent；
Fig. 8 is on the basis of Fig. 1, the switch of branch road 6 is closed, the switch of branch road 4 separates the corresponding method of operation；Nts
=4, Nts=Nbr-(Nb- K), continue executing with judgement flow process；Until ASWhen=0, have：
D=[1,2,3,4,5,6,7,8,9,10]T,
It can be seen that, the power supply points of each node are 1, Fig. 4 Distributing network structures and meet radial topological constraints；
Fig. 9 is on the basis of Fig. 5, the switch of branch road 6 is closed, the switch of branch road 2 separates the corresponding method of operation；Nts
=4, Nts=Nbr-(Nb- K), continue executing with judgement flow process；Until ASWhen no longer changing, have：
D=[1,2,5,6,7,8,9,10]T,
It is 0 to the power supply number of node 3 and the power supply of node 4, and is 2, Fig. 9 distributions to the power supply number that node 5 and node 6 are powered
Structure is unsatisfactory for radial topological constraints；This isolated with Fig. 9 interior joints 3 and 4 and power supply node 1 and 10 is mutually reachable intuitively to be sentenced
Disconnected is also what is be consistent；
Figure 10 is on the basis of Fig. 5, the switch of branch road 5 and 6 is closed, the switch of branch road 2 and 4 separates corresponding operation
Mode；Nts=4, Nts=Nbr-(Nb- K), continue executing with judgement flow process；Until ASWhen=0, have：
D=[1,2,3,4,5,6,7,8,9,10]T,
It can be seen that, the power supply points of each node are 1, and Distributing network structure meets radial topological constraints.
Embodiment described above only expresses the several embodiments of the present invention, and its description is more concrete and detailed, but and
Can not therefore be construed as limiting the scope of the patent.It should be pointed out that for one of ordinary skill in the art comes
Say, without departing from the inventive concept of the premise, some deformations and improvement can also be made, these belong to the protection of the present invention
Scope.Therefore, the protection domain of patent of the present invention should be defined by claims.
Claims (10)
1. radial topological constraints determination methods of a kind of many electrical power distribution nets, it is characterised in that including step：
Power supply point, the annexation between branch road, node and the branch road and the node in many electrical power distribution nets is obtained,
And the adjacency matrix for representing the direct connection relational between each node is formed, the adjacency matrix includes not considering on off state
Element adjacency matrix and the electric energy adjacency matrix for considering on off state；
Interconnection switch number is calculated with the electric energy adjacency matrix according to the element adjacency matrix；
Judge whether the interconnection switch number meets judgement equation, it is described to judge equation and deduct equal to circuitry number for interconnection switch number
Difference between nodes and power supply number；
If being unsatisfactory for, judge that distribution net work structure is unsatisfactory for radial topological constraints.
2. radial topological constraints determination methods of many electrical power distribution nets according to claim 1, it is characterised in that described
The step for calculating interconnection switch number with the electric energy adjacency matrix according to the element adjacency matrix includes：
Interconnection switch number is calculated with the difference element of the electric energy adjacency matrix according to the element adjacency matrix.
3. radial topological constraints determination methods of many electrical power distribution nets according to claim 1, it is characterised in that judge institute
Whether state interconnection switch number and meet after the step of judging equation also includes：
When the interconnection switch number meets the judgement equation, from each power supply point, according to electric energy adjacency matrix to away from
The branch road in power supply point direction carries out node searching；
Record it is searched to node and the searched node for arriving power supply point situation；
Judge whether it is searched to node and each power supply point between there is power supply relation, and search the power supply of each node
Power supply point number is 1；
If so, judge that distribution net work structure meets radial topological constraints.
4. radial topological constraints determination methods of many electrical power distribution nets according to claim 3, it is characterised in that it is described from
Each power supply point sets out, the step of carry out node searching to the branch road away from power supply point direction according to electric energy adjacency matrix before wrap
Include：
Power supply point source is recorded, power supply point record matrix is built.
5. radial topological constraints determination methods of many electrical power distribution nets according to claim 4, it is characterised in that；
It is described from each power supply point, the step of node searching is carried out to the branch road away from power supply point direction according to electric energy adjacency matrix
Suddenly include：
Remaining adjacency matrix in record search procedure, the node composition searched in search procedure, search node is vectorial,
Wherein, the remaining adjacency matrix is electric energy adjacency matrix when initial, and the vector of search node includes each power supply point；
Each node from the search node vector, searches for surplus in remaining adjacency matrix to away from power supply point direction
Remaining branch road；
It is described record it is searched to node and it is searched to node power supply point situation the step of include：
Power supply point of the node for searching in power supply point is recorded relevant position in power supply point record matrix；
The branch road searched for is deleted from remaining adjacency matrix, updating the remaining adjacency matrix, is arrived searched
Node is added in search node vector.
6. the radial topological constraints of a kind of many electrical power distribution nets judge system, it is characterised in that include：
Analysis module, for obtaining many electrical power distribution nets in power supply point, branch road, node and the branch road and the node it
Between annexation, and form the adjacency matrix for representing the direct connection relational between each node, the adjacency matrix is included not
Consider the element adjacency matrix and the electric energy adjacency matrix for considering on off state of on off state；
Computing module, for calculating interconnection switch number with the electric energy adjacency matrix according to the element adjacency matrix；
Judge module, it is described to judge equation for interconnection switch number for judging whether the interconnection switch number meets judgement equation
Difference between nodes and power supply number is deducted equal to circuitry number；
First determination module, for when the interconnection switch number is unsatisfactory for judging equation, judging that distribution net work structure is unsatisfactory for spoke
Penetrate shape topological constraints.
7. the radial topological constraints of many electrical power distribution nets according to claim 6 judge system, it is characterised in that the meter
Calculate module and interconnection switch number is calculated with the difference element of the electric energy adjacency matrix according to the element adjacency matrix.
8. the radial topological constraints of many electrical power distribution nets according to claim 6 judge system, it is characterised in that also wrap
Include：
Search module, it is adjacent according to electric energy from each power supply point for when the interconnection switch number meets the judgement equation
Connect matrix carries out node searching to the branch road away from power supply point direction；
Logging modle, for record it is searched to node and the searched node for arriving power supply point situation；
Power supply relationship module, for judge whether it is searched to node and each power supply point between there is power supply relation, and search
Rope to the power supply point number of each node is 1；Second determination module, the power supply point for powering when each node is deposited
In power supply relation and when searching the power supply point number of each node and being 1, judge that distribution net work structure meets radial opening up
Flutter constraint.
9. the radial topological constraints of many electrical power distribution nets according to claim 8 judge system, it is characterised in that also wrap
Include：
Power supply point records matrix module, for recording power supply point source, builds power supply point record matrix.
10. the radial topological constraints of many electrical power distribution nets according to claim 9 judge system, it is characterised in that described
Search module includes the first search unit and the second search unit, and the logging modle includes recording unit and updating block：
First search unit, for recording search procedure in remaining adjacency matrix, the section searched in search procedure
Point composition search node vector, wherein, when initial the remaining adjacency matrix be electric energy adjacency matrix, the search node
Vector includes each power supply point；
Second search unit, for each node from the search node vector, to away from power supply point direction
Remaining branch road in the remaining adjacency matrix of search；
The recording unit, for the node for searching is corresponding in power supply point record matrix in the power supply point of power supply point
Record position；
The updating block, for the branch road searched for be deleted from the remaining adjacency matrix of search, to update the residue
Adjacency matrix, by it is searched to node be added to search node vector in.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611055880.8A CN106650025B (en) | 2016-11-25 | 2016-11-25 | Multi-power-supply distribution network radial topology constraint judgment method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611055880.8A CN106650025B (en) | 2016-11-25 | 2016-11-25 | Multi-power-supply distribution network radial topology constraint judgment method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106650025A true CN106650025A (en) | 2017-05-10 |
| CN106650025B CN106650025B (en) | 2020-06-09 |
Family
ID=58812127
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611055880.8A Active CN106650025B (en) | 2016-11-25 | 2016-11-25 | Multi-power-supply distribution network radial topology constraint judgment method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106650025B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110610059A (en) * | 2019-09-26 | 2019-12-24 | 东南大学 | Method suitable for topology reduction of single-power-supply tree-shaped power distribution network |
| CN110955947A (en) * | 2019-11-26 | 2020-04-03 | 宝信软件(成都)有限公司 | Topological coloring method and system for urban rail transit electric power |
| CN111191333A (en) * | 2019-12-30 | 2020-05-22 | 国网江苏省电力有限公司 | Automatic power distribution network topology identification method based on node electrical distance |
| CN111753385A (en) * | 2020-07-03 | 2020-10-09 | 石家庄科林电气股份有限公司 | Power supply searching method based on water flow path simulating algorithm |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5504690A (en) * | 1992-08-20 | 1996-04-02 | Hitachi, Ltd. | Automatic logic designing method and system |
| CN103138227A (en) * | 2013-02-06 | 2013-06-05 | 上海交通大学 | Power distribution network fast power restoration method containing distributed power connected grid |
| CN103178536A (en) * | 2013-02-06 | 2013-06-26 | 上海交通大学 | Distribution network energy storage device locating and sizing method based on supply storage capacity |
| CN103545919A (en) * | 2013-09-05 | 2014-01-29 | 昆明理工大学 | Island topology recognition method for active power distribution network |
| CN104518488A (en) * | 2014-12-30 | 2015-04-15 | 广西大学 | Load point fault area type division method for reliability analysis on power distribution network |
| CN104810829A (en) * | 2015-05-26 | 2015-07-29 | 中国电力科学研究院 | Network structure simplification processing method for power distribution network reconstruction |
| CN105631768A (en) * | 2016-01-27 | 2016-06-01 | 湖南大学 | Coding method of fast acquisition of radiation topology structure in ring power distribution network |
-
2016
- 2016-11-25 CN CN201611055880.8A patent/CN106650025B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5504690A (en) * | 1992-08-20 | 1996-04-02 | Hitachi, Ltd. | Automatic logic designing method and system |
| CN103138227A (en) * | 2013-02-06 | 2013-06-05 | 上海交通大学 | Power distribution network fast power restoration method containing distributed power connected grid |
| CN103178536A (en) * | 2013-02-06 | 2013-06-26 | 上海交通大学 | Distribution network energy storage device locating and sizing method based on supply storage capacity |
| CN103545919A (en) * | 2013-09-05 | 2014-01-29 | 昆明理工大学 | Island topology recognition method for active power distribution network |
| CN104518488A (en) * | 2014-12-30 | 2015-04-15 | 广西大学 | Load point fault area type division method for reliability analysis on power distribution network |
| CN104810829A (en) * | 2015-05-26 | 2015-07-29 | 中国电力科学研究院 | Network structure simplification processing method for power distribution network reconstruction |
| CN105631768A (en) * | 2016-01-27 | 2016-06-01 | 湖南大学 | Coding method of fast acquisition of radiation topology structure in ring power distribution network |
Non-Patent Citations (2)
| Title |
|---|
| 李季 等: "含分布式电源的配电网重构优化算法研究", 《商洛学院学报》 * |
| 麻秀范等: "配电网重构中网络辐射形与连通性的判断", 《电工技术学报》 * |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110610059A (en) * | 2019-09-26 | 2019-12-24 | 东南大学 | Method suitable for topology reduction of single-power-supply tree-shaped power distribution network |
| CN110955947A (en) * | 2019-11-26 | 2020-04-03 | 宝信软件(成都)有限公司 | Topological coloring method and system for urban rail transit electric power |
| CN110955947B (en) * | 2019-11-26 | 2023-08-08 | 宝信软件(成都)有限公司 | Topology coloring method and system for urban rail transit power |
| CN111191333A (en) * | 2019-12-30 | 2020-05-22 | 国网江苏省电力有限公司 | Automatic power distribution network topology identification method based on node electrical distance |
| CN111191333B (en) * | 2019-12-30 | 2022-10-04 | 国网江苏省电力有限公司 | Automatic power distribution network topology identification method based on node electrical distance |
| CN111753385A (en) * | 2020-07-03 | 2020-10-09 | 石家庄科林电气股份有限公司 | Power supply searching method based on water flow path simulating algorithm |
| CN111753385B (en) * | 2020-07-03 | 2023-07-25 | 石家庄科林电气股份有限公司 | Power supply searching method based on water flow path simulating algorithm |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106650025B (en) | 2020-06-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106650025A (en) | Method and system for judging radiation topology constraint of multipower distribution network | |
| Rider et al. | Power system transmission network expansion planning using AC model | |
| CN106789190A (en) | A kind of power telecom network vulnerability assessment and routing optimization method | |
| CN107769191A (en) | key transmission cross-section automatic identifying method based on network topology and flow data | |
| GB0307638D0 (en) | Path optimization in communications and data networks by the hybridization of backtrack tree search,local consistency and relaxation techniques | |
| Xiang et al. | Reliability correlated optimal planning of distribution network with distributed generation | |
| CN103066689B (en) | Online selection system of load transferring paths of 10kV feeders | |
| CN106056466B (en) | Bulk power grid critical circuits recognition methods based on FP-growth algorithm | |
| CN108241771A (en) | Secondary device modeling method based on electromagnetic transient simulation platform | |
| CN103701122A (en) | Power grid topology analysis system based on incidence matrix and circuit matrix and method thereof | |
| CN107563023A (en) | A kind of nuclear power plant's three-dimensional Design of Cable Layout system and method | |
| CN107069801B (en) | A kind of power distribution network isolated island division methods based on minimum Custom interruption cost | |
| CN109344476A (en) | Power distribution network line chart lines branch structure generation method and device based on CIM model | |
| CN110096764A (en) | A kind of identification of electric-gas coupled system vulnerable line and optimization method | |
| CN108988315A (en) | A kind of automatic mapping method based on unit style electricity distribution network model | |
| CN108388688A (en) | A kind of active distribution network reliability estimation method | |
| CN107992541A (en) | A kind of full wiring of electric system calculates topology analyzing method and system | |
| CN108092284A (en) | A kind of three-phase imbalance intelligent distribution network network reconstruction method based on linear model | |
| CN104143161A (en) | BFS-based searching method for distribution network loops | |
| Selvan et al. | Distribution system load flow using object-oriented methodology | |
| CN110188972A (en) | A kind of non-special customer cut-in method of 10kV power distribution network | |
| CN108092267A (en) | A kind of power distribution network access planning system and method based on intelligent body | |
| CN108022037A (en) | A kind of AC-DC hybrid system operation order intelligent generating system and implementation method | |
| CN107017635A (en) | A kind of adaptive islanding control method and system | |
| CN106647337B (en) | Electrical equipment romote controlled locking characteristic Simulation method based on LUA script |
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 | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20210812 Address after: 510700 3rd, 4th and 5th floors of building J1 and 3rd floor of building J3, No.11 Kexiang Road, Science City, Luogang District, Guangzhou City, Guangdong Province Patentee after: China Southern Power Grid Research Institute Co.,Ltd. Patentee after: FOSHAN POWER SUPPLY BUREAU, GUANGDONG POWER GRID Corp. Address before: 510080 water Donggang 8, Dongfeng East Road, Yuexiu District, Guangzhou, Guangdong. Patentee before: China Southern Power Grid Research Institute Co.,Ltd. Patentee before: CSG POWER GRID TECHNOLOGY RESEARCH CENTER Patentee before: FOSHAN POWER SUPPLY BUREAU, GUANGDONG POWER GRID Corp. |