Switch point optimization method, device, storage medium and computer equipment

Abstract

The present application relates to the field of electric power technology, and provides a switch point optimization method, device, storage medium and computer equipment. When the method is implemented, the branch line with a user number greater than the user threshold in the distribution network topology diagram is first marked as a large branch, and segment switches are added upstream and downstream of the corresponding pole tower, and then the segment schemes corresponding to all position combinations of each segment switch in the topology diagram are generated, and then the variance of the expected value of load loss of the target segment in each segment scheme is calculated, so as to take the segment scheme with the smallest variance as the optimal scheme; then, the topology diagram in the optimal scheme is verified for the effectiveness of power restoration, and when the verification result is lower than the preset effectiveness value, the branch line of the topology diagram is optimized and the trunk line is optimized again until the iteration end condition is met to generate the optimization result, and the optimization result is obtained by dynamically adjusting the switch point through the feedback of the power restoration effect, so that the uncertainty of the optimization result can be reduced while improving the optimization efficiency.

Description

Technical Field

[0001] The present application relates to the field of electric power technology, and in particular to a switch point optimization method, device, storage medium and computer equipment. Background Art

[0002] In the planning and development of the power system, the distribution network is the key link between the transmission system and the end users. The improvement of its automation and intelligence level is of great significance to ensure the reliability of power supply and improve the efficiency of power grid operation. At present, the layout planning of distribution network automation switches mainly relies on a relatively simplified method, that is, the number of users and the number of loads are evenly divided, which is used as the basis for the layout of automation switches. This method is simple to operate and easy to implement, and can meet the basic power grid operation needs to a certain extent.

[0003] In order to further improve the scientificity and pertinence of distribution network automation planning, for areas with high fault probability, the distribution network automation switch points can be appropriately increased to effectively shorten the fault isolation time and reduce the scope of power outages, thereby improving the reliability and resilience of the entire distribution system. However, this method requires multiple iterations, and the results of the iterative calculation are highly dependent on the preset end conditions. Different choices may lead to completely different planning schemes. Therefore, the switch point optimization efficiency of the existing method is low, and the uncertainty of the optimization results is high, which cannot meet the increasingly complex distribution network switch point requirements. Summary of the invention

[0004] The purpose of this application is to solve at least one of the above-mentioned technical defects, especially the technical defects in the prior art that the switch layout optimization efficiency is low, the uncertainty of the optimization results is high, and it cannot meet the increasingly complex distribution network switch layout requirements.

[0005] The present application provides a switch point optimization method, characterized in that the method comprises:

[0006] Acquire a distribution network topology diagram including a plurality of poles and towers, wherein a segmented trunk line is formed between two poles and towers in a trunk line of the distribution network topology diagram, and the poles and towers of the trunk line are used to connect branch lines, and each branch line is connected to at least one user distribution transformer;

[0007] Traverse the branch lines corresponding to each tower, mark the branch lines with a user number greater than the user threshold as large branches, and add a section switch upstream and downstream of the tower corresponding to the large branch;

[0008] Determine all position combinations of each segment switch in the distribution network topology diagram based on the switch threshold, and generate a segmentation scheme corresponding to each position combination;

[0009] Calculating the variance of the expected value of load loss of each target segment in each segmentation scheme, so as to update the distribution network topology map to the distribution network topology map in the segmentation scheme with the minimum variance; wherein the target segment is obtained by dividing each segmentation switch;

[0010] Verifying the effectiveness of power restoration on the distribution network topology diagram to obtain a power restoration effectiveness value, and when the power restoration effectiveness value is lower than a preset effectiveness value, optimizing the distribution network topology diagram by adding a branch switch in the branch line;

[0011] Return to the traversal of the branch lines corresponding to each tower and subsequent steps until the power restoration effectiveness value is not lower than the preset effectiveness value or the number of section switches reaches the switch threshold, and generate an optimization result.

[0012] Optionally, the determining all position combinations of each segment switch in the distribution network topology map based on the switch threshold includes:

[0013] Determine the number of sectional switches in the distribution network topology diagram, and when the number does not exceed the switch threshold, take the pole tower corresponding to the large branch as the center, traverse the installable positions of each sectional switch configured on different sectional trunk lines in the distribution network topology diagram, and arrange and combine the installable positions of each sectional switch to obtain multiple position combinations.

[0014] Optionally, the calculating the variance of the expected value of load loss of each target segment in each segmentation scheme includes:

[0015] For each segmentation scheme, the recursive backtracking method is used to calculate the failure probability, load and number of medium and low voltage users of each segment trunk line in the segmentation scheme;

[0016] The failure probability, load and number of medium and low voltage users of each segmented trunk line are multiplied to obtain the expected value of load loss corresponding to each target segment;

[0017] The variance of the segmentation scheme is calculated based on the expected value of load loss of each target segment.

[0018] Optionally, the recursive backtracking method is used to calculate the failure probability, load and number of medium and low voltage users of each segmented trunk line in the segmentation scheme, including:

[0019] Determine the failure probability, load and number of medium and low voltage users of the single line between each bifurcation point in the trunk line and the branch line in the segmentation scheme; the bifurcation point includes a switch, a pole tower or a user distribution transformer;

[0020] For each segmented trunk line, the feeder switch is taken as the root node and the user distribution switch is taken as the leaf node. The tower of the segmented trunk line close to the root node is marked as the upstream tower, and the tower far from the root node is marked as the downstream tower.

[0021] Tracing back from the leaf node of the upstream tower to the root node, when tracing back to the upstream tower, summing up the failure probability, load and number of medium and low voltage users of the single line between each bifurcation point downstream of the tower, to obtain the failure probability, load and number of medium and low voltage users of the upstream tower;

[0022] The failure probability, load and number of medium and low voltage users of the upstream tower and the single line between the upstream tower and the downstream tower are summed up respectively to obtain the failure probability, load and number of medium and low voltage users of the segmented trunk line.

[0023] Optionally, the performing power restoration effectiveness verification on the distribution network topology diagram to obtain a power restoration effectiveness value includes:

[0024] Obtaining the fault location, power outage area and recovery area of ​​the fault in the line in the distribution network topology diagram;

[0025] Calculating the expected data of the distribution transformer for the fault loss of the distribution network topology diagram based on the fault location and the power outage area, and calculating the expected data of the distribution transformer for the fault recovery of the distribution network topology diagram based on the fault location and the recovery area;

[0026] The power restoration effectiveness value is calculated according to the fault location, the expected fault loss distribution transformer data and the expected fault recovery distribution transformer data.

[0027] Optionally, the optimizing the distribution network topology diagram by adding a branch switch in a branch line includes:

[0028] The branch lines in the distribution network topology are traversed, and when there is an expected load loss value upstream of the tower that is less than a preset expected value, and an expected load loss value downstream of the tower that is greater than the preset expected value, a branch switch is added upstream of the tower.

[0029] Optionally, the method further comprises:

[0030] When the number of branch switches added in a branch line exceeds a preset number, a connecting switch is added to the branch line to form a trunk line.

[0031] The present application also provides a switch point optimization device, comprising:

[0032] A topology acquisition module is used to acquire a distribution network topology map including a plurality of poles and towers, wherein a segmented trunk line is formed between two poles and towers in a trunk line of the distribution network topology map, and the poles and towers of the trunk line are used to connect branch lines, and each branch line is connected to at least one user distribution transformer;

[0033] A branch pruning module is used to traverse the branch lines corresponding to each tower, mark the branch lines with a number of users greater than the user threshold as large branches, and add a section switch respectively upstream and downstream of the tower corresponding to the large branch;

[0034] A segment combination module is used to determine all position combinations of each segment switch in the distribution network topology map based on the switch threshold, and generate a segment scheme corresponding to each position combination;

[0035] A segment optimization module is used to calculate the variance of the expected value of load loss of each target segment in each segment scheme, so as to update the distribution network topology map to the distribution network topology map in the segment scheme with the minimum variance; wherein the target segment is obtained by dividing each segment switch;

[0036] A global optimization module, used to verify the effectiveness of power restoration on the distribution network topology diagram, obtain a power restoration effectiveness value, and when the power restoration effectiveness value is lower than a preset effectiveness value, optimize the distribution network topology diagram by adding a branch switch in the branch line;

[0037] The closed-loop iteration module is used to return to the branch line corresponding to each tower and its subsequent steps until the power restoration effect value is not lower than the preset effect value or the number of section switches reaches the switch threshold, thereby generating an optimization result.

[0038] The present application also provides a storage medium, characterized in that: the storage medium stores computer-readable instructions, and when the computer-readable instructions are executed by one or more processors, the one or more processors execute the steps of the switch layout optimization method described in any of the above embodiments.

[0039] The present application also provides a computer device, characterized in that it includes: one or more processors, and a memory;

[0040] The memory stores computer-readable instructions, and when the computer-readable instructions are executed by the one or more processors, the steps of the switch point optimization method described in any one of the above embodiments are performed.

[0041] It can be seen from the above technical solutions that the embodiments of the present application have the following advantages:

[0042] The switch point optimization method, device, storage medium and computer equipment provided by the present application can first obtain a distribution network topology diagram containing multiple towers when optimizing the switch point. A segmented trunk line is formed between two towers in the trunk line of the distribution network topology diagram. The towers of the trunk line are used to connect branch lines. Each branch line is connected to at least one user distribution transformer. Therefore, the branch lines corresponding to each tower can be traversed, and the branch lines with a number of users greater than the user threshold are marked as large branches. A segmented switch is added to the upstream and downstream of the tower corresponding to the large branch, respectively, so that the large branch can be isolated, the trunk line topology complexity can be reduced, and the influence of large branch failures on the trunk line can be avoided. Then, all position combinations of each segmented switch in the distribution network topology diagram can be determined based on the switch threshold, and a segmented plan corresponding to each position combination can be generated, so as to achieve global optimization covering all feasible configurations and avoid missing the optimal point. Based on this, the present application can calculate the variance of the expected value of load loss of the target segment obtained by dividing each segment switch in each segment scheme, so as to update the distribution network topology map to the distribution network topology map in the segment scheme with the smallest variance. Here, the segment scheme is selected according to the variance minimization principle, which can balance the load loss risk of each segment and avoid local overload or resource waste; then, the distribution network topology map can be verified for power restoration effectiveness to obtain the power restoration effectiveness value, and when the power restoration effectiveness value is lower than the preset effectiveness value, the distribution network topology map can be optimized by adding branch switches to the branch line to adjust the substandard configuration and improve the power restoration success rate, and then the branch line corresponding to each tower and its subsequent steps can be returned to traverse until the power restoration effectiveness value is not lower than the preset effectiveness value or the number of segment switches reaches the switch threshold, and the optimization result is generated. Since the optimization result is obtained by dynamically adjusting the switch layout through the feedback of the power restoration effectiveness, and the power restoration effectiveness and resource constraints are met at the same time, the uncertainty of the optimization result can be reduced while improving the optimization efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0043] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative labor.

[0044] Figure 1 A schematic diagram of a flow chart of a switch point optimization method provided in an embodiment of the present application;

[0045] Figure 2 A schematic diagram of the structure of a distribution network topology diagram provided in an embodiment of the present application;

[0046] Figure 3A topological diagram of a large branch pruning result provided in an embodiment of the present application;

[0047] Figure 4 A topological diagram of an initial segmentation result of a trunk line provided in an embodiment of the present application;

[0048] Figure 5 One of the topological schematic diagrams of a trunk line re-segmentation result provided in an embodiment of the present application;

[0049] Figure 6 A second topological diagram of a trunk line re-segmentation result provided in an embodiment of the present application;

[0050] Figure 7 A schematic diagram of the structure of a switch point optimization device provided in an embodiment of the present application;

[0051] Figure 8 A schematic diagram of the internal structure of a computer device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0052] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0053] In order to further improve the scientificity and pertinence of distribution network automation planning, for areas with high fault probability, the distribution network automation switch points can be appropriately increased to effectively shorten the fault isolation time and reduce the scope of power outages, thereby improving the reliability and resilience of the entire distribution system. However, this method requires multiple iterations, and the results of the iterative calculation are highly dependent on the preset end conditions. Different choices may lead to completely different planning schemes. Therefore, the switch point optimization efficiency of the existing method is low, and the uncertainty of the optimization results is high, which cannot meet the increasingly complex distribution network switch point requirements.

[0054] Based on this, this application proposes the following technical solutions, see below for details:

[0055] In one embodiment, Figure 1 As shown, Figure 1 A schematic diagram of a flow chart of a switch point optimization method provided in an embodiment of the present application; the present application provides a switch point optimization method, which specifically includes the following:

[0056] S110: Obtain a distribution network topology diagram including a plurality of poles and towers. A segmented trunk line is formed between two poles and towers in a trunk line of the distribution network topology diagram. The poles and towers of the trunk line are used to connect branch lines. Each branch line is connected to at least one user distribution transformer.

[0057] In this step, when optimizing the switch layout of the distribution network, the computer device can first obtain a distribution network topology map of the distribution network, which includes multiple poles and towers, and a segmented trunk line is formed between two poles and towers in the trunk line. The poles and towers of the trunk line are used to connect the branch lines, and each branch line is connected to at least one user distribution transformer. Through the topological structure in the distribution network topology map, the present application can clarify the connection relationship between the trunk line and the branch line, and provide basic data support for the subsequent optimization of switch layout.

[0058] Indicatively, Figure 2 As shown, Figure 2 A schematic diagram of the structure of a distribution network topology diagram provided in an embodiment of the present application; Figure 2 The diagram shows a distribution network topology diagram consisting of three 10KV feeders in a distribution network. Among them, the solid square is a 10KV feeder switch; the solid diamond is a pole tower, including a cable tapping point; the hollow diamond is a connecting pole tower, and the double hollow circle is a user distribution transformer. In other words, the trunk line of each feeder in the distribution network topology diagram starts with a 10KV feeder switch, and is connected to multiple pole towers in sequence. The pole tower can be used to connect branch lines, and at least one user distribution transformer is connected to the branch line. In addition, the end of the trunk line can be connected to other feeders through a connecting pole tower, thereby forming a complete and clear distribution network topology diagram, ensuring that the subsequent algorithm can accurately locate the installation position of the segment switch and the branch switch, and avoid optimization deviations caused by incomplete topology information.

[0059] S120: traverse the branch lines corresponding to each tower, mark the branch lines with a user number greater than the user threshold as large branches, and add a section switch respectively upstream and downstream of the tower corresponding to the large branch.

[0060] In this step, after obtaining the distribution network topology map through step S110, the computer device can traverse the branch routes corresponding to each tower in the distribution network topology map, and then mark the branch lines with a number of users greater than the user threshold as large branches, and add a section switch upstream and downstream of the tower corresponding to the large branch, so as to isolate the large branch, reduce the complexity of the trunk line topology, and avoid the impact of large branch failures on the trunk line.

[0061] Specifically, the computer device can parse the topological structure of the distribution network topology map and convert it into a structured data model containing the pole tower coordinates, line connection relationship and user distribution transformer distribution information. Then, by traversing each pole tower node in the distribution network topology map, the computer device can automatically identify all branch lines connected to it and extract the number of user distribution transformers connected to the end of each branch line from the underlying database. If the number of users on a branch line exceeds the preset user threshold, the computer device can mark it as a large branch and perform a segmented switch point operation at the corresponding trunk line connecting the pole tower, including inserting a segmented switch on the adjacent line segments upstream of the pole tower, that is, close to the feeder switch direction, and downstream of the pole tower, that is, close to the tie switch direction, to cut off the large branch from the main line.

[0062] Indicatively, Figure 3 As shown, Figure 3 A topological diagram of a large branch pruning result provided in an embodiment of the present application; Figure 3 In the example, it is assumed that the user threshold of a large branch is 10 households, and the number of users of the branch line connected to the tower F2 in the main trunk of the feeder switch K1 reaches 15 households, which is greater than the user threshold. Therefore, the branch line is a large branch. At this time, the computer equipment can install a section switch on both sides of the upstream and downstream of the trunk line at the tower where the branch line connects to the main trunk, that is, the tower F2, that is, Figure 2 The solid triangles in are F2-1 and F2+1.

[0063] It is understandable that by cutting off the large branch, the original trunk line is divided into three sections, and the two newly added section switches control the on and off of the lines from upstream to the tower and from the tower to downstream respectively, while the large branch line is isolated from the trunk line through logical isolation. In this way, the fault current of the large branch only triggers the section switch of the branch where it is located to trip, thereby avoiding the fault range from spreading to other sections of the trunk line, significantly reducing the complexity of the trunk topology and the risk of chain reaction of faults.

[0064] For example, if Figure 4 As shown, Figure 4 A topological diagram of an initial segmentation result of a trunk line provided in an embodiment of the present application; Figure 4 In the figure, the section switches F2-1 and F2+1 can divide the trunk line corresponding to the feeder switch K1 into three target sections, namely, the line section W1 formed by the feeder switch K1 to the section switch F2-1, the line section W2 formed by the section switch F2-1 to the section switch F2+1, and the line section W3 formed by the section switch F2+1 to the connecting switch F6.

[0065] Furthermore, after the large branches are pruned, the computer equipment can dynamically update the line parameters in the distribution network topology diagram, such as fault probability, load distribution, etc., to ensure that the subsequent optimization algorithm can perform efficient calculations based on the isolated simplified network and reduce the iteration burden caused by redundant branches.

[0066] S130: Determine all position combinations of each segment switch in the distribution network topology diagram based on the switch threshold, and generate a segmentation solution corresponding to each position combination.

[0067] In this step, after the large branch is cut off in step S120, the computer device can determine all position combinations of each segmented switch in the distribution network topology diagram based on the switch threshold, and generate a segmentation plan corresponding to each position combination, so as to achieve global optimization covering all feasible configurations and avoid missing the optimal point.

[0068] The switch threshold refers to the upper limit of the number of segment switches set in the optimization of the distribution network switch layout, which is used to limit the maximum number of segment switches allowed to be installed. This application can use this parameter as a constraint condition of the optimization algorithm to ensure that all possible segmentation schemes are generated within the feasible range, avoiding resource waste or system complexity due to too many switches.

[0069] Specifically, the computer device can traverse all the towers in the distribution network topology map based on the preset switch threshold, and then analyze and obtain various situations where each section switch is installed at each tower position on the trunk line, that is, the potential installation point of each section switch at each position in the trunk line, and then arrange and combine to obtain multiple position combinations. Then the computer device can generate a segmentation plan corresponding to each position combination, including a new distribution network topology map generated after each section switch is installed at the corresponding position.

[0070] It can be understood that through the reasonable segmentation and switch configuration of each segmentation scheme, the present application can ensure that all possible segmentation configurations are taken into account, and by evaluating the local effects of each segmentation scheme and comparing the differences between different segmentation schemes, it can ensure that the location selection of the segmentation switch can maximize the overall efficiency of the network, thereby avoiding configuration imbalances caused by over-simplification or excessive redundancy, so that the distribution network can maintain efficient and stable operation in a variety of operating scenarios.

[0071] S140: Calculate the variance of the expected value of load loss of each target segment in each segmentation scheme to update the distribution network topology map to the distribution network topology map in the segmentation scheme with the minimum variance; wherein the target segment is obtained by dividing each segment switch.

[0072] In this step, after generating multiple segmentation schemes of the distribution network topology map through step S130, the computer device can calculate the variance of the expected value of the load loss of the target segment obtained by each segmentation switch in each segmentation scheme, so as to update the distribution network topology map to the distribution network topology map in the segmentation scheme with the smallest variance. Here, the segmentation scheme is selected according to the variance minimization principle, which can balance the load loss risk of each segment and avoid local overload or waste of resources.

[0073] The expected value of load loss refers to an expected value of the amount of load lost in the fault area when a distribution network fails. It is calculated based on the load, fault probability, and the number of medium and low voltage users, and is used to evaluate the degree of load loss in the network when a fault occurs. In this application, the expected value of load loss can map the performance of the distribution network under different segment configurations and measure the impact range of the fault, thereby guiding the optimization of the distribution network switch layout to ensure minimal losses when a fault occurs.

[0074] Specifically, the computer device can divide the trunk line into multiple target segments through the segmentation switch to form independent line sections, and the expected value of load loss of each target segment represents the amount of load that may be lost in the line section when a fault occurs. Therefore, the computer device can calculate the expected value of load loss of each target segment for each segmentation scheme, and use the variance to measure the degree of dispersion of these expected values, so that the distribution network topology map can be updated to the distribution network topology map in the segmentation scheme with the minimum variance.

[0075] It can be understood that the variance can reflect the possible load imbalance of each segment when a fault occurs, and then evaluate the degree of optimization of the segmentation scheme. For example, the larger the variance, the higher the risk of load loss may be for some segments in the distribution network, while other segments may not fully utilize system resources. Therefore, the computer equipment can balance the risk distribution of load loss by minimizing the variance. By comparing the variances of different segmentation schemes, the computer equipment can select a segmentation scheme that can minimize the variance of the expected value of load loss, effectively adjust the load distribution of each target segment, make the expected value of load loss of each target segment more balanced, minimize the impact when a fault occurs, and restore power supply more quickly, avoiding the phenomenon of overload of a single segment or idle resources.

