CN105515197B - Topological structure of electric recognition methods and device - Google Patents
Topological structure of electric recognition methods and device Download PDFInfo
- Publication number
- CN105515197B CN105515197B CN201610005453.2A CN201610005453A CN105515197B CN 105515197 B CN105515197 B CN 105515197B CN 201610005453 A CN201610005453 A CN 201610005453A CN 105515197 B CN105515197 B CN 105515197B
- Authority
- CN
- China
- Prior art keywords
- node
- state
- topology
- data set
- section
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J13/00—Circuit arrangements for providing remote indication of network conditions, e.g. an instantaneous record of the open or closed condition of each circuitbreaker in the network; Circuit arrangements for providing remote control of switching means in a power distribution network, e.g. switching in and out of current consumers by using a pulse code signal carried by the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- 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
- Y02B—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO BUILDINGS, e.g. HOUSING, HOUSE APPLIANCES OR RELATED END-USER APPLICATIONS
- Y02B70/00—Technologies for an efficient end-user side electric power management and consumption
- Y02B70/30—Systems integrating technologies related to power network operation and communication or information technologies for improving the carbon footprint of the management of residential or tertiary loads, i.e. smart grids as climate change mitigation technology in the buildings sector, including also the last stages of power distribution and the control, monitoring or operating management systems at local level
-
- 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
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S20/00—Management or operation of end-user stationary applications or the last stages of power distribution; Controlling, monitoring or operating thereof
- Y04S20/20—End-user application control systems
Abstract
Recognition methods and device an embodiment of the present invention provides a kind of topological structure of electric and state, the described method includes：Switch in power grid is considered as node, and initial topology data set and monitoring real time position state are configured for each node；The interaction of the initial topology data set and the real time position state between node is carried out by information channel；From the initial topology data set of a node, search step by step identifies each node in the power grid, obtains power network topology nodal information；Incidence relation between nodal information and node that the power network topology nodal information characterization power grid includes；Based on the power network topology nodal information, recognition node attribute, power grid section and section property；According to real time position state and the nodal community and the section property, the real-time topology active state of each node is identified；Wherein, real-time topology active state is used to characterize topology effect of the node played in power network topology.
Description
Technical field
The present invention relates to power domain, more particularly to a kind of topological structure of electric and state identification method and device.
Background technology
Operation of power networks control is to ensureing that power grid security reliability service has very important effect, in power supply reliability requirement
High Grid, when the grid collapses, it is necessary to by fault self-recovery control system fast and effectively isolated fault section,
And recover the power supply in non-faulting region rapidly.Since topological structure of electric type is more, including string data structure of handing in hand, multiterminal T
Link, open loop, closed loop and more power circuits, overhead line, cable and joint line etc., existing failure rapidly self-healing control
System topological adaptability processed is limited, need to be pre-configured with the global power network topology information in target grid region, electric system configuration
Workload is more, debugging difficulty is big.With the development of power grid, when one time grid structure changes, control system needs basis
New electric network composition, again in adjustment system all relevant apparatus global power network topology information, set expandability is poor, long-term O＆M
It is inconvenient.
Such as in the prior art, the how more generally applicable polymorphic type topological structure power grid of failure rapidly self-healing control system,
How the topology information of simple and rapid configuring maintenance power grid, be a problem to be solved.
The content of the invention
In view of this, an embodiment of the present invention is intended to provide a kind of topological structure of electric and state identification method and device, energy
It is enough at least partly to solve the above problems.
To reach above-mentioned purpose, the technical proposal of the invention is realized in this way：
The present invention implements first aspect and provides a kind of topological structure of electric and state identification method, the described method includes：Will
Switch in power grid is considered as node, and configures initial topology data set and monitoring real time position state for each node；Wherein,
The initial topology data set include the node identification of the node, the direct-link node identification number that the node is connected directly and with
The power supply point identification that the node is connected directly；The real time position state is used for the closure or off-state for characterizing the switch；
The interaction of the initial topology data set and the real time position state between node is carried out by information channel；From an institute
The initial topology data set of node is stated, search step by step identifies each node in the power grid, obtains power network topology section
Point information；Incidence relation between nodal information and node that the power network topology nodal information characterization power grid includes；Based on institute
State power network topology nodal information, recognition node attribute, power grid section and section property；The section property is used to characterize the electricity
Barrier position of the section in power network topology and the connecting relation with node；The nodal community is used to characterize node in the electricity
Position in net topology and the connecting relation with power grid section；According to the real time position state, the nodal community and institute
Section property is stated, identifies the real-time topology active state of each node；Wherein, the real-time topology active state is used to characterize
Topology effect of the node played in the power network topology.
Based on such scheme, the initial topology data set from a node, step by step search identifies institute
Each node in power grid is stated, obtains power network topology nodal information, including：Using a node as topological starting point, along power network line
Building topology node linked list；The direct-link node of the topological node and/or power supply point are added to described open up as newly-increased node
Flutter in node linked list；, will be described newly-increased according to the initial topology data set for increasing node in the topological node chained list newly
The direct-link node and/or power supply point of node are added in the topological node chained list as follow-up newly-increased node, until all
All nodes are traveled through, complete topology node linked list is formed, obtains the power network topology nodal information.
It is described to be based on the power network topology nodal information, recognition node attribute, power grid section and section based on such scheme
Attribute, including：The initial topology data set A of node m in the complete topology node linked list and the node m are connected directly
Any one node n initial topology data sets B does intersection operation, produces intersection C；Wherein, the node m is the complete topology
Any one node in node linked list；Calculate supplementary set Ds of the intersection C relative to the initial data set A；Node m marks are added
Enter and data set E is obtained in supplementary set D；Intersection C and data set E interior joints are two sector datas positioned at the node m not homonymies
Collection；Wherein, the sector data collection is used to characterizing the data set of node that the power grid section includes and power supply point；According to described
The element number that sector data includes, determines the section property of each power grid section；Wherein, the section property includes trunk
Section and end segments；Wherein, the trunk section is the section for including two or more element；The end segments are only to include
The section of one element；According to the power grid attribute of the node m both sides power grid section, the nodal community of the node m is determined；Its
In, the nodal community includes trunk node and endpoint node；The trunk node is the sections that both sides are the trunk section
Point；The end segments are the node that at least side is the end segments.
Based on such scheme, the method further includes：Based on the power network topology nodal information, to the institute of each node
State initial topology data set and carry out anti-error verification, determine the initial topology data set whether configuration error；If have described initial
Topological data set configuration error, then export initial topology data set configuration error information.
It is described to be based on the power network topology nodal information based on such scheme, to the initial topology of each node
Data set carries out anti-error verification, including：If the initial data set of the direct-link node of a node includes the node mark of the node
Know, it is determined that the initial topology data set configuration of the node is correct, otherwise configuration error.
Based on such scheme, the real-time topology active state include invalid state, maintenance state, segmentation state, contact state and every
Amorph；Wherein, the invalid state is acquiescence original state；The real time position state includes representing the conjunction of the closure of the node
State represents the open state that the node disconnects；It is described according to real time position state and nodal community and section property, identification
The real-time topology active state of each node, including：If node is overhauled, it is determined that the node is in the maintenance state；If not institute
The node for stating maintenance state is in the conjunction state, it is determined that the node is in the segmentation state；If not the section of the maintenance state
Point is in the open state and a node left and right sides at least path for being connected to power supply point, it is determined that the non-maintenance
The node of state is in the contact state, and otherwise the node of the non-maintenance state is in the isolated state.
Based on such scheme, the method further includes：By the definite real-time topology active state and the reality received
When topology status compare, if inconsistent export real-time topology abnormal state warning message.
Based on such scheme, correspond to a distributed devices on each described node logical；The method is applied to
In the distributed devices.
Second aspect of the embodiment of the present invention, which provides a kind of topological structure of electric and status identification means, described device, to be included：
Dispensing unit, for the switch in power grid to be considered as node, and configures initial topology data set and monitoring in fact for each node
When location status；Wherein, include being connected directly with the node identification of the node, the node in the initial topology data set
Direct-link node identification number and the power supply point identification being connected directly with the node；The real time position state is used to characterize the switch
Closure or off-state；Interactive unit, for by information channel carry out node between the initial topology data set and
The interaction of the real time position state；Node searching unit, for the initial topology data set from a node, by
Level search identifies each node in the power grid, obtains power network topology nodal information；The power network topology informational table of nodes
Incidence relation between nodal information and node that sign power grid includes；Structure recognition unit, for based on the power network topology section
Point information, recognition node attribute, power grid section and section property；State recognition unit, for according to the real time position state,
The nodal community and the section property, identify the real-time topology active state of each node；Wherein, the real-time topology
Active state is used to characterize topology effect of the node played in the power network topology.
Based on such scheme, the node searching unit, specifically for using a node as topological starting point, along power network line
Building topology node linked list；The direct-link node of the topological node and/or power supply point are added to described open up as newly-increased node
Flutter in node linked list；, will be described newly-increased according to the initial topology data set for increasing node in the topological node chained list newly
The direct-link node and/or power supply point of node are added in the topological node chained list as follow-up newly-increased node, until all
All nodes are traveled through, complete topology node linked list is formed, obtains the power network topology nodal information.
Based on such scheme, the structure recognition unit, specifically for by the node m in the complete topology node linked list
Initial topology data set A and the node m be connected directly any one node n initial topology data sets B and do intersection operation, produce
Raw intersection C；Wherein, the node m is any one node in the complete topology node linked list；Calculate intersection C relative to
The supplementary set D of the initial data set A；Node m is identified to add in supplementary set D and obtains data set E；Intersection C and data set E interior joints
For positioned at two sector data collection of the node m not homonymies；Wherein, the sector data collection is used to characterize the power grid section
Including node and power supply point data set；The element number included according to the sector data, determines each power grid section
Section property；Wherein, the section property includes trunk section and end segments；Wherein, the trunk section is to include two
The section of a above element；The end segments are only to include the section of an element；According to the node m both sides power grid section
Power grid attribute, determine the nodal community of the node m；Wherein, the nodal community includes trunk node and endpoint node；Institute
It is the nodes that both sides are the trunk section to state trunk node；The end segments are that at least side is the end segments
Node.
Based on such scheme, described device further includes：Arrangement abnormalities detection unit, for based on the power network topology node
Information, carries out anti-error verification to the initial topology data set of each node, whether determines the initial topology data set
Configuration error；If there is the initial topology data set configuration error, initial topology data set configuration error information is exported.
Based on such scheme, the arrangement abnormalities detection unit, if specifically for a node direct-link node it is initial
Data set includes the node identification of the node, it is determined that the initial topology data set configuration of the node is correct, and otherwise configuration is wrong
By mistake.
Based on such scheme, the real-time topology active state include invalid state, maintenance state, segmentation state, contact state and every
Amorph；Wherein, the invalid state is acquiescence original state；The real time position state includes representing the conjunction of the closure of the node
State represents the open state that the node disconnects；The state recognition unit, if being overhauled specifically for node, it is determined that should
Node is in the maintenance state；If not the node of the maintenance state is in the conjunction state, it is determined that the node is in described
It is segmented state；If not the node of the maintenance state is in the open state and the node left and right sides at least one is connected to power supply
The path of point, it is determined that the node of the non-maintenance state is in the contact state, and otherwise the node of the non-maintenance state is in institute
State isolated state.
Based on such scheme, described device further includes：Topology status exception authentication unit, for described real-time by what is determined
Topological active state and the real-time topology epidemic situation comparison received, export real-time topology abnormal state warning letter if inconsistent
Breath.
Topological structure of electric recognition methods provided in an embodiment of the present invention and device, by configuring the initial of each node
Topological data set and monitoring real time position state, are handed over by the initial topology data set and monitoring real time position state of each node
Mutually, node traverses will obtain the power network topology nodal information of the power grid overall situation, and determine power grid section, section property, node category
Property and real-time topology active state, the present embodiment the method can be adapted for any one electric network composition, have adaptivity
And the characteristics of versatile, while in the present embodiment in newly-increased electric network composition, by the initial topology for configuring corresponding node
Data set simultaneously monitors real time position status information, reduces a large amount of topological structures caused by newly-increased node or deletion of node
The extensive works such as parameter.Obviously at the same time, topological structure of electric identification and power grid area are carried out using the present embodiment the method
The acquisition of the topological parameters such as section, section property, nodal community and real-time topology active state, it is allowed to which power grid more freely increases section newly
Point, deletion of node, the plug and play for realizing switch.
Brief description of the drawings
Fig. 1 is the flow diagram of the first topological structure of electric provided in an embodiment of the present invention and state identification method；
Fig. 2 is a kind of electric network composition schematic diagram provided in an embodiment of the present invention；
Fig. 3 is a kind of connection structure signal for distributed devices and distributed devices structure that the embodiment of the present invention is supplied to
Figure；
Fig. 4 is a kind of structure diagram of topological structure of electric identification device provided in an embodiment of the present invention；
Fig. 5 is the flow diagram of the topological structure of electric of the identification power grid overall situation provided in an embodiment of the present invention；
Fig. 6 is the flow diagram that the embodiment of the present invention obtains real-time topology active state.
Embodiment
Technical scheme is further elaborated below in conjunction with Figure of description and specific embodiment.
As shown in Figure 1, the present embodiment provides a kind of topological structure of electric and state identification method, the described method includes：
Step S110：Switch in power grid is considered as node, and initial topology data set and prison are configured for each node
Survey real time position state；Wherein, include and the node identification of the node, the direct phase of the node in the initial topology data set
Direct-link node identification number even and the power supply point identification being connected directly with the node；The real time position state is used to characterize described
The closure or off-state of switch；
Step S120：The initial topology data set between node and the real time position shape are carried out by information channel
The interaction of state；
Step S130：From the initial topology data set of a node, search step by step is identified in the power grid
Each node, obtain power network topology nodal information；The nodal information that the power network topology nodal information characterization power grid includes
And the incidence relation between node；
Step S140：Based on the power network topology nodal information, recognition node attribute, power grid section and section property；Its
In, the section property is used to characterize the position of the power grid section in power network topology and the connecting relation with node；Institute
Nodal community is stated to be used to characterize position of the node in the power network topology and the connecting relation with power grid section；
Step S150：According to the real time position state, the nodal community and section property, each node is identified
Real-time topology active state；Wherein, the real-time topology active state is used to characterize node played in the power network topology
Topology effect.
Topological structure of electric recognition methods described in the present embodiment can be applied in various electronic equipments, for example, distribution
Formula computer system or computer platform, for automatic identification topological structure of electric.
In step S110 switch can be all kinds can control circuit conducting and disconnect switch, for example, opening manually
Pass or automatic switch etc..A switch in electric network composition is considered as a node in step s 110.Here power supply point is energy
The element of electric energy, such as the element such as various types of batteries, supply station are enough provided.
According to connection relation of the node in power grid with other nodes and power supply point, initial topology data set is configured,
The initial topology data set includes the direct-link node being connected directly with the node in the present embodiment, and direct-link node here is simultaneously
Other electronic components are not passed through in non-centre；But opened on the connection circuit between the node and direct-link node without others
Close.For example, a power grid includes node A, node B and node C, node B is on the connection circuit between node A and node C,
This when, node B is the direct-link node of node A and node C respectively, and node A and node C are not direct-link node.It is described first
The power supply point that beginning topological data is concentrated is just not have the power supply component for being connected circuit by other switches with the node.
A usual node corresponds to the distributed devices with information processing capability in the present embodiment.Node it is initial
Topological data set and real time position state, all by the branch, formula device is stored and monitored.
The mark of the node in the present embodiment, it may include the title of node, the numbering of node or node geo-location
Etc. it is various can be located at identify the information of corresponding node.The identification information of same power supply point can also be power supply piont mark,
The various information for being capable of the unique mark power supply point such as the title of power supply point or the geographical location of power supply point.
In the step s 120, each distributed devices can be by information channel, and information channel here may include wired
Transmission channel and/or wireless transfer channel carry out the initial topology data set of each node and the interaction of real time position state.
For example, include S switch in a power grid, then it represents that have S node in the power grid.Each node is corresponding with
One distributed devices in logic.Information exchange can be carried out between these distributed devices.For example, S distributed devices
In an initial topology data set for receiving other S-1 node that other S-1 distributed devices is sent and real-time position
Configuration state.In step s 130 can be according to the connection relation between the nodes of these initial topology dataset representations, one by one time
Go through and identify each initial topology data set, obtain the power network topology nodal information.For example, pass through the initial topology number
According to the data processing of collection, at least it is known which node included in current electric grid, the connection relation between node and node
Deng.
In step S140, power grid section is identified according to power network topology nodal information；Here can be by each power grid according to holding
Pass is divided into multiple sections.These Grids have plenty of the trunk section in power grid, have plenty of positioned at the end region at power grid edge
Section.Therefore it also will identify that the section property of power grid section in the present embodiment.The node having at the same time is the centre bit positioned at power grid
Put, have plenty of the marginal position positioned at power grid, also can determine whether out the nodal community of each node in the present embodiment.
Obviously, on and off of the switch in power grid, is directly related to the electric current actual motion topology of current electric grid.Therefore
The method further includes in the present embodiment, this switch is determined according to real time position relation and nodal community and section property
Real-time topology active state in power grid result.Specifically such as, some switches have connected power supply point, power supply point can be made to pass through this
Switch and power to power grid, some switch current failures, in inspecting state, it is necessary to the electronics that can be just powered by the switch
Element, it is clear that off position may will be in, the state of these switches all directly acts on power network topology, therefore in this implementation
The real-time topology active state also finally can be also can determine whether in example, with the topological structure of Overall Acquisition power grid, realize that power grid is opened up
The automatic identification flutterred.
The step S130 may include：
Using a node as topological starting point, along power network line building topology node linked list；
The direct-link node of the topological node and/or power supply point are added to the topological node chained list as newly-increased node
In；
According to the initial topology data set for increasing node in the topological node chained list newly, by the newly-increased node
Direct-link node and/or power supply point are added in the topological node chained list as follow-up newly-increased node, until all traversal institutes
There is node, form complete topology node linked list, obtain the power network topology nodal information.
1 node is added in topological node chained list, which as newly-increased node, the initial of node just is increased newly using this
Topological data set, it is possible to determine the direct-link node and power supply point connected around (for example, drawing out) the newly-increased node, repeatedly
Each node and the power supply point that traverse in the power grid that aforesaid operations obviously can be easy are performed, so as to obtain in power grid
By the topological structure of electric switched and power supply point stars are crossed.
This complete topology node linked list can be the topological structure of the whole power grid finally identified.
As further improvement of this embodiment, the step 130 may include：
The initial topology data set A of node m in the complete topology node linked list and the node m are connected directly and appointed
One node n initial topology data sets B of meaning does intersection operation, produces intersection C；Wherein, the node m is the complete topology section
Any one node on point chained list；
Calculate supplementary set Ds of the intersection C relative to the initial data set A；
Node m is identified to add in supplementary set D and obtains data set E；
Intersection C and data set E interior joints are two sector data collection positioned at the node m not homonymies；Wherein, the area
Segment data set is used to characterizing the data set of the node that the power grid section includes and power supply point；
The element number included according to the sector data, determines the section property of each power grid section；Wherein, it is described
Section property includes trunk section and end segments；Wherein, the trunk section is the section for including two or more element；It is described
End segments are only to include the section of an element；
According to the power grid attribute of the node m both sides power grid section, the nodal community of the node m is determined；Wherein, it is described
Nodal community includes trunk node and endpoint node；The trunk node is the nodes that both sides are the trunk section；It is described
End segments are the node that at least side is the end segments.
Take a particular example below：
Below using power network line topology as shown in Figure 2 as example, introduction how to determine the Grid, area attribute and
Nodal community etc. characterizes the information of power network topology current state.As shown in Figure 2, in the power grid, there are 3 power supply points, 5 stations
Institute, 5 rack ceases to be busys switch.Switch is considered as node.Solid blockage represents the switch in conjunction state in fig. 2, hollow small
The switch in isloation state that square represents.This 3 power supply points are power supply point A, power supply point B and power supply point C respectively.Power supply point A
Numbering be 9001, the numbering of power supply point B is 9002, and the numbering of power supply point C is 9003.5 station electricity are station institute 1, institute of standing respectively
2nd, stand institute 3, stand institute 4 and station institute 5.The numbering of each node is respectively from 6001 to 6033.
Utilize the initial topology data set of the step S110 configuration nodes 6001 described in the present embodiment to node 6033, configuration
As a result shown in table 1.
The initial topology data set of 1 node of table configuration
By information channel, distributed devices can obtain data all in above-mentioned table 1.
It can start to build topological node chained list using the step S130 described in the present embodiment, obtain electric topology letter
Breath.For example, by taking node 6006 as an example, initial topology data set be configured to 6006,6005,6007,6008,6009,6010,
6011}.6006 corresponding distributed devices of node are using this node as starting point building topology node linked list, and by direct-link node
6005th, 6007,6008,6009,6010,6011 chained list is added to, is searched with node serial number 6005 for keyword by information channel
For rope to the initial topology data set { 6005,6006,6007,6008,6009,6010,6002 } of 6005 issues, 6002 be newly-increased section
Point, is added to topological node chained list, then the initial topology data set with node serial number 6002 for keyword search to 6002
{ 6002,6001,6003,6004,6005 }, and so on, extend step by step to next stage direct-link node along node is newly increased, directly
The identification of all nodes is completed on to power network line, the corresponding distributed devices of each node identify in table 1 all nodes and
Its initial topology data set.
Power grid section is identified using step S140 described in the present embodiment.For example, by taking 6002 nodes as an example, 6002 with
The intersection of 6003 initial topology data sets is { 6001,6002,6003,6004 }, and the intersection { 6001,6002,6003,6004 } is right
In the supplementary set of 6002 node initial topology data sets be { 6005 }.Data set will be obtained in node 6002 to supplementary set { 6005 }
{ 6002,6005 }.{ 6001,6002,6003,6004 } and { 6002,6005 } two data set node isolates on power network line
Two power grid sections, be 6002 node both sides direct-connected section, two sector datas integrate the left sector number as node 6002
According to collection and right sector data collection.The two sections are increased newly into topological section chained list, it is clear that what the two sector data collection included
Element number is both greater than 1, it is clear that the two Grids are all trunk section；Node 6002 is determined as trunk node.
For another example, it may recognize that the side sector data collection { 6003,6001,6002,6004 } of node 6003, the section is
In the presence of with topological section chained list；Opposite side sector data collection is { 6003 }, is increased newly into topological section chained list, is end segments；
6003 therefore, it is determined that be endpoint node.
Again for example, the side sector data collection { 6001,6002,6003,6004 } of node 6001, another lateral areas be may recognize that
Segment data set is { 6001,9001 }, and comprising power supply point, which is one of power supply section of Global Topological, and 6001 both sides sections are equal
It is trunk node for trunk section, 6001.
All nodes are traveled through, identify all sections on the both sides section, nodal community, topology of each node in topology one by one
And its sector data collection, each section property, the trunk node that each trunk region segment data set includes form the corresponding trunk of the section
Node data collection, so that the topology pass between establishing the node in each section and topological node chained list in topological section chained list
Connection, it is as shown in table 2 for the node both sides section identified and nodal community of Fig. 2 instantiations, each section and its data set,
Section property is as shown in table 3, is to complete the automatic identification of power grid shown in Fig. 2 by above method.
2 power network topology node of table and nodal community
3 power network topology section of table and section property
Certainly when carrying out power network topology identification, in order to avoid because of initial topology data set configuration error
Or the incomplete caused power network topology of information identifies the problem of abnormal, the method further includes in the present embodiment：
Based on the power network topology nodal information, anti-error school is carried out to the initial topology data set of each node
Test, determine the initial topology data set whether configuration error；
If there is the initial topology data set configuration error, initial topology data set configuration error information is exported.At the same time
Pass through the output of error message, using the teaching of the invention it is possible to provide the lifting of the stability and security of power grid.
This usual initial topology data set configuration information whether the verification of mistake, be normally at the step S140 it
Before.Specifically, described be based on the power network topology nodal information, the initial topology data set of each node is prevented
Verify by mistake, including：If the initial data set of the direct-link node of a node includes the node identification of the node, it is determined that the section
The initial topology data set configuration of point is correct, otherwise configuration error.
For example, by taking the power grid in Fig. 2 as an example, according to the power network topology nodal information and each section of reception identified
The initial topology data set of point, carries out information checking.Such as by taking node 6006 as an example, all direct-link nodes of node 6006
6005th, 6007,6008,6009,6010,6011, the initial topology data sets of these direct-link nodes there are 6006 node serial numbers,
The initial topology data set configuration of predicate node 6006 is correct.Using same method, to all nodes in topological data chained list and
Topological data set is verified, if all nodes and its initial topology data set pass through verification, it is determined that initial topology number
It is normal according to configuration, otherwise there is any one node mistake, export initial topology data set configuration error information, prompt staff
Check the initial topology data set of corresponding node, convenient follow-up accurate identification power network topology and topological parameter etc..Here defeated
Error false information may include the information such as the node serial number for determining error node, facilitate staff to check and initial topology data
The easy renewal of collection.
Also need to determine the real-time topology active state of each node in the present embodiment by step S150.For example, institute
Stating real-time topology active state includes invalid state, maintenance state, segmentation state, contact state and isolated state；Wherein, the invalid state is silent
Recognize original state.
The real time position state includes the conjunction state for representing the closure of the node or represents opening for the node disconnection
State.
The step S150 may include：
If node is overhauled, it is determined that the node is in the maintenance state；
If not the node of the maintenance state is in the conjunction state, it is determined that the node is in the segmentation state；
If not the node of the maintenance state is in the open state and the node left and right sides at least one is connected to electricity
The path of source point, it is determined that the node of the non-maintenance state is in the contact state, and otherwise the node of the non-maintenance state is in
The isolated state.In specific implementation, there is no the logical of the node to power supply point for the node in isolated state, at least side
Road.Here side is not present from the node to the decision condition of the path of power supply point：From the node side to power supply point
Path be in the node partition of isloation state or the maintenance state, or the node side is not reaching to the path of power supply point.
Utilize method provided in this embodiment, it is assumed that two kinds of operating statuses of power grid shown in Fig. 2, identify each in Fig. 2
The real-time topology active state of node.
In operating status one, it is assumed that all nodes do not overhaul in normal operating condition in Fig. 2, the reality of each node
When location status as shown in real time position state column in table 4.
By consult table 4, only node 6012 and node 6022 is isloation state, other nodes are conjunction state, according to
The recognition logic of the segmentation state of real-time topology active state, can first identify that the node of the non-maintenance state of conjunction state is described
It is segmented state.
For node 6012, Topologically ergodic is carried out along trunk section and its trunk node, there are one in the left side of node 6012
Path [6012-- of the bar to power supply point 9001>Trunk section 8-->6011-->Trunk section 7-->6006-->Trunk section 4--
>6005-->Trunk section 3-->6002-->Trunk section 2-->6001 trunk section 1-->9001].The right side of node 6012
There are the path [6012-- that one is arrived power supply point 9002>Trunk section 9-->6013-->Trunk section 10-->6025-->Trunk
Section 16-->6027-->Trunk section 17-->6026-->Trunk section 18-->9002], therefore according to real-time topology shape is acted on
The recognition logic of the contact state of state, determines that 6012 real-time topology active state of node is identified as the contact state.Equally may be used
The contact state is identified as with 6022 real-time topology active state of recognition node.The rightmost side one in table 4 is classified as real-time topology
Active state, for the recognition result of the real-time topology active state of each node to the power grid shown in Fig. 2.
The real time position state and real-time topology active state of each node in 4 operating status one of table
During concrete implementation, if some distributed devices finds the real-time topology of its node identified
Active state and the real-time topology active state received from corresponding distributed devices are inconsistent, then the present embodiment the method is also
It will include：By the definite real-time topology active state and the real-time topology epidemic situation comparison received, exported if inconsistent
Real-time topology abnormal state warning message.
Specifically such as, each Node distribution formula device constantly issue monitoring and update corresponding node real time position state and/
Or real-time topology active state, while checked one by one with all node state tables of distributed devices self-identifying, if state is not
Unanimously, the warning information of the topological active state exception of characterization is sent through delay, if both state consistencies, verification pass through, circuit
The real-time topology active state of upper all nodes identifies successfully.
The real-time topology active state dynamic self-identifying of all nodes is completed in Fig. 2 power grids, its state is opened up in real time in table 4
Active state is flutterred to list.
In operating status two, it is assumed that all nodes do not overhaul in normal operating condition in Fig. 2, in power network topology
The position of the switch for having node changes, and current state is the real time position state shown in power grid example operating status two in table 5
Shown in row, node 6002,6005,6012,6022 is isloation state, other nodes are conjunction state, and shape is acted on according to real-time topology
The recognition logic of the segmentation state in state, the node that can first identify the non-maintenance state of conjunction state is the segmentation state.
Node 6012 only has a side path to reach power supply point 9002, and the path for reaching 9001 is separated by 6005, according to real-time
The recognition logic of the isolated state in topological active state, is identified as the isolated state.Same node 6002 and node 6022
Also it is identified as the isolated state.6005 both sides of node there is no the path for reaching power supply point, are identified as the isolated state.
By topological active state exception verification scheme, by rear, the real-time topology active state of each node is real in table 5
When topology active state list.
The real time position state and real-time topology active state of each node in 5 operating status two of table
Correspond to a distributed devices on a node logical in method described in the present embodiment, i.e., one is opened
Pass corresponds to a distributed devices.The present embodiment the method is applied to the distributed devices.For example, as shown in figure 3,
There is M switch to include M node in power grid, this when M distributed devices are corresponding with regard to logic, these distributed devices
It is to be interconnected to have the information channel, information exchange can be carried out.Interaction between distributed devices described in any two
Information may include the information such as initial topology data and topological active state, may also include the letter such as real time position state of corresponding node
Breath.
Each described distributed devices can be that its corresponding node configures initial topology data set, the real-time position of monitoring
Configuration state and topological active state etc..Each described distributed devices can receive other distributed devices hair by message channel
The initial topology data set sent and the real time position state, then each section in power grid is traveled through based on each initial topology data set
Point, obtains the power network topology nodal information of the power grid overall situation, finally identifies power grid section, section property, nodal community and each section
Real-time topology active state of point etc..
The distributed devices may include 4 parts in the present embodiment；Represented respectively with A, B, C, D in figure 3.This
Four modules can be distribution topology self-identifying module respectively, topology information configures anti-error module, topological active state is known automatically
Other module and topological active state exception correction verification module.The distribution topology self-identifying module, passes through search node and identification
The topological structure of power grid, obtains the information such as the power network topology nodal information, power grid section, section property and nodal community.Institute
State topology information and configure the initial topology data set configuration error that anti-error module is capable of detecting when whether to have node, and provide correspondence
Error message.The topology active state automatic identification module is capable of determining that the real-time topology effect shape of each node
State.The topology active state exception correction verification module can utilize the foregoing above method, determine whether to be distributed the issue of formula device
Real-time topology active state mistake, and provide corresponding warning message.By being supervised in this present embodiment using distributed devices
Survey a node so that information processing load relative distribution, can lift the efficiency that power network topology parameter determines.
In figure 3, A represents distributed topological self-identifying module, and B represents that topology information configures anti-error correction verification module, C tables
Show topological active state self-identifying module, D represents topological active state exception correction verification module.
As shown in figure 4, the embodiment of the present invention also provides a kind of topological structure of electric identification device, described device includes：
Dispensing unit 110, for the switch in power grid to be considered as node, and configures initial topology data for each node
Collection and monitoring real time position state；Wherein, include and the node identification of the node, the node in the initial topology data set
The direct-link node identification number being connected directly and the power supply point identification being connected directly with the node；The real time position state is used for table
Levy the closure or off-state of the switch；
Interactive unit 120, for carrying out the initial topology data set between node and the reality by information channel
When location status interaction；
Node searching unit 130, for the initial topology data set from a node, search step by step identifies
Each node in the power grid, obtains power network topology nodal information；The power network topology nodal information characterization power grid includes
Nodal information and node between incidence relation；
Structure recognition unit 140, for based on the power network topology nodal information, recognition node attribute, power grid section and
Section property；
State recognition unit 150, for according to the real time position state and the nodal community and the section property,
Identify the real-time topology active state of each node；Wherein, the real-time topology active state is used to characterize node described
Topology effect played in power network topology.
This implementation topological structure of electric identification device, to can be applied to the various electricity with information processing capability
In sub- equipment, for example, desktop computer, laptop etc. are various can to carry out information processing, while corresponding section can be monitored
In the electronic equipment of the real time position state of point.
The dispensing unit 110 is corresponding with storage medium, can store the initial topology data and monitor obtained institute
State real time position state.
The interactive unit 120 may correspond to various communication interfaces, can carry out information exchange, obtain the institute of each node
State initial topology data and real time position state.
The node searching unit 130, structure recognition unit 140 and the state recognition unit 150 may both correspond to electricity
Processor or process circuit in sub- equipment, processor or process circuit here, can by performing pre-set code
Realize the function of above-mentioned functional unit.The processor may include central processing unit, digital signal processor, programmable array or
Microprocessor or programmable array etc. have the processing structure of information processing capability.
The process circuit may include application-specific integrated circuit ASIC etc..
In short, the device described in the present embodiment, the initial topology data of at least one node on the one hand can be safeguarded
Collect the acquisition with real time position state, while the initial topology data set of whole power grid can be obtained by information exchange, and then
It can carry out the power network topology parameters such as power network topology and power grid section, section property and nodal community and real-time topology active state
Automatic acquisition, the acquisition efficiency of power network topology parameter is greatly improved relative to the prior art, simplifies staff's
Load, improves in acquisition process, because it is a large amount of think to operate caused by poor accuracy the problems such as.
Further, the node searching unit 130, specifically for using a node as topological starting point, along power network line
Building topology node linked list；The direct-link node of the topological node and/or power supply point are added to described open up as newly-increased node
Flutter in node linked list；, will be described newly-increased according to the initial topology data set for increasing node in the topological node chained list newly
The direct-link node and/or power supply point of node are added in the topological node chained list as follow-up newly-increased node, until all
All nodes are traveled through, complete topology node linked list is formed, obtains the power network topology nodal information.
The structure recognition unit 140, specifically for by the initial topology of the node m in the complete topology node linked list
The data set A and node m is connected directly any one node n initial topology data sets B and does intersection operation, produces intersection C；Its
In, the node m is any one node in the complete topology node linked list；Intersection C is calculated relative to the initial number
According to the supplementary set D of collection A；Node m is identified to add in supplementary set D and obtains data set E；Intersection C and data set E interior joints are positioned at described
Two sector data collection of node m not homonymies；Wherein, the sector data collection is used to characterize the node that the power grid section includes
With the data set of power supply point；The element number included according to the sector data, determines the section property of each power grid section；
Wherein, the section property includes trunk section and end segments；Wherein, the trunk section is to include two or more element
Section；The end segments are only to include the section of an element；According to the power grid attribute of the node m both sides power grid section,
Determine the nodal community of the node m；Wherein, the nodal community includes trunk node and endpoint node；The trunk node
It is the node of the trunk section for both sides；The end segments are the node that at least side is the end segments.
Described device further includes：
Arrangement abnormalities detection unit, for based on the power network topology nodal information, to the described initial of each node
Topological data set carries out anti-error verification, determine the initial topology data set whether configuration error；If there is the initial topology number
According to collection configuration error, then initial topology data set configuration error information is exported.Here output initial topology data set configuration is wrong
False information, can be the warning message transmitted to maintenance platform, can also pass through the warning message of the signals such as light, sound transmission
Deng.
Further, the arrangement abnormalities detection unit, if the primary data of the direct-link node specifically for a node
Collection includes the node identification of the node, it is determined that the initial topology data set configuration of the node is correct, otherwise configuration error.
The real-time topology active state includes invalid state, maintenance state, segmentation state, contact state and isolated state；Wherein, it is described
Invalid state is acquiescence original state.The real time position state includes representing described in conjunction state or the expression of the closure of the node
The open state that node disconnects.
The state recognition unit 150, if being overhauled specifically for node, it is determined that the node is in the maintenance state；
If not the node of the maintenance state is in the conjunction state, it is determined that the node is in the segmentation state；If not the maintenance
The node of state is at left and right sides of the open state and node at least path for being connected to power supply point, it is determined that non-institute
The node for stating maintenance state is in the contact state, and otherwise the node of the non-maintenance state is in the isolated state.
State recognition unit described in the present embodiment is capable of the real-time topology for confirming each node in the power grid effect of simplicity
State, has the characteristics that simple in structure and realizes easy.
Described device further includes：
Topology status exception authentication unit, for the definite real-time topology active state to be opened up in real time with what is received
Epidemic situation comparison is flutterred, real-time topology abnormal state warning message is exported if inconsistent.
Here topology status exception authentication unit, is able to verify that the predetermined real-time topology state of each node first
It is whether correct, it is incorrect to be automatically generated the real-time topology abnormal state warning message to be corrected.
The arrangement abnormalities detection unit and the topology status exception authentication unit may both correspond in electronic equipment
Processor or the structure such as process circuit and communication interface, one side processor or process circuit can carry out information processing, another
Aspect by the output of warning message, can in time correct the real-time topology active state of corresponding node.
Device described in the present embodiment in a word, can be used in the recognition methods of foregoing topological structure of electric, equally has
The characteristics of recognition efficiency height and high identification accuracy.
During concrete implementation, the power network topology identification device described in the present embodiment can be the distributed devices
Part.The dispensing unit 110, which may correspond to distributed devices, can configure initial topology data set and real time position shape
The module of state, the node searching unit 130 may correspond to the interface that distributed devices are connected with message channel, and the structure is known
Other unit 140 may correspond to the distribution topology automatic identification module.The state recognition unit may correspond to the topology
Active state automatic identification module.
Several specific examples are provided below in conjunction with above-described embodiment：
Example one：
This example provides a kind of distributed power network topology and state dynamic self-identifying method, will be each on power network line
Switch is considered as node, the power network line sectional area separated by node is considered as section, each node is corresponding with a logic meaning
Distributed devices in justice, by information channel interactive information between distributed devices, each distributed devices are with its corresponding node
Initial topology data set and node real time position state based on, pass through distribution topology self-identifying module, topology information
Configure anti-error verification, the Algorithm Analysis of topological active state self-identifying module, topological active state exception correction verification module, realize from
Distributed single-point is to the structural topology of the Grid overall situation and the automatic identification of all node real-time topology active states.
The initial topology data set of each Node distribution formula device configuration.Here the element of initial topology data set includes：
This node serial number, this node are connected directly node serial number or are connected directly power supply point numbering.
Distributed devices are each via topological self-identifying algorithm, based on this node initial topology data of configuration, from
The dynamic global structure topology for identifying power network line, specific steps may include：
Step 1：Each Node distribution formula device only configures the initial topology data set of this node.
Step 2：Distributed devices issue the initial topology data set of this node by information channel.
Step 3：Distributed devices establish the topological node chained list of power network line using this node as topological starting point.By this section
Node or power supply point in point initial topology data set increase on topological node chained list.
Step 4：Using the numbering of the newly-increased node on topological node chained list as index key, search for first in information channel
Beginning topological data set, filters out the initial topology data set of newly-increased node, if the data are concentrated with present topology node linked list
The node being not present, these nodes are increased newly on topological node chained list.
Repeat step 4, topological node chained list is along node is newly increased and its initial topology data set extends step by step, when all
Next stage direct-link node all increases on topological node chained list, then all nodes identification in power network line topology is completed.
Step 5：The anti-error verification of configuration of initial topology data set.If all direct-link node initial topology data sets of node
In there are the node serial number, judge that node initial topology data set configuration is correct.Travel through all sections in topological node chained list
Point, is verified one by one, if there is the verification of any one node to be judged as mistake, is reported initial topology data collocation error, is gone to
Step 3) continues to execute.If the initial topology data set of all nodes verifies correctly, next step is performed.
Step 6：By the carry out series sets computing of node and its direct-link node initial topology data set, identify open up one by one
All sections being separated out by node are flutterred, increase topological section chained list newly one by one, until whole section identifications are completed；Analysis is each
Sector data collection characteristic, identifies the attribute of each section；The relation property of analysis node and section, identifies each nodal community；
Here determining the method for power grid section and section property may include：
Step 6.1：Node m initial topology data set A on topological node chained list are connected directly any one section with it
Point n initial topology data sets B does intersection operation, produces intersection C.
Step 6.2：Supplementary set Ds of the intersection C relative to data set A is calculated, node m is numbered in addition data set D and is counted
According to E.
Step 6.3：Power network line is divided into two sections by data set C, data set E interior joints respectively, and two data sets are
For the direct-connected sector data collection in node m both sides.
Step 6.4：The sector data collection that will identify that is compared with the sector data collection on present topology section chained list, not phase
It is same to increase newly in topological section chained list.
Step 6.5：The section property that sector data collection has two and above element is determined as trunk section, only one
The section property of element is determined as end segments.Both sides section is that the node of trunk section its attribute is determined as trunk node,
Having one in the section of both sides, its attribute judges endpoint node for the node of end segments；Joined between trunk section by trunk node
Connect, the trunk node of trunk section forms the trunk node data collection of the section；
Step 7：The topological correlation of each power grid section and topological node chained list interior joint in building topology section chained list one by one
Relation, that is, complete the self-identifying from distributed single node to power network line global structure topology.
The real-time topology active state of the node is divided into：It is segmented state, contact state, isolated state, maintenance state and invalid state.Respectively
The implementation topology status of node, depending on this node state and circuit real time operation mode, needs dynamic with Operation of Electric Systems
Adjust automatically.The recognition logic of each real-time topology active state can be as follows：
It is segmented state：Node is in conjunction state, for coupling each sectional power supply of circuit, to be segmented state；
Get in touch with state：Node is in isloation state, for coupling two lines road as the spare power supply, to get in touch with state.
Isolated state：Node is in isloation state, departs from power grid for isolating the section on circuit, is isolated state.
Overhaul state：No matter divide, conjunction state, node has artificial maintenance, by being manually set to maintenance state.
Invalid state：It is invalid state when node can not be determined as other four kinds of states.
The step 8 specifically may include：The power grid knot for the power grid overall situation that each Node distribution formula device has been identified with itself
Based on structure topology information, divide/conjunction state with reference to each node, identify the real-time topology active state of each node, specifically may be used
Including：
Step 8.1：Each Node distribution formula device itself has identified the electric network composition topology information of the power grid overall situation.
Step 8.2：Each Node distribution formula device issues the real-time status table of this node, which includes：This node point/
Conjunction state, this node real-time topology active state.This node point/conjunction state is by corresponding to distributed devices collection.
Step 8.3：Distributed devices are identified based on the real-time status table that each node is issued by topological active state
Algorithm, each identifies the real-time topology active state of all nodes.Its method and step are as follows：
Step 8.31：The initial default value of node real-time topology active state is invalid state.
Step 8.32：If node is manually put maintenance, the node is judged to overhaul state.
Step 8.33：If node is conjunction state, and non-maintenance state, then the node is judged to be segmented state.
Step 8.34：If node is isloation state, and non-maintenance state, using the node as starting point, along line topological to left/right
Route searching, to be judged as getting in touch with if all at least there are a path from the node to power supply point, the node for left/right both sides
State.Decision condition from the node to the path of power supply point is：It is point from the node to the node power supply point on path
Section state.
Step 8.35：If node is isloation state, non-maintenance state, using the node as starting point, along line topological left/right
Route searching, if at least side (left or right side) is there is no path from the node to power supply point, the node be judged as every
Amorph.Side is not present from the node to the decision condition of the path of power supply point：It is all from the node side to power supply point
Path is in isloation state or overhauls the node partition of state, or all paths in node side do not have power supply point.
Step 9：Distributed devices carry out topological active state and verify extremely.Distributed devices are by all nodes of self-identifying
The node real-time topology active state that real-time topology active state is issued with other devices is contrasted, if state is inconsistent,
Topological active state abnormality alarming information is sent through delay, if both state consistencies, verification pass through, all nodes on circuit
Real-time topology active state identifies successfully.Finally, topological active state verification extremely passes through, and completes all nodes of Grid
Real-time topology active state self-identifying.
Example two：
As shown in figure 5, this example provides another topological structure of electric information acquisition method, including：
Step S1：Configuration concurrency cloth initial topology data set.
Step S2：Using this node as starting point building topology node linked list.
Step S3：The initial topology data set of the newly-increased node of identification.
Step S4：Direct-link node is increased newly into topological node chained list.
Step S5：Judgement has identified all nodes and initial topology data set, is to enter step S6, otherwise return to step
S3。
Step S6:The configuration verification of node initial topology data set, S7 is entered step by verification, if not validated,
Give a warning A, and return to step S2.
Step S7：The topological section of set operation identification and attribute of node topology data set.
Step S8：Judge whether to have identified all topological sections, be to enter step S9, otherwise return to step S7.
Step S9:The branch topology relationship of section and node is established, forms the structural topology of the power network line overall situation.Alert A
Represent initial topology data collocation error.
Example three：：
As shown in fig. 6, this example provides another topological active state dynamic self-identifying method, including：
Step S11：The self-identifying of power network line global structure topology is completed.
Step S12：Issue and update the real-time status table of this node.
Step S13：The initial value of real-time topology active state is set to invalid state.
Step S14：Single node real-time topology active state identifies.
Step S15：The real-time topology active state of all topological nodes is identified, if entering step S16, has otherwise returned
Step S12.
Step S16：Whether the topological active state of verification is abnormal, if otherwise this flow terminates, if output warning C.It is alert
Accuse C and represent that topological active state is abnormal.
In several embodiments provided herein, it should be understood that disclosed apparatus and method, can pass through it
Its mode is realized.Apparatus embodiments described above are only schematical, for example, the division of the unit, is only
A kind of division of logic function, can have other dividing mode, such as when actually realizing：Multiple units or component can combine, or
Another system is desirably integrated into, or some features can be ignored, or do not perform.In addition, shown or discussed each composition portion
Point mutual coupling or direct-coupling or communication connection can be the INDIRECT COUPLINGs by some interfaces, equipment or unit
Or communication connection, can be electrical, mechanical or other forms.
The above-mentioned unit illustrated as separating component can be or may not be physically separate, be shown as unit
The component shown can be or may not be physical location, you can positioned at a place, can also be distributed to multiple network lists
In member；Partly or entirely unit therein can be selected to realize the purpose of this embodiment scheme according to the actual needs.
In addition, each functional unit in various embodiments of the present invention can be fully integrated into a processing module, also may be used
To be each unit individually as a unit, can also two or more units integrate in a unit；It is above-mentioned
Integrated unit can both be realized in the form of hardware, can also be realized in the form of hardware adds SFU software functional unit.
One of ordinary skill in the art will appreciate that：Realizing all or part of step of above method embodiment can pass through
The relevant hardware of programmed instruction is completed, and foregoing program can be stored in a computer read/write memory medium, the program
Upon execution, the step of execution includes above method embodiment；And foregoing storage medium includes：It is movable storage device, read-only
Memory (ROM, Read-OnlyMemory), random access memory (RAM, RandomAccessMemory), magnetic disc or light
Disk etc. is various can be with the medium of store program codes.
The above description is merely a specific embodiment, but protection scope of the present invention is not limited thereto, any
Those familiar with the art the invention discloses technical scope in, change or replacement can be readily occurred in, should all be contained
Cover within protection scope of the present invention.Therefore, protection scope of the present invention should be based on the protection scope of the described claims.
Claims (13)
1. a kind of topological structure of electric and state identification method, it is characterised in that the described method includes：
Switch in power grid is considered as node, and initial topology data set and monitoring real time position shape are configured for each node
State；Wherein, in the direct-link node mark that the initial topology data set includes the node identification of the node, the node is connected directly
The power supply point identification known and be connected directly with the node；The real time position state is used for closure or the disconnection for characterizing the switch
State；
The interaction of the initial topology data set and the real time position state between node is carried out by information channel；
From the initial topology data set of a node, search step by step identifies each node in the power grid, obtains
Obtain power network topology nodal information；Association between nodal information and node that the power network topology nodal information characterization power grid includes
Relation；
Based on the power network topology nodal information, recognition node attribute, power grid section and section property；The section property is used for
Characterize the position of the power grid section in power network topology and the connecting relation with node；The nodal community, which is used to characterize, to be saved
Position of the point in the power network topology and the connecting relation with power grid section；
According to the real time position state, the nodal community and the section property, the real-time topology of each node of identification
Active state；Wherein, the real-time topology active state is used to characterize topology effect of the node played in the power network topology；
The initial topology data set from a node, step by step search identify each section in the power grid
Point, obtains power network topology nodal information, including：
Using a node as topological starting point, along power network line building topology node linked list；
The direct-link node and/or power supply point of the topological starting point are added in the topological node chained list as newly-increased node；
According to the initial topology data set for increasing node in the topological node chained list newly, by the direct-connected section of the newly-increased node
Point and/or power supply point are added in the topological node chained list as follow-up newly-increased node, until all nodes of traversal,
Complete topology node linked list is formed, obtains the power network topology nodal information.
2. according to the method described in claim 1, it is characterized in that,
It is described to be based on the power network topology nodal information, recognition node attribute, power grid section and section property, including：
The initial topology data set A of node m in the complete topology node linked list and the node m are connected directly any one
A node n initial topology data sets B does intersection operation, produces intersection C；Wherein, the node m is the complete topology node chain
Any one node on table；
Calculate supplementary set Ds of the intersection C relative to the initial topology data set A；
Node m is identified to add in supplementary set D and obtains data set E；
Intersection C and data set E interior joints are two sector data collection positioned at the node m not homonymies；Wherein, the sector number
It is used to characterizing the data set of node that the power grid section includes and power supply point according to collection；
The element number included according to the sector data, determines the section property of each power grid section；Wherein, the section
Attribute includes trunk section and end segments；Wherein, the trunk section is the section for including two or more element；The end
Section is the section for only including an element；
According to the power grid attribute of the node m both sides power grid section, the nodal community of the node m is determined；Wherein, the node
Attribute includes trunk node and endpoint node；The trunk node is the nodes that both sides are the trunk section；The end
Section is the node that at least side is the end segments.
3. method according to claim 1 or 2, it is characterised in that
The method further includes：
Based on the power network topology nodal information, anti-error verification is carried out to the initial topology data set of each node, really
The fixed initial topology data set whether configuration error；
If there is the initial topology data set configuration error, initial topology data set configuration error information is exported.
4. according to the method described in claim 3, it is characterized in that,
It is described to be based on the power network topology nodal information, anti-error school is carried out to the initial topology data set of each node
Test, including：
If the initial topology data set of the direct-link node of a node includes the node identification of the node, it is determined that the node
The configuration of initial topology data set is correct, otherwise configuration error.
5. method according to claim 1 or 2, it is characterised in that
The real-time topology active state includes invalid state, maintenance state, segmentation state, contact state and isolated state；Wherein, it is described invalid
State is acquiescence original state；
The real time position state includes the conjunction state for representing the closure of the node or represents the open state that the node disconnects；
It is described according to real time position state, the nodal community and the section property, identify the real-time topology effect of each node
State, including：
If node is overhauled, it is determined that the node is in the maintenance state；
If not the node of the maintenance state is in the conjunction state, it is determined that the node is in the segmentation state；
If not the node of the maintenance state is in the open state and the node left and right sides at least one is connected to power supply point
Path, it is determined that it is non-it is described maintenance state node be in the contact state, otherwise it is non-it is described maintenance state node be in described in
Isolated state.
6. according to the method described in claim 5, it is characterized in that,
The method further includes：
By the definite real-time topology active state and the real-time topology epidemic situation comparison received, exported if inconsistent real-time
Topology status abnormality warnings information.
7. method according to claim 1 or 2, it is characterised in that
Correspond to a distributed devices on each described node logical；The method is applied in the distributed devices.
8. a kind of topological structure of electric and status identification means, it is characterised in that described device includes：
Dispensing unit, for the switch in power grid to be considered as node, and configures initial topology data set and prison for each node
Survey real time position state；Wherein, include and the node identification of the node, the direct phase of the node in the initial topology data set
Direct-link node mark even and the power supply point identification being connected directly with the node；The real time position state is used to characterize described open
The closure or off-state of pass；
Interactive unit, for carrying out the initial topology data set between node and the real time position shape by information channel
The interaction of state；
Node searching unit, for the initial topology data set from a node, search step by step identifies the electricity
Each node in net, obtains power network topology nodal information；The node that the power network topology nodal information characterization power grid includes
Incidence relation between information and node；
Structure recognition unit, for based on the power network topology nodal information, recognition node attribute, power grid section and section category
Property；
State recognition unit, for each according to the real time position state and the nodal community and the section property, identification
The real-time topology active state of the node；Wherein, the real-time topology active state is opened up for characterizing node in the power grid
Topology effect played in flutterring；
The node searching unit, specifically for using a node as topological starting point, along power network line building topology node linked list；
The direct-link node and/or power supply point of the topological starting point are added in the topological node chained list as newly-increased node；According to
Increase the initial topology data set of node in the topological node chained list newly, by the direct-link node of the newly-increased node and/or
Power supply point is added in the topological node chained list as follow-up newly-increased node, until all nodes of traversal, have formed
Whole topological node chained list, obtains the power network topology nodal information.
9. device according to claim 8, it is characterised in that
The structure recognition unit, specifically for by the initial topology data set A of the node m in the complete topology node linked list
Any one node n initial topology data sets B is connected directly with the node m and does intersection operation, produces intersection C；Wherein, it is described
Node m is any one node in the complete topology node linked list；Intersection C is calculated relative to the initial topology data set
The supplementary set D of A；Node m is identified to add in supplementary set D and obtains data set E；Intersection C and data set E interior joints are positioned at the node
Two sector data collection of m not homonymies；Wherein, the sector data collection is used to characterize node and electricity that the power grid section includes
The data set of source point；The element number included according to the sector data, determines the section property of each power grid section；Its
In, the section property includes trunk section and end segments；Wherein, the trunk section is the area for including two or more element
Section；The end segments are only to include the section of an element；According to the power grid attribute of the node m both sides power grid section, really
The nodal community of the fixed node m；Wherein, the nodal community includes trunk node and endpoint node；The trunk node is
Both sides are the nodes of the trunk section；The end segments are the node that at least side is the end segments.
10. device according to claim 8 or claim 9, it is characterised in that
Described device further includes：
Arrangement abnormalities detection unit, for based on the power network topology nodal information, to the initial topology of each node
Data set carries out anti-error verification, determine the initial topology data set whether configuration error；If there is the initial topology data set
Configuration error, then export initial topology data set configuration error information.
11. device according to claim 10, it is characterised in that
The arrangement abnormalities detection unit, if including being somebody's turn to do specifically for the initial topology data set of the direct-link node of a node
The node identification of node, it is determined that the initial topology data set configuration of the node is correct, otherwise configuration error.
12. device according to claim 8 or claim 9, it is characterised in that
The real-time topology active state includes invalid state, maintenance state, segmentation state, contact state and isolated state；Wherein, it is described invalid
State is acquiescence original state；
The real time position state includes the conjunction state for representing the closure of the node or represents the open state that the node disconnects；
The state recognition unit, if being overhauled specifically for node, it is determined that the node is in the maintenance state；It is if not described
The node of maintenance state is in the conjunction state, it is determined that the node is in the segmentation state；If not the node of the maintenance state
In the open state and a node left and right sides at least path for being connected to power supply point, it is determined that the non-maintenance state
Node be in the contact state, otherwise it is non-it is described maintenance state node be in the isolated state.
13. device according to claim 12, it is characterised in that
Described device further includes：
Topology status exception authentication unit, for by the definite real-time topology active state and the real-time topology shape received
State compares, and real-time topology abnormal state warning message is exported if inconsistent.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610005453.2A CN105515197B (en) | 2016-01-04 | 2016-01-04 | Topological structure of electric recognition methods and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610005453.2A CN105515197B (en) | 2016-01-04 | 2016-01-04 | Topological structure of electric recognition methods and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105515197A CN105515197A (en) | 2016-04-20 |
| CN105515197B true CN105515197B (en) | 2018-04-20 |
Family
ID=55722950
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610005453.2A Active CN105515197B (en) | 2016-01-04 | 2016-01-04 | Topological structure of electric recognition methods and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105515197B (en) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106202494B (en) * | 2016-07-19 | 2019-06-14 | 北京道亨时代科技有限公司 | A method of line information is extracted from ArcGis database |
| CN106254157B (en) * | 2016-09-21 | 2018-12-18 | 山东大学 | A kind of distributed control and recognition methods of distribution net topology |
| CN108228186B (en) * | 2017-12-29 | 2020-12-11 | 国网山东省电力公司德州供电公司 | Substation five-prevention locking rule expression verification method based on responsibility chain mode |
| CN109861384A (en) * | 2018-12-06 | 2019-06-07 | 国网天津市电力公司 | 220kV topological structure of electric real-time automatic tracking recognition methods |
| CN110086165B (en) * | 2018-12-10 | 2020-07-24 | 国网江苏省电力有限公司扬州供电分公司 | Method for intelligently identifying hanging connection relation of bus, feeder line and topological structure of transformer based on big data |
| CN110458299A (en) * | 2019-05-16 | 2019-11-15 | 国网上海市电力公司 | Line-change of the monocyclic cable power distribution network mode of connection-abnormal discrimination method of table topology |
| CN110209713A (en) * | 2019-06-26 | 2019-09-06 | 国家电网有限公司 | Abnormal grid structure recognition methods and device |
| CN111444586B (en) * | 2020-03-30 | 2022-11-22 | 国家能源集团宁夏煤业有限责任公司 | Automatic arrangement method and system for pipelines in roadway and pipe gallery |
| CN111614083B (en) * | 2020-06-04 | 2023-03-10 | 国网浙江杭州市萧山区供电有限公司 | Big data analysis method suitable for 400V power supply network topology identification |
| CN113612632A (en) * | 2021-07-23 | 2021-11-05 | 广东电网有限责任公司广州供电局 | Topology identification method and device applied to gateway equipment, gateway equipment and medium |
| CN114742178B (en) * | 2022-06-10 | 2022-11-08 | 航天亮丽电气有限责任公司 | Method for non-invasive pressure plate state monitoring through MEMS six-axis sensor |
| CN115859068B (en) * | 2023-03-03 | 2023-05-16 | 四川三思德科技有限公司 | Environment information sensing method and system for intelligent water conservancy architecture |
| CN117526249A (en) * | 2023-11-03 | 2024-02-06 | 青岛裕华电子科技有限公司 | Electric energy use control management system and method applying data analysis technology |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102427274A (en) * | 2011-09-29 | 2012-04-25 | 广西电网公司电力调度控制中心 | Method for acquiring real-time states of power grid element |
| CN103280894A (en) * | 2013-06-14 | 2013-09-04 | 山东理工大学 | Power distribution network control application network topology automatic identifying method |
| CN103699664A (en) * | 2013-12-27 | 2014-04-02 | 国家电网公司 | Dynamic topology analysis method for power distribution network |
| CN104716745A (en) * | 2015-04-02 | 2015-06-17 | 国家电网公司 | Topology generation method and topology generation system oriented to power distribution automation terminals |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8264195B2 (en) * | 2008-10-01 | 2012-09-11 | Paceco Corp. | Network topology for monitoring and controlling a solar panel array |
-
2016
- 2016-01-04 CN CN201610005453.2A patent/CN105515197B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102427274A (en) * | 2011-09-29 | 2012-04-25 | 广西电网公司电力调度控制中心 | Method for acquiring real-time states of power grid element |
| CN103280894A (en) * | 2013-06-14 | 2013-09-04 | 山东理工大学 | Power distribution network control application network topology automatic identifying method |
| CN103699664A (en) * | 2013-12-27 | 2014-04-02 | 国家电网公司 | Dynamic topology analysis method for power distribution network |
| CN104716745A (en) * | 2015-04-02 | 2015-06-17 | 国家电网公司 | Topology generation method and topology generation system oriented to power distribution automation terminals |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105515197A (en) | 2016-04-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105515197B (en) | Topological structure of electric recognition methods and device | |
| CN102707198B (en) | Feeder automation failure positioning method based on failure backcasting | |
| CN103558512B (en) | A kind of power distribution network 10kV feeder fault location method based on matrix operation | |
| EP2163024B1 (en) | Identifying improper cabling of devices | |
| CN104777401A (en) | Power grid fault positioning method | |
| CN105785231A (en) | Linear integer planning method of power distribution network online breakdown fault-tolerant location | |
| CN103728507A (en) | Grid fault diagnosis method based on data mining | |
| CN104518927A (en) | Detecting method and device of error connection in data center network | |
| CN110045207A (en) | A kind of complex fault diagnostic method based on power grid architecture and multisource data fusion | |
| CN104422897B (en) | Detection method and device that in two dc power supply system, direct current is mutually altered | |
| CN105429301B (en) | A kind of Intelligent power distribution network self-healing control method based on modal analysis | |
| CN104750878A (en) | Mixed searching strategy-based topology fault diagnosis method | |
| CN106655169A (en) | Path description-based N-1 security check method of power distribution network | |
| CN103376348A (en) | Method of controlling fault current in system for monitoring and controlling power system | |
| CN107147534A (en) | A kind of probe deployment method of quantity optimization for power telecom network fault detect | |
| CN104954164B (en) | A kind of method that data center network structure is fault-tolerant | |
| CN106610448A (en) | Adaptive overcurrent fault positioning method based on technology of STU recognition network topology | |
| CN109376880A (en) | Failure feedback method, device and access control equipment | |
| CN105259860A (en) | Master-slave type intelligent electric device automatic configuration method | |
| CN114167217B (en) | Multiple fault diagnosis method for railway distribution network | |
| CN107896165A (en) | The method, apparatus and automated test device of locating network fault | |
| CN112946385B (en) | Transformer area power failure point positioning method based on circuit breaker | |
| CN205489804U (en) | Electric wire netting topological structure and state identification system | |
| CN107064745B (en) | Stagewise method for diagnosing faults based on transient current information and Wavelet Entropy | |
| CN104218668B (en) | The tracking defining method of the prepared auto restart of action is caused during device fails |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |