CN104616207B

CN104616207B - Power network topology visualization system and method

Info

Publication number: CN104616207B
Application number: CN201510041163.9A
Authority: CN
Inventors: 王珏; 刘纯; 黄越辉; 周纯葆; 高云峰; 邓笋根; 刘德伟
Original assignee: China Electric Power Research Institute Co Ltd CEPRI; Computer Network Information Center of CAS
Current assignee: China Electric Power Research Institute Co Ltd CEPRI; Computer Network Information Center of CAS
Priority date: 2015-01-27
Filing date: 2015-01-27
Publication date: 2018-01-09
Anticipated expiration: 2035-01-27
Also published as: CN104616207A

Abstract

The present invention relates to a kind of power network topology visualization system and method, system to include：Information reading module, for reading data file；Data analysis module, for carrying out data analysis according to data file, the first information is obtained from data file；Data processing module, for according to the first information, splitting algorithm using DGS and handling the first information, obtain the first topological diagram；Autoplacement module, for being laid out using automatic routing algorithm to the first topological diagram；Display output module, for by the first topological diagram display output after layout.Therefore, power network topology visualization system provided by the invention and method, a variety of placement algorithms are realized respectively, enhance the adaptivity in different network environments；Allow repeatedly interaction, and timely manual intervention, automated topology layout is integrated more hommization in upper and management not only in effect, and in process.

Description

Power grid topology visualization system and method

Technical Field

The invention relates to the field of power grid topology, in particular to a power grid topology visualization system and method.

Background

With the development of economy, the number of substations and the number of lines are continuously increased, the power grid is increasingly complex and changes frequently, the power transmission network schematic diagram of the simulation platform is drawn more and more difficultly by means of manpower, and a computer cooperation system and an automation algorithm are urgently expected to be adopted to solve the problem of frequent schematic diagram updating and schedule the automatic generation of the large-screen power transmission network schematic diagram.

At present, due to the fact that the number of power grid devices is large, and the topological structure is complex, a large-scale power grid topological graph which accords with the use habits of dispatchers is difficult to automatically generate.

Disclosure of Invention

The invention provides a power grid topology visualization system and a power grid topology visualization method, which are used for automatically generating a large-scale power grid topology map which accords with the use habits of dispatchers. In the process of forming the topological graph, multiple interactions and timely manual intervention are allowed, so that the automatic topological layout is more humanized not only in effect, but also in process, integration and management.

In a first aspect, the present invention provides a power grid topology visualization system, including:

the information reading module is used for reading the data file;

the data analysis module is used for carrying out data analysis according to the data file and acquiring first information from the data file;

the data processing module is used for processing the first information by adopting a DGS (differential global positioning system) splitting algorithm according to the first information to obtain a first topological graph;

the automatic layout module is used for performing layout on the first topological graph by adopting an automatic routing algorithm;

and the display output module is used for displaying and outputting the first topological graph after the layout.

Preferably, the data file includes one-dimensional first information, and the first information includes: the node information of the power grid and the connection relation information between the nodes.

Preferably, the data processing module is specifically configured to,

marking the node information and the connection relation between the nodes;

splitting the node information into two-dimensional node information according to the labels, and respectively constructing corresponding class instances according to each two-dimensional node information;

respectively identifying the class instances, and converting each class instance into a first primitive point;

and connecting each first primitive point according to a combined form associated with the power grid to generate a first topological graph.

Preferably, the automatic layout module is specifically configured to layout a multi-level node, where the multi-level node includes: a primary node and a secondary node;

the automatic layout module specifically lays out the primary nodes as follows:

sequentially selecting a plurality of wiring folding points along the direction of a second end node by taking a first end node of the primary node as an initial end point according to a preset unit distance;

determining a wiring line through any one of the plurality of wiring folding points according to the wiring requirement;

the automatic layout module specifically lays out the secondary nodes as follows:

node coordinates of any of the secondary nodes:

the Y coordinate of the node is the Y coordinate of the main-level node plus the layer distance;

the node X coordinate is the left adjacent node X coordinate of the main node plus the layer distance;

the primary node X coordinate (the first secondary node X coordinate + the second secondary node X coordinate)/2;

edge coordinates between any two secondary nodes:

the coordinate of the starting point X of the edge is equal to the coordinate of the main node X + the width of the main node/2;

the Y coordinate of the starting point of the edge is equal to the Y coordinate of the main node plus the width of the main node;

the coordinate of the end point X of the edge is equal to the coordinate of the primary node X plus the width of the secondary node/2;

the coordinate of the end point Y of the edge is the coordinate of the secondary node Y;

the layer distance is the preset distance between a primary node and a secondary node; the primary node width is the diameter or length or width of the first primitive.

Preferably, the data processing module is further configured to perform filtering and/or clustering analysis on the first topological graph.

Preferably, the system further comprises an adjusting module, configured to perform manual adjustment and editing according to the first topological graph after layout.

Preferably, the system further comprises a drawing module for providing the automatic layout module with basic primitives, batch drawing, automatic error detection, hierarchical display, color settings of the basic primitives, and information updates of the basic primitives.

In a second aspect, the present invention provides a power grid topology visualization method, including:

reading a data file by a topology visualization system;

performing data analysis on the data file to acquire first information in the data file;

processing the first information by adopting a DGS splitting algorithm to obtain a first topological graph;

adopting an automatic routing algorithm to carry out layout on the first topological graph;

and displaying and outputting the first topological graph after layout.

Preferably, the processing the first information by using a DGS splitting algorithm to obtain a first topological graph specifically includes:

marking the node information and the connection relation between the nodes;

Preferably, the laying out the first topological graph by using an automatic routing algorithm specifically includes: laying out a multi-level node, the multi-level node comprising: a primary node and a secondary node;

the automatic routing algorithm specifically comprises the following steps of:

determining a wiring line through any one of the plurality of wiring folding points according to the wiring requirement; the automatic routing algorithm specifically lays out the secondary nodes as follows:

node coordinates of any of the secondary nodes:

Preferably, after the first information is processed by using a DGS splitting algorithm to obtain a first topological graph, the method further includes:

and carrying out filtering and/or clustering analysis on the first topological graph.

Preferably, after the first topology map is laid out by using an automatic routing algorithm, the method further comprises:

and manually adjusting and editing according to the first topological graph after the layout.

Preferably, the method further comprises: the drawing module provides the automatic layout module with basic primitives, batch drawing, automatic error detection, hierarchical display, color setting of the basic primitives, and information updating of the basic primitives.

Therefore, the power grid topology visualization system and method provided by the invention adopt a layered automatic layout and manual interaction mode to carry out topology visualization, and allow multiple interactions and timely manual intervention in the process of forming the topology map, so that the automatic topology layout is more humanized not only in effect, but also in process, integration and management.

Drawings

Fig. 1 is a schematic diagram of a power grid topology visualization system according to an embodiment of the present invention; (ii) a

Fig. 2 is a schematic diagram of a power grid topology provided by an embodiment of the present invention;

fig. 3 is a flowchart of a power grid topology visualization method according to an embodiment of the present invention.

Detailed Description

The automatic wiring generation of the dispatching large screen of the power grid topological diagram, namely the power grid wiring diagram, has two modes, one is a short mode, and the other is a normal production infrastructure mode. According to the actual work flow, the dispatching large-screen automatic wiring system must adapt to two work flows: one is according to the capital construction flow, the related department usually in an automatic form, first completes the maintenance of the station information in other systems, then the large-screen automatic wiring system automatically acquires the topology, the station name, the switch and the line name state and other information according to the modified station information state of other systems, and completes the local automatic wiring work by combining the manually set station position and other information; one is other departments, such as: and (4) a carrier and a dispatcher, on the basis of the existing plant station information, manually and directly maintaining the plant station topological information in the system according to the distant view planning or the actual demand, and then carrying out overall layout and wiring again.

No matter what mode and what work flow are based on, the dispatching large-screen automatic wiring system needs to be provided with an acquisition and maintenance interface of the station wiring topological information. The method comprises the steps of obtaining an interface of information required by wiring from other systems, and manually correcting or integrally manually setting the interface based on original topological information in a dispatching large-screen automatic wiring system.

In the planning of a power grid wiring diagram, a long-range layout wiring diagram with specified line numbers and column numbers can be automatically generated according to plant stations and related wiring thereof defined by the planning, the layout is required to be attractive and clear, the plant stations in the same administrative level area are required to be relatively concentrated in one area; minimum wiring crossover is required and no broken wiring occurs except for some empty-charge lines between supply areas. The automatic generation of the power grid connection diagrams of different levels can be realized, for example, the automatic generation of different power grid connection diagrams of Zhejiang main network (220 and above), 500kV, 220kV and the like can be realized.

The power grid wiring diagram for automatic wiring of the power grid topology visualization system comprises a main wiring diagram, wherein the main wiring diagram comprises electric main wiring diagrams of a power plant and a power substation, and the basic electric attributes of each main device and the interrelation among loops are marked, so that an important basis for operation and operation of operators is formed. The power grid topology visualization system provided by the invention meets the following requirements in terms of automatic wiring: A. the system has a network topology connection relation, and can meet the requirements of a local power grid system; B. the main wiring diagram is convenient to modify and edit in consideration of the future expansion and change of the diagram; C. the graphic system can provide a power system universal graphic platform which is convenient to use for users. On the basis, the improvement of the drawing method is fully considered, and the drawing workload is reduced as much as possible.

In order to uniformly manage the graphic elements, according to the idea of object-oriented technology, each device in the electrical main wiring diagram is used as a class object, and a device class is established, specifically comprising a transformer class, a bus class and the like. Each device class has its own attributes and events, and the collection of all primitives drawn corresponding to the device class is commonly referred to as a primitive library.

The technical solution of the present invention is further described in detail by the accompanying drawings and embodiments.

Fig. 1 is a schematic diagram of a power grid topology visualization system according to an embodiment of the present invention.

As shown in fig. 1, the power grid topology visualization system provided by this embodiment includes: an information reading module 101, a data analysis module 102, a data processing module 103, an automatic layout module 104, a display output module 105, and an adjustment module 106.

And the information reading module 101 is used for reading the data file.

In particular, the data file may be embodied as a DGS file, comprising grid information, wherein the individual elements of the grid are represented by nodes. The power grid information includes: the type of the node.

DGS is short for DIgSILENT-GIS-SCADA, And DGS is a standard bidirectional interface of an energy plant, And is specially designed for exchange between a large amount of Data And other applications, such as a Geographic Information System (GIS) And a Supervisory Control And Data Acquisition (SCADA). DIgSILENT is a name of grid computing software.

The data file includes a plurality of groupings, the contents of each grouping being organized in a Key-Value set. The first line content of each grouping includes a description of the grouping, for example: $ ElmLne; ID (a: 40); loc _ name (a: 40); fold _ id (p); bus1 (p); bus2 (p); typ _ id (p); dl ine (r); rSbasepu (r); xSbasepu (r); bSbasepu (r); unom (r); r1 (R); x1 (r); b1 (r); the specific attribute order and type of a certain grid node type is denoted in this document. Starting from the first row content, each row content represents a certain node in the grid topology, whose content represents, for example, 2; north China, bearing ginger, second line; 3182; 9033; 8974 of the first class; 21693; 1.000000; 0.000603, respectively; 0.013347, respectively; 1.544370, respectively; 500.000000, respectively; 1.663100, respectively; 36.787102, respectively; 560.316040 in the order described in the first line of content; and (6) dividing.

And the data analysis module 102 is configured to perform data analysis according to the data file and acquire first information from the data file.

Specifically, the first information may be node information included in each group information and connection relationship information between nodes. The first information in the data file is one-dimensional node information.

And the data processing module 103 is configured to process the first information by using a DGS splitting algorithm according to the first information to obtain a first topological graph.

Specifically, in the grid wiring process, each grid device is represented in the form of a primitive. The data processing module 103 labels the node information and the connection relationship between the nodes; splitting the node information into two-dimensional node information according to the labels, and respectively constructing corresponding class instances according to each two-dimensional node information; respectively identifying the class instances, and converting each class instance into a first primitive point; and connecting each first primitive point according to a combined form associated with the power grid to generate a first topological graph.

Wherein each grouping corresponds to a class of instances. The specific process of the data processing module 103 splitting the one-dimensional node information into the two-dimensional node information is as follows: the data processing module traverses each line of information of each marshalling content in the data file; identifying start and end information of each grouping information; analyzing the information of each line of content in the grouping according to the information content description of the first line of the grouping and constructing a corresponding class instance; storing all the two-dimensional node information into a memory in a specific object instance mode; scanning and identifying a plurality of grouping contents, for example, scanning and identifying contents in groups such as an ElmSym group, an ElmTerm group, an ElmTr2 group and the like, converting the contents into specific primitive points according to a preprocessing class instance in the corresponding group, and initializing corresponding attributes; and aiming at the groups of the ElmLne types, finding the association relation of the power grid association in a combined form to construct the connection relation among the graphic element points. The combination form of the power grid association may specifically be:

