CN111444587A - Electric power graph drawing method based on automatic drawing technology - Google Patents
Electric power graph drawing method based on automatic drawing technology Download PDFInfo
- Publication number
- CN111444587A CN111444587A CN202010471979.6A CN202010471979A CN111444587A CN 111444587 A CN111444587 A CN 111444587A CN 202010471979 A CN202010471979 A CN 202010471979A CN 111444587 A CN111444587 A CN 111444587A
- Authority
- CN
- China
- Prior art keywords
- automatic
- network
- data
- topology
- topological
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
- Y02E60/00—Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation
Landscapes
- Supply And Distribution Of Alternating Current (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention provides an electric power graph drawing method based on an automatic drawing technology, which mainly comprises the steps of generating static topology of a power grid, tracking dynamic topology and analyzing network topology; the automatic layout algorithm, the automatic wiring algorithm and the layout optimization algorithm of the transformer substation are improved from multiple aspects of the automatic drawing technology, network topology and the automatic drawing technology, classification and attribute modeling of various line devices, station devices, in-station devices, pipeline devices, line accessory devices and the like in the power distribution network are realized, optimization of the automatic drawing technology method is realized, the cost of drawing and modeling of the power distribution network is reduced, the working efficiency is improved, the problems faced by traditional manual drawing are avoided, and effective support for conversion of the power system to the intelligent power grid is realized.
Description
Technical Field
The invention belongs to the field of electric power industry, and particularly relates to an electric power graph drawing method based on an automatic drawing technology.
Background
With the development of the construction of the smart power grid and the upgrading and reconstruction of the traditional power grid, the topological structure of the power distribution network is greatly changed, and the capacity of the power distribution network and the scale of the power equipment contained in the power distribution network are further expanded. Because the power distribution network has the obvious characteristics of complex network topology relationship, numerous equipment and facilities and huge quantity, the realization of the functions of service management, real-time monitoring, intelligent decision support and the like in the intelligent power grid all needs the support of graphic technology. The graphic technology has been widely applied in the fields of power generation, power transmission, power distribution and the like of a power system as an important technology for realizing the intellectualization of a power grid.
The traditional electric power graph drawing method is generally drawn manually, and in the face of increasingly complex and large-scale power distribution networks, the manual drawing method obviously cannot meet the requirement of intelligent power grid development, and the problems of large workload, tedious work, easy error, difficult modification and the like exist. Based on the technical scheme, the automatic drawing technical research based on the existing power grid equipment and topology information is developed by combining with the relevant research work foundation, the power grid equipment object drawing modeling method is researched, the power grid topology is analyzed, and then the power grid automatic drawing technical method is researched, so that the cost of drawing and modeling the power distribution network is reduced, the work efficiency is improved, and the construction target of the conversion of the power system of China to the strong smart power grid is effectively supported.
Disclosure of Invention
In view of the existing needs, the present invention provides a power graphics rendering method based on an automatic rendering technique, which is characterized by comprising:
s1: collecting topological data of the power distribution network;
s101: collecting static topological data of the power grid, performing first network topology analysis based on topological basic information in a database to obtain basic topological data information, performing first topological analysis of the whole network to obtain data of the whole network structure, and storing the data for later use;
s102: the dynamic tracking of the power system network topology mainly comprises the following two conditions of analysis, namely the dynamic tracking of a breaker under two states of 'closing' and 'separating';
s103: by summarizing the data in the steps, the network topology simultaneously comprising static topology generation and dynamic topology tracking is obtained;
s2: automatically drawing a single line diagram of the power distribution network;
s201: automatic layout, namely determining the coordinates of the primitives and the trend of the lines, and ensuring compact and attractive layout of the single line diagram and no phenomenon of crossing and overlapping of the primitives;
s202: automatic wiring, namely calculating the wire outlet ports of the primitives according to the coordinates and the sizes of the primitives on the basis of automatic layout, and completing automatic wiring between the primitives;
s203: an automatic single line diagram generation strategy based on a simulated annealing algorithm is adopted, and a single line diagram of a power distribution network multi-objective optimization model is provided according to the idea of a linear weighted evaluation method and in combination with the line length, the crossed lines, the layout space ratio and the high space utilization rate;
s204: the layout optimization of the transformer substations is carried out, the process is that the sequence of the transformer substation list is randomly changed, so that the corresponding adjacent matrix of the transformer substations is changed, the layout result is changed, the optimal solution is further obtained through repeated layout optimization for a more complex power distribution network system diagram, and the requirement is met by assisting in a manual mode according to the situation;
s3: automatically drawing the power system framework;
s301: automatically generating a main wiring of a plant station, and establishing a rule database which can be expanded by a user by arranging and defining knowledge and experience about the wiring type of the plant station and graphic design thereof as rules according to the principle that the existing wiring form of the plant station is quite standard so as to solve the drawing problem of the graphics;
s302: the method comprises the steps that a topological structure diagram is established by means of automatic data importing or manual data inputting of a CIM (common information model) and GIS (geographic information system), graphic elements and topological information are required to be divided when data are manually input, an information base reflecting parameters of electrical equipment, a power grid resource database of element and element connection information and a network topological structure database storing topological structure data are formed, and when a network topology of the system is formed, network topological structure tables of corresponding subsystems are respectively compiled;
s303: dividing a graph editing space into five modules, namely a high-voltage line module, a main transformer module, a medium-voltage line module, a low-voltage line module and an additional module, reserving a wiring space near the dotted line of each module, and drawing a reasonable, clear and tidy line graph for each module by utilizing a straight line wiring method, a double-fold line method and a four-fold line method;
s304: and configuring nodes in a two-dimensional or three-dimensional space through a Force-Directed Graph (Force-Directed Graph) algorithm, connecting the nodes by using lines, and generating a Graph with an ideal effect through accumulation and iteration for multiple times.
The scheme provides an electric power graph drawing method based on an automatic drawing technology, which mainly comprises the steps of generating static topology of an electric power network, tracking dynamic topology and analyzing network topology; the application of the self-current layout algorithm, the automatic wiring algorithm and the layout optimization algorithm of the transformer substation is perfected from multiple aspects of the automatic drawing technology, the network topology and the automatic drawing technology, the classification and attribute modeling of various line devices, station devices, in-station devices, pipeline devices, line accessory devices and the like in the power distribution network are realized, the optimization of the automatic drawing technology method is realized, the cost of drawing and modeling the power distribution network is reduced, the working efficiency is improved, the problems faced by the traditional manual drawing are avoided, and the effective support for the conversion of the power system to the intelligent power grid is realized.
Drawings
FIG. 1 is a schematic diagram of the automatic drawing program design flow of the present embodiment;
FIG. 2 is a schematic diagram of a network topology analysis process according to the present solution;
FIG. 3 is a schematic diagram of the automatic generation of the main wiring of the plant station according to the present embodiment;
FIG. 4 is a schematic diagram of node change of iteration times 1-n according to the present scheme;
FIG. 5 is a schematic diagram of a plant station test network of 10s at 220KV according to the present solution;
FIG. 6 is a schematic diagram of a 6s factory station test network under 110KV in the present solution;
fig. 7 is a schematic diagram of a 12s factory station test network under 220KV in the present scheme.
Detailed Description
In order to make the technical means, the creation characteristics, the achievement purposes and the effects of the invention easy to understand, the invention will be further explained with the accompanying drawings.
①, design of a graphical modeling system of CIM:
the CIM is composed of packages which are related model element artificial groups and mainly comprise a Core package (Core), a Topology package (Topology), a wire package (wire), an Outage package (out), a Protection package (Protection), a measurement package (Meas), a load model package (L oadMode1), a power Generation package (Generation) and a domain package.
Of the 9 packets of CIM, the current research phase is related to the establishment of the topology model mainly by the partial contents in the core packet, the topology packet and the measurement packet. The core package mainly describes the hierarchical relationship of the devices. The relation between the conductive devices and the topological packages is that the conductive devices (connected equipment) in one group of topological packages form an interval class (Bay) in one core package, and different conductive devices belong to different voltage class classes. The topology package defines a class of grid topology relationships. The description of the original topological connection relationship of the power grid mainly relates to the following 5 classes, namely, a conductive device, a terminal (Termina1), a connection node (ConnectivityNode), a topology node and a topological island (topological island). The terminal is an electrical connection point to a length of electrically conductive equipment. By connecting nodes is meant that at these points the terminals of the conductive devices are connected together through zero impedance, the measurement at one node being applicable to all of the terminals it contains. A topology node refers to a group of connection nodes that are connected together by a closed switch (knife switch) in the current network state. A topological island refers to a subset of electrically connected networks. The measuring point values of the conductive equipment terminals are derived from measuring point classes in the measuring package. Whether the terminals of the conductive devices are connected to the same connecting node can be known by judging whether the measured point values are the same.
The traditional GIS platform is developed from the field of land resources and is more concentrated on geographical macroscopic analysis, and the requirement of the power network can manage each specific device and the electrical topological connection state thereof.
As shown in fig. 1 to 7, a method for drawing an electric power graph based on an automatic drawing technology includes:
s1: collecting topological data of the power distribution network;
s101: collecting static topological data of the power grid, performing first network topology analysis based on topological basic information in a database to obtain basic topological data information, performing first topological analysis of the whole network to obtain data of the whole network structure, and storing the data for later use;
the power grid static topology generation steps are as follows:
acquiring switch data to form a node switch association table, wherein each switch stores two records in the node switch association table, and the head node and the tail node of one record are exchanged;
acquiring data of a line, a transformer, a series capacitor, a series reactor and the like to form a node branch association table, wherein each branch has two records in the node branch association table, and the head node and the tail node of one record are exchanged; thirdly, sequencing the node switch association table and the node branch association table according to the first node, and recording the switch data and the initial number of the branch data corresponding to each node in the node information table;
reading the information of the switch state and the branch state, combining the nodes to form buses according to the node switch association table and considering the switch state, putting the node number contained in each bus into the bus node association table, and recording the initial position of each bus in the bus node association table in the bus information table;
judging whether the bus is effective or not, removing the invalid bus, and connecting the two branches, or one branch and one parallel device, or a power supply and the bus of other parallel devices to be called as the effective bus;
forming an electric island by considering the switching state of a branch according to the bus node association table and the node branch association table, putting a bus number contained in each island into the island bus association table, judging whether the island is alive or dead, wherein a system with a power supply and a load is called as an alive island, and an external network incoming line can be used as the power supply and the load;
the basic topology information of the distribution network is obtained after the steps are completed and is stored in the database to be used as the basis of the dynamic topology analysis, and as the data of the node switch association table and the data of the node branch association table need to be obtained in the static topology process and the whole network analysis process needs to be carried out once, the occupied time of the process is longer, but the power grid management system only needs to carry out the whole network analysis after the first operation or the large-scale switch displacement occurs, so the time spent in the dynamic topology process is synthesized, and the algorithm is very efficient.
S102: the dynamic tracking of the power system network topology mainly comprises the following two conditions of analysis, namely the dynamic tracking of a breaker under two states of 'closing' and 'separating';
the main steps of the dynamic topology tracking of the power grid are as follows:
reading switch or disconnecting link displacement information obtained from an SCADA system, and finding a connecting node corresponding to a switch from an information table of the switch or the disconnecting link;
secondly, carrying out bus change analysis or branch change analysis according to the switch type and the action type;
thirdly, judging whether the bus is effective, removing the invalid bus, and connecting the two branches, or one branch and one parallel device, or a power supply and the bus of other parallel devices to be called as the effective bus;
forming electric islands according to the bus node association table and the node branch association table and by considering the switching state of branches, and placing bus numbers contained in each island into the island bus association table;
judging whether the island is alive or dead, wherein a system with a power supply and a load is called as an alive island, and an incoming line of an external network can be used as the power supply and the load;
in general operation, the network has only a few switching states or a few devices in an on-off state, and the action of the network only has local influence on the whole power distribution network; therefore, global search is not needed, the positions of phase switch nodes are searched according to the network structure of the circuit breaker before action, the search range can be reduced, the efficiency is improved, and the dynamic tracking mainly has the following two conditions of analysis, namely the dynamic tracking of the circuit breaker under two states of 'closing' and 'separating';
the circuit breaker in the power system is switched on, and can be divided into the following conditions according to the node condition for analysis:
(1) nodes at two ends of the circuit breaker belong to the same equivalent node, the switching-on operation does not cause the change of a power grid structure, and topology tracking is not needed;
(2) nodes at two ends of the circuit breaker belong to different equivalent nodes, but the two equivalent nodes belong to the same electric island, and the combination of the equivalent nodes is caused by the switching-on operation;
(3) nodes at two ends of the circuit breaker belong to different equivalent nodes, and the equivalent nodes also do not belong to the same electric island, so that the combination of the equivalent nodes and the combination of the electric islands can be caused by the switching-on operation;
wherein, closing operation to the circuit breaker among the electric power system will lead to the network structure to take place following several kinds of changes:
(1) the opening of the circuit breaker has no influence on the network structure;
(2) the opening of the breaker only causes the splitting of the bus in the electric island, and the system is not cracked;
(3) the opening of the circuit breaker causes not only the splitting of the bus but also the splitting of the electrical island;
topological tracking of closing operation of a circuit breaker in the power system, judging whether equivalent node numbers at two ends of the circuit breaker are the same as the numbers of electric islands to which the equivalent nodes belong respectively after the circuit breaker closing operation occurs in a power grid, and merging the equivalent nodes and the electric islands respectively according to the result;
topological tracking of very complicated operation of a circuit breaker in an electric power system, after the circuit breaker is switched on in a power grid, searching in equivalent nodes to which nodes at two ends of the circuit breaker belong and in an electric island to which the circuit breaker belongs by adopting a Breadth-First Search method respectively, and operating according to results;
s103: by summarizing the data in the steps, the network topology simultaneously comprising static topology generation and dynamic topology tracking is obtained;
s2: automatically drawing a single line diagram of the power distribution network;
s201: automatic layout, namely determining the coordinates of the primitives and the trend of the lines, and ensuring compact and attractive layout of the single line diagram and no phenomenon of crossing and overlapping of the primitives;
firstly, line classification is carried out, tree nodes of a power distribution network are traversed by adopting a breadth-first search algorithm, a longest branch is found out from a power source node of a transformer substation, and the number of stages of the branch node is marked to be 0; then sequentially accessing nodes on the 0-level branch, and traversing the branch to find out the longest line on the branch as a 1-level branch if the node is provided with a T-connected branch; continuing to recursively grade the line until the grades of all the nodes are marked, wherein the line grading comprises the following steps:
(1) sending out from a power S point;
(2) finding a longest path and marking the level Nodelevel of the path node as 0;
(3) adding a queue Q in a T node on a path;
(4) judging whether Q is not empty, if so, jumping to the step 5, and if not, finishing the calculation;
(5) adding a node with Vi as an intersection series to Q2;
(6) judging whether the Q2 is empty, if so, jumping to the step 7, and if not, jumping to the step 8;
(7) removing the head node Vn of the Q2, adding the child nodes of the unmarked series of the Vn into the Q2, and returning to the step 6;
(8) obtaining the leaf node Vj listed by the Q2 at last;
(9) tracing back to Vi by Vj to obtain the longest path, and marking the number of nodes outside the Vi on the path as Vilevel 1;
(10) adding the T node on the path into a queue Q, and returning to the step 4;
s202: automatic wiring, namely calculating the wire outlet ports of the primitives according to the coordinates and the sizes of the primitives on the basis of automatic layout, and completing automatic wiring between the primitives;
the scheme adopts an A ＊ algorithm preferentially for automatic wiring, the heuristic search algorithm has very high flexibility and can adapt to various road conditions and is widely applied to various fields such as game path planning, unmanned aerial vehicle track navigation and the like, the basic principle of the A ＊ algorithm is that n path evaluation functions are set, wherein f (n) g (n) h (n) n, wherein g (n) represents the actual cost from a current node to a starting node, h (n) represents the estimated cost from the current node to an end point, h (n) is set to 0, the search process is only influenced by g (n), the A ＊ algorithm is equivalent to a Dijstra algorithm and can ensure that an optimal path can be found, the search space is larger, g (n) is set to 0, the search process is only influenced by h (n), the A ＊ algorithm is equivalent to a BFS optimal priority algorithm, a path from the starting point to the end point can be found more quickly, but the optimal path cannot be found, h (n) is used as an heuristic function of a heuristic search function, the heuristic search algorithm can increase the cost of the optimal path finding the starting point to the end point more quickly, and the cost of the optimal path search process is set as a ＊, the optimal cost of the optimal path finding the optimal path, the cost of the search process is increased, the cost of the optimal path finding the optimal path, the cost of the optimal path finding the optimal path is increased, the optimal path, the cost of the optimal path finding path is increased, the optimal path, the cost of the optimal path finding path is increased, the optimal path finding path:
(1) firstly, two empty lists of OPEN and C L OSED are created, wherein the OPEN list is used for storing nodes to be accessed, the C L OSED list is used for storing accessed nodes, and a starting node S is added into the OPEN list;
(2) step two, checking OPEN, if the list is empty, quitting the operation, and indicating that a path cannot be found;
(3) thirdly, if the OPEN list is not empty, selecting a node i with the minimum cost function f (n) from the list;
(4) fourthly, deleting the node i from the OPEN, and adding the node i into a C L OSED table;
(5) fifthly, judging whether the node i is the terminal point T or not, if so, indicating that the optimal path is found successfully, and quitting the operation; if the node i is not the terminal point T, turning to the step (6);
(6) sixthly, searching all domain nodes j of the i, and calculating a cost function f (j) of the j;
after the single line diagram is automatically laid out, the coordinates of the mesh points where the outlet ports of the primitives are located can be calculated through the coordinates and the sizes of the primitives;
1. if node j is in the C L OSED table, skipping over the node;
2. if the node j is not in the C L OSED table or the OPEN table, adding the node j into the OPEN table, and adding a pointer pointing to the parent node i of the node j for backtracking to obtain the whole optimal path;
3. if the node j is not in the C L OSED table but in the OPEN table, comparing the f (j) new value obtained by calculation with the f (j) old value of the node j in the OPEN table, if the f (j) new value is smaller than the old value, indicating that the new path is superior to the old path, replacing the f (j) old value of the node j in the OPEN table with the f (j) new value, and changing the parent pointer of the node j to point to the node i;
(7) seventhly, jumping back to the step (2) to continue circulation until the end;
s203: an automatic single line diagram generation strategy based on a simulated annealing algorithm is adopted, and a single line diagram of a power distribution network multi-objective optimization model is provided according to the idea of a linear weighted evaluation method and in combination with the line length, the crossed lines, the layout space ratio and the high space utilization rate;
s204: the layout optimization of the transformer substations is carried out, the process is that the sequence of the transformer substation list is randomly changed, so that the corresponding adjacent matrix of the transformer substations is changed, the layout result is changed, the optimal solution is further obtained through repeated layout optimization for a more complex power distribution network system diagram, and the requirement is met by assisting in a manual mode according to the situation;
s3: automatically drawing the power system framework;
s301: automatically generating a main wiring of a plant station, and establishing a rule database which can be expanded by a user by arranging and defining knowledge and experience about the wiring type of the plant station and graphic design thereof as rules according to the principle that the existing wiring form of the plant station is quite standard so as to solve the drawing problem of the graphics;
according to the principle that the station wiring form is quite standard, knowledge and experience related to the station wiring type and graphic design thereof can be collated and defined into rules, and a rule database which can be expanded by a user is established, so that the drawing problem of the graphics can be solved.
1) Arranging the bus with the highest voltage level at the upper left part of the screen, analyzing the number of branches possessed by other voltage level buses, and determining the positions of the buses on the screen by using rules. The principle is to strive for the uniform spacing of the branches of the upper and lower parts of the screen.
2) And determining the position of each main transformer according to the number of the main transformers.
3) And searching a power grid resource database to determine branch positions contained in each group of buses, wherein the branch distance can be calculated according to the total number of branches on the upper part or the lower part of the screen.
4) Determining connection relationships between elements based on the maximized grid framework model and the grid topology database. 1) Element management functions. Creating elements, deleting elements, connecting relations among elements and the like.
2) The primitive defines a function. And a primitive editor is developed, so that a user can conveniently and rapidly customize the equipment primitives with the required styles.
3) A graphical editing function. Setting properties of elements (parameters, changes in shape, rotation, visibility, etc.), copying, pasting, searching, naming of elements, aligning elements, etc.
4) Graphical display and application functions. The method mainly comprises the steps of displaying graphic elements, changing colors of the elements, flashing the elements, displaying text data, zooming the graphics, printing the graphics, copying, pasting and deleting the graphics in the whole graphics or the region, setting the background of the graphics and the like.
5) A graphics system interface. The interface of the graphic system is a means for the system to communicate with the outside world. There are four major classes of interfaces: the system comprises a graphic system external application interface, a standard message interface, a graphic database interface, a layer display window driving and window message processing interface. When the platform is connected with the database, accessing the database by adopting an ADO database interface of the Microsoft standard; when the platform is connected with other application programs, only the data source field in the setting file needs to be changed.
S302: the method comprises the steps that a topological structure diagram is established by means of automatic data importing or manual data inputting of a CIM (common information model) and GIS (geographic information system), graphic elements and topological information are required to be divided when data are manually input, an information base reflecting parameters of electrical equipment, a power grid resource database of element and element connection information and a network topological structure database storing topological structure data are formed, and when a network topology of the system is formed, network topological structure tables of corresponding subsystems are respectively compiled;
in order to realize computer automatic drawing, the main work is to correctly formulate an automatically drawn rule base and a universal power grid framework model, and when analyzing, designing and realizing, the description of the rule is consistent with the faced actual drawing idea; the basic idea is that firstly, a graphical interface is divided into thick lines, then the approximate position and space of each node are determined by the way of placing main buses in the nodes, meanwhile, enough intervals are left among the nodes to be suitable for drawing long-distance branches, then, inter-bus elements are drawn, finally, the drawing of simple branches (short distance without turning points) and complex branches (long distance with turning points) among primitives and between the elements and the buses is completed, and the rules are generally divided into the following categories;
(1) definition of device interval type: each rule corresponds to the type of the equipment interval in a wiring mode, and comprises various elements contained in the interval and interconnection relations;
(2) definition of wiring rules: each rule corresponds to a step of analysis and calculation during wiring, including an analysis object, an analysis method, such as calculating the length of the bus according to the outgoing line number of the bus;
when reasoning, firstly, a rule base compiling module is started, a rule base text file is read in, and a regular double-linked list data structure and a node deduced rule list and a linked list structure of a target node list are generated; establishing an inference network by adopting a top-down method on the premise of taking a power grid topological structure in a database as a premise; designing a control module for most effectively explaining and selecting the rule during automatic drawing; the control module adopts forward chain reasoning and specifies how to select an available rule to operate the information and graph metadata base, namely, a reasoning route of a problem solving process is determined; on the aspect of automatic drawing, the control strategies are derived from the analysis of the structural characteristics of the wiring diagram, and after the control strategies are optimally combined, the problem search space can be greatly reduced, and the wiring efficiency is improved;
s303: dividing a graph editing space into five modules, namely a high-voltage line module, a main transformer module, a medium-voltage line module, a low-voltage line module and an additional module, reserving a wiring space near the dotted line of each module, and drawing a reasonable, clear and tidy line graph for each module by utilizing a straight line wiring method, a double-fold line method and a four-fold line method;
s304: configuring nodes in a two-dimensional or three-dimensional space through a Force-Directed Graph (Force-Directed Graph) algorithm, connecting the nodes by using lines, and generating a Graph with an ideal effect through accumulation and iteration for multiple times;
Force-Directed Graph (Force-Directed Graph), an algorithm for drawing; nodes are configured in a two-dimensional or three-dimensional space and connected by lines, namely connecting lines, wherein the lengths of the connecting lines are almost equal and are not intersected as far as possible; the node and the connecting line are applied with force, and the force is calculated according to the relative positions of the node and the connecting line; calculating the motion tracks of the nodes and the connecting lines according to the action of force, and continuously reducing the energy of the nodes and the connecting lines to finally reach a stable state with low energy; the principle of the method is very easy to understand, and the whole network can be imagined as a virtual physical system; each node in the system can be regarded as a discharge particle with certain energy, and certain coulomb repulsion exists between the particles to enable the particles to repel each other; meanwhile, some particles are connected by some edges, and the edges generate a hooke attraction similar to a spring and tightly hold the particles at two ends of the edges; under the continuous action of repulsion and attraction among the particles, the particles are continuously displaced from a random disordered initial state and gradually tend to an ordered final state; meanwhile, the energy of the whole physical system is continuously consumed, after a plurality of iterations, the relative displacement between particles hardly occurs, and the whole system reaches a stable and balanced state, namely the energy tends to zero; at this moment, the final ideal social network diagram is basically drawn;
step 1: randomly distributing initial node positions;
step 2: calculating unit displacement (generally a positive value) generated by the repulsion between every two nodes in each iteration local region;
and step 3: calculating unit displacement (generally a negative value) generated by the gravitation of each edge of each iteration to nodes at two ends;
and 4, step 4: accumulating the unit displacement of all the nodes obtained by calculation in the steps 2 and 3;
and 5: iterating for n times until an ideal effect is achieved;
the repulsion and attraction coefficients in the steps 2 and 3 directly influence the ideal effect of the final state, are related to the distance between nodes and the average unit area of the nodes in the area where the system is located, and need to be continuously adjusted by developers in practice;
the average time complexity of the algorithm is composed of two parts, wherein the repulsion force change O (n2) between every two points and the attraction force change O (e) brought to the end points by each edge are calculated in each iteration, and k times of iteration calculation is carried out in total, namely O (k x (n2+ e)); wherein n is the number of nodes, and e is the number of edges; as the number of iterations increases, the force steering algorithm repulses the attractive diffusion process of nodes in the 3D network map.
Aiming at the problems of capacity increase of a power distribution network, increase of types and quantity of equipment and facilities, complex topological structure of the power grid network and the like caused by the construction of an intelligent power grid and the upgrading and reconstruction of a traditional power grid, research is carried out from multiple aspects such as the foundation of an automatic drawing technology, the research and analysis of network topology, the algorithm research of the automatic drawing technology and the like, and classification and attribute modeling of various line equipment, station equipment, equipment in a station, pipeline equipment, line accessory equipment and the like in the power distribution network are realized; generating static topology of the power grid, tracking dynamic topology and analyzing network topology; the automatic layout algorithm, the automatic wiring algorithm and the layout optimization algorithm of the transformer substation realize the research on the automatic drawing technical method, so that the cost of drawing and modeling the power distribution network is reduced, the working efficiency is improved, the problems in the traditional manual drawing are avoided, and the effective support for the conversion of the power system to the smart power grid is realized.
The above description is only an embodiment of the present invention, and those skilled in the art should understand that the present invention is not limited thereto, and any modification, equivalent replacement, improvement, etc. made within the spirit and scope of the method of the present invention should be included in the protection scope of the present invention.
Claims (1)
1. An electric power graph drawing method based on an automatic drawing technology is characterized by comprising the following steps:
s1: collecting topological data of the power distribution network;
s101: collecting static topological data of the power grid, performing first network topology analysis based on topological basic information in a database to obtain basic topological data information, performing first topological analysis of the whole network to obtain data of the whole network structure, and storing the data for later use;
s102: the dynamic tracking of the power system network topology mainly comprises the following two conditions of analysis, namely the dynamic tracking of a breaker under two states of 'closing' and 'separating';
s103: by summarizing the data in the steps, the network topology simultaneously comprising static topology generation and dynamic topology tracking is obtained;
s2: automatically drawing a single line diagram of the power distribution network;
s201: automatic layout, namely determining the coordinates of the primitives and the trend of the lines, and ensuring compact and attractive layout of the single line diagram and no phenomenon of crossing and overlapping of the primitives;
s202: automatic wiring, namely calculating the wire outlet ports of the primitives according to the coordinates and the sizes of the primitives on the basis of automatic layout, and completing automatic wiring between the primitives;
s203: an automatic single line diagram generation strategy based on a simulated annealing algorithm is adopted, and a single line diagram of a power distribution network multi-objective optimization model is provided according to the idea of a linear weighted evaluation method and in combination with the line length, the crossed lines, the layout space ratio and the high space utilization rate;
s204: the layout optimization of the transformer substations is carried out, the process is that the sequence of the transformer substation list is randomly changed, so that the corresponding adjacent matrix of the transformer substations is changed, the layout result is changed, the optimal solution is further obtained through repeated layout optimization for a more complex power distribution network system diagram, and the requirement is met by assisting in a manual mode according to the situation;
s3: automatically drawing the power system framework;
s301: automatically generating a main wiring of a plant station, and establishing a rule database which can be expanded by a user by arranging and defining knowledge and experience about the wiring type of the plant station and graphic design thereof as rules according to the principle that the existing wiring form of the plant station is quite standard so as to solve the drawing problem of the graphics;
s302: the method comprises the steps that a topological structure diagram is established by means of automatic data importing or manual data inputting of a CIM (common information model) and GIS (geographic information system), graphic elements and topological information are required to be divided when data are manually input, an information base reflecting parameters of electrical equipment, a power grid resource database of element and element connection information and a network topological structure database storing topological structure data are formed, and when a network topology of the system is formed, network topological structure tables of corresponding subsystems are respectively compiled;
s303: dividing a graph editing space into five modules, namely a high-voltage line module, a main transformer module, a medium-voltage line module, a low-voltage line module and an additional module, reserving a wiring space near the dotted line of each module, and drawing a reasonable, clear and tidy line graph for each module by utilizing a straight line wiring method, a double-fold line method and a four-fold line method;
s304: and configuring nodes in a two-dimensional or three-dimensional space through a Force-Directed Graph (Force-Directed Graph) algorithm, connecting the nodes by using lines, and generating a Graph with an ideal effect through accumulation and iteration for multiple times.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010124302 | 2020-02-27 | ||
| CN2020101243025 | 2020-02-27 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111444587A true CN111444587A (en) | 2020-07-24 |
| CN111444587B CN111444587B (en) | 2022-08-12 |
Family
ID=71657598
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010471979.6A Active CN111444587B (en) | 2020-02-27 | 2020-05-29 | Electric power graph drawing method based on automatic drawing technology |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111444587B (en) |
Cited By (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112035589A (en) * | 2020-08-31 | 2020-12-04 | 广东电网有限责任公司东莞供电局 | Intelligent verification method for single line diagram updating of distribution network automation master station |
| CN112347639A (en) * | 2020-11-05 | 2021-02-09 | 国网江苏省电力有限公司检修分公司 | Three-dimensional panoramic visualization display method for converter station secondary system |
| CN112364466A (en) * | 2020-10-13 | 2021-02-12 | 杭州肥牛信息科技有限公司 | Automatic generation method for single line diagram of power distribution network |
| CN112395721A (en) * | 2020-12-09 | 2021-02-23 | 南京四方亿能电力自动化有限公司 | Rapid drawing modeling method suitable for power distribution network |
| CN113190936A (en) * | 2020-12-25 | 2021-07-30 | 深圳供电局有限公司 | Low-voltage single-line diagram drawing method, power system, computer device, and storage medium |
| CN113255020A (en) * | 2021-05-24 | 2021-08-13 | 保定天威集团特变电气有限公司 | Transformer core drawing method and device and terminal |
| CN113378069A (en) * | 2021-07-15 | 2021-09-10 | 广东电网有限责任公司 | Main and distribution network automatic drawing method based on intelligent recommendation algorithm |
| CN113435129A (en) * | 2021-08-25 | 2021-09-24 | 南栖仙策(南京)科技有限公司 | Method and device for optimizing control strategy of desuperheating water valve and desuperheating water valve |
| CN113486487A (en) * | 2021-07-23 | 2021-10-08 | 国网经济技术研究院有限公司 | Automatic acquisition method for geographic wiring logical structure diagram based on digital power grid |
| CN113505558A (en) * | 2021-07-20 | 2021-10-15 | 广东电网有限责任公司 | Automatic connection method for equipment elements of power grid monitoring system based on graph algorithm technology |
| CN113515268A (en) * | 2021-07-20 | 2021-10-19 | 北京天方恒锐科技有限责任公司 | Python-based automatic mapping system for transformer substation connection relation diagram |
| CN113658295A (en) * | 2021-08-12 | 2021-11-16 | 南方电网数字电网研究院有限公司 | Geographic information-based power grid edge layout mapping method and device |
| CN113761693A (en) * | 2020-11-27 | 2021-12-07 | 浙江华云信息科技有限公司 | Automatic graph adjusting method based on topology and grid |
| CN113987725A (en) * | 2021-10-26 | 2022-01-28 | 中国核动力研究设计院 | Automatic generation method for nuclear power station DCS transparent transmission network variable logic relation |
| CN115631309A (en) * | 2022-12-21 | 2023-01-20 | 广东电网有限责任公司江门供电局 | Three-dimensional modeling method and device for power distribution network equipment |
| CN115688341A (en) * | 2022-11-15 | 2023-02-03 | 厦门亿力吉奥信息科技有限公司 | Distribution network thematic map layout method based on multi-branch tree collision detection and storage medium |
| CN116467997A (en) * | 2023-05-10 | 2023-07-21 | 南京邮电大学 | Top layer wiring method under multi-instantiation block layout based on decision negotiation algorithm |
| CN116976057A (en) * | 2023-08-17 | 2023-10-31 | 北京交航科技有限公司 | Automatic arrangement method for device layout |
| CN117669111A (en) * | 2024-02-02 | 2024-03-08 | 国网上海能源互联网研究院有限公司 | Power grid model generation method, device, equipment and medium |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005078561A (en) * | 2003-09-03 | 2005-03-24 | Systems:Kk | Automatic plotting system of electric system |
| CN103066698A (en) * | 2012-12-17 | 2013-04-24 | 绍兴电力局 | Implement method for automatic generation of visible power grid trend chart in dispatching system |
| CN103150425A (en) * | 2013-02-06 | 2013-06-12 | 上海交通大学 | Automatic generation method used for single line diagram of distribution network and based on topological hierarchy |
| CN103198189A (en) * | 2013-04-03 | 2013-07-10 | 国家电网公司 | Power transmission grid single line diagram automatic arranging and drawing method based on particle swarm optimization |
| CN105335584A (en) * | 2015-12-02 | 2016-02-17 | 国网山东省电力公司经济技术研究院 | Distribution network system single line drawing generation optimization device and method |
| CN105488269A (en) * | 2015-11-29 | 2016-04-13 | 国家电网公司 | CIM based automatic graph-forming system for power transmission and distribution network |
| CN106960103A (en) * | 2017-03-30 | 2017-07-18 | 国网福建省电力有限公司 | The automatic generation method and device of a kind of grid graph |
| CN108334691A (en) * | 2018-01-30 | 2018-07-27 | 易麦克（苏州）信息科技有限公司 | Visual automatic drawing method for power distribution network |
| CN108520086A (en) * | 2018-02-11 | 2018-09-11 | 广东电网有限责任公司佛山供电局 | A kind of power distribution network Drawing Network Diagram and automatic generation method |
-
2020
- 2020-05-29 CN CN202010471979.6A patent/CN111444587B/en active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005078561A (en) * | 2003-09-03 | 2005-03-24 | Systems:Kk | Automatic plotting system of electric system |
| CN103066698A (en) * | 2012-12-17 | 2013-04-24 | 绍兴电力局 | Implement method for automatic generation of visible power grid trend chart in dispatching system |
| CN103150425A (en) * | 2013-02-06 | 2013-06-12 | 上海交通大学 | Automatic generation method used for single line diagram of distribution network and based on topological hierarchy |
| CN103198189A (en) * | 2013-04-03 | 2013-07-10 | 国家电网公司 | Power transmission grid single line diagram automatic arranging and drawing method based on particle swarm optimization |
| CN105488269A (en) * | 2015-11-29 | 2016-04-13 | 国家电网公司 | CIM based automatic graph-forming system for power transmission and distribution network |
| CN105335584A (en) * | 2015-12-02 | 2016-02-17 | 国网山东省电力公司经济技术研究院 | Distribution network system single line drawing generation optimization device and method |
| CN106960103A (en) * | 2017-03-30 | 2017-07-18 | 国网福建省电力有限公司 | The automatic generation method and device of a kind of grid graph |
| CN108334691A (en) * | 2018-01-30 | 2018-07-27 | 易麦克（苏州）信息科技有限公司 | Visual automatic drawing method for power distribution network |
| CN108520086A (en) * | 2018-02-11 | 2018-09-11 | 广东电网有限责任公司佛山供电局 | A kind of power distribution network Drawing Network Diagram and automatic generation method |
Cited By (31)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112035589B (en) * | 2020-08-31 | 2024-04-09 | 广东电网有限责任公司东莞供电局 | Intelligent verification method for single line diagram update of distribution network automation master station |
| CN112035589A (en) * | 2020-08-31 | 2020-12-04 | 广东电网有限责任公司东莞供电局 | Intelligent verification method for single line diagram updating of distribution network automation master station |
| CN112364466A (en) * | 2020-10-13 | 2021-02-12 | 杭州肥牛信息科技有限公司 | Automatic generation method for single line diagram of power distribution network |
| CN112364466B (en) * | 2020-10-13 | 2024-04-16 | 杭州肥牛信息科技有限公司 | Automatic generation method for single line diagram of power distribution network |
| CN112347639A (en) * | 2020-11-05 | 2021-02-09 | 国网江苏省电力有限公司检修分公司 | Three-dimensional panoramic visualization display method for converter station secondary system |
| CN112347639B (en) * | 2020-11-05 | 2023-12-15 | 国网江苏省电力有限公司检修分公司 | Three-dimensional panoramic visualization display method for secondary system of converter station |
| CN113761693A (en) * | 2020-11-27 | 2021-12-07 | 浙江华云信息科技有限公司 | Automatic graph adjusting method based on topology and grid |
| CN112395721A (en) * | 2020-12-09 | 2021-02-23 | 南京四方亿能电力自动化有限公司 | Rapid drawing modeling method suitable for power distribution network |
| CN113190936A (en) * | 2020-12-25 | 2021-07-30 | 深圳供电局有限公司 | Low-voltage single-line diagram drawing method, power system, computer device, and storage medium |
| CN113190936B (en) * | 2020-12-25 | 2023-03-03 | 深圳供电局有限公司 | Low-voltage single-line diagram drawing method, power system, computer device, and storage medium |
| CN113255020A (en) * | 2021-05-24 | 2021-08-13 | 保定天威集团特变电气有限公司 | Transformer core drawing method and device and terminal |
| CN113378069A (en) * | 2021-07-15 | 2021-09-10 | 广东电网有限责任公司 | Main and distribution network automatic drawing method based on intelligent recommendation algorithm |
| CN113515268A (en) * | 2021-07-20 | 2021-10-19 | 北京天方恒锐科技有限责任公司 | Python-based automatic mapping system for transformer substation connection relation diagram |
| CN113505558A (en) * | 2021-07-20 | 2021-10-15 | 广东电网有限责任公司 | Automatic connection method for equipment elements of power grid monitoring system based on graph algorithm technology |
| CN113505558B (en) * | 2021-07-20 | 2023-08-22 | 广东电网有限责任公司 | Automatic connection method for power grid monitoring system equipment elements based on graph algorithm technology |
| CN113515268B (en) * | 2021-07-20 | 2023-09-05 | 北京天方恒锐科技有限责任公司 | Automatic mapping system of substation connection relation diagram based on python |
| CN113486487A (en) * | 2021-07-23 | 2021-10-08 | 国网经济技术研究院有限公司 | Automatic acquisition method for geographic wiring logical structure diagram based on digital power grid |
| CN113486487B (en) * | 2021-07-23 | 2023-08-08 | 国网经济技术研究院有限公司 | Automatic acquisition method for geographical wiring logic structure diagram based on digital power grid |
| CN113658295A (en) * | 2021-08-12 | 2021-11-16 | 南方电网数字电网研究院有限公司 | Geographic information-based power grid edge layout mapping method and device |
| CN113435129A (en) * | 2021-08-25 | 2021-09-24 | 南栖仙策(南京)科技有限公司 | Method and device for optimizing control strategy of desuperheating water valve and desuperheating water valve |
| CN113987725A (en) * | 2021-10-26 | 2022-01-28 | 中国核动力研究设计院 | Automatic generation method for nuclear power station DCS transparent transmission network variable logic relation |
| CN113987725B (en) * | 2021-10-26 | 2023-10-24 | 中国核动力研究设计院 | Automatic generation method for variable logic relationship of DCS transparent transmission network of nuclear power station |
| CN115688341A (en) * | 2022-11-15 | 2023-02-03 | 厦门亿力吉奥信息科技有限公司 | Distribution network thematic map layout method based on multi-branch tree collision detection and storage medium |
| CN115688341B (en) * | 2022-11-15 | 2024-04-16 | 厦门亿力吉奥信息科技有限公司 | Distribution network thematic map layout method based on multi-tree collision detection and storage medium |
| CN115631309A (en) * | 2022-12-21 | 2023-01-20 | 广东电网有限责任公司江门供电局 | Three-dimensional modeling method and device for power distribution network equipment |
| CN116467997B (en) * | 2023-05-10 | 2023-09-26 | 南京邮电大学 | Top layer wiring method under multi-instantiation block layout based on decision negotiation algorithm |
| CN116467997A (en) * | 2023-05-10 | 2023-07-21 | 南京邮电大学 | Top layer wiring method under multi-instantiation block layout based on decision negotiation algorithm |
| CN116976057B (en) * | 2023-08-17 | 2024-03-19 | 北京交航科技有限公司 | Automatic arrangement method for device layout |
| CN116976057A (en) * | 2023-08-17 | 2023-10-31 | 北京交航科技有限公司 | Automatic arrangement method for device layout |
| CN117669111A (en) * | 2024-02-02 | 2024-03-08 | 国网上海能源互联网研究院有限公司 | Power grid model generation method, device, equipment and medium |
| CN117669111B (en) * | 2024-02-02 | 2024-04-12 | 国网上海能源互联网研究院有限公司 | Power grid model generation method, device, equipment and medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111444587B (en) | 2022-08-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111444587B (en) | Electric power graph drawing method based on automatic drawing technology | |
| Medjroubi et al. | Open data in power grid modelling: new approaches towards transparent grid models | |
| CN108334691B (en) | Visual automatic drawing method for power distribution network | |
| WO2023115842A1 (en) | Data-driven offline and online integrated simulation system and method for power distribution network | |
| Cossi et al. | Planning of secondary distribution circuits through evolutionary algorithms | |
| CN111026900A (en) | Power distribution network wiring group generation and net rack topological graph generation method and device | |
| CN101488155A (en) | Automatic generation method for power distribution single-line diagram | |
| CN108053037A (en) | A kind of power distribution network based on two net fusions repairs policy development method and device | |
| CN112132327A (en) | Multi-source data fusion-oriented intelligent planning system for power distribution network | |
| CN112990538B (en) | Method, device and equipment for determining collecting line of mountain photovoltaic power station | |
| CN110188972A (en) | A kind of non-special customer cut-in method of 10kV power distribution network | |
| CN107527112A (en) | The method and apparatus of shortest path between a kind of determination power equipment | |
| CN115774915A (en) | Method and device for quickly constructing real-time topology of power grid | |
| CN109086923A (en) | A kind of distribution network line planing method, system, computer equipment, medium | |
| CN104901328B (en) | Based on the soft straight control model automatic identifying method of the multiterminal under complex control network | |
| CN116956525B (en) | Automatic mapping bidirectional topology layered layout method for CIM/E power grid plant | |
| CN112464545B (en) | Layout method, system, equipment and medium for cables and transformer substation of offshore wind farm | |
| CN109830954A (en) | The topological hierarchy recognition methods automatically generated suitable for power grid visualization simulation model | |
| CN115579885B (en) | Power grid topology analysis method and device | |
| CN111914376A (en) | Method and device for automatically constructing power grid bus mode diagram and storage medium | |
| Li et al. | Distribution feeder one-line diagrams automatic generation from geographic diagrams based on GIS | |
| CN107909226B (en) | Business expansion installation power supply scheme design method and device | |
| CN116566056A (en) | Energy management analysis system of rail transit traction power supply system | |
| CN105391058A (en) | Regional power grid anti-error network topology analysis method | |
| Pemberton et al. | On-shore wind farm cable network optimisation utilising a multiobjective genetic algorithm |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |