CN112070261A - Method for automatically generating plant station internal wiring diagram based on CIME power grid model - Google Patents

Abstract

A method for automatically generating a plant station internal wiring diagram based on a CIME power grid model is characterized by comprising the following steps: it comprises the following steps: (1) various data models of the CIME power grid model are automatically analyzed; (2) dividing different voltage grade areas, and aiming at the same voltage grade area, obtaining one or more connected subgraphs; (3) distinguishing bus subgraph, non-bus subgraph and main transformer areas; (4) generating a main transformer area and relative coordinates of each device in the main transformer area; (5) automatically identifying the type of bus sub-graph connection; (6) aiming at each non-bus subgraph, laying out the equipment connection strings into a tree-shaped graph by using a free layout algorithm; meanwhile, for each bus subgraph, firstly, a bus is drawn, and then, the equipment connection strings are laid out into a tree-shaped graph by using a free layout algorithm.

Description

Method for automatically generating plant station internal wiring diagram based on CIME power grid model

Technical Field

The invention relates to the technical field of power system visualization, in particular to a method for automatically generating a station internal wiring diagram based on a CIME power grid model.

Background

With the deepening of the intelligent construction of the power grid, the visualization and integration of the information of the power system become necessary, and the graph-model integration technology of one-to-one correspondence of graphs and data models is developed. However, in most software, a factory station internal wiring diagram is drawn manually by a user or a visual diagram is realized by manually configuring equipment coordinates, a bus wiring mode and the like based on a CIME file. Once the data model changes, the graph cannot be updated in real time, a large amount of manpower and material resources are needed for implementation and maintenance, and graph-model integration is not really realized.

Therefore, in order to meet the requirement of digital one-graph construction of a power grid, an innovative core algorithm needs to be designed, the benefit of the algorithm is needed, the one-time wiring graph and the cross-department sharing graph are automatically generated at the second level, the graph-model integration is really realized, and the data and the formed graph are automatically updated in real time.

Disclosure of Invention

The technical problem to be solved by the invention is as follows: the method for automatically generating the plant station internal wiring diagram based on the CIME power grid model is free of manual drawing and configuration, capable of automatically identifying bus wiring types, automatically laying out and generating equipment coordinates and visually forming the diagram.

The technical solution of the invention is as follows: a method for automatically generating a plant station internal wiring diagram based on a CIME power grid model is characterized by comprising the following steps: it comprises the following steps:

(1) automatically analyzing various data models of the CIME power grid model, and defining various equipment primitives in the CIME data model meeting the SVG standard;

(2) automatically acquiring data of a selected plant station, and dividing the data into different voltage grade areas according to the voltage grade of equipment; then, aiming at the same voltage level region, identifying the topological connectivity relation among the devices through a connectivity graph algorithm to obtain one or more connectivity sub-graphs;

(3) automatically distinguishing bus subgraphs and bus-free subgraphs according to whether each connected subgraph has a bus, and identifying a main transformer area with at least two windings in the bus subgraph;

(4) determining the size and the relative placement position of a main transformer area and each voltage grade area, and generating a relative coordinate of the main transformer area and a relative coordinate of each device in the main transformer area;

(5) automatically identifying the wiring type of the bus-bar subgraph, and automatically dividing all devices and topological connection relations in each bus-bar subgraph to obtain one or more device connection strings, wherein the device connection strings are independent branches connected to a bus and formed by connecting one or more device strings, and a bus-bar-free subgraph is also equivalent to a device connection string;

(6) for each non-bus subgraph, the equipment connection strings are laid out into a tree-shaped graph by using a free layout algorithm, and the free layout algorithm for each non-bus subgraph is combined with the standard of a power grid wiring graph on the basis of a tree-shaped graph generation algorithm;

meanwhile, aiming at each bus subgraph, firstly drawing a bus, then laying out the equipment connection strings into a tree-shaped graph by using a free layout algorithm, and then hanging the tree-shaped graphs of all the equipment connection strings connected with the bus onto the bus;

(7) setting the size of the bus-free subgraph according to the number and distribution condition of the devices of the bus-free subgraph, and generating the relative coordinates of the bus-free subgraph and the relative coordinates of each device in the bus-free subgraph; setting the size of the bus subgraph according to the number and distribution condition of the devices with the bus subgraph, and generating relative coordinates of the bus subgraph and relative coordinates of each device in the bus subgraph;

(8) determining an absolute coordinate of a main transformer area and each device in the main transformer area; simultaneously determining the bus subgraph and the absolute coordinates of each device in the bus subgraph so as to move the bus subgraphs with the same voltage level into the same region; then, the bus-free subgraph is mounted on the equipment connected with the bus-free subgraph in a translation mode, and the area with the size of the bus-free subgraph is reserved in the bus-free subgraph;

(9) and (3) converting all the devices into SVG primitives according to the device primitives defined in the step (1).

After the method is adopted, the invention has the following advantages:

the method for automatically generating the wiring diagram in the plant station based on the CIME power grid model automatically identifies the wiring type of the bus subgraph, automatically arranges equipment and automatically generates equipment coordinates through the CIME data model, thereby replacing manpower to draw the wiring diagram in the plant station and configure the coordinates; based on CIM-E model topological connection relation data, automatic layout and image display are realized, the algorithm is dominant, manual intervention is not needed in the whole process, and the correctness can be better ensured; the online automatic mapping system is simple and efficient, model data are changed, mapping second-level response is realized, and real-time updating is realized; the basic part of the whole power grid needs to be changed normally, different requirements of each department on a wiring diagram are met, the layout of the diagram is adjusted, coordinate data similar to CIM-G do not need to be modified in a coordinated mode, only a core algorithm needs to be revised and upgraded according to requirements, the method is different from the low efficiency and high cost of manual drawing, the CIM-G diagram of coordinates which is not maintained does not need to be maintained, the coordinated maintenance cost is low, the consistency and the correctness of a graph model can be guaranteed, and the graph model integration is really realized; the invention ensures the correctness and information integration brought by the algorithm, and provides feasibility for solving the economic and quality operation under the safety constraint by combining big data, artificial intelligence, ubiquitous Internet of things and electromagnetism.

Preferably, in the step (1), after analyzing various data models of the CIME power grid model, the topological connection relationship between the analyzed data model and the device is automatically stored in the disk database, and simultaneously, data in the memory database is updated, the recently updated data and historical time data frequently used and changed by a user are retained in the memory database, in the step (2), the data of the selected plant station is automatically searched from the memory database, and if not, the data of the selected plant station is automatically searched from the disk database. And a disk database and a memory database are arranged at the same time, so that the reliability and the efficiency can be ensured.

Preferably, the automatic identification of the bus sub-graph connection type in the step (5) comprises the following steps:

judging the number of the buses in each bus subgraph,

if the number of the buses is 1, judging that the wiring type of the bus subgraph is a single bus;

if the number of the buses is 2, judging whether a loop exists between the buses,

if yes, judging that the type of the bus-line sub-graph wiring is a single bus repeated path;

if not, judging the number of the routes between the two buses,

if the route is 0, judging that the wiring mode of the bus subgraph is single bus independent;

if the number of the routes is 1, judging that the wiring mode of the bus subgraph is single-bus parallel connection;

if the number of routes is 2 or more, it is determined whether at least 2 routes include a knife-switch-knife combination,

if yes, judging that the wiring mode of the bus subgraph is double buses;

if not, judging whether at least 2 routes contain more than 2 switches,

if yes, the wiring mode of the bus-bar sub-graph is determined to be 3/2 bus bar;

if not, the bus sub-graph wiring mode is determined to be undefined.

The device can automatically identify the most common 1 bus and 2 buses, and the identification method is simple and accurate.

Preferably, in the step (5), in the automatic identification of the bus sub-graph connection type, if the number of the buses is greater than 2, all the buses are paired in pairs, then the connection type of the two buses paired in each group is judged according to the condition that the number of the buses is 2, and finally the connection type obtained by the paired buses in each group is synthesized, and the overall connection type is judged. The method combines the two buses in pairs, so that the two buses combined in pairs can be directly applied to a judgment method of 2 buses, the algorithm is simpler, and finally, the judgment results of all groups are comprehensively considered, so that a more accurate judgment result can be obtained.

Preferably, in the step (5), before the bus subgraph connection type is automatically identified, the data model is automatically traversed to generate a bus subgraph device linked list, each node of the bus subgraph device linked list is divided according to the voltage level, and all connected devices with the same voltage level in the bus subgraph are stored in the corresponding nodes of the linked list. The arrangement is equivalent to classification and indexing of data, and the data can be conveniently and quickly acquired when the type of the subsequent bus sub-graph wiring is identified and all the devices in each bus sub-graph and the topological connection relation are divided, so that the real-time performance of the whole algorithm is better.

Preferably, the dendrogram generation algorithm in the step (6) is a Buchheim algorithm; the power grid wiring drawing standard comprises the following principles: i. except for a bus, the same node is connected with no more than four devices, ii, the connecting line is horizontal and vertical, iii, after the father node is determined, the child nodes can be arranged in any three directions of the upper direction, the lower direction, the left direction and the right direction except the grandfather node; the method is characterized in that a dendrogram generation algorithm is combined with a power grid wiring drawing standard, the node mounting number, the connecting line shape and the sub-node layout direction of the Buchheim algorithm are corrected by combining the three-point principle of the power grid wiring drawing standard on the basis of the Buchheim algorithm, and a dendrogram finally formed by combining the Buchheim algorithm and the power grid wiring drawing standard for equipment connecting strings with bus subgraphs is matched with a model of a bus subgraph wiring type. The Buchheim algorithm has a series of layout advantages of peer node alignment, non-crossed edges, minimum area and the like, is combined with a power grid wiring drawing standard and a bus-bar subgraph wiring type, can be really applied to specific industries, and meets aesthetic and use requirements of power experts.

Preferably, in the step (6), for each subgraph with a bus, when the bus is drawn, the default direction of the bus is horizontal; the method also comprises the following steps between the step (8) and the step (9): and automatically rotating, translating and zooming each bus subgraph according to the power grid wiring and drawing standard so as to meet the aesthetic standard of power experts and ensure the maximization of the space utilization rate of the interface. The default direction of the bus is horizontal initially, so that the layout of each bus subgraph is simplified, after each bus subgraph is well laid, the aesthetic standard of a power expert and the utilization rate of an interface space can be maximized only by adjusting the individual bus subgraph according to the wiring and drawing standard of a power grid, and the overall algorithm is simpler and the layout is faster.

Preferably, the following steps are further included between the step (8) and the step (9): and acquiring the resolution of the user client, zooming all the areas in the horizontal and vertical directions, and generating the interface coordinates of each power device. The setup may generate a wiring diagram that meets the client requirements.

Preferably, the following steps are further included between the step (8) and the step (9): and generating the tie lines between the main transformer area and the bus subgraph by a tie line generation algorithm, wherein the tie line generation algorithm follows the principle that the tie line path is shortest and the intersection among the tie lines is minimum. The setting can guarantee that the interface is pleasing to the eye clean and tidy.

Preferably, the tie line generation algorithm comprises the steps of:

(a) a vertical dividing line is arranged between two adjacent columns of areas, and a transverse dividing line is arranged between two adjacent rows of areas;

(b) each area starts from a starting point, rotates around the area, does not exceed a corresponding vertical dividing line and a corresponding transverse dividing line when rotating around the area, is connected to a terminal point of a main transformer area, the whole route keeps horizontal and vertical, and finally the closest route between the starting point and the terminal point is found from all routes to serve as a connecting line between the corresponding area and the main transformer area.

The junctor generating algorithm is simple and reliable.

Description of the drawings:

FIG. 1 illustrates the layout of the main transformer area and the voltage class areas of the present invention;

FIG. 2 illustrates a connectivity sub-graph within the same voltage class region of the present invention;

FIG. 3 illustrates the bus-bar graph and the bus-bar-free graph of the present invention;

FIG. 4 illustrates a primary transformation area of the present invention;

FIG. 5 illustrates the relative coordinates of the present invention;

FIGS. 6(a) and 6(b) are diagrams illustrating the partitioning of device connection strings on a bus-bar subgraph according to the present invention;

FIGS. 7(a), 7(b), and 7(c) are diagrams illustrating the layout process of the present invention with bus subgraphs;

FIG. 8 illustrates the reserved area without bus subgraph size for the bus subgraph of the invention;

FIG. 9 is a flow chart illustrating the automatic identification of the bus-bar sub-graph connection type according to the present invention;

fig. 10 illustrates a process of generating links between the corresponding areas and the main transformation areas according to the present invention;

FIG. 11 illustrates a single bus connection type of the present invention;

FIG. 12 illustrates a dual bus bar connection style of the present invention;

FIG. 13 illustrates 3/2 a bus bar connection style of the present invention;

FIG. 14 is an overall flowchart of the method for automatically generating the in-plant wiring diagram based on the CIME power grid model.

Detailed Description

The invention is further described with reference to the following embodiments in conjunction with the accompanying drawings.

Example (b):

a method for automatically generating a plant station internal wiring diagram based on a CIME power grid model comprises the following steps:

(1) automatically analyzing various data models of the CIME power grid model, and defining various equipment primitives in the CIME data model meeting the SVG standard;

(2) automatically acquiring data of a selected plant station, and dividing the data into different voltage grade areas according to the voltage grade of equipment, as shown in fig. 1; then, for the same voltage level region, identifying the topological connectivity relationship among the devices through a connectivity graph algorithm to obtain one or more connectivity subgraphs, as shown in fig. 2, two connectivity subgraphs A and B in the 220KV voltage level region are illustrated;

(3) automatically distinguishing bus subgraphs and bus-free subgraphs according to whether each connected subgraph has a bus or not, wherein the bus subgraph is shown as C in figure 3, the bus-free subgraph is shown as D and E in figure 3, and simultaneously identifying that at least two windings in the transformer are main transformer areas in the bus-containing subgraph, and the main transformer areas are shown as F in figure 4;

(4) determining the size and relative placement position of a main transformer area and each voltage class area, wherein the size of the main transformer area is determined according to the number and the arrangement direction of transformers, the size of each voltage class area is primarily determined according to the number and the topological connection relation of equipment in the area, and finally, the relative placement position is further adjusted, as shown in figure 1, the general main transformer area is distributed at a middle position, each voltage class area is arranged at a corresponding position according to the power grid connection drawing standard, and generating the relative coordinates of the main transformer area and the relative coordinates of each equipment in the main transformer area, the relative coordinates of the main transformer area are the boundary coordinates of a rectangle representing the size of the main transformer area, as shown in figure 5, the relative coordinates of each equipment in the main transformer area are calculated according to the length between two nodes of 1, the reserved equipment length of 1/2 and the length of a connecting line between the equipment and the two end nodes of 1/4, the unit of the relative coordinates is 1;

(5) automatically identifying the wiring type of the bus-bar subgraph, and automatically dividing all devices and topological connection relations in each bus-bar subgraph to obtain one or more device connection strings, wherein the device connection strings are independent branches connected to a bus and formed by connecting one or more device strings, and a bus-bar-free subgraph is also equivalent to a device connection string; fig. 6(a) and 6(b) illustrate dividing the device connection string on a subgraph having buses, wherein the buses are removed during dividing, the buses are equivalent to node groups having the same number as the branches according to the number of the branches, and then the node number of each node group is set to be equal to the number of the buses according to the number of the buses, since the buses in fig. 6(a) have 2 independent branches, there are two groups of node groups, and since fig. 6(a) has two buses, each node group has 2 nodes, thus finally obtaining two device connection strings G, H in fig. 6(b) through dividing; the non-bus subgraph is connected to the winding of the transformer, and the winding of the transformer is replaced by nodes during division;

(6) for each non-bus subgraph, the equipment connection strings are laid out into a tree-shaped graph by using a free layout algorithm, and the free layout algorithm for each non-bus subgraph is combined with the standard of a power grid wiring graph on the basis of a tree-shaped graph generation algorithm;

meanwhile, aiming at each bus subgraph, as shown in fig. 7(a), firstly drawing a bus as shown in fig. 7(b), then laying out the equipment connection strings into a tree-shaped graph by using a free layout algorithm as shown in fig. 7(c), then hanging the tree-shaped graphs of all the equipment connection strings connected with the bus on the bus, generally placing the middle with a plurality of layers and simply placing two sides during hanging, aiming at each bus subgraph, combining a power grid wiring graph drawing standard on the basis of a tree-shaped graph generating algorithm, and enabling the finally generated tree-shaped graph to be matched with a bus subgraph wiring type model;

(7) setting the size of the bus-free subgraph according to the number and distribution condition of the devices of the bus-free subgraph, and generating the relative coordinates of the bus-free subgraph and the relative coordinates of each device in the bus-free subgraph; setting the size of the bus subgraph according to the number and distribution condition of the devices with the bus subgraph, and generating relative coordinates of the bus subgraph and relative coordinates of each device in the bus subgraph; the generation of the relative coordinates of the non-bus subgraph, the relative coordinates of each device in the non-bus subgraph, the relative coordinates of the bus subgraph and the relative coordinates of each device in the bus subgraph is the same as the generation of the relative coordinates of the main transformer area and the relative coordinates of each device in the main transformer area in the step (4), and is not repeated here.

