CN112528448B - Topology and data management maintenance system - Google Patents
Topology and data management maintenance system Download PDFInfo
- Publication number
- CN112528448B CN112528448B CN202110000132.4A CN202110000132A CN112528448B CN 112528448 B CN112528448 B CN 112528448B CN 202110000132 A CN202110000132 A CN 202110000132A CN 112528448 B CN112528448 B CN 112528448B
- Authority
- CN
- China
- Prior art keywords
- node
- data
- branch
- nodes
- matrix
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/242—Query formulation
- G06F16/2433—Query languages
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2113/00—Details relating to the application field
- G06F2113/04—Power grid distribution networks
-
- 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/16—Electric power substations
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Geometry (AREA)
- Computer Hardware Design (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Evolutionary Computation (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Mathematical Physics (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
The invention discloses a topology and data management maintenance system, comprising: the system comprises a data acquisition module, a data processing module, a monitoring and alarming module, a remote operation module and a topology management module. According to the topology and data management maintenance system, data are collected in advance and then subjected to exception and classification, and topology searching and maintenance are performed on the basis of the data subjected to exception and classification, so that the topology and data management maintenance system has excellent topology and data management capabilities.
Description
Technical Field
The invention relates to the field of topology data management, in particular to a topology and data management maintenance system.
Background
The topological structure data of the power grid is that the power grid is connected with elements such as a bus, a generator, a synchronous generator, a load point and the like through switch equipment such as a breaker and the like, the elements are abstracted into nodes which are irrelevant to the style, power lines connecting the nodes are abstracted into lines, and then the relation among the nodes is expressed in the form of a topological graph.
When planning a power grid topology, the conventional power distribution system cannot effectively configure the power grid topology for the collected node data, so that the power grid data supervision and control effect is poor.
Disclosure of Invention
In order to solve the defects and shortcomings existing in the prior art, the invention provides a topology and data management maintenance system, which comprises: the system comprises a data acquisition module, a data processing module, a monitoring and warning module, a remote operation module and a topology management module; wherein.
The data acquisition module is used for regularly acquiring data, detecting errors and correcting errors of the telecontrol terminal in the remote transformer substation. The data acquisition comprises information transmission between the master station and the plant station telecontrol terminal and communication control of the information transmission. The information collected by the main station comprises line power, bus voltage, main transformer temperature and the like, and also comprises circuit breaker and disconnecting switch positions, protective connecting sheet positions, operating handle positions, abnormal signals, pulse quantities and digital quantities, and the information obtained by the plant station comprises command information for controlling the power grid to operate by the main station and parameter information for operating automatic equipment of the plant station.
And the data processing module exchanges data with the plant station end automation system and the master station of the upper and lower power grid dispatching automation system, and simultaneously processes internal communication among all devices in the master station system. Data reasonability checking and processing can be carried out, and whether the positions of the circuit breaker and the disconnecting switch are correct or not is judged according to the network topology relation; and judging whether the power and current data are reasonable or not according to the rated value parameters of the equipment. Meanwhile, abnormal data processing can be carried out, wherein the abnormal data processing comprises processing of telemetering unchanged, telemetering mutation and double-position remote signaling position non-correspondence. And event classification processing can be carried out, events are classified into a prompt class, an alarm class and an accident class according to the importance degree, and different class signals can send different alarms. And multi-source data processing can be carried out, and data which is collected by different ways and relates to the same measuring object and at the same time point is automatically selected, wherein the data with high quality is provided for a subsequent data processing process for inquiry. The system can process historical data, supports the function of flexibly setting a historical data storage period, processes and stores event sequence record information with time scales transmitted by the sub-stations and provides examination and inquiry means; and processes and stores various relay protection and safety automation device information collected by the substation automation system or other systems.
The monitoring and alarming module displays the running parameters and equipment states in real time, processes alarms of parameter out-of-limit and state change, and sends out remote measurement abnormal alarms, remote signaling deflection prompts and alarms aiming at the abnormity, computer system abnormal alarms and data communication abnormal alarms. The method comprises the steps of displaying various information of power grid operation through a human-computer contact tool, carrying out-of-limit judgment on most of measured quantity and calculated data, carrying out alarm processing on parameter out-of-limit of a power system, breaker accident tripping and faults of a monitoring system or a communication system, carrying out picture display color change processing on power-losing elements caused by breaker tripping, and carrying out fault judgment and positioning according to collected information. The alarm can be displayed in the modes of pushing pictures, sounding, popping prompt windows and the like, and classified alarm retrieval can be carried out according to voltage levels, stations and events so that a monitor can confirm the alarm.
The remote operation module can remotely control controllable elements in the plant station, can manually control a certain object, can also perform programmed remote control on a group of elements through a preset control sequence, and performs remote regulation based on a set value and a lifting command. Meanwhile, a dispatcher can remotely operate main equipment of a station through a man-machine contact tool, wherein the main equipment comprises a disconnecting switch, a circuit breaker, a switching load or compensation element and a power generating set. The measurement value, the state position and the sending flag bit of the power grid equipment can also be set. Different flag bits determine the processing of the device monitoring information. During the period of sending the maintenance flag bit, the master station system of the telemetering and remote signaling signals sent in the period is not processed, the remote signaling is not sent to an alarm window, and the telemetering is not counted and calculated; when the acceptance position is set, a certain alarm window can be independently displayed during the acceptance period, and the normal monitoring of the running equipment information is not influenced. Meanwhile, the remote operation module estimates the state of the actual network according to the redundant measurement values to obtain the state information of the power system and generate a power grid data set.
And the topology management module performs network topology maintenance after data acquisition and processing, including.
Initializing an array, and emptying a node array and a branch array; reading all power supplies, load nodes and feeder line segments into a memory from a database to obtain all the node numbers searched at this time; making an adjacent matrix, storing the adjacent matrix into the topological element, and reading the adjacent matrix into a memory array; resetting all nodes as unprocessed; selecting a power supply node for searching; and searching unprocessed nodes until all the nodes are completely processed.
And storing the adjacency matrix into the topological element, and reading the adjacency matrix into a memory array, including.
1) Storing branch data; all branches are selected using SQL statements.
Reading all topology information into a branch adjacent matrix; reading the relevant records of the connected nodes by using the deduplication keywords, filtering out repeated records, and if other equipment needs to be connected, performing multiple association by using the deduplication keywords behind the SQL; and after all branch data are selected, directly inserting the branch data into the branch adjacency matrix.
2) Storing the topology node data; adopting the branch matrix to directly write into a node matrix, or adopting a de-duplication keyword to read all nodes into the node matrix; the node matrix also comprises power supply point, bus, load and other point equipment information.
And after the node matrix is inserted, sequencing all nodes by making an integer field, and quickly searching by using the integer as an ID number.
3) Storing the adjacency matrix; the adjacent matrix is a matrix for expressing the incidence relation between two nodes, if the nodes have branch incidence, 1 is stored, and if not, 0 is stored; the adjacency matrix is formed once using one SQL statement.
Specifically, in the adjacent matrix, only the non-zero and non-diagonal elements of the upper or lower triangle are stored in the memory, the non-zero and non-diagonal elements are stored in an array, then the coordinates of the element in the adjacent matrix are stored by using a row array and a column array, and when the element needs to be extracted, the coordinates of the element in the matrix are used for retrieval.
4) Constructing a node branch association table; combining non-zero and off-diagonal elements of an upper or lower triangle in the adjacency matrix with a node matrix to generate a node branch association table; and performing branch lookup based on the node branch association table.
5) Reading the adjacent matrix into a memory array; if the adjacent matrix is a two-dimensional array, the adjacent matrix is converted into a one-dimensional array and then stored in the memory.
And searching unprocessed nodes until all the nodes are completely processed, specifically including searching all the isolated nodes.
And taking an unprocessed node for searching, wherein the searching comprises the step of searching in the forward and backward directions by taking the node as a source to obtain a set which is marked as a topology set, judging whether the node is unprocessed, if so, continuing to take down the unprocessed node for searching, and if not, ending the process.
Preferably, the branch lookup comprises.
A. Initializing; all nodes are set as unprocessed; the bypass queue is emptied.
B. And starting searching from the power supply point, and adding the power supply point into the branch queue as an initial searching point.
C. The first node is marked as processed.
D. And obtaining all branches related to the nodes through the node branch related table.
E. Taking a branch as an extension branch, taking out the opposite side node of the branch, and if the opposite side node is unprocessed, storing the opposite side node into the next extension node; otherwise, the data is pushed into the branch queue for storage.
F. And C-E is repeated by using the expansion node for expansion until expansion cannot be carried out.
G. And if all the extended branches are searched, popping out a node from the branch queue to determine a new node branch.
H. D-F is repeated until all nodes are found.
According to the topology and data management and maintenance system, data are collected in advance and then subjected to exception and classification, and topology searching and maintenance are performed on the basis of the data subjected to exception and classification, so that the topology and data management and maintenance system has excellent topology and data management capabilities.
Drawings
FIG. 1 is a block diagram of a topology and data management maintenance system according to the present invention.
Detailed Description
As shown in fig. 1, the topology and data management maintenance system of the present invention includes: the system comprises a data acquisition module, a data processing module, a monitoring and warning module, a remote operation module and a topology management module; wherein.
The data acquisition module is used for regularly acquiring data, detecting errors and correcting errors of the telecontrol terminal in the remote transformer substation. The data acquisition comprises information transmission between the master station and the plant station telecontrol terminal and communication control of the information transmission. The information collected by the main station comprises line power, bus voltage, main transformer temperature and the like, and also comprises circuit breaker and disconnecting switch positions, protective connecting sheet positions, operating handle positions, abnormal signals, pulse quantities and digital quantities, and the information obtained by the plant station comprises command information for controlling the power grid to operate by the main station and parameter information for operating automatic equipment of the plant station.
The data processing module exchanges data with the plant station end automation system and the master station of the upper and lower power grid dispatching automation system, and processes internal communication among all devices in the master station system. Data reasonability checking and processing can be carried out, and whether the positions of the circuit breaker and the disconnecting switch are correct or not is judged according to the network topology relation; and judging whether the power and current data are reasonable or not according to the rated value parameters of the equipment. Meanwhile, abnormal data processing can be carried out, wherein the abnormal data processing comprises processing of telemetering unchanged, telemetering mutation and double-position remote signaling position non-correspondence. And event classification processing can be carried out, events are classified into a prompt class, an alarm class and an accident class according to the importance degree, and different class signals can send different alarms. And multi-source data processing can be carried out, and data which is collected by different ways and relates to the same measuring object and at the same time point is automatically selected, wherein the data with high quality is provided for a subsequent data processing process for inquiry. The device can process historical data, supports the function of flexibly setting a historical data storage period, processes and stores event sequence record information with time scales sent by the substation and provides a checking and inquiring means; and processes and stores various relay protection and safety automation device information collected by the substation automation system or other systems.
The monitoring and warning module displays the running parameters and equipment states in real time, and performs alarm processing of parameter out-of-limit and state change, and sends out telemetering quantity abnormal alarms (such as telemetering out-of-limit, unreasonable data, unchanged data and the like), remote signaling deflection prompts, alarms (such as circuit breaker on-off, mechanism abnormity, protection device action and the like), computer system abnormal alarms (such as application server switching, faults, process quit and the like), and data communication abnormal alarms (such as workstation network communication interruption, substation telecontrol channel quit and the like) aiming at abnormity. The method comprises the steps of displaying various information of power grid operation through a human-computer contact tool, carrying out-of-limit judgment on most of measured quantity and calculated data, carrying out alarm processing on parameter out-of-limit of a power system, breaker accident tripping and faults of a monitoring system or a communication system, carrying out picture display color change processing on power-losing elements caused by breaker tripping, and carrying out fault judgment and positioning according to collected information. The alarm can be displayed in the modes of pushing pictures, sounding, popping prompt windows and the like, and classified alarm retrieval can be carried out according to voltage levels, stations and events so that a monitor can confirm the alarm.
The remote operation module can remotely control controllable elements in the plant station, can manually control a certain object, can also perform programmed remote control on a group of elements through a preset control sequence, and performs remote regulation based on a set value and a lifting command. Meanwhile, a dispatcher can remotely operate main equipment of a station through a man-machine contact tool, wherein the main equipment comprises a disconnecting switch, a circuit breaker, a switching load or compensation element and a power generating set. The measurement value, the state position and the sending flag bit of the power grid equipment can also be set. Different flag bits determine the processing of the device monitoring information. During the period of sending the maintenance flag bit, the master station system of the telemetering and remote signaling signals sent in the period is not processed, the remote signaling is not sent to an alarm window, and the telemetering is not counted and calculated; when the acceptance position is set, a certain alarm window can be independently displayed during the acceptance period, and the normal monitoring of the running equipment information is not influenced. Meanwhile, the remote operation module estimates the state of the actual network according to the redundant measurement values to obtain the state information of the power system and generate a power grid data set.
In the power grid dispatching automation system, a plurality of input and output devices for exchanging information between operators and computers are provided, and the input and output devices comprise operator console printers, console terminals, programmer terminals, general printers, interactive dispatching consoles, remote operation consoles, dispatcher workstations, dispatching simulation screens and various input and output devices driven by computers.
And the topology management module performs network topology maintenance after data acquisition and processing, including.
Initializing an array, and emptying a node array and a branch array; reading all power supplies, load nodes and feeder line segments into a memory from a database to obtain all the node numbers searched at this time; making an adjacent matrix, storing the adjacent matrix into the topological element, and reading the adjacent matrix into a memory array; resetting all nodes as unprocessed; selecting a power supply node for searching; and searching unprocessed nodes until all the nodes are completely processed.
And storing the adjacency matrix into the topological element, and reading the adjacency matrix into a memory array, including.
1) Storing branch data; all branches are selected using SQL statements.
Reading all topology information into a branch adjacent matrix; reading the relevant records of the connected nodes by using the deduplication keywords, filtering out repeated records, and if other equipment needs to be connected, performing multiple association by using the deduplication keywords behind the SQL; and after all branch data are selected, directly inserting the branch data into the branch adjacency matrix.
2) Storing the topology node data; adopting the branch matrix to directly write into a node matrix, or adopting a de-duplication keyword to read all nodes into the node matrix; the node matrix also comprises power supply point, bus, load and other point equipment information.
And after the node matrix is inserted, sequencing all nodes by making an integer field, and quickly searching by using the integer as an ID number.
3) Storing the adjacency matrix; the adjacent matrix is a matrix for expressing the incidence relation between two nodes, if the nodes have branch incidence, 1 is stored, and if not, 0 is stored; the adjacency matrix is formed once using one SQL statement.
Specifically, in the adjacent matrix, only the non-zero and non-diagonal elements of the upper or lower triangle are stored in the memory, the non-zero and non-diagonal elements are stored in an array, then the coordinates of the element in the adjacent matrix are stored by using a row array and a column array, and when the element needs to be extracted, the coordinates of the element in the matrix are used for retrieval.
4) Constructing a node branch association table; combining non-zero and non-diagonal elements of an upper triangle or a lower triangle in the adjacency matrix with the node matrix to generate a node branch association table, wherein the combined node branch association table comprises nodes and branch association relations among the nodes; and performing branch lookup based on the node branch association table.
5) Reading the adjacent matrix into a memory array; if the adjacent matrix is a two-dimensional array, the adjacent matrix is converted into a one-dimensional array and then stored in the memory.
And searching unprocessed nodes, and searching all isolated nodes until all the nodes are processed, wherein the specific steps are included.
And taking an unprocessed node for searching, wherein the searching comprises the step of searching in the forward and backward directions by taking the node as a source to obtain a set which is marked as a topology set, judging whether the node is unprocessed, if so, continuing to take down the unprocessed node for searching, and if not, ending the process.
Preferably, the branch lookup comprises.
A. Initializing; all nodes are set as unprocessed; the bypass queue is emptied.
B. And starting searching from the power supply point, and adding the power supply point into the branch queue as an initial searching point.
C. The first node is marked as processed.
D. And obtaining all branches related to the nodes through the node branch related table.
E. Taking a branch as an extension branch, taking out the opposite side node of the branch, and if the opposite side node is unprocessed, storing the opposite side node into the next extension node; otherwise, the data is pushed into the branch queue for storage.
F. And C-E is repeated by using the expansion node for expansion until expansion cannot be carried out.
G. And if all the extended branches are searched, popping out a node from the branch queue to determine a new node branch.
H. D-F is repeated until all nodes are found.
The backward and forward search process is as follows.
a. Given a search start node and all search nodes, all search nodes have been initialized, i.e., all set to 0.
b. A forward variable and a backward variable are initialized, which represent the forward and backward links that the node finds.
c. And setting the initial node as processed, pressing the processed initial node into the searched node queue, accumulating backward variables, and driving the search process forward.
d. And judging whether the end is reached, namely the forward variable and the backward variable are equal, if so, ending the whole searching process, otherwise, continuing to search downwards.
e. And accumulating the forward variables, and taking out the forward node from the searched queue.
f. And taking the extracted forward node as a starting point, finding all the connection nodes of the forward node through the adjacency matrix, and marking the forward node as processed if the forward node has no processing.
g. And accumulating the backward variables, and adding the expanded new nodes into the node queue.
h. Repeating the above e-g until all the connection nodes have been found.
The data acquisition module, the data processing module, the monitoring and warning module, the remote operation module and the topology management module realize module functions through corresponding processes and threads, the modules are connected with each other through logic or electricity, and the specific functions of the modules can be realized by a physical processor executing program codes stored in a memory.
According to the topology and data management and maintenance system, data are collected in advance and then subjected to exception and classification, and topology searching and maintenance are performed on the basis of the data subjected to exception and classification, so that the topology and data management and maintenance system has excellent topology and data management capabilities.
The above embodiments are only exemplary embodiments of the present invention, and are not intended to limit the present invention, and the scope of the present invention is defined by the claims. Various modifications and equivalents may be made by those skilled in the art within the spirit and scope of the present invention, and such modifications and equivalents should also be considered as falling within the scope of the present invention.
Claims (2)
1. A topology and data management maintenance system, comprising: the system comprises a data acquisition module, a data processing module, a monitoring and warning module, a remote operation module and a topology management module; wherein the content of the first and second substances,
the data acquisition module is used for regularly acquiring data, detecting errors and correcting errors of the telecontrol terminal in the remote transformer substation; the data acquisition comprises information transmission between a master station and a station telecontrol terminal and communication control of the information transmission; the information acquired by the main station comprises line power, bus voltage, main transformer temperature, circuit breaker and disconnecting switch positions, protection connecting sheet positions, operating handle positions, abnormal signals, pulse quantity and digital quantity, and the information acquired by the plant station comprises command information for controlling the power grid to operate by the main station and parameter information for operating automatic equipment of the plant station;
the data processing module exchanges data with a plant station end automation system and a master station of an upper and lower power grid dispatching automation system, and processes internal communication among all devices in the master station system; data reasonability checking and processing can be carried out, and whether the positions of the circuit breaker and the disconnecting switch are correct or not is judged according to the network topology relation; judging whether the power and current data are reasonable or not according to the rated value parameters of the equipment; meanwhile, abnormal data processing can be carried out, wherein the abnormal data processing comprises processing of telemetering unchanged, telemetering mutation and non-corresponding double-position remote signaling positions; event classification processing can be carried out, events are classified into a prompt type, an alarm type and an accident type according to the importance degree, and different types of signals can send different alarms; the system can also perform multi-source data processing, and automatically select data with high quality from data collected by different ways and related to the same measuring object at the same time point to be provided for a subsequent data processing process for inquiry; the system can process historical data, supports the function of flexibly setting a historical data storage period, processes and stores event sequence record information with time scales transmitted by the sub-stations and provides examination and inquiry means; processing and storing information of various relay protection and safety automatic devices collected by a substation automation system or other systems;
the monitoring and alarming module is used for displaying the running parameters and the equipment state in real time, alarming and processing the parameter out-of-limit and state change, and sending out a remote measurement abnormal alarm, a remote signaling deflection prompt and alarm aiming at the abnormality, a computer system abnormal alarm and a data communication abnormal alarm; displaying various information of power grid operation through a human-computer contact tool, carrying out-of-limit judgment on most measurement and calculation data, carrying out alarm processing on parameter out-of-limit of a power system, breaker accident tripping and faults of a monitoring system or a communication system, carrying out picture display color change processing on power loss elements caused by breaker tripping, and carrying out fault judgment and positioning according to the acquired information; the alarm can be displayed in a push picture, sounding and pop-up prompt window mode, and classified alarm retrieval can be carried out according to voltage levels, stations and events so that a monitor can confirm the alarm;
the remote operation module can remotely control controllable elements in a plant station, can manually control a certain object, can perform programmed remote control on a group of elements through a preset control sequence, and performs remote regulation based on a set value and a lifting command; meanwhile, a dispatcher can remotely operate main equipment of a station through a man-machine contact tool, wherein the main equipment comprises a disconnecting switch, a circuit breaker, a switching load or compensation element and a power generating set; the measured value, the state position and the sending zone bit of the power grid equipment can also be set; different zone bits determine the processing of equipment monitoring information; during the period of sending the maintenance flag bit, the master station system of the telemetering and remote signaling signals sent in the period is not processed, the remote signaling is not sent to an alarm window, and the telemetering is not counted and calculated; when the acceptance position is set, a certain alarm window can be independently displayed during the acceptance period, and the normal monitoring of the running equipment information is not influenced; meanwhile, the remote operation module estimates the state of the actual network according to the redundant measurement value to obtain the state information of the power system and generate a power grid data set;
the topology management module performs network topology maintenance after data acquisition and processing, and the method comprises the following steps:
initializing an array, and emptying a node array and a branch array; reading all power supplies, load nodes and feeder line segments into a memory from a database to obtain all the node numbers searched at this time; making an adjacent matrix, storing the adjacent matrix into a topological element, and reading the adjacent matrix into a memory array; resetting all nodes as unprocessed; selecting a power supply node for searching; searching unprocessed nodes until all the nodes are completely processed;
the making of the adjacent matrix, storing the adjacent matrix into the topological element, and reading the adjacent matrix into the memory array includes:
1) storing branch data; selecting all branches by using SQL sentences;
reading all topology information into a branch adjacent matrix; reading the relevant records of the connected nodes by using the deduplication keywords, filtering out repeated records, and if other equipment needs to be connected, performing multiple association on the deduplication keywords behind the SQL statement; after all branch data are selected, directly inserting the branch data into the branch adjacency matrix;
2) storing the topology node data; adopting the branch adjacent matrix to directly write into a node matrix, or adopting a duplicate removal keyword to read all nodes into the node matrix; the node matrix also comprises information of power supply points, buses and load point-like equipment;
after the node matrix is inserted, an integer field is made to sequence all nodes, and the integer is used as an ID number to perform quick search, wherein the temporary matrix is made first, and the integer field is processed and then is completely inserted;
3) storing the adjacency matrix; the adjacent matrix is a matrix for expressing the incidence relation between two nodes, if the nodes have branch incidence, 1 is stored, and if not, 0 is stored; forming the adjacency matrix once by using one SQL statement;
specifically, in the adjacent matrix, only the non-zero and non-diagonal elements of the upper or lower triangle are stored in the memory, meanwhile, the non-zero and non-diagonal elements are stored in an array, then, a row array and a column array are used for storing the coordinate of the element in the adjacent matrix, and when the element needs to be extracted, the coordinate in the matrix is used for retrieval;
4) constructing a node branch association table; combining non-zero and off-diagonal elements of an upper or lower triangle in the adjacency matrix with a node matrix to generate a node branch association table; performing a branch lookup based on the node branch association table,
5) reading the adjacent matrix into a memory array; if the adjacent matrix is a two-dimensional array, converting the adjacent matrix into a one-dimensional array and storing the one-dimensional array in a memory;
the method specifically includes the following steps of searching unprocessed nodes until all the nodes are completely processed, and searching all the isolated nodes until all the nodes are searched:
and taking an unprocessed node for searching, wherein the searching comprises the step of searching in the forward and backward directions by taking the node as a source to obtain a set which is marked as a topology set, judging whether the node is unprocessed, if so, continuing to take down the unprocessed node for searching, and if not, ending the process.
2. The system of claim 1, wherein the bypass lookup comprises:
A. initializing; all nodes are set as unprocessed; emptying the branch queue;
B. starting to search from a power supply point, and adding the power supply point into a branch queue as an initial search point;
C. marking the first node as processed;
D. obtaining all branches associated with the nodes through the node branch association table;
E. taking a branch as an extension branch, taking out the opposite side node of the branch, and if the opposite side node is unprocessed, storing the opposite side node into the next extension node; otherwise, pressing the branch queue into a branch queue for storage;
F. c, expanding by using an expansion node, and repeating the steps C-E until the expansion cannot be carried out;
G. if the search of one extension branch is finished, popping out a node from the branch queue to determine a new node branch;
H. and D-F is repeated until all the nodes are found.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110000132.4A CN112528448B (en) | 2021-01-01 | 2021-01-01 | Topology and data management maintenance system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110000132.4A CN112528448B (en) | 2021-01-01 | 2021-01-01 | Topology and data management maintenance system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112528448A CN112528448A (en) | 2021-03-19 |
| CN112528448B true CN112528448B (en) | 2022-05-17 |
Family
ID=74977272
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110000132.4A Active CN112528448B (en) | 2021-01-01 | 2021-01-01 | Topology and data management maintenance system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112528448B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113507117B (en) * | 2021-07-08 | 2022-09-02 | 国网河北省电力有限公司电力科学研究院 | Power distribution network topology model generation method and terminal equipment |
| CN114202242A (en) * | 2021-12-30 | 2022-03-18 | 安徽中杰信息科技有限公司 | Full life cycle management system based on asset configuration |
| CN116383262B (en) * | 2023-05-31 | 2023-08-11 | 山东英伟电子技术有限公司 | Power plant SIS system-based energy consumption data management platform |
| CN117132218B (en) * | 2023-07-17 | 2024-03-19 | 杭州逍邦网络科技有限公司 | Workflow management system |
| CN116778856B (en) * | 2023-08-18 | 2024-05-14 | 深圳市巴科光电科技股份有限公司 | Intelligent LED display device and method applied to power system |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102684191A (en) * | 2012-05-25 | 2012-09-19 | 大连海事大学 | Matrix network topology analysis method |
| CN103762591A (en) * | 2014-01-16 | 2014-04-30 | 国家电网公司 | Power distribution network topology layout method |
| CN108600009A (en) * | 2018-04-25 | 2018-09-28 | 北京思特奇信息技术股份有限公司 | A kind of network alarm root localization method based on alarm data analysis |
| CN112152251A (en) * | 2020-09-29 | 2020-12-29 | 华北电力科学研究院有限责任公司 | Automatic detection method and device for operation mode of flexible direct current power distribution network system |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10452845B2 (en) * | 2017-03-08 | 2019-10-22 | General Electric Company | Generic framework to detect cyber threats in electric power grid |
| US20200366690A1 (en) * | 2019-05-16 | 2020-11-19 | Nec Laboratories America, Inc. | Adaptive neural networks for node classification in dynamic networks |
-
2021
- 2021-01-01 CN CN202110000132.4A patent/CN112528448B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102684191A (en) * | 2012-05-25 | 2012-09-19 | 大连海事大学 | Matrix network topology analysis method |
| CN103762591A (en) * | 2014-01-16 | 2014-04-30 | 国家电网公司 | Power distribution network topology layout method |
| CN108600009A (en) * | 2018-04-25 | 2018-09-28 | 北京思特奇信息技术股份有限公司 | A kind of network alarm root localization method based on alarm data analysis |
| CN112152251A (en) * | 2020-09-29 | 2020-12-29 | 华北电力科学研究院有限责任公司 | Automatic detection method and device for operation mode of flexible direct current power distribution network system |
Non-Patent Citations (3)
| Title |
|---|
| 分布式并行网络拓扑计算关键技术研究;王健 等;《电力系统保护与控制》;20170116;第45卷(第02期);第117-122页 * |
| 基于链路状态数据库的数据中心网络异常检测算法;许刚 等;《计算机研究与发展》;20180430;第55卷(第04期);第815-830页 * |
| 配电网快速网络拓扑分析算法;姚玉斌 等;《继电器》;20060731;第33卷(第19期);第31-35页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112528448A (en) | 2021-03-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112528448B (en) | Topology and data management maintenance system | |
| CN110221198B (en) | Coal mine underground combination switch fault diagnosis method based on fault tree | |
| CN107609725B (en) | Power transmission network risk assessment method considering transformer substation influence | |
| CN101601057A (en) | Electrical substation monitoring and diagnosis | |
| CN109474067B (en) | Power grid dispatching fault processing aid decision-making method | |
| CN108876197B (en) | Power equipment cluster and group analysis system | |
| CN110046391B (en) | Automatic transformer substation primary wiring diagram generation method based on monitoring information table | |
| CN104104151B (en) | The cut-in method of distribution terminal facility information | |
| CN107742925B (en) | Transformer substation hard pressing plate inspection method based on three-level network | |
| CN104360835A (en) | Automatic sequential control operation ticket generation method based on topologic mode | |
| CN112600718B (en) | Communication network monitoring management system | |
| CN111461579B (en) | Full-voltage-grade power grid real-time risk assessment system and method | |
| CN116385208B (en) | Method and system for processing data of energy storage power station | |
| CN113629876B (en) | Test system and test method of tervelum inspection module | |
| CN105245001A (en) | Event-driven intelligent alarm processing method and device for transformer station accidents | |
| CN110556920A (en) | Distribution automation monitoring method, system, terminal and storage medium | |
| CN115757363B (en) | Multi-level management method and system for three-dimensional cadastral database | |
| CN114069860B (en) | Method, device and equipment for determining state of photovoltaic power station and readable storage medium | |
| CN113132166A (en) | Communication network fault scheduling method and system | |
| CN112531911B (en) | Equipment network measurement and control management system | |
| CN109617025B (en) | Automatic generation method and device for main wiring diagram of in-place protection management unit | |
| CN113095952B (en) | Power grid splitting early warning method and system considering real-time and N-X forecast information | |
| CN112256922B (en) | Method and system for quickly identifying faults and power failure | |
| CN115940394A (en) | Method for setting multi-style configuration diagram of automatic switch of distribution network line | |
| CN114757496A (en) | Method and device for evaluating power supply reliability of power distribution network |
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 | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20220426 Address after: 201315 first floor, No. 38, Lane 555, huanqiao Road, Pudong New Area, Shanghai Applicant after: ELECTRIC POWER KEEPER ENERGY MANAGEMENT (SHANGHAI) CO.,LTD. Address before: 555 Wuhang Road, Changle District, Fuzhou City, Fujian Province Applicant before: Tan Shike |
|
| TA01 | Transfer of patent application right | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |