CN105515197A - Power grid topological structure identification method and device - Google Patents

Power grid topological structure identification method and device Download PDF

Info

Publication number
CN105515197A
CN105515197A CN201610005453.2A CN201610005453A CN105515197A CN 105515197 A CN105515197 A CN 105515197A CN 201610005453 A CN201610005453 A CN 201610005453A CN 105515197 A CN105515197 A CN 105515197A
Authority
CN
China
Prior art keywords
node
topology
state
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.)
Granted
Application number
CN201610005453.2A
Other languages
Chinese (zh)
Other versions
CN105515197B (en
Inventor
朱中华
余群兵
金震
陈俊
董凯达
王彦国
宋志伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NR Electric Co Ltd
Original Assignee
NR Electric Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NR Electric Co Ltd filed Critical NR Electric Co Ltd
Priority to CN201610005453.2A priority Critical patent/CN105515197B/en
Publication of CN105515197A publication Critical patent/CN105515197A/en
Application granted granted Critical
Publication of CN105515197B publication Critical patent/CN105515197B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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

The embodiment of the invention provides a power grid topological structure and state identification method and device. The method comprises: regarding switches in a power grid as nodes, and configuring an initial topological data set and a monitoring real time position state for each node; interacting initial topological data sets and monitoring real time position states among the nodes through an information channel; from the initial topological data set of a node, sequentially searching for each node in the power grid to obtain power grid topological node information; the power grid topological node information representing node information included in the power grid and associated relations among the nodes; identifying node attributes, power grid sections and section attributes based on the power grid topological node information; and according to the real time position states, the node attributes and the section attributes, identifying the real time topological effect state of each node, wherein the real time topological effect state is used for representing node topological effects in a power grid topology.

Description

Topological structure of electric recognition methods and device
Technical field
The present invention relates to power domain, particularly relate to a kind of topological structure of electric and state identification method and device.
Background technology
Operation of power networks controls there is very important effect to guarantee power grid security reliability service, high Grid is required in power supply reliability, when the grid collapses, need by fault self-recovery control system isolated fault section fast and effectively, and recover the power supply in non-faulting region rapidly.Because topological structure of electric type is more, comprise string data structure, multiterminal T link hand in hand, open loop, closed loop and many power circuits, overhead wire, cable and joint line etc., existing fault rapidly self-healing control system topology adaptive capacity is limited, need the overall power network topology information in pre-configured target grid region, electric power system configuration effort amount is more, debugging difficulty is large.Along with the development of electrical network, when grid structure changes, control system needs according to new electric network composition, again the overall power network topology information of all relevant apparatus in adjustment System, and set expandability is poor, long-term O&M inconvenience.
As in the prior art, how fault rapidly self-healing control system is more extensively suitable for polymorphic type topological structure electrical network, and how simply and rapidly the topology information of configuring maintenance electrical network, is problem demanding prompt solution.
Summary of the invention
In view of this, the embodiment of the present invention is expected to provide a kind of topological structure of electric and state identification method and device, can solve the problem at least partly.
For achieving the above object, technical scheme of the present invention is achieved in that
The invention process first aspect provides a kind of topological structure of electric and state identification method, and described method comprises: the switch in electrical network is considered as node, and is each Joint Enterprise initial topology data set and monitoring real time position state; Wherein, comprise the node identification of this node in described initial topology data centralization, direct-link node identification number that this node is directly connected and identifying with the power supply point that this node is directly connected; Described real time position state is for characterizing the closed of described switch or off-state; The mutual of described initial topology data set between node and described real time position state is carried out by information channel; From the described initial topology data set of a described node, search for each node identified in described electrical network step by step, obtain power network topology nodal information; The nodal information that described power network topology nodal information sign electrical network comprises and internodal incidence relation; Based on described power network topology nodal information, recognition node attribute, electrical network section and section property; Described section property is for characterizing the described position of electrical network section in power network topology and the connecting relation with node; Described nodal community is for characterizing the position of node in described power network topology and the connecting relation with electrical network section; According to described real time position state, described nodal community and described section property, identify the real-time topology active state of each described node; Wherein, described real-time topology active state for characterize node in described power network topology the topology effect that plays.
Based on such scheme, the described described initial topology data set from a described node, searches for each node identified in described electrical network step by step, obtains power network topology nodal information, comprise: with a node for topological starting point, along power network line building topology node chained list; The direct-link node of described topological node and/or power supply point are added in described topological node chained list as newly-increased node; According to the described initial topology data set of node newly-increased in described topological node chained list, the direct-link node of described newly-increased node and/or power supply point are added in described topological node chained list as follow-up newly-increased node, until all nodes of all traversals, form complete topology node chained list, obtain described power network topology nodal information.
Based on such scheme, described based on described power network topology nodal information, recognition node attribute, electrical network section and section property, comprise: any one node n initial topology that the initial topology data set A of the node m on described complete topology node chained list and described node m is directly connected data set B does intersection operation, produce common factor C; Wherein, described node m is any one node on described complete topology node chained list; Calculate the supplementary set D of common factor C relative to described initial data set A; Node m mark is added in supplementary set D and obtains data set E; Common factor C and data set E interior joint are two the sector data collection being positioned at described node m not homonymy; Wherein, described sector data collection is for the data set of the node that characterizes described electrical network section and comprise and power supply point; According to the element number that described sector data comprises, determine the section property of each described electrical network section; Wherein, described section property comprises trunk section and end segments; Wherein, described trunk section is the section comprising two or more element; Described end segments is the section only comprising an element; According to the electrical network attribute of described node m both sides electrical network section, determine the nodal community of described node m; Wherein, described nodal community comprises trunk node and endpoint node; The node of described trunk node to be both sides be all described trunk section; Described end segments is that at least side is the node of described end segments.
Based on such scheme, described method also comprises: based on described power network topology nodal information, carries out anti-error verification to the described initial topology data set of each node, determines described initial topology data set whether configuration error; If there is described initial topology data set configuration error, then export initial topology data set configuration error information.
Based on such scheme, described based on described power network topology nodal information, anti-error verification is carried out to the described initial topology data set of each node, comprise: if the initial data set of the direct-link node of a node includes the node identification of this node, then determine that the initial topology data set configuration of this node is correct, otherwise configuration error.
Based on such scheme, described real-time topology active state comprises invalid state, maintenance state, segmentation state, contact state and isolated state; Wherein, described invalid state is acquiescence initial condition; Described real time position state comprises the closed conjunction state of the described node of expression or represents the open state that described node disconnects; Described according to real time position state and nodal community and section property, identify the real-time topology active state of each node, comprising: if node is overhauled, then determine that this node is in described maintenance state; If not the node of described maintenance state is in described conjunction state, then determine that described node is in described segmentation state; If not the node of described maintenance state is in described open state and the node left and right sides all has a path being connected to power supply point at least, then determine that the node of non-described maintenance state is in described contact state, otherwise the node of non-described maintenance state is in described isolated state.
Based on such scheme, described method also comprises: by the described real-time topology active state determined and the real-time topology epidemic situation comparison received, if inconsistent, exports real-time topology abnormal state warning message.
Based on such scheme, node logical described in each corresponds to a distributed devices; Described method is applied in described distributed devices.
Embodiment of the present invention second aspect provides a kind of topological structure of electric and status identification means, and described device comprises: dispensing unit, for the switch in electrical network is considered as node, and is each Joint Enterprise initial topology data set and monitoring real time position state; Wherein, comprise in described initial topology data centralization the direct-link node identification number that is directly connected with the node identification of this node, this node and identify with the power supply point that this node is directly connected; Described real time position state is for characterizing the closed of described switch or off-state; Interactive unit, for carrying out the mutual of described initial topology data set between node and described real time position state by information channel; Node searching unit, for the described initial topology data set from a described node, searches for each node identified in described electrical network step by step, obtains power network topology nodal information; The nodal information that described power network topology nodal information sign electrical network comprises and internodal incidence relation; Structure recognition unit, for based on described power network topology nodal information, recognition node attribute, electrical network section and section property; State recognition unit, for according to described real time position state, described nodal community and described section property, identifies the real-time topology active state of each described node; Wherein, described real-time topology active state for characterize node in described power network topology the topology effect that plays.
Based on such scheme, described node searching unit, specifically for a node for topological starting point, along power network line building topology node chained list; The direct-link node of described topological node and/or power supply point are added in described topological node chained list as newly-increased node; According to the described initial topology data set of node newly-increased in described topological node chained list, the direct-link node of described newly-increased node and/or power supply point are added in described topological node chained list as follow-up newly-increased node, until all nodes of all traversals, form complete topology node chained list, obtain described power network topology nodal information.
Based on such scheme, described structure recognition unit, specifically for the initial topology data set A of the node m on described complete topology node chained list and described node m being directly connected, any one node n initial topology data set B does intersection operation, produces common factor C; Wherein, described node m is any one node on described complete topology node chained list; Calculate the supplementary set D of common factor C relative to described initial data set A; Node m mark is added in supplementary set D and obtains data set E; Common factor C and data set E interior joint are two the sector data collection being positioned at described node m not homonymy; Wherein, described sector data collection is for the data set of the node that characterizes described electrical network section and comprise and power supply point; According to the element number that described sector data comprises, determine the section property of each described electrical network section; Wherein, described section property comprises trunk section and end segments; Wherein, described trunk section is the section comprising two or more element; Described end segments is the section only comprising an element; According to the electrical network attribute of described node m both sides electrical network section, determine the nodal community of described node m; Wherein, described nodal community comprises trunk node and endpoint node; The node of described trunk node to be both sides be all described trunk section; Described end segments is that at least side is the node of described end segments.
Based on such scheme, described device also comprises: arrangement abnormalities detecting unit, for based on described power network topology nodal information, carries out anti-error verification to the described initial topology data set of each node, determines described initial topology data set whether configuration error; If there is described initial topology data set configuration error, then export initial topology data set configuration error information.
Based on such scheme, described arrangement abnormalities detecting unit, if the node identification including this node specifically for the initial data set of the direct-link node of a node, then determines that the initial topology data set configuration of this node is correct, otherwise configuration error.
Based on such scheme, described real-time topology active state comprises invalid state, maintenance state, segmentation state, contact state and isolated state; Wherein, described invalid state is acquiescence initial condition; Described real time position state comprises the closed conjunction state of the described node of expression or represents the open state that described node disconnects; Described state recognition unit, if overhauled specifically for node, then determines that this node is in described maintenance state; If not the node of described maintenance state is in described conjunction state, then determine that described node is in described segmentation state; If not the node of described maintenance state is in described open state and the node left and right sides all has a path being connected to power supply point at least, then determine that the node of non-described maintenance state is in described contact state, otherwise the node of non-described maintenance state is in described isolated state.
Based on such scheme, described device also comprises: the abnormal authentication unit of topology status, for by the described real-time topology active state determined and the real-time topology epidemic situation comparison received, if inconsistent, exports real-time topology abnormal state warning message.
The topological structure of electric recognition methods that the embodiment of the present invention provides and device, by configuring initial topology data set and the monitoring real time position state of each node, by the initial topology data set of each node and monitoring real time position state mutual, node traverses will obtain the power network topology nodal information of the electrical network overall situation, and determine electrical network section, section property, nodal community and real-time topology active state, method described in the present embodiment goes for any one electric network composition, there is the feature of adaptivity and highly versatile, simultaneously in the present embodiment when newly-increased electric network composition, by configuring the initial topology data set of corresponding node and monitoring real time position state information, decrease a large amount of because increasing the extensive works such as topological structure parameter that node or deletion of node cause newly.Obviously meanwhile, utilize method described in the present embodiment to carry out the acquisition of the topological parameter such as topological structure of electric identification and electrical network section, section property, nodal community and real-time topology active state, allow electrical network more newly-increased node, deletion of node, realize the plug and play of switch.
Accompanying drawing explanation
The schematic flow sheet of the first topological structure of electric that Fig. 1 provides for the embodiment of the present invention and state identification method;
A kind of electric network composition schematic diagram that Fig. 2 provides for the embodiment of the present invention;
Fig. 3 is the syndeton schematic diagram of a kind of distributed devices of being supplied to of the embodiment of the present invention and distributed devices structure;
The structural representation of a kind of topological structure of electric recognition device that Fig. 4 provides for the embodiment of the present invention;
The schematic flow sheet of the topological structure of electric of the identification electrical network overall situation that Fig. 5 provides for the embodiment of the present invention;
Fig. 6 is the schematic flow sheet that the embodiment of the present invention obtains real-time topology active state.
Embodiment
Below in conjunction with Figure of description and specific embodiment technical scheme of the present invention done and further elaborate.
As shown in Figure 1, the present embodiment provides a kind of topological structure of electric and state identification method, and described method comprises:
Step S110: the switch in electrical network is considered as node, and be each Joint Enterprise initial topology data set and monitoring real time position state; Wherein, comprise in described initial topology data centralization the direct-link node identification number that is directly connected with the node identification of this node, this node and identify with the power supply point that this node is directly connected; Described real time position state is for characterizing the closed of described switch or off-state;
Step S120: carry out the mutual of described initial topology data set between node and described real time position state by information channel;
Step S130: from the described initial topology data set of a described node, searches for each node identified in described electrical network step by step, obtains power network topology nodal information; The nodal information that described power network topology nodal information sign electrical network comprises and internodal incidence relation;
Step S140: based on described power network topology nodal information, recognition node attribute, electrical network section and section property; Wherein, described section property is for characterizing the described position of electrical network section in power network topology and the connecting relation with node; Described nodal community is for characterizing the position of node in described power network topology and the connecting relation with electrical network section;
Step S150: according to described real time position state, described nodal community and section property, identifies the real-time topology active state of each described node; Wherein, described real-time topology active state for characterize node in described power network topology the topology effect that plays.
Topological structure of electric recognition methods described in the present embodiment can be and is applied in various electronic equipment, and such as, Distributed Computer System or computer platform, for automatically identifying topological structure of electric.
Switch in step S110 can be all kinds can the switch of control circuit conducting and disconnection, such as, and hand switch or automatic switch etc.A switch in step s 110 in electric network composition is considered as a node.Here power supply point for the element of electric energy can be provided, the elements such as such as various types of battery, supply station.
According to this node in electrical network with the annexation of other nodes and power supply point, configure initial topology data set, described initial topology data set comprises the direct-link node be directly connected with this node in the present embodiment, and direct-link node is here not middle not through other electronic components; But connecting circuit between this node and direct-link node there is no other switch.Such as, an electrical network comprises node A, Node B and node C, and on the connecting circuit of Node B between node A and node C, in this time, Node B is the direct-link node of node A and node C respectively, and node A and node C is not direct-link node.The power supply point of described initial topology data centralization is, is not having with this node the power supply component just having connecting circuit through other switches.
A usual node is corresponding to the distributed devices with information processing capability in the present embodiment.The initial topology data set of node and real time position state, all undertaken storing and monitoring by this branch's formula device.
The mark of described node in the present embodiment, can comprise that the title of node, the numbering of node or node geo-location etc. are various can be positioned at the information identifying corresponding node.The identification information of same power supply point also can be that power supply point label, the title of power supply point or the geographical position of power supply point etc. are various can the information of this power supply point of unique identification.
In the step s 120, each distributed devices can pass through information channel, and information channel here can comprise wired transmission channel and/or wireless transfer channel carries out the initial topology data set of each node and the mutual of real time position state.
Such as, comprise S switch at an electrical network, then represent in this electrical network have S node.Each node is to there being a distributed devices in logic.Information interaction can be carried out between these distributed devices.Such as, one in S distributed devices initial topology data set and the real time position state receiving other S-1 node that other S-1 distributed devices send.Annexation between the node that can represent according to these initial topology data sets in step s 130, which, traversal identifies each initial topology data set one by one, obtains described power network topology nodal information.Such as, by the data processing of described initial topology data set, at least can know in current electric grid to include which node, the annexation etc. between node and node.
In step S140, according to power network topology nodal information identification electrical network section; Here each electrical network can be divided into multiple section according to switch.These Grids have plenty of the trunk section in electrical network, have plenty of the end segments being positioned at electrical network edge.Therefore also will identify the section property of electrical network section in the present embodiment.The node simultaneously had is the center being positioned at electrical network, has plenty of the marginal position being positioned at electrical network, also can determine the nodal community of each node in the present embodiment.
Obviously, the Kai Heguan of switch in electrical network, direct relation the electric current actual motion topology of current electric grid.Therefore described method also comprises in the present embodiment, determine the real-time topology active state of this switch in electrical network result according to real time position relation and nodal community and section property.Concrete as, some switches have been communicated with power supply point, can make power supply point by this switch to mains supply, some switch current failure, are in inspecting state, needs just can carry out the electronic component of powering by this switch, obvious possibility will be in off position, and the state of these switches all directly acts on power network topology, therefore also finally also can determine described real-time topology active state in the present embodiment, with the topological structure of Overall Acquisition electrical network, realize the automatic identification of power network topology.
Described step S130 can comprise:
With a node for topological starting point, along power network line building topology node chained list;
The direct-link node of described topological node and/or power supply point are added in described topological node chained list as newly-increased node;
According to the described initial topology data set of node newly-increased in described topological node chained list, the direct-link node of described newly-increased node and/or power supply point are added in described topological node chained list as follow-up newly-increased node, until all nodes of all traversals, form complete topology node chained list, obtain described power network topology nodal information.
1 node is added in topological node chained list, this node is just as newly-increased node, utilize the initial topology data set of this newly-increased node, just can determine (such as, draw out) direct-link node that connects around this newly-increased node and power supply point, what repeatedly perform that aforesaid operations obviously just can be easy traverses each node in this electrical network and power supply point, thus the topological structure of electric crossed by switch and power supply point stars in acquisition electrical network.
Namely this complete topology node chained list can be the topological structure of the final whole electrical network identified.
As further improvement of this embodiment, described step 130 can comprise:
Any one node n initial topology that the initial topology data set A of the node m on described complete topology node chained list and described node m is directly connected data set B does intersection operation, produces common factor C; Wherein, described node m is any one node on described complete topology node chained list;
Calculate the supplementary set D of common factor C relative to described initial data set A;
Node m mark is added in supplementary set D and obtains data set E;
Common factor C and data set E interior joint are two the sector data collection being positioned at described node m not homonymy; Wherein, described sector data collection is for the data set of the node that characterizes described electrical network section and comprise and power supply point;
According to the element number that described sector data comprises, determine the section property of each described electrical network section; Wherein, described section property comprises trunk section and end segments; Wherein, described trunk section is the section comprising two or more element; Described end segments is the section only comprising an element;
According to the electrical network attribute of described node m both sides electrical network section, determine the nodal community of described node m; Wherein, described nodal community comprises trunk node and endpoint node; The node of described trunk node to be both sides be all described trunk section; Described end segments is that at least side is the node of described end segments.
Below lift a concrete example:
Below so that power network line topology is for example as shown in Figure 2, how introduction determines that described Grid, area attribute and nodal community etc. characterize the information of power network topology current state.As shown in Figure 2, in this electrical network, there are 3 power supply points, 5 station institutes, 5 stand ceases to be busy switches.Switch is considered as node.Solid blockage represents and is in conjunction state of switch in fig. 2, and what hollow blockage represented is in a point state of switch.These 3 power supply points are power supply point A respectively, power supply point B and power supply point C.Power supply point A is numbered 9001, and power supply point B is numbered 9002, and power supply point C is numbered 9003.5 station electricity are stand institute 1, institute 2 of standing, institute 3 of standing, stand institute 4 and institute 5 of standing respectively.The numbering of each node is respectively from 6001 to 6033.
Utilize the initial topology data set of step S110 configuration node 6001 to the node 6033 described in the present embodiment, shown in configuration result table 1.
The initial topology data set of table 1 Joint Enterprise
By information channel, distributed devices can obtain data all in above-mentioned table 1.
Utilize the step S130 described in the present embodiment can start to build topological node chained list, obtain electric topology information.Such as, for node 6006, initial topology data set is configured to { 6006,6005,6007,6008,6009,6010,6011}.The distributed devices of node 6006 correspondence with this node for starting point building topology node chained list, and by direct-link node 6005, 6007, 6008, 6009, 6010, 6011 join chained list, be that keyword searches the initial topology data set { 6005 of 6005 issues by information channel with node serial number 6005, 6006, 6007, 6008, 6009, 6010, 6002}, 6002 is newly-increased node, join topological node chained list, again with node serial number 6002 be keyword search to 6002 initial topology data set { 6002, 6001, 6003, 6004, 6005}, the rest may be inferred, extend step by step along newly increasing node to next stage direct-link node, until all node recognitions complete on power network line, the distributed devices that each node is corresponding identifies all nodes and initial topology data set thereof in table 1.
Utilize step S140 described in the present embodiment to identify electrical network section.Such as, for 6002 nodes, the common factor of 6002 and 6003 initial topology data sets is that { 6001,6002,6003,6004}, { 6001,6002,6003,6004} is { 6005} for the supplementary set of 6002 node initial topology data sets to this common factor.Node 6002 to supplementary set { is obtained data set { 6002,6005} in 6005}.{ 6001,6002,6003,6004} and { 6002, two electrical network sections that 6005} two data set node isolates on power network line, are the direct-connected section of 6002 node both sides, and two sector data integrate left sector data collection as node 6002 and right sector data collection.Increase newly into topological section chained list by these two sections, the element number that obviously these two sector data collection comprise all is greater than 1, and obviously these two Grids are all trunk section; Node 6002 is judged to be trunk node.
For another example, the side sector data collection of identifiable design egress 6,003 6003,6001,6002,6004}, this section has existed with topological section chained list; Opposite side sector data collection is that { 6003}, increases newly into topological section chained list, is end segments; Therefore 6003 be judged to be endpoint node.
Again such as, the side sector data collection { 6001,6002,6003 of identifiable design egress 6001,6004}, opposite side sector data collection is that { 6001,9001}, comprises power supply point, this side is one of power supply section of Global Topological, and 6001 both sides sections are trunk section, and 6001 is trunk node.
Travel through all nodes, identify the both sides section of the upper each node of topology one by one, nodal community, all sections and sector data collection thereof in topology, each section property, the trunk node that each trunk region segment data set comprises forms trunk node data collection corresponding to this section, thus the topological correlation established between each section in topological section chained list and the node in topological node chained list, for the node both sides section identified of Fig. 2 instantiation and nodal community as shown in table 2, each section and data set thereof, section property is as shown in table 3, namely the automatic identification of electrical network shown in Fig. 2 is completed by above method.
Table 2 power network topology node and nodal community
Table 3 power network topology section 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 problem of power network topology identification exception that information does not cause entirely, described method also comprises in the present embodiment:
Based on described power network topology nodal information, anti-error verification is carried out to the described initial topology data set of each node, determine described initial topology data set whether configuration error;
If there is described initial topology data set configuration error, then export initial topology data set configuration error information.Simultaneously by the output of error message, the stability of electrical network and the lifting of fail safe can be provided.
Usually the verification that whether this initial topology data set configuration information is wrong, before being generally positioned at described step S140.Concrete, described based on described power network topology nodal information, anti-error verification is carried out to the described initial topology data set of each node, comprise: if the initial data set of the direct-link node of a node includes the node identification of this node, then determine that the initial topology data set configuration of this node is correct, otherwise configuration error.
Such as, for the described electrical network in Fig. 2, according to the initial topology data set of each node of the power network topology nodal information identified and reception, carry out information checking.Such as node 6006, all direct-link nodes 6005,6007,6008,6009,6010,6011 of node 6006, all there are 6006 node serial numbers in the initial topology data set of these direct-link nodes, the initial topology data set configuration of predicate node 6006 is correct.Adopt same method, nodes all in topological data chained list and topological data set are verified, if all nodes and initial topology data set thereof are all by verification, then determine that initial topology data configuration is normal, otherwise there is any one node mistake, export initial topology data set configuration error information, prompting staff checks the initial topology data set of corresponding node, facilitates follow-up accurate identification power network topology and topological parameter etc.Here output error message can comprise the information such as the node serial number determining error node, facilitates staff to check renewal easy with initial topology data set.
Also need the real-time topology active state being determined each node by step S150 in the present embodiment.Such as, described real-time topology active state comprises invalid state, maintenance state, segmentation state, contact state and isolated state; Wherein, described invalid state is acquiescence initial condition.
Described real time position state comprises the closed conjunction state of the described node of expression or represents the open state that described node disconnects.
Described step S150 can comprise:
If node is overhauled, then determine that this node is in described maintenance state;
If not the node of described maintenance state is in described conjunction state, then determine that described node is in described segmentation state;
If not the node of described maintenance state is in described open state and the node left and right sides all has a path being connected to power supply point at least, then determine that the node of non-described maintenance state is in described contact state, otherwise the node of non-described maintenance state is in described isolated state.When specific implementation, be in the node of isolated state, have at least side to there is not the path of this node to power supply point.The decision condition of the path that side here does not exist from this node to power supply point can be: the node being in point state or described maintenance state from this node side to the path of power supply point cuts off, or this node side does not reach the path of power supply point.
Utilize the method that the present embodiment provides, assuming that two of electrical network shown in Fig. 2 kinds of running statuses, identify the real-time topology active state of each node in Fig. 2.
In running status one, suppose that in Fig. 2, all nodes are all at normal operating condition, not maintenance, the real time position state of each node is as shown in real time position state column in table 4.
Known by look-up table 4, only node 6012 and node 6022 are a point state, and other nodes are conjunction state, and according to the recognition logic of the described segmentation state of real-time topology active state, the node that first can identify conjunction state non-maintenance state is described segmentation state.
For node 6012, carrying out Topologically ergodic along trunk section and trunk node thereof, there is a path [6012--> trunk section 8-->6011--> trunk section 7-->6006--> trunk section 4-->6005--> trunk section 3-->6002--> trunk section 2-->6001 trunk section 1-->9001] to power supply point 9001 in the left side of node 6012.Also there is a path [6012--> trunk section 9-->6013--> trunk section 10-->6025--> trunk section 16-->6027--> trunk section 17-->6026--> trunk section 18-->9002] to power supply point 9002 in the right side of node 6012, therefore according to the recognition logic of the described contact state of real-time topology active state, determine that node 6012 real-time topology active state is identified as described contact state.Described contact state can be identified as by recognition node 6022 real-time topology active state equally.The rightmost side one is in table 4 classified as real-time topology active state, is the recognition result of the real-time topology active state of each node to the electrical network shown in Fig. 2.
The real time position state of each node and real-time topology active state in table 4 running status one
In concrete implementation procedure, if some distributed devices find that the real-time topology active state of its node identified is inconsistent with the real-time topology active state received from corresponding distributed devices, then method described in the present embodiment also will comprise: by the described real-time topology active state determined and the real-time topology epidemic situation comparison received, if inconsistent, export real-time topology abnormal state warning message.
Concrete as, each Node distribution formula device is constantly issued and is monitored and upgrade real time position state and/or the real-time topology active state of corresponding node, check one by one with all node state table of distributed devices self-identifying simultaneously, if state is inconsistent, the warning information characterizing topological active state exception is sent through time delay, if both state consistencies, verification is passed through, the real-time topology active state identification success of all nodes on circuit.
In Fig. 2 electrical network, the dynamic self-identifying of real-time topology active state of all nodes completes, and its state in table 4 real-time topology active state is listed.
In running status two, suppose that in Fig. 2, all nodes are all at normal operating condition, not maintenance, the position of the switch of node is had to change in power network topology, current state is in table 5 shown in the real time position status Bar shown in electrical network example running status two, and node 6002,6005,6012,6022 is a point state, and other nodes are conjunction state, according to the recognition logic of the described segmentation state in real-time topology active state, the node that first can identify conjunction state non-maintenance state is described segmentation state.
Node 6012 only has a side path to reach power supply point 9002, and the path arriving 9001 is cut off by 6005, according to the recognition logic of the described isolated state in real-time topology active state, is identified as described isolated state.Same node 6002 and node 6022 are also identified as described isolated state.All there is not the path arriving power supply point in node 6005 both sides, is identified as described isolated state.
Through the abnormal verification scheme of topological active state, by rear, the real-time topology active state of each node in table 5 real-time topology active state is listed.
The real time position state of each node and real-time topology active state in table 5 running status two
A described node logical in method described in the present embodiment corresponds to a distributed devices, and namely a switch corresponds to a distributed devices.Method described in the present embodiment is applied to described distributed devices.Such as, as shown in Figure 3, have M switch namely to comprise M node in electrical network, this time, these distributed devices were interconnected described information channel, can carry out information interaction with regard to logic to there being M distributed devices.Between any two described distributed devices, mutual information can comprise the information such as initial topology data and topological active state, also can comprise the information such as the real time position state of corresponding node.
Distributed devices described in each can both be Joint Enterprise initial topology data set, monitoring real time position state and the topological active state etc. of its correspondence.Distributed devices described in each receives the initial topology data set of other distributed devices transmission and described real time position state by message channel, again based on each node in each initial topology data set traversal electrical network, obtain the power network topology nodal information of the electrical network overall situation, finally identify the real-time topology active state etc. of electrical network section, section property, nodal community and each node.
Described distributed devices can comprise 4 parts in the present embodiment; Represent respectively with A, B, C, D in figure 3.These four modules can be distribution topology self-identifying module respectively, topology information configures anti-error module, the abnormal correction verification module of the automatic identification module of topological active state and topological active state.Described distribution topology self-identifying module, by search node and the topological structure identifying electrical network, obtains the information such as described power network topology nodal information, electrical network section, section property and nodal community.Described topology information configures anti-error module can detect the initial topology data set configuration error whether having node, and provides corresponding error message.The automatic identification module of described topological active state can determine the real-time topology active state of each node.The abnormal correction verification module of described topological active state can utilize aforementioned said method, determines the real-time topology active state mistake whether having distributed devices to issue, and provides corresponding warning message.Owing to adopting distributed devices in the present embodiment to monitor a node, make information processing load relative distribution, the efficiency that power network topology parameter is determined can be promoted.
In figure 3, A represents distributed topological self-identifying module, and B represents that topology information configures anti-error correction verification module, and C represents topological active state self-identifying module, and D represents the abnormal correction verification module of topological active state.
As shown in Figure 4, the embodiment of the present invention also provides a kind of topological structure of electric recognition device, and described device comprises:
Dispensing unit 110 for the switch in electrical network is considered as node, and is each Joint Enterprise initial topology data set and monitoring real time position state; Wherein, comprise in described initial topology data centralization the direct-link node identification number that is directly connected with the node identification of this node, this node and identify with the power supply point that this node is directly connected; Described real time position state is for characterizing the closed of described switch or off-state;
Interactive unit 120, for carrying out the mutual of described initial topology data set between node and described real time position state by information channel;
Node searching unit 130, for the described initial topology data set from a described node, searches for each node identified in described electrical network step by step, obtains power network topology nodal information; The nodal information that described power network topology nodal information sign electrical network comprises and internodal incidence relation;
Structure recognition unit 140, for based on described power network topology nodal information, recognition node attribute, electrical network section and section property;
State recognition unit 150, for according to described real time position state and described nodal community and described section property, identifies the real-time topology active state of each described node; Wherein, described real-time topology active state for characterize node in described power network topology the topology effect that plays.
Topological structure of electric recognition device described in this enforcement, variously have in the electronic equipment of information processing capability for being applied to, such as, desktop computer, notebook computer etc. are various can carry out information processing, can monitor in the electronic equipment of real time position state of corresponding node simultaneously.
Described dispensing unit 110, to having storage medium, can store the described real time position state that described initial topology data and monitoring obtain.
Described interactive unit 120 may correspond in various communication interface, can carry out information interaction, obtains described initial topology data and the real time position state of each node.
Described node searching unit 130, structure recognition unit 140 and described state recognition unit 150 all may correspond to processor in electronic equipment or treatment circuit, here processor or treatment circuit, by performing the code pre-set, the function of above-mentioned functions unit can be realized.Described processor can comprise the process structure that central processing unit, digital signal processor, programmable array or microprocessor or programmable array etc. have information processing capability.
Described treatment circuit can comprise application-specific integrated circuit ASIC etc.
In a word, device described in the present embodiment, can can safeguard the initial topology data set of at least one node and the acquisition of real time position state on the one hand, the initial topology data set of whole electrical network can be obtained by information interaction simultaneously, and then power network topology and electrical network section can be carried out, the automatic acquisition of section property and the power network topology parameter such as nodal community and real-time topology active state, the acquisition efficiency of power network topology parameter is improved greatly relative to prior art, simplify the load of staff, improve in acquisition process, because thinking the problems such as the poor accuracy that operation causes in a large number.
Further, described node searching unit 130, specifically for a node for topological starting point, along power network line building topology node chained list; The direct-link node of described topological node and/or power supply point are added in described topological node chained list as newly-increased node; According to the described initial topology data set of node newly-increased in described topological node chained list, the direct-link node of described newly-increased node and/or power supply point are added in described topological node chained list as follow-up newly-increased node, until all nodes of all traversals, form complete topology node chained list, obtain described power network topology nodal information.
Described structure recognition unit 140, specifically for the initial topology data set A of the node m on described complete topology node chained list and described node m being directly connected, any one node n initial topology data set B does intersection operation, produces common factor C; Wherein, described node m is any one node on described complete topology node chained list; Calculate the supplementary set D of common factor C relative to described initial data set A; Node m mark is added in supplementary set D and obtains data set E; Common factor C and data set E interior joint are two the sector data collection being positioned at described node m not homonymy; Wherein, described sector data collection is for the data set of the node that characterizes described electrical network section and comprise and power supply point; According to the element number that described sector data comprises, determine the section property of each described electrical network section; Wherein, described section property comprises trunk section and end segments; Wherein, described trunk section is the section comprising two or more element; Described end segments is the section only comprising an element; According to the electrical network attribute of described node m both sides electrical network section, determine the nodal community of described node m; Wherein, described nodal community comprises trunk node and endpoint node; The node of described trunk node to be both sides be all described trunk section; Described end segments is that at least side is the node of described end segments.
Described device also comprises:
Arrangement abnormalities detecting unit, for based on described power network topology nodal information, carries out anti-error verification to the described initial topology data set of each node, determines described initial topology data set whether configuration error; If there is described initial topology data set configuration error, then export initial topology data set configuration error information.Here output initial topology data set configuration error information, can be the warning message to maintenance platform transmission, the warning message etc. that also can be sent by the signal such as light, sound.
Further, described arrangement abnormalities detecting unit, if the node identification including this node specifically for the initial data set of the direct-link node of a node, then determines that the initial topology data set configuration of this node is correct, otherwise configuration error.
Described real-time topology active state comprises invalid state, maintenance state, segmentation state, contact state and isolated state; Wherein, described invalid state is acquiescence initial condition.Described real time position state comprises the closed conjunction state of the described node of expression or represents the open state that described node disconnects.
Described state recognition unit 150, if overhauled specifically for node, then determines that this node is in described maintenance state; If not the node of described maintenance state is in described conjunction state, then determine that described node is in described segmentation state; If not the node of described maintenance state is in described open state and the node left and right sides all has a path being connected to power supply point at least, then determine that the node of non-described maintenance state is in described contact state, otherwise the node of non-described maintenance state is in described isolated state.
State recognition unit described in the present embodiment can be easy the real-time topology active state confirming each node in electrical network, there is structure simple and realize easy feature.
Described device also comprises:
The abnormal authentication unit of topology status, for by the described real-time topology active state determined and the real-time topology epidemic situation comparison received, if inconsistent, exports real-time topology abnormal state warning message.
Here the abnormal authentication unit of topology status, whether the real-time topology state determined before first can verifying each node is correct, incorrectly can also generate described real-time topology abnormal state warning message automatically to correct.
The abnormal authentication unit of described arrangement abnormalities detecting unit and described topology status all may correspond to processor in electronic equipment or the structure such as treatment circuit and communication interface, processor or treatment circuit can carry out information processing on the one hand, by the output of warning message, can correct the real-time topology active state of corresponding node in time on the other hand.
Device in a word described in the present embodiment, can be used in the recognition methods of aforesaid topological structure of electric, has the feature that recognition efficiency is high and identification accuracy is high equally.
In concrete implementation procedure, the power network topology recognition device described in the present embodiment can be the part of described distributed devices.Described dispensing unit 110 may correspond to the module that can configure initial topology data set and real time position state in distributed devices, described node searching unit 130 may correspond to the interface be connected with message channel in distributed devices, and described structure recognition unit 140 may correspond in the automatic identification module of described distribution topology.Described state recognition unit may correspond in the automatic identification module of described topological active state.
Several concrete example is provided below in conjunction with above-described embodiment:
Example one:
This example provides a kind of distributed power network topology and the dynamic self-identifying method of state, each switch on power network line is considered as node, the power network line sectional area separated by node is considered as section, each node is to the distributed devices that should have on a logical meaning, by information channel interactive information between distributed devices, each distributed devices is based on the initial topology data set of its corresponding node and node real time position state, by distribution topology self-identifying module, topology information configures anti-error verification, topology active state self-identifying module, the Algorithm Analysis of the abnormal correction verification module of topology active state, realize the automatic identification from distributed single-point to the structural topology of the Grid overall situation and all node real-time topology active states.
The initial topology data set of each Node distribution formula device configuration.The element of initial topology data set here comprises: the direct connected node numbering of this node serial number, this node or directly connected power source point numbering.
Distributed devices is each via topological self-identifying algorithm, and based on this node configured initial topology data, automatically identify the global structure topology of power network line, concrete steps can comprise:
Step 1: each Node distribution formula device only configures the initial topology data set of this node.
Step 2: distributed devices issues the initial topology data set of this node by information channel.
Step 3: distributed devices for topological starting point, sets up the topological node chained list of power network line with this node.The node of this node initial topology data centralization or power supply point are increased on topological node chained list.
Step 4: be numbered index key with the newly-increased node on topological node chained list, initial topology data set in search information channel, filter out the initial topology data set of newly-increased node, if this data centralization has non-existent node on present topology node chained list, these nodes are increased newly on topological node chained list.
Repeat step 4, topological node chained list is along newly increasing node and initial topology data set extends step by step, and when all next stage direct-link nodes are all increased on topological node chained list, then all node recognitions in power network line topology complete.
Step 5: the anti-error verification of configuration of initial topology data set.If all direct-link node initial topology data centralizations of node all exist this node serial number, judge that the configuration of this node initial topology data set is correct.All nodes in traversal topological node chained list, verify one by one, if having any one node to verify be judged as mistake, report initial topology data collocation error, goes to step 3) continue to perform.If the initial topology data set of all nodes all verifies correctly, perform next step.
Step 6: node and its direct-link node initial topology data set carried out series sets computing, identifies the upper all sections be separated out by node of topology one by one, increases topological section chained list one by one newly, until all section identification completes; Analyze each sector data collection characteristic, identify the attribute of each section; The relation property of analysis node and section, identifies each nodal community; Here determine that the method for electrical network section and section property can comprise:
Step 6.1: the node m initial topology data set A on topological node chained list is done intersection operation with its any one node n initial topology data set B that is directly connected, produces common factor C.
Step 6.2: calculate the supplementary set D of common factor C relative to data set A, adds node m numbering in data set D and obtains data E.
Step 6.3: power network line is divided into two sections by data set C, data set E interior joint respectively, two data sets are the direct-connected sector data collection in node m both sides.
Step 6.4: compared with the sector data collection on present topology section chained list by the sector data collection identified, not identically increases newly in topological section chained list.
Step 6.5: the section property that sector data collection has two and above element is judged to be trunk section, only has the section property of an element to be judged to be end segments.Its attribute of node that both sides section is trunk section is judged to be trunk node, and its attribute of node having to be end segments in the section of both sides judges endpoint node; Connected by trunk node between trunk section, the trunk node of trunk section forms the trunk node data collection of this section;
Step 7: the branch topology relationship of each electrical network section and topological node chained list interior joint in building topology section chained list one by one, namely completes the self-identifying from distributed single node to power network line global structure topology.
The real-time topology active state of described node is divided into: segmentation state, contact state, isolated state, maintenance state and invalid state.The enforcement topology status of each node, depends on this node state and circuit real time operation mode, needs dynamic auto adjustment with power system operation.Each real-time topology active state recognition logic can be as follows:
Segmentation state: node is in conjunction state, being used for connecting each sectional power supply of circuit, is segmentation state;
Contact state: node is in a point state, is used for connection two circuits as the spare power supply is contact state.
Isolated state: node is in a point state, the section be used on isolation circuit departs from electrical network, is isolated state.
Maintenance state: no matter divide, conjunction state, node has artificial maintenance, by being manually set to maintenance state.
Invalid state: when node cannot be judged to be other four kinds of states is invalid state.
Described step 8 specifically can comprise: each Node distribution formula device based on the electric network composition topology information of the electrical network overall situation self identified, in conjunction with each node point/conjunction state, identify the real-time topology active state of each node, specifically can comprise:
Step 8.1: each Node distribution formula device self has identified the electric network composition topology information of the electrical network overall situation.
Step 8.2: each Node distribution formula device issues the real-time status table of this node, this table packet contains: this node divides/conjunction state, this node real-time topology active state.This node divides/and conjunction state gathers by corresponding distributed devices.
Step 8.3: based on the real-time status table that distributed devices is issued by each node, by topological active state recognizer, identify the real-time topology active state of all nodes separately.Its method and step 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, then judge that this node is as maintenance state.
Step 8.33: if node is conjunction state, and non-maintenance state, then judge that this node is segmentation state.
Step 8.34: if node is a point state, and non-maintenance state, with this node for starting point, along line topological left/right wing path search, if left/right both sides all at least exist one from this node to the path of power supply point, then this node is judged as contact state.From this node to the decision condition of the path of power supply point be: the node from this node to power supply point path is segmentation state.
Step 8.35: if node is a point state, non-maintenance state, with this node for starting point, along line topological left/right route searching, if at least side (left side or right side) does not exist the path from this node to power supply point, then this node is judged as isolated state.The decision condition of the path that side does not exist from this node to power supply point is: the node being in point state or maintenance state from this node side to all paths of power supply point cuts off, or this all path, node side does not have power supply point.
Step 9: distributed devices carries out the abnormal verification of topological active state.The node real-time topology active state that all node real-time topology active states and other devices of self-identifying are issued contrasts by distributed devices, if state is inconsistent, topological active state abnormality alarming information is sent through time delay, if both state consistencies, verification is passed through, the real-time topology active state identification success of all nodes on circuit.Finally, the abnormal verification of topological active state is passed through, and completes the real-time topology active state self-identifying of all nodes of Grid.
Example two:
As shown in Figure 5, this example provides another kind of topological structure of electric information getting method, comprising:
Step S1: configuration concurrency cloth initial topology data set.
Step S2: with this node for starting point building topology node chained list.
Step S3: the initial topology data set identifying newly-increased node.
Step S4: direct-link node is increased newly into topological node chained list.
Step S5: judge to have identified all nodes and initial topology data set, be enter step S6, otherwise return step S3.
Step S6: node initial topology data set configuration verification, enter step S7 by verification, if not by verification, then give a warning A, and return step S2.
Step S7: the set operation identification topology section of node topology data set and attribute.
Step S8: judge whether to have identified all topological sections, be enter step S9, otherwise return step S7.
Step S9: the branch topology relationship setting up section and node, forms the structural topology of the power network line overall situation.Warning A represents initial topology data collocation error.
Example three::
As shown in Figure 6, this example provides another kind of topological active state dynamic self-identifying method, comprising:
Step S11: the self-identifying of power network line global structure topology completes.
Step S12: the real-time status table issuing and upgrade 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 identification.
Step S15: the real-time topology active state having identified all topological nodes, if enter step S16, otherwise returns step S12.
Step S16: verify that whether topological active state is abnormal, then this flow process terminates if not, if then export warning C.Warning C represents that topological active state is abnormal.
In several embodiments that the application provides, should be understood that disclosed equipment and method can realize by another way.Apparatus embodiments described above is only schematic, such as, the division of described unit, be only a kind of logic function to divide, actual can have other dividing mode when realizing, and as: multiple unit or assembly can be in conjunction with, maybe can be integrated into another system, or some features can be ignored, or do not perform.In addition, the coupling each other of shown or discussed each part or direct-coupling or communication connection can be by some interfaces, and the indirect coupling of equipment or unit or communication connection can be electrical, machinery or other form.
The above-mentioned unit illustrated as separating component or can may not be and physically separates, and the parts as unit display can be or may not be physical location, namely can be positioned at a place, also can be distributed in multiple network element; Part or all of unit wherein can be selected according to the actual needs to realize the object of the present embodiment scheme.
In addition, each functional unit in various embodiments of the present invention can all be integrated in a processing module, also can be each unit individually as a unit, also can two or more unit in a unit integrated; Above-mentioned integrated unit both can adopt the form of hardware to realize, and the form that hardware also can be adopted to add SFU software functional unit realizes.
One of ordinary skill in the art will appreciate that: all or part of step realizing said method embodiment can have been come by the hardware that program command is relevant, aforesaid program can be stored in a computer read/write memory medium, this program, when performing, performs the step comprising said method embodiment; And aforesaid storage medium comprises: movable storage device, read-only memory (ROM, Read-OnlyMemory), random access memory (RAM, RandomAccessMemory), magnetic disc or CD etc. various can be program code stored medium.
The above; be only the specific embodiment of the present invention, but protection scope of the present invention is not limited thereto, is anyly familiar with those skilled in the art in the technical scope that the present invention discloses; change can be expected easily or replace, all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of described claim.

