Adaptive construction method for power grid tidal current diagram of newly added plant station nodes

Abstract

The invention discloses a self-adaptive construction method for a power grid tidal current diagram of newly added plant station nodes, and relates to the technical field of automatic construction of electric power system graphs, and the method comprises the steps: obtaining a tidal current diagram data source; the method comprises the following steps: initializing a mapping environment of a power grid tidal current diagram by taking a tidal current diagram data source as an input of an improved force-guided algorithm, and determining a first-stage full-quantity layout of plant station nodes and line scales to obtain a tidal current node distribution diagram; carrying out wiring and wiring path selection on the plant station nodes in the power flow node distribution diagram based on a path spanning tree wiring algorithm to obtain an optimal wiring path so as to carry out second-stage full-quantity layout of the plant station nodes and the line scale; calculating the primitive position of the newly added plant station node based on the second-stage full-quantity layout, so as to carry out incremental layout of the newly added plant station node and the line scale, and obtaining a power flow incremental layout diagram; performing text measurement layout on the load flow increment layout diagram to complete construction of a power grid load flow diagram; and the automatic construction efficiency of the tidal current diagram and the power grid monitoring efficiency are obviously improved.

Description

Technical Field

[0001] The present invention relates to the technical field of automatic construction of electric power system graphics, and in particular to a method for adaptively constructing a power grid flow diagram of a newly added plant node. Background Art

[0002] With the rapid development of the power industry and the in-depth advancement of smart grid construction, the scale of the power grid is expanding and the structure is becoming increasingly complex, which makes the monitoring, analysis and operation and maintenance of the power grid face unprecedented challenges. Traditional power grid monitoring and analysis methods often rely on manually drawn flow charts, model thematic maps, etc. This method is not only inefficient, but also prone to errors, and it is difficult to meet the needs of efficient, accurate and real-time monitoring and analysis of modern power grids. Therefore, it is of great significance to realize the automatic generation of power grid flow charts to improve the intelligence level of power grids and ensure the safe and stable operation of power grids. In the existing technology, image recognition and other technologies are usually used to identify the elements of the original power grid design drawings to generate the corresponding power grid flow charts; however, in the face of complex and changeable power grid structures, flow calculations involve massive data and complex algorithm structures. Traditional technologies cannot automatically collect and effectively calculate flow data to efficiently and accurately generate flow charts, which in turn affects the efficiency of power grid monitoring and problem troubleshooting.

[0003] Chinese patent, publication number: CN117526332B, publication date: April 5, 2024, discloses a method, device, electronic device and storage medium for generating a power grid flow diagram, by obtaining an original power grid design drawing, determining a text set, a disconnected graphic element set, a connection line set and a rectangle set in the original power grid design drawing; then determining a plant and station element set, a connection relationship between straight lines, and a connection relationship between connecting lines and disconnected graphic elements; according to the connection relationship between straight lines and the connection relationship between connecting lines and disconnected graphic elements, determining the connection relationship between plants and stations; according to the switch number elements in the text set and the connection relationship between plants and stations, determining a first connection set; generating a power grid flow diagram according to the first connection set, the invention can quickly generate a power grid flow diagram corresponding to the original power grid design drawing; however, in the face of complex and changeable power grid structures, the power grid design drawing must be manually completed each time and then the design drawing must be identified. Due to different requirements for the primary wiring of plants and stations by dispatching centers or professions at different levels, the invention cannot be compatible with power grid design drawings with different requirements, and also ignores the calculation of flow data to ensure the reliability and accuracy of the flow diagram. Summary of the invention

[0004] The purpose of the present invention is to address the problem that the layout technology of the existing power grid flow diagram has poor adaptability to the complex and changeable power grid structure, resulting in low power grid monitoring efficiency; a method for adaptively constructing a power grid flow diagram of a newly added plant and station node is proposed, and the collected power grid flow data is calculated by an improved force-directed algorithm to determine the first-stage full layout of the plant and station nodes and the line scale; the plant and station nodes in the first-stage layout are wired and the wiring path is selected based on the path generation tree wiring algorithm to complete the second-stage full layout; the graphic element positions of the newly added plant and station nodes are calculated based on the layout of the second stage, and the incremental layout of the newly added plant and station nodes and the line scale is performed according to the graphic element positions; finally, the incremental layout is measured and laid out to complete the construction of the power grid flow diagram; the method overcomes the problem that the layout technology of the existing power grid flow diagram cannot be compatible with the different requirements of multi-level control centers or dispatching professionals for plant and station wiring diagrams, and cannot perform efficient and accurate flow calculations in the face of complex and changeable power grid structures, resulting in incomplete generated flow diagrams, and then resulting in low power grid monitoring efficiency, and significantly improves the efficiency of automatic construction of flow diagrams and power grid monitoring efficiency.

[0005] In order to solve the above technical problems, the technical solution adopted by the present invention is: a method for adaptively constructing a power grid flow diagram of a newly added plant node, comprising the following steps: S1, obtain plant data and pre-process it to obtain the data source of the power flow chart; S2. Using the power flow diagram data source as the input of the improved force-directed algorithm to initialize the power grid power flow diagram drawing environment, determine the first-stage full layout of plant nodes and line scales, and obtain a power flow node distribution diagram; S3, based on the path spanning tree routing algorithm, routing and routing path selection are performed on the plant and station nodes in the power flow node distribution diagram to obtain the optimal routing path, perform the second-stage full layout of the plant and station nodes and the line scale, and obtain the power flow layout diagram; S4, calculating the graphic element position of the newly added plant and station nodes based on the power flow layout diagram, and performing incremental layout of the newly added plant and station nodes and line scale according to the graphic element position to obtain a power flow incremental layout diagram; S5. Perform text measurement and layout on the power flow increment layout diagram to complete the construction of the power grid power flow diagram.

