Optimization Method and System for Power Grid Fault Restoration Path

Abstract

The present invention provides an optimization method and system for power grid fault restoration paths. The implementation scheme is as follows: when a fault occurs in the first power grid, based on the applicability scores between the fault scenario of the first power grid and each plan in the plan library, multiple first candidate restoration plans are determined in the plan library; based on the switch states of each node and each line in the first power grid, the restoration paths in each plan are optimized to obtain each second candidate restoration plan; based on the fault isolation range and restoration path in each second candidate restoration plan, the power restoration process of the corresponding power grid model after a fault occurs at the fault point is simulated to obtain the fault isolation time, load restoration speed, and system stability margin of each second candidate restoration plan, so as to determine the target restoration plan among each second candidate restoration plan. By using the present invention, the power grid restoration quality and restoration efficiency can be improved.

Description

Technical Field

[0001] The present invention relates to the field of electric power technology, and in particular to a method and system for optimizing a power restoration path after a power grid fault. Background Art

[0002] In the actual operation of the power grid, its topology and equipment parameters will change dynamically with changes in load, weather conditions and external events. When a fault occurs, it is necessary to quickly match the appropriate dispatch and disposal plan according to the current operating status of the power grid to achieve rapid isolation of the fault and rapid recovery of the load.

[0003] However, due to the diversity and complexity of the grid operation status, the applicability of the plans in the historical dispatch and disposal plan library varies in different scenarios. Therefore, how to dynamically evaluate the applicability of each plan based on the real-time operation status of the grid and optimize the power restoration path accordingly is a technical problem that needs to be solved urgently. Summary of the invention

[0004] The present invention provides a method and system for optimizing a power restoration path after a power grid fault, which can solve at least one of the above technical problems.

[0005] According to one aspect of the present invention, a method for optimizing a power restoration path after a power grid fault is provided, comprising:

[0006] In the event of a fault in the first power grid, based on the applicability scores between the fault scenario of the first power grid and each plan in the historical fault handling plan library, determining a plurality of first candidate power restoration plans for the first power grid in the historical fault handling plan library;

[0007] Based on the switch states of each node and each line in the first power grid, optimizing the power restoration paths in each of the first candidate power restoration plans to obtain each of the second candidate power restoration plans;

[0008] Based on the fault point characteristics of the first power grid, a corresponding fault point is set in the power grid model corresponding to the first power grid, and based on the fault isolation range and power restoration path in each of the second candidate power restoration plans, the isolation and power restoration process of the power grid model after a fault occurs at the fault point is simulated to obtain the fault isolation time, load recovery speed and system stability margin of each of the second candidate power restoration plans;

[0009] Based on the fault isolation time, load recovery speed and system stability margin of each of the second candidate power restoration plans, a target power restoration plan is determined from each of the second candidate power restoration plans.

[0010] According to another aspect of the present invention, there is provided a device for optimizing a power restoration path after a power grid fault, comprising:

[0011] The first pre - plan screening module is used to determine a plurality of first candidate power restoration pre - plans for the first power grid in the historical fault handling pre - plan library based on the applicability scores between the fault scenario of the first power grid and each pre - plan in the historical fault handling pre - plan library when a fault occurs in the first power grid;

[0012] The second pre - plan screening module is used to optimize the power restoration paths in each of the first candidate power restoration pre - plans based on the switch states of each node and each line in the first power grid, and obtain each second candidate power restoration pre - plan;

[0013] The pre - plan simulation module is used to set a corresponding fault point in the power grid model corresponding to the first power grid based on the fault point characteristics of the first power grid, and simulate the isolation and power restoration process of the power grid model after a fault occurs at the fault point based on the fault isolation range and power restoration paths in each of the second candidate power restoration pre - plans, and obtain the fault isolation time, load restoration speed, and system stability margin of each of the second candidate power restoration pre - plans;

[0014] The target pre - plan determination module is used to determine a target power restoration pre - plan among each of the second candidate power restoration pre - plans based on the fault isolation time, load restoration speed, and system stability margin of each of the second candidate power restoration pre - plans.

[0015] According to another aspect of the present invention, there is provided an optimization system for a power grid fault power restoration path, including: at least one processor; and a memory communicatively connected to the at least one processor; wherein, the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute the optimization method for a power grid fault power restoration path according to any one of the embodiments of the present invention.

[0016] According to another aspect of the present invention, there is provided a non - transitory computer - readable storage medium storing computer instructions, wherein the computer instructions are used to cause a computer to execute the optimization method for a power grid fault power restoration path according to any one of the embodiments of the present invention.

[0017] Adopting the technical solution of the present invention, when the first power grid fails and power is cut off, by using the applicability scores between the fault scenario of the first power grid and each plan in the historical fault handling plan library, multiple first candidate power restoration plans with high applicability are screened out. Then, using the switch states of each node and each line in the first power grid, the power restoration paths in each first candidate power restoration plan are optimized respectively, so that the obtained second candidate power restoration plans have higher applicability to the first power grid. Next, based on the fault isolation range and power restoration path in each second candidate power restoration plan, the isolation and power restoration process of the power grid model corresponding to the first power grid after a fault occurs at the fault point is simulated, so as to obtain the fault isolation time, load restoration speed and system stability margin of each second candidate power restoration plan. Using the three parameters obtained by simulation, the final target power restoration plan is selected from each second candidate power restoration plan. In this way, a power restoration plan with high applicability intensity can be generated quickly, improving the efficiency of power grid fault handling and power supply reliability.

