A method for generating the layout of the connection diagram of the power supply area of the main grid of the power grid

Abstract

The present invention discloses a method for generating the layout of the connection diagram of the power supply areas of the main grid of the power grid, which solves the deficiencies of the prior art and includes the following steps: Step 1, preprocess the substation lines, group all the input substations according to the power supply areas, calculate the centroid of the power supply areas, determine the scope of each power supply area, and at the same time screen out the lines between the power supply areas and delete the lines within the power supply areas; Step 2, layout the positions of the power supply areas, set the initial layout parameters, and use the depth-first traversal algorithm to layout the power supply areas; Step 3, layout the connection lines between different power supply areas, set the coordinates of the two endpoints of the connection lines of the power supply areas, and plan the lines that need to add inflection points.

Description

Technical Field

[0001] The present invention relates to the technical field of transmission line networks, and in particular to a method for generating the layout of the connection diagram of the power grid main grid supply area. Background Art

[0002] With the continuous development of social economy, the social power consumption has been continuously reaching new highs. To improve the power transmission and power stability, the scale of the power grid has been continuously expanding, and the complexity of the power grid has also been continuously increasing. The traditional main grid connection diagram often has a high density of lines and substations, and cannot reflect the overall power operation within a supply area and the power operation status between supply areas. Therefore, providing an efficient and convenient power grid visualization tool can improve the work efficiency of relevant practitioners and bring great convenience to their work. The supply area connection diagram is a visualization graph at a higher level than the power grid main network connection diagram, which shows the operation status of the entire power grid with a supply area as a whole. However, there is no method and device for generating the layout of the supply area connection diagram in the prior art. Summary of the Invention

[0003] The purpose of the present invention is to overcome the deficiencies in the prior art and provide a method for generating the layout of the connection diagram of the power grid main grid supply area.

[0004] The purpose of the present invention is achieved through the following technical solutions:

[0005] A method for generating the layout of the connection diagram of the power grid main grid supply area includes the following steps:

[0006] Step 1, preprocess the substation lines, group all the input substations according to the supply area, calculate the centroid of the supply area, determine the scope of each supply area, and at the same time screen out the lines between supply areas and delete the lines within the supply area;

[0007] Step 2, layout the positions of the supply areas, set the initial layout parameters, and use the depth-first traversal algorithm to layout the supply areas;

[0008] Step 3, layout the connection lines between different supply areas, set the coordinates of the two endpoints of the supply area connection line, and plan the lines that need to add inflection points.

[0009] Preferably, in the above step 2, the initial layout parameters include the length and width of the supply area rectangle and the step length between different supply areas.

[0010] Preferably, in the above step 2, using the depth-first traversal algorithm to layout the supply areas specifically includes the following sub-steps:

[0011] Sub-step 1: First, sort the different numbers of associated donor areas for each donor area from high to low, select the first donor area as the initial donor area, and the initial donor area serves as the initial layout point;

[0012] Sub-step 2: Select the associated donor area of the initial donor area, sort the associated donor areas according to the number of associated lines with the initial donor area from high to low, select the first donor area and layout this donor area at the unoccupied position around the initial donor area;

[0013] Sub-step 3: Sort all the already-layout donor areas, sort the remaining donor areas according to the number of associated already-layout donor areas from high to low, and then layout the first donor area among them according to the layout rule. The layout rule is that the Manhattan distance sum between the grid point of this donor area and the grid points of the already-layout donor areas is the smallest, and the grid point of this donor area is the position where this donor area is located;

[0014] Sub-step 4: Continuously loop Sub-step 3 until all donor areas are layout completed.

[0015] Preferably, if the width of the initial donor area is w and the height is h, then in Sub-step 2, select the first donor area and layout this donor area at the unoccupied position around the initial donor area, and the step size between this donor area and the initial donor area is also set to w horizontally and h vertically.

[0016] Preferably, in the said Sub-step 3, if the number of associated already-layout donor areas of the remaining donor areas is the same, then sort these remaining donor areas according to the number of associated lines with the already-layout donor areas from high to low.

[0017] Preferably, the said Step 3 is specifically:

[0018] Traverse all donor areas, group the lines involved in the donor areas in the four directions of up, down, left, and right. If a line in a donor area A is connected to a donor area B on the right, then group this line into the right group. Similarly, if in other directions, group it into the corresponding line group;

[0019] Sort according to the number of connecting lines of the associated donor areas from high to low, select the lines associated with the first donor area to calculate the coordinates, and calculate them sequentially from the four sides of the rectangular donor area;

[0020] First, sort the lines on the same side according to the outgoing direction, so as to ensure that the lines in the same direction are placed adjacent to each other. Secondly, calculate the slot points on each side of the rectangular border. After removing the reserved areas on both sides, evaluate and allocate the line segment according to the number of lines in the direction of the rectangular border. Set the slot points of the line segment at the side point coordinates of the lines in this direction in the sorted direction. At the same time, in order to ensure that the lines are horizontal and vertical, the coordinates of the points on the opposite side of the line are also set; Traverse all the supply areas in this way, and set the point coordinates of the lines whose two-end coordinates of the lines have not been set in turn until all the horizontal and vertical lines are set up.

[0021] Preferably, if the relative positions of the two supply areas are not in the horizontal and vertical directions, it is necessary to first allocate all the horizontal and vertical lines and then allocate the non-horizontal and vertical lines: First, determine the layout of the two ends of the line according to the relative direction. For example, the line in supply area A is connected to supply area B, and supply area B is in the lower right side of supply area A, then the line is allocated on the right side and the lower side of supply area A. If it is allocated on the right side of supply area A, the line is required to be on the upper side of supply area B; If it is allocated on the lower side of supply area A, the end of supply area B needs to be arranged on the right side of supply area B.

[0022] Preferably, the allocation of the line on the right side or the lower side of supply area A is determined by the number of lines already allocated in the two directions, and the side with fewer allocations is preferably selected.

[0023] Preferably, in the case of setting non-horizontal lines, traverse the lines whose two-end coordinates have not been set in the four directions of all rectangular supply areas. Sort the lines in the same direction of the rectangular border according to the horizontal and vertical coordinates of the externally associated supply areas of the lines, so as to ensure that the lines in the same direction can be in adjacent positions. While setting the coordinates of the points on the same side of the line, set the coordinates of the points on the opposite side of the line; After setting the coordinates of the two ends of the non-horizontal and vertical lines, in order to increase the aesthetics and reduce intersections, it is necessary to calculate the intermediate inflection points. The calculation method is one of the other two points of the rectangular area formed by the two end points, and the intermediate point on the side perpendicular to the rectangular border of the supply area is selected.

[0024] The beneficial effects of the present invention are: Through the method for generating the layout of the power grid main grid supply area connection diagram of the present invention, the overall power operation within a supply area and the power operation state between supply areas can be intuitively displayed, improving the work efficiency of relevant practitioners. At the same time, it has good applicability in the case of more connections between the design nodes of the rectangular supply area, and can relatively intuitively display the connection relationship between the nodes. Specific embodiments

[0025] The present invention will be further described below in conjunction with embodiments.

[0026] Embodiment:

[0027] A method for generating the layout of the connection diagram of the main grid of the power grid includes the following steps:

[0028] Step 1, preprocess the plant lines, group all the input plants according to the supply areas, calculate the centroid of the supply area, determine the scope of each supply area, and at the same time screen out the lines between the supply areas and delete the lines inside the supply area;

[0029] Step 2, layout the positions of the supply areas, set the initial layout parameters, and use the depth-first traversal algorithm to layout the supply areas for the positions of the supply areas;

[0030] Step 3, layout the connection lines between different supply areas, set the coordinates of the two endpoints of the supply area connection line, and plan the lines that need to add inflection points.

[0031] Preferably, in the step 2, the initial layout parameters include the length and width of the supply area rectangle and the step length between different supply areas.

[0032] Preferably, in the step 2, the specific steps of using the depth-first traversal algorithm to layout the supply areas for the positions of the supply areas include the following sub-steps:

[0033] Sub-step 1, first sort according to the number of different supply areas associated with each supply area from high to low, select the first supply area as the initial supply area, and the initial supply area is used as the initial layout point;

[0034] Sub-step 2, select the associated supply area of the initial supply area, sort according to the number of associated lines between the associated supply area and the initial supply area from high to low, select the first supply area and layout the supply area at the unlaid position around the initial supply area;

[0035] Sub-step 3, sort all the laid supply areas, sort the remaining supply areas according to the number of associated laid supply areas from high to low, and then layout the first supply area according to the layout rule. The layout rule is that the sum of the Manhattan distances between the grid points of this supply area and the grid points of the laid supply areas is the smallest, and the grid point of this supply area is the position where this supply area is located;

[0036] Sub-step 4, continuously loop sub-step 3 until all the supply areas are laid out.

[0037] Preferably, if the width of the initial supply area is w and the height is h, then in sub-step 2, select the first supply area and layout the supply area at the unlaid position around the initial supply area, and the step length between this supply area and the initial supply area is also set to w horizontally and h vertically.

[0038] Preferably, in the sub-step 3, if the number of remaining supply areas associated with the laid supply areas is the same, then sort these remaining supply areas according to the number of associated lines with the laid supply areas from high to low.

[0039] Preferably, step 3 is specifically as follows:

