Optimal Partition Layout Method and Storage Device for Single-Line Diagram of Power System

Abstract

The present invention discloses an optimal partitioning layout method for a single-line diagram of a power system, including: dividing the single-line diagram of the power system into a parent partition and multiple sub-partitions, and determining the movable ranges of each sub-partition in the right direction and the left direction in the single-line diagram of the power system according to the connection relationship between each sub-partition and the parent partition in the single-line diagram of the power system; within the movable range of each sub-partition, changing the layout of each sub-partition relative to the parent partition respectively, so as to obtain multiple partitioning layouts of the single-line diagram of the power system displayed by the parent partition and the multiple sub-partitions; calculating and saving the scores of all the partitioning layouts of the single-line diagram of the power system formed before and after the layout change of each sub-partition respectively; comparing the scores of all the partitioning layouts of the single-line diagram of the power system to obtain the partitioning layout of the single-line diagram of the power system with the minimum score value; and determining the partitioning layout of the single-line diagram of the power system with the obtained minimum score value as the optimal partitioning layout of the single-line diagram of the power system.

Description

Technical Field

[0001] The present invention relates to the layout of a single-line diagram of a power system, and particularly to an optimal partition layout method and a storage device for a single-line diagram of a power system. Background Art

[0002] A single-line diagram of a power system is a tool for power system personnel to view and use. The existing single-line diagram of a power system is generated according to the topological structure and drawing standards of the power system. There are a large number of devices and complex connection relationships in the single-line diagram, resulting in situations such as too long branches, uncoordinated drawing scales, too large blank areas in the mapping effect, and inability to display the devices of the branches and clear connection relationships within the visible range of the screen, and the need to move the screen up, down, left, and right to display completely. Therefore, it is not convenient for power system personnel to view and use. Summary of the Invention

[0003] The object of the present invention is to provide an optimal partition layout method and a storage device for a single-line diagram of a power system, so as to calculate appropriate partition and folding positions, make full use of space, have a reasonable drawing scale, and make the single-line diagram of the power system clear and beautiful, and convenient for users to read and use.

[0004] According to a first aspect of the present invention, an optimal partition layout method for a single-line diagram of a power system of the present invention includes:

[0005] Dividing the single-line diagram of the power system into a parent partition and a plurality of sub-partitions, and determining the movable ranges of each sub-partition in the right direction and the left direction in the single-line diagram of the power system according to the connection relationships of each sub-partition connecting the parent partition in the single-line diagram of the power system;

[0006] Within the movable range of each sub-partition, changing the layout of each sub-partition relative to the parent partition respectively, so as to obtain a plurality of partition layouts of the single-line diagram of the power system displayed by the parent partition and the plurality of sub-partitions;

[0007] Calculating and saving the scores of all the partition layouts of the single-line diagram of the power system formed before and after the layout change of each sub-partition respectively;

[0008] Comparing the scores of all the partition layouts of the single-line diagram of the power system to obtain the partition layout of the single-line diagram of the power system with the minimum score value;

[0009] Determining the partition layout of the single-line diagram of the power system with the obtained minimum score value as the optimal partition layout of the single-line diagram of the power system, and displaying the optimal partition layout of the single-line diagram of the power system on the screen.

[0010] Preferably, dividing the single-line diagram of the power system into a parent partition and multiple sub-partitions includes: taking the main power supply line connecting the substations on the single-line diagram of the power system as the main branch; taking the power supply branch lines drawn from the main power supply line as branches; taking the branches with a length or width greater than a threshold as sub-partitions, and taking the sum of the main branch and the branches with a length or width less than the threshold as the parent partition.

[0011] Preferably, the main branch and the branches include multiple device icons and the connection lines connecting the multiple device icons.

[0012] Preferably, changing the layout of each sub-partition relative to the parent partition respectively includes: changing the orientation and / or position of each sub-partition in the leftward and rightward directions respectively; changing the position of each sub-partition in the downward direction respectively.

[0013] Preferably, changing the orientation of each sub-partition means changing the orientation of each sub-partition by bending each sub-partition; changing the position of each sub-partition in the downward direction means moving each sub-partition within the movable range of each sub-partition and extending the connection line between the sub-partition and the parent partition downward.

[0014] Preferably, the movable ranges of each sub-partition in the rightward and leftward directions in the single-line diagram of the power system include: the maximum moving distance of each sub-partition in the rightward direction in the single-line diagram of the power system and the maximum moving distance of each sub-partition in the leftward direction in the single-line diagram of the power system under the condition of not changing the connection relationship.

[0015] Preferably, calculating and saving the scores of the layouts of each partition of the single-line diagram of the power system includes: virtually turning each layout of the partition of the single-line diagram of the power system into a virtual rectangle; calculating the scores of the layouts of each partition of the single-line diagram of the power system corresponding to each virtual rectangle according to the mapping ratio and area of each virtual rectangle.

