Distribution network circuit breaker arrangement optimization method and system

Abstract

The invention provides a distribution network circuit breaker arrangement optimization method and system, and the method comprises the steps: analyzing a topological graph file, and obtaining a distribution network architecture which comprises a line connection relation, node positions and inter-node line data features; determining a target number of to-be-installed switches based on installed switches on the power distribution network architecture in combination with budget constraints and reliability requirements; based on the line connection relation and the node positions, determining all installation combinations for arranging the target number of to-be-installed switches at the installable positions; and calculating the comprehensive score of each installation combination, and determining the installation combination with the lowest comprehensive score as the optimal arrangement scheme. By automatically determining the number of the switches to be installed and then determining the optimal installation combination according to the scores of different installation combinations, compared with manual experience, the installation efficiency is improved, and the reliability and the cost can be better balanced.

Description

Technical Field

[0001] This invention relates to the field of power distribution automation technology, and in particular to a method and system for optimizing the layout of circuit breakers in a power distribution network. Background Technology

[0002] With the rapid development of power distribution networks, the requirements for power supply reliability are constantly increasing. Given limited investment, it is necessary to maximize the effectiveness of the fewest switching devices to achieve fault isolation and power restoration. Factors such as the number of users on the line, load distribution, and historical fault data all affect the effectiveness of switch layout. Currently, the formulation of switch layout schemes mainly relies on professional experience.

[0003] However, relying solely on human experience is highly subjective and inefficient, making it difficult to achieve the optimal balance between reliability and cost. Summary of the Invention

[0004] This invention provides a method and system for optimizing the layout of circuit breakers in a power distribution network, which addresses the shortcomings of existing technologies that rely on manual experience for switch layout, resulting in high subjectivity and low efficiency, making it difficult to achieve an optimal balance between reliability and cost.

[0005] In a first aspect, the present invention provides a method for optimizing the layout of circuit breakers in a power distribution network, comprising: Parse the topology file to obtain the power distribution network architecture, which includes line connection relationships, node locations, and line data characteristics between nodes. Based on the installed switches on the aforementioned distribution network architecture, and considering budget constraints and reliability requirements, the target number of switches to be installed is determined. Based on the line connection relationship and the node position, determine all installation combinations that will arrange the target number of switches to be installed in the installable positions; Calculate the overall score for each installation combination, and determine the installation combination with the lowest overall score as the optimal layout scheme.

[0006] According to the method for optimizing the layout of circuit breakers in a distribution network provided by the present invention, the calculation of the comprehensive score for each installation combination includes: Determine the failure probability score for each of the aforementioned installation combinations; The comprehensive score is determined by combining the fault probability score with the expected number of households experiencing power outages and the expected load loss.

[0007] According to the present invention, a method for optimizing the layout of circuit breakers in a distribution network includes determining the fault probability score for each installation combination, which comprises: Determine the section following each switch in the installation assembly; Determine the line rectification coefficient, historical fault count, and total historical fault count for each section of the line; Input the line rectification coefficient, the number of historical faults, and the total number of historical faults of the entire line into the fault probability function to obtain the fault probability of each section.

[0008] According to the present invention, a method for optimizing the layout of circuit breakers in a distribution network is provided, wherein the fault probability function is: ; in, p i For switch i The probability of failure occurring in the later stage Z For switch i The number of segments in the latter part, α z The line rectification coefficient for each section, n z The number of historical faults for each section, n total This represents the total number of historical faults along the entire line.

[0009] According to the method for optimizing the layout of circuit breakers in a power distribution network provided by the present invention, the line rectification coefficient is determined based on the line rectification status and environmental factors.

[0010] According to the present invention, a method for optimizing the layout of circuit breakers in a distribution network, wherein determining a comprehensive score by combining the fault probability score with the expected number of households experiencing power outages and the expected load loss includes: Determine the load loss and number of households after each switch trips under each installation combination, as well as the total line load and the total number of households on the line; Input the fault probability, load loss, household loss, total line load, and total number of households into the comprehensive score function, and output the comprehensive score corresponding to each installation combination.

[0011] According to the distribution network circuit breaker layout optimization method provided by the present invention, the comprehensive scoring function is: ; in, S The total score is calculated as follows. n This refers to the number of circuit breakers in the current installation configuration. , b These are the weighting coefficients. l i For the currently installed combination switch i Load loss after tripping l total This represents the total load of the line. m i For the currently installed combination switchi Loss of households due to power outage m total This represents the total number of subscribers on the line. p i For the currently installed combination switch i The probability of failure occurring in the later stages.

[0012] According to the method for optimizing the layout of circuit breakers in a distribution network provided by the present invention, the weight coefficient a is affected by load loss, and the weight coefficient b is affected by the loss of the number of households.

[0013] According to the method for optimizing the layout of circuit breakers in a distribution network provided by the present invention, before the analysis of the topology map file, the method further includes: The distribution network architecture is described using a graphical topology drawing tool. The distribution network architecture includes line connection relationships, node locations, and line data characteristics between nodes. The line data characteristics between nodes include load values, number of users, number of historical faults, and line rectification coefficients. Generate a topology map file in the target format from the aforementioned power distribution network architecture.

[0014] The present invention also provides a distribution network circuit breaker layout optimization system, comprising: The parsing module is used to parse the topology map file to obtain the power distribution network architecture, which includes line connection relationships, node locations, and line data characteristics between nodes. The determination module is used to determine a target number of switches to be installed based on the installed switches on the power distribution network architecture, combined with budget constraints and reliability requirements; and to determine all installation combinations for arranging the target number of switches to be installed in installable locations based on the line connection relationships and the node locations. The calculation module is used to calculate the comprehensive score for each of the installation combinations and determine the installation combination with the lowest comprehensive score as the optimal layout scheme.

[0015] Thirdly, the present invention also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the program to implement the distribution network circuit breaker layout optimization method as described above.

[0016] Fourthly, the present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the distribution network circuit breaker layout optimization method as described above.

[0017] Fifthly, the present invention also provides a computer program product, including a computer program that, when executed by a processor, implements the distribution network circuit breaker layout optimization method as described above.

[0018] This invention provides a method and system for optimizing the layout of circuit breakers in a distribution network. The method includes parsing a topology file to obtain the distribution network architecture, which includes line connection relationships, node locations, and line data characteristics between nodes. Based on the installed switches in the distribution network architecture, and considering budget constraints and reliability requirements, a target number of switches to be installed is determined. Based on the line connection relationships and node locations, all installation combinations for placing the target number of switches to be installed in installable locations are determined. A comprehensive score for each installation combination is calculated, and the installation combination with the lowest comprehensive score is determined as the optimal layout scheme. By automating the determination of the number of switches to be installed and then determining the optimal installation combination based on the scores of different installation combinations, installation efficiency is improved compared to manual experience, and a better balance between reliability and cost can be achieved. Attached Figure Description

[0019] To more clearly illustrate the technical solutions in this invention or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are some embodiments of this invention. For those skilled in the art, other drawings can be obtained from these drawings without creative effort.

[0020] Figure 1 This is one of the flowcharts illustrating the method for optimizing the layout of circuit breakers in a distribution network provided in this embodiment; Figure 2 This is the second flowchart of the distribution network circuit breaker layout optimization method provided in this embodiment; Figure 3 This is a flowchart illustrating the process of deduce the number of switches and layout scheme based on the target score, as provided in this embodiment. Figure 4 This is a topology diagram drawn based on the power distribution network during simulation testing; Figure 5 For simulation testing Figure 4 The schematic diagram obtained after analysis; Figure 6 This is the layout schematic diagram of Scheme 1 in the simulation test; Figure 7 Layout schematic of the optimal solution in simulation testing; Figure 8 This is a schematic diagram of the distribution network circuit breaker layout optimization system provided in this embodiment; Figure 9 This is a schematic diagram of the structure of the electronic device provided in this embodiment. Detailed Implementation

[0021] To make the objectives, technical solutions, and advantages of this invention clearer, the technical solutions of this invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some, not all, of the embodiments of this invention. All other embodiments obtained by those skilled in the art based on the embodiments of this invention without creative effort are within the scope of protection of this invention.

[0022] Figure 1 This is one of the flowcharts illustrating the method for optimizing the layout of circuit breakers in a power distribution network provided in this embodiment.

[0023] like Figure 1 As shown in the figure, the distribution network circuit breaker layout optimization method provided by this invention aims to achieve a balance between reliability and cost by combining multiple factors such as load, number of users, and failure probability. Under a given investment amount, it determines the optimal installation location of switches to maximize power supply reliability; or, for a specific reliability target, determines the minimum number of switches and layout scheme. By automating steps to replace manual decision-making, it reduces the professional requirements for scheme developers and improves the scientific nature and repeatability of the scheme. The method mainly includes the following steps: First, before parsing the topology file, the "appearance" and key information of the distribution network must be organized. Specifically, treat the branching sections of the distribution network lines as nodes, and consider installing only one switch between every two nodes. It is recommended that the switch be installed at the beginning of the segment line, with minor adjustments made according to the site installation environment. Using a graphical topology drawing tool, draw the architecture of the distribution network: firstly, clearly draw the connection relationships of the lines; secondly, clearly mark the locations of the nodes, transforming the originally abstract distribution network structure into a visual diagram.

[0024] After drawing the architecture, add key information to the lines between each node, including the actual load value, number of users, historical failure count, and line rectification coefficient. The line rectification coefficient is determined based on the actual situation of the line, such as whether the line has recently undergone rectification (e.g., replacing old lines, reinforcing poles), and the quality of the surrounding environment (e.g., whether it rains frequently, or if there are trees that could damage the line, as these environmental factors increase the risk of failure). Lines with good rectification and a good environment have a smaller coefficient (between 0 and 1), indicating a low risk of failure; conversely, a larger coefficient indicates a high risk of failure.

[0025] After the architecture and supplementary data are completed, export them to a target format file (such as XML) using a tool. During export, ensure that the file completely preserves the line connection relationships, node locations, and all data characteristics. By transforming the drawn diagrams and filled-in data into a computer-readable data structure, the circuit breaker placement optimization process is automated, saving time and avoiding errors from manual input.

[0026] 101. Parse the topology file to obtain the distribution network architecture, which includes line connection relationships, node locations, and line data characteristics between nodes.

[0027] Specifically, the generated topology map file is parsed to obtain the power distribution network architecture in the file. The visualized topology map is then converted into a computer-recognizable data structure, including line connection relationships, node locations, load values, number of users, historical fault counts, and line rectification coefficients.

[0028] After analyzing the architecture, it is also necessary to determine which line each of the switches already installed in the distribution network can protect, and how much range of fault can be isolated after the switch trips if a fault occurs in the line corresponding to the installed switch. The results should be recorded as a basis for determining the switches to be installed and the switch layout.

[0029] 102. Based on the existing switches on the distribution network architecture, and in combination with budget constraints and reliability requirements, determine the target number of switches to be installed.

[0030] The number of new switches to be installed needs to be determined based on actual requirements, clearly defining the target quantity to set the scope for subsequent configuration schemes. Specifically: First, determine the requirements: is it due to a limited budget (e.g., how many switches can be purchased at most with the current budget), or are there specific reliability targets (e.g., controlling the number of households experiencing power outages within a certain range and limiting load loss)? If it's a budget constraint, calculate the target number of switches to be installed based on the cost of each switch; if it's a reliability requirement, clearly define the expected power outage and load loss targets, and estimate the target number of switches to be installed.

[0031] After initially determining the target number, adjust the quantity based on the existing installed switches. For example, if the initial calculation shows that three new switches can be installed, but the locations of two new switches overlap with the protection range of existing switches, the target number can be adjusted to one to avoid waste. Conversely, if the coverage area of ​​existing switches is too small, the target number can be appropriately increased to ensure reliability. This ensures that the determined number of switches to be installed meets both budget and reliability requirements, and coordinates well with existing switches, avoiding both over-installation (waste) and under-installation (insufficient capacity).

[0032] 103. Based on the line connection relationships and node locations, determine all installation combinations for arranging the target number of switches to be installed in the installable locations.

[0033] Specifically, considering only one switch between every two nodes, all possible switch installation combinations are generated based on the available installation locations (between nodes). For example, if there are 10 available installation locations and two switches to be installed, the total number of possible installation combinations is... There are several installation schemes. The isolation range after the corresponding switch trips, as well as the affected load and number of users, differ for each scheme in the event of a fault.

[0034] 104. Calculate the overall score for each installation combination and determine the installation combination with the lowest overall score as the optimal layout scheme.

[0035] Specifically, after obtaining all the installation combination schemes, it is necessary to calculate the score of each installation combination and compare the scores. The higher the score, the better the scheme. The lower the score, the better, because a lower score means less power outage loss and less risk of failure. Therefore, the scheme with the lowest score is determined as the optimal layout scheme.

[0036] The specific calculation process of the comprehensive score is as follows: (1) Determine the fault probability score corresponding to each installation combination; (2) Combine the fault probability score with the expected number of households experiencing power outages and the expected load loss to determine the comprehensive score.

[0037] For (1), the failure probability reflects the likelihood of a future failure in the line segment corresponding to the current switch, and is key to evaluating the reliability of the solution. The calculation method is as follows: Determine the section after each switch for each switch in a certain installation combination, and clarify which line segments can be controlled after this switch trips, that is, all the sections after this switch (for example, if the switch is installed between nodes A and B, then the line segments after the switch are all the line segments from node B onwards).

[0038] Collect key data for each section, determine the line rectification coefficient and historical fault count for each section, and then summarize the total historical fault count for the entire distribution network (that is, the sum of the historical fault counts for all sections).

[0039] Substituting into the fault probability function, as shown in formula (1): (1) in, p i For switch i The probability of failure occurring in the later stage Z For switch i The number of segments in the latter part, α z The line rectification coefficient for each section, n z The number of historical faults for each section,n total This represents the total number of historical faults along the entire line.

[0040] Calculated p i The larger the value, the more prone the circuit downstream of the current switch is to failure; p i The smaller the value, the lower the risk of failure.

[0041] By calculating the probability of failure and comparing it with human subjective factors, and using actual rectification and historical failure data, the failure risk of the line can be accurately reflected, providing a reliable basis for subsequent scoring.

[0042] For (2), the comprehensive score combines the probability of failure, the number of households affected by power outages, and the load loss, thus comprehensively reflecting the "cost-effectiveness" of the solution, taking into account both reliability and the magnitude of the loss. Specifically: Simulate switch tripping and calculate power outage losses for each switch in each installation assembly: If a fault occurs in the line segment corresponding to this switch, the switch will trip, affecting which users and loads. Then calculate: How much load will be lost after this switch trips (i.e., the total load of the affected section, denoted as ). l i How many users were lost (the total number of users in the affected segment, denoted as...) m i At the same time, the total load of the entire distribution network lines must be calculated in advance. l total ) and total number of households ( m total ), which serves as the benchmark for calculation.

[0043] Determine the weighting coefficients a and b. These coefficients are used to adjust the importance of load loss and user loss. If you are more concerned about the impact of user power outages (e.g., the distribution network supplies residential areas), then set b (the weight corresponding to user loss) to be larger; if you are more concerned about load loss (e.g., supplying industrial areas), then set a (the weight corresponding to load loss) to be larger, ensuring that a plus b equals 1.

[0044] Substitute into the comprehensive score function, as shown in formula (2): (2) in, S The total score is calculated as follows. n This refers to the number of circuit breakers in the current installation configuration. , b These are the weighting coefficients. l i For the currently installed combination switch i Load loss after trippingl total This represents the total load of the line. m i For the currently installed combination switch i Loss of households due to power outage m total This represents the total number of subscribers on the line. p i For the currently installed combination switch i The probability of failure occurring in the later stages.

[0045] The final calculation S The smaller the value, the less power outage loss and the lower the fault risk of the corresponding combination scheme, indicating a better scheme. The comprehensive score can comprehensively measure the quality of the scheme, and the weights are adjustable, making it suitable for different power distribution network scenarios (it can be used in residential areas and industrial areas). It avoids the one-sidedness of the scheme due to looking at only one indicator. Compared with manual experience, it not only improves efficiency but also has the advantages of reliability and cost.

[0046] After obtaining all the overall scores, ranking them clearly shows the differences in overall scores among the different solutions. After ranking, further checks can be performed: the installation location of the optimal solution, its feasibility on-site, and budget availability, etc. If there are no issues, the solution with the lowest score is determined as the final optimal layout. If there are problems (e.g., a certain location cannot be installed on-site), the second and third ranked solutions are selected to ensure feasibility.

[0047] like Figure 2 The diagram illustrates the complete process, which is divided into three core areas: preliminary analysis, scheme evaluation, and finally, comparison and output of the optimal scheme after evaluating all schemes. The preliminary analysis mainly involves parsing XML files, analyzing the impact of existing switches, determining the number of new switches to be installed, and generating all possible combinations. Scheme evaluation mainly involves analyzing switch protection relationships and calculating expected load and household losses. The specific implementation methods have been clearly explained in the above embodiments, therefore, they will not be repeated here.

[0048] The technical solution adopted in this embodiment has the following advantages: Objectivity and scientific rigor: By replacing subjective human judgment with algorithms and programs, reliance on professional experience is reduced, and the repeatability and accuracy of the solutions are improved.

[0049] Efficiency Improvement: Automated generation and evaluation of numerous switch layout schemes, quickly finding the optimal solution and shortening the planning cycle.

[0050] Flexibility: The weighting of the scoring criteria is adjustable to adapt to different project needs (such as emphasizing user impact or load loss).

[0051] Cost optimization: Maximizing reliability with a given investment, or minimizing investment with a target reliability, to achieve efficient use of resources.

[0052] Scalability: The system supports data updates and model adjustments, making it suitable for different power distribution network structures and operating conditions.

[0053] Additionally, it should be noted that reverse analysis is also possible. This involves first defining a target score, and then determining the minimum number of switches and their layout to achieve that target score. Figure 3 The diagram shows the specific process. Starting with a new switch count of 1, the target score is calculated. Then, it is determined whether the score is greater than the expected score. If not, the switch count is incremented by 1, and the overall score is recalculated and compared with the expected score. This process continues until the overall score corresponding to the current switch count and layout is greater than the expected score. Finally, the current switch count and layout scheme are output.

[0054] Furthermore, based on the above embodiments, this embodiment determines the target number of switches to be installed based on the existing switches on the distribution network architecture, combined with budget constraints and reliability requirements, including: 1021. Evaluate the protection characteristics of installed switches in the distribution network architecture: Based on the line connection relationships, node locations, and inter-node line data characteristics obtained from the analysis of the distribution network architecture, determine the protection zone of each installed switch (i.e., the range of inter-node lines that can be isolated after the switch trips), and count the load value, number of users, and fault probability of each protection zone; at the same time, determine whether the protection range of the installed switches overlaps (i.e., whether the protection zones of different installed switches include the same inter-node lines) or is blank (i.e., there are inter-node lines that are not protected by any installed switches), and form a report on the current status of installed switch protection. 1022. Determine the initial range of the number of switches to be installed based on budget constraints: Obtain the benchmark cost of a single switch to be installed (based on the market average cost of commonly used circuit breaker types in the current distribution network or the project procurement price), and calculate the maximum number of switches to be installed that the budget can support (i.e., total budget ÷ benchmark cost of a single switch) based on the current status report of the protection of the installed switches; then exclude the number of switches that the budget can support but would form duplicate protection with the installed switches after installation, and obtain the initial range of the number of switches to be installed under budget constraints. 1023. Preliminary determination of the range of switches to be installed based on reliability requirements: Based on the project's preset reliability targets (including the allowable value of the number of households expected to experience power outages and the allowable value of the expected load loss), compare the actual expected number of households experiencing power outages (i.e., the total number of users in the blank areas outside the protected sections of the installed switches × the corresponding probability of failure in the blank areas) and the actual expected load loss (i.e., the total load value in the blank areas outside the protected sections of the installed switches × the corresponding probability of failure in the blank areas) with the reliability targets. If the actual values ​​exceed the target values, calculate the minimum number of switches required to add protected sections to make up for the difference (i.e., the minimum number of switches required to cover the blank areas by adding switches so that the total expected number of households experiencing power outages and the total expected load loss meet the target values ​​after compensation), and obtain the preliminary range of the number of switches to be installed under the reliability requirements. 1024. Intersection Filtering to Determine the Target Quantity: Take the intersection of the initial range of the number of switches to be installed under budget constraints and the initial range of the number of switches to be installed under reliability requirements. If the intersection is a single value, then that value is the target quantity. If the intersection is multiple values, then further combine the fault probability priority of the blank areas protected by the installed switches (the blank areas with high fault probability are covered first) and select the value that can cover more blank areas with high fault probability as the target quantity.

[0055] To verify the effectiveness of the present invention, the following simulation tests were conducted: Figure 4 This is a topology diagram drawn based on the power distribution network during simulation testing. Figure 5 To Figure 4 The schematic diagram obtained after analysis.

[0056] Among the requirements, two new switches are required, and the number of households and load loss are also taken into account. The weights a and b are both 0.5, and the line rectification coefficient is 1.

[0057] like Figure 5 As shown, there is already a switch between #2 and R2, so there is no need to consider adding a new switch. Therefore, there are 6 locations where new switches can be installed, resulting in 15 possible switch layout schemes.

[0058] The total load of the circuit is calculated as: 100kW+200kW+400kW+150kW+100kW=950kW, the total number of households is: 100+200+220+50+100=670 households, and the number of faults in the past year is: 15.

[0059] Taking Scheme 1 (with switches placed between #1 and R1, and between R1 and #2) as an example, the network topology is as follows: Figure 6 As shown in the diagram. Among them, a fault in R1 will cause CB1 to trip, a fault in R4 will cause CB0 to trip, and faults in R2, R3, and R5 will all cause CB2 to trip.

[0060] After CB1 trips, the expected load loss is 950kW and the number of affected households is 670. The expected tripping probability is (historical fault count * expert coefficient / total line fault count) = 1 * 1 / 15 = 0.06667. After CB2 trips, the expected load loss is 850kW and the number of affected households is 570. The expected tripping probability is (3*1+4*1+5*1) / 15=0.8. After CB0 trips, the expected load loss is 150kW and the number of affected households is 50. The expected tripping probability is 2* / 15=0.13333. Therefore, the overall score for Scheme 1 is: [0.5*(950 / 950)+0.5*(670 / 670)]*0.06667+=0.06667.

[0061] A cyclical analysis was performed on all 15 possible solutions, and the results are shown in Table 1: Table 1

[0062] As shown in Table 1, scheme 15 has the lowest overall score and is the optimal scheme. The corresponding schematic diagram is shown below. Figure 7 If the network topology and number of load users remain unchanged, and the number of faults in section R2 in the past year becomes 8, then rerunning the program will determine the optimal solution: install the new switches on #2-R2 and #3-R5.

[0063] Based on the same general inventive concept, this invention also protects a distribution network circuit breaker layout optimization system. The distribution network circuit breaker layout optimization system described below and the distribution network circuit breaker layout optimization method described above can be referred to in correspondence.

[0064] Figure 8 This is a schematic diagram of the distribution network circuit breaker layout optimization system provided in this embodiment.

[0065] like Figure 8 As shown in the figure, this embodiment provides a distribution network circuit breaker layout optimization system, including: The parsing module 801 is used to parse the topology map file to obtain the distribution network architecture, which includes line connection relationships, node locations, and line data characteristics between nodes. Module 802 is used to determine the target number of switches to be installed based on the installed switches on the distribution network architecture, combined with budget constraints and reliability requirements; and to determine all installation combinations that will place the target number of switches to be installed in installable locations based on line connection relationships and node locations. The calculation module 803 is used to calculate the comprehensive score of each installation combination and determine the installation combination with the lowest comprehensive score as the optimal layout scheme.

[0066] Figure 9 This is a schematic diagram of the structure of the electronic device provided in this embodiment.

[0067] like Figure 9 As shown, the electronic device may include a processor 901, a communication interface 902, a memory 903, and a communication bus 904. The processor 901, communication interface 902, and memory 903 communicate with each other via the communication bus 904. The processor 901 can call logical instructions from the memory 903 to execute a method for optimizing the layout of circuit breakers in the power distribution network.

[0068] Furthermore, the logical instructions in the aforementioned memory 903 can be implemented as software functional units and, when sold or used as independent products, can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, essentially, or the part that contributes to the prior art, or a part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of the present invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0069] On the other hand, the present invention also provides a computer program product, which includes a computer program that can be stored on a non-transitory computer-readable storage medium. When the computer program is executed by a processor, the computer is able to execute the distribution network circuit breaker layout optimization method provided by the above methods.

[0070] In another aspect, the present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, is implemented to perform the distribution network circuit breaker layout optimization method provided by the above methods.

[0071] The device embodiments described above are merely illustrative. The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the modules can be selected to achieve the purpose of this embodiment according to actual needs. Those skilled in the art can understand and implement this without any creative effort.

[0072] Through the above description of the embodiments, those skilled in the art can clearly understand that each embodiment can be implemented by means of software plus necessary general-purpose hardware platforms, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solutions, in essence or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, magnetic disk, optical disk, etc., and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute the methods described in the various embodiments or some parts of the embodiments.

[0073] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, and not to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some of the technical features; and these modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A method for optimizing the layout of circuit breakers in a power distribution network, characterized in that, include: Parse the topology file to obtain the power distribution network architecture, which includes line connection relationships, node locations, and line data characteristics between nodes. Based on the installed switches on the aforementioned distribution network architecture, and considering budget constraints and reliability requirements, the target number of switches to be installed is determined. Based on the line connection relationship and the node position, determine all installation combinations that will arrange the target number of switches to be installed in the installable positions; Calculate the overall score for each installation combination, and determine the installation combination with the lowest overall score as the optimal layout scheme.

2. The method for optimizing the layout of circuit breakers in a distribution network according to claim 1, characterized in that, The calculation of the overall score for each of the installation combinations includes: Determine the failure probability score for each of the aforementioned installation combinations; The comprehensive score is determined by combining the fault probability score with the expected number of households experiencing power outages and the expected load loss.

3. The method for optimizing the layout of circuit breakers in a distribution network according to claim 2, characterized in that, Determining the failure probability score for each of the installation combinations includes: Determine the section following each switch in the installation assembly; Determine the line rectification coefficient, historical fault count, and total historical fault count for each section of the line; Input the line rectification coefficient, the number of historical faults, and the total number of historical faults of the entire line into the fault probability function to obtain the fault probability of each section.

4. The method for optimizing the layout of circuit breakers in a distribution network according to claim 3, characterized in that, The failure probability function is: ； in, p i For switch i The probability of failure occurring in the later stage Z For switch i The number of segments in the latter part, α z The line rectification coefficient for each section, n z The number of historical faults for each section, n total This represents the total number of historical faults along the entire line.

5. The method for optimizing the layout of circuit breakers in a distribution network according to claim 4, characterized in that, The line rectification coefficient is determined based on the line rectification status and environmental factors.

6. The method for optimizing the layout of circuit breakers in a distribution network according to claim 2, characterized in that, The comprehensive score is determined by combining the fault probability score with the expected number of households experiencing power outages and the expected load loss, including: Determine the load loss and number of households after each switch trips under each installation combination, as well as the total line load and the total number of households on the line; Input the fault probability, load loss, household loss, total line load, and total number of households into the comprehensive score function, and output the comprehensive score corresponding to each installation combination.

7. The method for optimizing the layout of circuit breakers in a distribution network according to claim 6, characterized in that, The comprehensive scoring function is: ； in, S The total score is calculated as follows. n This refers to the number of circuit breakers in the current installation configuration. , b These are the weighting coefficients. l i For the currently installed combination switch i Load loss after tripping l total This represents the total load of the line. m i For the currently installed combination switch i Loss of households due to power outage m total This represents the total number of subscribers on the line. p i For the currently installed combination switch i The probability of failure occurring in the later stages.

8. The method for optimizing the layout of circuit breakers in a distribution network according to claim 7, characterized in that, The weighting factor a is affected by load loss, while the weighting factor b is affected by the number of households lost.

9. The method for optimizing the layout of circuit breakers in a distribution network according to any one of claims 1-8, characterized in that, Before parsing the topology map file, the following is also included: The distribution network architecture is described using a graphical topology drawing tool. The distribution network architecture includes line connection relationships, node locations, and line data characteristics between nodes. The line data characteristics between nodes include load values, number of users, number of historical faults, and line rectification coefficients. Generate a topology map file in the target format from the aforementioned power distribution network architecture.

10. A distribution network circuit breaker layout optimization system, characterized in that, include: The parsing module is used to parse the topology map file to obtain the power distribution network architecture, which includes line connection relationships, node locations, and line data characteristics between nodes. The determination module is used to determine the target number of switches to be installed based on the installed switches on the power distribution network architecture, combined with budget constraints and reliability requirements. Based on the line connection relationship and the node position, determine all installation combinations that will arrange the target number of switches to be installed in the installable positions; The calculation module is used to calculate the comprehensive score for each of the installation combinations and determine the installation combination with the lowest comprehensive score as the optimal layout scheme.

Images