[0006] In this scheme, the plant data mainly includes the data of the plant and its connecting lines, as well as the newly added plant-related information, to provide flow data support for the construction of accurate and effective power grid flow diagrams; data preprocessing can improve the quality of plant data, reduce construction errors caused by data problems, and ensure the solid foundation of the entire construction process; the nodes in the power grid (here are the plants) are laid out through the improved force-directed algorithm, so that each node can reduce intersections and overlaps, achieve motion balance, improve the readability of the power grid flow diagram, and provide a reasonable initial position for subsequent wiring, thereby improving the rationality of the overall layout; the plant nodes with motion balance are routed through the path spanning tree algorithm, which can optimize the connection paths between nodes on the basis of the node distribution diagram to complete the second stage layout of the power grid flow diagram, and adjust the nodes and edges according to the optimal wiring path. Position, reduce line crossing and redundancy, improve the aesthetics and practicality of the layout, improve the wiring rate and wiring effect, ensure the accuracy of the power grid flow diagram, and facilitate subsequent analysis and decision-making; layout of new nodes based on the flow diagram completed in the two-stage layout can support the dynamic changes of the power grid without rebuilding the entire flow diagram, improve construction efficiency, and at the same time, maintain the stability and continuity of the original layout, and reduce confusion caused by new elements; through text measurement layout of the layout diagram completed by the node and line layout, necessary text annotations can be added to the flow diagram, such as plant name, line parameters, etc., and reasonable position adjustment can be made, so that the generated power grid flow diagram can provide detailed power grid information, which is convenient for users to understand and analyze, improve the information volume and practicality of the power grid flow diagram, and realize real-time and accurate monitoring of the power grid operation.

[0007] Preferably, S1 comprises the following sub-steps: S11, extracting historical plant and station data according to the equipment model library, and using the historical plant and station data as the full plant and station data; S12, extracting the newly added plant and station data according to the CIM / G file, and using the newly added plant and station data as incremental plant and station data; S13. Initialize the plant station location information of the full plant station data and the incremental plant station data, obtain the location coordinate boundaries of the plant station nodes, and perform data verification on the full plant station data and the incremental plant station data, and merge the verified data as the data source of the tidal flow chart.

[0008] Preferably, in S13, initializing the plant station location information of the full plant station data and the incremental plant station data, and obtaining the location coordinate boundary of the plant station node includes the following steps: Obtain the longitude and latitude location information of the plant based on the GIS system; Determine the GIS coordinate boundary of the plant node distribution according to the longitude and latitude position information, and calculate the direction conversion coefficient of the plant node; calculate the longitude and latitude position of the plant node mapped to the plant node coordinates in the screen coordinate system according to the direction conversion coefficient, and obtain the position coordinate boundary of the plant node.

[0009] Preferably, in S13, performing data verification on the full plant station data and the incremental plant station data comprises the following steps: The full plant station data and the incremental plant station data are respectively subjected to data integrity verification, topology connectivity verification and data normalization, wherein: The data integrity check at least includes: integrity check of the plant model voltage level, the responsible area, the equipment model ID, the equipment type, the equipment name and the equipment status; The topology connectivity check at least includes: checking the correct connection relationship of each power device in the power grid system, the status of the connection line of each power device and the operating status of the power device; The connection line status of each power equipment includes at least: the correctness of the starting point and the end point of the connection line, the correct configuration of the line electrical parameters and the line operation status; The data normalization at least includes: filtering out repeated, invalid and format-inconsistent data in the full plant data and the incremental plant data.

[0010] Preferably, S2 comprises the following sub-steps: S21, determining the type of graphic element based on the data source of the power flow graph, and establishing a power flow graph framework; S22, dividing the flow graph framework into a number of flow areas, using a center point penalty function to calculate the directional gravity of the node elements in each of the flow areas, performing uniform distribution compensation on the plant nodes, and adjusting the mutual motion balance between the plant nodes; S23, calculating the node distribution rate of the plant node with motion balance in the tidal area, and analyzing whether the node distribution rate meets the overall layout conditions through the distribution rate constraint, if so, executing S24; if not, adjusting the directional gravity coefficient, and executing S22; S24, based on the position mapping transformation, the distribution characteristics of the plant and station nodes are converted, and the overall layout of the power grid flow diagram is performed based on the distribution characteristics of the plant and station nodes after the conversion, so as to obtain a full layout structure diagram of the plant and station nodes and the line scale, and the full layout structure diagram is used as the flow node distribution diagram; Among them, the distribution characteristics of the plant nodes converted based on the location mapping transformation include: A node coordinate mapping mechanism is established according to the distribution characteristics of the plant nodes around the center point in the flow area, and the initial coordinates of the plant nodes around the center point are mapped to a circumscribed rectangle to convert the distribution of the plant nodes around the center point into a rectangular distribution.

[0011] Preferably, in S22, the directional gravity of the plant node in each of the flow areas is calculated using a central point penalty function, and uniform distribution compensation is performed on the plant node, including the following sub-steps: Taking the center point of the tidal flow graphic frame as the directional gravity reference point, calculating the displacement penalty function of the plant node in the screen coordinate axis direction, taking the displacement penalty function as the directional gravity pointing to the center direction of the graphic, and dynamically balancing the number of outgoing lines of the plant node; Preferably, in S23, calculating the node distribution rate of the plant node with motion balance in the power flow area, and analyzing whether the node distribution rate meets the overall layout conditions through distribution rate constraint includes the following sub-steps: S231, extracting the position coordinate boundary of the plant node based on the power flow diagram data source, and calculating the distribution rate of the plant node in the x-axis direction of the screen coordinate and the distribution rate of the plant node in the y-axis direction of the screen coordinate based on the position coordinate boundary; S232, comparing the x-axis direction distribution rate with the maximum distribution rate and the minimum distribution rate, if the x-axis direction distribution rate is greater than the minimum distribution rate and less than the maximum distribution rate, then the x-axis direction distribution rate meets the overall layout condition; otherwise, the overall layout condition is not met; S233. Compare the distribution rate in the y-axis direction with the maximum distribution rate and the minimum distribution rate. If the distribution rate in the y-axis direction is greater than the minimum distribution rate and less than the maximum distribution rate, the distribution rate in the y-axis direction meets the overall layout conditions; otherwise, the overall layout conditions are not met.

[0012] Preferably, in S3, routing the plant nodes in the power flow node distribution diagram and selecting the routing paths based on the path spanning tree routing algorithm to obtain the optimal routing path includes the following sub-steps: S31, gridding the plant and station nodes in the power flow node distribution diagram to obtain wiring channels; Among them, the plant station nodes are uniformly gridded based on the rectangular distribution characteristics of the plant station nodes, the distance between the target plant station node and each grid is calculated, the nearest and unoccupied grid is selected as the target grid, the target plant station node is moved to the target grid, and the gridding of the plant station nodes is completed; Establish rays in the horizontal and vertical directions of the plant node respectively, use the rays as channel lines, and use the blank grid area surrounded by the channel lines as the wiring channel; S32, constructing a wiring path search tree based on a binary tree algorithm and using the movement trajectory of the plant node in the wiring channel; S33, sequentially searching for channels between any two plant nodes in the power flow node distribution diagram based on the wiring path search tree to obtain wiring paths for the plant nodes; S34, calculating the evaluation index of the wiring path, and determining the optimal wiring path based on the evaluation result.

[0013] Preferably, S4 includes the following sub-steps: S41, extracting plant node location information based on the power flow layout diagram, locking the plant node location information with the optimal wiring path, and obtaining the remaining layout space in the power flow layout diagram; S42, repeatedly executing S2-S3 based on the remaining layout space, and calculating the location coordinates of the newly added plant station node and the corresponding optimal wiring path; S43. Perform layout and routing according to the graphic element positions of the newly added plant and station nodes and the optimal routing path, complete the incremental layout of the newly added plant and station nodes, and obtain the power flow incremental layout diagram.

[0014] Preferably, S5 comprises the following sub-steps: S51, searching the blank area around the wiring path based on the power flow incremental layout diagram to obtain a text measurement layout space; S52, dividing the text measurement layout space to determine the optimal image and text annotation position; S53, performing text annotation according to the optimal graphic and text annotation position to complete the construction of the power grid flow diagram.

[0015] Beneficial effects of the present invention: 1. The nodes in the power grid are laid out through an improved force-directed algorithm, so that each node can reduce intersections and overlaps, achieve motion balance, improve the readability of the power grid flow diagram, provide a reasonable initial position for subsequent wiring, and improve the rationality of the overall layout; 2. The path spanning tree algorithm is used to route the plant nodes with motion balance. Based on the node distribution diagram, the connection paths between nodes can be optimized to complete the second-stage layout of the power grid flow diagram. According to the optimal routing path, the positions of nodes and edges are adjusted to reduce line crossing and redundancy, improve the aesthetics and practicality of the layout, improve the routing rate and routing effect, ensure the accuracy of the power grid flow diagram, and facilitate subsequent analysis and decision-making; 3. The layout of new nodes based on the flow diagram completed in the two-stage layout can support the dynamic changes of the power grid without rebuilding the entire flow diagram, thereby improving the construction efficiency. At the same time, it can maintain the stability and continuity of the original layout, reduce the confusion caused by the addition of new elements, and realize the automatic update of high-precision power grid flow diagrams, providing dispatching and operation personnel with accurate and timely flow information, thereby improving the efficiency of power grid management and monitoring. BRIEF DESCRIPTION OF THE DRAWINGS

[0016] Other features, objects and advantages of the present invention will become more apparent by reading the detailed description of non-limiting embodiments made with reference to the following drawings. The drawings are only for the purpose of illustrating preferred embodiments and are not to be considered as limiting the present invention. Also, the same reference symbols are used throughout the drawings to represent the same parts.

[0017] Figure 1 This is a flow chart of a method for adaptively constructing a power grid flow diagram for a newly added plant node in this embodiment.

[0018] Figure 2 This is a schematic diagram of the initial motion balance of a plant node in this embodiment.

[0019] Figure 3 Schematic diagram of a center point penalty function force-directed layout of this embodiment.

[0020] Figure 4 Schematic diagram of a rectangular mapping principle of this embodiment.

[0021] Figure 5 This is a schematic diagram of a rectangular distributed node layout of this embodiment.

[0022] Figure 6 A schematic diagram of wiring channel division in this embodiment.

[0023] Figure 7 A schematic diagram of a wiring path search tree structure of this embodiment.

[0024] Figure 8 It is a schematic diagram of a wiring effect of this embodiment.

[0025] Fig. 9 This is a schematic diagram of a text annotation position in this embodiment. DETAILED DESCRIPTION

[0026] In order to make the objectives, technical solutions and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific implementation method described herein is only an optimal embodiment of the present invention, which is only used to explain the present invention and does not limit the scope of protection of the present invention. All other embodiments obtained by ordinary technicians in this field without making creative work are within the scope of protection of the present invention.

[0027] Example 1: Figure 1 As shown, a method for adaptively constructing a power grid flow diagram of a newly added plant node includes steps S1-S5, wherein: S1. Obtain plant data and preprocess it to obtain the data source of the power flow chart.

[0028] Specifically, S1 includes the following sub-steps: S11, extracting historical plant and station data according to the equipment model library, and using the historical plant and station data as the full plant and station data; S12, extracting the newly added plant and station data according to the CIM / G file, and using the newly added plant and station data as incremental plant and station data; S13. Initialize the plant station location information of the full plant station data and the incremental plant station data, obtain the location coordinate boundaries of the plant station nodes, and perform data verification on the full plant station data and the incremental plant station data, and merge the verified data as the data source of the tidal flow chart.

[0029] Specifically, in S13, the plant station location information is initialized for the full plant station data and the incremental plant station data, and the location coordinate boundary of the plant station node is obtained, including the following steps: Obtain the longitude and latitude location information of the plant based on the GIS system; Determine the GIS coordinate boundaries of the plant node distribution based on the longitude and latitude location information, and calculate the direction conversion coefficient of the plant node; The longitude and latitude positions of the plant station are calculated according to the direction conversion coefficient and mapped to the plant station node coordinates in the screen coordinate system to obtain the position coordinate boundary of the plant station node.

[0030] Specifically, the calculation formula of GIS coordinate boundary is as follows: In the formula, Left is the minimum longitude coordinate of the node distribution, Right is the maximum longitude coordinate of the node distribution, Top is the minimum latitude coordinate of the node distribution, Bottom is the maximum latitude coordinate of the node distribution, {p 0x ,p 1x ...p nx} is the geographical longitude coordinate set of the plant node, {p 0y ,p 1y ...p ny} is the latitude coordinate set of plant station nodes; The calculation formula for the direction conversion coefficient of the plant node longitude and latitude coordinates to screen coordinates is as follows: In the formula, x d is the node x-axis direction conversion coefficient, y d is the node y-axis direction conversion coefficient, g w is the width of the wiring diagram, g h is the height of the wiring diagram; The screen coordinate calculation formula of the plant node p0 is as follows: Where f(x) is the x-coordinate of the plant node p0 after transformation, and f(y) is the y-coordinate of the plant node p0 after transformation.

[0031] In this embodiment, relevant information of the power grid system equipment can be obtained through the power grid equipment model library, and a standardized data model is provided for the automatic generation of the power flow diagram through the CIM / G file, so that the power grid power flow diagram has the ability to automatically update, and can be synchronously updated according to the newly added plant and station information, ensuring the real-time and comprehensiveness of the power grid power flow diagram; the coordinate conversion process is mainly based on the relative position of the GIS coordinates in the boundary box, and it is mapped to the screen coordinate system. When the geographic coordinates of all nodes are converted into screen coordinates, the node position initialization is completed, indicating that the plant and station position information initialization is completed.

[0032] Specifically, in S13, the data verification of the full plant station data and the incremental plant station data includes the following steps: respectively performing data integrity verification, topology connectivity verification and data normalization on the full plant station data and the incremental plant station data, wherein: The data integrity check shall at least include: integrity check of the plant model voltage level, responsible area, equipment model ID, equipment type, equipment name and equipment status; The topology connectivity check at least includes: checking the correct connection relationship of each power device in the power grid system, the status of the connection line of each power device and the operating status of the power device; The connection line status of each power equipment includes at least: the correctness of the starting point and the end point of the connection line, the correct configuration of the line electrical parameters and the line operation status; Data normalization at least includes: filtering out duplicate, invalid and inconsistently formatted data in the full plant and station data and incremental plant and station data.

[0033] As an implementation method, data integrity verification includes: checking each component of the power grid model one by one, including key equipment such as generators, transformers, transmission lines, and the connection relationship and parameter settings between them, to ensure that the model of each component is accurate and complete, and conforms to the operation of the actual power system. Then, check whether the topology of the power grid model is reasonable and whether the connection between the various parts is unobstructed; it is also necessary to verify whether the boundary conditions of the model are properly set to reflect the boundary conditions of the actual power system. Finally, the power grid model simulation operation and result analysis are carried out. By running the simulation experiment, the response and output results of the power grid model under different conditions can be observed, and compared and verified with the data of the actual power system, which helps to find the deviations or errors in the model, and can be adjusted and optimized in time according to the deviations or errors to ensure the integrity and accuracy of the power grid model.

[0034] Furthermore, the topological connectivity check includes: a global check of the power grid model to ensure that all nodes (such as substations, power plants, etc.) are correctly connected and there are no isolated nodes or lines. This involves traversing each node in the model to check whether it has direct or indirect electrical connections with other nodes. Secondly, a detailed check is performed on each line in the model. This includes confirming whether the starting and ending points of the line are correct, whether the electrical parameters of the line are set reasonably, such as impedance, admittance, etc., and whether the line status is consistent with the actual operating conditions, such as operation, maintenance, and shutdown. In addition, the equipment status in the model is verified. This involves checking the status of various types of power equipment such as generators, transformers, and switches to ensure that their status is consistent with the actual operating status of the power grid. For example, whether the generator is in a power generation state, whether the transformer is in a normal operating state, and whether the switch is in the correct opening and closing position.

[0035] Furthermore, data normalization: by writing specific scripts or using existing data cleaning tools to carefully review the original data, duplicate, invalid or inconsistently formatted data can be found and deleted. Secondly, data compression technology can be used to compress data through algorithms to reduce the amount of data stored, which can not only eliminate redundant data, but also improve data transmission and processing efficiency; in addition, unique identifiers can be established to eliminate redundant data. By assigning a unique identifier to each data item, it can be ensured that no duplicate data items appear in the database, thereby avoiding data redundancy problems; redundant data can be prevented from occupying storage space, resulting in reduced data processing efficiency.

[0036] S2. Use the data source of the power flow diagram as the input of the improved force-directed algorithm to initialize the drawing environment of the power grid power flow diagram, determine the first-stage full layout of the plant node and line scale, and obtain the power flow node distribution diagram.

[0037] Specifically, S2 includes the following sub-steps: S21, determining the type of graphic element based on the data source of the tidal flow graph, and establishing a tidal flow graph framework; S22, dividing the flow graph framework into a number of flow areas, using the center point penalty function to calculate the directional gravity of the node elements in each flow area, performing uniform distribution compensation on the plant and station nodes, and adjusting the mutual movement balance between the plant and station nodes; S23, calculating the node distribution rate of the plant node with motion balance in the tidal area, and analyzing whether the node distribution rate meets the overall layout conditions through the distribution rate constraint. If so, execute S24; if not, adjust the directional gravity coefficient and execute S22; S24, based on the position mapping transformation, the distribution characteristics of the plant and station nodes are converted, and the overall layout of the power grid flow diagram is performed based on the distribution characteristics of the plant and station nodes after the conversion, so as to obtain a full layout structure diagram of the plant and station nodes and the line scale, and the full layout structure diagram is used as the flow node distribution diagram; Among them, the distribution characteristics of the plant nodes converted based on the location mapping transformation include: A node coordinate mapping mechanism is established according to the distribution characteristics of plant nodes around the center point in the flow area, and the initial coordinates of the plant nodes around the center point are mapped to the circumscribed rectangle to convert the distribution of the plant nodes around the center point into a rectangular distribution.

[0038] Specifically, the determination of the primitive type is to assign primitive attributes to the primitive, including the primitive width, the primitive height, the primitive center point coordinates, the primitive voltage level, the primitive bound device model ID, the primitive bound device type, the primitive bound device model name, the primitive bound device model value range, the primitive bound device model status domain, etc.; so as to generate a clearer and more complete flow chart.

[0039] Specifically, in S22, the directional gravity of the plant node in each flow area is calculated using the central point penalty function, and the uniform distribution compensation of the plant node includes the following sub-steps: Taking the center point of the tidal flow graphic frame as the directional gravity reference point, the displacement penalty function of the plant node in the direction of the screen coordinate axis is calculated, and the displacement penalty function is used as the directional gravity pointing to the center of the graphic to dynamically balance the number of outgoing lines of the plant node.

[0040] In this embodiment, Figure 2 As shown, the motion balance of the plant node is controlled by the force-directed algorithm to complete the first-stage layout. The calculation formula of the directional gravity is as follows: Where s(x) is the gravitational displacement of node p0 in the x-axis direction, s'(x) is the repulsive displacement of node p0 in the x-axis direction, s(y) is the gravitational displacement of node p0 in the y-axis direction, and s'(y) is the repulsive displacement of node p0 in the y-axis direction; p 0x is the x coordinate of the node p0 to be calculated, p kx is the node p directly connected to p0 k The x-coordinate, p 0y is the y coordinate of the node p0 to be calculated, p ky is the y coordinate of the node k directly connected to p0; rx For node p r The x-coordinate, p ry For node p r y coordinate of node p0; m is the number of nodes directly connected to node p0; n is the total number of nodes; d k0 For node p k The distance from node p0; d r0 For node p r The distance from node p0, t x is the value of the gravitational coefficient in the x-axis direction, t y is the gravitational coefficient in the y-axis direction, k x is the repulsion coefficient in the x-axis direction, k y is the repulsion coefficient in the y-axis direction.

[0041] Furthermore, if Figure 3 As shown, the directional gravity is improved based on the center point penalty function to further achieve the motion balance of the plant node. The calculation formula of the center point penalty function is as follows: s″(x)=g1*(p 0x -g w / 2) / l (8) s″(y)=g2*(p 0y -g h / 2) / l (9) In the formula, p 0x represents the x-coordinate of the plant node p0 to be calculated, p 0y represents the y coordinate of the plant node p0 to be calculated, g w is the width of the tidal flow diagram, g h is the height of the tidal current diagram, g1 is the compensation coefficient in the x direction, g2 is the compensation coefficient in the y direction, l is the number of outgoing lines of the node, is the coordinate of the directional gravity reference point; When s(x)+s′(x)+s″(x)=0 and s(y)+s′(y)+s″(y)=0, the node p0 is in motion balance.

[0042] Furthermore, this embodiment provides a calculation method for evaluating the uniformity of node distribution in the power flow graph framework, and the calculation formula is as follows: In the formula, s i is the number of plant nodes in the power flow area, For i The arithmetic mean of M represents the number of tidal regions. If the number of nodes in the graph is equal to N, then

[0043] Specifically, in S23, calculating the node distribution rate of the plant node with motion balance in the power flow area, and analyzing whether the node distribution rate meets the overall layout conditions through the distribution rate constraint includes the following sub-steps: S231, extracting the position coordinate boundary of the plant node based on the power flow diagram data source, and calculating the distribution rate of the plant node in the x-axis direction of the screen coordinate and the distribution rate of the plant node in the y-axis direction of the screen coordinate based on the position coordinate boundary; S232, comparing the x-axis direction distribution rate with the maximum distribution rate and the minimum distribution rate. If the x-axis direction distribution rate is greater than the minimum distribution rate and less than the maximum distribution rate, the x-axis direction distribution rate meets the overall layout condition; otherwise, the overall layout condition is not met. S233. Compare the distribution rate in the y-axis direction with the maximum distribution rate and the minimum distribution rate. If the distribution rate in the y-axis direction is greater than the minimum distribution rate and less than the maximum distribution rate, the distribution rate in the y-axis direction meets the overall layout condition; otherwise, the overall layout condition is not met.

[0044] As a specific implementation method, the minimum coordinate and maximum coordinate of each node distribution can be calculated by the GIS coordinate boundary calculation formula, as shown in formula (1), where Left is used as the minimum x coordinate of the node distribution, Right is used as the maximum x coordinate of the node distribution, Top is used as the minimum y coordinate of the node distribution, Bottom is used as the maximum y coordinate of the node distribution, and the direction conversion coefficient x is used as d As the node x-axis distribution rate, y d As the node y-axis distribution rate, the distribution rate calculation formula is shown in formula (2). min <x d <d max And d min <y d <d max , the node distribution rate meets the overall layout conditions, where d min represents the minimum distribution rate of nodes to the graph, d max Indicates the maximum distribution rate of nodes to the graph. In this embodiment, d min A more reasonable value is 0.75, d maxA more reasonable value is 0.9. If the distribution rate x d and d If the overall layout conditions are not met, the repulsion and attraction coefficients in the x-axis and y-axis directions are readjusted, the nodes are rebalanced, and the node distribution rate is calculated after balancing. This cycle is repeated until the layout completion conditions are met. The relationship between the node distribution rate and the repulsion and attraction coefficient adjustment is shown in Table 1: Table 1 Relationship between node distribution rate and repulsive gravitational coefficient adjustment Node distribution rate Coefficient adjustment <![CDATA[x d >d max ]]> <![CDATA[t x Increase, k x Reduce]]> <![CDATA[x d <d min ]]> <![CDATA[t x Decrease, k x Increase]]> <![CDATA[y d >d max ]]> <![CDATA[t y Increase, k y Reduce]]> <![CDATA[y d <d max ]]> <![CDATA[t y Decrease, k y Increase]]> Furthermore, in S24, the distribution of nodes around the center point can be converted into a rectangular distribution through position mapping transformation to solve the situation where the center point penalty function causes the nodes to be distributed in an ellipse or circle around the center point; first, an elliptical ring is established based on the distribution characteristics of the nodes around the center point, including the long radius and short radius mapping series of the elliptical ring, and the calculation formula is as follows: In the formula, z c The unit length of the mapping step of the major semiaxis, z d Represents the unit length of the mapping step of the minor semi-axis, and N represents the number of nodes; an ellipse group is established with the same number of major and minor semi-axis lengths, such as Figure 4 As shown, let point P be the coordinate of the node to be mapped on the flow diagram, and the line connecting point p and the coordinate origin (the center point of the flow diagram) by The ellipse where the point p0 with the shortest distance to point P among the intersection points formed with the ellipse group is located is the mapping ellipse, the circumscribed rectangle of the mapping ellipse is the mapping rectangle, and the intersection point p of the major semi-axis of the mapping ellipse and the mapping rectangle on the x-axis is b If the mapping base point is the mapping point, the mapping distance can be obtained by calculating the perimeter of the mapping ellipse and the perimeter of the mapping rectangle, and the new coordinates of the node after the rectangular mapping can be obtained based on the mapping distance. The calculation formula is as follows: l t =2*π*b+4*(a+b) (14) l j =4*(a+b) (15) In the formula, Represents the mapping ellipse on p b The arc length between p0 and d represents the mapping distance, l t Represents the circumference of the mapped ellipse, l j represents the perimeter of the mapped rectangle, a represents the radius of the major axis of the mapped ellipse, and b represents the radius of the minor axis of the mapped ellipse; From the mapping base point p b Start, walk l on the mapping rectangle counterclockwise dThe point p1 reached after the distance is the new coordinate of the node after rectangular mapping. After calculating the new coordinates of all nodes, the rectangular coordinate mapping is completed, and the rectangular distribution node layout diagram is obtained, as shown in Figure 5 shown.

[0045] S3. Based on the path spanning tree routing algorithm, the plant and station nodes in the power flow node distribution diagram are routed and the routing paths are selected to obtain the optimal routing path, and the second-stage full layout of the plant and station nodes and line scale is performed to obtain the power flow layout diagram.

[0046] Specifically, in S3, wiring and routing paths are performed on the plant nodes in the power flow node distribution diagram based on the path spanning tree routing algorithm, and obtaining the optimal routing path includes the following sub-steps: S31, gridding the plant and station nodes in the power flow node distribution diagram to obtain wiring channels; Among them, the uniform grid division of the plant and station nodes is carried out based on the rectangular distribution characteristics of the plant and station nodes, the distance between the target plant and station node and each grid is calculated, the nearest and unoccupied grid is selected as the target grid, the target plant and station node is moved to the target grid, and the gridding of the plant and station nodes is completed; Establish rays in the horizontal and vertical directions of the plant node respectively, use the rays as channel lines, and use the blank grid area surrounded by the channel lines as the wiring channel; S32, constructing a wiring path search tree based on a binary tree algorithm and the movement trajectory of the plant node in the wiring channel; S33, sequentially searching for channels between any two plant and station nodes in the power flow node distribution diagram based on the wiring path search tree to obtain wiring paths for the plant and station nodes; S34. Calculate evaluation indicators of the wiring path, and determine the optimal wiring path based on the evaluation results.

[0047] Specifically, the grid calculation formula is expressed as follows: In the formula, S1 represents the number of grid lines in the horizontal direction, S2 represents the number of grid lines in the vertical direction, and c x Indicates the width of the wiring diagram, c y It represents the height of the wiring diagram, Num represents the expected number of grids, Num=2*N(19), N represents the number of nodes (plant stations) in the power flow diagram. When the value of Num is too large, too many grids are drawn, and the node position adjustment effect is not obvious. When the value of Num is too large, the number of grids is small, and the node position adjustment range is too large, resulting in obvious differences from the original layout.

[0048] As an implementation method, the distance between the target node and each grid after gridding is calculated, and the nearest unoccupied grid is selected. The node is moved to the center of the grid, and the grid is marked as occupied. After all nodes are calculated and moved to the center of the target grid, gridding is completed. On the basis of the completion of the layout gridding, rays are drawn in the horizontal and vertical directions starting from the vertices on each side of the node element. The rays are terminated when they encounter other elements or the boundary of the drawing area. When the rays encounter obstacles, channel lines are formed. The blank rectangular area surrounded by the channel lines is the wiring channel. Figure 6 As shown in the figure, A, B and C are power plants, the rectangular area marked with numbers is the channel, and the line segment between A and C is the path. Figure 7 As shown, a binary tree algorithm is used to explore the line between node A and node C. For example, starting from the right side of node A, the search is performed to obtain channel trees (1), (2) and (3), which are then merged to obtain channel tree (4). Channel tree (4) is used as the routing path search tree. Starting from the leaf nodes adjacent to the end node of the routing path search tree, the parent nodes are retrieved in turn to obtain the path channel node group. That is, the node search between A and C can obtain the channel group: {6,5,1}, {10,5,1}, {6,2,1}, {6,7,3,2,1}, {11,7,3,2,1}. A routing path can be obtained by connecting the channel center point and the intersection of the channel center point extension line with the line endpoint graphic boundary. All routing paths are evaluated and calculated, and an optimal path is selected as the final routing path. The path evaluation formula is as follows: S=w1*J+w2*G+w3*L (20) In the formula, S is the evaluation coefficient, w1 is the evaluation weight of the number of intersections, J is the number of intersections with other optimal wiring paths, w2 is the evaluation weight of the number of inflection points, G is the number of inflection points, w3 is the evaluation weight of the path length, and L is the path length; the proportions of the number of intersections, the number of inflection points and the path length weight decrease in turn, and the smaller the S value, the better the path evaluation; after the wiring path selection is completed, all wiring paths are adjusted to avoid and obtain the final wiring, such as Figure 8 As shown, the wiring of all nodes is completed.

[0049] In this embodiment, the layout nodes are first gridded before the channel is divided. The purpose is to make the channel unit width or height length consistent, avoid too narrow channels, solve the problem of too dense routing in narrow channels, and improve the aesthetics of routing. When routing, a fixed routing width (such as the minimum routing spacing) is used to detect whether the horizontal and vertical directions can be routed. When the escape line enters an area with a narrow entrance, it cannot come out, resulting in a situation where there is a passage but it cannot be explored. All lines in this solution pass through the center point of the channel, with routing first and avoidance later, and the node positions are gridded before the routing channel is divided, which maximizes the routing rate.

[0050] S4. Calculate the graphic element position of the newly added plant and station nodes based on the flow layout diagram, and perform incremental layout of the newly added plant and station nodes and line scale according to the graphic element position to obtain the flow incremental layout diagram.

[0051] Specifically, S4 includes the following sub-steps: S41, extracting plant and station node location information based on the power flow layout diagram, locking the plant and station node location information with the optimal wiring path, and obtaining the remaining layout space in the power flow layout diagram; S42, repeatedly executing S2-S3 based on the remaining layout space, and calculating the location coordinates of the newly added plant station node and the corresponding optimal wiring path; S43. Perform layout and routing according to the graphic element positions of the newly added plant and station nodes and the optimal routing path, complete the incremental layout of the newly added plant and station nodes, and obtain the power flow incremental layout diagram.

[0052] S5. Perform text measurement and layout on the flow increment layout diagram to complete the construction of the power grid flow diagram.

[0053] Specifically, S5 includes the following sub-steps: S51, searching the blank area around the wiring path based on the power flow incremental layout diagram to obtain the text measurement layout space; S52, dividing the text measurement layout space to determine the optimal image and text annotation position; S53, perform text annotation according to the optimal graphic and text annotation position to complete the construction of the power grid flow diagram.

[0054] As an implementation method, Fig. 9 As shown in the figure, on the basis of the layout and wiring of the power flow diagram, the best placement position of the measurement text is determined by recalculating the blank area around the line; including locking the position of the stock graphic elements, dividing the text measurement layout space, calculating the target size, and labeling layout. The space occupied by the power station and the line can be excluded first. The point graphic elements of the power station node corresponding to the power station in the power flow diagram are calculated according to the actual size of the graphic elements, and the line is offset left or right or up and down by a certain distance based on the wiring path to form an enclosing box; then, on the basis of calculating the minimum space required for text measurement, the layout space around the line is divided, and the best text layout position, that is, the best text labeling position, is selected from the divided space. Among them, the distance of a certain labeling position within a determined radius (or within a rectangular area enclosing box) and the minimum distance of the existing labeling is the largest. The text labeling of the power grid power flow diagram is completed, thereby generating a complete power grid power flow diagram, including automatic power flow diagram update of newly added power station nodes.

[0055] Beneficial effects of the embodiment: by real-time collection, processing and analysis of power grid operation data, and based on these data through improved force-directed algorithm and path generation tree, the node layout of the first stage and the route layout of the second stage are carried out, and then the corresponding graphic element position of the newly added plant station in the diagram is recalculated on the original layout result by the same method, and a high-precision power flow diagram is automatically generated in an adaptive manner, which not only improves the efficiency of the power flow diagram work, reduces the time and error of manual drawing, but also realizes the real-time update and dynamic display of the power flow diagram, which can reflect the power grid operation status in real time, provide intuitive and accurate power grid information for dispatchers, help dispatchers make decisions quickly, respond quickly to power grid failures and abnormal situations, and improve dispatching efficiency. Through the automatic generation technology of power grid power flow diagram, resource allocation can be optimized and operation and maintenance costs can be reduced; through real-time analysis of the power flow diagram, power load can be predicted more accurately, power generation and transmission resource allocation can be optimized, and energy loss can be reduced; automated power flow diagram generation reduces manpower input and operation and maintenance costs, while improving the reliability and safety of power grid operation.

[0056] The above specific embodiments are preferred embodiments of the present invention, and are not intended to limit the specific implementation scope of the present invention. The scope of the present invention includes but is not limited to the present specific embodiments. All equivalent changes made in accordance with the shape, structure, and method of the present invention are within the protection scope of the present invention.

Claims

1. A method for adaptively constructing power grid flow diagrams for newly added plant nodes. Features: The steps include: S1, obtain plant data and pre-process it to obtain the data source of the power flow chart; S2. Using the power flow diagram data source as the input of the improved force-directed algorithm to initialize the power grid power flow diagram drawing environment, determine the first-stage full layout of plant nodes and line scales, and obtain a power flow node distribution diagram; S3, based on the path spanning tree routing algorithm, routing and routing path selection are performed on the plant and station nodes in the power flow node distribution diagram to obtain the optimal routing path, perform the second-stage full layout of the plant and station nodes and the line scale, and obtain the power flow layout diagram; S4, calculating the graphic element position of the newly added plant and station nodes based on the power flow layout diagram, and performing incremental layout of the newly added plant and station nodes and line scale according to the graphic element position to obtain a power flow incremental layout diagram; S5. Perform text measurement and layout on the power flow increment layout diagram to complete the construction of the power grid power flow diagram.

2. According to the method for adaptively constructing a power grid flow diagram of a newly added plant node according to claim 1, Features: The S1 comprises the following sub-steps: S11, extracting historical plant and station data according to the equipment model library, and using the historical plant and station data as the full plant and station data; S12, extracting the newly added plant and station data according to the CIM / G file, and using the newly added plant and station data as incremental plant and station data; S13. Initialize the plant station location information of the full plant station data and the incremental plant station data, obtain the location coordinate boundaries of the plant station nodes, and perform data verification on the full plant station data and the incremental plant station data, and merge the verified data as the data source of the tidal flow chart.

3. According to the method for adaptively constructing a power grid flow diagram of a newly added plant node according to claim 2, Features: In S13, initializing the plant station location information of the full plant station data and the incremental plant station data to obtain the location coordinate boundary of the plant station node includes the following steps: Obtain the longitude and latitude location information of the plant based on the GIS system; Determine the GIS coordinate boundaries of the plant node distribution according to the latitude and longitude location information, and calculate the direction conversion coefficient of the plant node; The latitude and longitude positions of the plant station are calculated according to the direction conversion coefficients and mapped to the plant station node coordinates in the screen coordinate system to obtain the position coordinate boundaries of the plant station node.

4. According to claim 2, a method for adaptively constructing a power grid flow diagram of a newly added plant node, Features: In S13, the data verification of the full plant station data and the incremental plant station data includes the following steps: The full plant station data and the incremental plant station data are respectively subjected to data integrity verification, topology connectivity verification and data normalization, wherein: The data integrity check at least includes: integrity check of the plant model voltage level, the responsible area, the equipment model ID, the equipment type, the equipment name and the equipment status; The topology connectivity check at least includes: checking the correct connection relationship of each power device in the power grid system, the status of the connection line of each power device and the operating status of the power device; The connection line status of each power equipment includes at least: the correctness of the starting point and the end point of the connection line, the correct configuration of the line electrical parameters and the line operation status; The data normalization at least includes: filtering out repeated, invalid and format-inconsistent data in the full plant data and the incremental plant data.

5. According to claim 1, a method for adaptively constructing a power grid flow diagram of a newly added plant node, Features: The S2 comprises the following sub-steps: S21, determining the type of graphic element based on the data source of the power flow graph, and establishing a power flow graph framework; S22, dividing the flow graph framework into a number of flow areas, using a center point penalty function to calculate the directional gravity of the node elements in each of the flow areas, performing uniform distribution compensation on the plant nodes, and adjusting the mutual motion balance between the plant nodes; S23, calculating the node distribution rate of the plant node with motion balance in the tidal area, and analyzing whether the node distribution rate meets the overall layout conditions through the distribution rate constraint, if so, executing S24; if not, adjusting the directional gravity coefficient, and executing S22; S24, based on the position mapping transformation, the distribution characteristics of the plant and station nodes are converted, and the overall layout of the power grid flow diagram is performed based on the distribution characteristics of the plant and station nodes after the conversion, so as to obtain a full layout structure diagram of the plant and station nodes and the line scale, and the full layout structure diagram is used as the flow node distribution diagram; Among them, the distribution characteristics of the plant nodes converted based on the location mapping transformation include: A node coordinate mapping mechanism is established according to the distribution characteristics of the plant nodes around the center point in the flow area, and the initial coordinates of the plant nodes around the center point are mapped to a circumscribed rectangle to convert the distribution of the plant nodes around the center point into a rectangular distribution.

6. A method for adaptively constructing a power grid flow diagram of a newly added plant node according to claim 5, Features: In S22, the central point penalty function is used to calculate the directional gravity of the plant node in each of the flow areas, and the uniform distribution compensation of the plant node includes the following sub-steps: Taking the center point of the tidal flow graphic frame as the directional gravity reference point, the displacement penalty function of the plant node in the direction of the screen coordinate axis is calculated, and the displacement penalty function is used as the directional gravity pointing to the center direction of the graphic to dynamically balance the number of outgoing lines of the plant node.

7. A method for adaptively constructing a power grid flow diagram of a newly added plant node according to claim 3 or 5, Features: In S23, calculating the node distribution rate of the plant node with motion balance in the power flow area, and analyzing whether the node distribution rate meets the overall layout conditions through distribution rate constraint includes the following sub-steps: S231, extracting the position coordinate boundary of the plant node based on the power flow diagram data source, and calculating the distribution rate of the plant node in the x-axis direction of the screen coordinate and the distribution rate of the plant node in the y-axis direction of the screen coordinate based on the position coordinate boundary; S232, comparing the x-axis direction distribution rate with the maximum distribution rate and the minimum distribution rate. If the x-axis direction distribution rate is greater than the minimum distribution rate and less than the maximum distribution rate, the x-axis direction distribution rate meets the overall layout condition; Otherwise, the overall layout conditions are not met; S233. Compare the distribution rate in the y-axis direction with the maximum distribution rate and the minimum distribution rate. If the distribution rate in the y-axis direction is greater than the minimum distribution rate and less than the maximum distribution rate, the distribution rate in the y-axis direction meets the overall layout conditions; otherwise, the overall layout conditions are not met.

8. A method for adaptively constructing a power grid flow diagram of a newly added plant node according to claim 1, Features: In S3, routing the plant nodes in the power flow node distribution diagram and selecting routing paths based on the path spanning tree routing algorithm to obtain the optimal routing path includes the following sub-steps: S31, gridding the plant and station nodes in the power flow node distribution diagram to obtain wiring channels; Among them, the plant station nodes are uniformly gridded based on the rectangular distribution characteristics of the plant station nodes, the distance between the target plant station node and each grid is calculated, the nearest and unoccupied grid is selected as the target grid, the target plant station node is moved to the target grid, and the gridding of the plant station nodes is completed; Establish rays in the horizontal and vertical directions of the plant node respectively, use the rays as channel lines, and use the blank grid area surrounded by the channel lines as the wiring channel; S32, constructing a wiring path search tree based on a binary tree algorithm and using the movement trajectory of the plant node in the wiring channel; S33, sequentially searching for channels between any two plant nodes in the power flow node distribution diagram based on the wiring path search tree to obtain wiring paths for the plant nodes; S34, calculating the evaluation index of the wiring path, and determining the optimal wiring path based on the evaluation result.

9. A method for adaptively constructing a power grid flow diagram of a newly added plant node according to claim 8, Features: The S4 comprises the following sub-steps: S41, extracting plant node location information based on the power flow layout diagram, locking the plant node location information with the optimal wiring path, and obtaining the remaining layout space in the power flow layout diagram; S42, repeatedly executing S2-S3 based on the remaining layout space, and calculating the location coordinates of the newly added plant station node and the corresponding optimal wiring path; S43. Perform layout and routing according to the graphic element positions of the newly added plant and station nodes and the optimal routing path, complete the incremental layout of the newly added plant and station nodes, and obtain the power flow incremental layout diagram.

10. The method for adaptively constructing a power grid flow diagram of a newly added plant node according to claim 1, Features: The S5 comprises the following sub-steps: S51, searching the blank area around the wiring path based on the power flow incremental layout diagram to obtain a text measurement layout space; S52, dividing the text measurement layout space to determine the optimal image and text annotation position; S53: perform text annotation according to the optimal text and graphic annotation position to complete the construction of the power grid flow diagram.

Images