Claims (15)

1. topological structure of electric and a state identification method, is characterized in that, described method comprises:
Switch in electrical network is considered as node, and is each Joint Enterprise initial topology data set and monitoring real time position state; Wherein, comprise the node identification of this node in described initial topology data centralization, direct-link node identification number that this node is directly connected and identifying with the power supply point that this node is directly connected; Described real time position state is for characterizing the closed of described switch or off-state;
The mutual of described initial topology data set between node and described real time position state is carried out by information channel;
From the described initial topology data set of a described node, search for each node identified in described electrical network step by step, obtain power network topology nodal information; The nodal information that described power network topology nodal information sign electrical network comprises and internodal incidence relation;
Based on described power network topology nodal information, recognition node attribute, electrical network section and section property; Described section property is for characterizing the described position of electrical network section in power network topology and the connecting relation with node; Described nodal community is for characterizing the position of node in described power network topology and the connecting relation with electrical network section;
According to described real time position state, described nodal community and described section property, identify the real-time topology active state of each described node; Wherein, described real-time topology active state for characterize node in described power network topology the topology effect that plays.
2. method according to claim 1, is characterized in that,
The described described initial topology data set from a described node, searches for each node identified in described electrical network step by step, obtains power network topology nodal information, comprising:
With a node for topological starting point, along power network line building topology node chained list;
The direct-link node of described topological node and/or power supply point are added in described topological node chained list as newly-increased node;
According to the described initial topology data set of node newly-increased in described topological node chained list, the direct-link node of described newly-increased node and/or power supply point are added in described topological node chained list as follow-up newly-increased node, until all nodes of all traversals, form complete topology node chained list, obtain described power network topology nodal information.
3. method according to claim 2, is characterized in that,
Described based on described power network topology nodal information, recognition node attribute, electrical network section and section property, comprising:
Any one node n initial topology that the initial topology data set A of the node m on described complete topology node chained list and described node m is directly connected data set B does intersection operation, produces common factor C; Wherein, described node m is any one node on described complete topology node chained list;
Calculate the supplementary set D of common factor C relative to described initial data set A;
Node m mark is added in supplementary set D and obtains data set E;
Common factor C and data set E interior joint are two the sector data collection being positioned at described node m not homonymy; Wherein, described sector data collection is for the data set of the node that characterizes described electrical network section and comprise and power supply point;
According to the element number that described sector data comprises, determine the section property of each described electrical network section; Wherein, described section property comprises trunk section and end segments; Wherein, described trunk section is the section comprising two or more element; Described end segments is the section only comprising an element;
According to the electrical network attribute of described node m both sides electrical network section, determine the nodal community of described node m; Wherein, described nodal community comprises trunk node and endpoint node; The node of described trunk node to be both sides be all described trunk section; Described end segments is that at least side is the node of described end segments.
4. according to the method in claim 2 or 3, it is characterized in that,
Described method also comprises:
Based on described power network topology nodal information, anti-error verification is carried out to the described initial topology data set of each node, determine described initial topology data set whether configuration error;
If there is described initial topology data set configuration error, then export initial topology data set configuration error information.
5. method according to claim 4, is characterized in that,
Described based on described power network topology nodal information, anti-error verification is carried out to the described initial topology data set of each node, comprising:
If the initial data set of the direct-link node of a node includes the node identification of this node, then determine that the initial topology data set configuration of this node is correct, otherwise configuration error.
6. the method according to any one of claims 1 to 3, is characterized in that,
Described real-time topology active state comprises invalid state, maintenance state, segmentation state, contact state and isolated state; Wherein, described invalid state is acquiescence initial condition;
Described real time position state comprises the closed conjunction state of the described node of expression or represents the open state that described node disconnects;
Described according to real time position state, described nodal community and described section property, identify the real-time topology active state of each node, comprising:
If node is overhauled, then determine that this node is in described maintenance state;
If not the node of described maintenance state is in described conjunction state, then determine that described node is in described segmentation state;
If not the node of described maintenance state is in described open state and the node left and right sides all has a path being connected to power supply point at least, then determine that the node of non-described maintenance state is in described contact state, otherwise the node of non-described maintenance state is in described isolated state.
7. method according to claim 6, is characterized in that,
Described method also comprises:
By the described real-time topology active state determined and the real-time topology epidemic situation comparison received, if inconsistent, export real-time topology abnormal state warning message.
8. the method according to any one of claims 1 to 3, is characterized in that,
Node logical described in each corresponds to a distributed devices; Described method is applied in described distributed devices.
9. topological structure of electric and a status identification means, is characterized in that, described device comprises:
Dispensing unit for the switch in electrical network is considered as node, and is each Joint Enterprise initial topology data set and monitoring real time position state; Wherein, comprise in described initial topology data centralization the direct-link node identification number that is directly connected with the node identification of this node, this node and identify with the power supply point that this node is directly connected; Described real time position state is for characterizing the closed of described switch or off-state;
Interactive unit, for carrying out the mutual of described initial topology data set between node and described real time position state by information channel;
Node searching unit, for the described initial topology data set from a described node, searches for each node identified in described electrical network step by step, obtains power network topology nodal information; The nodal information that described power network topology nodal information sign electrical network comprises and internodal incidence relation;
Structure recognition unit, for based on described power network topology nodal information, recognition node attribute, electrical network section and section property;
State recognition unit, for according to described real time position state and described nodal community and described section property, identifies the real-time topology active state of each described node; Wherein, described real-time topology active state for characterize node in described power network topology the topology effect that plays.
10. device according to claim 9, is characterized in that,
Described node searching unit, specifically for a node for topological starting point, along power network line building topology node chained list; The direct-link node of described topological node and/or power supply point are added in described topological node chained list as newly-increased node; According to the described initial topology data set of node newly-increased in described topological node chained list, the direct-link node of described newly-increased node and/or power supply point are added in described topological node chained list as follow-up newly-increased node, until all nodes of all traversals, form complete topology node chained list, obtain described power network topology nodal information.
11. devices according to claim 10, is characterized in that,
Described structure recognition unit, specifically for the initial topology data set A of the node m on described complete topology node chained list and described node m being directly connected, any one node n initial topology data set B does intersection operation, produces common factor C; Wherein, described node m is any one node on described complete topology node chained list; Calculate the supplementary set D of common factor C relative to described initial data set A; Node m mark is added in supplementary set D and obtains data set E; Common factor C and data set E interior joint are two the sector data collection being positioned at described node m not homonymy; Wherein, described sector data collection is for the data set of the node that characterizes described electrical network section and comprise and power supply point; According to the element number that described sector data comprises, determine the section property of each described electrical network section; Wherein, described section property comprises trunk section and end segments; Wherein, described trunk section is the section comprising two or more element; Described end segments is the section only comprising an element; According to the electrical network attribute of described node m both sides electrical network section, determine the nodal community of described node m; Wherein, described nodal community comprises trunk node and endpoint node; The node of described trunk node to be both sides be all described trunk section; Described end segments is that at least side is the node of described end segments.
12. devices according to claim 10 or 11, is characterized in that,
Described device also comprises:
Arrangement abnormalities detecting unit, for based on described power network topology nodal information, carries out anti-error verification to the described initial topology data set of each node, determines described initial topology data set whether configuration error; If there is described initial topology data set configuration error, then export initial topology data set configuration error information.
13. devices according to claim 12, is characterized in that,
Described arrangement abnormalities detecting unit, if the node identification including this node specifically for the initial data set of the direct-link node of a node, then determines that the initial topology data set configuration of this node is correct, otherwise configuration error.
14. devices according to any one of claim 9 to 11, is characterized in that,
Described real-time topology active state comprises invalid state, maintenance state, segmentation state, contact state and isolated state; Wherein, described invalid state is acquiescence initial condition;
Described real time position state comprises the closed conjunction state of the described node of expression or represents the open state that described node disconnects;
Described state recognition unit, if overhauled specifically for node, then determines that this node is in described maintenance state; If not the node of described maintenance state is in described conjunction state, then determine that described node is in described segmentation state; If not the node of described maintenance state is in described open state and the node left and right sides all has a path being connected to power supply point at least, then determine that the node of non-described maintenance state is in described contact state, otherwise the node of non-described maintenance state is in described isolated state.
15. devices according to claim 14, is characterized in that,
Described device also comprises:
The abnormal authentication unit of topology status, for by the described real-time topology active state determined and the real-time topology epidemic situation comparison received, if inconsistent, exports real-time topology abnormal state warning message.
CN201610005453.2A 2016-01-04 2016-01-04 Topological structure of electric recognition methods and device Active CN105515197B (en)

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 true CN105515197A (en) 2016-04-20
CN105515197B 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)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106202494A (en) * 2016-07-19 2016-12-07 北京道亨时代科技有限公司 A kind of method extracting line information from ArcGis data base
CN106254157A (en) * 2016-09-21 2016-12-21 山东大学 The distributed management and control of a kind of power distribution network topology and recognition methods
CN108228186A (en) * 2017-12-29 2018-06-29 国网山东省电力公司德州供电公司 The verification method of substation's five-defence block regular expression based on CHAIN OF RESPONSIBILITY PATTERN
CN109861384A (en) * 2018-12-06 2019-06-07 国网天津市电力公司 220kV topological structure of electric real-time automatic tracking recognition methods
CN110086165A (en) * 2018-12-10 2019-08-02 国网江苏省电力有限公司扬州供电分公司 The method of intelligent recognition bus and feeder line and converter topology locking relation based on big data
CN110209713A (en) * 2019-06-26 2019-09-06 国家电网有限公司 Abnormal grid structure recognition methods and device
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
CN111444586A (en) * 2020-03-30 2020-07-24 国家能源集团宁夏煤业有限责任公司 Automatic arrangement method and system for pipelines in roadway and pipe gallery
CN111614083A (en) * 2020-06-04 2020-09-01 国网浙江杭州市萧山区供电有限公司 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
CN114742178A (en) * 2022-06-10 2022-07-12 航天亮丽电气有限责任公司 Method for non-invasive pressure plate state monitoring through MEMS six-axis sensor
CN115859068A (en) * 2023-03-03 2023-03-28 四川三思德科技有限公司 Environmental 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 (5)

* Cited by examiner, † Cited by third party
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
US20130002044A1 (en) * 2008-10-01 2013-01-03 Toru Takehara Network topology for monitoring and controlling a solar panel array
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

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130002044A1 (en) * 2008-10-01 2013-01-03 Toru Takehara Network topology for monitoring and controlling a solar panel array
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

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106202494A (en) * 2016-07-19 2016-12-07 北京道亨时代科技有限公司 A kind of method extracting line information from ArcGis data base
CN106202494B (en) * 2016-07-19 2019-06-14 北京道亨时代科技有限公司 A method of line information is extracted from ArcGis database
CN106254157A (en) * 2016-09-21 2016-12-21 山东大学 The distributed management and control of a kind of power distribution network topology and recognition methods
CN106254157B (en) * 2016-09-21 2018-12-18 山东大学 A kind of distributed control and recognition methods of distribution net topology
CN108228186A (en) * 2017-12-29 2018-06-29 国网山东省电力公司德州供电公司 The verification method of substation's five-defence block regular expression based on CHAIN OF RESPONSIBILITY PATTERN
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
CN110086165A (en) * 2018-12-10 2019-08-02 国网江苏省电力有限公司扬州供电分公司 The method of intelligent recognition bus and feeder line and converter topology locking relation 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
CN111444586A (en) * 2020-03-30 2020-07-24 国家能源集团宁夏煤业有限责任公司 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
CN111614083A (en) * 2020-06-04 2020-09-01 国网浙江杭州市萧山区供电有限公司 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
CN114742178A (en) * 2022-06-10 2022-07-12 航天亮丽电气有限责任公司 Method for non-invasive pressure plate state monitoring through MEMS six-axis sensor
CN114742178B (en) * 2022-06-10 2022-11-08 航天亮丽电气有限责任公司 Method for non-invasive pressure plate state monitoring through MEMS six-axis sensor
CN115859068A (en) * 2023-03-03 2023-03-28 四川三思德科技有限公司 Environmental information sensing method and system for intelligent water conservancy architecture
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

