CN103942345B - Method for automatically generating IED network graph - Google Patents

Abstract

The invention relates to a method for generating an IED network diagram, comprising the following steps: Step 1: Generate network topology: generate the network topology of the IED device layout object according to the sub-network entry corresponding to the communication entry in the model data; Step 2: Automatic layout : First, layout the IEDs directly connected to the subnet; then perform group layout within the subnet until the layout of the entire network is completed. Step 3: Grid routing: For all the graphic elements that have been laid out in step 2, set the grid reference line, traverse the grid line intersections in the up, down, left, and right directions, and finally complete the connection path of the graphic elements; Step 4: Check the layout, complete the layout if there is no intersection, and perform secondary connection according to the connection intersection if there is an intersection; Step 5: Automatically generate the IED network and output the network diagram. The invention avoids the defect of a single algorithm, develops and realizes a more efficient and reasonable logic layout algorithm according to the network diagram model, can adapt to different data model requirements, facilitates network topology data modeling and generates clear IED network diagram lines.

Description

A Method of Automatically Generating IED Network Diagram

technical field

The invention relates to a method for automatically generating an IED network diagram, which is suitable for generating an IED network diagram of a substation automation system.

Background technique

Traditional network communication is described by Substation Configuration Language (SCL), and SCL is used to realize information sharing, which lays a theoretical foundation for object-oriented system theory and the construction of general information models in the field of power systems. The IEC 61850 international standard SCL can adapt to the diversity and flexibility of equipment in the substation automation system, standardize the data information of the substation automation system, make it handle power system resources with a unified and efficient standard, and provide a practical basis for the generation of network diagrams.

But describing through SCL increases the difficulty for non-specialists to understand and examine network communication. Therefore, on the basis of the IEC61850 international standard, it is an indispensable and important step in the substation automation system to establish an operable user interaction interface and realize the construction of the IED network diagram model and the automation of the IED network diagram through friendly interface model interaction, which is beneficial to the substation automation system. Improve substation automation efficiency.

The IED network layout mainly reflects the logical connection between networks, and does not need to consider too much information including geographical location, which is mainly a logical layout. The existing graphic layout algorithms of logical layout mainly include tree layout algorithm, hierarchical layout algorithm, orthogonal layout algorithm, ray layout algorithm, dynamic interactive layout and hybrid layout algorithm.

Tree layout algorithm: take a certain node as the root, traverse it, wait until the tree is generated, layout according to the tree structure, and connect all nodes.

Orthogonal Layout Algorithm: Provides a different style for graph layout. In the layout results, the connections between nodes are all parallel to the horizontal and vertical axes, which makes the overall layout effect more regular and readable.

Hierarchical Layout Algorithms: Hierarchical layout algorithms look at the hierarchical properties inside the graph. It stratifies the graph according to certain standards, first determines the Y-axis coordinates of each node; then, optimizes the arrangement of the X-axis of nodes with the goal of reducing the number of crossing edges.

Ray layout algorithm: After obtaining the spanning tree of the graph, this method puts its root node at the center, and sequentially arranges it on concentric circles with the root node as the center according to the hierarchical structure of the tree. The essence of the ray layout algorithm is the polar coordinate form of the tree layout, but as far as the layout effect is concerned, the ray layout is easier to be accepted by people.

Although these layout algorithms are relatively mature, they are still not fully applicable to the network layout for displaying electricity, or they cannot reflect the characteristics of the IED network diagram well according to the logical connection. For example: Although the tree layout algorithm is simple and efficient; but the displayed network layout is very different from the actual network structure, and satisfactory results cannot be obtained.

Contents of the invention

The purpose of the present invention is to provide a method for automatically generating IED network diagrams with clear lines, fewer intersections, uniform layout and strong visualization for the substation automation system under the premise of accurate substation configuration language SCL model data description.

The technical scheme adopted in the present invention:

The present invention comprises the following steps:

Method of the present invention comprises the following steps:

Step 1: Generate network topology:

Traverse the subnet entries corresponding to the communication entries in the SCL model data;

Traverse untraversed sub-network entries, create a sub-network layout object, traverse all network access point entries on the sub-network entry, if there is an IED entry in the network access point entry, generate a network access point layout object and an IED layout object;

