Method and system for constructing power transformation graph topology connection relation of power transformation drawing

Abstract

The invention discloses a power transformation graph topological connection relation construction method of a power transformation drawing. The method comprises the steps of obtaining data information of a target power transformation drawing; generating a topological connection relation based on the equipment type compatibility, the electrical parameter matching degree and the spatial neighborhood distribution characteristics; optimizing the topological connection relation based on the fractal dimension; and completing the construction of the power transformation graph topology connection relation in the target power transformation drawing according to the obtained optimization result. The invention further discloses a system for achieving the power transformation graph topological connection relation construction method of the power transformation drawing. According to the method, the power transformation graph topological connection relation can be constructed, the reliability is high, the accuracy is good, and the efficiency is relatively high.

Description

Technical Field

[0001] The present invention belongs to the field of electrical automation, and particularly relates to a method and system for constructing a topological connection relationship of substation graphics in substation drawings. Background Art

[0002] With the development of economic technology and the improvement of people's living standards, electric energy has become an essential secondary energy source in people's production and life, bringing endless convenience to people's production and life. Therefore, ensuring the stable and reliable supply of electric energy has become one of the most important tasks of the power system.

[0003] Currently, in the field of substation engineering design, the design of substation graphics and topological connection relationships in substation drawings has always been an important link in the overall design process. Substation design involves a large number of equipment graphics (such as circuit breakers, transformers, busbars, etc.) and their complex electrical connection relationships. However, there are some technical defects in the current substation engineering design means: First, the existing drawings only present the equipment layout in a graphical manner and do not contain structured data on equipment types, parameters, and connection relationships; this unstructured design makes the topological information completely dependent on manual interpretation, with poor reliability, accuracy, and efficiency. At the same time, the existing solutions cannot automatically label the connection relationships between devices on the drawings, so manual connection relationship labeling is still required, but the manual labeling solution still has the defect of poor efficiency. In addition, although there are now automated tools that can achieve auxiliary drawing and marking, there are many interferences on substation drawings (such as the interference of marked text, irrelevant symbols, etc.), and such interferences will greatly affect the effect of the auxiliary tools, resulting in low reliability and accuracy. Summary of the Invention

[0004] One of the purposes of the present invention is to provide a method for constructing a topological connection relationship of substation graphics in substation drawings with high reliability, good accuracy, and high efficiency.

[0005] Another purpose of the present invention is to provide a system for implementing the method for constructing a topological connection relationship of substation graphics in substation drawings.

[0006] The method for constructing a topological connection relationship of substation graphics in substation drawings provided by the present invention includes the following steps:

[0007] S1. Obtain the data information of the target substation drawing;

[0008] S2. Based on the data information obtained in step S1, generate a topological connection relationship based on equipment type compatibility, electrical parameter matching degree, and spatial neighborhood distribution characteristics.

[0009] S3. For the topological connection relationship obtained in step S2, optimize the topological connection relationship based on the fractal dimension.

[0010] S4. According to the optimization result obtained in step S3, complete the construction of the topological connection relationship of the substation graphics in the target substation drawing.

[0011] The generation of the topological connection relationship based on the data information obtained in step S1 according to the device type compatibility, electrical parameter matching degree, and spatial neighborhood distribution characteristics described in step S2 includes the following steps:

[0012] Based on the compatibility between device types, the electrical parameter vectors of device types, and the distances between devices, calculate the connection strength between each device node.

[0013] Filter the connection strength between each device node, and retain the connections with the connection strength between device nodes greater than the set value to construct a candidate connection set.

[0014] For the obtained candidate connection set, construct a weighted graph and use the maximum cycle forest algorithm to solve it for conflict resolution and generate a topological connection relationship.

[0015] The specific steps of step S2 are as follows:

[0016] Use the following formula to calculate the connection strength S(A, B) between device node A and device node B:

[0017]

[0018] In the formula, Γ(T A , T B ) is the connection function of device type T A of device node A and device type T B of device node B, and θ policy is the tolerance of the indirect connection angle allowed in the design specification; V A is the normalized electrical parameter vector of the device of device node A; V B is the normalized electrical parameter vector of the device of device node B; || || is the Gaussian kernel function; σ V is the set parameter difference sensitivity coefficient; d(A, B) is the Euclidean distance between device node A and device node B on the target drawing; d max is the diagonal length of the target drawing; γ is the set nonlinear attenuation exponent.