[0040] Traverse all the donor areas, and group the lines related to the donor areas in four directions: up, down, left, and right. If a line in a donor area A is connected to a donor area B on the right, then group this line into the right group. Similarly, if it is in other directions, group it into the corresponding line groups;

[0041] Sort in descending order according to the number of connecting lines of the associated donor areas, select the lines associated with the first donor area to calculate the coordinates, and calculate them sequentially from the four sides of the rectangular donor area;

[0042] First, sort the lines on the same side according to the outgoing direction, so as to ensure that the lines in the same direction are placed adjacent to each other. Secondly, calculate the slot points on each side of the rectangular frame. After removing the reserved areas on both sides, evaluate and allocate this line segment according to the number of lines in the direction of this rectangular frame. Arrange the slot points of this line segment at the side point coordinates of the lines in this direction in the sorting direction. At the same time, in order to ensure that the lines are horizontal and vertical, the coordinates of the points on the opposite side of the line are also set; Traverse all the donor areas in this way, and sequentially set the point coordinates of the lines whose two-end coordinates of the lines have not been set until all the horizontal and vertical lines are set.

[0043] Preferably, if the relative positions of two donor areas are not in the horizontal and vertical directions, it is necessary to first allocate all the horizontal and vertical lines and then allocate the non-horizontal and vertical lines: First, determine the layout of the two ends of the line according to the relative direction. For example, if the line in the donor area A is connected to the donor area B, and the donor area B is in the lower right side of the donor area A, then allocate the line to the right side and the lower side of the donor area A. If it is allocated to the right side of the donor area A, then the line is required to be on the upper side of the donor area B; If it is allocated to the lower side of the donor area A, then the end of the donor area B needs to be arranged on the right side of the donor area B.

[0044] Preferably, the allocation of the line to the right side or the lower side of the donor area A is determined by the number of lines already allocated in the two directions, and the side with fewer allocations is preferably selected.

[0045] Preferably, in the case of setting non-horizontal lines, traverse the lines whose two-end coordinates have not been set in the four directions of all rectangular donor areas, and sort the lines in the same direction of the rectangular frame according to the horizontal and vertical coordinates of the externally associated donor areas of the lines, so as to ensure that the lines in the same direction can be in adjacent positions. While setting the coordinates of the points on the same side of the line, set the coordinates of the points on the opposite side of the line; After setting the two-end endpoint coordinates of the non-horizontal and vertical lines, in order to increase the aesthetics and reduce intersections, it is necessary to calculate the intermediate inflection points. The calculation method is one of the other two points of the rectangular area formed by the two-end endpoints, and select the middle point on the side perpendicular to the rectangular frame of the donor area.

[0046] Those skilled in the art should understand that the embodiments of the present application can be provided as a method, a system, or a computer program product. Therefore, the present application can take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware aspects. Moreover, the present application can take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that contain computer-usable program code.

[0047] The present application is described with reference to the flowcharts and / or block diagrams of methods, apparatuses (systems), and computer program products according to the embodiments of the present application. It should be understood that each flow and / or block in the flowcharts and / or block diagrams, as well as the combination of flows and / or blocks in the flowcharts and / or block diagrams, can be realized by computer program instructions. These computer program instructions can be provided to the processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing devices to generate a machine, such that the instructions executed by the processor of the computer or other programmable data processing devices produce a device for realizing the functions specified in one or more flows in the flowchart and / or one or more blocks in the block diagram.

[0048] These computer program instructions can also be stored in a computer-readable memory that can direct a computer or other programmable data processing device to work in a specific manner, such that the instructions stored in the computer-readable memory produce a manufactured article including an instruction device that realizes the functions specified in one or more flows in the flowchart and / or one or more blocks in the block diagram.

[0049] These computer program instructions can also be loaded onto a computer or other programmable data processing device, such that a series of operation steps are executed on the computer or other programmable device to generate a computer-implemented process, and thus the instructions executed on the computer or other programmable device provide steps for realizing the functions specified in one or more flows in the flowchart and / or one or more blocks in the block diagram.

[0050] The above-described embodiments are only a preferred solution of the present invention and do not impose any formal limitations on the present invention. There are other variations and modifications without exceeding the technical solutions recorded in the claims.

Claims

1. A method for generating the layout of the connection diagram of the main grid of the power grid, characterized in that, It includes the following steps: Step 1: Preprocess the substation lines. Group all the input substations according to the supply areas, calculate the centroid of each supply area to determine the scope of each supply area, and at the same time screen out the lines between the supply areas and delete the lines within the supply areas; Step 2: Layout the positions of the supply areas. Set the initial layout parameters and use the depth-first traversal algorithm to layout the supply areas; Step 3: Layout the connecting lines between different supply areas. Set the coordinates of the two endpoints of the supply area connecting line and plan the lines that need to add inflection points; In the above Step 2, the initial layout parameters include the length and width of the supply area rectangle and the step length between different supply areas; In the above Step 2, using the depth-first traversal algorithm to layout the supply areas specifically includes the following sub-steps: Sub-step 1: First, sort according to the number of different supply areas associated with each supply area from high to low, and select the first supply area as the initial supply area, which serves as the initial layout point; Sub-step 2: Select the associated supply area of the initial supply area. Sort the associated supply areas according to the number of associated lines with the initial supply area from high to low, and select the first supply area and layout it at the unlaid position around the initial supply area; Sub-step 3: Sort all the laid supply areas. Sort the remaining supply areas according to the number of associated laid supply areas from high to low, and then layout the first supply area among them according to the layout rule. The layout rule is that the sum of the Manhattan distances between the grid points of this supply area and the grid points of the laid supply areas is the smallest, and the grid point of this supply area is the position where this supply area is located; Sub-step 4: Continuously loop Sub-step 3 until all the supply areas are laid out.

2. The method for generating the layout of the connection diagram of the power supply areas of the main grid of the power grid according to claim 1, characterized in that, If the width of the initial supply area is w and the height is h, then in Sub-step 2, select the first supply area and layout it at the unlaid position around the initial supply area, and the step length between this supply area and the initial supply area is also set to w horizontally and h vertically.

3. A method for generating a layout of the connection diagram of the power supply areas of the main grid of the power grid according to claim 1, characterized in that, In the above Sub-step 3, if the number of remaining supply areas associated with the laid supply areas is the same, then sort these remaining supply areas according to the number of associated lines with the laid supply areas from high to low.

4. A method for generating a layout of the connection diagram of the power supply area of the main grid of the power grid according to claim 1, characterized in that, The above Step 3 is specifically as follows: First, calculate the lines on the four sides of the supply area rectangle diagram. Traverse all the supply areas and group the lines involved in the supply areas in the four directions of up, down, left, and right. If a line in a supply area A is connected to a supply area B on the right, then group this line into the right group. Similarly, if in other directions, group it into the corresponding line group; Secondly, calculate the coordinates of the two endpoints of the line. Sort according to the number of connecting lines of the associated supply areas from high to low, select the lines associated with the first supply area to calculate the coordinates, and calculate them in turn from the four sides of the rectangular supply area; Sort the lines on the same side according to the outgoing direction. Secondly, calculate the slot points on each side of the rectangular border. After removing the reserved areas on both sides, evaluate and allocate the line segments according to the number of lines in the direction of the rectangular border. Set the slot points of the line segments at the side point coordinates of the lines in this direction in the sorting direction in turn, and at the same time set the coordinates of the points on the opposite side of the line; Traverse all supply areas in this way, and set the point coordinates of the lines whose two-end coordinates of the lines have not been set in turn until all horizontal and vertical lines are set.

5. A method for generating the layout of the connection diagram of the power grid main grid supply area according to claim 4, characterized in that When calculating the lines on the four sides of the rectangular diagram of the supply area, if the relative positions of the two supply areas are not in the horizontal and vertical directions, it is necessary to first allocate all the horizontal and vertical lines and then allocate the non-horizontal and vertical lines: First, determine the layout of the two ends of the line according to the relative direction. For example, if the line in supply area A is connected to supply area B, and supply area B is in the lower right side of supply area A, then the line is allocated on the right side and the lower side of supply area A. If it is allocated on the right side of supply area A, then the line needs to be on the upper side of supply area B; If it is allocated on the lower side of supply area A, then the end in supply area B needs to be arranged on the right side of supply area B.

6. A method for generating a layout of the connection diagram of the power supply area of the main grid of the power grid according to claim 5, characterized in that, The allocation of the line on the right side or the lower side of supply area A is determined by the number of lines already allocated in the two directions, and the side with fewer allocations is preferentially selected.

7. A method for generating a layout of the connection diagram of the power supply area of the main grid of the power grid according to claim 5, characterized in that, in When calculating the coordinates of the two end points of the line, if the line is set in a non-horizontal situation, traverse the lines without setting the two-end coordinates in the four directions of all rectangular supply areas. Sort the lines in the same direction of the rectangular border according to the horizontal and vertical coordinates of the externally associated supply areas of the line. While setting the coordinates of the points on the same side of the line, set the coordinates of the points on the opposite side of the line; After setting the coordinates of the two end points of the non-horizontal and vertical lines, it is necessary to calculate the intermediate inflection point. The calculation method is one of the other two points of the rectangular area formed by the two end points, and the intermediate point on the side perpendicular to the rectangular border of the supply area is selected.