The network access point attribute of the subnetwork layout object is set as the network access point layout object, and the smart device attribute of the network access point layout object is set as the IED layout object;

Traverse all untraversed sub-network entries, that is, generate the network topology of the layout object;

Step 2: Auto Layout:

Divide the IEDs into upper and lower rows according to the number of IEDs, distribute them in the upper and lower positions of the subnet, and complete the layout of the IED layout objects directly connected to the subnetwork layout objects;

Use any sub-network layout object as a unit, search within the scope of the sub-network layout object, and perform layout according to the search order. Every two units are a group. After the group is completed, this group is used as a layout unit to participate in the layout until Complete the layout of the entire network, that is, generate the location information of all layout objects;

Step 3: grid wiring:

A: gridded reference lines,

The coordinate system after the automatic layout is divided into checkerboard-style vertical and horizontal reference lines with a quarter of the length of the IED layout object graphic element as the unit, and the intersection points of the vertical and horizontal reference lines are grid line intersection points;

B: Create an automatic layout object primitive,

For the sub-network layout object and the IED layout object after the automatic layout in step 2, establish respective corresponding graphic elements, that is, the sub-network layout object graphic element and the IED layout object graphic element;

According to the position information after the automatic layout in step 2, the upper left corners of the sub-network layout object graphic elements and the IED layout object graphic elements are respectively aligned to the grid line intersections;

Establish network access point layout object primitives, establish connection endpoint primitives at the intersections of primitive grid lines on the primitives of the IED layout object primitives, and establish connection endpoint primitives on the intersections of primitive grid lines on the primitives of the sub-network layout object Connect endpoint primitives;

C: connection, to determine the path of the network access point layout object primitive and the position of the connection endpoint primitive,

Connection: Set the traversal direction of all connection endpoint primitives on the layout object primitive, including four directions of up, down, left and right; set all connection endpoint primitives on the same layout object primitive as a group, Select two groups of connection endpoint primitives on two layout object primitives that are not connected and have a connection relationship, and connect them;

Take the connection endpoint primitive on a layout object primitive as the initial starting point, add it to the starting point sequence, and traverse the intersection points of the grid lines in the four directions of up, down, left and right of each starting point in the starting point sequence in turn , each time a grid line intersection is traversed, the grid line intersection is added to the starting point sequence, and the next grid line intersection is traversed in turn until the traversed grid line intersection is matched with another layout object If the connection endpoints on the primitives overlap, the coincident point is the end point, and the traversal path between the initial start point and the end point is the final connection path, that is, the path of the network access point layout object primitive; The position of the connection endpoint primitive is the initial starting point and ending point in the path;

Step 4: Verify the layout:

If there is no intersection or no overlapping of layout units after the connection, the layout is completed;

If there are intersections or layout unit overlaps after the connection, then reconnect: sort the intersections of all the connection lines from more to less after the connection, and record the total number of connection crossings as S, set M ₀ as the most bypassed network The number of grid line intersections, set the fixed weight M of the grid line intersections on all the connecting line paths; take out a connecting line, reconnect the line, if M is encountered in the process of traversing the grid line intersections When this point is bypassed, that is, this point will not be traversed, record the number of bypasses n, if n is greater than M ₀ , all grid line intersections will no longer be bypassed; form this connection, after calculating this connection The left and right intersection number S', if S' is less than S, the connection is adopted this time, otherwise continue to remove the next connecting line with a cross and reconnect;

Step 5: The IED network diagram is automatically generated and the network diagram is output.

Further, in the second step of the method of the present invention, the IEDs connected to one or more subnets participate in the layout as a unit.

The beneficial effects of the present invention include:

(1) The present invention is based on the IEC 61850 model data (ie SCL data) and combines the actual needs in the field of substation automation to construct the IED data model, and automatically generates an IED network diagram suitable for the substation automation system.

(2) The present invention is convenient for network topology data modeling, and the data and graph elements in the modeling process are interactively operated easily, and the data relationships required by different models can be quickly and accurately established.

(3) The present invention adapts to the requirements of different data models. Since the generalized abstraction of graph theory graph elements is adopted for the data models, the generation method of the IED network graph can handle different data models.

(4) The IED network diagram generated by the present invention has clear lines, few intersection points, uniform layout and good effect. Different placement and routing optimization algorithms are used for different model topologies.