[0019] Traverse the connection strength between each device node obtained, select the connection with the connection strength S(A, B) greater than the set threshold as the candidate connection; all candidate connections form a candidate connection set.

[0020] Construct a weighted graph \(G=(V, E)\) based on the obtained candidate connection set, where \(V\) is the vertex in the weighted graph and \(E\) is the edge in the weighted graph;

[0021] Adopt the following formula as the objective function and constraint conditions:

[0022]

[0023] s.t. Acyclic and satisfy the electrical island constraint

[0024] In the formula, acyclic means that there is no closed loop in the topological structure; the electrical island constraint means that the devices of the same voltage level are connected, and the devices between different voltage levels can only be connected through transformers;

[0025] For the constructed objective function and constraint conditions, use the maximum weight forest algorithm to solve. Select the edge set in the weighted graph and integrate the engineering constraints to make the total weight the largest and not form a loop, so as to resolve conflicts and generate the topological connection relationship.

[0026] For the topological connection relationship obtained in step S2 described in step S3, optimize the topological connection relationship based on the fractal dimension, including the following steps:

[0027] Extract all line segments in the target drawing, and regard the line segments with lengths lower than the set value as noise line segments;

[0028] Calculate the fractal dimensions of all non-noise line segments;

[0029] Based on the fractal dimensions of all non-noise line segments and the topological connection confidence, calculate the combined weight value;

[0030] Take minimizing the combined weight value as the objective function and the topological connectivity as the constraint condition, construct and solve the topological connection relationship optimization model to complete the optimization of the topological connection relationship.

[0031] The described step S3 specifically includes the following steps:

[0032] Extract all line segments in the target drawing, and regard the line segments with lengths lower than the set value as noise line segments;

[0033] Use the following formula to calculate the fractal dimensions of all non-noise line segments:

[0034]

[0035] In the formula, \(D(P)\) is the fractal dimension; \(n\) is the total number of sampling points on the path \(P\); \(\chi\) k is the x coordinate of the \(k\)th sampling point on the path; \(\gamma\) k is the y coordinate of the \(k\)th sampling point on the path; \(L\)min is the minimum path length; L max is the maximum path length;

[0036] The combined weight is calculated using the following formula:

[0037]

[0038] where W(P) is the combined weight value; α is the first dynamic weight coefficient, and N noise is the total number of noise line segments in the target drawing, N total is the total number of line segments in the target drawing; D max is the maximum fractal dimension in the target drawing, k is the set attenuation factor; β is the second dynamic weight coefficient, and α + β = 1; C(P) is the set confidence level;

[0039] The topological connection relationship optimization model is constructed using the following objective function and constraints:

[0040]

[0041] s.t. connectivity(P) = 1

[0042] where ρ is the set of candidate paths; P is the connection path between equipment rooms;

[0043] The constructed topological connection relationship optimization model is solved to filter the connection symbol noise and redundant connection paths in the power grid design drawing to complete the optimization of the topological connection relationship.

[0044] The present invention also provides a system for implementing the method for constructing the topological connection relationship of the substation graphic in the substation drawing, including a data acquisition module, a connection relationship generation module, a connection relationship optimization module, and a connection relationship construction module; the data acquisition module, the connection relationship generation module, the connection relationship optimization module, and the connection relationship construction module are connected in series in sequence; the data acquisition module is used to acquire the data information of the target substation drawing and upload the data information to the connection relationship generation module; the connection relationship generation module is used to generate the topological connection relationship based on the received data information according to the equipment type compatibility, electrical parameter matching degree, and spatial neighborhood distribution characteristics, and upload the data information to the connection relationship optimization module; the connection relationship optimization module is used to optimize the topological connection relationship based on the fractal dimension for the obtained topological connection relationship according to the received data information, and upload the data information to the connection relationship construction module; the connection relationship construction module is used to complete the construction of the topological connection relationship of the substation graphic in the target substation drawing according to the received data information according to the obtained optimization result.

[0045] The method and system for constructing the topological connection relationship of substation graphic in the substation drawing provided by the present invention generate the connection relationship by considering the compatibility, matching degree and distribution characteristics among various devices on the target substation drawing, and optimize the topological connection relationship based on the fractal dimension. It not only considers the connection relationship among substation graphics, but also suppresses and filters the noise interference on the drawing. Therefore, the present invention can not only construct the topological connection relationship of substation graphics, but also has high reliability, good accuracy and high efficiency. Brief Description of the Drawings

[0046] Figure 1 It is a schematic flow chart of the method of the present invention.

[0047] Figure 2 It is a schematic diagram of the functional modules of the system of the present invention. Detailed Embodiment

[0048] As Figure 1 shown, it is a schematic flow chart of the method of the present invention: The method for constructing the topological connection relationship of substation graphics in the substation drawing disclosed by the present invention includes the following steps:

[0049] S1. Obtain the data information of the target substation drawing;

[0050] S2. Based on the data information obtained in step S1, generate the topological connection relationship based on the device type compatibility, electrical parameter matching degree and spatial neighborhood distribution characteristics; it includes the following steps:

[0051] Calculate the connection strength between each device node based on the compatibility between device types, the electrical parameter vector of the device type and the distance between devices;

[0052] Screen the connection strength between each device node, and retain the connections with the connection strength between device nodes greater than the set value to construct a candidate connection set;

[0053] For the obtained candidate connection set, construct a weighted graph and use the maximum cycle forest algorithm to solve it for conflict resolution and generate the topological connection relationship;

[0054] Specifically, the following steps can be adopted:

[0055] Use the following formula to calculate the connection strength S(A, B) between device node A and device node B:

[0056]

[0057] In the formula, Γ(T A , T B ) is the device type T of device node A A and the device type T of device node BB connection function, and θ policy is the allowable indirect connection angle tolerance in the design specification, where the direct connection corresponds to the direct connection such as that between a circuit breaker and a disconnector, and the indirect connection corresponds to the connection such as that between a transformer and a bus through a circuit breaker. At the same time, by calculating the cosine of the indirect connection angle tolerance, the boundary of compatibility is softened; V A is the normalized electrical parameter vector (such as voltage level, rated current, etc.) of the device at device node A; V B is the normalized electrical parameter vector (such as voltage level, rated current, etc.) of the device at device node B; || || is the Gaussian kernel function; σ V is the set parameter difference sensitivity coefficient; σ V The calculation formula of ensures that the tolerance of high-voltage device parameter differences is lower; d(A,B) is the Euclidean distance between device node A and device node B on the target drawing; d max is the diagonal length of the target drawing, which is used for normalization operation; γ is the set non-linear attenuation exponent, and the default value is 2.5 to strengthen the connection priority of nearby devices;

[0058] For the connection strength between each device node obtained by traversal, select the connections with the connection strength S(A,B) greater than the set threshold (preferably 0.4) as candidate connections; all candidate connections form a candidate connection set;

[0059] According to the obtained candidate connection set, construct a weighted graph G as G=(V,E), where V is the vertex in the weighted graph and E is the edge in the weighted graph;

[0060] Adopt the following arithmetic expressions as the objective function and constraint conditions:

[0061]

[0062] s.t. acyclic and satisfying the electrical island constraint

[0063] In the formula, acyclic means that there is no closed loop in the topological structure; the electrical island constraint means that the devices of the same voltage level are connected, and the devices between different voltage levels can only be connected through transformers;

[0064] For the constructed objective function and constraint conditions, use the maximum weight forest algorithm to solve. Select the edge set in the weighted graph, integrate the engineering constraints, make the total weight maximum and do not form a loop to resolve conflicts, and generate the topological connection relationship.

[0065] Through step S2, the limitation of a single spatial distance or a fixed rule can be broken through, and by integrating the device type, parameter matching and spatial distribution, it is more in line with the topological connection logic of the actual project;

[0066] S3. For the topological connection relationship obtained in step S2, optimize the topological connection relationship based on the fractal dimension; the steps are as follows:

[0067] In the extraction of the power grid topological connection, it is vulnerable to interference from drawing noise line segments (such as marked text, irrelevant graphics), resulting in the generation of redundant edges or omission of key connections. Therefore, optimization is required;

[0068] Extract all line segments in the target drawing, and regard the line segments with lengths lower than the set value as noise line segments;

[0069] Calculate the fractal dimensions of all non-noise line segments;

[0070] Based on the fractal dimensions of all non-noise line segments and the topological connection confidence, calculate the combined weight value;

[0071] Taking the minimization of the combined weight value as the objective function and the topological connectivity as the constraint condition, construct and solve the topological connection relationship optimization model to complete the optimization of the topological connection relationship;

[0072] In specific implementation, the following steps can be adopted:

[0073] Extract all line segments in the target drawing, and regard the line segments with lengths lower than the set value (preferably 5 pixels) as noise line segments;

[0074] Use the following formula to calculate the fractal dimensions of all non-noise line segments:

[0075]

[0076] In the formula, D(P) is the fractal dimension; n is the total number of sampling points on the path P; χ k is the x coordinate of the kth sampling point on the path; γ k is the y coordinate of the kth sampling point on the path; L min is the minimum length of the path, defaulting to 1 pixel; L max is the maximum length of the path, defaulting to the diagonal length of the target drawing; in the formula for the fractal dimension, the numerator term is used to quantify the total tortuosity of the path, and the denominator term is used to set the range of the normalization scale;

[0077] Use the following formula to calculate the combined weight:

[0078]

[0079] In the formula, W(P) is the combined weight value; α is the first dynamic weight coefficient, and N noise is the total number of noise line segments in the target drawing, N total is the total number of line segments in the target drawing; D maxis the maximum value of the fractal dimension in the target drawing, k is the set attenuation factor; β is the second dynamic weight coefficient, and α + β = 1; C(P) is the set confidence level; the adjustment logic of the dynamic weight coefficients α and β is: increase α in a high-noise scenario to strengthen fractal screening; at the same time, through the calculation process of α, the automatic adjustment of α is realized, taking into account both efficiency and accuracy;

[0080] Construct an optimization model for the topological connection relationship by using the following objective function and constraint conditions:

[0081]

[0082] s.t. connectivity(P) = 1

[0083] In the formula, ρ is the set of candidate paths; P is the connection path between devices; the connectivity condition can be implemented by the Union-Find algorithm;

[0084] Solve the constructed optimization model for the topological connection relationship to filter the connection symbol noise and redundant connection paths in the power grid design drawing to complete the optimization of the topological connection relationship;

[0085] S4. According to the optimization result obtained in step S3, complete the construction of the topological connection relationship of the substation graphic in the target substation drawing.

[0086] As Figure 2 shown is the schematic diagram of the functional modules of the system of the present invention: The system for implementing the method for constructing the topological connection relationship of the substation graphic of the substation drawing disclosed in the present invention includes a data acquisition module, a connection relationship generation module, a connection relationship optimization module, and a connection relationship construction module; the data acquisition module, the connection relationship generation module, the connection relationship optimization module, and the connection relationship construction module are connected in series in sequence; the data acquisition module is used to acquire the data information of the target substation drawing and upload the data information to the connection relationship generation module; the connection relationship generation module is used to generate the topological connection relationship based on the received data information, based on the device type compatibility, electrical parameter matching degree, and spatial neighborhood distribution characteristics, and upload the data information to the connection relationship optimization module; the connection relationship optimization module is used to optimize the topological connection relationship based on the received data information and the obtained topological connection relationship based on the fractal dimension, and upload the data information to the connection relationship construction module; the connection relationship construction module is used to complete the construction of the topological connection relationship of the substation graphic in the target substation drawing according to the received data information and the obtained optimization result.

Claims

1. A method for constructing the topological connection relationship of substation graphics in substation drawings, comprising the following steps: S1. Obtain the data information of the target substation drawing; S2. Based on the data information obtained in step S1, generate the topological connection relationship based on the equipment type compatibility, electrical parameter matching degree, and spatial neighborhood distribution characteristics; S3. For the topological connection relationship obtained in step S2, optimize the topological connection relationship based on the fractal dimension; S4. According to the optimization result obtained in step S3, complete the construction of the topological connection relationship of the substation graphics in the target substation drawing.

2. The method for constructing the topological connection relationship of the substation graphics in the substation drawing according to claim 1, wherein The step S2 of generating the topological connection relationship based on the data information obtained in step S1, based on the equipment type compatibility, electrical parameter matching degree, and spatial neighborhood distribution characteristics, comprises the following steps: Calculate the connection strength between each device node based on the compatibility between device types, the electrical parameter vector of the device type, and the distance between devices; Screen the connection strength between each device node, and retain the connections with the connection strength between device nodes greater than the set value to construct a candidate connection set; For the obtained candidate connection set, construct a weighted graph and use the maximum cycle forest algorithm to solve it to resolve conflicts and generate the topological connection relationship.

3. The method for constructing the topological connection relationship of the substation graphics in the substation drawing according to claim 2, characterized in that The step S2 specifically comprises the following steps: Use the following formula to calculate the connection strength S(A,B) between device node A and device node B: where Γ(T A , T B ) is the connection function of the device type T of device node A A and the device type T of device node B B , and T B is an indirect connection, θ policy is the tolerance of the indirect connection angle allowed in the design specification; V A is the normalized electrical parameter vector of the device of device node A; V B is the normalized electrical parameter vector of the device of device node B; || || is the Gaussian kernel function; σ V is the set parameter difference sensitivity coefficient; d(A, B) is the Euclidean distance between device node A and device node B on the target drawing; d max is the diagonal length of the target drawing; γ is the set non - linear attenuation index; Traverse the connection strength between each device node obtained, and select the connection with the connection strength S(A,B) greater than the set threshold as a candidate connection; all candidate connections form a candidate connection set; According to the obtained candidate connection set, construct a weighted graph G as G=(V,E), where V is the vertex in the weighted graph and E is the edge in the weighted graph; Use the following formula as the objective function and constraint conditions: s.t. Acyclic and satisfy the electrical island constraint In the formula, acyclic means that there is no closed loop in the topological structure; the electrical island constraint means that the devices of the same voltage level are connected, and the devices between different voltage levels can only be connected through transformers; For the constructed objective function and constraint conditions, use the maximum weight forest algorithm to solve, select the edge set in the weighted graph, integrate the engineering constraints, so that the total weight is the largest and no loop is formed, to resolve conflicts and generate the topological connection relationship.

4. The method for constructing the topological connection relationship of the substation graphics in the substation drawing according to claim 3, characterized in that The step S3 of optimizing the topological connection relationship based on the fractal dimension for the topological connection relationship obtained in step S2 comprises the following steps: Extract all line segments in the target drawing, and regard the line segments with a length lower than the set value as noise line segments; Calculate the fractal dimension of all non-noise line segments; Calculate the combined weight value based on the fractal dimension of all non-noise line segments obtained and the topological connection confidence; Taking the minimization of the combined weight value as the objective function and the topological connectivity as the constraint condition, construct and solve the topological connection relationship optimization model to complete the optimization of the topological connection relationship.

5. The method for constructing the topological connection relationship of the substation graphics in the substation drawing according to claim 4, characterized in that The step S3 specifically comprises the following steps: Extract all line segments in the target drawing, and regard the line segments with a length lower than the set value as noise line segments; Use the following formula to calculate the fractal dimension of all non-noise line segments: where D(P) is the fractal dimension; n is the total number of sampling points on the path P; χ k is the x-coordinate of the k-th sampling point on the path; γ k is the y-coordinate of the k-th sampling point on the path; L min is the minimum length of the path; L max is the maximum length of the path; The combined weight is calculated using the following formula: Where W(P) is the combined weight value; α is the first dynamic weight coefficient, and N noise is the total number of noise line segments in the target drawing, and N total is the total number of line segments in the target drawing; D max is the maximum fractal dimension in the target drawing, k is the set attenuation factor; β is the second dynamic weight coefficient, and α + β = 1; C(P) is the set confidence level; The following objective function and constraints are used to construct an optimization model for the topological connection relationship: s.t. Connectivity(P) = 1 where ρ is the set of candidate paths; P is the connection path between devices; The constructed optimization model for the topological connection relationship is solved to filter out the connection symbol noise and redundant connection paths in the power grid design drawing, so as to complete the optimization of the topological connection relationship.

6. A system for implementing a method for constructing a topological connection relationship of substation graphic in the substation drawing described in any one of claims 1 to 5, characterized in that It includes a data acquisition module, a connection relationship generation module, a connection relationship optimization module, and a connection relationship construction module; the data acquisition module, the connection relationship generation module, the connection relationship optimization module, and the connection relationship construction module are connected in series in sequence; the data acquisition module is used to acquire the data information of the target substation drawing and upload the data information to the connection relationship generation module; The connection relationship generation module is used to generate the topological connection relationship based on the received data information, according to the acquired data information, based on the device type compatibility, electrical parameter matching degree, and spatial neighborhood distribution characteristics, and upload the data information to the connection relationship optimization module; The connection relationship optimization module is used to optimize the topological connection relationship based on the received data information and the obtained topological connection relationship based on the fractal dimension, and upload the data information to the connection relationship construction module; The connection relationship construction module is used to complete the construction of the topological connection relationship of the substation graphics in the target substation drawing according to the received data information and the obtained optimization result.

Images