CN108536764A - A kind of topology and isolated island analysis method and device based on interim topological analysis table - Google Patents
A kind of topology and isolated island analysis method and device based on interim topological analysis table Download PDFInfo
- Publication number
- CN108536764A CN108536764A CN201810236263.0A CN201810236263A CN108536764A CN 108536764 A CN108536764 A CN 108536764A CN 201810236263 A CN201810236263 A CN 201810236263A CN 108536764 A CN108536764 A CN 108536764A
- Authority
- CN
- China
- Prior art keywords
- equipment
- topological
- interim
- analysis
- isolated island
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000010937 topological data analysis Methods 0.000 title claims abstract description 94
- 238000004458 analytical method Methods 0.000 title claims abstract description 75
- 238000000034 method Methods 0.000 claims description 15
- 238000012217 deletion Methods 0.000 claims description 9
- 230000037430 deletion Effects 0.000 claims description 9
- 230000008859 change Effects 0.000 claims description 7
- 238000013459 approach Methods 0.000 claims description 3
- 238000013500 data storage Methods 0.000 claims description 3
- 210000000352 storage cell Anatomy 0.000 claims description 3
- 238000011160 research Methods 0.000 abstract description 4
- 230000008569 process Effects 0.000 description 4
- 230000007812 deficiency Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012731 temporal analysis Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
-
- 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
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
Landscapes
- Business, Economics & Management (AREA)
- Health & Medical Sciences (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
The invention discloses a kind of topology based on interim topological analysis table and isolated island analysis method and devices, in the database by the storage of electric power topological data；From all devices information under feeder line is inquired in database, interim topological analysis table is established, and the facility information inquired is inserted into interim topological analysis table；Recursive analysis is carried out to interim topological analysis table, obtains the topological isolated island of all devices.The present invention obtains the equipment in each isolated island by the analysis to equipment and the complete or collected works of connecting node, and the interim table of the data by the way that the target data of research to be converted to specific format quickly analyzes topological relation, and record the information of each isolated island in the interim table of data；The present invention is suitable for the topological analysis of electric network data, can directly operate in the database, and the time of data taking-up is greatly saved.
Description
Technical field
The present invention relates to a kind of topology based on interim topological analysis table and isolated island analysis method and devices.
Background technology
There are a large amount of electric power topological data, these certain data in electric system might not be completely correct, it is possible to
There is situations such as short circuit, disconnect, or even forms power grid isolated island.The data of these magnanimity are typically stored in database, traditional side
Method carries out analysis to these data and needs respectively to take out each object from database, then analyzes its attribute and topological relation,
Then the relevant object of topology is taken out successively again, which costs a large amount of times, occupy a large amount of network bandwidth and seriously draw
Low production and working efficiency.
For the research to electric power data, the present invention proposes a kind of topology based on temporal analysis table and isolated island analysis side
Method reduces the interaction times of database, topological according to calculating and analyzing directly in database the characteristics of data database storing
Data, and once return to all topological datas.
Invention content
In order to overcome the above-mentioned deficiencies of the prior art, the present invention provides a kind of topology based on interim topological analysis table and
Isolated island analysis method and device are obtained the equipment in each isolated island, are passed through by the analysis to equipment and the complete or collected works of connecting node
The interim table of data that the target data of research is converted to specific format, topological relation is quickly analyzed in the interim table of data, and
Record the information of each isolated island.Topological analysis of the present invention invention suitable for electric network data, can directly operate in the database,
The time of data taking-up is greatly saved.
The technical solution adopted in the present invention is：
A kind of topology and isolated island analysis method based on interim topological analysis table, this approach includes the following steps：
Step 1：In the database by the storage of electric power topological data；
Step 2：From all devices information under feeder line is inquired in database, interim topological analysis table is established, and will inquire
Facility information be inserted into interim topological analysis table；
Step 3：Recursive analysis is carried out to interim topological analysis table, obtains the topological isolated island of all devices.
Further, in the step 2, interim topological analysis table is established, including：
Conductive equipment is inquired in all devices of feeder line, the number of terminals of each conductive equipment is certain；
Each connecting node connects several different terminals, and connected connection section is searched by the terminal of conductive equipment
Point establishes the topological connection relation of equipment and connecting node；
According to the topological connection relation of equipment and connecting node, interim topological analysis table is established.
Further, the conductive equipment includes cable, connecting line, breaker, disconnecting switch, cable terminal or transformation
Device.
Further, in the step 3, recursive analysis is carried out to interim topological analysis table, obtains the topology of all devices
The specific method of isolated island is：
Step 3.1：An equipment, component devices sequence are arbitrarily chosen in interim topological analysis table；
Step 3.2：The topological isolated island of the equipment is searched using recursive analysis method；
Step 3.3：Judge whether data are zero in interim topological analysis table, if not zero, then repeatedly step 3.1-3.2,
Until data are zero in interim topological analysis table, analysis result is exported.
Further, the specific method of the topological isolated island for using recursive analysis method to search the equipment for：
Step 3.2.1：A device id, component devices sequence, by the equipment are arbitrarily chosen in interim topological analysis table
Sequence is as current equipment sequence；
Step 3.2.2：Incoming current equipment sequence；
Step 3.2.3：The record of all devices in the equipment sequence is deleted, and returns to the company for the every record deleted
Connect node；
Step 3.2.4：The equipment record that traversal is deleted；
Step 3.2.5：Judge whether traversal is completed, if traversal does not complete, deletes the record with current device, and return
Return all records of connecting node, return to step 3.2.4；If traversal is completed, 3.2.6 is entered step；
Step 3.2.6：The connecting node record that traversal is deleted；
Step 3.2.7：Judge whether traversal is completed, if traversal does not complete, the device id of return is added to equipment sequence
In row, return to step 3.2.6；If traversal is completed, 3.2.7 is entered step；
Step 3.2.8：Judge whether the equipment sequence returned changes, if equipment sequence changes, by the equipment sequence
Row are used as the recursive equipment sequence of subordinate, update current equipment sequence, return to step with the recursive equipment sequence of subordinate
3.2.2；If equipment sequence does not change, all devices in the equipment sequence form a topological isolated island, return to this and set
Standby sequence.
Further, the specific method for the connecting node record that all devices record and traversal that the traversal is deleted are deleted
For：
(1) equipment is obtained at random in interim topological analysis table；
(2) judge whether that the connecting node for deleting equipment connection records, if not deleting, enter step (7)；If having
It deletes, then enters step (3)；
(3) all connecting node sequences are added in the connecting node of deletion；
(4) judge whether that the equipment for deleting connecting node connection records, if not deleting, enter step (7)；If having
It deletes, then enters step (5)；
(5) all devices sequence is added in the equipment of deletion；
(6) judge whether equipment sequence and connecting node sequence change, if changing, enter step (2)；If no
Variation, then enter step (7)；
(7) returning equipment sequence.
A kind of topology and isolated island analytical equipment based on interim table, the device include：
Data storage cell, for storing electric power topological data in the database；
Topological relation establishes unit, for from all devices information under feeder line is inquired in database, establishing equipment and connecting
The topological connection relation of node；
Interim table establishes unit, according to the topological connection relation of equipment and connecting node, establishes interim topological analysis table, and
The facility information inquired is inserted into interim topological analysis table；
Topological isolated island analytic unit obtains all devices for carrying out recursive query analysis to interim topological analysis table
Topological isolated island.
Further, the isolated island analytic unit further comprises：
Apparatus information acquiring module arbitrarily chooses an equipment, component devices sequence in interim topological analysis table；
Recursive analysis module searches the topological isolated island of the equipment using recursive analysis method；
Analysis result returns to module, judges whether also have data in interim topological analysis table, if interim topological analysis table
In also have data, take out an equipment from interim topological analysis table again, component devices sequence carries out identical analysis,
Until interim table is emptied, then illustrate that analysis finishes, returns to the result after analysis inquiry.
Compared with prior art, the beneficial effects of the invention are as follows：
(1) present invention obtains the equipment in each topological isolated island by the analysis to equipment and the complete or collected works of connecting node；
(2) the interim topological analysis table of the invention by the way that the target data of research to be converted to specific format, is opened up temporarily
It flutters and quickly analyzes topological relation in analytical table, and record the information of each topological isolated island；The present invention is suitable for opening up for electric network data
Analysis is flutterred, can directly be operated in the database, the time of data taking-up is greatly saved；
(3) topology analyzing method disclosed by the invention can directly carry out the analysis of all data, and one in database side
Secondary property returns to analysis result, simplifies operating process, network bandwidth is greatly saved and time that network transmission uses.
Description of the drawings
The accompanying drawings which form a part of this application are used for providing further understanding of the present application, and the application's shows
Meaning property embodiment and its explanation do not constitute the improper restriction to the application for explaining the application.
Fig. 1 is topology and isolated island analysis method flow chart based on interim topological analysis table；
Fig. 2 is interim topological analysis table structural schematic diagram；
Fig. 3 is to establish interim topological analysis table flow chart；
Fig. 4 is the flow chart that recursive analysis is carried out to interim topological analysis table；
Fig. 5 is the flow chart for the topological isolated island that equipment is searched using recursive analysis method；
Fig. 6 is the flow chart of equipment record and connecting node record that traversal is deleted.
Specific implementation mode
The invention will be further described with embodiment below in conjunction with the accompanying drawings.
It is noted that following detailed description is all illustrative, it is intended to provide further instruction to the application.Unless another
It indicates, all technical and scientific terms used herein has usual with the application person of an ordinary skill in the technical field
The identical meanings of understanding.
It should be noted that term used herein above is merely to describe specific implementation mode, and be not intended to restricted root
According to the illustrative embodiments of the application.As used herein, unless the context clearly indicates otherwise, otherwise singulative
It is also intended to include plural form, additionally, it should be understood that, when in the present specification using term "comprising" and/or " packet
Include " when, indicate existing characteristics, step, operation, device, component and/or combination thereof.
It as background technology is introduced, exists in the prior art that expend the time big, occupies a large amount of network bandwidth simultaneously
The deficiency of the production and working efficiency that seriously drag down, in order to solve technical problem as above, present applicant proposes one kind to be based on facing
When topological analysis table topology and isolated island analysis method and device obtained by the analysis to equipment and the complete or collected works of connecting node
Equipment in each topology isolated island.
In a kind of typical embodiment of the application, as shown in Figure 1, providing a kind of based on interim topological analysis table
Topology and isolated island analysis method, this approach includes the following steps：
Step 101：In the database by the storage of electric power topological data.
Step 201：From all devices information under feeder line is inquired in database, interim topological analysis table is established, and will inquiry
To facility information be inserted into interim topological analysis table.
The present invention is directly to establish interim topological analysis table in the database, structure such as Fig. 2 of the interim topological analysis table
It is shown, show which connecting node is each equipment be connected to.Wherein, as shown in figure 3, establishing the specific side of interim topological analysis table
Method is：
Step 2011：From all devices under feeder line are searched in database, conductive equipment is inquired in all devices of feeder line,
Wherein, conductive equipment includes being set on cable, connecting line, breaker, disconnecting switch, cable terminal, transformer or other columns
It is standby.
Step 2012：What the number of terminals of each conductive equipment was to determine, institute is searched by the terminal of each conductive equipment
The connecting node of connection；Since the different terminals of each connecting node connection indicate that the said conductive equipment of these terminals is connected to
Together, according to connecting node that the terminal of each conductive equipment is connected, the Topology connection for establishing equipment and connecting node closes
System,
Step 2013：According to the topological connection relation of equipment and connecting node, interim topological analysis table is established, and will be interim
Topological analysis table stores in the database.
The present invention will be looked by searching the equipment of concern in the database and being combined into the form of interim topological analysis table
Interim topological analysis table is written in the data found.Such as in Postgres databases based on the database of CIM model in search
Under feeder line all equipment and be configured to interim topological analysis table form use following SQL statement：
Insert into【Interim table name】select t1.zy_id,zy_terminal.zy_connectivitynode
from(select zy_id,unnest(zy_terminals)as t from zy_conductingequipment where
Zy_equipmentcontainer=【Feeder line ID】) as t1left join zy_terminal on t1.t=zy_
terminal.zy_id。
Postgres databases refer to a kind of PostgreSQL database, can use other any support data base query languages herein
Other databases of SQL are replaced, and CIM model refers to Common Information Model Common Information Model, it will be appreciated that
For electric network information model.
If there is other data to need that analysis is added, can also arrange as stated above as the lattice of interim topological analysis table
The data inquired are simultaneously inserted into interim topological analysis table by formula.
Step 301：Recursive analysis is carried out to interim topological analysis table, obtains the topological isolated island of all devices.
In the present embodiment, as shown in figure 4, step 301 is realized in the following way：
Step 3011：After establishing interim topological analysis table, a device id, group are arbitrarily chosen in interim topological analysis table
Forming apparatus sequence；
Step 3012：The topological isolated island of the equipment is searched using recursive analysis method；
Step 3013：Judge whether also have data in interim topological analysis table, is counted if also had in interim topological analysis table
According to then return to step 3011, take out a device id from interim topological analysis table again, and component devices sequence repeats step
3012, identical analysis is carried out, is recycled successively, until interim table is emptied, then illustrates that analysis finishes, returns to analysis inquiry
Result afterwards.
The present invention to interim topological analysis table during carrying out recursive analysis, an optional device id in interim table,
Component devices sequence is passed to recursive analysis process, and the equipment sequence returned after database recursive analysis had both been that a topology is lonely
The all devices on island.As shown in figure 4, if also having data in interim table, a device id is just further taken out, carries out identical point
Analysis then illustrates that analysis finishes until interim table is emptied.
As shown in figure 5, the step 3012 is realized in the following way：
Step 3012-1：A device id, component devices sequence, by the equipment are arbitrarily chosen in interim topological analysis table
Sequence is as current equipment sequence；
Step 3012-2：Incoming current equipment sequence；
Step 3012-3：The record of all devices in the equipment sequence is deleted, and returns to the every record deleted
Connecting node；
Step 3012-4：The equipment record that traversal is deleted；
Step 3012-5：Judge whether traversal is completed, if traversal does not complete, deletes the record with current device, and
Return to all records of connecting node, return to step 3012-4；If traversal is completed, 3012-6 is entered step；
Step 3012-6：The connecting node record that traversal is deleted；
Step 3012-7：Judge whether traversal is completed, if traversal does not complete, the device id of return is added to equipment sequence
In row, return to step 3012-6；If traversal is completed, 3012-7 is entered step；
Step 3012-8：Judge whether the equipment sequence returned changes, if equipment sequence changes, by the equipment sequence
Row are used as the recursive equipment sequence of subordinate, update current equipment sequence, return to step 3012- with the recursive equipment sequence of subordinate
2；If equipment sequence does not change, all devices in the equipment sequence form a topological isolated island, return to the equipment sequence
Row.
The present invention creates recursive analysis process, recursive analysis Principle of Process to realize the search and analysis of topological isolated island
As shown in figure 5, being passed to the sequence of any one equipment id, notes of all devices id in the equipment sequence is deleted in interim table
Record while deletion record, returns to the tie point of every record, if the tie point returned is not null (0), delete it is all should
Equipment sequence is added while deletion in the equipment of return by the record of tie point.If the equipment sequence returned has update,
Updated equipment sequence is put into subordinate's recurrence as parameter, updates current device sequence with the sequence that subordinate's recurrence returns,
If the equipment sequence returned does not update, illustrate that all devices in the equipment sequence form a power grid isolated island, returns
The equipment sequence.Complete the search and analysis of an isolated island.Multiple equipment may be found by a connecting node, each
Equipment can find multiple connecting nodes again.
In the present embodiment, as shown in fig. 6, the connecting node record that all devices record and traversal that traversal is deleted are deleted
Concrete methods of realizing be：
(1) equipment is obtained at random in interim topological analysis table；
(2) judge whether that the connecting node for deleting equipment connection records, if not deleting, enter step (7)；If having
It deletes, then enters step (3)；
(3) all connecting node sequences are added in the connecting node of deletion；
(4) judge whether that the equipment for deleting connecting node connection records, if not deleting, enter step (7)；If having
It deletes, then enters step (5)；
(5) all devices sequence is added in the equipment of deletion；
(6) judge whether equipment sequence and connecting node sequence change, if changing, enter step (2)；If no
Variation, then enter step (7)；
(7) returning equipment sequence.
The present invention needs to delete interim topological analysis table after analysis.
The topology and isolated island analysis method based on interim topological analysis table that the embodiment of the present invention proposes, pass through what will be studied
Target data is converted to the interim topological analysis table of specific format, and topological relation is quickly analyzed in interim topological analysis table, and
Record the information of each isolated island.The present invention is suitable for the topological analysis of electric network data, can directly operate in the database, significantly
The time of data taking-up is saved.
In another exemplary embodiment of the present invention, a kind of topology and isolated island based on interim topological analysis table are provided
Analytical equipment, characterized in that the device includes：
Data storage cell, for storing electric power topological data in the database；
Interim table establishes unit, according to from all devices information under feeder line is inquired in database, establishes interim topological analysis
Table, and the facility information inquired is inserted into interim topological analysis table；
Topological isolated island analytic unit obtains the topology of all devices for carrying out recursive analysis to interim topological analysis table
Isolated island.
The isolated island analytic unit further comprises：
Apparatus information acquiring module arbitrarily chooses a device id, component devices sequence in interim topological analysis table；
Recursive analysis module searches the topological isolated island of the equipment using recursive analysis method；
Analysis result returns to module, judges whether also have data in interim topological analysis table, if interim topological analysis table
In also have data, take out a device id from interim topological analysis table again, component devices sequence carries out identical point
Analysis then illustrates that analysis finishes until interim table is emptied, and returns to the result after analysis inquiry.
Above-mentioned, although the foregoing specific embodiments of the present invention is described with reference to the accompanying drawings, not protects model to the present invention
The limitation enclosed, those skilled in the art should understand that, based on the technical solutions of the present invention, those skilled in the art are not
Need to make the creative labor the various modifications or changes that can be made still within protection scope of the present invention.
Claims (8)
1. a kind of topology and isolated island analysis method based on interim topological analysis table, characterized in that this approach includes the following steps：
Step 1：In the database by the storage of electric power topological data；
Step 2：From all devices information under feeder line is inquired in database, interim topological analysis table is established, and set what is inquired
Standby information is inserted into interim topological analysis table；
Step 3：Recursive analysis is carried out to interim topological analysis table, obtains the topological isolated island of all devices.
2. topology and isolated island analysis method according to claim 1 based on interim topological analysis table, characterized in that described
In step 2, interim topological analysis table is established, including：
Conductive equipment is inquired in all devices of feeder line, the number of terminals of each conductive equipment is certain；
Each connecting node connects several different terminals, searches connected connecting node by the terminal of conductive equipment, builds
Erect the standby topological connection relation with connecting node；
According to the topological connection relation of equipment and connecting node, interim topological analysis table is established.
3. topology and isolated island analysis method according to claim 2 based on interim topological analysis table, characterized in that described
Conductive equipment includes cable, connecting line, breaker, disconnecting switch, cable terminal or transformer.
4. topology and isolated island analysis method according to claim 1 based on interim topological analysis table, characterized in that described
In step 3, recursive analysis is carried out to interim topological analysis table, the specific method for obtaining the topological isolated island of all devices is：
Step 3.1：An equipment, component devices sequence are arbitrarily chosen in interim topological analysis table；
Step 3.2：The topological isolated island of the equipment is searched using recursive analysis method；
Step 3.3：Judge whether data are zero in interim topological analysis table, if not zero, then repeatedly step 3.1-3.2, until
Data are zero in interim topological analysis table, export analysis result.
5. topology and isolated island analysis method according to claim 1 based on interim topological analysis table, characterized in that described
Use recursive analysis method search the specific method of the topological isolated island of the equipment for：
Step 3.2.1：A device id, component devices sequence, by the equipment sequence are arbitrarily chosen in interim topological analysis table
As current equipment sequence；
Step 3.2.2：Incoming current equipment sequence；
Step 3.2.3：The record of all devices in the equipment sequence is deleted, and returns to the connection section for the every record deleted
Point；
Step 3.2.4：The all devices record that traversal is deleted；
Step 3.2.5：Judge whether traversal is completed, if traversal does not complete, deletes the record with current device, and the company of return
Meet all records of node, return to step 3.2.4；If traversal is completed, 3.2.6 is entered step；
Step 3.2.6：The connecting node record that traversal is deleted；
Step 3.2.7：Judge whether traversal is completed, if traversal does not complete, the device id of return be added in equipment sequence,
Return to step 3.2.6；If traversal is completed, 3.2.7 is entered step；
Step 3.2.8：Judge whether the equipment sequence returned changes, if equipment sequence changes, which is made
For the recursive equipment sequence of subordinate, current equipment sequence, return to step 3.2.2 are updated with the recursive equipment sequence of subordinate；If
Equipment sequence does not change, then all devices in the equipment sequence form a topological isolated island, return to the equipment sequence.
6. topology and isolated island analysis method according to claim 5 based on interim topological analysis table, characterized in that described
The all devices that traversal is deleted record and the specific method of the connecting node record of traversal deletion is：
(1) equipment is obtained at random in interim topological analysis table；
(2) judge whether that the connecting node for deleting equipment connection records, if not deleting, enter step (7)；If deleting
It removes, then enters step (3)；
(3) all connecting node sequences are added in the connecting node of deletion；
(4) judge whether that the equipment for deleting connecting node connection records, if not deleting, enter step (7)；If deleting
It removes, then enters step (5)；
(5) all devices sequence is added in the equipment of deletion；
(6) judge whether equipment sequence and connecting node sequence change, if changing, enter step (2)；If not becoming
Change, then enters step (7)；
(7) returning equipment sequence.
7. a kind of topology and isolated island analytical equipment based on interim table, characterized in that the device includes：
Data storage cell, for storing electric power topological data in the database；
Topological relation establishes unit, for from all devices information under feeder line is inquired in database, establishing equipment and connecting node
Topological connection relation；
Interim table establishes unit, according to the topological connection relation of equipment and connecting node, establishes interim topological analysis table, and will look into
The facility information ask is inserted into interim topological analysis table；
Topological isolated island analytic unit obtains the topology of all devices for carrying out recursive query analysis to interim topological analysis table
Isolated island.
8. topology and isolated island analytical equipment according to claim 7 based on interim table, characterized in that the isolated island analysis
Unit further comprises：
Apparatus information acquiring module arbitrarily chooses an equipment, component devices sequence in interim topological analysis table；
Recursive analysis module searches the topological isolated island of the equipment using recursive analysis method；
Analysis result returns to module, judges whether also have data in interim topological analysis table, if in interim topological analysis table also
There are data, takes out an equipment from interim topological analysis table again, component devices sequence carries out identical analysis, until
Interim table is emptied, then illustrates that analysis finishes, and returns to the result after analysis inquiry.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810236263.0A CN108536764B (en) | 2018-03-21 | 2018-03-21 | Topology and island analysis method and device based on temporary topology analysis table |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810236263.0A CN108536764B (en) | 2018-03-21 | 2018-03-21 | Topology and island analysis method and device based on temporary topology analysis table |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108536764A true CN108536764A (en) | 2018-09-14 |
| CN108536764B CN108536764B (en) | 2020-12-29 |
Family
ID=63484430
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810236263.0A Active CN108536764B (en) | 2018-03-21 | 2018-03-21 | Topology and island analysis method and device based on temporary topology analysis table |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108536764B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112925856A (en) * | 2019-12-06 | 2021-06-08 | 中国移动通信集团重庆有限公司 | Entity relation analysis method, entity relation analysis device, entity relation analysis equipment and computer storage medium |
| CN113542127A (en) * | 2021-06-10 | 2021-10-22 | 新华三大数据技术有限公司 | Method and device for searching topology of single VXLAN of non-role VTEP node |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103259265A (en) * | 2013-06-06 | 2013-08-21 | 山东大学 | Power network partitioning and detached island identification method of intelligent power distribution network based on reachability matrix |
| CN105391030A (en) * | 2015-11-12 | 2016-03-09 | 国家电网公司 | Planned island division method through load gradual loading and aggregation based on network topology structure |
| CN106156397A (en) * | 2015-11-16 | 2016-11-23 | 云南电网有限责任公司 | A kind of method meeting IEC61970 specification SVG/CIM graphical model file based on the generation of Oracle Spatial spatial data |
| CN107565562A (en) * | 2017-10-20 | 2018-01-09 | 国网四川省电力公司电力科学研究院 | Power system topological hierarchy recognition methods based on isolated island search technique |
| US20180011945A1 (en) * | 2016-07-11 | 2018-01-11 | Hewlett Packard Enterprise Development Lp | Inferring graph topologies |
-
2018
- 2018-03-21 CN CN201810236263.0A patent/CN108536764B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103259265A (en) * | 2013-06-06 | 2013-08-21 | 山东大学 | Power network partitioning and detached island identification method of intelligent power distribution network based on reachability matrix |
| CN105391030A (en) * | 2015-11-12 | 2016-03-09 | 国家电网公司 | Planned island division method through load gradual loading and aggregation based on network topology structure |
| CN106156397A (en) * | 2015-11-16 | 2016-11-23 | 云南电网有限责任公司 | A kind of method meeting IEC61970 specification SVG/CIM graphical model file based on the generation of Oracle Spatial spatial data |
| US20180011945A1 (en) * | 2016-07-11 | 2018-01-11 | Hewlett Packard Enterprise Development Lp | Inferring graph topologies |
| CN107565562A (en) * | 2017-10-20 | 2018-01-09 | 国网四川省电力公司电力科学研究院 | Power system topological hierarchy recognition methods based on isolated island search technique |
Non-Patent Citations (1)
| Title |
|---|
| 施泉生 等: "基于图论的配电网孤岛连通性判别", 《中国电力》 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112925856A (en) * | 2019-12-06 | 2021-06-08 | 中国移动通信集团重庆有限公司 | Entity relation analysis method, entity relation analysis device, entity relation analysis equipment and computer storage medium |
| CN112925856B (en) * | 2019-12-06 | 2023-09-19 | 中国移动通信集团重庆有限公司 | Entity relationship analysis method, entity relationship analysis device, entity relationship analysis equipment and computer storage medium |
| CN113542127A (en) * | 2021-06-10 | 2021-10-22 | 新华三大数据技术有限公司 | Method and device for searching topology of single VXLAN of non-role VTEP node |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108536764B (en) | 2020-12-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108334691B (en) | Visual automatic drawing method for power distribution network | |
| CN107657019B (en) | Network topology structure obtaining method and system of power grid system | |
| CN106503243B (en) | Electric power big data querying method based on HBase secondary index | |
| CN109150640A (en) | A kind of method for discovering network topology and system based on double layer network agreement | |
| CN102403718B (en) | Generating method for power grid topological relationship based on Arcgis | |
| Zhou et al. | CIM/E oriented graph database model architecture and parallel network topology processing | |
| CN104318006B (en) | A kind of optimization method of virtual terminals of intelligent substation design | |
| CN108536764A (en) | A kind of topology and isolated island analysis method and device based on interim topological analysis table | |
| CN106815409A (en) | The analysis method of power grid topological relation | |
| CN112966385A (en) | Method and system for identifying topology weak points of power distribution network frame | |
| CN107733716A (en) | Distributed file system log analysis method, system, equipment and storage medium | |
| CN105447645B (en) | Universal loading method for power dispatching heterogeneous service system model based on meta-model tree | |
| CN103001874B (en) | Delay tolerant mobile social network routing method based on node label set | |
| CN108521344B (en) | Method for evaluating reliability of two ends of command control network based on edge expansion diagram | |
| CN109193948A (en) | A kind of intelligent substation void circuit automatic connecting method | |
| CN104239342A (en) | Establishment method of distribution network topology model | |
| CN104518568A (en) | Method for realizing network message selection in intelligent substation | |
| CN109189873A (en) | A kind of Meteorological Services big data monitoring analysis system platform | |
| CN105162681B (en) | The method of dynamic access GOOSE subscription information | |
| CN110263108A (en) | A kind of keyword Skyline fuzzy query method and system based on road network | |
| CN104243218A (en) | Power system communication mode bill compilation method based on multi-scheduling constraints | |
| CN115310921A (en) | Method and device for automatically generating power anti-misoperation logic formula | |
| CN113312518A (en) | Grid structure analysis method, device and equipment based on CIM (common information model) of power distribution network | |
| CN113051694B (en) | Power grid topology modeling method based on graph theory | |
| CN112949066B (en) | Method for extracting secondary signal loop based on intelligent substation logic model |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: A topology and island analysis method and device based on temporary topology analysis table Effective date of registration: 20220705 Granted publication date: 20201229 Pledgee: Qilu bank Limited by Share Ltd. Ji'nan Huaiyin branch Pledgor: SHANDONG ZHAOYUAN INFORMATION TECHNOLOGY CO.,LTD. Registration number: Y2022980009829 |