Also Published As

Publication number Publication date
CN105515197B (en) 2018-04-20

Similar Documents

Publication Publication Date Title
CN105515197A (en) Power grid topological structure identification method and device
US8344736B2 (en) Identifying improper cabling of devices
CN102707198B (en) Feeder automation failure positioning method based on failure backcasting
US20220137152A1 (en) Storage battery monitoring system and method
CN104777401A (en) Power grid fault positioning method
CN105429301B (en) A kind of Intelligent power distribution network self-healing control method based on modal analysis
CN104518927A (en) Detecting method and device of error connection in data center network
CN102082710A (en) Method and system for implementing detection on network topology fault of nodes in network
CN112564964A (en) Fault link detection and recovery method based on software defined network
CN103376348A (en) Method of controlling fault current in system for monitoring and controlling power system
CN107171861A (en) A kind of information processing method, electronic equipment and computer-readable storage medium
CN106888100A (en) POE interchanger and its method of supplying power to
CN109376880A (en) Failure feedback method, device and access control equipment
CN106610448A (en) Adaptive overcurrent fault positioning method based on technology of STU recognition network topology
CN105259860A (en) Master-slave type intelligent electric device automatic configuration method
CN107257163B (en) Method for determining network backup switch fault node
CN106338938B (en) A kind of backplane bus communication addressing system and method
CN110635954B (en) Method and system for processing network fault of data center
US20190132261A1 (en) Link locking in ethernet networks
CN113189445A (en) Configurable multi-class fault positioning and identifying method and system in low-voltage transformer area
CN108564252B (en) Power distribution network power supply reliability calculation method considering multifunctional power distribution automation
CN205489804U (en) Electric wire netting topological structure and state identification system
AU2021200805B2 (en) Method for monitoring apparatus
US8644137B2 (en) Method and system for providing safe dynamic link redundancy in a data network
CN106896792B (en) Method of data synchronization and device

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