(8) Determining an absolute coordinate of a main transformer area and each device in the main transformer area; simultaneously determining the bus subgraph and the absolute coordinates of each device in the bus subgraph so as to move the bus subgraphs with the same voltage level into the same region; then, the non-bus subgraph is mounted on the device connected with the non-bus subgraph in a translation mode, as shown in fig. 8, the bus subgraph reserves the area with the size of the non-bus subgraph, absolute coordinates refer to that the relative coordinate unit 1 is converted into screen pixel resolution after the reference position of each area or subgraph in a screen is determined, and the relative coordinate unit 1 and the screen pixel resolution are obtained through combined calculation;

(9) and (3) converting all the devices into SVG primitives according to the device primitives defined in the step (1).

Preferably, in the step (1), after analyzing various data models of the CIME power grid model, the topological connection relationship between the analyzed data model and the device is automatically stored in the disk database, and simultaneously, data in the memory database is updated, the recently updated data and historical time data frequently used and changed by a user are retained in the memory database, in the step (2), the data of the selected plant station is automatically searched from the memory database, and if not, the data of the selected plant station is automatically searched from the disk database. And a disk database and a memory database are arranged at the same time, so that the reliability and the efficiency can be ensured.

Preferably, as shown in fig. 9, the automatic identification of the bus sub-graph connection type in step (5) includes the following steps:

judging the number of the buses in each bus subgraph,

if the number of the buses is 1, determining that the bus sub-graph wiring type is a single bus, as shown in fig. 11, the equipment connection strings L1 and L2 meet the single bus wiring type;

if the number of the buses is 2, judging whether a loop exists between the buses,

if yes, judging that the type of the bus-line sub-graph wiring is a single bus repeated path;

if not, judging the number of the routes between the two buses,

if the route is 0, judging that the wiring mode of the bus subgraph is single bus independent;

if the number of the routes is 1, judging that the wiring mode of the bus subgraph is single-bus parallel connection;

if the number of routes is 2 or more, it is determined whether at least 2 routes include a knife-switch-knife combination,

if so, determining that the bus-bar sub-graph wiring mode is a double bus bar, as shown in fig. 12, the equipment connection strings L3, L4 and L5 meet the double bus bar wiring type;

if not, judging whether at least 2 routes contain more than 2 switches,

if so, determining that the bus sub-graph wiring mode is 3/2 buses, and as shown in fig. 13, the equipment connection strings L6 and L7 meet the bus wiring type 3/2;

if not, the bus sub-graph wiring mode is determined to be undefined.

The device can automatically identify the most common 1 bus and 2 buses, and the identification method is simple and accurate.

Preferably, in the step (5), in the automatic identification of the bus sub-graph connection type, if the number of the buses is greater than 2, all the buses are paired in pairs, then the connection type of the two buses paired in each group is judged according to the condition that the number of the buses is 2, and finally the connection type obtained by the paired buses in each group is synthesized, and the overall connection type is judged. The method combines the two buses in pairs, so that the two buses combined in pairs can be directly applied to a judgment method of 2 buses, the algorithm is simpler, and finally, the judgment results of all groups are comprehensively considered, so that a more accurate judgment result can be obtained.

Preferably, in the step (5), before the bus subgraph connection type is automatically identified, the data model is automatically traversed to generate a bus subgraph device linked list, each node of the bus subgraph device linked list is divided according to the voltage level, and all connected devices with the same voltage level in the bus subgraph are stored in the corresponding nodes of the linked list. The arrangement is equivalent to classification and indexing of data, and the data can be conveniently and quickly acquired when the type of the subsequent bus sub-graph wiring is identified and all the devices in each bus sub-graph and the topological connection relation are divided, so that the real-time performance of the whole algorithm is better.

Preferably, the dendrogram generation algorithm in the step (6) is a Buchheim algorithm, which is the prior art; the power grid wiring drawing standard comprises the following principles: i. except for a bus, the same node is connected with no more than four devices, ii, the connecting line is horizontal and vertical, iii, after the father node is determined, the child nodes can be arranged in any three directions of the upper direction, the lower direction, the left direction and the right direction except the grandfather node; the method is characterized in that a dendrogram generation algorithm is combined with a power grid wiring drawing standard, the node mounting number, the connecting line shape and the sub-node layout direction of the Buchheim algorithm are corrected by combining the three-point principle of the power grid wiring drawing standard on the basis of the Buchheim algorithm, and a dendrogram finally formed by combining the Buchheim algorithm and the power grid wiring drawing standard for equipment connecting strings with bus subgraphs is matched with a model of a bus subgraph wiring type. The Buchheim algorithm has a series of layout advantages of peer node alignment, non-crossed edges, minimum area and the like, is combined with a power grid wiring drawing standard and a bus-bar subgraph wiring type, can be really applied to specific industries, and meets aesthetic and use requirements of power experts.

Preferably, in the step (6), for each subgraph with a bus, when the bus is drawn, the default direction of the bus is horizontal; the method also comprises the following steps between the step (8) and the step (9): and automatically rotating, translating and zooming each bus subgraph according to the power grid wiring and drawing standard so as to meet the aesthetic standard of power experts and ensure the maximization of the space utilization rate of the interface. The default direction of the bus is horizontal initially, so that the layout of each bus subgraph is simplified, after each bus subgraph is well laid, the aesthetic standard of a power expert and the utilization rate of an interface space can be maximized only by adjusting the individual bus subgraph according to the wiring and drawing standard of a power grid, and the overall algorithm is simpler and the layout is faster.

Preferably, the following steps are further included between the step (8) and the step (9): and acquiring the resolution of the user client, zooming all the areas in the horizontal and vertical directions, and generating the interface coordinates of each power device. The setup may generate a wiring diagram that meets the client requirements.

Preferably, the following steps are further included between the step (8) and the step (9): and generating the tie lines between the main transformer area and the bus subgraph by a tie line generation algorithm, wherein the tie line generation algorithm follows the principle that the tie line path is shortest and the intersection among the tie lines is minimum. The setting can guarantee that the interface is pleasing to the eye clean and tidy.

Preferably, as shown in fig. 10, the tie line generation algorithm includes the steps of:

(a) a vertical dividing line is arranged between two adjacent columns of areas, and a transverse dividing line is arranged between two adjacent rows of areas;

(b) each area starts from a starting point I, rotates around the area, does not exceed a corresponding vertical dividing line and a corresponding transverse dividing line when rotating around the area, is connected to an end point J of a main transformer area, the whole route is kept horizontal and vertical, and finally the closest route between the starting point I and the end point J is found from all routes to serve as a connecting line between the corresponding area and the main transformer area, and S1 with a shorter path is selected as the connecting line from the route S1 and the route S2 in the figure 11.

Preferably, the step (9) further comprises the following steps: calculating the coordinates of the interface, and adding the name of the equipment at a proper position; and finally, displaying the generated plant station internal wiring diagram to a user client interface.

Briefly described below is the Buchheim algorithm, which implements a multi-way tree-based layout while satisfying the following aesthetic properties when the root tree is drawn:

(A1) the hierarchical structure of the layout display tree, i.e. the coordinates of the nodes are given by their levels;

(A2) the edges do not cross each other, and the nodes at the same level have a minimum horizontal distance;

(A3) the drawing of a subtree is independent of its position in the tree;

(A4) the sequence of the child nodes of the nodes is shown in the figure, and the left node and the right node are unchanged;

(A5) the algorithm is symmetrical, i.e. the drawn inverted tree is a reflection of the original tree.

The algorithm can be described simply as: the indifferent tree is drawn by adjusting the reinold-Tilford algorithm by sequentially processing the subtrees of the current root from left to right, placing and moving the corresponding subtrees one after the other, mimicking the human trial and error process, first, each child node of the current root is placed as close as possible to the right of its left sibling. As with the algorithm of Reingold-Tilford, it is traversed from top to bottom from the left contour of the current subtree to compare the position of the current subtree. Its nodes are the nodes of their left neighbors. Whenever two adjacent neighbors v _ -detect v _ +, force v _ + to move right by a certain amount of shift, we apply the appropriate shift to all the smaller subtrees between the subtrees containing v _ -and v _ + (v: refer to node v).

Wherein the Reingold-Tilford algorithm refers to the first linear time algorithm (the first linear time algorithm) satisfying the above (a1) to (a5) proposed by Reingold and Tilford, which can be simply described as: it recursively draws the tree in a bottom-up scan. The leaves are placed to an arbitrary x-coordinate and y-coordinate given by their level. After independently drawing the subtree caused by the child node of the parent node again, the right subtree is moved to be placed as close as possible to the right of the left subtree. The parent is then located in the center of the child, i.e., the x coordinate given by the average x coordinate of the child, and the y coordinate given by its level. Finally, the edge is inserted.

The multi-branch tree-based layout algorithm is directly applied to the free layout of the power grid wiring diagram, although the aesthetic requirements from (A1) to (A5) are met, the aesthetic standard and the scheduling requirement of a power expert are not met, so the algorithm is upgraded to meet the aesthetic and use requirements of the power expert on the basis of meeting the aesthetic requirements from (A1) to (A5) (the area is minimum, the nodes at the same level are aligned and the like), and top academic application is realized in a specific industry.

Claims (10)

1. A method for automatically generating a plant station internal wiring diagram based on a CIME power grid model is characterized by comprising the following steps: it comprises the following steps:

(1) automatically analyzing various data models of the CIME power grid model, and defining various equipment primitives in the CIME data model meeting the SVG standard;

(2) automatically acquiring data of a selected plant station, and dividing the data into different voltage grade areas according to the voltage grade of equipment; then, aiming at the same voltage level region, identifying the topological connectivity relation among the devices through a connectivity graph algorithm to obtain one or more connectivity sub-graphs;

(3) automatically distinguishing bus subgraphs and bus-free subgraphs according to whether each connected subgraph has a bus, and identifying a main transformer area with at least two windings in the bus subgraph;

(4) determining the size and the relative placement position of a main transformer area and each voltage grade area, and generating a relative coordinate of the main transformer area and a relative coordinate of each device in the main transformer area;

(5) automatically identifying the wiring type of the bus-bar subgraph, and automatically dividing all devices and topological connection relations in each bus-bar subgraph to obtain one or more device connection strings, wherein the device connection strings are independent branches connected to a bus and formed by connecting one or more device strings, and a bus-bar-free subgraph is also equivalent to a device connection string;

(6) for each non-bus subgraph, the equipment connection strings are laid out into a tree-shaped graph by using a free layout algorithm, and the free layout algorithm for each non-bus subgraph is combined with the standard of a power grid wiring graph on the basis of a tree-shaped graph generation algorithm;

meanwhile, aiming at each bus subgraph, firstly drawing a bus, then laying out the equipment connection strings into a tree-shaped graph by using a free layout algorithm, and then hanging the tree-shaped graphs of all the equipment connection strings connected with the bus onto the bus;

(7) setting the size of the bus-free subgraph according to the number and distribution condition of the devices of the bus-free subgraph, and generating the relative coordinates of the bus-free subgraph and the relative coordinates of each device in the bus-free subgraph; setting the size of the bus subgraph according to the number and distribution condition of the devices with the bus subgraph, and generating relative coordinates of the bus subgraph and relative coordinates of each device in the bus subgraph;

(8) determining an absolute coordinate of a main transformer area and each device in the main transformer area; simultaneously determining the bus subgraph and the absolute coordinates of each device in the bus subgraph so as to move the bus subgraphs with the same voltage level into the same region; then, the bus-free subgraph is mounted on the equipment connected with the bus-free subgraph in a translation mode, and the area with the size of the bus-free subgraph is reserved in the bus-free subgraph;

(9) and (3) converting all the devices into SVG primitives according to the device primitives defined in the step (1).

2. The method for automatically generating the in-plant wiring diagram based on the CIME power grid model according to claim 1, wherein the method comprises the following steps: in the step (1), after analyzing various data models of the CIME power grid model, automatically storing the topological connection relation between the analyzed data model and the equipment into a disk database, updating the data in a memory database, and keeping the latest updated data and the historical time data frequently used and changed by a user in the memory database, in the step (2), the data of the selected plant station is automatically searched from the memory database, and if not, the data of the selected plant station is automatically searched from the disk database.

3. The method for automatically generating the in-plant wiring diagram based on the CIME power grid model according to claim 1, wherein the method comprises the following steps: the automatic identification of the bus sub-graph wiring type in the step (5) comprises the following steps:

judging the number of the buses in each bus subgraph,

if the number of the buses is 1, judging that the wiring type of the bus subgraph is a single bus;

if the number of the buses is 2, judging whether a loop exists between the buses,

if yes, judging that the type of the bus-line sub-graph wiring is a single bus repeated path;

if not, judging the number of the routes between the two buses,

if the route is 0, judging that the wiring mode of the bus subgraph is single bus independent;

if the number of the routes is 1, judging that the wiring mode of the bus subgraph is single-bus parallel connection;

if the routes are 2 or more, then determine if there are at least 2 routes including knife-switch-knife-switch

The combination of the components is carried out,

if yes, judging that the wiring mode of the bus subgraph is double buses;

if not, judging whether at least 2 routes contain more than 2 switches,

if yes, the wiring mode of the bus-bar sub-graph is determined to be 3/2 bus bar;

if not, the bus sub-graph wiring mode is determined to be undefined.

4. The method for automatically generating the in-plant wiring diagram based on the CIME power grid model according to claim 3, wherein the method comprises the following steps: in the step (5), in the bus sub-graph wiring type automatic identification, if the number of the buses is more than 2, all the buses are combined and paired pairwise, then the wiring type of the two buses combined and paired in each group is judged according to the condition that the number of the buses is 2, and finally the wiring types obtained by the paired buses in each group are integrated, and the integral wiring type is judged.

5. The method for automatically generating the in-plant wiring diagram based on the CIME power grid model according to claim 1, wherein the method comprises the following steps: and (5) before the bus subgraph connection type is automatically identified, the data model is automatically traversed to generate a bus subgraph device linked list, each node of the bus subgraph device linked list is divided according to the voltage grade, and all connected devices with the same voltage grade in the bus subgraph are stored in the corresponding nodes of the linked list.

6. The method for automatically generating the in-plant wiring diagram based on the CIME power grid model according to claim 1, wherein the method comprises the following steps: the tree-shaped graph generation algorithm in the step (6) is a Buchheim algorithm; the power grid wiring drawing standard comprises the following principles: i. except for a bus, the same node is connected with no more than four devices, ii, the connecting line is horizontal and vertical, iii, after the father node is determined, the child nodes can be arranged in any three directions of the upper direction, the lower direction, the left direction and the right direction except the grandfather node; the method is characterized in that a dendrogram generation algorithm is combined with a power grid wiring drawing standard, the node mounting number, the connecting line shape and the sub-node layout direction of the Buchheim algorithm are corrected by combining the three-point principle of the power grid wiring drawing standard on the basis of the Buchheim algorithm, and a dendrogram finally formed by combining the Buchheim algorithm and the power grid wiring drawing standard for equipment connecting strings with bus subgraphs is matched with a model of a bus subgraph wiring type.

7. The method for automatically generating the in-plant wiring diagram based on the CIME power grid model according to claim 1, wherein the method comprises the following steps: aiming at each subgraph with the bus in the step (6), when the bus is drawn, the default direction of the bus is transverse; the method also comprises the following steps between the step (8) and the step (9): and automatically rotating, translating and zooming each bus subgraph according to the power grid wiring and drawing standard so as to meet the aesthetic standard of power experts and ensure the maximization of the space utilization rate of the interface.

8. The method for automatically generating the in-plant wiring diagram based on the CIME power grid model according to claim 1, wherein the method comprises the following steps: the method also comprises the following steps between the step (8) and the step (9): and acquiring the resolution of the user client, zooming all the areas in the horizontal and vertical directions, and generating the interface coordinates of each power device.

9. The method for automatically generating the in-plant wiring diagram based on the CIME power grid model according to claim 1, wherein the method comprises the following steps: the method also comprises the following steps between the step (8) and the step (9): and generating the tie lines between the main transformer area and the bus subgraph by a tie line generation algorithm, wherein the tie line generation algorithm follows the principle that the tie line path is shortest and the intersection among the tie lines is minimum.

10. The method for automatically generating the in-plant wiring diagram based on the CIME power grid model according to claim 9, wherein: the tie line generation algorithm comprises the steps of:

(a) a vertical dividing line is arranged between two adjacent columns of areas, and a transverse dividing line is arranged between two adjacent rows of areas;

(b) each area starts from a starting point, rotates around the area, does not exceed a corresponding vertical dividing line and a corresponding transverse dividing line when rotating around the area, is connected to a terminal point of a main transformer area, the whole route keeps horizontal and vertical, and finally the closest route between the starting point and the terminal point is found from all routes to serve as a connecting line between the corresponding area and the main transformer area.

Images