term[sym]cubic line cubic term[sym]

transformer substation [ generator ] switch bus switch [ generator ] transformer substation

Or,

term[sym]cubic term[sym]

transformer substation [ generator ] switch [ generator ] transformer substation

The finding of the association relationship in the form of a combination of grid associations may specifically be:

the searching method adopts a recursive method, and specific combinations are sequentially searched according to the sequence of the associated codes (Ident i ty, ID) in the DGS file. Taking 550KV as an example, the following conditions are shown for stopping recursion: the recursive method cannot find the next node; the found node is 550 KV; the found node appears in the sought path.

In the process of describing the DGS file, the data of each path of the nodes such as the transformer and the like is considered to be an independent node. This results in a topology where the input and output loops of each node are relatively complex.

Therefore, the power grid topology visualization system simplifies the class instance metagraphization and the searching of the connection relation between the nodes, namely, simplifies the process of constructing the undirected V-E diagram, and specifically comprises the following steps: placing nodes with the same identification name into an independent set G; constructing a new V node primitive Vn by the identification name; all output edges in the G set are used as output lines of the Vn node; and canceling edges among the nodes in the G set.

Preferably, the data processing module 103 may also be configured to perform filtering and cluster analysis on the first topological graph.

Where filtering removes some insignificant nodes and their associated edges in the graph. The program automatically completes the conversion from the relational data to the visual graph in the running process, and in order to make important nodes and edges more prominent and achieve better visual effect, especially for a large-scale power network topological graph, the original nodes and edges must be filtered.

The filtering mechanism can automatically identify some basic types of topological layouts, such as network types of three-winding, buses and the like, little resource overhead is utilized, the intelligence of the system is greatly increased, and users can realize automatic layout without knowing a structure-specific automatic layout algorithm of the topological graph in advance.

The cluster analysis is to adopt a clustering strategy to divide a group of related nodes into a group to form a super node when a graph is too large to display all information on a screen. The user can see the backbone of the graph, i.e. the highest level node and the connections between the highest level nodes. The highest level nodes can be shown in more detail, and the process of cluster analysis is a process of finding fixed combinations in the large amount of data of the topological graph, finding a set of relatively highly interconnected nodes and their associated edges in the graph by cluster analysis, and then representing them using one container node.

When the power grid graph is provided with a few nodes and edges, the filtering and clustering analysis process can be omitted according to the logic structure, namely, some filters can be omitted in the power grid topological visual system, the viewing stage is highly related to the layout stage, and the topological graph of the updated layout each time is displayed.

An automatic layout module 104, configured to perform layout on the first topology map by using an automatic routing algorithm.

Specifically, automatic layout sets the ideal coordinates of each node for the topology layout by automatically identifying or specifying an algorithm. The automatic layout module 104 is specifically configured to layout a multi-level node, where the multi-level node includes: a primary node and a secondary node.

The automatic layout module 104 specifically lays out the primary node as follows:

and sequentially selecting a plurality of wiring folding points along the direction of a second end node by taking the first end node of the main-level node as an initial end point according to a preset unit distance.

According to the wiring requirement, the wiring line is determined by any one of the plurality of wiring folding points.

Wherein, the wiring requirement specifically is: in order to keep the appearance attractive, the intersection and the superposition of the wiring lines are avoided as much as possible.

According to the wiring requirement, the specific process of wiring through a plurality of wiring folding points is as follows: when the wiring line determined by any one of the plurality of wiring folding points does not intersect and overlap with the pre-wiring line, the wiring line is taken as the wiring line; when the wiring lines determined by any one of the plurality of wiring folding points are intersected or superposed with the pre-wiring lines, on the premise that the wiring lines are intersected, the wiring lines determined by any one of the plurality of wiring folding points and the pre-wiring lines are selected as the wiring lines, wherein the intersection of the wiring lines is the least; when the wiring line in any one of the plurality of wiring folding points cannot be determined on the basis of allowing the wiring lines to intersect, allowing the wiring line to partially coincide with a pre-wiring line, and selecting the wiring line determined by any one of the plurality of wiring folding points as the wiring line; or when the wiring line determined by any one of the plurality of wiring folding points still does not meet the wiring requirement on the basis of meeting the wiring condition of intersection and partial superposition, the wiring line is completed by translating the initial coordinate position of one endpoint in the main-level node.

By the above wiring requirements, vast is completely completed, and the intersection between wiring lines is reduced to the maximum extent.

The automatic layout module 104 specifically lays out the secondary nodes as follows:

node coordinates of any of the secondary nodes:

edge coordinates between any two secondary nodes:

the layer distance is the preset distance between a primary node and a secondary node; the width of the primary node is the diameter or the length or the width of the first primitive, when the first primitive adopts a dot to represent a device, the diameter of the dot is the width of the primary node, when the first primitive adopts a square to represent the device, the length of the square represents the width in the X coordinate direction, and the width represents the width in the Y coordinate direction. The primary node is a father node; the first secondary node is the leftmost node in the secondary nodes; the second secondary node is the rightmost node in the secondary nodes. The width of the secondary node is represented in the same way as the width of the primary node.

And a display output module 105, configured to display and output the first topological graph after layout.

Specifically, the display output module 105 may be specifically a display, and the power grid topology map is viewed wholly or partially through the display.

And an adjusting module 106, configured to perform manual adjustment according to the first topological graph after the layout.

In particular, the adjustment module 106 allows the user to adjust and edit the topology maps, and through the layout, the user can interact with the visual graphics, such as adjusting the layout, editing the topology maps, zooming, and the like, to perform data analysis in depth. The system can quickly adapt to the requirements of users and change the layout mode. A process of man-machine interaction is embodied in the whole power grid topology visualization system.

Besides, the power grid topology visualization system of the present invention further includes a drawing module (not shown in the figure) for providing the automatic layout module with basic primitives, batch drawing, color setting of the basic primitives, and information updating of the primitives.

The drawing module is a main body of the power grid topology visualization system drawing platform, and a user can draw a needed graph conveniently and quickly by utilizing the existing primitive library and the typical interval template library. The right side of the drawing module is a component selection area and a component property editing area respectively, and the left side of the drawing module is a drawing area.

The following describes in detail a batch drawing function based on automatic layout, an automatic error detection function, a hierarchical display function, a color setting function of the basic primitive, and an information update function of the basic primitive, which are possessed by the drawing module.

The batch drawing based on automatic layout is that the primitives and the connection relation on the chart are directly initialized by an automatic layout and are directly drawn on a main drawing interface. The traditional mode needs manual association element by element, and the workload is large. The platform develops a batch drawing method, namely, nodes of the same voltage class in a power grid topology are taken as a whole, a transformer is taken as a main device, an initial topological graph of a certain voltage class of the power grid is formed by utilizing a network in a topological connection relation, then, through manual adjustment, the nodes and the relative position relation after the initial adjustment are drawn on a graph 2 in batch, and the graph 2 is a schematic diagram of the power grid topological graph provided by the embodiment of the invention. The power grid topology visualization system provided by the invention provides a mode of combining manual adjustment and automatic layout, and performs initialization configuration on drawing.

In the grid node layout, the grid nodes are divided into different levels, for example, the voltage is 500kV, 220kV and the like. Consider that the voltage levels of the elements of the same level are set starting from the bus. The bus bar is the bus bar of the entire wired power supply and can be considered the center point of this power supply. The batch drawing is realized by adopting a depth direction searching algorithm. That is, after accessing the node V0, the node V1 which is not accessed and is adjacent to the node V0 is accessed, and then the node V1 is searched in the depth direction. When a node u with all the adjacent nodes visited is encountered, the node w with the neighboring nodes which are not visited is returned to the node w which is behind the visited node sequence group, and then the node w is searched in the depth direction. Finally, the search ends when none of the visited nodes has an unvisited neighbor. That is, the idea of batch drawing in the invention is as follows: starting from the bus, searching all the elements connected with the bus according to the depth direction, and setting a temporary flag bit when the condition is met. And after the search is finished, all elements meeting the conditions are taken out according to the zone bit to uniformly set the voltage grade value.

The automatic detection function utilizes the topological relation of the wiring diagram, can carry out 'physical' error correction on the drawn wiring diagram, and can quickly detect whether element isolation or connection errors occur or not. After detecting similar situations, marking a 'problem' device on the canvas in a flashing mode, and quickly determining and modifying a problem primitive by a user.

And layered display is carried out, and the inquiry of the power grid topology information is conveniently managed according to the provided information such as different voltage levels, different sizes, different levels of display modes and the like.

The color setting function of the basic primitive is convenient for managing equipment with different voltage levels, visual display can be obtained on a graph, and workers can distinguish and manage the equipment, and the color of the primitive needs to be configured according to the voltage levels. The drawing module is provided with a special voltage grade color configuration unit, and a user can configure the color value of the voltage grade at will.

The information updating function of the basic primitive requires updating all drawn wiring diagrams at this time due to the change of the primitive itself, such as adding some primitives. The updating of the element specifically includes addition, adjustment, and the like.

Preferably, in the power grid topology visualization system, the system further includes a system log module (not shown in the figure), and the system log module plays a very important role in both the development and operation phases of the software system. In the development stage, the log is mainly used as one of means of software debugging and as a basis for a tester to locate faults in the integration test and the system test. In the operation stage, the logs become the main basis for developers to locate and modify faults, the logs can provide data for auditing and monitoring, and system administrators can evaluate the efficiency of security programs and determine the reasons causing security damage or system function failure according to the logs. The system adopts a third-party open-source universal Log module Log4net for expansion so as to meet the requirements of the system.

The system log module records user operation logs, system operation abnormal information and important information of an algorithm generation intermediate process. The user operation log includes: loading, saving, logging in and exiting. The system operation exception information comprises: layout generation operational exceptions, file resource operational exceptions, and operational exceptions for other resources. Important information of the algorithm generation intermediate process includes: name of the method, parameters and values of the method.

The system Log module comprises a system Log component and adopts Log4Net as a core component. The usage of the configuration node is specifically as follows:

and for a system Log component, adopting Log4Net as a core component. And the optimal configuration is carried out in a configurable mode. Almost all large applications will have their own API for trace debugging. Since it is unlikely that specialized debugging tools will be reused once the program is deployed. However, an administrator may need to have a powerful logging system to diagnose and fix configuration problems. Experience has shown that logging is often an important component in software development cycles. It has the following advantages: the method can provide an accurate environment for the running of the application program, and developers can find the Bug in the application program as soon as possible.

Once the Log output code is added into the program, Log information can be generated and output during the running process of the program without manual intervention. In addition, the log information can be exported to different locations (consoles, files, etc.) for later study. Log4NET is designed for such a purpose, and is used as a logging package for the. NET development environment. Logger is the main component that an application needs to interact with, and is used to generate log messages. The generated log message is not directly displayed, and is output after being subjected to formatting processing of Layout in advance.

Logger provides a number of ways to record a log message you can create multiple loggers in your application, each instantiated Logger object being maintained by the log4net framework as a named entity (named ent i ty). This means that in order to reuse the Logger object,

you do not have to pass it between different classes or objects, just call it with its name as a parameter. The log4NET framework uses an inheritance hierarchy, similar to the namespace in the. NET. That is to say that the position of the first electrode,

if there are two loggers, defined as a.b.c and a.b, respectively, we say a.b is an ancestor of a.b.c. Each logger inherits the attributes of an ancestor.

The configuration of the system log module for initialization specifically includes: file path, alarm level, character encoding mode, whether to attach or not, and the like, and specifies specific contents such as a log output mode.

Log level of system log module: in the actual development and test process, the system can output logs according to different log levels according to different needs. In the Log4net extension structure, the Log levels are divided into the following categories: the priority is arranged from high to low as follows:

FATAL>ERROR>WARN>INFO>DEBUG

there are two special levels of ALL (ALL log requests allowed) and OFF (ALL log requests denied).

Therefore, according to the power grid topology visualization system provided by the embodiment, the multiple layout algorithms are respectively realized and packaged into an automatic layout component, so that the power grid topology visualization system can be automatically adapted according to actual conditions and can also be specified in a calling interface, and the adaptability in different network environments is enhanced. The dynamic configuration of the parameters is carried out in consideration of different types of network equipment and subnets, the editing and partial locking of the topological graph are allowed, and the problem of part of dense nodes in practical application is controlled. Multiple interactions and timely manual intervention are allowed during the topology map formation process, making the automatic topology layout not only effective, but also procedural! The integration and management are more humanized.

As shown in fig. 3, the power grid topology visualization method provided by this embodiment includes the following steps:

step 201, a power grid topology visualization system reads a data file.

Optionally, the topology visualization system further has a function of automatically collecting topology information, and the function is used for automatically reading the data file.

