CN105226647A - Topology analyzing method during a kind of high-performance electric network implementation - Google Patents
Topology analyzing method during a kind of high-performance electric network implementation Download PDFInfo
- Publication number
- CN105226647A CN105226647A CN201510647006.2A CN201510647006A CN105226647A CN 105226647 A CN105226647 A CN 105226647A CN 201510647006 A CN201510647006 A CN 201510647006A CN 105226647 A CN105226647 A CN 105226647A
- Authority
- CN
- China
- Prior art keywords
- node
- matrix
- switch
- full
- electrical
- 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
Landscapes
- Supply And Distribution Of Alternating Current (AREA)
Abstract
Topology analyzing method when the invention discloses a kind of high-performance in electrical network technical field electric network implementation, is intended to solve the technical problem that in prior art, power network topology analysis method complexity is higher, extensibility is strong, real-time is not high.The present invention is based upon on concrete switch motion basis for the topological analysis of electrical network, by the monitoring to electrical system switch motion, make full use of the operation result of the adjacency matrix before switch motion and full-mesh matrix, obtain brand-new adjacency matrix and full-mesh matrix, the data of computing are effectively used, decrease a large amount of double counting processes.The present invention can be widely used in all kinds of topological analysis and the topology coloring that relate to the automatically-monitored field of complicated circuit.
Description
Technical field
Topology analyzing method when the present invention relates to a kind of high-performance electric network implementation, belongs to electrical network technical field.
Background technology
In all kinds of electric automatization supervisory control system application, topological analysis is the basis of other advanced analysis functions.The decline of the system development costs that the lifting at full speed of computer/communication apparatus hardware performance and ripe software component technology are brought, make to build have digital data acquisition, transmitting-receiving the smart machine of ability and the cost of instrument and meter for automation promptly reduced.Under the support of the modern digital communication of terminal intelligent instrument and low cost/high bandwidth, power distribution automation system complies with the trend that intelligent grid is built, increasing newly-built and transformation distribution automation system is included in SCADA system at different levels and monitored, and then the automaticity of whole town and country distribution network systems is greatly improved.In the function performed by the monitoring client background system of distribution automation supervisory control system at different levels, no matter be feeder automation, power distribution network optimizing operation, Distribution Network Load Data optimization, distribution figure resource system (AM/FM/GIS) or automatically/artificial line accident analysis, all more and more higher requirement proposed to the real-time visual display of distribution network.Along with generalized information system (GIS-Geographic Information System) support is gradually introduced distribution topological analysis, the topological analysis system of the distribution line of main flow can carry out Seamless integration-with Arc/Info/MapInfo.Pel definition also achieves objectification substantially, and the versatility of system and the friendly of software interface also more and more come into one's own.Wherein the important foundation that (topology coloring) becomes above-mentioned each correlation technique is refreshed for the topological analysis of distribution line and real-time status.
Traditional topological analysis and optimization method need to recalculate whole electrical network at switch motion needs mostly, and can not consider state and the feature of a front electrical network, main method has:
1) obtain this process of full-mesh matrix mainly for adjacency matrix involution to be optimized, these class methods still adopt the method for the square of matrice.As: in the accurate quadratic method of adjacency matrix, only need just to obtain full-mesh matrix by a matrix square operation.But still very large for a n rank square formation cost, and the method also will carry out line scanning;
2) matrix by having particular meaning is safeguarded.In incidence matrices labelling method, propose a kind of method of carrying out topological analysis according to circuit matrix, which obviate the multiplication operations of adjacency matrix, but need real-time maintenance circuit matrix, tree, the judgement of chord set and to delete and needs prop up according to tree and the situation of chord first judges to search for again, complexity is still higher and be unfavorable for realizing on computers;
3) BFS (BFS) operation is performed to electrical network: disclosing a patent name in Chinese patent database on January 18th, 2012 is " the distribution network live line state computation method based on breadth first traversal ", its patent No. is: 201110295318.3, the method is from power supply area, travel through all regions be communicated with power supply area, thus obtain all charging zones.Although the method complexity is lower, only least ideally just traveling through all regions, its requirement travels through respectively from different power supply areas respectively, and each switch motion all will travel through once, wherein comprises a large amount of repetitive operations; And the composition of electrical island cannot be inquired about, be unfavorable for expansion.
Summary of the invention
The object of the invention is to overcome deficiency of the prior art, topology analyzing method when providing a kind of high-performance electric network implementation, solves the technical problem that power network topology analysis method complexity in prior art is higher, extensibility is strong, real-time is not high.
For solving the problems of the technologies described above, the technical solution adopted in the present invention is: topology analyzing method during a kind of high-performance electric network implementation, comprises the steps:
Step one: represent a certain region in electrical network with node, all components and parts charged or dead electricity simultaneously of each node region; Represent that the switch of connection two node is closed and disconnect by the presence or absence of line between node;
Step 2: when all nodes are not all connected with switch, carry out electrical network configuration, comprising: configuration node, configuration node comprise information and configuration association matrix S;
Step 3: the static analysis of distribution network: before electrical network comes into operation, according on off state and the incidence matrices S of electrical network, creates adjacency matrix C and the full-mesh matrix L of electrical network;
Step 4: the dynamic analysis of distribution network: be divided into switch to close according to the change of electrical network and disconnect two kinds of situations with switch:
Situation one: switch closed condition analysis:
When the switch is closed, first obtain two node i of switch connection and the information of j according to incidence matrices S, more new node comprises Elements C in information and adjacency matrix
ij, C
jivalue;
I-th row of inquiry full-mesh matrix and jth row, carry out the element being positioned at same column in two row elements or operate, obtains a brand-new array T containing n element, i.e. T
k=L
ik|| L
jk, in T promising electriferous state be that the set of element be communicated with is the electrical island c newly obtained;
Array T is rewritten to the row k in full-mesh matrix, k is all T
kbe in the value of k during connected state, the new adjacency matrix now obtained and full-mesh matrix be switch close after adjacency matrix and full-mesh matrix;
Situation two: switch off state analysis:
When the switches are opened, first obtain two node i of switch connection and the information of j according to incidence matrices S, more new node comprises Elements C in information and adjacency matrix
ij, C
jivalue;
If the switch disconnected is connected with node i and j, then utilize the information of adjacency matrix interior joint i to carry out a BFS, inquire about all nodes be communicated with node i, all traversed nodes are designated as electrical island x, represent with the array X containing n element, wherein X
k=1, k represents the numbering of the node be comprised in electrical island x;
If node i and j belong to same electrical island M before switch-off, then the node be not traversed in electrical island M is designated as electrical island y, represents with the array Y containing n element;
Array Y carries out xor operation by the element step-by-step the i-th row of full-mesh matrix and array X being positioned at same column and obtains, i.e. Yg=Xg ⊕ Lig, wherein g ∈ [0, n], then the row k of full-mesh matrix array X is replaced, replaced by the capable Y of g of full-mesh matrix, g is all values making the g of Yg=1, and the new adjacency matrix now obtained and full-mesh matrix are the adjacency matrix after switch disconnection and full-mesh matrix;
Step 5: according to new adjacency matrix and full-mesh matrix, carries out electriferous state analysis to each section of circuit and electric equipment, element.
Further, the method for configuration node described in step 2 is: assuming that all switches all close, from power supply node, perform BFS, marks each node voltage grade, runs into the configuration change electric pressure of transformer according to transformer.
Further, configuration node described in step 2 comprises information and comprises: the v_level attribute of the whether charged isEnergized attribute of configuration node, connected_points attribute that configuration node current time is connected with other nodes, configuration node electric pressure.
Further, when creating adjacency matrix C and full-mesh matrix L in step 3,
Represent that two nodes directly do not connect or switch disconnects for adjacency matrix C:0,1 represents that two nodes directly connect and switch closes;
For full-mesh matrix L: 0 represents that two nodes do not connect, and 1 represents that two points are either directly or indirectly connected.
Further, step 4, for situation one, when only having the electriferous state of switch ends different, just can change the electriferous state of electrical network; If two nodes are all charged or all not charged, then the electriferous state of electrical network does not change.
Further, step 4, for situation two, only has two nodes all charged, just can change the electriferous state of electrical network; If the band electrical properties disconnecting first-half point is different, then mistake of dishing out.
Preferably, the method creating full-mesh matrix L in step 3 is: the accurate quadratic method of connection matrix.
Further, the method of inquiring about all nodes be communicated with node i in step 4 described in situation two is: utilize adjacency matrix, BFS is performed from node i, inquire about the node be connected with node i, and according to the node obtained, continue, to lower floor's access, to search the node be connected with the node obtained.
Compared with prior art, the beneficial effect that the present invention reaches is:
1, the present invention is based upon on concrete switch motion basis for the topological analysis of electrical network, by the monitoring to electrical system switch motion, make full use of the operation result of the adjacency matrix before switch motion and full-mesh matrix, obtain brand-new adjacency matrix and full-mesh matrix, the data of computing are effectively used, decrease a large amount of double counting processes, make the topological analysis of electrical network electriferous state have better real-time;
2, the judgement on the division of electrical island and dead island, island of living can be carried out fast by full-mesh matrix, and then provide conveniently for topology coloring, adjacency matrix and full-mesh matrix also provide interface for the expansion of other functions of system, improve the extensibility of electrical network real-time topology analytical method;
3, have employed the design of complete face to objectification, in algorithm, each key element is all defined as the example of corresponding data/graphic object type, utilize and carry out topological analysis compared with the matrix transformation method of easy to understand and expansion, namely the method for full-mesh matrix is transformed to from adjacency matrix, according to the difference of switch motion, after each switch motion, concrete analysis has been carried out on the impact that full-mesh matrix produces, decrease the complexity of calculating, only need carry out or operate and assign operation when switch closes, without the need to carrying out node selection or traveling through again from other node, be easy to realize.
The present invention can be widely used in all kinds of topological analysis and the topology coloring that relate to the automatically-monitored field of complicated circuit, only need the distribution line region and the annexation thereof that obtain objectification description, algorithm can in conjunction with the action of electric component, the electriferous state of influenced part on automatic refreshing electric hookup, and by carrying out the painted graph visualization realizing distribution network real time status information to each section of circuit and electric equipment, element.
Accompanying drawing explanation
Fig. 1 is a kind of circuit diagram of electrical network.
Fig. 2 is that Fig. 1 is converted to the electrical network topology be made up of line between node and node.
Embodiment
Below in conjunction with accompanying drawing, the invention will be further described.Following examples only for technical scheme of the present invention is clearly described, and can not limit the scope of the invention with this.
Topology analyzing method during a kind of high-performance electric network implementation, comprises the steps:
Step one: the describing mode of application drawing opinion, be a node by the some region representations in electrical network, its inside do not exist affect connecting and disconnecting of the circuit state equipment as all kinds of switch, disconnecting link, circuit breaker etc., wherein be joined together to form by various element the entirety that one has identical electriferous state, all components and parts of each node region are charged or dead electricity simultaneously simultaneously.
Equally, from the angle of graph theory, line between node is regarded as the high abstraction of the switch of connection two nodes, between two nodes, have line segment to connect, represent that the switch of connection two node closes; Without direct line between two nodes, represent that the switch of connection two node disconnects.
Step 2: when all nodes are not all connected with switch, carry out electrical network configuration, comprising: configuration node, configuration node comprise information and configuration association matrix S; Specific as follows:
(1) configuration node: according to the definition of node, mark node Pn, marks electric pressure simultaneously in node, and as run into transformer, then the electric pressure on both sides is different, needs to do special processing.Can suppose that all switches all close, from power supply node, perform BFS (BFS), mark each node voltage grade, run into the configuration change electric pressure of transformer according to transformer, also can manual configuration node.As shown in Figure 1, be a kind of circuit diagram of electrical network, Fig. 2 is that Fig. 1 is converted to the electrical network topology be made up of line between node and node.
(2) configuration node comprises information: comprising: the v_level attribute (can use during topology coloring) of the whether charged isEnergized attribute of configuration node, connected_points attribute (also inquiring this attribute by adjacency matrix) that configuration node current time is connected with other nodes, configuration node electric pressure.
(3) configuration association matrix S: incidence matrices is the matrix of the relation on measuring point and limit.In practical operation, only need in each switch memory node information, can table 1 be obtained according to Fig. 2, as follows:
Table 1:
S0 | S1 | S2 | S3 | S4 | S5 | S6 | S7 | S8 |
(P4,P8) | (P1,P3) | (P2,P4) | (P3,P4) | (P3,P5) | (P4,P6) | (P0,P5) | (P0,P6) | (P4,P7) |
Step 3: the static analysis of distribution network: before electrical network comes into operation, according on off state and the incidence matrices S of electrical network, creates adjacency matrix C and the full-mesh matrix L of electrical network;
(1) create adjacency matrix C: according to the on off state of power distribution network, and incidence matrices, the adjacency matrix of power distribution network can be gone out by fast creation.In adjacency matrix, 0 represents that two nodes directly do not connect or switch disconnects, and 1 represents that two nodes directly connect and switch closes.If electrical network is containing n node, then adjacency matrix is C (n × n).Now suppose that S1, S2, S4, S5 in Fig. 2 are closed, according to table 1, obtain adjacency matrix C as follows.
(2) create full-mesh matrix L: because this topology analyzing method mainly lays particular emphasis on the dynamic characteristic of power distribution network, therefore the full-mesh matrix creation method when static configuration can adopt the accurate quadratic method of connection matrix, system now for real-time without particular/special requirement.In full-mesh matrix, 0 represents that two points do not connect, and what 1 expression, two points were directly or indirectly connects together.Full-mesh matrix is indifferent to two nodes and is linked together in which way.In fact, if system is started working when all switches all disconnect, then full-mesh matrix is initialized to the matrix that all elements is all 0, also directly can adopt this topological method.According to adjacency matrix C, suppose the switch S 1 in Fig. 2, S2, S4, S5 close, other switches disconnect, then obtain full-mesh matrix L as follows
Step 4: the dynamic analysis of distribution network: be divided into switch to close according to the change of electrical network and disconnect two kinds of situations with switch:
Situation one: switch closed condition analysis:
First, when the switch s is closed, first obtain two node i of switch connection and the information of j according to incidence matrices, now change the Elements C of adjacency matrix
ijand C
jibe 1, together with expression adjacency matrix interior joint i is connected in node j.Node i is added the connected_points attribute of ingress j, node j is added the connected_points attribute of node i.
The information of two node i be joined together and the electrical island at j place is stored in the i-th row and the jth row of full-mesh matrix.With i-th behavior example, in the i-th row promising 1 this node of element representation be connected with i node.I.e. L
ik=1 (k gets 0-n, lower same) represents that node i is communicated with k, and the i-th row of full-mesh matrix L must be identical with row k.Before switch carries out closed action, the set of all nodes be connected with i of the i-th line display of full-mesh matrix, is designated as electrical island a.The set of all nodes be connected with j of jth line display of full-mesh matrix, is designated as electrical island b.After switch is closed, electrical island a and b connects for same electrical island c.All nodes of electrical island a and b are contained in electrical island c.
Concrete operations are as follows:
I-th row of inquiry full-mesh matrix and jth row (row at node Pi and Pj place), carry out the element being positioned at same column in two row elements or operate, obtains a brand-new array T containing n element, i.e. T
k=L
ik|| L
jk, in T promising 1 the set of element be the electrical island c newly obtained.Array T is rewritten to the row k in full-mesh matrix, k represents all T
kthe value of k when=1.The new adjacency matrix now obtained and full-mesh matrix be switch close after adjacency matrix and full-mesh matrix.More than operation all carries out rewrite operation in original matrix, and the interim array T created discharges after calculating terminates, the memory headroom not outside occupying volume.As the switch S 1 in Fig. 2, S2, S4, S5 close, existing switch S 3 (P3, P4) carries out closed action, and adjacency matrix C is modified to as follows:
Then by the 3rd of full-mesh matrix the, 4 row carry out or operate, and obtain array T as follows, T
k=L
ik|| L
jk
012345678
L3=[010101000]
L4=[001010100]
T=[011111100]
Then by the 1st of full-mesh matrix the, 2,3,4,5,6 row array T rewrites, and obtains L as follows
Note: the isEnergized attribute of two nodes only having switch to connect carries out or is 1 just can change electriferous state, i.e. the electriferous state difference (electrical island c is charged) of switch ends after operating.But in any case, all first change adjacency matrix and full-mesh matrix.If two nodes are all charged or all not charged, the electriferous state of distribution does not change, now without the need to carrying out the operations such as topology coloring.
Situation two: switch off state analysis:
When switch S n disconnects, first obtain two node i of switch connection and the information of j according to incidence matrices.Now change the Elements C of adjacency matrix
ijand C
jibe 0, represent that adjacency matrix interior joint i and node j does not directly connect together.Node i is deleted from the connected_points attribute of node j, node j is deleted from the connected_points attribute of node i.
The information being disconnected two node i of connection and the electrical island at j place is stored in the i-th row and the jth row of full-mesh matrix.Because two nodes in same electrical island M, therefore only need must be searched for from any one execution 1 BFS node i or j before the switch-off.The all nodes be communicated with node can be traversed fast according to the connected_points attribute stored in node.The set of the point that this BFS travels through is designated as electrical island x, then compare with the node in electrical island M, and the point do not traversed is then electrical island y, wherein electrical island x ∪ y=M.When switch disconnects, the electrical island M originally linked together solution may be classified as electrical island x and y.If now still there is path between node i and j, then one in x and y is empty set.Result is re-writed full-mesh matrix L.
Concrete operations are as follows:
If switch is connected with node i and j, then from node i, perform BFS search, the connected_points attribute of query node i, and continue to access to lower floor according to the connected_points attribute of the point obtained.The point had access to is made marks, prevents the node that repeated accesses is identical.Then all traversed nodes are designated as electrical island x, and its available array X containing n element represents, wherein X
k=1, k represents the numbering of the node be comprised in electrical island x.The node be not traversed in electrical island M is designated as electrical island y, represents with the array Y containing n element.Array Y carries out xor operation by the element step-by-step i-th row (n element) of full-mesh matrix and array X (n element) being positioned at same column and obtains, i.e. Yg=Xg ⊕ Lig (g gets 0 ~ n).Then replaced by the row k of full-mesh matrix array X, k allly makes X
kthe value of the k of=1.Replaced by the capable Y of g of full-mesh matrix, g is all values making the g of Yg=1.The new adjacency matrix now obtained and full-mesh matrix are the adjacency matrix after switch disconnection and full-mesh matrix.
Close as S1, S2, S3, S4, the S5 in Fig. 2 is closed, existing switch S 3 carries out disconnection action, then adjacency matrix C is modified to as follows
From node 3, performing BFS search, to obtain array X as follows
012345678
X=[010101000]
Element Yg=Xg ⊕ Lig in array Y
012345678
X=[010101000]
Li=[011111100]
Y=[001010100]
Array X and Y is write full-mesh matrix L respectively, obtains new full-mesh matrix as follows
Note: the isEnergized attribute of two nodes only having switch to connect carries out and the electriferous state that just can change electrical network when being operating as 1, and namely two nodes are all charged.If the isEnergized attribute disconnecting first-half point is different, then mistake of dishing out.
Step 5: according to new adjacency matrix and full-mesh matrix, carries out electriferous state analysis to each section of circuit and electric equipment, element.
The inventive method processes respectively for the closed and disconnected action of switch, the maintenance of an adjacency matrix C and full-mesh matrix L is carried out after each switch motion, and all can discharge for the array of the interim establishment of rewrite operation, therefore EMS memory occupation is little, and the program easy to use of full-mesh matrix is expanded, as topology coloring, electrical island inquiry etc.
Below the correctness of the inventive method and complexity are analyzed:
One, correctness of algorithm analysis:
Situation one: when switch closes:
If switch S is connected with node i and j arbitrarily.Before switch is closed, node m is any one node with node i in same electrical island, and node n is any one node with node j in same electrical island.When the switch is closed, node i and j must link together, and node m and i links together again, then m and j must link together.N and j is positioned at same electrical island again, then m must be connected with n for same electrical island.
Situation two: when switch disconnects:
Because switch S is connected with two nodes at most, and switch disconnects first-half point is communicated with, thus switch after disconnecting at the most solution be classified as two electrical island.
If switch S is connected with node i and j arbitrarily.Before switch-off, node m is not by arbitrary node that switch S is connected with node i.Node n is not by arbitrary node that switch S is connected with node j.If switch S is path unique between i and j, then, when switch S disconnects, node m and n one is decided to be and is divided into two electrical island.Give counterevidence it, if m and n is now still in same electrical island, because i and m connection, j and n connect, then i can be passed through m and n and is connected to j, and so now switch S is not path unique between i and j, contradiction.
If switch S is not the unique path between i and j, then, when switch S disconnects, node m and n must in same electrical island.Because m and i connects, i and j connects by other paths without switch S, and j and n connects, therefore there is path connection m and n.
Two, algorithm analysis:
This analysis of complexity is mainly for analysis of complexity during system cloud gray model.In fact, if system just brings into operation, then without the need to adopting additive method to obtain initial adjacency matrix C and full-mesh matrix L, because now all elements of C and L is all 0 when disconnecting from all switches.
Situation one: when switch closes:
Adjacency matrix need change two elements, therefore complexity is O (1).Full-mesh matrix needs to perform n time or operation, and the k a be connected together node overwrite is entered full-mesh matrix, performs k rewrite operation.Therefore complexity is O (n).But due to involved are all internal memory operations, and single operation very simple (only need carry out once or computing), therefore real-time performance is fine.
Situation two: when switch disconnects:
Adjacency matrix need change two elements, therefore complexity is O (1).When performing BFS search to node, owing to only needing traversal once, therefore least ideally, need to traverse all n node.Carry out n xor operation simultaneously and perform n rewrite operation to full-mesh matrix, complexity is O (n).Can see single operation simple and fast, wherein the BFS of relative complex also only needs traversal once.
The above is only the preferred embodiment of the present invention; it should be pointed out that for those skilled in the art, under the prerequisite not departing from the technology of the present invention principle; can also make some improvement and distortion, these improve and distortion also should be considered as protection scope of the present invention.
Claims (8)
1. topology analyzing method during high-performance electric network implementation, is characterized in that, comprise the steps:
Step one: represent a certain region in electrical network with node, all components and parts charged or dead electricity simultaneously of each node region; Represent that the switch of connection two node is closed and disconnect by the presence or absence of line between node;
Step 2: when all nodes are not all connected with switch, carry out electrical network configuration, comprising: configuration node, configuration node comprise information and configuration association matrix S;
Step 3: the static analysis of distribution network: before electrical network comes into operation, according on off state and the incidence matrices S of electrical network, creates adjacency matrix C and the full-mesh matrix L of electrical network;
Step 4: the dynamic analysis of distribution network: be divided into switch to close according to the change of electrical network and disconnect two kinds of situations with switch:
Situation one: switch closed condition analysis:
When the switch is closed, first obtain two node i of switch connection and the information of j according to incidence matrices S, more new node comprises Elements C in information and adjacency matrix
ij, C
jivalue;
I-th row of inquiry full-mesh matrix and jth row, carry out the element being positioned at same column in two row elements or operate, obtains a brand-new array T containing n element, i.e. T
k=L
ik|| L
jk, in T promising electriferous state be that the set of element be communicated with is the electrical island c newly obtained;
Array T is rewritten to the row k in full-mesh matrix, k is all T
kbe in the value of k during connected state, the new adjacency matrix now obtained and full-mesh matrix be switch close after adjacency matrix and full-mesh matrix;
Situation two: switch off state analysis:
When the switches are opened, first obtain two node i of switch connection and the information of j according to incidence matrices S, more new node comprises Elements C in information and adjacency matrix
ij, C
jivalue;
If the switch disconnected is connected with node i and j, then utilize the information of adjacency matrix interior joint i to carry out a BFS, inquire about all nodes be communicated with node i, all traversed nodes are designated as electrical island x, represent with the array X containing n element, wherein X
k=1, k represents the numbering of the node be comprised in electrical island x;
If node i and j belong to same electrical island M before switch-off, then the node be not traversed in electrical island M is designated as electrical island y, represents with the array Y containing n element;
Array Y carries out xor operation by the element step-by-step the i-th row of full-mesh matrix and array X being positioned at same column and obtains, i.e. Yg=Xg ⊕ Lig, wherein g ∈ [0, n], then the row k of full-mesh matrix array X is replaced, replaced by the capable Y of g of full-mesh matrix, g is all values making the g of Yg=1, and the new adjacency matrix now obtained and full-mesh matrix are the adjacency matrix after switch disconnection and full-mesh matrix;
Step 5: according to new adjacency matrix and full-mesh matrix, carries out electriferous state analysis to each section of circuit and electric equipment, element.
2. topology analyzing method during high-performance according to claim 1 electric network implementation, it is characterized in that, the method of configuration node described in step 2 is: assuming that all switches all close, BFS is performed from power supply node, mark each node voltage grade, run into the configuration change electric pressure of transformer according to transformer.
3. topology analyzing method during high-performance according to claim 1 electric network implementation, it is characterized in that, configuration node described in step 2 comprises information and comprises: the v_level attribute of the whether charged isEnergized attribute of configuration node, connected_points attribute that configuration node current time is connected with other nodes, configuration node electric pressure.
4. topology analyzing method during high-performance according to claim 1 electric network implementation, is characterized in that, when creating adjacency matrix C and full-mesh matrix L in step 3,
Represent that two nodes directly do not connect or switch disconnects for adjacency matrix C:0,1 represents that two nodes directly connect and switch closes;
For full-mesh matrix L: 0 represents that two nodes do not connect, and 1 represents that two points are either directly or indirectly connected.
5. topology analyzing method during high-performance according to claim 1 electric network implementation, is characterized in that, step 4, for situation one, when only having the electriferous state of switch ends different, just can change the electriferous state of electrical network; If two nodes are all charged or all not charged, then the electriferous state of electrical network does not change.
6. topology analyzing method during high-performance according to claim 1 electric network implementation, it is characterized in that, step 4, for situation two, only has two nodes all charged, just can change the electriferous state of electrical network; If the band electrical properties disconnecting first-half point is different, then mistake of dishing out.
7. topology analyzing method during high-performance according to claim 1 electric network implementation, it is characterized in that, the method creating full-mesh matrix L in step 3 is: the accurate quadratic method of connection matrix.
8. topology analyzing method during high-performance according to claim 1 electric network implementation, it is characterized in that, the method of inquiring about all nodes be communicated with node i in step 4 described in situation two is: utilize adjacency matrix, BFS is performed from node i, inquire about the node be connected with node i, and according to the node obtained, continue, to lower floor's access, to search the node be connected with the node obtained.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510647006.2A CN105226647B (en) | 2015-10-08 | 2015-10-08 | A kind of high-performance electrical network real-time topology analysis method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510647006.2A CN105226647B (en) | 2015-10-08 | 2015-10-08 | A kind of high-performance electrical network real-time topology analysis method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105226647A true CN105226647A (en) | 2016-01-06 |
CN105226647B CN105226647B (en) | 2017-09-05 |
Family
ID=54995439
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510647006.2A Active CN105226647B (en) | 2015-10-08 | 2015-10-08 | A kind of high-performance electrical network real-time topology analysis method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105226647B (en) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106156520A (en) * | 2016-07-26 | 2016-11-23 | 青岛海信网络科技股份有限公司 | A kind of urban track traffic topology coloring method and device |
CN108512216A (en) * | 2017-02-23 | 2018-09-07 | 施耐德电器工业公司 | Transformer substation voltage duplicate based on digital voltage |
CN110011301A (en) * | 2019-03-29 | 2019-07-12 | 国网浙江省电力有限公司 | A kind of online dynamic zoning method of provincial power network |
CN110112697A (en) * | 2019-05-13 | 2019-08-09 | 西南交通大学 | A kind of electric network fault partition method based on breadth-first search |
CN110955947A (en) * | 2019-11-26 | 2020-04-03 | 宝信软件(成都)有限公司 | Topological coloring method and system for urban rail transit electric power |
CN111293690A (en) * | 2020-03-18 | 2020-06-16 | 石家庄科林云能信息科技有限公司 | Distribution line real-time topology analysis method based on matrix |
CN111812390A (en) * | 2020-06-02 | 2020-10-23 | 深圳供电局有限公司 | Near-electricity alarm method, device and system and computer equipment |
CN112600203A (en) * | 2020-12-16 | 2021-04-02 | 卡斯柯信号有限公司 | Power grid wiring diagram topology analysis method based on dynamic region division |
CN113328521A (en) * | 2021-05-31 | 2021-08-31 | 广东电网有限责任公司 | Edge processing method, device and equipment for power switch state and storage medium |
CN113328523A (en) * | 2021-05-31 | 2021-08-31 | 广东电网有限责任公司 | Power switch management method, device, equipment and storage medium |
CN115018393A (en) * | 2022-08-08 | 2022-09-06 | 广东电网有限责任公司佛山供电局 | Topology analysis method and system of power distribution network model |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020091503A1 (en) * | 2000-11-17 | 2002-07-11 | Alstom | Process for initializing and updating the topology of a high-voltage or medium-voltage electrical power station |
CN102521478A (en) * | 2011-11-04 | 2012-06-27 | 国电南京自动化股份有限公司 | Power network topology dynamic coloring algorithm |
CN103020713A (en) * | 2012-11-19 | 2013-04-03 | 山东大学 | Intelligent substation fault diagnosis method combining topology and relay protection logic |
CN103701122A (en) * | 2014-01-06 | 2014-04-02 | 华北电力大学 | Power grid topology analysis system based on incidence matrix and circuit matrix and method thereof |
-
2015
- 2015-10-08 CN CN201510647006.2A patent/CN105226647B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020091503A1 (en) * | 2000-11-17 | 2002-07-11 | Alstom | Process for initializing and updating the topology of a high-voltage or medium-voltage electrical power station |
CN102521478A (en) * | 2011-11-04 | 2012-06-27 | 国电南京自动化股份有限公司 | Power network topology dynamic coloring algorithm |
CN103020713A (en) * | 2012-11-19 | 2013-04-03 | 山东大学 | Intelligent substation fault diagnosis method combining topology and relay protection logic |
CN103701122A (en) * | 2014-01-06 | 2014-04-02 | 华北电力大学 | Power grid topology analysis system based on incidence matrix and circuit matrix and method thereof |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106156520A (en) * | 2016-07-26 | 2016-11-23 | 青岛海信网络科技股份有限公司 | A kind of urban track traffic topology coloring method and device |
CN108512216B (en) * | 2017-02-23 | 2023-06-20 | 施耐德电器工业公司 | Substation voltage replica based on digital voltage |
CN108512216A (en) * | 2017-02-23 | 2018-09-07 | 施耐德电器工业公司 | Transformer substation voltage duplicate based on digital voltage |
CN110011301A (en) * | 2019-03-29 | 2019-07-12 | 国网浙江省电力有限公司 | A kind of online dynamic zoning method of provincial power network |
CN110011301B (en) * | 2019-03-29 | 2020-09-29 | 国网浙江省电力有限公司 | Provincial power grid online dynamic partitioning method |
CN110112697A (en) * | 2019-05-13 | 2019-08-09 | 西南交通大学 | A kind of electric network fault partition method based on breadth-first search |
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 |
CN111293690A (en) * | 2020-03-18 | 2020-06-16 | 石家庄科林云能信息科技有限公司 | Distribution line real-time topology analysis method based on matrix |
CN111293690B (en) * | 2020-03-18 | 2021-05-04 | 石家庄科林云能信息科技有限公司 | Distribution line real-time topology analysis method based on matrix |
CN111812390A (en) * | 2020-06-02 | 2020-10-23 | 深圳供电局有限公司 | Near-electricity alarm method, device and system and computer equipment |
CN112600203A (en) * | 2020-12-16 | 2021-04-02 | 卡斯柯信号有限公司 | Power grid wiring diagram topology analysis method based on dynamic region division |
CN112600203B (en) * | 2020-12-16 | 2022-07-26 | 卡斯柯信号有限公司 | Power grid wiring diagram topology analysis method based on dynamic region division |
CN113328523A (en) * | 2021-05-31 | 2021-08-31 | 广东电网有限责任公司 | Power switch management method, device, equipment and storage medium |
CN113328521A (en) * | 2021-05-31 | 2021-08-31 | 广东电网有限责任公司 | Edge processing method, device and equipment for power switch state and storage medium |
CN115018393A (en) * | 2022-08-08 | 2022-09-06 | 广东电网有限责任公司佛山供电局 | Topology analysis method and system of power distribution network model |
Also Published As
Publication number | Publication date |
---|---|
CN105226647B (en) | 2017-09-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105226647A (en) | Topology analyzing method during a kind of high-performance electric network implementation | |
CN108334691B (en) | Visual automatic drawing method for power distribution network | |
CN103762591B (en) | A kind of power distribution network topology layout method | |
CN109947859B (en) | Power distribution network drawing modeling method, system, storage medium and computer equipment | |
CN103701122B (en) | Based on power network topology analysis system and the method thereof of incidence matrices and circuit matrix | |
EP0715266B1 (en) | Method for initializing and updating a network model | |
CN103795057B (en) | Based on the power distribution network topology numbering generation method of search in distribution power system load flow calculation | |
CN107611962B (en) | Power grid system branch searching method and system and electronic equipment | |
CN109286188B (en) | 10kV power distribution network theoretical line loss calculation method based on multi-source data set | |
CN104218673A (en) | Automatic intelligent power grid partitioning method | |
CN103218478B (en) | Depth Priority Searching and the search system of topological isolated island is eliminated for power distribution network | |
CN103699664A (en) | Dynamic topology analysis method for power distribution network | |
CN105140919A (en) | Method for rapid topology analysis and establishment of topological island based on graph theory | |
CN113849944A (en) | Power grid topology service method, device and system based on graph data model | |
Liu et al. | Evolving graph based power system EMS real time analysis framework | |
CN103023152A (en) | N-1 Cut-off scanning on-line computing system capable of considering autotomy cooperation | |
CN107169646A (en) | A kind of power network connectivity analysis methods based on static topological island | |
CN104901328A (en) | Multi-terminal flexible DC control mode automatic identification method based on complex control network | |
CN102708258B (en) | Method for converting data of power network system from PSS/E (power system analysis/emulation) to SimPowerSys | |
CN106229974A (en) | A kind of method that electric power networks rapid topology based on chart database is analyzed | |
Chen et al. | Hierarchical distribution network topology formulation and dimensionality reduction using homeomorphism transformation | |
CN106972521A (en) | The soft straight control model recognition methods of power network | |
CN111293690B (en) | Distribution line real-time topology analysis method based on matrix | |
Xing et al. | Single bus data-driven power estimation based on modified linear power flow model | |
CN102496882B (en) | Acquisition system and acquisition method for monitoring point foreground of substation chart |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information |
Address after: 210032 Jiangsu province Nanjing city Pukou high tech Zone Huidalu No. 9 Applicant after: Nanjing Guodian Nanzi 710086 Automation Co. Ltd. Address before: Spark Road, Pukou high tech Development Zone, Nanjing City, Jiangsu Province, No. 8 210032 Applicant before: Nanjing Guodian Nanzi Meizhuo Control System Co.,Ltd. |
|
CB02 | Change of applicant information | ||
GR01 | Patent grant | ||
GR01 | Patent grant |