[0076] Indicatively, Figure 5 and Figure 6 As shown, Figure 5 One of the topological schematic diagrams of a trunk line re-segmentation result provided in an embodiment of the present application; Figure 6The second topological diagram of the result of trunk line re-segmentation provided in an embodiment of the present application. To expand on this, assuming that the switch threshold N=3, the number of segment switches in the trunk line n=2, the trunk line 1 can be divided into 3 sections by X1 and X2, and then the computer device can traverse the segmentation schemes of X1 and X2 at each Z tower such as F1, F2-1, F2+1, F3, F4 to F6, Z11 to Z13, etc. Here, it is necessary to eliminate the towers F2 and Z22, Z21 under the large branch, and then calculate the variance of the samples composed of W1, W2 and W3 under each segmentation scheme, and take the segmentation scheme with the smallest variance to determine the positions of X1 and X2. The specific segmentation results are as follows: Figure 5 shown.

[0077] Assume that the switch threshold N=3, and the number of segment switches in the trunk line n=3. At this time, the trunk line 1 can be divided into 4 sections by X1, X2 and X3. Then the computer equipment can traverse the segmentation schemes of X1, X2 and X3 at each Z tower in the trunk line 1, and then calculate the variance of the samples composed of W1, W2, W3 and W4 under each segmentation scheme, and take the segmentation scheme with the smallest variance to determine the positions of X1, X2 and X3. The specific segmentation results are as follows: Figure 6 shown.

[0078] S150: verifying the effectiveness of power restoration on the distribution network topology to obtain a power restoration effectiveness value, and when the power restoration effectiveness value is lower than a preset effectiveness value, optimizing the distribution network topology by adding branch switches in the branch lines.

[0079] In this step, after the distribution network topology map is updated through step S140, the computer equipment can verify the power restoration effectiveness of the distribution network topology map to obtain the power restoration effectiveness value, and when the power restoration effectiveness value is lower than the preset effectiveness value, the distribution network topology map is further optimized by adding branch switches in the branch lines to adjust the substandard configuration and improve the power restoration success rate.

[0080] It is understandable that the goal of the power restoration effectiveness verification is to evaluate the ability of the distribution network to restore power after a fault occurs, especially to evaluate the number of distribution transformers in the power supply area during the power restoration process, the timeliness of fault recovery, and the load distribution after the network is restored. To this end, the computer equipment will calculate various key indicators in the power restoration process based on the updated distribution network topology diagram, including the recovery speed of the fault area, the number of lost distribution transformers, and the load balance after the fault is restored, and then obtain the power restoration effectiveness value based on the comprehensive evaluation of various key indicators to reflect the recovery ability of the entire network after a fault.

[0081] Specifically, if the power restoration effectiveness value is lower than the preset effectiveness value, the computer device will determine that there is a certain amount of room for optimization in the current distribution network topology and that the expected restoration effect cannot be met. In this case, the computer device can initiate a further optimization mechanism to adjust the configuration of the distribution network by adding branch switches to the branch lines. In detail, the computer device can evaluate the locations where branch switches may be installed on the branch lines, taking into account the load at each location, the probability of failure, and the impact of the switch action on the power restoration process, and then add branch switches so that the distribution network can quickly isolate the problem area when a failure occurs, and provide a path for restoring power to other areas, thereby improving the success rate of power restoration.

[0082] Furthermore, if the calculated power restoration verification does not meet the requirements of step S140 and step S150, the computer device can also add a distribution network automation switch that is not put into protection on the trunk line, such as an alarm switch, and then re-execute step S140 and step S150. Here, the priority is to increase from the target segment with the largest expected load loss value first, that is, to increase from the upstream side of the tower with the largest expected load loss between towers. It should be noted that after adding the alarm switch, the power outage range in the power restoration verification process will not change, but the power supply restoration range will change.

[0083] S160: Return to traverse the branch lines corresponding to each tower and subsequent steps until the power restoration effect value is not lower than the preset effect value or the number of section switches reaches the switch threshold, and generate an optimization result.

[0084] In this embodiment, after the distribution network topology diagram is branch optimized through step S150, the computer device can re-optimize the main line trunk and verify the power restoration effect of the optimized distribution network topology diagram until the power restoration effect value is not lower than the preset effect value or the number of section switches reaches the switch threshold, thereby generating an optimization result.

[0085] It is understandable that after each power restoration effectiveness verification, the computer device can dynamically adjust the layout of the segmented switches according to the verification results to improve the power restoration effectiveness value. This adjustment process is not just a simple optimization of the switch position, but also needs to comprehensively consider resource constraints, such as the limit on the number of switches, the balanced distribution of loads, and the overall stability of the system. After each adjustment, the computer device can re-optimize the switch layout until the power restoration effectiveness value is not lower than the preset effectiveness value, or the number of segmented switches reaches the preset switch threshold. Therefore, by dynamically adjusting the switch layout based on the power restoration effectiveness feedback, the optimization result finally generated by the computer device can simultaneously meet the power restoration effectiveness and resource constraints, thereby improving the optimization efficiency while reducing the uncertainty of the optimization results.

[0086] In the above embodiment, when optimizing the switch layout, a distribution network topology diagram including multiple towers can be first obtained. A segmented trunk line is formed between two towers in the trunk line of the distribution network topology diagram. The towers of the trunk line are used to connect branch lines. Each branch line is connected to at least one user distribution transformer. Therefore, the branch lines corresponding to each tower can be traversed, and the branch lines with a number of users greater than the user threshold are marked as large branches. A segmentation switch is added upstream and downstream of the tower corresponding to the large branch, respectively, so that the large branch can be isolated, the trunk topology complexity can be reduced, and the impact of large branch failures on the trunk can be avoided. Then, all position combinations of each segmentation switch in the distribution network topology diagram can be determined based on the switch threshold, and a segmentation plan corresponding to each position combination can be generated, so as to achieve global optimization covering all feasible configurations and avoid missing the optimal point. Based on this, the present application can calculate the variance of the expected value of load loss of the target segment obtained by dividing each segment switch in each segment scheme, so as to update the distribution network topology map to the distribution network topology map in the segment scheme with the smallest variance. Here, the segment scheme is selected according to the variance minimization principle, which can balance the load loss risk of each segment and avoid local overload or resource waste; then, the distribution network topology map can be verified for power restoration effectiveness to obtain the power restoration effectiveness value, and when the power restoration effectiveness value is lower than the preset effectiveness value, the distribution network topology map can be optimized by adding branch switches to the branch line to adjust the substandard configuration and improve the power restoration success rate, and then the branch line corresponding to each tower and its subsequent steps can be returned to traverse until the power restoration effectiveness value is not lower than the preset effectiveness value or the number of segment switches reaches the switch threshold, and the optimization result is generated. Since the optimization result is obtained by dynamically adjusting the switch layout through the feedback of the power restoration effectiveness, and the power restoration effectiveness and resource constraints are met at the same time, the uncertainty of the optimization result can be reduced while improving the optimization efficiency.

[0087] In one embodiment, the process of determining all position combinations of each segment switch in the distribution network topology map based on the switch threshold in step S130 may include:

[0088] S131: Determine the number of sectional switches in the distribution network topology diagram, and when the number does not exceed the switch threshold, take the pole tower corresponding to the large branch as the center, traverse the installable positions of each sectional switch configured on different sectional trunk lines in the distribution network topology diagram, and arrange and combine the installable positions of each sectional switch to obtain multiple position combinations.

[0089] In this embodiment, when there is a large branch in the distribution network topology map, the computer device can first determine the number of section switches in the distribution network topology map, and when the number does not exceed the switch threshold, with the pole tower corresponding to the large branch as the center, traverse the installable positions of each section switch configured on different section trunk lines in the distribution network topology map, and arrange and combine the installable positions of each section switch to obtain multiple position combinations.

[0090] Specifically, the computer device can expand the search range upstream or downstream of the main line with the tower corresponding to the large branch as the center, extract several segmented trunk lines upstream or downstream of the tower as the installable positions of the corresponding segmented switches, and then traverse all possible combinations of the number of switches through a recursive algorithm to generate multiple position combinations containing n segmented switches, where n is the number of segmented switches to be installed.

[0091] In one embodiment, the process of calculating the variance of the expected value of load loss of each target segment in each segmentation scheme in step S140 may include:

[0092] S141: For each segmentation scheme, a recursive backtracking method is used to calculate the failure probability, load and number of medium and low voltage users of each segment trunk line in the segmentation scheme.

[0093] S142: Multiply the failure probability, load and number of medium and low voltage users of each segmented trunk line respectively to obtain the expected value of load loss corresponding to each target segment.

[0094] S143: Calculate the variance of the segmentation solution based on the expected value of load loss of each target segment.

[0095] In this embodiment, for each segmentation plan, the computer device can use a recursive backtracking method to calculate the failure probability, load and number of medium and low voltage users of each segmented trunk line in the segmentation plan, and then multiply the failure probability, load and number of medium and low voltage users of each segmented trunk line respectively to obtain the expected value of load loss corresponding to each target segment. Finally, the computer device can calculate the variance of the segmentation plan based on the expected value of load loss of each target segment.

[0096] Among them, the recursive backtracking method refers to an algorithm that combines recursive calls with backtracking logic, which is suitable for processing tree or graph structure traversal problems. When applied in this application, the computer device can start from the end node of the branch line of the distribution network topology diagram and return, and pass the accumulated parameters of the branch line step by step and merge them into the trunk node.

[0097] For example, the failure probability of the terminal node of the branch line will be accumulated to its connection point, such as the tower, during backtracking, which will affect the calculation of the upstream trunk segment. Therefore, through the recursive backtracking method, this application can decompose the complex network into independent branches for processing, and then dynamically summarize the global parameters through backtracking, which not only avoids repeated calculations, but also accurately reflects the coupling relationship between the branch and the trunk, providing a reliable data basis for the variance calculation of the segmentation scheme.

[0098] Specifically, after calculating the failure probability, load and number of medium and low voltage users of each segmented trunk line, the computer device can divide the trunk line into several independent target segments according to the location of the segment switch. For each target segment, the line section consisting of at least one segmented trunk line can be extracted, and the total failure probability, total load and total number of users of the line section can be obtained from the pre-calculated parameter table. Finally, the expected value of load loss of each segment is calculated through the formula, so that the computer device can further calculate the variance and then evaluate the balance of each segmentation scheme.

[0099] Specifically, in a trunk line from a feeder switch to a tie switch, there are four section switches, namely X1, X2, Xn-1, and Xn, and the failure probability of the nth target section, that is, the line section between section switches Xn-1 and Xn, is , the load is , the number of medium and low voltage users is , at this time the expected load loss value of the target segment is .

[0100] For example, assuming that Xn-1 is on the upstream side of tower Tn+4 and Xn is on the upstream side of tower Tn+8, then the failure probability of the tower section is , the load is , the number of medium and low voltage users is Therefore, the calculation process of the expected value of load loss is specifically expressed as: .

[0101] In one embodiment, the process of calculating the failure probability, load and number of medium and low voltage users of each segmented trunk line in the segmentation scheme by using the recursive backtracking method in step S141 may include:

[0102] S1411: Determine the failure probability, load and number of medium and low voltage users of the single line between each bifurcation point in the trunk line and the branch line in the segmentation scheme; the bifurcation point includes a switch, a pole tower or a user distribution transformer.

[0103] S1412: For each segmented trunk line, with the feeder switch as the root node and the user distribution switch as the leaf node, the tower of the segmented trunk line close to the root node is marked as the upstream tower, and the tower far from the root node is marked as the downstream tower.

[0104] S1413: Tracing back from the leaf node of the upstream tower to the root node, when tracing back to the upstream tower, sum up the failure probability, load and number of medium and low voltage users of the single line between each branching point downstream of the tower, and obtain the failure probability, load and number of medium and low voltage users of the upstream tower.

[0105] S1414: summing up the failure probability, load and number of medium and low voltage users of the upstream tower and the single line between the upstream tower and the downstream tower respectively to obtain the failure probability, load and number of medium and low voltage users of the segmented trunk line.

[0106] In this embodiment, when calculating the relevant parameters of the segmented trunk line, the computer device can first determine the failure probability, load and number of medium and low voltage users of the single line between each bifurcation point in the trunk line and the branch line in the segmentation scheme, where the bifurcation point may include a switch, a tower or a user distribution transformer; then it can trace back from the leaf node of the upstream tower to the root node, and when tracing back to the upstream tower, the failure probability, load and number of medium and low voltage users of the single line between each bifurcation point downstream of the tower are summed up respectively to obtain the failure probability, load and number of medium and low voltage users of the upstream tower, and the failure probability, load and number of medium and low voltage users of the single line of the upstream tower and between the upstream tower and the downstream tower are summed up respectively to obtain the failure probability, load and number of medium and low voltage users of the segmented trunk line.

[0107] Specifically, the computer equipment can use the feeder switch as the root node and the user distribution transformer as the leaf node, and then trace back from the leaf node to the root node. Every time a bifurcation point is encountered, the failure probability P, load Q, and number of medium and low voltage users H downstream of the bifurcation point are summed up respectively, as the failure probability P, load Q, and number of medium and low voltage users H from the bifurcation point to each downstream node, and trace back to the trunk line. For example, assuming that the failure probability of the tower Tn that intersects the trunk line is , the load is , the number of medium and low voltage users is , then the failure probability between towers Tn-1 and Tn (Tn-1 is upstream of Tn) is , the load is , the number of medium and low voltage users is .in, , and They are respectively the failure probability, load and number of users of a single line between towers excluding the branch junction.

[0108] For example, if Figure 2 As shown, Figure 2 The failure probability between tower Z42 and branch 4 user n is , load is The number of medium and low voltage users is , the failure probability between tower Z42 and branch 4 user 2 is , load is The number of medium and low voltage users is Then the failure probability of tower Z42 is , the load is , the number of medium and low voltage users is The failure probability between tower Z41 and tower Z42 is , the load is , the number of medium and low voltage users is .

[0109] Similarly, the failure probability, load and number of medium and low voltage users of tower F5 are expressed as follows:

[0110]

[0111]

[0112]

[0113] The failure probability between towers F5 and F6 is , the load is , the number of medium and low voltage users is .

[0114] In one embodiment, the process of verifying the power restoration effect of the distribution network topology diagram and obtaining the power restoration effect value in step S150 may include:

[0115] S151: Obtain the fault location, power outage area, and recovery area of ​​the fault in the line in the distribution network topology map.

[0116] S152: Calculate the expected data of the distribution transformer for the fault loss of the distribution network topology based on the fault location and the power outage area, and calculate the expected data of the distribution transformer for the fault recovery of the distribution network topology based on the fault location and the recovery area.

[0117] S153: Calculate the power restoration effectiveness value according to the fault location, the expected data of the distribution transformer lost due to the fault, and the expected data of the distribution transformer recovered due to the fault.

[0118] In this embodiment, the computer device can obtain the fault location, power outage area and recovery area of ​​the fault located in the line in the distribution network topology map, and then calculate the fault loss distribution transformer data expectation of the distribution network topology map based on the fault location and power outage area, and calculate the fault recovery distribution transformer data expectation of the distribution network topology map based on the fault location and recovery area. Finally, the computer device can calculate the power restoration effectiveness value based on the fault location, the fault loss distribution transformer data expectation and the fault recovery distribution transformer data expectation.

[0119] Specifically, it is assumed that the failure probability per unit length of the main line of the distribution network is , the success probability of remote control of the distribution network automation switch is , the number of distribution transformers between any two distribution network automation switches in the line is , the line length between any two distribution network automation switches is , total line length L, total number of distribution transformers N.

[0120] 1) Calculation of mathematical expectation D of fault loss distribution transformer

[0121]

[0122] In the formula, It indicates the number of distribution variables in the blackout area after the line trips for the first time when the fault is between any two sectionalizers ij in the line. The summation item needs to traverse all the locations where the fault is located in the line. The blackout area is the range downstream of the tripped sectionalizer and feeder switch, that is, the blackout range may include alarm switches or branch switches.

[0123] 2) Calculation of mathematical expectation R of fault recovery distribution transformer

[0124]

[0125] In the formula, Indicates that the fault is located between any two sectionalizers ij in the line. After the line trips for the first time, the self-healing action restores the distribution variables within the power supply range. The fault range is the area between the fault point and the nearest distribution network automation switch upstream and downstream of the fault point. If there is a tie switch downstream of the fault point, the recovery range is the area of ​​the power outage range minus the fault range; if there is no tie switch downstream of the fault point, the recovery range is the area of ​​the power outage range minus the fault range and its downstream area. The summation item needs to traverse all the locations where the fault is located in the line.

[0126] 3) Power restoration results of line grid calculate

[0127]

[0128] In one embodiment, the process of optimizing the distribution network topology diagram by adding branch switches to the branch lines in step S150 may include:

[0129] S154: traverse the branch lines in the distribution network topology diagram, and when there is an expected value of load loss upstream of the tower that is less than the preset expected value, and the expected value of load loss downstream of the tower that is greater than the preset expected value, add a branch switch upstream of the tower.

[0130] In this embodiment, when performing branch optimization on the distribution network topology diagram, the computer device can traverse the branch lines in the distribution network topology diagram. When the expected value of load loss upstream of the pole tower is less than the preset expected value, and the expected value of load loss downstream of the pole tower is greater than the preset expected value, a branch switch is added upstream of the pole tower.

[0131] Specifically, the computer device can traverse all pole tower nodes step by step from the end of the main line to the end of the branch line, and calculate the expected value of load loss upstream of each pole tower in real time. And the expected value of load loss downstream , and dynamically compare it with the preset expected value W. When it is detected that for a certain pole tower <W and >W, the computer device can determine that the pole tower is a risk boundary point. At this time, a branch switch can be automatically added on its upstream side to divide the branch line into two segments at the pole tower. The newly added branch switch independently controls the on / off of the upstream section, so as to isolate the downstream high-risk area and limit the scope of the fault impact.

[0132] In one embodiment, the method may further include:

[0133] S170: When the number of branch switches added in a branch line exceeds the preset number, add a tie switch in the branch line to form a main line.

[0134] In this embodiment, after optimizing the branches of the distribution network topology diagram, if the number of branch switches added in a branch line exceeds the preset number, the computer device can add a tie switch in the branch line to form a main line.

[0135] It can be understood that if the cumulative number of branch switches added in a certain branch line exceeds the preset number, such as 3, the computer device can trigger the logic for generating a tie switch, add a tie switch between the end of the branch and the adjacent main line or connection point, and upgrade the branch line to a new main line. At this time, the end tie switch of the original branch line and the existing main trunk line form a ring network structure, so that the newly added main line has self-healing ability. Therefore, when a fault occurs, the power supply path can be quickly switched through the tie switch, significantly improving the power restoration efficiency.

[0136] Furthermore, after each switch is added, the computer device can automatically update the relevant parameters of each node in the topology diagram, such as the fault probability and load of the pole tower, and recalculate the expected value of the load loss of the entire network, forming a closed-loop process of "optimization - verification - iteration" until the expected values of the load losses of all branch lines are balanced and the power restoration effect meets the standard.

[0137] Next, the switch placement optimization device provided by the embodiments of the present application will be described. The switch placement optimization device described below can be correspondingly referred to the switch placement optimization method described above.

[0138] In one embodiment, as Figure 7 shown, Figure 7A schematic diagram of the structure of a switch point optimization device provided in an embodiment of the present application; the present application also provides a switch point optimization device, including a topology map acquisition module 210, a branch pruning module 220, a segment combination module 230, a segment optimization module 240, a global optimization module 250 and a closed-loop iteration module 260, specifically including the following:

[0139] The topology acquisition module 210 is used to acquire a distribution network topology including a plurality of towers. A segmented trunk line is formed between two towers in a trunk line of the distribution network topology. The towers of the trunk line are used to connect branch lines, and each branch line is connected to at least one user distribution transformer.

[0140] The branch pruning module 220 is used to traverse the branch lines corresponding to each tower, mark the branch lines with a user number greater than the user threshold as large branches, and add a section switch respectively upstream and downstream of the tower corresponding to the large branch.

[0141] The segment combination module 230 is used to determine all position combinations of each segment switch in the distribution network topology diagram based on the switch threshold, and generate a segment solution corresponding to each position combination.

[0142] The segment optimization module 240 is used to calculate the variance of the expected value of load loss of each target segment in each segment scheme to update the distribution network topology diagram to the distribution network topology diagram in the segment scheme with the minimum variance; wherein the target segment is obtained by dividing each segment switch.

[0143] The global optimization module 250 is used to verify the power restoration effect of the distribution network topology diagram, obtain the power restoration effect value, and when the power restoration effect value is lower than the preset effect value, optimize the distribution network topology diagram by adding branch switches in the branch line.

[0144] The closed-loop iteration module 260 is used to return to traverse the branch line corresponding to each tower and its subsequent steps until the power restoration effect value is not less than the preset effect value or the number of section switches reaches the switch threshold, thereby generating an optimization result.

[0145] In the above embodiment, when optimizing the switch layout, a distribution network topology diagram including multiple towers can be first obtained. A segmented trunk line is formed between two towers in the trunk line of the distribution network topology diagram. The towers of the trunk line are used to connect branch lines. Each branch line is connected to at least one user distribution transformer. Therefore, the branch lines corresponding to each tower can be traversed, and the branch lines with a number of users greater than the user threshold are marked as large branches. A segmentation switch is added upstream and downstream of the tower corresponding to the large branch, respectively, so that the large branch can be isolated, the trunk topology complexity can be reduced, and the impact of large branch failures on the trunk can be avoided. Then, all position combinations of each segmentation switch in the distribution network topology diagram can be determined based on the switch threshold, and a segmentation plan corresponding to each position combination can be generated, so as to achieve global optimization covering all feasible configurations and avoid missing the optimal point. Based on this, the present application can calculate the variance of the expected value of load loss of the target segment obtained by dividing each segment switch in each segment scheme, so as to update the distribution network topology map to the distribution network topology map in the segment scheme with the smallest variance. Here, the segment scheme is selected according to the variance minimization principle, which can balance the load loss risk of each segment and avoid local overload or resource waste; then, the distribution network topology map can be verified for power restoration effectiveness to obtain the power restoration effectiveness value, and when the power restoration effectiveness value is lower than the preset effectiveness value, the distribution network topology map can be optimized by adding branch switches to the branch line to adjust the substandard configuration and improve the power restoration success rate, and then the branch line corresponding to each tower and its subsequent steps can be returned to traverse until the power restoration effectiveness value is not lower than the preset effectiveness value or the number of segment switches reaches the switch threshold, and the optimization result is generated. Since the optimization result is obtained by dynamically adjusting the switch layout through the feedback of the power restoration effectiveness, and the power restoration effectiveness and resource constraints are met at the same time, the uncertainty of the optimization result can be reduced while improving the optimization efficiency.

[0146] In one embodiment, the segment combination module 230 may include:

[0147] The position combination sub-model is used to determine the number of sectional switches in the distribution network topology diagram, and when the number does not exceed the switch threshold, the tower corresponding to the large branch is taken as the center, and the installable positions of each sectional switch configured on different sectional trunk lines in the distribution network topology diagram are traversed, and the installable positions of each sectional switch are arranged and combined to obtain multiple position combinations.

[0148] In one embodiment, the segment optimization module 240 may include:

[0149] The parameter calculation sub-model is used to calculate the failure probability, load and number of medium and low voltage users of each segment trunk line in each segment scheme by using a recursive backtracking method.

[0150] The expected value calculation sub-model is used to multiply the failure probability, load and number of medium and low voltage users of each segmented trunk line respectively to obtain the expected value of load loss corresponding to each target segment.

[0151] The variance calculation sub-model is used to calculate the variance of the segmentation solution based on the expected value of load loss of each target segment.

[0152] In one embodiment, the parameter calculation sub-model may include:

[0153] The single line calculation unit is used to determine the failure probability, load and number of medium and low voltage users of the single line between each bifurcation point in the trunk line and the branch line in the segmentation scheme; the bifurcation point includes a switch, a pole tower or a user distribution transformer.

[0154] The node marking unit is used to mark the tower close to the root node as the upstream tower and the tower far from the root node as the downstream tower for each segmented trunk line, with the feeder switch as the root node and the user distribution switch as the leaf node.

[0155] The parameter backtracking unit is used to backtrack from the leaf node of the upstream tower to the root node. When backtracking to the upstream tower, the failure probability, load and number of medium and low voltage users of the single line between each bifurcation point downstream of the tower are summed up respectively to obtain the failure probability, load and number of medium and low voltage users of the upstream tower.

[0156] The parameter summing unit is used to sum the failure probability, load and number of medium and low voltage users of the upstream tower and the single line between the upstream tower and the downstream tower respectively to obtain the failure probability, load and number of medium and low voltage users of the segmented trunk line.

[0157] In one embodiment, the global optimization module 250 may include:

[0158] The area acquisition sub-model is used to obtain the fault location, power outage area and recovery area within the line in the distribution network topology diagram.

[0159] The expectation calculation sub-model is used to calculate the expected data of the fault loss distribution transformer of the distribution network topology based on the fault location and the power outage area, and to calculate the expected data of the fault recovery distribution transformer of the distribution network topology based on the fault location and the recovery area.

[0160] The effectiveness value calculation sub-model is used to calculate the power restoration effectiveness value based on the fault location, the expected data of the fault loss distribution transformer and the expected data of the fault recovery distribution transformer.

[0161] In one embodiment, the global optimization module 250 may further include:

[0162] The branch switch adding sub-model is used to traverse the branch lines in the distribution network topology diagram. When the expected value of load loss upstream of the tower is less than the preset expected value, and the expected value of load loss downstream of the tower is greater than the preset expected value, a branch switch is added upstream of the tower.

[0163] In one embodiment, the apparatus may further include:

[0164] The tie switch adding model is used to add a tie switch to the branch line to form a trunk line when the number of branch switches added to the branch line exceeds the preset number.

[0165] In one embodiment, the present application also provides a storage medium, which stores computer-readable instructions. When the computer-readable instructions are executed by one or more processors, the one or more processors execute the steps of the switch placement optimization method described in any of the above embodiments.

[0166] In one embodiment, the present application also provides a computer device, in which computer-readable instructions are stored. When the computer-readable instructions are executed by one or more processors, the one or more processors execute the steps of the switch placement optimization method as described in any of the above embodiments.

[0167] Indicatively, Figure 8 As shown, Figure 8 This is a schematic diagram of the internal structure of a computer device provided in an embodiment of the present application. The computer device 300 may be provided as a server. Figure 8 The computer device 300 includes a processing component 302, which further includes one or more processors, and a memory resource represented by a memory 301, for storing instructions executable by the processing component 302, such as an application. The application stored in the memory 301 may include one or more modules, each corresponding to a set of instructions. In addition, the processing component 302 is configured to execute instructions to perform the switch layout optimization method of any of the above embodiments.

[0168] The computer device 300 may further include a power supply component 303 configured to perform power management of the computer device 300, a wired or wireless network interface 304 configured to connect the computer device 300 to a network, and an input / output (I / O) interface 305. The computer device 300 may operate based on an operating system stored in the memory 301, such as Windows Server TM, Mac OS X TM, Unix TM, Linux TM, Free BSD TM, or the like.

[0169] Those skilled in the art will understand that Figure 8The structure shown in the figure is only a block diagram of a part of the structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.

[0170] Finally, it should be noted that, in this article, relational terms such as first and second, etc. are used only to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprises" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device that includes a series of elements includes not only those elements, but also other elements that are not explicitly listed, or also includes elements that are inherent to such process, method, article or device. In the absence of further restrictions, the elements defined by the sentence "comprises an..." do not exclude the presence of other identical elements in the process, method, article or device that includes the elements.

[0171] The various embodiments in this specification are described in a progressive manner, and each embodiment focuses on the differences from other embodiments. The various embodiments can be combined as needed, and the same or similar parts can refer to each other.

[0172] The above description of the disclosed embodiments enables those skilled in the art to implement or use the present application. Various modifications to these embodiments will be apparent to those skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the present application. Therefore, the present application will not be limited to the embodiments shown herein, but will conform to the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A switch point optimization method, characterized in that: The method comprises: Acquire a distribution network topology diagram including a plurality of poles and towers, wherein a segmented trunk line is formed between two poles and towers in a trunk line of the distribution network topology diagram, and the poles and towers of the trunk line are used to connect branch lines, and each branch line is connected to at least one user distribution transformer; Traverse the branch lines corresponding to each tower, mark the branch lines with a user number greater than the user threshold as large branches, and add a section switch upstream and downstream of the tower corresponding to the large branch; Determine all position combinations of each segment switch in the distribution network topology diagram based on the switch threshold, and generate a segmentation scheme corresponding to each position combination; Calculating the variance of the expected value of load loss of each target segment in each segmentation scheme, so as to update the distribution network topology map to the distribution network topology map in the segmentation scheme with the minimum variance; wherein the target segment is obtained by dividing each segmentation switch; Verifying the effectiveness of power restoration on the distribution network topology diagram to obtain a power restoration effectiveness value, and when the power restoration effectiveness value is lower than a preset effectiveness value, optimizing the distribution network topology diagram by adding a branch switch in the branch line; Returning to the traversal of the branch lines corresponding to each tower and subsequent steps thereof, until the power restoration effectiveness value is not less than the preset effectiveness value or the number of section switches reaches the switch threshold, generating an optimization result; The verifying the effectiveness of power restoration on the distribution network topology diagram to obtain a power restoration effectiveness value includes: Obtaining the fault location, power outage area and recovery area of ​​the fault in the line in the distribution network topology diagram; Calculating the expected data of the distribution transformer for the fault loss of the distribution network topology diagram based on the fault location and the power outage area, and calculating the expected data of the distribution transformer for the fault recovery of the distribution network topology diagram based on the fault location and the recovery area; The power restoration effectiveness value is calculated according to the fault location, the expected distribution transformer data of the fault loss and the expected distribution transformer data of the fault recovery; The optimizing of the distribution network topology diagram by adding branch switches in the branch lines includes: The branch lines in the distribution network topology are traversed, and when there is an expected load loss value upstream of the tower that is less than a preset expected value, and an expected load loss value downstream of the tower that is greater than the preset expected value, a branch switch is added upstream of the tower.

2. The switch point optimization method according to claim 1, characterized in that: The step of determining all position combinations of each segment switch in the distribution network topology diagram based on the switch threshold comprises: Determine the number of sectional switches in the distribution network topology diagram, and when the number does not exceed the switch threshold, take the pole tower corresponding to the large branch as the center, traverse the installable positions of each sectional switch configured on different sectional trunk lines in the distribution network topology diagram, and arrange and combine the installable positions of each sectional switch to obtain multiple position combinations.

3. The switch point optimization method according to claim 1, characterized in that: The calculation of the variance of the expected value of load loss of each target segment in each segmentation scheme includes: For each segmentation scheme, the recursive backtracking method is used to calculate the failure probability, load and number of medium and low voltage users of each segment trunk line in the segmentation scheme; The failure probability, load and number of medium and low voltage users of each segmented trunk line are multiplied to obtain the expected value of load loss corresponding to each target segment; The variance of the segmentation scheme is calculated based on the expected value of load loss of each target segment.

4. The switch point optimization method according to claim 3, characterized in that: The recursive backtracking method is used to calculate the failure probability, load and number of medium and low voltage users of each segmented trunk line in the segmentation scheme, including: Determine the failure probability, load and number of medium and low voltage users of the single line between each bifurcation point in the trunk line and the branch line in the segmentation scheme; the bifurcation point includes a switch, a pole tower or a user distribution transformer; For each segmented trunk line, the feeder switch is taken as the root node and the user distribution switch is taken as the leaf node. The tower of the segmented trunk line close to the root node is marked as the upstream tower, and the tower far from the root node is marked as the downstream tower. Tracing back from the leaf node of the upstream tower to the root node, when tracing back to the upstream tower, summing up the failure probability, load and number of medium and low voltage users of the single line between each bifurcation point downstream of the tower, to obtain the failure probability, load and number of medium and low voltage users of the upstream tower; The failure probability, load and number of medium and low voltage users of the upstream tower and the single line between the upstream tower and the downstream tower are summed up respectively to obtain the failure probability, load and number of medium and low voltage users of the segmented trunk line.

5. The switch point optimization method according to claim 1, characterized in that: The method further comprises: When the number of branch switches added in a branch line exceeds a preset number, a connecting switch is added to the branch line to form a trunk line.

6. A switch point optimization device, characterized in that: include: A topology acquisition module is used to acquire a distribution network topology map including a plurality of poles and towers, wherein a segmented trunk line is formed between two poles and towers in a trunk line of the distribution network topology map, and the poles and towers of the trunk line are used to connect branch lines, and each branch line is connected to at least one user distribution transformer; A branch pruning module is used to traverse the branch lines corresponding to each tower, mark the branch lines with a number of users greater than the user threshold as large branches, and add a section switch respectively upstream and downstream of the tower corresponding to the large branch; A segment combination module is used to determine all position combinations of each segment switch in the distribution network topology map based on the switch threshold, and generate a segment scheme corresponding to each position combination; A segment optimization module is used to calculate the variance of the expected value of load loss of each target segment in each segment scheme, so as to update the distribution network topology map to the distribution network topology map in the segment scheme with the minimum variance; wherein the target segment is obtained by dividing each segment switch; A global optimization module, used to verify the effectiveness of power restoration on the distribution network topology diagram, obtain a power restoration effectiveness value, and when the power restoration effectiveness value is lower than a preset effectiveness value, optimize the distribution network topology diagram by adding a branch switch in the branch line; A closed-loop iteration module, used to return to the branch line corresponding to each tower and its subsequent steps, until the power restoration effect value is not less than the preset effect value or the number of section switches reaches the switch threshold, and generate an optimization result; Among them, the global optimization module includes: Obtaining the fault location, power outage area and recovery area of ​​the fault in the line in the distribution network topology diagram; Calculating the expected data of the distribution transformer for the fault loss of the distribution network topology diagram based on the fault location and the power outage area, and calculating the expected data of the distribution transformer for the fault recovery of the distribution network topology diagram based on the fault location and the recovery area; The power restoration effectiveness value is calculated according to the fault location, the expected distribution transformer data of the fault loss and the expected distribution transformer data of the fault recovery; The global optimization module also includes: The branch lines in the distribution network topology are traversed, and when there is an expected load loss value upstream of the tower that is less than a preset expected value, and an expected load loss value downstream of the tower that is greater than the preset expected value, a branch switch is added upstream of the tower.

7. A storage medium, characterized in that: The storage medium stores computer-readable instructions, and when the computer-readable instructions are executed by one or more processors, the one or more processors execute the steps of the switch point optimization method according to any one of claims 1 to 5.

8. A computer device, characterized in that: include: one or more processors, and memory; The memory stores computer-readable instructions, and when the computer-readable instructions are executed by the one or more processors, the steps of the switch point optimization method according to any one of claims 1 to 5 are executed.

Images