The collection of topology information, namely the collection of the grid node information and the connection relation information between the nodes, is completed by loading data files or using a topology automatic discovery function. The data are loaded and analyzed, and can be used for automatic layout. The loading of topology information is an information source and an important basis of automatic topology layout, the initial deployment is mostly based on automatic discovery, and the most common method for daily maintenance is to load data files. And opening the loading data file, and reading and analyzing all the information of the topological objects and the connections stored in the specified file. The topology information is stored in a fixed file format, so that the independence is good and the flexibility is strong; the loading can be defaulted when the client is started, and the quick switching between different layout scenes can be realized during the running process.

The data file includes a plurality of groupings, the contents of each grouping being organized in a Key-Value set. The first line content of each grouping includes a description of the grouping, for example: $ ElmLne; ID (a: 40); loc _ name (a: 40); fold _ id (p); bus1 (p); bus2 (p); typ _ id (p); dline (r); rSbasepu (r); xSbasepu (r); bSbasepu (r); unom (r); r1 (R); x1 (r); b1 (r); the specific attribute order and type of a certain grid node type is denoted in this document. Starting from the first row content, each row content represents a certain node in the grid topology, whose content represents, for example, 2; north China, bearing ginger, second line; 3182; 9033; 8974 of the first class; 21693; 1.000000; 0.000603, respectively; 0.013347, respectively; 1.544370, respectively; 500.000000, respectively; 1.663100, respectively; 36.787102, respectively; 560.316040 in the order described in the first line of content; and (6) dividing. The data file includes one-dimensional first information.

In this embodiment, the DGS file has the characteristics of wide support and the like as a common basic format of the power system. The system adopts the format as a basic format. For example, the following table one:

watch 1

Step 202, performing data analysis on the data file to obtain first information in the data file.

Specifically, the first information includes: the node information of the power grid and the connection relation information between the nodes.

And 203, processing the first information by adopting a DGS splitting algorithm to obtain a first topological graph.

Specifically, labeling the node information and the connection relationship between the nodes; splitting the node information into two-dimensional node information according to the labels, and respectively constructing corresponding class instances according to each two-dimensional node information; respectively identifying the class instances, and converting each class instance into a first primitive point; and connecting each first primitive point according to a combined form associated with the power grid to generate a first topological graph.

And 204, filtering and/or clustering the first topological graph.

In particular, the filtering removes some insignificant nodes and their associated edges in the graph. The program automatically completes the conversion from the relational data to the visual graph in the running process, and in order to make important nodes and edges more prominent and achieve better visual effect, especially for a large-scale power network topological graph, the original nodes and edges must be filtered.

And step 205, laying out the first topological graph by adopting an automatic routing algorithm.

Specifically, a multi-level node is laid out, the multi-level node includes: a primary node and a secondary node. The automatic routing algorithm specifically comprises the following steps of: sequentially selecting a plurality of wiring folding points along the direction of a second end node by taking a first end node of the primary node as an initial end point according to a preset unit distance; determining a wiring line through any one of the plurality of wiring folding points according to the wiring requirement; wherein, the wiring requirement specifically is: in order to keep the appearance attractive, the intersection and the superposition of the wiring lines are avoided as much as possible.

When the wiring line determined by any one of the plurality of wiring folding points does not intersect and overlap with the pre-wiring line, the wiring line is taken as the wiring line; when the wiring lines determined by any one of the plurality of wiring folding points are intersected or superposed with the pre-wiring lines, on the premise that the wiring lines are intersected, the wiring lines determined by any one of the plurality of wiring folding points and the pre-wiring lines are selected as the wiring lines, wherein the intersection of the wiring lines is the least; when the wiring line in any one of the plurality of wiring folding points cannot be determined on the basis of allowing the wiring lines to intersect, allowing the wiring line to partially coincide with a pre-wiring line, and selecting the wiring line determined by any one of the plurality of wiring folding points as the wiring line; or when the wiring lines determined by any one of the plurality of wiring folding points still do not meet the wiring requirements on the basis of meeting the wiring conditions of intersection and partial superposition, the wiring lines are completed by translating the initial coordinate position of any node on the main-level node.

The automatic routing algorithm specifically lays out the secondary nodes as follows:

node coordinates of any of the secondary nodes:

In one embodiment, the traces are connected by direct traces, double-folded lines and four-folded lines for simplicity and aesthetic appearance. The wiring categories are divided into the following four categories according to the position relationship of the transformer substations from beginning to end:

in the first type, the starting and ending substations are in the same row: if the 2 nodes are in the same row and are adjacent, direct wiring is adopted, and if the 2 nodes are in the same row and are not adjacent, four-fold line wiring is adopted.

And in the second type, the starting and ending substations are in the same column: if the 2 nodes are in the same column and adjacent, direct routing is adopted. If the 2 nodes are in the same column but not adjacent, the four-fold line mode is adopted for routing.

And in the third category, the terminal substation is arranged at the lower left of the starting substation: when the 2 nodes are separated by only one line, the double-fold line mode is adopted for wiring, and when the 2 nodes are separated by a plurality of lines, the four-fold line mode is adopted for wiring.

And in the fourth type, the terminal substation is arranged at the lower right part of the starting substation: when the 2 nodes are separated by only one line, the double-fold line mode is adopted for wiring, and when the 2 nodes are separated by a plurality of lines, the four-fold line mode is adopted for wiring.

The trace of the routing is determined by point coordinates, for example, direct routing is determined by two points, double folding is determined by four points, four folding is determined by six point coordinates, and at least one coordinate quantity in two coordinate values of a later point in the routing operation keeps a certain coordinate value of the former point, for example, routing in the horizontal direction keeps the y coordinate value of the former point unchanged; the wiring in the vertical direction keeps the x coordinate value of the previous point unchanged.

The power grid topology visualization method provided by the invention realizes network topology visualization, displays the network topology information in the data file in a graphical mode, can be regarded as a mapping between two different displays of data, and aims to visually transmit information to a user from a text mode mapping to a graphical mode. The automatic layout can be adopted to quickly and accurately realize the visualization of the power network topology, but the quality of the automatic layout method has no accepted evaluation standard, so the following aesthetic standards are artificially specified according to the layout effect:

the method has the advantages that the intersection of edges is reduced to the maximum extent, the adjacent layout of the connected nodes is realized, the layout effect can be seen more clearly by reducing the intersection of the edges, but the intersection of the edges in the two-dimensional graph describing the topological layout of the power network is inevitable, the current automatic layout module can arrange the directly connected nodes in the adjacent position according to the connection relationship of the nodes, and the physical connection and the logical relationship among the nodes are highlighted for the layout characteristics of the power equipment and the sub-network with the same position.

