Logic diagram execution sequence and feedback decoupling method based on adjacency matrix
A technology of adjacency matrix and execution order, applied in the field of computer application of power system, can solve the problems of little research on software development, unable to fundamentally guarantee the correctness of software logic, and difficult to cover the skills of developers, and achieve high efficiency. Effect
Active Publication Date: 2015-08-26
GUODIAN NANJING AUTOMATION
View PDF4 Cites 5 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
At the same time, for each manufacturer, the division of labor in software development is becoming more and more detailed, and it is difficult for developers to cover all professional directions. Some software developers are familiar with computer research, but not deeply involved in relay protection and measurement and control principles; and Some developers are experts in the field of relay protection, but there is not much research on software development
Therefore, no matter the developer who is familiar with computer programming technology or the principle of relay protection, they cannot fully check the developed program, and cannot fundamentally guarantee the correctness of software logic
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0035] The present invention will be further described below in conjunction with the accompanying drawings.
[0036] Adjacency Matrix: It is a matrix that represents the adjacent relationship between vertices. Let G=(V,E) be a graph where V={v1,v2,...,vn}. The adjacency matrix of G is a square matrix of order n with the following properties:
[0037] ① For undirected graphs, the adjacency matrix must be symmetric, and the diagonal must be zero (only undirected simple graphs are discussed here), but this is not necessarily the case for directed graphs.
[0038] ②In an undirected graph, the degree of any vertex i is the sum of all elements in the i-th column; in a directed graph, the out-degree of a vertex i is the sum of all elements in the i-th row, and the in-degree is the sum of all elements in the i-th column of and.
[0039] The number of non-zero elements in the i-th row in the directed graph adjacency matrix is the out-degree of the i-th vertex, the number of non-ze...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention relates to a logic diagram execution sequence and feedback decoupling method based on an adjacency matrix. The method comprises the following steps that: (1) a user defines a basic logic diagram element required by equipment operation according to control logic requirements of equipment; (2) the basic logic diagram element is used for completing logic diagram programming; (3) program software reads diagram element information, and a two-dimensional array of a relationship between a vertex vector and a vertex is generated; (4) the logical relationship in the logic diagram is obtained by an adjacency matrix feedback loop execution algorithm; (5) a logic tree XML (Extensive Markup Language) file capable of being read by device programs is generated by an XML generator; and (6) the device runs device application programs according to the logic tree XML file. The logic diagram execution sequence and feedback decoupling method can realize logical relationship graphical programming of a relay protection device, a test control device and other intelligent equipment.
Description
technical field [0001] The invention belongs to the field of power system computer applications, and relates to a program application for determining the execution order of interdependent tasks, in particular, to a programming method based on an adjacency matrix-based logic diagram execution order and feedback decoupling. Background technique [0002] At present, with the continuous upgrading of the construction of the smart grid, users have put forward requirements for intelligent analysis, intelligent alarm, and sequential operation of relay protection devices, measurement and control devices, and other intelligent equipment. Domestic manufacturers and scientific research institutions have also invested a lot of Manpower to carry out smart grid protection research. At the same time, for each manufacturer, the division of labor in software development is becoming more and more detailed, and it is difficult for developers to cover all professional directions. Some software d...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/44
Inventor 周恒康任广宇郑小军陈磊袁业剑孙永先徐秦
Owner GUODIAN NANJING AUTOMATION