[0016] Preferably, virtually turning each layout of the partition of the single-line diagram of the power system into a virtual rectangle includes: defining the maximum length of each layout of the partition of the single-line diagram of the power system in the horizontal direction as the virtual width; defining the maximum height of each layout of the partition of the single-line diagram of the power system in the vertical direction as the virtual height; forming the virtual rectangle according to the virtual width and the virtual height.

[0017] Preferably, calculate the score Score of the layout of each partition of the single-line diagram of the power system corresponding to each virtual rectangle according to the following formula:

[0018]

[0019] where Math.abs(x) is the absolute value of x; a is the virtual rectangle, Width is the width of the virtual rectangle, and Height is the height of the virtual rectangle.

[0020] According to a second aspect of the present invention, there is provided a storage device for storing program codes that can be executed by a computing device to implement the optimal partition layout method of the above-mentioned single-line diagram of the power system.

[0021] The beneficial technical effect of the present invention is that it can solve the technical problems that the connection relationship of the existing single-line diagram of the power system is complex, resulting in too long branches, uncoordinated drawing scales, too large blank areas in the drawing effect, and the devices of the branches and clear connection relationships cannot be displayed within the visible range of the screen, and the screen needs to be moved up, down, left, and right to display completely; it makes the single-line diagram of the power system clear and beautiful, and is convenient for users to read and use.

[0022] The present invention will be described in detail below with reference to the accompanying drawings. Description of the Drawings

[0023] Figure 1 is a schematic diagram of an optimal partition layout method of a single-line diagram of a power system according to the present invention;

[0024] Figure 2 is a schematic diagram of the partition of the single-line diagram of the power system;

[0025] Figures 3 - 11 are respectively schematic diagrams of the layout of the single-line diagram of the power system after changing the sub-partitions relative to the parent partition in 9 ways. Detailed Embodiments

[0026] Figure 1 shows an optimal partition layout method of a single-line diagram of a power system according to the present invention, as Figure 1 shown, including:

[0027] Dividing the single-line diagram of the power system into a parent partition and a plurality of sub-partitions, and determining the movable ranges of each sub-partition in the right direction and the left direction in the single-line diagram of the power system according to the connection relationship of each sub-partition connecting to the parent partition in the single-line diagram of the power system;

[0028] Within the movable range of each sub-partition, changing the layout of each sub-partition relative to the parent partition respectively, so as to obtain a plurality of partition layouts of the single-line diagram of the power system displayed by the parent partition and the plurality of sub-partitions;

[0029] Calculating and saving the scores of all the partition layouts of the single-line diagram of the power system formed before and after the layout change of each sub-partition respectively;

[0030] Comparing the scores of all the partition layouts of the single-line diagram of the power system to obtain the partition layout of the single-line diagram of the power system with the minimum score value;

[0031] Determine the partition layout of the single-line diagram of the power system with the obtained minimum score value as the optimal partition layout of the single-line diagram of the power system, and display the optimal partition layout of the single-line diagram of the power system on the screen.

[0032] Calculating and saving the scores of all partition layouts of the single-line diagram of the power system formed before and after the change of each sub-partition layout can be carried out at different stages. For example, at the stage of dividing the single-line diagram of the power system into a parent partition and multiple sub-partitions, calculate and save the scores of the partition layouts of the single-line diagram of the power system formed before the change of each sub-partition layout, that is, calculate and save the scores of the partition layouts of the single-line diagram of the power system formed by dividing the single-line diagram of the power system into a parent partition and multiple sub-partitions; and at the stage of changing the sub-partition layout, after each sub-partition layout is changed, calculate the scores of the formed partition layouts of the single-line diagram of the power system.

[0033] Dividing the single-line diagram of the power system into a parent partition and multiple sub-partitions includes: regarding the main power supply line connecting the substations on the single-line diagram of the power system as the main branch; regarding the power supply branch lines drawn from the main power supply line as branches; regarding the branches with a length or width greater than a threshold as sub-partitions, and regarding the sum of the main branch and the branches with a length or width less than the threshold as the parent partition.

[0034] The present invention provides conditions for the rearrangement of the single-line diagram of the power system by dividing the single-line diagram of the power system into a fixed parent partition and movable sub-partitions, so as to obtain the optimal layout of the single-line diagram of the power system that is convenient for users to view and query by moving the sub-partitions and adjusting the orientation of the sub-partitions.

[0035] The above-mentioned threshold of the present invention can be a predetermined pixel. For example, the branch length or height greater than 1700 pixels, or the length or height greater than 1000 pixels and greater than one-fifth of the main branch length can be used as the threshold. In this case, the present invention uses pixels as the measure of the partition length and width.

[0036] Figure 2 The partition of the single-line diagram of the power system of the present invention is shown, including the parent partition A and the sub-partitions B and C. The main branch and the branches include a plurality of device icons and the connection lines connecting the plurality of device icons. The two dashed boxes in the parent partition A represent two device icons. Figure 2 The two device icons of the shown parent partition A are only examples for facilitating the description of the principle of the present invention. In fact, the parent partition A and the sub-partitions B and C all have a large number of device icons.

[0037] Figure 2It also shows the movable ranges of the sub-partition B relative to the parent partition A in the left and right directions in the single-line diagram of the power system. The movable range in the left direction is the distance that the sub-partition B moves to the left device icon box in the parent partition A, and the movable range in the right direction is the distance that the sub-partition B moves to the right device icon box in the parent partition A.

[0038] Changing the layout of each sub-partition relative to the parent partition in the present invention includes: changing the orientation and / or position of each sub-partition in the left and right directions respectively; changing the position of each sub-partition in the downward direction respectively.

[0039] Figure 3 It shows the partition layout of the single-line diagram of the power system after changing the orientation of the sub-partition C in the right direction. Figure 4 It shows the partition layout of the single-line diagram of the power system after changing the orientation of the sub-partition C in the left direction; Figure 5 It shows the partition layout of the single-line diagram of the power system after changing the orientation of the sub-partition B in the left direction; Figure 6 It shows the partition layout of the single-line diagram of the power system after changing the orientations of the sub-partition B and the sub-partition C in the right direction; Figure 7 It shows the partition layout of the single-line diagram of the power system after changing the orientation of the sub-partition B in the right direction and changing the orientation of the sub-partition C in the left direction; Figure 8 It shows the partition layout of the single-line diagram of the power system after changing the orientations of the sub-partition B and the sub-partition C in the left direction; Figure 9 It shows the partition layout of the single-line diagram of the power system after changing the orientation of the sub-partition B in the left direction; Figure 10 It shows the partition layout of the single-line diagram of the power system after changing the orientation of the sub-partition B in the left direction and changing the orientation of the sub-partition C in the right direction; Figure 11 It shows the partition layout of the single-line diagram of the power system after changing the position of the sub-partition B in the downward direction.

[0040] As Figures 3 - 10 shown, changing the orientation of each sub-partition means changing the orientation of each sub-partition by bending each sub-partition.

[0041] As Figure 11 shown, changing the position of each sub-partition in the downward direction means moving each sub-partition within the movable range of each sub-partition. For example, move the sub-partition B and extend the connection lines between the sub-partition B and the sub-partition C and the parent partition downward. The present invention can move each sub-partition in a step of 10 pixels and loop 100 times.

[0042] As Figure 2 and Figure 11As shown, the movable ranges of each sub - partition in the right and left directions in the single - line diagram of the power system include: under the condition of not changing the connection relationship (for example, keeping sub - partition B connected between the device icons shown in the two dashed boxes of parent partition A), the maximum moving distance of each sub - partition in the right direction in the single - line diagram of the power system (for example, the maximum distance that sub - partition B moves to the device icon shown in the right - hand dashed box of parent partition A), and the maximum moving distance of each sub - partition in the left direction in the single - line diagram of the power system (for example, the maximum distance that sub - partition B moves to the device icon shown in the left - hand dashed box of parent partition A).

[0043] After the orientation of the sub - partition changes, the orientation of the devices within the sub - partition can remain unchanged, that is, keep the orientation of the devices within the sub - partition.

[0044] In addition, the number of turning points and the length in the path from the connection point of the sub - partition to the connection point of the parent partition can be used as evaluation criteria to calculate the placement position of the sub - partition. That is, the fewer the turning points and the shorter the length of the path, the better the position.

[0045] Calculating and saving the scores of each partition layout of the single - line diagram of the power system includes: virtually representing each partition layout of the single - line diagram of the power system as a virtual rectangle; calculating the score of each partition layout of the single - line diagram of the power system corresponding to each virtual rectangle according to the mapping ratio and area of each virtual rectangle.

[0046] Specifically, virtually representing each partition layout of the single - line diagram of the power system as a virtual rectangle includes: defining the maximum length in the horizontal direction of the partition layout of the single - line diagram of the power system as the virtual width (for example, defining the length between the right edge of sub - partition C and the left edge of parent partition A in Figure 3 as the virtual width); defining the maximum height in the vertical direction of each partition layout of the single - line diagram of the power system as the virtual height (for example, defining the length between the bottom edge of sub - partition B and the top edge of parent partition A in Figure 3 as the virtual width); forming the virtual rectangle according to the virtual width and virtual height.

[0047] The present invention can calculate the score Score of each partition layout of the single - line diagram of the power system corresponding to each virtual rectangle according to the following formula:

[0048]

[0049] where Math.abs(x) is the absolute value of x; a is the virtual rectangle, Width is the width of the virtual rectangle, and Height is the height of the virtual rectangle.

[0050] By calculating Figures 2 to 11 the 10 partition layouts of the single - line diagram of the power system shown, we can obtain Figure 7The score of the sectional layout of the single-line diagram of the power system shown is the smallest. Therefore, Figure 7 The sectional layout of the single-line diagram of the power system shown is the optimal sectional layout of the single-line diagram of the power system.

[0051] According to the second aspect of the present invention, the present invention provides a storage device for storing program codes that can be executed by a computing device to implement the optimal sectional layout method of the single-line diagram of the power system described above.

[0052] Although the present invention has been described in detail above, the present invention is not limited thereto, and those skilled in the art of the present technology can make various modifications according to the principle of the present invention. Therefore, all modifications made according to the principle of the present invention should be understood to fall within the protection scope of the present invention.

Claims

1. An optimal partitioning layout method for a single-line diagram of a power system, comprising: Divide the single-line diagram of the power system into a parent partition and multiple sub-partitions, and determine the movable ranges of each sub-partition in the right and left directions in the single-line diagram of the power system according to the connection relationships of each sub-partition connecting to the parent partition in the single-line diagram of the power system; Within the movable range of each sub-partition, change the layout of each sub-partition relative to the parent partition respectively, so as to obtain multiple partition layouts of the single-line diagram of the power system displayed by the parent partition and multiple sub-partitions; Calculate and save the scores of all partition layouts of the single-line diagram of the power system formed before and after the layout change of each sub-partition respectively, where calculating the score of each partition layout of the single-line diagram of the power system includes: Virtualize each partition layout of the single-line diagram of the power system into a virtual rectangle with a virtual width and a virtual height; Calculate the score of the partition layout of the single-line diagram of the power system corresponding to each virtual rectangle according to the mapping ratio and area of each virtual rectangle; Compare the scores of all partition layouts of the single-line diagram of the power system to obtain the partition layout of the single-line diagram of the power system with the minimum score value; Determine the optimal partition layout of the single-line diagram of the power system for the partition layout of the single-line diagram of the power system with the obtained minimum score value, and display the optimal partition layout of the single-line diagram of the power system on the screen.

2. The optimal partitioning layout method for a single-line diagram of a power system according to claim 1, wherein the step of dividing the single-line diagram of the power system into a parent partition and multiple sub-partitions comprises: Take the main power supply line connecting the substations on the single-line diagram of the power system as the main branch; Take the power supply branch line led out from the main power supply line as the branch; Take the branch with a length or width greater than the threshold as the sub-partition, and take the sum of the main branch and the branch with a length or width less than the threshold as the parent partition.

3. The optimal partitioning layout method for a single-line diagram of a power system according to claim 2, wherein the main branch and branches include multiple device icons and the connecting lines connecting the multiple device icons.

4. The optimal partitioning layout method for a single-line diagram of a power system according to claim 1 or 2, wherein the step of respectively changing the layout of each sub-partition relative to the parent partition comprises: Change the orientation and / or position of each sub-partition in the left and right directions respectively; Change the position of each sub-partition in the downward direction respectively.

5. The optimal partitioning layout method for a single-line diagram of a power system according to claim 4, wherein changing the orientation of each sub-partition means changing the orientation of each sub-partition by bending each sub-partition; changing the position of each sub-partition in the downward direction means moving each sub-partition within the movable range of each sub-partition and extending the connecting line between the sub-partition and the parent partition downward.

6. The optimal partitioning layout method for a single-line diagram of a power system according to claim 5, wherein the movable ranges of each sub-partition in the right and left directions in the single-line diagram of the power system include: Under the condition of not changing the connection relationship, the maximum moving distance of each sub-partition in the right direction in the single-line diagram of the power system, and the maximum moving distance of each sub-partition in the left direction in the single-line diagram of the power system.

7. The optimal partitioning layout method for a single-line diagram of a power system according to claim 1, wherein virtualizing the partitioning layout of each single-line diagram of the power system into a virtual rectangle with a virtual width and a virtual height comprises: Define the maximum length of each partition layout of the single-line diagram of the power system in the horizontal direction as the virtual width; Define the maximum height of each partition layout of the single-line diagram of the power system in the vertical direction as the virtual height; form the virtual rectangle according to the virtual width and the virtual height.

8. The optimal partitioning layout method for a single-line diagram of a power system according to claim 1 or 7, wherein the score Score of the partitioning layout of the single-line diagram of the power system is calculated according to the following formula: Wherein,Math.abs(x) is the absolute value of x; a is the virtual rectangle, Width is the width of the virtual rectangle, and Height is the height of the virtual rectangle.

9. A storage device for storing program code that can be executed by a computing device to implement the optimal partitioning layout method of the single-line diagram of the power system described in any one of the above claims 1-8.

Images