Line flow chart plant layout generation method and system based on force-oriented algorithm

Abstract

The application discloses a line flow chart technical field and discloses a line flow chart plant station layout generation method and system based on a force guide algorithm. The method comprises the following steps: combining a plant station model and a line model to perform topological analysis, taking the plant station as a node of a flow chart, and identifying the connection relationship between the plant stations; according to the principle that there is an attractive force between connected nodes, calculating the attractive force set received by each node, and converting the attractive force into the displacement of the node; on the basis that the node receives the attractive force, converting the repulsive force into the displacement of the node based on the same method; taking the center point of the flow chart as a reference point to set a penalty function, superimposing the attractive force effect according to the distance between each node and the reference point, and converting the attractive force into the displacement of the node; after reaching dynamic balance, mapping the node position to a specific rectangular boundary to generate the line flow chart plant station layout. The application improves the drawing efficiency of the flow chart, the plant station layout is uniform, the drawing workload and maintenance cost are reduced, and the accuracy of the flow chart is improved.

Description

TECHNICAL FIELD

[0001] The application belongs to the technical field of line power flow diagram, and particularly relates to a line power flow diagram plant station layout generation method and system based on a force-oriented algorithm. BACKGROUND

[0002] The power grid power flow diagram is very important for the operation and management personnel of the power grid, who can manage, mode dispatch and handle accidents of the power grid through the power grid power flow diagram. With the rapid development of the national economy, the demand for electricity of the society increases year by year, the scale of the power system is continuously expanded, and the power grid power flow diagram is more and more complex. It is very difficult to manually draw the power flow diagram, and the workload is huge. At present, the power flow diagram is manually drawn by using the manual drawing tool provided in the EMS. Although the manually drawn power flow diagram is more in line with the cognitive habits of the dispatching and operation personnel, the maintenance workload of this method is too large, and problems such as untimely and inaccuracy may occur, which brings inconvenience to the work of the power grid dispatching and operation personnel. SUMMARY

[0003] In order to solve the problems in the prior art, the application provides a line power flow diagram plant station layout generation method and system based on a force-oriented algorithm, which improves the drawing efficiency of the power flow diagram, makes the plant station layout uniform, reduces the drawing workload and maintenance cost, improves the accuracy of the power flow diagram, and meets the use habits of the power flow diagram nodes in the rectangular region.

[0004] To achieve the above object, the technical scheme adopted by the application is as follows:

[0005] In a first aspect, a line power flow diagram plant station layout generation method based on a force-oriented algorithm is provided, which includes: performing topological analysis by combining a plant station model and a line model, taking the plant station as a node of the power flow diagram, and identifying the connection relationship between the plant stations; calculating the gravity set received by each node according to the principle that there is gravity between the connected nodes, and converting the gravity into the displacement of the node; calculating the repulsion set received by each node on the basis of the gravity received by the node according to the principle that there is repulsion between the nodes, and converting the repulsion into the displacement of the node; setting a penalty function with the center point of the power flow diagram as a reference point, superimposing the gravity effect according to the distance between each node and the reference point, and converting the gravity into the displacement of the node; after all the nodes reach dynamic equilibrium, mapping the node positions to a specific rectangular boundary to generate the line power flow diagram plant station layout.

[0006] Further, the gravity is converted into the displacement of the node by the following formula:

[0007]

[0008] wherein dx is the displacement of the node in the x direction, dy is the displacement of the node in the y direction, p ox is the x coordinate of the node p o to be calculated, p kx is the x coordinate of the node p o directly connected to the node p k , p oy is the y coordinate of the node p o to be calculated, p ky is the y coordinate of the node p o directly connected to the node p k , m is the number of nodes directly connected to the node p o , w1 is the x direction attraction coefficient, and w2 is the y direction attraction coefficient.

[0009] Further, the repulsion is converted into the displacement of the node by the following formula:

[0010]

[0011] wherein p 0x is the x coordinate of the node p0 to be calculated, p kx is the x coordinate of the node p k , p 0y is the y coordinate of the node p0 to be calculated, p ky is the y coordinate of the node p k , n is the total number of nodes, c1 is the x direction repulsion coefficient, c2 is the y direction repulsion coefficient, and l k is the distance between the node p0 to be calculated and the node p k .

[0012] Further, the attraction is converted into the displacement of the node according to the distance between each node and the reference point and the superimposed attraction effect, specifically: on the basis of the attraction and repulsion of the node, the attraction caused by the setting of the penalty function is superimposed, which is calculated by the following formula:

[0013]

[0014] wherein c x is the width of the wiring diagram, c y is the height of the wiring diagram, g1 is the x direction compensation coefficient, and g2 is the y direction compensation coefficient.

[0015] Further, the node position is mapped to a specific rectangular boundary, including: taking the reference point as the center point, the distance between the node and the center point as the radius R, and mapping the nodes on the circumference to the square with 2R as the side length, the starting point of the mapping is the 90 degree direction tangent point, and the calculation formula is:

[0016] p ol= 2 x a sin (1 / (2 x R)) (4)

[0017] wherein p ol is the node p o After mapping to the rectangle, the new position is the perimeter distance from the mapping starting point.

[0018] In a second aspect, a power flow diagram station layout generation system based on a force-directed algorithm is provided, comprising: a topology analysis module, configured to perform topology analysis in combination with a station model and a line model, to take the stations as nodes of the power flow diagram, and to identify the connection relationship between the stations; a gravity calculation module, configured to calculate a gravity set received by each node according to the principle that there is gravity between connected nodes, and to convert the gravity into the displacement of the node; a repulsion calculation module, configured to calculate a repulsion set received by each node on the basis of the gravity received by the node according to the principle that there is repulsion between the nodes, and to convert the repulsion into the displacement of the node; a penalty function module, configured to set a penalty function with the center point of the power flow diagram as a reference point, to superimpose the gravity effect according to the distance between each node and the reference point, and to convert the gravity into the displacement of the node; and a geometric position mapping module, configured to map the node positions onto a specific rectangular boundary after all the nodes reach dynamic balance, and to generate the power flow diagram station layout.

[0019] Compared with the prior art, the present application has the following beneficial effects: the node layout method based on force guidance is adopted to realize the dynamic balance of node movement; the penalty function is introduced to constrain the node movement in the process of dynamic balance, so that the uniformity of the nodes after balance is improved; the method of geometric mapping of node positions is adopted after dynamic balance, so that the node (station) layout is uniform, the drawing efficiency of the power flow diagram is improved, the drawing workload and maintenance cost are reduced, the accuracy of the power flow diagram is improved, and the use habit of the power flow diagram nodes in the rectangular region is met. BRIEF DESCRIPTION OF DRAWINGS

[0020] Figure 1 is a schematic diagram of a power flow diagram station layout framework based on a force-directed algorithm according to an embodiment of the present application;

[0021] Figure 2 is a schematic diagram of a power flow diagram station layout process based on a force-directed algorithm according to an embodiment of the present application;

[0022] Figure 3 is an example effect diagram of a power flow diagram station layout based on a force-directed algorithm according to an embodiment of the present application (one);

[0023] Figure 4 is an example effect diagram of a power flow diagram station layout based on a force-directed algorithm according to an embodiment of the present application (two);

[0024] Figure 5It is a line flow chart power station layout instance effect diagram (three) based on the force guiding algorithm of the embodiment of the application. DETAILED DESCRIPTION

[0025] The application will be further described below with reference to the drawings. The following embodiments are only used to more clearly illustrate the technical solutions of the application, and cannot be used to limit the protection scope of the application.

[0026] Embodiment one:

[0027] As shown in Figure 1 , Figure 2 , a line flow chart power station layout generation method based on a force guiding algorithm, comprising: topological analysis combined with a power station model and a line model, taking the power station as the node of the flow chart, identifying the connection relationship between the power stations; according to the principle that there is an attractive force between the connected nodes, calculating the attractive force set received by each node, and converting the attractive force into the displacement of the node; according to the principle that there is a repulsive force between the nodes, on the basis of the attractive force received by the node, calculating the repulsive force set received by each node, and converting the repulsive force into the displacement of the node; setting a penalty function with the center point of the flow chart as the reference point, converting the attractive force into the displacement of the node according to the distance between each node and the reference point, and superimposing the attractive force effect; after all the nodes reach dynamic balance, mapping the node position to a specific rectangular boundary to generate the line flow chart power station layout.

[0028] Step 1, topological analysis: topological analysis combined with a power station model and a line model, taking the power station as the node of the flow chart, identifying the connection relationship between the power stations.

[0029] As a specific embodiment, in the dispatching technical support system, the connection relationship of the power station model and the line model can be derived according to the connection point number. Each power station has a connection point number, the line includes a first end connection point number and a last end connection point number, and the first end connection point number and the last end connection point number correspond to the connection point number of the power station.

[0030] The connection relationship of the power station model can be known by indexing the first and last end point numbers of the line.

[0031] Step 2, attractive force calculation: according to the principle that there is an attractive force between the connected nodes, calculating the attractive force set received by each node, and converting the attractive force into the displacement of the node.

[0032] As a specific embodiment, the displacement values in the x direction and the y direction of each node after being subjected to the attractive force are calculated in sequence. The calculation formula of the node x direction displacement dx and the node y direction displacement dy is:

[0033]

[0034] where dx is the displacement of the node in the x direction, dy is the displacement of the node in the y direction, p ox is the x coordinate of the node p o to be calculated, p kx is the x coordinate of the node p o directly connected to the node p k , p oy is the y coordinate of the node p o to be calculated, p ky is the y coordinate of the node p o directly connected to the node p k , m is the number of nodes directly connected to the node p o , w1 is the x direction attraction coefficient, and w2 is the y direction attraction coefficient.

[0035] The value range of w1 and w2 is: w1∈(0, 1), w2∈(0, 1).

[0036] Step 3, repulsion calculation: according to the principle that repulsion exists between nodes, on the basis of the nodes receiving attraction, the repulsion set received by each node is calculated, and the repulsion is converted into the displacement of the node.

[0037] As a specific embodiment, the total displacement caused by the repulsion of each node is calculated on the basis of superimposing the node x direction displacement dx and the node y direction displacement dy of step 2, and the calculation formula is:

[0038]

[0039] where p 0x is the x coordinate of the node p0 to be calculated, p kx is the x coordinate of the node p k , p 0y is the y coordinate of the node p0 to be calculated, p ky is the y coordinate of the node pk, n is the total number of nodes, c1 is the x direction repulsion coefficient, c2 is the y direction repulsion coefficient, and l k is the distance between the node p0 to be calculated and the node p k ; the value range of c1 and c2 is: c1∈(0, 2), c2∈(0, 2).

[0040] Step 4, penalty function: the center point of the power flow diagram is set as the reference point to set the penalty function, and the attraction effect is superimposed according to the distance between each node and the reference point, and the attraction is converted into the displacement of the node.

[0041] As a specific embodiment, in step 4, the penalty function is based on the center point of the power flow diagram as a reference point, the farther the distance from the reference point, the greater the gravitational effect, and vice versa. The displacement caused by the penalty function is calculated on the basis of the superposition of the node x direction displacement dx and the node y direction displacement dy in step 3, and the calculation formula is:

[0042]

[0043] Wherein, c x is the width of the wiring diagram, c y is the height of the wiring diagram, g1 is the x direction compensation coefficient, and g2 is the y direction compensation coefficient; the value range of g1 and g2 is: g1 ∈ (0, 1), g2 ∈ (0, 1).

[0044] Step 5, geometric position mapping algorithm: after all nodes reach dynamic balance, the node position is mapped to a specific rectangular boundary to generate the power flow diagram station layout.

[0045] As a specific embodiment, in step 5, the running condition is that all nodes reach motion balance, that is, dx = 0, dy = 0, and the node position no longer changes through iterative calculation. By taking the reference point in step 4 as the center point and the distance from the node to the center point as the radius R, the nodes on the circumference are mapped to a square with a side length of 2R (the square is the circumscribed circle of the circle), and the starting point of the mapping is the 90 degree direction tangent point. The calculation formula is:

[0046] p ol = 2 × a sin (1 / (2 × R)) (4)

[0047] Wherein, p ol is the new position of the node p o after being mapped to the rectangle, and the distance from the new position to the starting point of the mapping is the circumference.

[0048] In order to verify the effectiveness of the scheme of the application, the following simulation experiment is carried out.

[0049] The simulation of the real power flow diagram constructs 27 station nodes 1-27 and 39 lines between the nodes. The force-oriented algorithm is verified to be effective by executing steps 1, 2 and 3, and the execution result is as shown in Figure 3 Then, the effectiveness of the penalty function is verified by executing steps 1, 2, 3 and 4, and the execution result is as shown in Figure 4 Finally, the effectiveness of the geometric mapping algorithm is verified by executing steps 1, 2, 3, 4 and 5, and the effectiveness of the final overall execution result of the patent is verified, and the execution result is as shown in Figure 5

[0050] ​By the scheme, the accurate power flow diagram which is consistent with user drawing habits, uniform layout and reasonable node position can be generated.

[0051] Embodiment two:

[0052] Based on the line power flow diagram station layout generation method based on the force-directed algorithm in embodiment one, the embodiment provides a line power flow diagram station layout generation system based on the force-directed algorithm, comprising:

[0053] A topology analysis module is configured to perform topology analysis by combining the station model and the line model, take the station as the node of the power flow diagram, and identify the connection relationship between the stations.

[0054] A gravity calculation module is configured to calculate the gravity set received by each node according to the principle that there is gravity between the connected nodes, and convert the gravity into the displacement of the node.

[0055] A repulsion calculation module is configured to calculate the repulsion set received by each node on the basis of the gravity received by the node according to the principle that there is repulsion between the nodes, and convert the repulsion into the displacement of the node.

[0056] A penalty function module is configured to set a penalty function with the center point of the power flow diagram as the reference point, superimpose the gravity effect according to the distance between each node and the reference point, and convert the gravity into the displacement of the node.

[0057] A geometric position mapping module is configured to map the node position to a specific rectangular boundary after all the nodes reach dynamic balance, and generate the line power flow diagram station layout.

[0058] 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.) containing computer usable program code. The schemes in the embodiments of the present application can be implemented in various computer languages, such as object-oriented programming language Java and interpreted scripting language JavaScript.

[0059] The computer program instructions can also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer-implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart block or blocks. Figure 1 one or more flowcharts and / or blocks Figure 1 means for functionally implementing the steps listed in the flowchart block or blocks.

[0060] These computer program instructions can also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instructions which implement the function specified in the flowchart block or blocks. Figure 1 one or more flowcharts and / or blocks Figure 1 means for functionally implementing the steps listed in the flowchart block or blocks.

[0061] The computer program instructions can also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer-implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart block or blocks. Figure 1 one or more flowcharts and / or blocks Figure 1 means for functionally implementing the steps listed in the flowchart block or blocks.

[0062] While the preferred embodiments of the application have been described, additional variations and modifications can be employed by those skilled in the art. Therefore, the appended claims intend to cover all such modifications and variations as fall within the true spirit and scope of the application.

[0063] It is apparent that a person skilled in the art can make various changes and modifications to the application without departing from the spirit and scope thereof. Thus, if these modifications and changes fall within the scope of the claims and their equivalents, it is intended to include them in the application.

Claims

1. A method for generating power flow diagram station layout based on force-directed algorithm, characterized in that, Comprise: topology analysis is carried out by combining the plant station model and the line model, the plant station is taken as the node of the power flow diagram, and the connection relationship between the plant stations is identified; According to the principle that there is attraction between connected nodes, the attraction set received by each node is calculated, and the attraction is converted into the displacement of the node; According to the principle that there is repulsion between nodes, on the basis of the attraction received by the node, the repulsion set received by each node is calculated, and the repulsion is converted into the displacement of the node; A penalty function is set with the center point of the power flow diagram as the reference point, the distance between each node and the reference point is superimposed with the attraction effect, and the attraction is converted into the displacement of the node; After all the nodes reach dynamic balance, the node positions are mapped to a specific rectangular boundary to generate a line power flow diagram plant station layout; The attraction is converted into the displacement of the node by the following formula: （1） in, For nodes in x Displacement in direction, For nodes in y Displacement in direction, Nodes to be computed of x coordinate, For nodes Directly connected nodes of x coordinate, Nodes to be computed of y coordinate, For nodes Directly connected nodes of y coordinate, m For nodes The number of directly connected nodes. for x Directional gravitational coefficient, for y Directional gravitational coefficient; The repulsion is converted into the displacement of the node by the following formula: (2) wherein, n is the total number of nodes, is the x-direction repulsion coefficient, is the y-direction repulsion coefficient, is the node to be calculated, is the distance between the node to be calculated and the node The attraction is converted into the displacement of the node according to the distance between each node and the reference point superimposed with the attraction effect, specifically: on the basis of the attraction and repulsion received by the node, the attraction brought by the setting of the penalty function is superimposed, which is calculated by the following formula: （3） wherein is the width of the wiring diagram, is the height of the wiring diagram, is the x-direction compensation factor, is the y-direction compensation factor; The node positions are mapped to a specific rectangular boundary, including: taking the reference point as the center point, the distance between the node and the center point as the radius R, mapping the nodes on the circumference to a square with a side length of 2R, and the starting point of the mapping is the tangent point in the 90-degree direction, the calculation formula is: （4） wherein, is a node After mapping onto the rectangle, the new position is the perimeter distance from the mapping start point.

2. A power flow graph substation layout generation system based on force directed algorithm, characterized in that, Comprise: The topology analysis module is used for topology analysis by combining the plant station model and the line model, the plant station is taken as the node of the power flow diagram, and the connection relationship between the plant stations is identified; The attraction calculation module is used for calculating the attraction set received by each node according to the principle that there is attraction between connected nodes, and converting the attraction into the displacement of the node; The repulsion calculation module is used for calculating the repulsion set received by each node according to the principle that there is repulsion between nodes, and converting the repulsion into the displacement of the node; The penalty function module is used for setting a penalty function with the center point of the power flow diagram as the reference point, superimposing the attraction effect according to the distance between each node and the reference point, and converting the attraction into the displacement of the node; The geometric position mapping module is used for mapping the node positions to a specific rectangular boundary after all the nodes reach dynamic balance to generate a line power flow diagram plant station layout; The attraction is converted into the displacement of the node by the following formula: （1） in, For nodes in x Displacement in direction, For nodes in y Displacement in direction, Nodes to be computed of x coordinate, For nodes Directly connected nodes of x coordinate, Nodes to be computed of y coordinate, For nodes Directly connected nodes of y coordinate, m For nodes The number of directly connected nodes. for x Directional gravitational coefficient, for y Directional gravitational coefficient; The repulsion is converted into the displacement of the node by the following formula: (2) wherein, n is the total number of nodes, is the x-direction repulsion coefficient, is the y-direction repulsion coefficient, is the node to be calculated, is the distance between the node to be calculated and the node . The attraction is converted into the displacement of the node according to the distance between each node and the reference point superimposed with the attraction effect, specifically: on the basis of the attraction and repulsion received by the node, the attraction brought by the setting of the penalty function is superimposed, which is calculated by the following formula: （3） wherein is the width of the wiring diagram, is the height of the wiring diagram, is the x-direction compensation factor, is the y-direction compensation factor; The node positions are mapped to a specific rectangular boundary, including: taking the reference point as the center point, the distance between the node and the center point as the radius R, mapping the nodes on the circumference to a square with a side length of 2R, and the starting point of the mapping is the tangent point in the 90-degree direction, the calculation formula is: （4） wherein, is a node After mapping onto the rectangle, the new position is the perimeter distance from the mapping start point.

Images