[0018] It should be understood that the content described in this part is not intended to identify the key or important features of the embodiments of the present invention, nor is it used to limit the scope of the present invention. Other features of the present invention will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] The drawings are used to better understand the solution and do not constitute a limitation to the present invention. Among them:

[0020] Figure 1 is a flowchart of an optimization method for a power grid fault power restoration path according to an embodiment of the present invention;

[0021] Figure 2 is a topological diagram of a power restoration path according to an embodiment of the present invention;

[0022] Figure 3 is a structural block diagram of an optimization device for a power grid fault power restoration path according to an embodiment of the present invention;

[0023] Figure 4 is a block diagram of an electronic device for implementing the method according to an embodiment of the present invention. DETAILED DESCRIPTION OF THE EMBODIMENTS

[0024] The following describes exemplary embodiments of the present invention with reference to the accompanying drawings. Various details of the embodiments of the present invention are included to facilitate understanding and should be considered merely exemplary. Therefore, those of ordinary skill in the art should recognize that various changes and modifications can be made to the embodiments described herein without departing from the scope of the present invention. Similarly, for clarity and conciseness, descriptions of well-known functions and structures are omitted in the following description.

[0025] Figure 1 is a flowchart of an optimization method for a power grid fault power restoration path according to an embodiment of the present invention.

[0026] As Figure 1 shown, the optimization method for the power grid fault restoration path may include:

[0027] S110. In the case of a fault occurring in the first power grid, based on the applicability scores between the fault scenario of the first power grid and each plan in the historical fault handling plan library, determine multiple first candidate restoration plans for the first power grid in the historical fault handling plan library;

[0028] S120. Based on the switch states of each node and each line in the first power grid, optimize the restoration paths in each first candidate restoration plan to obtain each second candidate restoration plan;

[0029] S130. Based on the fault point characteristics of the first power grid, set the corresponding fault point in the power grid model corresponding to the first power grid, and based on the fault isolation range and restoration path in each second candidate restoration plan, simulate the isolation and power restoration process of the power grid model after a fault occurs at the fault point, and obtain the fault isolation time, load restoration speed, and system stability margin of each second candidate restoration plan;

[0030] S140. Based on the fault isolation time, load restoration speed, and system stability margin of each second candidate restoration plan, determine the target restoration plan among each second candidate restoration plan.

[0031] Exemplarily, the first power grid may be a regional distribution network, such as the distribution network of a certain province or a certain county, or the distribution network of a certain industrial park.

[0032] Exemplarily, the occurrence of a fault in the first power grid may be a power outage fault occurring at a certain node or multiple nodes in the first power grid. For example, a power outage fault occurs in a certain industrial park or a certain street in a county.

[0033] Exemplarily, the fault scenario may include the cause of the power outage fault, the power outage fault range, and the characteristics of the power outage nodes, etc.

[0034] Exemplarily, the fault handling plan can be understood as a candidate restoration plan, and each plan includes a fault isolation range and a restoration path. Each plan may also include a fault isolation switch execution sequence and parameters such as the load or power involved in the restoration path.

[0035] Exemplarily, each plan in the historical fault handling plan library may be marked with the corresponding historical fault scenario. Based on the matching degree between the fault scenario of the first power grid and the historical fault scenarios corresponding to each plan, determine the applicability scores between the fault scenario of the first power grid and each plan in the historical fault handling plan library. For example, the higher the matching degree, the higher the applicability score.

[0036] Exemplarily, based on the applicability scores between the fault scenarios of the first power grid and each pre - arranged plan in the historical fault handling pre - arranged plan library, select the pre - arranged plans in the historical fault handling pre - arranged plan library whose applicability scores are greater than the preset score threshold as the first candidate power restoration plans for the first power grid. In this way, multiple first candidate power restoration plans can be obtained.

[0037] Exemplarily, based on the switch states of each node and each line in the first power grid, as well as the fault nodes in the first power grid, determine the optional power restoration node topology diagram. For example, starting from node A to transfer the load to node B, the optional power restoration node topology diagram passed through can be as Figure 2 shown.

[0038] It can be understood that one or more power restoration paths can be included in the candidate power restoration plan to achieve the effect of power restoration.

[0039] Exemplarily, based on the optional power restoration node topology diagram, the optional standby paths of the power restoration paths in the first candidate power restoration plan can be determined. Based on the switch states of each node and each line in the first power grid, determine the switching costs of each node from interruption to availability in the power restoration path and each optional standby path, so as to determine the switching costs and total path lengths of the power restoration path and each standby path, and determine the target path among the power restoration path and each standby path, and replace the power restoration path with the target path to obtain the second candidate power restoration plan.

[0040] It can be understood that this operation can be performed on each power restoration path in each first candidate power restoration plan to obtain the second candidate power restoration plan.

[0041] Exemplarily, the fault point characteristics can include the fault location, fault cause, and load capacity before the power outage fault occurs.

[0042] Exemplarily, the power grid model corresponding to the first power grid can be a model constructed in simulation software, and the parameters of each node and each line in this model are the same as the parameters of the corresponding nodes and lines in the first power grid.

[0043] Exemplarily, the fault isolation time refers to the duration of isolating the fault point. The load restoration speed can refer to the load restoration duration of restoring power to the power - outage area affected by the fault point. The system stability margin can refer to the stability degree of indicators such as the load or voltage in the power - restored area.

[0044] Exemplarily, based on the fault isolation time, load restoration speed, and system stability margin of each second candidate power restoration plan, select the pre - arranged plans that meet the requirements for all three indicators among each second candidate power restoration plan as the target power restoration plans.

[0045] Exemplarily, based on the fault isolation time, load restoration speed, and system stability margin of each second candidate power restoration plan, a power restoration score is given to each second candidate power restoration plan. Using the power restoration scores of each second candidate power restoration plan, a plan whose power restoration score meets a preset threshold is selected from each second candidate power restoration plan as the target power restoration plan.

[0046] According to the above embodiment, when a power outage occurs in the first power grid, multiple first candidate power restoration plans with high applicability are screened out by using the applicability scores between the fault scenario of the first power grid and each plan in the historical fault handling plan library. Then, using the switch states of each node and each line in the first power grid, the power restoration paths in each first candidate power restoration plan are optimized respectively, so that the applicability of each obtained second candidate power restoration plan to the first power grid is higher. Next, based on the fault isolation range and power restoration path in each second candidate power restoration plan, the isolation and power restoration process of the power grid model corresponding to the first power grid after a fault occurs at the fault point is simulated, so as to obtain the fault isolation time, load restoration speed, and system stability margin of each second candidate power restoration plan. Using the three parameters obtained by simulation, the final target power restoration plan is selected from each second candidate power restoration plan. In this way, a power restoration plan with high applicability intensity can be generated quickly, improving the efficiency of power grid fault handling and power supply reliability.

[0047] In one embodiment, it further includes: determining the fault impact range of the first power grid based on the fault scenario of the first power grid; determining the power restoration objects of the first power grid based on the importance of each node in the non-fault impact range of the first power grid; and determining the applicability score between the fault scenario of the first power grid and each plan in the historical fault handling plan library based on the matching degree between the fault impact range of the first power grid and the fault isolation range in each plan in the historical fault handling plan library, and the correlation degree between the power restoration objects of the first power grid and the power restoration paths in each plan in the historical fault handling plan library.

[0048] It can be understood that when a power outage occurs at a certain node in the first power grid, the area around the node is also powered off. This power outage area includes an area where power cannot be restored and an area where power can be restored.

[0049] It can be understood that the fault impact range can be considered as the area where it is difficult to restore power during this power outage fault. This area includes the fault point and the power outage area affected by the fault point. The non-fault impact range can be the power outage area affected by the fault point and where power can be restored. The non-fault impact range can be understood as the area where power can be restored.

[0050] Exemplarily, based on the overlapping ratio between the fault isolation scope in the pre - plan and the fault impact scope of the first power grid, determine the matching degree between the fault impact scope of the first power grid and the fault isolation scope in the pre - plan. For example, the larger the overlapping area between the fault isolation scope and the fault impact scope of the first power grid, the higher the matching degree. Another example, if the fault isolation scope in the pre - plan completely includes the fault impact scope of the first power grid, the matching degree is 1.

[0051] Exemplarily, based on the importance of each node in the non - fault impact scope of the first power grid, determine the power restoration objects of the first power grid and the recommended power restoration order for each power restoration object. For example, nodes with importance exceeding a preset threshold are used as power restoration objects. Another example, based on the importance of the power restoration objects and their location continuity relationship, determine the recommended power restoration order for each power restoration object.

[0052] Exemplarily, based on the matching degree between the recommended power restoration order of each power restoration object and the power restoration path in the pre - plan, determine the above - mentioned association degree. For example, the higher the matching degree, the higher the association degree.

[0053] Exemplarily, perform a weighted sum on the matching degree between the fault impact scope of the first power grid and the fault isolation scope in each pre - plan in the historical fault handling pre - plan library, and the association degree between the power restoration objects of the first power grid and the power restoration paths in each pre - plan in the historical fault handling pre - plan library, to obtain the applicability score between the fault scenario of the first power grid and each pre - plan in the historical fault handling pre - plan library.

[0054] According to the above - mentioned embodiments, based on the matching degree between the fault impact scope of the first power grid and the fault isolation scope in each pre - plan in the historical fault handling pre - plan library, and the association degree between the power restoration objects of the first power grid and the power restoration paths in each pre - plan in the historical fault handling pre - plan library, the applicability score between the fault scenario of the first power grid and each pre - plan in the historical fault handling pre - plan library can be accurately determined.

[0055] In one embodiment, based on the switch states of each node and each line in the first power grid, the power restoration paths in each first candidate power restoration plan are optimized to obtain each second candidate power restoration plan, including: determining an optional power restoration node topology diagram of the first power grid based on the switch states of each node and each line in the first power grid and the fault nodes in the first power grid; determining a set of backup paths for each power restoration path in the first candidate power restoration plan based on the optional power restoration node topology diagram of the first power grid; extracting and combining the backup paths from the set of backup paths for each power restoration path in the first candidate power restoration plan to obtain each backup plan corresponding to the first candidate power restoration plan; performing load transfer simulation on each backup path in each backup plan and each power restoration path in the first candidate power restoration plan to obtain the line load loss of each backup plan and the line load loss of the first candidate power restoration plan; and determining the second candidate power restoration plan from each backup plan and the first candidate power restoration plan based on the line load loss of each backup plan and the line load loss of the first candidate power restoration plan.

[0056] Exemplarily, the optional power restoration node topology diagram may include each power-restorable node, the switch states of each power-restorable node, and the switch states of the lines between each power-restorable node.

[0057] Exemplarily, a pre-trained graph depth search algorithm may be used to search for backup paths in the optional power restoration node topology diagram of the first power grid based on the power restoration path to obtain the set of backup paths for the power restoration path. The set of backup paths may include multiple backup paths.

[0058] Exemplarily, if there are too many backup paths in the set of backup paths, the backup paths whose distance from the power restoration path exceeds a preset distance threshold may be deleted from the set of backup paths with the power restoration path as the center to obtain the final set of backup paths. For another example, if the total length of the backup path exceeds a preset length threshold, the backup path is deleted from the set of backup paths.

[0059] Exemplarily, when performing load transfer simulation on the backup plan, the line load losses of each backup path in the backup plan may be summed, and the summation value may be used as the line load loss of the backup plan. For another example, when performing load transfer simulation on the first candidate power restoration plan, the line load losses of each power restoration path in the first candidate power restoration plan may be summed, and the summation value may be used as the line load loss of the first candidate power restoration plan. For example, the line load loss may be measured by the difference between the load values before and after the transfer. For another example, the ratio of the difference to the load before the transfer may be used to measure the line load loss.

[0060] Exemplarily, based on the line load losses of each alternative contingency plan and the line load losses of the first candidate power restoration plan, select the plans with losses less than a preset threshold from each alternative contingency plan and the first candidate power restoration plan as the second candidate power restoration plans. In this way, one or more second candidate power restoration plans can be obtained.

[0061] According to the above embodiments, based on the switch states of each node and each line in the first power grid, optimize the power restoration paths in each first candidate power restoration plan to obtain each second candidate power restoration plan. Thus, candidate power restoration plans with better power restoration efficiency can be obtained.

[0062] In one embodiment, based on the fault isolation range and power restoration path in each second candidate power restoration plan, simulate the isolation and power restoration process of the power grid model after a fault occurs at the fault point to obtain the fault isolation time, load restoration speed, and system stability margin of each second candidate power restoration plan, including: based on the fault isolation range in the second candidate power restoration plan, determine multiple disconnectors; based on the multiple disconnectors, simulate the switch actions of the corresponding disconnector models in the power grid model to obtain the response duration of each disconnector; based on the response duration of each disconnector, determine the fault isolation time of the second candidate power restoration plan; in the case where the switch actions of the corresponding disconnector models in the power grid model have been simulated, based on the power restoration path in the second candidate power restoration plan, simulate the load restoration of the corresponding power restoration path model in the power grid model to obtain the load restoration duration and load distribution matrix of the power grid model; based on the load restoration duration of the power grid model and the fault isolation time of the second candidate power restoration plan, determine the load restoration speed of the second candidate power restoration plan; based on the injection power of each node in the load distribution matrix, determine the voltage fluctuation curve of each node; based on the voltage fluctuation curve of each node, determine the system stability margin of the second candidate power restoration plan.

[0063] Exemplarily, based on the fault isolation range in the second candidate power restoration plan, determine multiple disconnectors that disconnect the connection between the fault isolation range and other areas.

[0064] Exemplarily, if the current switch state of the disconnector is in the closed state, the switch action simulation of the disconnector is the interrupted state. For this disconnector, the duration from the closed state to the interrupted state is the response duration of the disconnector.

[0065] Exemplarily, determine the longest response duration among the response durations of each disconnector as the fault isolation time of the second candidate power restoration plan.

[0066] Exemplarily, add the load restoration duration of the power grid model and the fault isolation time of the second candidate power restoration plan to obtain the load restoration speed of the second candidate power restoration plan. The load restoration speed can be measured by duration. For example, the shorter the duration, the faster the load restoration speed.

[0067] Exemplarily, the load distribution matrix may include the load values of each node.

[0068] Exemplarily, extract the injection power of each node from the load distribution matrix, perform power flow calculation on the injection power of each node, and obtain the voltage fluctuation curve of each node. The voltage fluctuation curvature may include the change amplitude of the node.

[0069] Exemplarily, based on the voltage fluctuation curves of each node, determine the deviation degree between the voltage change amplitude of each node and the standard voltage change range, and determine the system stability margin of the second candidate power restoration plan. For example, the greater the deviation degree, the lower the system stability margin. The smaller the deviation degree, the higher the system stability margin.

[0070] According to the above embodiments, based on the fault isolation scope and power restoration path in each second candidate power restoration plan, simulate the isolation and power restoration process of the power grid model after a fault occurs at the fault point, and the fault isolation time, load restoration speed, and system stability margin of each second candidate power restoration plan can be accurately calculated.

[0071] In one embodiment, based on the fault isolation time, load restoration speed, and system stability margin of each second candidate power restoration plan, determine the target power restoration plan among each second candidate power restoration plan, including: based on the fault isolation time, load restoration speed, and system stability margin of each second candidate power restoration plan, select the plan whose fault isolation time meets the time condition, load restoration speed meets the speed condition, and system stability margin meets the margin condition among each second candidate power restoration plan as the third candidate power restoration plan; based on the power restoration requirements of the first power grid, determine the fault isolation time weight, load restoration speed weight, and system stability margin weight of each third candidate power restoration plan; based on the fault isolation time weight, load restoration speed weight, and system stability margin weight of each third candidate power restoration plan, respectively perform weighted summation on the fault isolation time, load restoration speed, and system stability margin of each third candidate power restoration plan to obtain the power restoration score of each third candidate power restoration plan; based on the power restoration scores of each third candidate power restoration plan, determine the target power restoration plan among each third candidate power restoration plan.

[0072] Exemplarily, for the candidate power restoration plans whose fault isolation time, load restoration speed, and system stability margin do not meet the requirements, they need to be excluded, so as to obtain one or more third candidate power restoration plans.

[0073] Exemplarily, the power restoration requirements based on the first power grid may include power restoration time requirements and the degree of system stability after power restoration. If the power restoration time requirements are higher, the weights of the fault isolation time and the load restoration speed are higher. If the requirement for the system stability degree after power restoration is higher, the weight of the system stability margin is higher. For example, the sum of the weights of the fault isolation time, the load restoration speed, and the system stability margin is 1.

[0074] Exemplarily, based on the power restoration scores of each third candidate power restoration plan, the plan with the highest power restoration score is determined as the target power restoration plan among each third candidate power restoration plan.

[0075] According to the above embodiments, based on the fault isolation time, the load restoration speed, and the system stability margin of each second candidate power restoration plan, the target power restoration plan is determined among each second candidate power restoration plan. In this way, the power restoration quality and efficiency of the power grid can be improved.

[0076] In one embodiment, it further includes: performing a power restoration operation on the first power grid based on the target power restoration plan; in the case where the first power grid is successfully restored, adding the target power restoration plan to the historical fault handling plan library.

[0077] Exemplarily, in the case of performing a power restoration operation, the power restoration time consumption and the actual system stability after power restoration are determined. If both the power restoration time consumption and the actual system stability after power restoration meet the preset requirements, it is determined that the first power grid is successfully restored, and the target power restoration plan is added to the historical fault handling plan library.

[0078] According to the above embodiments, in the case where the first power grid is successfully restored, adding the target power restoration plan to the historical fault handling plan library can enrich the historical fault handling plan library, facilitate quickly optimizing the power restoration path when a power grid power outage fault occurs in the future, and improve the power restoration efficiency.

[0079] Figure 3 It is the structural block diagram of an optimization device for the power grid fault power restoration path according to an embodiment of the present invention.

[0080] As Figure 3 shown, the optimization device for the power grid fault power restoration path may include:

[0081] A first plan screening module 310, configured to, in the case where the first power grid fails, determine a plurality of first candidate power restoration plans of the first power grid in the historical fault handling plan library based on the applicability scores between the fault situation of the first power grid and each plan in the historical fault handling plan library;

[0082] The second pre - plan screening module 320 is configured to optimize the power restoration paths in each of the first candidate power restoration pre - plans based on the switch states of each node and each line in the first power grid, so as to obtain each second candidate power restoration pre - plan;

[0083] The pre - plan simulation module 330 is configured to set a corresponding fault point in the power grid model corresponding to the first power grid based on the fault point characteristics of the first power grid, and simulate the isolation and power restoration process of the power grid model after a fault occurs at the fault point based on the fault isolation scope and power restoration paths in each of the second candidate power restoration pre - plans, so as to obtain the fault isolation time, load restoration speed, and system stability margin of each of the second candidate power restoration pre - plans;

[0084] The target pre - plan determination module 340 is configured to determine a target power restoration pre - plan from each of the second candidate power restoration pre - plans based on the fault isolation time, load restoration speed, and system stability margin of each of the second candidate power restoration pre - plans.

[0085] In one implementation manner, the above - mentioned device further includes:

[0086] The fault impact scope determination module is configured to determine the fault impact scope of the first power grid based on the fault scenario of the first power grid;

[0087] The power restoration object determination module is configured to determine the power restoration objects of the first power grid based on the importance of each node in the non - fault impact scope of the first power grid;

[0088] The applicability score determination module is configured to determine the applicability score between the fault scenario of the first power grid and each pre - plan in the historical fault handling pre - plan library based on the matching degree between the fault impact scope of the first power grid and the fault isolation scope in each pre - plan in the historical fault handling pre - plan library, and the correlation degree between the power restoration objects of the first power grid and the power restoration paths in each pre - plan in the historical fault handling pre - plan library.

[0089] In one implementation manner, the second pre - plan screening module includes:

[0090] The topology graph determination unit is configured to determine an optional power restoration node topology graph of the first power grid based on the switch states of each node and each line in the first power grid and the fault node in the first power grid;

[0091] The standby path determination unit is configured to determine a set of standby paths for each power restoration path in the first candidate power restoration pre - plan based on the optional power restoration node topology graph of the first power grid;

[0092] A standby plan determination unit, configured to extract and combine standby paths from the standby path sets of each power restoration path in the first candidate power restoration plan to obtain each standby plan corresponding to the first candidate power restoration plan;

[0093] A load transfer unit, configured to perform load transfer simulation on each standby path in each standby plan and each power restoration path in the first candidate power restoration plan to obtain the line load loss of each standby plan and the line load loss of the first candidate power restoration plan;

[0094] A plan determination unit, configured to determine the second candidate power restoration plan from each standby plan and the first candidate power restoration plan based on the line load loss of each standby plan and the line load loss of the first candidate power restoration plan.

[0095] In one implementation, the plan simulation module includes:

[0096] An isolating switch determination unit, configured to determine a plurality of isolating switches based on the fault isolation range in the second candidate power restoration plan;

[0097] A switch response simulation unit, configured to perform switch action simulation on the corresponding isolating switch models in the power grid model based on the plurality of isolating switches to obtain the response duration of each isolating switch;

[0098] A fault isolation time determination unit, configured to determine the fault isolation time of the second candidate power restoration plan based on the response duration of each isolating switch;

[0099] A load restoration simulation unit, configured to, when the switch action simulation on the corresponding isolating switch models in the power grid model has been completed, perform load restoration simulation on the corresponding power restoration path models in the power grid model based on the power restoration paths in the second candidate power restoration plan to obtain the load restoration duration and the load distribution matrix of the power grid model;

[0100] A load restoration speed determination unit, configured to determine the load restoration speed of the second candidate power restoration plan based on the load restoration duration of the power grid model and the fault isolation time of the second candidate power restoration plan;

[0101] A voltage fluctuation curve determination unit, configured to determine the voltage fluctuation curve of each node based on the injection power of each node in the load distribution matrix;

[0102] A system stability margin determination unit, configured to determine the system stability margin of the second candidate power restoration plan based on the voltage fluctuation curves of each node.

[0103] In one implementation, the target plan determination module includes:

[0104] A pre - plan screening unit, configured to select, based on the fault isolation time, load restoration speed, and system stability margin of each of the second - candidate power restoration pre - plans, a pre - plan that meets the time condition for the fault isolation time, the speed condition for the load restoration speed, and the margin condition for the system stability margin among each of the second - candidate power restoration pre - plans as the third - candidate power restoration pre - plan;

[0105] A weight determination unit, configured to determine the fault isolation time weight, load restoration speed weight, and system stability margin weight of each of the third - candidate power restoration pre - plans based on the power restoration requirements of the first power grid;

[0106] A power restoration scoring unit, configured to perform weighted summation on the fault isolation time, load restoration speed, and system stability margin of each of the third - candidate power restoration pre - plans respectively based on the fault isolation time weight, load restoration speed weight, and system stability margin weight of each of the third - candidate power restoration pre - plans to obtain the power restoration score of each of the third - candidate power restoration pre - plans;

[0107] A target pre - plan screening unit, configured to determine a target power restoration pre - plan among each of the third - candidate power restoration pre - plans based on the power restoration scores of each of the third - candidate power restoration pre - plans.

[0108] In one implementation manner, the above - mentioned device further includes:

[0109] A power restoration operation module, configured to perform a power restoration operation on the first power grid based on the target power restoration pre - plan;

[0110] A pre - plan storage module, configured to add the target power restoration pre - plan to the historical fault handling pre - plan library when the power restoration of the first power grid is successful.

[0111] For the specific functions and example descriptions of each module and sub - module of the system according to the embodiments of the present invention, reference can be made to the relevant descriptions of the corresponding steps in the above - mentioned method embodiments, which will not be elaborated herein.

[0112] In the technical solution of the present invention, the acquisition, storage, and application of user personal information involved all comply with the provisions of relevant laws and regulations and do not violate public order and good customs.

[0113] According to the embodiments of the present invention, the present invention also provides a system and a readable storage medium.

[0114] Figure 4FIG. shows a schematic block diagram of an exemplary electronic device 800 that can be used to implement embodiments of the present invention. The electronic device is intended to represent various forms of digital computers, such as, laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as, personal digital assistants, cellular phones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely exemplary and are not intended to limit the implementation of the present invention described and / or claimed herein.

[0115] As Figure 4 shown, the electronic device 800 includes a computing unit 801 that can perform various appropriate actions and processes according to a computer program stored in a read-only memory (ROM) 802 or a computer program loaded from a storage unit 808 into a random access memory (RAM) 803. In the RAM 803, various programs and data required for the operation of the device 800 can also be stored. The computing unit 801, the ROM 802, and the RAM 803 are connected to each other via a bus 804. An input / output (I / O) interface 805 is also connected to the bus 804.

[0116] A plurality of components in the electronic device 800 are connected to the I / O interface 805, including: an input unit 806, such as a keyboard, a mouse, etc.; an output unit 807, such as various types of displays, speakers, etc.; a storage unit 808, such as a magnetic disk, an optical disk, etc.; and a communication unit 809, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 809 allows the device 800 to exchange information / data with other devices via a computer network such as the Internet and / or various telecommunication networks.

[0117] The computing unit 801 can be various general-purpose and / or special-purpose processing components with processing and computing capabilities. Some examples of the computing unit 801 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various dedicated artificial intelligence (AI) computing chips, various computing units running machine learning model algorithms, a digital signal processor (DSP), and any suitable processor, controller, microcontroller, etc. The computing unit 801 executes the various methods and processes described above, such as the method for optimizing the power grid fault restoration path. For example, in some embodiments, the method for optimizing the power grid fault restoration path can be implemented as a computer software program tangibly embodied in a machine-readable medium, such as the storage unit 808. In some embodiments, part or all of the computer program can be loaded and / or installed onto the device 800 via the ROM 802 and / or the communication unit 809. When the computer program is loaded into the RAM 803 and executed by the computing unit 801, one or more steps of the method for optimizing the power grid fault restoration path described above can be executed. Alternatively, in other embodiments, the computing unit 801 can be configured to execute the method for optimizing the power grid fault restoration path in any other suitable manner (e.g., by means of firmware).

[0118] The various embodiments of the systems and techniques described above in this document can be implemented in digital electronic circuit systems, integrated circuit systems, field-programmable gate arrays (FPGA), application-specific integrated circuits (ASIC), application-specific standard products (ASSP), systems-on-a-chip (SOC), complex programmable logic devices (CPLD), computer hardware, firmware, software, and / or combinations thereof. These various embodiments can include: being implemented in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which can be a dedicated or general-purpose programmable processor, and can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit the data and instructions to the storage system, the at least one input device, and the at least one output device.

[0119] The program code for implementing the method of the present invention can be written in any combination of one or more programming languages. These program codes can be provided to the processor or controller of a general-purpose computer, a special-purpose computer, or other programmable data processing devices, such that when the program codes are executed by the processor or controller, the functions / operations specified in the flowcharts and / or block diagrams are implemented. The program codes can be executed entirely on the machine, partially on the machine, as an independent software package partially on the machine and partially on a remote machine, or entirely on a remote machine or server.

[0120] In the context of the present invention, a machine-readable medium can be a tangible medium that can contain or store a program for use by or in connection with an instruction execution system, apparatus, or device. A machine-readable medium can be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium can include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, apparatus, or devices, or any suitable combination of the foregoing. More specific examples of a machine-readable storage medium would include an electrical connection based on one or more wires, a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0121] In order to provide interaction with a user, the systems and techniques described herein can be implemented on a computer having: a display device for displaying information to the user (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor); and a keyboard and a pointing device (e.g., a mouse or a trackball) by which the user can provide input to the computer. Other kinds of devices can also be used to provide interaction with the user; for example, the feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form (including acoustic input, speech input, or tactile input).

[0122] The systems and techniques described herein can be implemented in a computing system that includes backend components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes frontend components (e.g., a user computer having a graphical user interface or a web browser through which the user can interact with an implementation of the systems and techniques described herein), or a computing system that includes any combination of such backend components, middleware components, or frontend components. The components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: a local area network (LAN), a wide area network (WAN), and the Internet.

[0123] A computer system can include a client and a server. The client and the server are generally remote from each other and typically interact through a communication network. The client-server relationship is created by computer programs running on the respective computers and having a client-server relationship with each other. The server can be a cloud server, or a server of a distributed system, or a server incorporating blockchain.

[0124] It should be understood that the various forms of processes shown above can be used, with steps reordered, added or deleted. For example, the steps described in the present invention can be executed in parallel, sequentially or in different orders, as long as the desired results of the technical solutions disclosed in the present invention can be achieved, and no limitations are imposed herein.

[0125] The above specific embodiments do not constitute a limitation on the protection scope of the present invention. Those skilled in the art should understand that various modifications, combinations, sub - combinations and substitutions can be made according to design requirements and other factors. Any modifications, equivalent substitutions and improvements made within the principles of the present invention shall be included within the protection scope of the present invention.

Claims

1. A method for optimizing a power restoration path after a power grid fault, characterized in that: include: In the event of a fault in the first power grid, based on the applicability scores between the fault scenario of the first power grid and each plan in the historical fault handling plan library, determining a plurality of first candidate power restoration plans for the first power grid in the historical fault handling plan library; Based on the switch states of each node and each line in the first power grid, optimizing the power restoration paths in each of the first candidate power restoration plans to obtain each of the second candidate power restoration plans; Based on the fault point characteristics of the first power grid, a corresponding fault point is set in the power grid model corresponding to the first power grid, and based on the fault isolation range and power restoration path in each of the second candidate power restoration plans, the isolation and power restoration process of the power grid model after a fault occurs at the fault point is simulated to obtain the fault isolation time, load recovery speed and system stability margin of each of the second candidate power restoration plans, including: determining a plurality of disconnectors based on the fault isolation range in the second candidate power restoration plan; simulating the switch action of the corresponding disconnector model in the power grid model based on the plurality of disconnectors to obtain the response time of each of the disconnectors; determining the second disconnectors based on the response time of each of the disconnectors The fault isolation time of the candidate power restoration plan; when the switch action simulation of the corresponding isolating switch model in the power grid model has been completed, based on the power restoration path in the second candidate power restoration plan, the corresponding power restoration path model in the power grid model is simulated to obtain the load recovery duration and load distribution matrix of the power grid model; based on the load recovery duration of the power grid model and the fault isolation time of the second candidate power restoration plan, the load recovery speed of the second candidate power restoration plan is determined; based on the injected power of each node in the load distribution matrix, the voltage fluctuation curve of each node is determined; based on the voltage fluctuation curve of each node, the system stability margin of the second candidate power restoration plan is determined; Based on the fault isolation time, load recovery speed and system stability margin of each of the second candidate power restoration plans, a target power restoration plan is determined from each of the second candidate power restoration plans.

2. The method according to claim 1, characterized in that Also includes: Based on the fault scenario of the first power grid, determining a fault impact scope of the first power grid; Determining a power restoration object of the first power grid based on the importance of each node in the non-fault impact range of the first power grid; Based on the degree of matching between the fault impact scope of the first power grid and the fault isolation scope in each plan in the historical fault handling plan library, as well as the degree of association between the power restoration object of the first power grid and the power restoration path in each plan in the historical fault handling plan library, the applicability score between the fault scenario of the first power grid and each plan in the historical fault handling plan library is determined.

3. The method according to claim 1, characterized in that The optimizing the power restoration paths in the first candidate power restoration plans based on the switch states of the nodes and the lines in the first power grid to obtain the second candidate power restoration plans includes: Determine an optional power restoration node topology diagram of the first power grid based on the switch status of each node and each line in the first power grid and the faulty node in the first power grid; Determine a set of backup paths for each power restoration path in the first candidate power restoration plan based on a topology diagram of optional power restoration nodes of the first power grid; Extracting and combining backup paths from the backup path set of each power restoration path in the first candidate power restoration plan to obtain each backup plan corresponding to the first candidate power restoration plan; Perform load transfer simulation on each backup path in each backup plan and each power restoration path in the first candidate power restoration plan to obtain line load loss of each backup plan and line load loss of the first candidate power restoration plan; Based on the line load loss of each of the backup plans and the line load loss of the first candidate power restoration plan, the second candidate power restoration plan is determined from among the backup plans and the first candidate power restoration plan.

4. The method according to claim 1, characterized in that The determining a target power restoration plan from each of the second candidate power restoration plans based on the fault isolation time, load recovery speed, and system stability margin of each of the second candidate power restoration plans includes: Based on the fault isolation time, load recovery speed and system stability margin of each of the second candidate power restoration plans, a plan whose fault isolation time satisfies the time condition, whose load recovery speed satisfies the speed condition and whose system stability margin satisfies the margin condition is selected from each of the second candidate power restoration plans as the third candidate power restoration plan; Based on the power restoration requirement of the first power grid, determining the fault isolation time weight, load recovery speed weight and system stability margin weight of each of the third candidate power restoration plans; Based on the fault isolation time weight, load recovery speed weight and system stability margin weight of each of the third candidate power restoration plans, weighted summation is performed on the fault isolation time, load recovery speed and system stability margin of each of the third candidate power restoration plans to obtain a power restoration score of each of the third candidate power restoration plans; Based on the power restoration scores of the third candidate power restoration plans, a target power restoration plan is determined from the third candidate power restoration plans.

5. The method according to any one of claims 1 to 4, characterized in that Also includes: Based on the target power restoration plan, performing a power restoration operation on the first power grid; When the first power grid is successfully restored, the target power restoration plan is added to the historical fault handling plan library.

6. A device for optimizing a power restoration path after a power grid fault, characterized in that: include: A first plan screening module is used to determine, in the event of a fault in the first power grid, a plurality of first candidate power restoration plans for the first power grid in the historical fault handling plan library based on the applicability scores between the fault scenario of the first power grid and each plan in the historical fault handling plan library; A second plan screening module, configured to optimize the power restoration paths in each of the first candidate power restoration plans based on the switch states of each node and each line in the first power grid, to obtain each of the second candidate power restoration plans; A plan simulation module is used to set a corresponding fault point in the power grid model corresponding to the first power grid based on the fault point characteristics of the first power grid, and simulate the isolation and power restoration process of the power grid model after a fault occurs at the fault point based on the fault isolation range and power restoration path in each of the second candidate power restoration plans, so as to obtain the fault isolation time, load recovery speed and system stability margin of each of the second candidate power restoration plans; A target plan determination module, configured to determine a target power restoration plan from among the second candidate power restoration plans based on the fault isolation time, load recovery speed and system stability margin of each of the second candidate power restoration plans; Wherein, the emergency plan simulation module includes: an isolating switch determining unit, configured to determine a plurality of isolating switches based on the fault isolation range in the second candidate power restoration plan; A switch response simulation unit, configured to perform switch action simulation on a corresponding isolating switch model in the power grid model based on the plurality of isolating switches, and obtain a response time of each isolating switch; A fault isolation time determination unit, configured to determine the fault isolation time of the second candidate power restoration plan based on the response time of each of the isolating switches; a load recovery simulation unit, configured to perform load recovery simulation on the corresponding power restoration path model in the power grid model based on the power restoration path in the second candidate power restoration plan, when the switch action simulation of the corresponding isolating switch model in the power grid model has been completed, so as to obtain the load recovery duration and load distribution matrix of the power grid model; A load recovery speed determination unit, configured to determine the load recovery speed of the second candidate power restoration plan based on the load recovery time of the power grid model and the fault isolation time of the second candidate power restoration plan; A voltage fluctuation curve determining unit, configured to determine a voltage fluctuation curve of each node in the load distribution matrix based on the injected power of each node; A system stability margin determination unit is used to determine the system stability margin of the second candidate power restoration plan based on the voltage fluctuation curve of each of the nodes.

7. The device according to claim 6, characterized in that The second plan screening module includes: A topology determining unit, configured to determine an optional power restoration node topology of the first power grid based on the switch status of each node and each line in the first power grid and the faulty node in the first power grid; A backup path determination unit, configured to determine a backup path set for each power restoration path in the first candidate power restoration plan based on an optional power restoration node topology diagram of the first power grid; a backup plan determining unit, configured to extract and combine backup paths from a backup path set of each power restoration path in the first candidate power restoration plan to obtain each backup plan corresponding to the first candidate power restoration plan; A load transfer unit, configured to perform load transfer simulation on each backup path in each backup plan and each power restoration path in the first candidate power restoration plan, to obtain line load losses of each backup plan and line load losses of the first candidate power restoration plan; The plan determination unit is used to determine the second candidate power restoration plan from among the backup plans and the first candidate power restoration plan based on the line load loss of each of the backup plans and the line load loss of the first candidate power restoration plan.

8. A system for optimizing a power restoration path after a power grid fault, comprising: at least one processor; as well as a memory communicatively connected to the at least one processor; wherein, The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to perform the method according to any one of claims 1 to 5.

9. A non-transitory computer-readable storage medium storing computer instructions, wherein: The computer instructions are used to make a computer execute the method according to any one of claims 1-5.

Images