CN114741824B - Online monitoring device deployment method and system considering importance of circuit topology structure - Google Patents
Online monitoring device deployment method and system considering importance of circuit topology structure Download PDFInfo
- Publication number
- CN114741824B CN114741824B CN202210338460.XA CN202210338460A CN114741824B CN 114741824 B CN114741824 B CN 114741824B CN 202210338460 A CN202210338460 A CN 202210338460A CN 114741824 B CN114741824 B CN 114741824B
- Authority
- CN
- China
- Prior art keywords
- line
- lines
- important
- monitoring device
- topology
- 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
- 238000012806 monitoring device Methods 0.000 title claims abstract description 95
- 238000000034 method Methods 0.000 title claims abstract description 47
- 238000012216 screening Methods 0.000 claims abstract description 31
- 230000001502 supplementing effect Effects 0.000 claims abstract description 16
- 239000011159 matrix material Substances 0.000 claims description 42
- 238000003860 storage Methods 0.000 claims description 10
- 238000009826 distribution Methods 0.000 claims description 6
- 230000008569 process Effects 0.000 claims description 6
- 238000012163 sequencing technique Methods 0.000 claims description 4
- 239000013589 supplement Substances 0.000 claims description 2
- 238000012544 monitoring process Methods 0.000 abstract description 6
- 238000004870 electrical engineering Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 13
- 238000004590 computer program Methods 0.000 description 10
- 238000004891 communication Methods 0.000 description 8
- 238000012545 processing Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 238000000605 extraction Methods 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 1
- 230000032683 aging Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000011248 coating agent Substances 0.000 description 1
- 238000000576 coating method Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000000047 product Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
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
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- 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
-
- 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
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
- Y02E60/00—Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Geometry (AREA)
- Business, Economics & Management (AREA)
- Economics (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Computation (AREA)
- Computer Hardware Design (AREA)
- Health & Medical Sciences (AREA)
- Strategic Management (AREA)
- Primary Health Care (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Water Supply & Treatment (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computational Mathematics (AREA)
- Public Health (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Marketing (AREA)
- Human Resources & Organizations (AREA)
- General Health & Medical Sciences (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention relates to a deployment method and a deployment system of an online monitoring device considering the importance of a line topology structure, wherein the deployment method comprises the following steps: screening important lines, putting the important lines into a set K, and deploying an online monitoring device aiming at the screened important lines; screening important sections from the screened important lines, putting the important sections into a set S, and deploying an on-line monitoring device for all the important section lines screened by the set S; and backtracking and supplementing the deployment of the line on-line monitoring device. The invention can effectively improve the on-line monitoring level of the circuit and can be widely applied to the field of electrical engineering.
Description
Technical Field
The invention relates to the field of electrical engineering, in particular to a deployment method and a deployment system of an online monitoring device considering the importance of a circuit topology structure.
Background
The line on-line monitoring device can improve the reliability and the economical efficiency of line operation. The on-line monitoring data can reflect the running state of the wire and find out the line fault prefire image. If overload operation occurs on the line, the temperature of the line will rise, sag and inclination angle will become larger correspondingly, and too high a temperature of the wire will likely cause aging of the line, and too large sag of the wire will cause accidents such as mixed line short circuit and flashover. When the wire has serious ice-coating phenomenon, the inclination angle, sag, tension and load of the wire are correspondingly increased, and when the tension of the wire is too high, the wire breakage accident can be caused. The running state of the wire can be monitored in real time through the on-line monitoring device, when the wire data exceeds the safety range, the wire data is alarmed, and staff can respond to the alarm information in time according to the wire state data, so that abnormal and unsafe running conditions of the wire are effectively resisted, and the safe running of the power grid is guaranteed.
The biggest problem of the on-line monitoring device is that the points are multiple, the on-line monitoring device is widely distributed, and the on-line monitoring device is difficult to realize in each line.
Disclosure of Invention
Aiming at the problems, the invention aims to provide a deployment method and a deployment system of an on-line monitoring device considering the importance of a line topology structure, and the on-line monitoring device is deployed by establishing a line topology connectivity matrix, identifying important lines and sections thereof in the system and other processes.
In order to achieve the above purpose, the present invention adopts the following technical scheme: an on-line monitoring device deployment method taking into account importance of a line topology, comprising: screening important lines, putting the important lines into a set K, and deploying an online monitoring device aiming at the screened important lines; screening important sections from the screened important lines, putting the important sections into a set S, and deploying an on-line monitoring device for all the important section lines screened by the set S; and backtracking and supplementing the deployment of the line on-line monitoring device.
Further, the deploying the on-line monitoring device for the screened important lines includes:
Abstracting a power grid graph theory model into nodes and edges;
constructing a line topology connectivity matrix according to the nodes and the edges;
And selecting important lines according to the line topology connectivity matrix, and further deploying the on-line monitoring device.
Further, the abstracting the grid graph theory model into nodes and edges includes: by adopting a graph theory method, a complex power system network is abstracted into nodes and edges.
Further, the selecting an important line according to the line topology connectivity matrix, and further deploying the on-line monitoring device, includes:
Calculating the sum of element values of each row in the circuit topology connectivity matrix T, and accordingly obtaining a topology connectivity value f of a corresponding circuit;
Selecting a line with a topological connectivity value f m being more than or equal to 4, and determining whether the line meets a preset condition, if so, taking e m as an important line, and forming a set K;
and deploying the on-line monitoring device according to the actual condition of the selected important line.
Further, the deployment of the on-line monitoring device for all the important section lines screened by the set S comprises an outer circulation part and an inner circulation part, and the on-line monitoring device comprises:
Setting the number of lines in the set K as y, and sequencing the importance of the line topology structure of each line in the set K according to the magnitude of the topology connectivity value f;
Selecting a line k n to enter an inner layer circulation;
judging the relation between n and y, and if n is more than or equal to y, entering the next step; if not, n=n+1, and the internal circulation is carried out again;
after all the lines are processed, forming a set S by all the selected important section lines; and (3) aiming at all the important section lines screened by the set S, carrying out on-line monitoring device deployment.
Further, the inner layer cycle includes:
Let l=1, and for line k n, sequentially performing first-stage topology section screening;
For a line k n, selecting any l lines except k n in E= { E 1,e2...ex } and correspondingly extracting a matrix Rl formed by a line k n and a corresponding row and column of the l lines in the line topology connectivity matrix T;
Calculating the sum of elements of each row and each column in the matrix Rl, and when the sum of elements of each row is respectively equal to 2 and the sum of elements of each column is respectively equal to 2, connecting the circuit with the circuit k n end to end, and taking the circuit as an important section of the circuit k n in a tight electrical association manner;
Repeating the sum of elements of each row and each column in the matrix Rl until all lines except k n in E= { E 1,e2...ex } are verified;
After the screening of the topology section of the x-1 th stage or 20% of the total number of the lines of a certain section is finished, ending the inner circulation process aiming at the line k n, otherwise, enabling l=l+1 to carry out inner circulation again;
Judging the relation between n and y, and if n is more than or equal to y, entering the next step; if not, n=n+1, and the internal circulation is performed again.
Further, the backtracking and supplementing line on-line monitoring device deployment includes:
backtracking the point distribution condition of all the lines, and judging whether the line on-line monitoring device meets the general specification and standard requirements;
And supplementing an on-line monitoring device for the line which does not meet the requirements.
An on-line monitoring device deployment system that accounts for importance of a line topology, comprising: the important line deployment module is used for screening important lines, placing the important lines into the set K and deploying an online monitoring device aiming at the screened important lines; the important section deployment module is used for screening important sections from the screened important lines, placing the important sections into the set S, and deploying an online monitoring device aiming at all the important section lines screened by the set S; and backtracking the supplementary module, backtracking and supplementing the deployment of the line on-line monitoring device.
A computer readable storage medium storing one or more programs, the one or more programs comprising instructions, which when executed by a computing device, cause the computing device to perform any of the methods described above.
A computing apparatus, comprising: one or more processors, memory, and one or more programs, wherein the one or more programs are stored in the memory and configured to be executed by the one or more processors, the one or more programs comprising instructions for performing any of the methods described above.
Due to the adoption of the technical scheme, the invention has the following advantages:
the invention follows the arrangement principle of point cover surface, selects important lines to install on-line monitoring equipment on the basis of the topological importance of the lines, and effectively improves the on-line monitoring level of the lines.
Drawings
FIG. 1 is a flow chart of an on-line monitoring device deployment method for calculating and line topology importance in an embodiment of the present invention;
FIG. 2 is a schematic diagram of a device for on-line monitoring of an important section in an embodiment of the invention;
fig. 3 is a schematic diagram of a 13-node 15-line power system topology according to an embodiment of the present invention;
FIG. 4 is a schematic diagram of a computing device in an embodiment of the invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention more clear, the technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings of the embodiments of the present invention. It will be apparent that the described embodiments are some, but not all, embodiments of the invention. All other embodiments, which are obtained by a person skilled in the art based on the described embodiments of the invention, fall within the scope of protection of the invention.
It is noted that the terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of exemplary embodiments according to the present application. As used herein, the singular is also intended to include the plural unless the context clearly indicates otherwise, and furthermore, it is to be understood that the terms "comprises" and/or "comprising" when used in this specification are taken to specify the presence of stated features, steps, operations, devices, components, and/or combinations thereof.
The invention relates to a deployment method and a deployment system of an online monitoring device considering the importance of a line topology structure, wherein the deployment method comprises the following steps: screening important lines, putting the important lines into a set K, and deploying an online monitoring device aiming at the screened important lines; screening important sections from the screened important lines, putting the important sections into a set S, and deploying an on-line monitoring device for all the important section lines screened by the set S; and backtracking and supplementing the deployment of the line on-line monitoring device. The invention can effectively improve the on-line monitoring level of the circuit.
In one embodiment of the present invention, an online monitoring device deployment method that accounts for importance of a line topology is provided, where the method is applied to a terminal for illustration, it is understood that the method may also be applied to a server, and may also be applied to a system including the terminal and the server, and implemented through interaction between the terminal and the server. In this embodiment, as shown in fig. 1, the method includes the following steps:
1) Screening important lines, putting the important lines into a set K, and deploying an online monitoring device aiming at the screened important lines;
2) Screening important sections from the screened important lines, putting the important sections into a set S, and deploying an on-line monitoring device for all the important section lines screened by the set S;
3) And backtracking and supplementing the deployment of the line on-line monitoring device.
In the step 1), the deployment of the online monitoring device is performed for the screened important lines, and the method comprises the following steps:
1.1 Abstracting the grid graph theory model into nodes and edges.
In this embodiment, a graph theory method is adopted to abstract a complex power system network into nodes and edges. Where E is the edge set, e= { E 1,e2...ex } represents x lines in the power system.
1.2 Constructing a line topology connectivity matrix from the nodes and edges.
In the system topology structure diagram obtained after graph theory abstraction, defining the connection relation between edges as a line topology connectivity matrix T:
the element in T can be expressed as:
1.3 According to the line topology connectivity matrix, selecting important lines, and further deploying the on-line monitoring device.
And calculating the sum of element values of each row in the line topology connectivity matrix T, and accordingly obtaining the topology connectivity value f of the corresponding line. For example, for line e 1, f 1＝t11+t12+t13+......+t1x.
And selecting a line with the topological connectivity value f m being more than or equal to 4, and confirming whether the line meets the preset condition, and if the line meets the preset condition, taking e m as an important line and forming a set K. And deploying the on-line monitoring device according to the actual condition of the selected important line. Where m represents the mth line.
Wherein, the preset conditions are: the selected lines are in two or more independent topological loops.
In the step 2), the on-line monitoring device deployment is performed on all the important section lines screened by the set S, including an outer circulation part and an inner circulation part, as shown in fig. 2, and the method comprises the following steps:
2.1 Setting the number of lines in the set K as y, and sequencing the importance of the line topology structure of each line in the set K according to the magnitude of the topology connectivity value f;
the line sequence with large f value is at the front and the line sequence with small f value is at the rear. For the lines with the same f-number, the lines are sequentially ordered according to the load quantity (active power flowing through the lines/line capacity), and n=1 is given. n is a set variable from 1. Each cycle is completed, n is treated with +1.
2.2 A select line k n into the inner loop.
The inner layer cycle comprises the following steps:
2.2.1 Let l=1, and sequentially perform the first stage topology section screening for the line k n. Where l is a set amount of change from 1.
2.2.2 For the line k n, any l lines except k n in e= { E 1,e2...ex } are selected, and a matrix Rl formed by the corresponding lines k n and the corresponding rows and columns of the l lines in the corresponding extraction line topology connectivity matrix T is as follows.
The sum of the elements of each row and each column in the matrix Rl is calculated. When the sum of the elements of each row is equal to 2 and the sum of the elements of each column is equal to 2, it is indicated that the above-mentioned lines are connected end to end with the line k n, and the electrical association is tight. The above-mentioned line can be regarded as an important section of the line k n.
2.2.3 Repeating the step 2.2.2) until all the lines except k n in E= { E 1,e2...ex } are verified, and performing verification on the total C x-1 l times.
2.2.4 According to the existing graph theory-based overload branch transmission section identification method and the power system blackout accident, the number of transmission lines contained in the section set related to the key line is related to a specific network topology structure, but generally does not exceed 20% of the total number of transmission lines of the system. Accordingly, after the screening of the topology section of the x-1 th stage or 20% of the total number of the lines of a certain section is completed (x represents the number of lines in the power system), the inner-layer circulation process for the line k n is ended, and the step 2.3 is entered; if not, let l=l+1, return to step 2.2).
2.3 Judging the relation between n and y, and if n is more than or equal to y, entering the step 2.4); if not, let n=n+1, return to step 2.2).
2.4 After all the lines are processed, all the selected important section lines are formed into a set S. And (3) aiming at all the important section lines screened by the set S, carrying out on-line monitoring device deployment.
In the step 3), the deployment of the line on-line monitoring device is traced back and supplemented, specifically: and backtracking the point distribution condition of all the lines, and judging whether the line on-line monitoring device meets the general specification and standard requirements. And supplementing on-line monitoring devices for circuits which do not meet the requirements, such as three circuits, a heavy ice area, a special meteorological area and the like.
Examples:
Application of the method of the present invention to the power system shown in fig. 3 illustrates the application of the method of the present invention.
1) The important line on-line monitoring device is distributed.
1.1 Grid graph theory model abstraction.
The complex power system network in fig. 3 is abstracted into nodes and edges by adopting a graph theory method. E= { E 1,e2...e15 } represents 15 transmission lines in the power system.
1.2 Line topology connectivity matrix construction.
In the system topology structure diagram obtained after the graph theory abstraction, the connection relation between edges is defined as a matrix T.
1.3 Important line selection and on-line monitoring device distribution.
And calculating the sum of element values of each row in the matrix T, selecting a circuit e 6、e14、e15 with a topological connectivity value larger than or equal to 4, and confirming that only e 6 is in two independent topological loops, and taking e 6 as an important circuit to form a set K. And performing on-line monitoring device deployment on the line e 6.
2) The important section on-line monitoring device is distributed.
2.1 Let n=1. Since there is only one line e 6 in set K, the direct select line e 6 enters the inner loop.
2.2 Inner layer circulation:
2.2.1 Let l=1, and sequentially perform level 1 topology fracture surface screening for the line e 6.
2.2.2 For the line e 6, any 1 line other than the line e 6 is selected, and a matrix R1 formed by the corresponding rows and columns of the line e 6 and the line e 1 in the corresponding extraction matrix T is as follows.
The sum of the elements of each row and each column in R1 is calculated to be 0. Line e 1 is illustrated as not being connected end-to-end with line e 6.
2.2.3 Repeating the step 2.2.2), respectively verifying e 2,e3,e4,e5,e7...e15, and calculating the non-important section.
Let l=l+1=2, repeat steps 2.2.2), 2.2.3), select any 2 lines except e 6 in the lines, correspondingly extract the matrix formed by the line e 6 and the corresponding row and column of 2 lines in the matrix T, and calculate, without important section. The inner circulation stop requirement is not met, let l=l+1=3.
Repeating the steps 2.2.2) and 2.2.3), selecting any 3 lines except e 6 in the lines, correspondingly extracting a matrix formed by lines e 6 and corresponding rows and columns of the 3 lines in the matrix T, and calculating the matrix without an important section. The inner circulation stop requirement is not met, let l=l+1=4.
Repeating the steps 2.2.2) and 2.2.3), selecting any 4 lines except e 6 in the lines, correspondingly extracting a matrix formed by lines e 6 and 3 lines corresponding to rows and columns in the matrix T, and calculating without an important section. The inner circulation stop requirement is not met, let l=l+1=5.
Repeating the steps 2.2.2) and 2.2.3), selecting any 5 lines except e 6 lines in the lines, correspondingly extracting a matrix formed by the lines e 6 and the corresponding rows and columns of the 5 lines in the matrix T, and calculating e 1,e2,e3,e8,e9 to form an important section of the line.
The number of the section lines is 5, and the total number of the lines is 20 percent, and the step (4) is carried out.
2.3 N=y, step 2.4).
2.4 After all the line processing is finished, all the selected important section lines e 1,e2,e3,e8,e9 are formed into a set S. And (3) aiming at all the important section lines screened by the set S, carrying out on-line monitoring device deployment.
3) The on-line monitoring device supplements the distribution points.
And backtracking the point distribution condition of all the lines in the system, and meeting the general specification and standard requirements of the on-line monitoring device of the lines. And (5) ending the deployment of the online monitoring device.
In one embodiment of the invention, an on-line monitoring device deployment system is provided that accounts for the importance of line topology, comprising:
the important line deployment module is used for screening important lines, placing the important lines into the set K and deploying an online monitoring device aiming at the screened important lines;
The important section deployment module is used for screening important sections from the screened important lines, placing the important sections into the set S, and deploying an online monitoring device aiming at all the important section lines screened by the set S;
And backtracking the supplementary module, backtracking and supplementing the deployment of the line on-line monitoring device.
The system provided in this embodiment is used to execute the above method embodiments, and specific flow and details refer to the above embodiments, which are not described herein.
As shown in fig. 4, a schematic structural diagram of a computing device provided in an embodiment of the present invention, where the computing device may be a terminal, and may include: a processor (processor), a communication interface (Communications Interface), a memory (memory), a display, and an input device. The processor, the communication interface and the memory complete communication with each other through a communication bus. The processor is configured to provide computing and control capabilities. The memory includes a non-volatile storage medium storing an operating system and a computer program which when executed by the processor implements a deployment method; the internal memory provides an environment for the operation of the operating system and computer programs in the non-volatile storage media. The communication interface is used for carrying out wired or wireless communication with an external terminal, and the wireless mode can be realized through WIFI, a manager network, NFC (near field communication) or other technologies. The display screen can be a liquid crystal display screen or an electronic ink display screen, the input device can be a touch layer covered on the display screen, can also be a key, a track ball or a touch pad arranged on the shell of the computing equipment, and can also be an external keyboard, a touch pad or a mouse and the like. The processor may call logic instructions in memory to perform the following method: screening important lines, putting the important lines into a set K, and deploying an online monitoring device aiming at the screened important lines; screening important sections from the screened important lines, putting the important sections into a set S, and deploying an on-line monitoring device for all the important section lines screened by the set S; and backtracking and supplementing the deployment of the line on-line monitoring device.
Further, the logic instructions in the memory described above may be implemented in the form of software functional units and stored in a computer-readable storage medium when sold or used as a stand-alone product. Based on this understanding, the technical solution of the present invention may be embodied essentially or in a part contributing to the prior art or in a part of the technical solution, in the form of a software product stored in a storage medium, comprising several instructions for causing a computer device (which may be a personal computer, a server, a network device, etc.) to perform all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a usb disk, a removable hard disk, a Read-Only Memory (ROM), a random access Memory (RAM, random Access Memory), a magnetic disk, or an optical disk, or other various media capable of storing program codes.
It will be appreciated by those skilled in the art that the architecture shown in fig. 4 is merely a block diagram of some of the architecture relevant to the present inventive arrangements and is not limiting as to the computing device to which the present inventive arrangements may be applied, and that a particular computing device may include more or less components than those shown, or may combine some of the components, or have a different arrangement of components.
In one embodiment of the present invention, there is provided a computer program product comprising a computer program stored on a non-transitory computer readable storage medium, the computer program comprising program instructions which, when executed by a computer, are capable of performing the methods provided by the method embodiments described above, for example comprising: screening important lines, putting the important lines into a set K, and deploying an online monitoring device aiming at the screened important lines; screening important sections from the screened important lines, putting the important sections into a set S, and deploying an on-line monitoring device for all the important section lines screened by the set S; and backtracking and supplementing the deployment of the line on-line monitoring device.
In one embodiment of the present invention, there is provided a non-transitory computer-readable storage medium storing server instructions that cause a computer to perform the methods provided by the above embodiments, for example, including: screening important lines, putting the important lines into a set K, and deploying an online monitoring device aiming at the screened important lines; screening important sections from the screened important lines, putting the important sections into a set S, and deploying an on-line monitoring device for all the important section lines screened by the set S; and backtracking and supplementing the deployment of the line on-line monitoring device.
The foregoing embodiment provides a computer readable storage medium, which has similar principles and technical effects to those of the foregoing method embodiment, and will not be described herein.
The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
Finally, it should be noted that: the above embodiments are only for illustrating the technical solution of the present invention, and are not limiting; although the invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical scheme described in the foregoing embodiments can be modified or some technical features thereof can be replaced by equivalents; such modifications and substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present invention.
Claims (8)
1. An on-line monitoring device deployment method considering importance of a line topology is characterized by comprising the following steps:
screening important lines, putting the important lines into a set K, and deploying an online monitoring device aiming at the screened important lines;
screening important sections from the screened important lines, putting the important sections into a set S, and deploying an on-line monitoring device for all the important section lines screened by the set S;
backtracking and supplementing the deployment of the line on-line monitoring device;
the on-line monitoring device deployment is carried out on all important section lines screened out by the set S, and the on-line monitoring device deployment comprises an outer layer circulation part and an inner layer circulation part, and comprises:
Setting the number of lines in the set K as y, and sequencing the importance of the line topology structure of each line in the set K according to the magnitude of the topology connectivity value f;
Selecting a line k n to enter an inner layer circulation;
Judging the relation between n and y, and if n is more than or equal to y, entering the next step; if not, n=n+1, and the internal circulation is carried out again;
after all the lines are processed, forming a set S by all the selected important section lines; aiming at all important section lines screened by the set S, deploying an online monitoring device;
The inner layer cycle includes:
Let l=1, and for line k n, sequentially performing first-stage topology section screening;
For a line k n, selecting any l lines except k n in E= { E 1,e2...ex } and correspondingly extracting a matrix Rl formed by a line k n and a corresponding row and column of the l lines in the line topology connectivity matrix T;
Calculating the sum of elements of each row and each column in the matrix Rl, and when the sum of elements of each row is respectively equal to 2 and the sum of elements of each column is respectively equal to 2, connecting the circuit with the circuit k n end to end, and taking the circuit as an important section of the circuit k n in a tight electrical association manner;
Repeating the sum of elements of each row and each column in the matrix Rl until all lines except k n in E= { E 1,e2...ex } are verified;
after the screening of the topology section of the x-1 th stage or 20% of the total number of the lines of a certain section is finished, ending the inner circulation process aiming at the line k n, otherwise, enabling l=l+1 to carry out inner circulation again;
judging the relation between n and y, and if n is more than or equal to y, entering the next step; if not, n=n+1, and the internal circulation is performed again.
2. The method for deploying an on-line monitoring device according to claim 1, wherein the deploying an on-line monitoring device for the screened important line comprises:
Abstracting a power grid graph theory model into nodes and edges;
constructing a line topology connectivity matrix according to the nodes and the edges;
And selecting important lines according to the line topology connectivity matrix, and further deploying the on-line monitoring device.
3. The method for deploying an on-line monitoring device taking into account importance of a line topology as recited in claim 2, wherein the abstracting the grid graph theory model into nodes and edges comprises: by adopting a graph theory method, a complex power system network is abstracted into nodes and edges.
4. The deployment method of the on-line monitoring device according to claim 2, wherein the selecting important lines according to the line topology connectivity matrix, and further deploying the on-line monitoring device, comprises:
Calculating the sum of element values of each row in the circuit topology connectivity matrix T, and accordingly obtaining a topology connectivity value f of a corresponding circuit;
Selecting a line with a topological connectivity value f m being more than or equal to 4, and determining whether the line meets a preset condition, if so, taking e m as an important line, and forming a set K;
and deploying the on-line monitoring device according to the actual condition of the selected important line.
5. The method for deploying an on-line monitoring device in consideration of importance of a line topology as recited in claim 1, wherein the backtracking and supplementing the deployment of the on-line monitoring device comprises:
backtracking the point distribution condition of all the lines, and judging whether the line on-line monitoring device meets the general specification and standard requirements;
And supplementing an on-line monitoring device for the line which does not meet the requirements.
6. An on-line monitoring device deployment system that accounts for the importance of a line topology, comprising:
the important line deployment module is used for screening important lines, placing the important lines into the set K and deploying an online monitoring device aiming at the screened important lines;
The important section deployment module is used for screening important sections from the screened important lines, placing the important sections into the set S, and deploying an online monitoring device aiming at all the important section lines screened by the set S;
The backtracking supplementing module backtracks and supplements the deployment of the line on-line monitoring device;
the on-line monitoring device deployment is carried out on all important section lines screened out by the set S, and the on-line monitoring device deployment comprises an outer layer circulation part and an inner layer circulation part, and comprises:
Setting the number of lines in the set K as y, and sequencing the importance of the line topology structure of each line in the set K according to the magnitude of the topology connectivity value f;
Selecting a line k n to enter an inner layer circulation;
Judging the relation between n and y, and if n is more than or equal to y, entering the next step; if not, n=n+1, and the internal circulation is carried out again;
after all the lines are processed, forming a set S by all the selected important section lines; aiming at all important section lines screened by the set S, deploying an online monitoring device;
The inner layer cycle includes:
Let l=1, and for line k n, sequentially performing first-stage topology section screening;
For a line k n, selecting any l lines except k n in E= { E 1,e2...ex } and correspondingly extracting a matrix Rl formed by a line k n and a corresponding row and column of the l lines in the line topology connectivity matrix T;
Calculating the sum of elements of each row and each column in the matrix Rl, and when the sum of elements of each row is respectively equal to 2 and the sum of elements of each column is respectively equal to 2, connecting the circuit with the circuit k n end to end, and taking the circuit as an important section of the circuit k n in a tight electrical association manner;
Repeating the sum of elements of each row and each column in the matrix Rl until all lines except k n in E= { E 1,e2...ex } are verified;
after the screening of the topology section of the x-1 th stage or 20% of the total number of the lines of a certain section is finished, ending the inner circulation process aiming at the line k n, otherwise, enabling l=l+1 to carry out inner circulation again;
judging the relation between n and y, and if n is more than or equal to y, entering the next step; if not, n=n+1, and the internal circulation is performed again.
7. A computer readable storage medium storing one or more programs, wherein the one or more programs comprise instructions, which when executed by a computing device, cause the computing device to perform any of the methods of claims 1-5.
8. A computing device, comprising: one or more processors, memory, and one or more programs, wherein the one or more programs are stored in the memory and configured to be executed by the one or more processors, the one or more programs comprising instructions for performing any of the methods of claims 1-5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210338460.XA CN114741824B (en) | 2022-04-01 | 2022-04-01 | Online monitoring device deployment method and system considering importance of circuit topology structure |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210338460.XA CN114741824B (en) | 2022-04-01 | 2022-04-01 | Online monitoring device deployment method and system considering importance of circuit topology structure |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114741824A CN114741824A (en) | 2022-07-12 |
| CN114741824B true CN114741824B (en) | 2024-06-25 |
Family
ID=82279173
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210338460.XA Active CN114741824B (en) | 2022-04-01 | 2022-04-01 | Online monitoring device deployment method and system considering importance of circuit topology structure |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114741824B (en) |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10149172B2 (en) * | 2015-03-10 | 2018-12-04 | Blinq Wireless Inc. | Method and system for network planning in fixed wireless backhaul networks |
| CN109375050B (en) * | 2018-08-22 | 2021-01-01 | 山东科技大学 | Power system key section identification method based on initial fault line cut set |
| US11398948B2 (en) * | 2020-06-29 | 2022-07-26 | Cisco Technology, Inc. | Generation and deployment of inherited network topology models |
| CN111697579B (en) * | 2020-06-30 | 2022-11-29 | 广东电网有限责任公司梅州供电局 | Method, system and medium for determining key power transmission section of power system |
| CN112989129B (en) * | 2021-03-18 | 2024-05-24 | 国家电网有限公司 | Power transmission network key perception section identification method and system based on graph theory |
| CN113300367B (en) * | 2021-05-11 | 2022-08-26 | 国电南瑞科技股份有限公司 | Online rapid identification method for key section of power grid and power transmission limit making method and device |
-
2022
- 2022-04-01 CN CN202210338460.XA patent/CN114741824B/en active Active
Non-Patent Citations (2)
| Title |
|---|
| 基于关键线路的输电断面识别;徐岩;郅静;;华北电力大学学报(自然科学版);20160130(01);全文 * |
| 基于电流转移比例系数的复杂网络输电断面识别方法;王紫琪;和敬涵;张大海;陈泽龙;;电网技术;20170305(03);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114741824A (en) | 2022-07-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112306808B (en) | Performance monitoring and evaluating method and device, computer equipment and readable storage medium | |
| CN104537005B (en) | Data processing method and device for web page crawl | |
| CN107451040A (en) | Localization method, device and the computer-readable recording medium of failure cause | |
| CN105119237B (en) | The method that relay protection operation is checked | |
| CN109564609A (en) | It mitigates and corrects using the detection of the computer attack of advanced computers decision-making platform | |
| CN111158852A (en) | Training resource dynamic allocation method, system, terminal and storage medium | |
| CN109815093A (en) | Server monitoring method, device, computer equipment and storage medium | |
| CN114741824B (en) | Online monitoring device deployment method and system considering importance of circuit topology structure | |
| CN111181774A (en) | High-availability method, system, terminal and storage medium for MapReduce task | |
| CN111159922A (en) | Key line identification method and device for cascading failure of power system | |
| CN107943570A (en) | application management method, device, storage medium and electronic equipment | |
| CN114492857A (en) | Equipment monitoring and early warning method and device | |
| CN114446019A (en) | Alarm information processing method, device, equipment, storage medium and product | |
| CN110598797B (en) | Fault detection method and device, storage medium and electronic device | |
| CN112463195A (en) | Method, system, terminal and storage medium for cluster grouping online upgrade | |
| CN105072290B (en) | The screen brightness regulation method and device of a kind of terminal | |
| CN111062503A (en) | Power grid monitoring alarm processing method, system, terminal and storage medium | |
| CN109597728B (en) | Control method and device of test equipment and computer readable storage medium | |
| CN107070864A (en) | Safe verification method and system based on fingerprint | |
| CN113886196B (en) | On-chip power consumption management method, electronic device and storage medium | |
| CN116055291A (en) | Method and device for determining abnormal prompt information of node | |
| CN105470949B (en) | Consider the complicated distribution network reliability evaluation method for turning to supply | |
| CN110890977B (en) | Host node monitoring method and device of cloud platform and computer equipment | |
| CN107844909B (en) | Rolling margin risk control method and system for daily production risk management of nuclear power plant | |
| CN109800122A (en) | Monitor prompt method, apparatus, computer equipment and storage medium |
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 |