The priority can be automatically judged according to the type and the level of the node, so that the given data can be definitely identified to the central equipment through the automatic layout module and can be laid out at a position relative to the center; for other devices and subnets connected with the central device, the other devices and subnets are hierarchically arranged on a concentric circle with the central device as the center according to different levels of the network, the radius of each level is automatically determined according to the number of node groups and the size of the layout range, and the nodes on the same level can be approximately and uniformly distributed on the circumference according to the connection relationship, so that an operator can easily distinguish the level of each network device and the connection relationship between the devices and the subnets on different levels.

According to the characteristics of the power network, different node groups can be distinguished definitely according to the node correlation degree and the salient regional characteristics, and the data difference of the automatic layout of the power network topology and other automatic layout applications have very obvious power network environment characteristics. Most devices and subnetworks are present in pairs, and have equal positions to ensure the robustness of the network. The automatic layout module pays attention to the characteristics of the data and highlights the characteristics in graphic display, so that the automatic layout module has more practical value.

The devices obtained by automatic discovery may be dispersed in different geographical areas, so that a plurality of node groups are formed. The nodes are divided according to groups, so that the layout habits and requirements of operators are met to the maximum extent, and the physical connection relation between actual devices is considered. The automatic layout module realizes the identification and division of the equipment and the power sub-networks in different voltage levels and distributes the equipment and the power sub-networks in a scattered way. For a compact layout of interconnected nodes in the same node group, interleaving and overlapping between different node groups are reduced.

In a word, the distances between the connected nodes tend to be consistent, the uniform distribution is sought, the hierarchy of the automatic layout effect is enhanced, and the attractiveness of the whole graph is enhanced.

Optionally, the automatic layout can automatically select or manually designate a proper layout algorithm to automatically layout the current topological graph, so that a clear and attractive topological graph is constructed, the visualization of the physical topology or the logical topology of the network is realized, and the searching, the analysis and the positioning of a user are facilitated.

The power grid topology visualization system provided by this embodiment automatically scans topology files, lays out primary nodes, and lays out automatically according to the topological relation between the primary nodes of the highest level. The user adjusts the automatic layout scheme according to the geographical position. Finally, the purpose of reasonable arrangement and layout is achieved. And after the automatic layout system completes the layout of the primary nodes, the secondary nodes are laid out according to the incidence relation of the primary nodes and the result of the cluster analysis.

In a specific embodiment, a node type-based filter preprocessing algorithm is adopted, and in order to adapt to automatic layout of various network conditions, only one layout algorithm is difficult to meet requirements, so that various automatic layout algorithms are researched and developed through resource integration, and an independent topology automatic layout component which is strong in practicability, wide in application range and capable of meeting various requirements is constructed. Packaging a uniform calling interface for basic layout algorithms of specific element nodes such as a bus, double winding, triple winding and the like; the hybrid layout algorithm based on the secondary node model is fully researched and improved, so that the hybrid layout algorithm is suitable for the topological layout of a large-scale power network. In the process, a factory mode, a template method, a strategy mode and the like are used for improving the flexibility of algorithm design.

The whole algorithm preprocessing flow adopts a pipeline model, the components externally construct a uniform interface, receive the input of data information and support the setting of user parameters and layout parameters; the input data is analyzed and a suitable layout algorithm is selected for the pair. Executing a layout algorithm to determine a final position of each layout element; and finally, outputting the packaged layout result.

The original Graph topology Graph structure is first passed through a node filter that identifies some Graph structures by the number relationships of nodes and edges of a given Graph, determining the grid layout. The method comprises the following steps that a bus layout, a single-ring layout and a ring-belt chain layout are adopted, namely, the bus layout or the single-ring layout can be formed by removing a certain edge, a linear structure linear filter is used for processing, namely, a specific point or a specific edge is tried to be found, the topological graph structure is subjected to linear traversal once by taking the specific point or the specific edge as a starting point, the process can identify the single-star layout and the double-star layout as special examples of tree-type layout, the edge filter filters leaf nodes on the edge of the topological graph structure layer by layer, the type of the layout is judged by finally obtained root nodes through the filtering times, and the single-star layout can be judged if one root node is obtained through filtering once; the double star layout can be judged by being in a bus type layout after being filtered once; and filtering for multiple times to obtain a root node, namely the tree type layout. The automatic layout type of the mode recognition of the pipeline filter has good expandability, and the special layout of the circular cutting ring and the circular intersecting ring needs to be determined, so that the expansion can be carried out on the basis of the original frame, and the circular cutting ring filter is added to filter the type; and for topological graph structures which do not meet all specific filter identifications, layout is carried out by adopting a mixed layout algorithm.

Based on the layout algorithm of the master node, the nodes in the graph represent the objects to be laid out, and the edges between the nodes represent the determined connection relation between the objects to be laid out, so that the complex layout problem is converted into the problem of searching the maximum independent set graph in the graph with the known connection relation, and then the problem is solved by means of methods such as integer programming, dynamic programming and the like. The method is characterized by researching a two-dimensional layout optimization problem with performance constraints, establishing a semi-infinite optimization model, dividing the layout problem into a plurality of sub-problems by using graph theory and group theory in a mathematical method, establishing an optimality function of the sub-problems and finally proving the convergence of the optimization algorithm.

And based on a layout algorithm of the secondary nodes, after the topology display layer layout of the main node is finished, the supply area layout adopts a rectangular unit as a layered model, the position of each supply area in the graph accords with the relative geographic position, a manual auxiliary tool based on a sub-window is adopted, the relative position of the supply areas and the occupied space of the supply areas can be manually adjusted, whether intersection exists or not can be intuitively judged, and partition parameters, namely layout parameters, can be written into a database. The basic idea of a simulated annealing algorithm is effectively utilized for automatic layout of substations in a supply area, the number of connecting line intersections and the distance between lines are taken as a target function, the effect of subsequent wiring is also considered, repeated cycles of layout and wiring can be avoided, and the positions of the substations are automatically arranged by taking random exchange of the transformer substation positions as an annealing strategy. The automatic layout algorithm based on the simulated annealing algorithm is calculated on the initial solution, so that a global optimization solution can be obtained, and the effect which cannot be achieved by a plurality of local optimization methods is realized.

And step 206, manually adjusting and editing according to the first topological graph after layout.

In particular, the user is allowed to adjust and edit the topology maps, and through the layout, the user can interact with the visual graphics, such as adjusting the layout, editing the topology maps, zooming, and the like, to perform data analysis in depth. The system can quickly adapt to the requirements of users and change the layout mode. A process of man-machine interaction is embodied in the whole power grid topology visualization system.

