Incremental tidal current diagram layout generation method and device capable of keeping relative position of original layout and storage medium

Abstract

The invention discloses an incremental tidal current diagram layout generation method and device capable of keeping the relative position of an original layout and a storage medium, and the method comprises the steps: firstly constructing a topological relation of an overall model according to a stock tidal current diagram and an incremental model; calculating the total displacement of the incremental plant station under the action of the gravitational force and the repulsive force, enabling the position of the stock plant station to be relatively unchanged, and dynamically adjusting the position of the incremental plant station; spatial expansion and spatial compression are sequentially carried out on the displaced plant station positions, the plant station layout is made to be uniform as much as possible, finally, fine adjustment optimization is carried out on all the plant station positions to make the layout more regular, and a standardized tidal current diagram layout is generated. According to the method, the relative positions of stock plants and stations can be kept unchanged in the incremental layout process, the historical layout style is inherited, the generated layout better conforms to the use habits of dispatchers, and the operation and maintenance efficiency is improved.

Description

Technical Field

[0001] This invention belongs to the field of power system technology, and particularly relates to an incremental power flow diagram layout generation method, device and storage medium that maintains the original relative positions of the layout. Background Technology

[0002] Automatic power flow diagram generation technology is one of the core supports for intelligent operation and monitoring of modern power systems. With the continuous expansion of power grid scale and the increasing complexity of topology, traditional static methods of maintaining power flow diagrams are no longer sufficient to meet the urgent needs of dispatchers for real-time performance, accuracy, and operational efficiency. Automatic power flow diagram generation aims to automatically transform abstract plant and line relationships into clearly and logically laid-out visual graphics that conform to power system industry standards, based on standardized topology data such as the power grid public information model. It dynamically maps real-time power flow, voltage, and other operating states, thereby providing an intuitive basis for power grid safety analysis and intelligent decision-making.

[0003] The automatic generation of power flow diagrams mainly includes the automatic layout and automatic wiring of substations, with the layout algorithm being the core component of the automatic diagram generation technology. Traditional layout methods often employ a global recalculation approach when dealing with the automatic generation of incremental power flow diagrams, resulting in severe fluctuations in the diagram and disrupting the cognitive continuity for dispatchers. Summary of the Invention

[0004] Objective of this invention: The objective of this invention is to provide a method for generating incremental power flow diagrams while maintaining the relative positions of existing power plants, dynamically adjusting the positions of incremental power plants, and ultimately generating a power flow diagram layout with uniform power plant distribution. Another objective of this invention is to provide an electronic device and a computer-readable storage medium for implementing the above method.

[0005] Technical solution: The incremental power flow diagram layout generation method that maintains the relative positions of the original layout includes:

[0006] Based on the existing power flow diagram and the incremental model, the topological relationship of the overall model is constructed;

[0007] Based on the topological relationship, calculate the total displacement of each plant in the incremental model after it is subjected to gravitational and repulsive forces.

[0008] Calculate the minimum distance between each plant after displacement, and stretch each plant to make the minimum distance meet the set minimum target distance;

[0009] Remove unnecessary space between plants and stations;

[0010] The plant locations were fine-tuned and optimized to obtain a standardized power flow diagram layout.

[0011] Optionally, the construction of the overall model's topological relationships based on the existing power flow diagram and the incremental model includes:

[0012] Read and parse the existing power flow diagram to obtain at least the information on the power plants, lines, and the topological relationships between power plants and lines in the existing model.

[0013] Read the incremental model, perform redundancy checks on the existing model and the incremental model, and merge duplicate models;

[0014] Based on the connection point numbers provided by the plant and the connection point numbers at the beginning and end of the line, the topological relationship of the overall model is constructed.

[0015] Optionally, the displacement of each plant in the incremental model caused by gravity is shown in the following formula:

[0016] ∆x=

[0017] ∆y=

[0018] ,

[0019] Where ∆x and ∆y are the displacements generated in the x-axis and y-axis directions of each plant in the incremental model after being subjected to gravity. , These are the power plants to be calculated in the incremental model. x and y coordinates; , They are respectively the plants and stations to be calculated Plants with direct topological connections The x and y coordinates; m is the x and y coordinates of the symbol. The number of power plants that are directly topologically connected to each other; , These are the gravitational coefficients in the x and y directions, respectively. For the plant to be calculated The number of interconnected lines with other plants and stations.

[0020] Optionally, the total displacement of the plant is calculated using the following formula:

[0021] dx=

[0022] dy=

[0023] ,

[0024] Where dx and dy represent the total displacement of each plant in the x-axis and y-axis directions after being subjected to both gravitational and repulsive forces, respectively; ∆x and ∆y represent the displacement of each plant in the x-axis and y-axis directions after being subjected to gravitational forces in the incremental model, respectively. , These are the power plants to be calculated in the incremental model. x and y coordinates; , They are respectively the plants and stations to be calculated Plants with direct topological connections The x and y coordinates; n is the total number of plants; , These are the repulsive force coefficients in the x and y directions, respectively; For the plant to be calculated With the factory station The distance between them; For the plant to be calculated The number of interconnected lines with other plants and stations.

[0025] Optionally, the stretching is performed according to the following formula:

[0026] z=

[0027] Where z is the magnification factor of each plant. To minimize the target distance, This represents the minimum distance between the various plants and stations after the displacement.

[0028] Optionally, the minimum distance between the plants after displacement is the minimum value of the Manhattan distance between the plants.

[0029] Optionally, the location of the deleted redundant space between plants is updated according to the following formula:

[0030] = ;

[0031] = ;

[0032] = + , > ;

[0033] = + , > ;

[0034] in, , These are the current plant stations x and y coordinates; Distance in the x direction The nearest factory station The x-coordinate; Distance in the y direction The nearest factory station The y-coordinate; , Distances in the x and y directions, respectively. The nearest plant and The minimum distance between them; For located The plant on the right The x-coordinate; For located The plant below y-coordinate; The minimum target distance.

[0035] Optionally, the step of fine-tuning and optimizing the plant locations to obtain a standardized power flow diagram layout includes:

[0036] The layout space of the plant is gridded:

[0037] The location of the power plant is finely adjusted to the center of the nearest grid to obtain a standardized power flow diagram layout.

[0038] Optionally, the meshing is performed according to the following formula:

[0039] = * ( ), = * ( )

[0040] in, This represents the number of grid lines in the horizontal direction. This represents the number of grid lines in the vertical direction. Wiring diagram width, For wiring diagram height, Here, n is the grid density parameter, and n is the number of power plants in the power flow diagram.

[0041] The electronic device includes a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the program, it implements some or all of the steps in the above-described incremental power flow diagram layout generation method that maintains the relative positions of the original layout.

[0042] The computer-readable storage medium stores a computer program thereon, which, when executed by a processor, implements some or all of the steps in the above-described incremental power flow diagram layout generation method that maintains the relative positions of the original layout.

[0043] Beneficial effects: Compared with the prior art, the present invention has the following significant advantages:

[0044] 1. This invention achieves an accurate, consistent, uniform, and rationally positioned power flow diagram layout that generates an overlay incremental model based on existing graphic layouts.

[0045] 2. The incremental layout of the incremental model plants is only performed using the force-guided algorithm. That is, the existing plants remain in their original positions, and the displacement of the incremental plants under the action of attraction and repulsion is calculated. This allows the position of the incremental plants to be dynamically adjusted with the motion equilibrium, while the position of the existing plants remains relatively stable, thus solving the problem of incremental layout based on the original layout.

[0046] 3. After incremental layout, the map sheet is first enlarged proportionally to ensure the distance between plants and stations meets the minimum distance requirement, resolving the issue of excessively dense local plant and station density during incremental mapping. Then, horizontal and vertical spatial segmentation and deletion methods are used to address the problem of excessively large distances between some plants and stations after proportional enlargement, restoring the map sheet to its normal size. Therefore, through spatial expansion and compression, the locations of plants and stations are adjusted a second time to improve the uniformity of plant and station layout.

[0047] 4. Using a gridding method, the center of the plant is adjusted to the center of the grid closest to it, making its layout more regular and laying a good foundation for subsequent power flow diagram wiring. Attached Figure Description

[0048] Figure 1 This is a schematic diagram of the framework of the present invention;

[0049] Figure 2 This is a schematic diagram of the method flow in one embodiment of the present invention;

[0050] Figure 3 This is a topology diagram after displacement using a force-guided algorithm in one embodiment;

[0051] Figure 4 This is a topological diagram of the space after expansion in one embodiment;

[0052] Figure 5This is a schematic diagram of the spatially compressed topology in one embodiment;

[0053] Figure 6 This is the final standardized power flow diagram layout obtained in one embodiment. Detailed Implementation

[0054] The technical solution of the present invention will be further described below with reference to the accompanying drawings.

[0055] like Figure 1 As shown, an incremental power flow diagram layout generation method that maintains the relative positions of the original layout includes the following steps:

[0056] (1) Based on the existing power flow diagram and the incremental model, construct the topological relationship of the overall model.

[0057] Read and parse the existing power flow diagram to obtain information including substations, lines, and the topological relationships between substations and lines. Then, read the incremental model to complete the construction of the overall model's topological relationships.

[0058] (2) Based on the topological relationship, calculate the total displacement of each plant in the incremental model according to the force-guided gravity algorithm and the force-guided repulsion algorithm.

[0059] (3) Spatial expansion of each plant: calculate the minimum distance between each plant after displacement, and stretch each plant to make the minimum distance meet the set minimum target distance.

[0060] (4) Compress the space of the expanded plant: delete the extra space between the plants.

[0061] (5) Fine-tune and optimize the location of the plant to obtain a standardized power flow diagram layout.

[0062] like Figure 2 As shown, in one embodiment, step (1) specifically includes:

[0063] Parse the CIM / G stock power flow diagram file to obtain the substations, lines, and the connection relationships between substations and lines in the stock model;

[0064] Read in the incremental model and perform a redundancy check on the existing model and the incremental model: if there is an overlap between the plant and station models, merge the duplicate models and eliminate redundancy; otherwise, proceed directly to step (2).

[0065] Since each substation has its own connection point number, and the line includes a head connection point number and an end connection point number, which correspond to the connection point numbers of the substations; therefore, the topological relationship between the substations and the line can be constructed based on the connection point numbers of the substation model and the line model, which is the topological relationship of the overall model.

[0066] In step (2), the force-guided gravity algorithm refers to: calculating the set of gravitational forces on each plant in the incremental model based on the principle that there is gravitational force between connected plants, and converting the gravitational force into the displacement of the plant according to certain rules.

[0067] The principles include: the plants in the existing model do not calculate the gravitational effects they are subject to, and their displacement is zero, that is, the initial position read in remains unchanged. The plants in the incremental model may be subject to the gravitational effects of the existing model plants (if there is a direct topological connection between the incremental model plants and the existing model plants).

[0068] In one implementation, the displacement values ​​in the x-axis and y-axis directions of each plant in the incremental model after being subjected to gravity are calculated sequentially, as shown in the following formula:

[0069] ∆x=

[0070] ∆y=

[0071] Where ∆x and ∆y are the displacements generated in the x-axis and y-axis directions of each plant in the incremental model after being subjected to gravity. , These are the power plants to be calculated in the incremental model. x and y coordinates; , They are respectively the plants and stations to be calculated Plants with direct topological connections The x and y coordinates; m is the x and y coordinates of the symbol. The number of power plants that are directly topologically connected to each other; , These are the gravitational coefficients in the x and y directions, respectively. For the plant to be calculated The number of interconnected lines with other plants and stations.

[0072] and The range of values ​​for is:

[0073] ,

[0074] The force-guided repulsion algorithm refers to: based on the principle that there is repulsion between power plants, calculating the set of repulsion forces experienced by each power plant in the incremental model, and converting the repulsion forces into the displacement of the power plants according to certain rules.

[0075] The principles include: in the existing model, the plants and stations do not calculate the gravitational force they are subjected to, and their displacement is zero, that is, the initial position read in remains unchanged; in the incremental model, the plants and stations are subjected to the repulsive force of other plants and stations.

[0076] In one implementation, the displacement values ​​in the x-axis and y-axis directions of each plant in the incremental model after being subjected to repulsive forces are calculated sequentially and superimposed on ∆x and ∆y caused by gravity, finally obtaining the total displacement of the plant, as shown in the following formula:

[0077] dx=

[0078] dy=

[0079] ,

[0080] Where dx and dy represent the total displacement of each plant in the x-axis and y-axis directions after being subjected to both gravitational and repulsive forces, respectively; ∆x and ∆y represent the displacement of each plant in the x-axis and y-axis directions after being subjected to gravitational forces in the incremental model, respectively. , These are the power plants to be calculated in the incremental model. x and y coordinates; , They are respectively the plants and stations to be calculated Plants with direct topological connections The x and y coordinates; n is the total number of plants; , These are the repulsive force coefficients in the x and y directions, respectively; For the plant to be calculated With the factory station The distance between them; For the plant to be calculated The number of interconnected lines with other plants and stations.

[0081] and The range of values ​​for is:

[0082] , .

[0083] In one implementation, the minimum distance in step (3) is the minimum value of the Manhattan distance d between each plant. The formula for calculating the Manhattan distance is as follows:

[0084] d=| | +| |

[0085] in, For the plant to be calculated x-coordinate, For the factory station x-coordinate, For the plant to be calculated y-coordinate, For the factory station The y-coordinate.

[0086] The magnification factor for stretching each plant is shown in the following formula:

[0087] z=

[0088] Where z is the magnification factor of each plant. To minimize the target distance, This represents the minimum distance between the various plants and stations after the displacement.

[0089] The updated plant coordinates after spatial expansion are as follows:

[0090] = , =

[0091] in, For the factory station x-coordinate, For the factory station The y-coordinate.

[0092] The space compression refers to: detecting the distance between adjacent plants in the horizontal and vertical directions, compressing each plant according to certain rules, and deleting the excess space between plants while meeting the minimum target distance between them.

[0093] In one implementation, step (4) includes: since the coordinates of the plants are magnified by a factor of z after the spatial expansion in step (3), the distance between the plants is also magnified synchronously, and it is necessary to eliminate the excessive distance between the plants. Therefore, the following formula is applied sequentially in the horizontal and vertical directions to eliminate the excess space.

[0094] = ;

[0095] = ;

[0096] = + , > ;

[0097] = + , > ;

[0098] in, , These are the current plant stations x and y coordinates; Distance in the x direction The nearest factory station The x-coordinate; Distance in the y direction The nearest factory station y-coordinate; , Distances in the x and y directions, respectively. The nearest plant and The minimum distance between them; For located The plant on the right The x-coordinate; For located The plant below y-coordinate; The minimum target distance.

[0099] In one implementation, step (5) is achieved by gridding optimization of the graphic layout space: first, the layout space is gridded according to certain rules, and then the plant is moved to the center of the grid closest to it to obtain a standardized power flow diagram layout.

[0100] The formula for calculating the grid is:

[0101] = * ( ), = * ( )

[0102] in, This represents the number of grid lines in the horizontal direction. This represents the number of grid lines in the vertical direction. Wiring diagram width, For wiring diagram height, is the grid density parameter, and n is the number of power plants in the power flow diagram.

[0103] To achieve the above-mentioned incremental power flow diagram layout generation method that maintains the original relative positions, the present invention also provides an electronic device and a computer-readable storage medium.

[0104] The electronic device includes a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the program, it implements some or all of the steps in the above-described incremental power flow diagram layout generation method that maintains the relative positions of the original layout.

[0105] The computer-readable storage medium stores a computer program thereon, which, when executed by a processor, implements some or all of the steps in the above-described incremental power flow diagram layout generation method that maintains the relative positions of the original layout.

[0106] Example

[0107] To verify the effectiveness of the present invention, the following simulation experiment was conducted.

[0108] Fifteen power plants were constructed to simulate a real power flow diagram and indexed from 1 to 15, including existing power plants 1-12 and new power plants 13-15. Eighteen lines were constructed between the power plants, including 13 existing lines and 5 new lines. The simulation application first executed steps (1) and (2) to verify the effectiveness of the force-directed algorithm. The execution results are as follows: Figure 3 Then, step (3) is executed to verify the effectiveness of the spatial expansion. The execution result is as follows: Figure 4 ; Execute step (4) to verify the effectiveness of the space compression algorithm. The execution result is as follows: Figure 5 Finally, step (5) is executed to verify the mesh optimization and the effectiveness of the final overall execution result of the patent. The execution result is as follows: Figure 6 .

[0109] Using this solution, we can generate accurate incremental power flow diagrams that conform to users' drawing habits, have a uniform layout, and have reasonable plant and station locations. During the incremental layout process, the relative positions of existing plants and stations remain unchanged, inheriting the historical layout style, and the generated layout is more in line with the usage habits of dispatchers.

Claims

1. A method for generating incremental power flow diagram layouts while maintaining the relative positions of the original layouts, characterized in that, The method includes: Based on the existing power flow diagram and the incremental model, the topological relationship of the overall model is constructed; Based on the topological relationship, calculate the total displacement of each plant in the incremental model after it is subjected to gravitational and repulsive forces. Calculate the minimum distance between each plant after displacement, and stretch each plant to make the minimum distance meet the set minimum target distance; Remove unnecessary space between plants and stations; The plant locations were fine-tuned and optimized to obtain a standardized power flow diagram layout.

2. The incremental power flow diagram layout generation method according to claim 1, which maintains the relative positions of the original layout, is characterized in that, The topological relationships for constructing the overall model based on the existing power flow diagram and the incremental model include: Read and parse the existing power flow diagram to obtain at least the information on the power plants, lines, and the topological relationships between power plants and lines in the existing model. Read the incremental model, perform redundancy checks on the existing model and the incremental model, and merge duplicate models; Based on the connection point numbers provided by the plant and the connection point numbers at the beginning and end of the line, the topological relationship of the overall model is constructed.

3. The incremental power flow diagram layout generation method according to claim 1, which maintains the relative positions of the original layout, is characterized in that... The displacement of each plant under gravity in the incremental model is shown in the following formula: ∆x= ∆y= , Where ∆x and ∆y are the displacements generated in the x-axis and y-axis directions of each plant in the incremental model after being subjected to gravity. , These are the power plants to be calculated in the incremental model. x and y coordinates; , They are respectively the plants and stations to be calculated Plants with direct topological connections x and y coordinates; m is the x and y coordinates of the symbol. The number of power plants that are directly topologically connected to each other; , These are the gravitational coefficients in the x and y directions, respectively. For the plant to be calculated The number of interconnected lines with other plants and stations.

4. The incremental power flow diagram layout generation method according to claim 1, which maintains the relative positions of the original layout, is characterized in that, The total displacement of the plant is calculated using the following formula: dx= you= , Where dx and dy represent the total displacement of each plant in the x-axis and y-axis directions after being subjected to both gravitational and repulsive forces, respectively; ∆x and ∆y represent the displacement of each plant in the x-axis and y-axis directions after being subjected to gravitational forces in the incremental model, respectively. , These are the power plants to be calculated in the incremental model. x and y coordinates; , They are respectively the plants and stations to be calculated Plants with direct topological connections The x and y coordinates; n is the total number of plants; , These are the repulsive force coefficients in the x and y directions, respectively; For the plant to be calculated With the factory station The distance between them; For the plant to be calculated The number of interconnected lines with other plants and stations.

5. The incremental power flow diagram layout generation method according to claim 1, which maintains the relative positions of the original layout, is characterized in that, The stretching is performed according to the following formula: z= Where z is the magnification factor of each plant. To minimize the target distance, This represents the minimum distance between the various plants and stations after the displacement.

6. The incremental power flow diagram layout generation method according to claim 1 or 5, which maintains the original relative positions, is characterized in that... The minimum distance between the various plants after displacement is the minimum value of the Manhattan distance between the various plants.

7. The incremental power flow diagram generation method for maintaining the relative positions of the original layout according to claim 1, wherein the deletion of redundant space between power plants is performed by updating the position according to the following formula: = ； = ； = + ， > ； = + ， > ； in, , These are the current plant stations x and y coordinates; Distance in the x direction The nearest factory station The x-coordinate; Distance in the y direction The nearest factory station The y-coordinate; , Distances in the x and y directions, respectively. The nearest plant and The minimum distance between them; For located The plant on the right The x-coordinate; For located The plant below y-coordinate; The minimum target distance.

8. The incremental power flow diagram generation method according to claim 1, which maintains the relative positions of the original layout, wherein the step of fine-tuning and optimizing the plant locations to obtain a standardized power flow diagram layout includes: The layout space of the plant is gridded: = * ( ) ， = * ( ) in, This represents the number of grid lines in the horizontal direction. This represents the number of grid lines in the vertical direction. Wiring diagram width, For wiring diagram height, Here, n is the grid density parameter, and n is the number of power plants in the power flow diagram. The location of the power plant is finely adjusted to the center of the nearest grid to obtain a standardized power flow diagram layout.

9. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the program, it implements the steps of the incremental power flow diagram layout generation method as described in any one of claims 1-8, which maintains the relative positions of the original layout.

10. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by the processor, it implements the steps of the incremental power flow diagram layout generation method as described in any one of claims 1-8, which maintains the relative positions of the original layout.

Images