(5) According to the network graph model, the present invention develops and realizes an algorithm for more efficient and reasonable logical layout. The present invention integrates the characteristics of the model and the comprehensive logic layout algorithm. It is a general automatic drawing implementation method based on the standard IEC 61850, and obtains a method for realizing network diagrams that can avoid overlapping of originals, intersect lines, and have a beautiful and practical layout. The present invention is based on the logical connection relationship of the existing equipment, and automatically draws network graphics without other manual operations.

(6) The present invention avoids the defects of a single algorithm. By reading and analyzing the network model, the backbone processing and branch stripping are performed on the network, and the layout algorithm that first considers the local and then the whole is given priority, and the weight ratio of the layout node effect is adopted. Calculate and analyze the initial layout effect. If the layout effect is not achieved, and too many layout units are overlapped by connections and crossings, the second layout will be performed on the graphics, and the second layout will be carried out, and finally the network diagram that achieves the ideal effect will be automatically formed.

Description of drawings

Fig. 1 is the flowchart of the inventive method;

Fig. 2 is the network topology of the IED device layout object generated in Step 1 of Embodiment 1 of the present invention;

Fig. 3 is the final automatically generated network diagram of Embodiment 1 of the present invention;

FIG. 4 is a final automatically generated network diagram according to Embodiment 2 of the present invention.

detailed description

The specific embodiments of the present invention are further detailed descriptions of the purpose, technical solutions and beneficial effects of the present invention, so the specific embodiments of the present invention are not used to limit the present invention, and any modifications made within the scope of the claims of the present invention , equivalent replacement, etc. shall be included in the protection scope of the present invention.

Operation steps of the present invention can be summarized as:

Step 1: Generate network topology: generate the network topology of the IED device layout object according to the subnetwork entry corresponding to the communication entry in the model data;

Step 2: Automatic layout: First, layout the IEDs directly connected to the subnet; then perform group layout within the subnet until the layout of the entire network is completed.

Step 3: Grid routing: For all the graphic elements that have been laid out in step 2, set the grid reference line, traverse the grid line intersections in the up, down, left, and right directions, and finally complete the connection path of the graphic elements;

Step 4: Check the layout, complete the layout if there is no intersection, and perform the second connection according to the intersection of the connection if there is an intersection;

Step 5: The IED network is automatically generated and the network diagram is output.

Example 1

Network layout for a model with only one communication subnet.

As shown in Figure 1, the method for automatically generating the IED network diagram of the present invention comprises the following steps:

Step 1: Generate network topology:

Traverse the subnet entries corresponding to the communication entries in the model data;

All sub-network entries are traversed to construct the IED device layout object, and automatically generate the network topology of the IED device layout object as shown in Figure 2.

Step 2: Auto Layout:

Divide the IEDs into upper and lower rows according to the number of IEDs, and distribute them in the upper and lower positions of the subnet to complete the layout of the IEDs directly connected to the subnet;

Use any subnet as a unit, search within the subnet range, and carry out layout according to the search order. Every two units form a group. After the group is deployed, this group is used as a layout unit to participate in the layout until the entire network is completed. Layout.

Step 3: grid wiring:

A: gridded reference lines,

The coordinate system after the automatic layout is divided into checkerboard-style vertical and horizontal reference lines with a quarter of the length of the IED layout object graphic element as the unit. The intersection of the vertical and horizontal reference lines is the grid line intersection mentioned below;

B: Create Auto Layout Object Primitives

For the sub-network layout object and the IED layout object after the automatic layout in step 2, corresponding graphic elements are established, that is, the sub-network layout object graphic entity and the IED layout object graphic entity. According to the position information after the automatic layout in step 2, the upper left corners of the sub-network layout object graphic elements and the IED layout object graphic elements are respectively aligned to the grid line intersections.

Establish network access point layout object primitives, establish connection endpoint primitives at the intersections of primitive grid lines on the primitives of the IED layout object primitives, and establish connection endpoint primitives on the intersections of primitive grid lines on the primitives of the sub-network layout object Connect endpoint primitives.

C: connection, to determine the path of the network access point layout object primitive and the position of the connection endpoint primitive,

Connection: set the traversal direction of all connection endpoint primitives on the layout object primitive, including four directions of up, down, left and right, and set all connection endpoint primitives on the same layout object primitive as a group, Select two groups of connection endpoint primitives on two layout object primitives that are not connected and have a connection relationship, and connect them;

Take the connection endpoint primitive on a layout object primitive as the initial starting point, add it to the starting point sequence, and traverse the intersection points of the grid lines in the four directions of up, down, left and right of each starting point in the starting point sequence in turn , each time a grid line intersection is traversed, the grid line intersection is added to the starting point sequence, and the next grid line intersection is traversed in turn until the traversed grid line intersection is matched with another layout object The connection endpoints on the primitives overlap, and the coincident point is the end point, and the traversal path between the initial start point and the end point is the final connection path, that is, the path of the network access point layout object primitive. The location of the connection endpoint primitives is the initial start point and end point in the path.

Step 4: Verify the layout:

After wiring, there is no crossing or overlapping of layout units, and the layout is completed.

Step 5: The IED network diagram is automatically generated, and the network diagram shown in Figure 3 is output.

Example 2

Network layout for a model with three communication subnets.

As shown in Figure 1, the method for automatically generating the IED network diagram of the present invention comprises the following steps:

Step 1: Generate network topology:

Traverse the sub-network entries corresponding to the communication entries in the model data;

Since there are untraversed sub-network entries, search attribute network access points according to sub-network entries WO1(8-MMS), WO12(8-MMS) and WO13(8-MMS), generate IED device layout objects, and automatically generate The network topology of the IED device layout object.

Step 2: Auto Layout:

Divide the IEDs into upper and lower rows according to the number of IEDs, and distribute them in the upper and lower positions of the subnet to complete the layout of the IEDs directly connected to the subnet.

IEDs connected to one or more subnets participate in the layout as a unit.

Use any subnet as a unit, search within the subnet range, and carry out layout according to the search order. Every two units form a group. After the group is deployed, this group is used as a layout unit to participate in the layout until the entire network is completed. Layout.

Step 3: grid wiring:

A: gridded reference lines,

The coordinate system after the automatic layout is divided into checkerboard-style vertical and horizontal reference lines with a quarter of the length of the IED layout object graphic element as the unit. The intersection of the vertical and horizontal reference lines is the grid line intersection mentioned below;

B: Create Auto Layout Object Primitives

For the sub-network layout object and the IED layout object after the automatic layout in step 2, corresponding graphic elements are established, that is, the sub-network layout object graphic entity and the IED layout object graphic entity. According to the position information after the automatic layout in step 2, the upper left corners of the sub-network layout object graphic elements and the IED layout object graphic elements are respectively aligned to the grid line intersections.

Establish network access point layout object primitives, establish connection endpoint primitives at the intersections of primitive grid lines on the primitives of the IED layout object primitives, and establish connection endpoint primitives on the intersections of primitive grid lines on the primitives of the sub-network layout object Connect endpoint primitives.

C: connection, to determine the path of the network access point layout object primitive and the position of the connection endpoint primitive,

Connection: set the traversal direction of all connection endpoint primitives on the layout object primitive, including four directions of up, down, left and right, and set all connection endpoint primitives on the same layout object primitive as a group, Select two groups of connection endpoint primitives on two layout object primitives that are not connected and have a connection relationship, and connect them;

Take the connection endpoint primitive on a layout object primitive as the initial starting point, add it to the starting point sequence, and traverse the intersection points of the grid lines in the four directions of up, down, left and right of each starting point in the starting point sequence in turn , each time a grid line intersection is traversed, the grid line intersection is added to the starting point sequence, and the next grid line intersection is traversed in turn until the traversed grid line intersection is matched with another layout object The connection endpoints on the primitives overlap, and the coincident point is the end point, and the traversal path between the initial start point and the end point is the final connection path, that is, the path of the network access point layout object primitive. The location of the connection endpoint primitives is the initial start point and end point in the path.

Step 4: Verify the layout:

Since there are intersections or layout units overlap after the connection, reconnect: sort the intersections of all the connection lines from more to less after the connection, and record the total number of connection crossings as S, set M ₀ as the most bypassed network The number of grid line intersections, set the fixed weight M of the grid line intersections on all the connecting line paths; take out a connecting line, reconnect the line, if M is encountered in the process of traversing the grid line intersections When this point is bypassed, that is, this point will not be traversed, record the number of bypasses n, if n is greater than M ₀ , all grid line intersections will no longer be bypassed; form this connection, after calculating this connection The left and right intersection number S', if S' is less than S, the connection is adopted this time, otherwise continue to remove the next connecting line with a cross and reconnect;

Step 5: The IED network diagram is automatically generated, and the network diagram shown in Figure 4 is output.

Claims (2)

1. a kind of method for automatically generating IED networks, it is characterised in that it comprises the steps：

Step one：Generate network topology：

The corresponding sub-network entry of communication entry in traversal SCL model datas；

The sub-network entry that traversal is not traversed, creates sub-network layout object, and the all-network traveled through in sub-network entry connects Access point entry, if there is IED entries in Network Access Point entry, generates Network Access Point layout object and IED layout objects；

The Network Access Point attribute for arranging sub-network layout object is Network Access Point layout object, arranges Network Access Point layout The affiliated smart machine attribute of object is IED layout objects；

Traversal completes all sub-network entries not traveled through, that is, generate the network topology of layout object；

Step 2：Autoplacement：

It is two rows IED point according to the number of IED, is distributed in the upper-lower position of subnet, completes antithetical phrase network topology object The layout of the IED layout objects being directly connected to；

Using anyon network topology object as unit, scan in sub-network layout object range, according to the suitable of search Sequence is laid out, and each two unit is a group, and the unit after complete group of cloth the group as layout participates in layout, until completing Layout to whole network, that is, generate the positional information of all layout objects；

Step 3：Grid is connected up：

A：Gridding reference line,

In units of a quarter of IED layout object pel length, checkerboard type is divided into the coordinate system after autoplacement Reference line in length and breadth, in length and breadth the crosspoint of reference line is grid lines crosspoint；

B：Autoplacement object pel is set up,

Each self-corresponding pel is set up for sub-network layout object after autoplacement in step 2 and IED layout objects, i.e. son Network topology object pel and IED layout object pels；

According to the positional information after autoplacement in step 2 so that sub-network layout object pel and IED layout object pels The upper left corner snap to respectively on grid lines crosspoint；

Network Access Point layout object pel is set up, is set up on the primitive edge grid lines crosspoint of IED layout object pels Connection end point pel, on the primitive edge grid lines crosspoint of sub-network layout object pel connection end point pel is set up；

C：Line, determines Network Access Point layout object primitive path and connection end point pel position,

Line：The traversal direction of all connection end point pels on layout object pel, including four, upper and lower, left and right side are set To；All connection end point pels on same layout object pel are set to into one group, non-line are selected and is had annexation Two groups of connection end point pels on two layout object pels, carry out line；

Using the connection end point pel on a layout object pel as initial starting point, initial point sequence is added, successively time The grid lines crosspoint of the upper and lower, left and right four direction of each starting point in initial point sequence is gone through, a grid lines is often traveled through Crosspoint, is just added to the grid lines crosspoint in initial point sequence, continues to travel through next grid lines crosspoint successively, directly Overlap with the connection end point pel on another layout object pel to the grid lines crosspoint for traversing, the coincidence point is just knot Spot, then the traverse path between initial starting point and end point is just final wiring path, i.e. Network Access Point layout Object primitive path；And connection end point pel position is exactly starting point and end point initial in path；

Step 4：Inspection layout：

If overlapped without intersection or without layout unit after line, layout is completed；

If exist after line intersected or layout unit overlap, line again is carried out：Intersection to all connecting lines after line Sort successively from more to less, and record line and intersect sum for S, M is set₀At most to bypass the number of times in grid lines crosspoint, if Put the fixed weights M in the grid lines crosspoint on all connecting line paths；A connecting line is taken out, again line, in line time If when running into M, bypassing this point i.e. this point and not being traversed during going through grid lines crosspoint, record bypasses frequency n, if n More than M₀Shi Suoyou grid lines crosspoint is no longer bypassed；This line is formed, the crossing number of left and right after this line is calculated S ', if S ' is less than S, and this time line is used, otherwise continues to remove a connecting line for having intersection line again；

Step 5：IED networks are automatically generated, and export network.

2. the method for automatically generating IED networks according to claim 1, it is characterised in that is connected in step 2 The IED equipment of individual or multiple subnets participates in as a unit layout.