In practical application, the generated wiring diagram can be applied to other third-party systems and dispatching operation ticket management systems through a standard graphic interface, and can also be output to graphic editing software commonly used in the society for direct editing and modification.

And step 207, displaying and outputting the manually adjusted topological graph.

Specifically, the generated topological graph is adjusted or edited manually to be a final finished power grid wiring graph. Manual adjustment and editing of the generated topology map is optional. According to the requirement of daily work, the layout can be output into a general picture format such as PNG (portable network group) and the like, and the aim of normally butting with other systems is fulfilled. The satisfactory layout can also be written into a file, stored in a local disk or stored in a topological graph which is already laid out and edited, so that the topological graph can be conveniently and directly loaded in the future, and the efficiency is improved. The power grid topology visualization method further comprises storing the topological graph data. The data storage model includes: graph class, DataVertex class, DateEdge class, and IDSGObject.

Network topology is generally represented by an undirected graph, in which vertices represent network devices in the network topology and edges represent device connections in the network topology. Two adjacent table type data storage modes are adopted to store node information and side information respectively, and adjacent nodes can be found from any node or side. The edges in the graph are ordered generic sets, and the connection relations between the edges and other nodes are stored; neighbor nodes with direct link connection relation are stored in the neighbor node set of the node.

The Graph class defines a data structure of a Graph in a topological layout, and comprises all edges and nodes in the current layout, an automatic layout algorithm carries out layout calculation aiming at one Graph instance each time, and updated node coordinates are stored in one Map. The topology Graph is described in Graph class, and the network element nodes and links are described in DataVertex class and DataEdge class, respectively. Each topology class has the attributes of DefaultLayoutAlgorithm, DefaultEdgeRout ingAlgorithm and DefaultOverlapromovaAlgorithm to respectively specify the default layout algorithm, the default routing algorithm and the default conflict elimination algorithm of the topology graph.

The DataVertex class describes power nodes in a topological layout, representing power plants, transformer stations, etc. in an actual power network. Each network element node includes a node id, a node name. Neighbor node sets, node coordinates, and the like. The values of the respective attributes of the nodes may be acquired or the attributes thereof may be set.

The DateEdge class describes link connections between network element nodes, which may be physical connections or logical connections. Each edge contains the unique attributes of the edge, such as the initial node, the termination node and the like. The attribute values of the edges can be obtained or set, and two nodes connected with each other can be found by the edges.

The network element data of the IDSGObject automatic layout module is derived from an original data file, and the scanned network element information and the manually added topology nodes are automatically found and persistently stored in a database and are transferred to the automatic layout module through the calling of a scanning program. And after the current topological graph is edited and stored, updating data information in the database, and generating a configuration file locally for quickly loading the last layout when the system is started. This is an interface, and the specific primitive classes ElmLne, elmtherm, ElmTr2, StaCubic, StaSwitch, StaCubic, ElmLod, ElmNet, ElmSym, elmscan, elmsr 3, ElmShnt all inherit the interface.

string internal_name{get；}

string OriginalText{get；set；}

int childNum{get；set；}

int id{get；set；}

string Ioc_name{get；set；}

int fold_id{get；set；}

IDSGObject fold_obj{get；set；}

List<IDSGObject>sameFoldObjs{get；set；}

int reference_line{get；set；}

void Draw(Graphics g,Zoom zoom,Color renderColor)；

void UpdateBound(refBoundingBox bounding)；

bool isContainChildren{get；set；}

PointF reference_point{get；set；}

List<IDSGObject>DirectionChild{get；set；}

After a power grid wiring diagram generated by an automatic wiring system is formed, the power grid wiring diagram can be provided for a third-party program, information of the third-party program can be combined, the third-party program information can comprise a switch state, a signboard, trend information, a station name, a line name and the like, the power grid operation condition, the maintenance and line working state and the like are clearly identified according to the requirements of dispatching operation monitoring, and the power grid operation condition, the maintenance and line working state and the like are reasonably displayed in a dispatching large screen. The basic display requirements of the scheduling large screen are as follows: the system can display different states (operation, trip, bypass generation, deactivation and the like) of a line switch, and can display line names, trend directions and data, display line maintenance and multi-region line maintenance work and electrified work identification, and display station accident total signal information. The remote sensing remote signaling and the identification information are all based on equipment objects, and the identification position, the font size and the like are all unified and standard.

And requiring a scheduling large screen to carry out layered processing on the information, and finally manually selecting and determining the combined content of the information to be displayed.

The power grid topology visualization method provided by the invention further comprises the following steps: the drawing module provides other functional information such as basic primitives, batch drawing, automatic error detection, layered display, color setting of the basic primitives, information updating of the basic primitives and the like for the automatic layout module.

The following describes a process of implementing automatic layout of a power grid wiring diagram by using the power grid topology visualization method provided in this embodiment, and in order to uniformly manage primitives, each device in an electrical main wiring diagram is used as a class object according to the idea of an object-oriented technology, and a device class is established, which may specifically include a transformer class, a bus class, and the like. Each device class has its own attributes and events, and the collection of all primitives drawn corresponding to the device class is commonly referred to as a primitive library.

The primitive drawing is a basic part of a graphic system, and an independent primitive drawing module is arranged in the power grid topology visualization system provided by the invention. The module is based on minimum pixel design, i.e. the design of complex primitives with the most basic figures such as wire circles. The original heavy code design mode is avoided, the programming quantity is reduced on one hand, user-oriented design of primitive drawing is realized on the other hand, and the openness of primitive drawing is realized.

The bus class represents a segment of a bus in the drawing platform. It may connect any other node. This class inherits to ILINEARShape, implements Clone (), MaxVertexCount (), and HasControlPointCapability () methods. The Clone method achieves self-copying. The HasControlPointCapability method realizes how the control point is realized. The bus class inherits from a linear graph, and a drawing method of a control point and a primitive graph is added into the linear graph.

The circular node class represents nodes such as a transformer substation in the main drawing platform and is a core node of the topological graph. It defines 9 anchors internally. They are nine anchor points such as TopLeftControlPoint, TopCentControlPoint, TopRightControlPoint, TopRightControlPoint, MiddleftControlPoint, MiddlerightControlPoint, BottomLeftControlPoint, BottomCenterControlPoint, BottomRightControlPoint, MiddleCenterControlPoint, and the like, respectively. For the operation of each anchor point, the system specifies different actions for the location and role in which it is located.

In each level of network management system, the network topology structures of the 550KV layer, the 220KV layer and the 110KV layer have respective obviously different characteristics, and respectively correspond to different layout algorithms, such as a ring structure of the 550KV layer, a tree structure complex topology of the 220KV layer and the 110KV layer, and the like.

Therefore, the power grid topology visualization system and method provided by the invention realize various layout algorithms and can well meet the topology layout requirements under various network environments.

Aiming at the characteristics of network topology display, the FR conjugate gradient algorithm is realized and improved, a parameter setting function is provided, and parameters can be set according to the number of nodes and the specific situation of the actual connection relation. In addition, the control of input and output and layout processes is increased according to the characteristics of the network topology, and the partial nodes can be placed for multiple times after being locked.

The layout algorithms are respectively realized and packaged into an automatic layout component, can be automatically adapted according to actual conditions, and can also be specified in a calling interface, so that the adaptability in different network environments is enhanced. The dynamic configuration of the parameters is carried out in consideration of different types of network equipment and subnets, the editing and partial locking of the topological graph are allowed, and the problem of part of dense nodes in practical application is controlled. In the process of forming the topological graph, multiple interactions and timely manual intervention are allowed, so that the automatic topological layout is more humanized not only in effect, but also in process, integration and management.

Those of skill would further appreciate that the various illustrative components and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both, and that the various illustrative components and steps have been described above generally in terms of their functionality in order to clearly illustrate this interchangeability of hardware and software. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the implementation. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.

The steps of a method or algorithm described in connection with the embodiments disclosed herein may be embodied in hardware, a software module executed by a processor, or a combination of the two. A software module may reside in Random Access Memory (RAM), memory, Read Only Memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art.

The above-mentioned embodiments are intended to illustrate the objects, technical solutions and advantages of the present invention in further detail, and it should be understood that the above-mentioned embodiments are merely exemplary embodiments of the present invention, and are not intended to limit the scope of the present invention, and any modifications, equivalent substitutions, improvements and the like made within the spirit and principle of the present invention should be included in the scope of the present invention.

Claims

1. A power grid topology visualization system, the system comprising:

the information reading module is used for reading the data file;

a data analysis module, configured to perform data analysis according to the data file, and acquire first information from the data file, where the first information includes: the method comprises the following steps of (1) power grid node information and connection relation information between nodes;

the data processing module is used for marking the node information and the connection relation between the nodes; splitting the node information into two-dimensional node information according to the labels, and respectively constructing corresponding class instances according to each two-dimensional node information; respectively identifying the class instances, and converting each class instance into a first primitive; according to a combined form of power grid association, connecting each first primitive to generate a first topological graph;

an automatic layout module configured to layout a plurality of levels of nodes, the plurality of levels of nodes including: a primary node and a secondary node; the automatic layout module specifically lays out the primary nodes as follows: sequentially selecting a plurality of wiring folding points along the direction of a second end node by taking a first end node of the primary node as an initial end point according to a preset unit distance; determining a wiring line through any one of the plurality of wiring folding points according to the wiring requirement; the automatic layout module specifically lays out the secondary nodes as follows: node coordinates of any of the secondary nodes: the Y coordinate of the node is the Y coordinate of the main-level node plus the layer distance; the node X coordinate is the left adjacent node X coordinate of the main node plus the layer distance; the primary node X coordinate (the first secondary node X coordinate + the second secondary node X coordinate)/2; edge coordinates between any two secondary nodes: the coordinate of the starting point X of the edge is equal to the coordinate of the main node X + the width of the main node/2; the Y coordinate of the starting point of the edge is equal to the Y coordinate of the main node plus the width of the main node; the coordinate of the end point X of the edge is equal to the coordinate of the primary node X plus the width of the secondary node/2; the coordinate of the end point Y of the edge is the coordinate of the secondary node Y; wherein the multi-level node comprises: a primary node and a secondary node; the layer distance is the preset distance between the primary node and the secondary node; the width of the primary node is the diameter or the length or the width of the first primitive;

2. The system of claim 1, wherein the data file includes first information in one dimension.

3. The system of claim 1, wherein the data processing module is further configured to filter and/or cluster analyze the first topology map.

4. The system of claim 1, further comprising an adjustment module configured to perform manual adjustment and editing according to the first topology map after layout.

5. The system of claim 1, further comprising a drawing module to provide the automatic layout module with basic primitives, batch drawing, automatic error detection, hierarchical display, color settings of the basic primitives, and information updates of the basic primitives.

6. A power grid topology visualization method, the method comprising:

reading a data file by a topology visualization system;

performing data analysis on the data file to acquire first information in the data file, wherein the first information comprises: the method comprises the following steps of (1) power grid node information and connection relation information between nodes;

marking the node information and the connection relation between the nodes; splitting the node information into two-dimensional node information according to the labels, and respectively constructing corresponding class instances according to each two-dimensional node information; respectively identifying the class instances, and converting each class instance into a first primitive; according to a combined form of power grid association, connecting each first primitive to generate a first topological graph;

the first topological graph is laid out by adopting an automatic routing algorithm, and the laying out of the first topological graph by adopting the automatic routing algorithm specifically comprises the following steps: laying out a multi-level node, the multi-level node comprising: a primary node and a secondary node; the automatic routing algorithm specifically comprises the following steps of: sequentially selecting a plurality of wiring folding points along the direction of a second end node by taking a first end node of the primary node as an initial end point according to a preset unit distance; determining a wiring line through any one of the plurality of wiring folding points according to the wiring requirement; the automatic routing algorithm specifically lays out the secondary nodes as follows: node coordinates of any of the secondary nodes: the Y coordinate of the node is the Y coordinate of the main-level node plus the layer distance; the node X coordinate is the left adjacent node X coordinate of the main node plus the layer distance; the primary node X coordinate (the first secondary node X coordinate + the second secondary node X coordinate)/2; the coordinate of the starting point X of the edge is equal to the coordinate of the main node X + the width of the main node/2; the Y coordinate of the starting point of the edge is equal to the Y coordinate of the main node plus the width of the main node; the coordinate of the end point X of the edge is equal to the coordinate of the primary node X plus the width of the secondary node/2; the coordinate of the end point Y of the edge is the coordinate of the secondary node Y; wherein the multi-level node comprises: a primary node and a secondary node; the layer distance is the preset distance between the primary node and the secondary node; the width of the primary node is the diameter or the length or the width of the first primitive;

and displaying and outputting the first topological graph after layout.

7. The method of claim 6, wherein the data file includes one-dimensional first information.

8. The method of claim 6, wherein after processing the first information using a DGS splitting algorithm to obtain a first topology map, the method further comprises:

9. The method of claim 6, wherein after the first topology map is laid out using an automatic routing algorithm, the method further comprises: