Optimization method and system for power restoration path of power grid fault

Abstract

The invention provides a method and a system for optimizing a power recovery path of a power grid fault. According to the implementation scheme, when a fault occurs in a first power grid, a plurality of first candidate power restoration plans are determined in a plan library based on the fault situation of the first power grid and applicability scores between plans in the plan library; on the basis of each node in the first power grid and the on-off state of each line, optimizing a power restoration path in each plan to obtain each second candidate power restoration plan; based on the fault isolation range and the power recovery path in each second candidate power recovery plan, simulating the power recovery process of the corresponding power grid model after the fault occurs at the fault point, and obtaining the fault isolation time, the load recovery speed and the system stability margin of each second candidate power recovery plan; and determining a target power restoration plan in the second candidate power restoration plans. According to the invention, the power restoration quality and power restoration efficiency of the power grid 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: 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; 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.

[0006] 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: 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; The target plan determination module is used to determine 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.

[0007] According to another aspect of the present invention, there is provided a system for optimizing a power grid fault restoration path, comprising: 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 method for optimizing a power grid fault restoration path described in any one of the embodiments of the present invention.

[0008] According to another aspect of the present invention, a non-transitory computer-readable storage medium storing computer instructions is provided, wherein the computer instructions are used to enable a computer to execute the method for optimizing a power grid fault restoration path as described in any one of the embodiments of the present invention.

[0009] By adopting the technical solution of the present invention, when a power outage occurs due to a fault in the first power grid, the applicability scores between the fault scenario of the first power grid and the various plans in the historical fault handling plan library are used to screen out multiple first candidate power restoration plans with high applicability. Then, the power restoration paths in each first candidate power restoration plan are optimized respectively by using the switch states of each node and each line in the first power grid, so that each second candidate power restoration plan obtained has a higher degree of applicability to the first power grid. Then, 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 recovery 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 can be quickly generated to improve the efficiency of power grid fault handling and power supply reliability.

[0010] It should be understood that the contents described in this section are not intended to identify the key or important features of the embodiments of the present invention, nor are they intended 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

[0011] The accompanying drawings are used to better understand the present invention and do not constitute a limitation of the present invention. Figure 1 is a flow chart of a method for optimizing a power grid fault restoration path according to an embodiment of the present invention; Figure 2 is a topological diagram of a complex power path according to an embodiment of the present invention; Figure 3 It is a structural block diagram of a device for optimizing a power grid fault restoration path according to an embodiment of the present invention; Figure 4 The block diagram is a block diagram of an electronic device for implementing the method according to the embodiment of the present invention. DETAILED DESCRIPTION

[0012] The following is a description of exemplary embodiments of the present invention in conjunction with the accompanying drawings, including various details of the embodiments of the present invention to facilitate understanding, which should be considered as merely exemplary. Therefore, it should be appreciated by those of ordinary skill in the art that various changes and modifications may 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.

[0013] Figure 1 The present invention is a flowchart of a method for optimizing a power restoration path after a power grid fault according to an embodiment of the present invention.

[0014] like Figure 1As shown, the method for optimizing the power restoration path of a power grid fault may include: S110, 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 historical fault handling plan library, determine a plurality of first candidate power restoration plans for the first power grid in the historical fault handling plan library; S120, based on the switch states of each node and each line in the first power grid, optimizing the power restoration paths in each first candidate power restoration plan to obtain each second candidate power restoration plan; S130, based on the fault point characteristics of the first power grid, set a corresponding fault point in the power grid model corresponding to the first power grid, and 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, and obtain the fault isolation time, load recovery speed and system stability margin of each second candidate power restoration plan; S140, determining 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 second candidate power restoration plan.

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

[0016] Exemplarily, the failure of the first power grid may be a power failure at a node or multiple nodes in the first power grid, for example, a power failure at an industrial park or a street in a county town.

[0017] Exemplarily, the fault scenario may include the cause of the power outage, the scope of the power outage, and the characteristics of the power outage node.

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

[0019] Exemplarily, each plan in the historical fault handling plan library may be marked with a corresponding historical fault scenario. Based on the degree of match between the fault scenario of the first power grid and the historical fault scenarios corresponding to each plan, the applicability score between the fault scenario of the first power grid and each plan in the historical fault handling plan library is determined. For example, the higher the degree of match, the higher the applicability score.

[0020] Exemplarily, 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 plan with a applicability score greater than a preset score threshold is selected from the historical fault handling plan library as the first candidate power restoration plan for the first power grid. In this way, multiple first candidate power restoration plans can be obtained.

[0021] Exemplarily, 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, the optional power restoration node topology is determined. For example, when the load is transferred from node A to node B, the optional power restoration node topology passed through can be as follows: Figure 2 shown.

[0022] It can be understood that the candidate power restoration plan may include one or more power restoration paths to achieve the power restoration effect.

[0023] Exemplarily, based on the optional power restoration node topology diagram, the optional backup path of the power restoration path in the first candidate power restoration plan can be determined. Based on the switch status of each node and each line in the first power grid, the switching cost from interruption to availability of each node in the power restoration path and each optional backup path is determined, thereby determining the switching cost and total path length of the power restoration path and each backup path, determining the target path in the power restoration path and each backup path, and replacing the power restoration path with the target path, thereby obtaining the second candidate power restoration plan.

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

[0025] For example, the fault point characteristics may include the fault location, the fault cause, and the load capacity before the power outage occurs.

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

[0027] For example, the fault isolation time refers to the length of time it takes to isolate the fault point. The load recovery speed may refer to the length of time it takes to restore power to the area affected by the power outage at the fault point. The system stability margin may refer to the stability of indicators such as load or voltage in the restored power area.

[0028] Exemplarily, based on the fault isolation time, load recovery speed and system stability margin of each second candidate power restoration plan, a plan that meets all three indicators is selected from each second candidate power restoration plan as the target power restoration plan.

[0029] Exemplarily, each second candidate power restoration plan is scored based on its fault isolation time, load recovery speed and system stability margin, and the power restoration plan is selected from among the second candidate power restoration plans with a power restoration score that meets a preset threshold value using the power restoration score of each second candidate power restoration plan.

[0030] According to the above implementation, when a power outage occurs in the first power grid, the applicability scores between the fault scenario of the first power grid and the various plans in the historical fault handling plan library are used to screen out multiple first candidate power restoration plans with high applicability. Then, the power restoration paths in each first candidate power restoration plan are optimized by using the switch status of each node and each line in the first power grid, so that each second candidate power restoration plan obtained has 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 the fault occurs at the fault point is simulated, so as to obtain the fault isolation time, load recovery 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 can be quickly generated to improve the efficiency of power grid fault handling and power supply reliability.

[0031] In one embodiment, it also includes: determining the fault impact scope of the first power grid based on the fault scenario of the first power grid; determining the power restoration object of the first power grid based on the importance of each node in the non-fault impact scope 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 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 correlation 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.

[0032] It is understandable that when a certain node in the first power grid experiences a power outage, the area around the node also experiences a power outage, which includes a power outage area that cannot be restored and a power outage area that can be restored.

[0033] It can be understood that the fault impact range can be considered as the area that is difficult to restore power in this power outage. 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 can restore power. The non-fault impact range can be understood as the power outage area that can be restored.

[0034] Exemplarily, based on the overlap ratio between the fault isolation range in the plan and the fault impact range of the first power grid, the degree of matching between the fault impact range of the first power grid and the fault isolation range in the plan is determined. For example, the larger the overlapping area between the fault isolation range and the fault impact range of the first power grid, the higher the matching degree between the two. For another example, if the fault isolation range in the plan completely includes the fault impact range of the first power grid, the matching degree between the two is 1.

[0035] Exemplarily, based on the importance of each node in the non-fault impact range of the first power grid, the power restoration objects of the first power grid and the recommended power restoration order of each power restoration object are determined. For example, nodes whose importance exceeds a preset threshold are used as power restoration objects. For another example, based on the importance and position continuity relationship of the power restoration objects, the recommended power restoration order of each power restoration object is determined.

[0036] Exemplarily, the above-mentioned correlation degree is determined based on the matching degree between the recommended power restoration sequence of each power restoration object and the power restoration path in the plan. For example, the higher the matching degree, the higher the correlation degree.

[0037] Exemplarily, a weighted sum is taken of the degree of match 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, to obtain a suitability score between the fault scenario of the first power grid and each plan in the historical fault handling plan library.

[0038] According to the above-mentioned implementation mode, based on the matching degree 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 correlation degree 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 can be accurately determined.

[0039] In one embodiment, based on the switch status 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 the 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 fault node in the first power grid; determining the backup path set of each power restoration path in the first candidate power restoration plan based on the optional power restoration node topology 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; 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; determining the second candidate power restoration plan in 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.

[0040] Exemplarily, the selectable repowering node topology diagram may include each repowerable node and the switch status of each repowerable node, and the switch status of the lines between each repowerable node.

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

[0042] For example, if there are too many backup paths in the backup path set, the backup path can be taken as the center, and the backup paths whose distances from the backup path exceed a preset distance threshold can be deleted from the backup path set to obtain the final backup path set. For another example, if the total length of the backup path exceeds a preset length threshold, the backup path is deleted from the backup path set.

[0043] For example, when simulating load transfer for a backup plan, the line load losses of each backup path in the backup plan may be summed, and the summed value may be used as the line load loss of the backup plan. For another example, when simulating load transfer for 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 summed 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 line load loss may be measured by the ratio between the difference and the load before the transfer.

[0044] Exemplarily, based on the line load loss of each backup plan and the line load loss of the first candidate power restoration plan, a plan with a loss less than a preset threshold is selected from each backup plan and the first candidate power restoration plan as the second candidate power restoration plan. In this way, one or more second candidate power restoration plans can be obtained.

[0045] According to the above implementation, 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. Thus, a candidate power restoration plan with better power restoration efficiency can be obtained.

[0046] In one embodiment, 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 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 second candidate power restoration plan, 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 disconnector; determining the fault isolation time of the second candidate power restoration plan based on the response time of each disconnector; When the switch action simulation of the corresponding isolating switch model in the power grid model has been completed, the load recovery simulation of the corresponding power restoration path model in the power grid model is performed based on the power restoration path in the second candidate power restoration plan to obtain the load recovery time and load distribution matrix of the power grid model; based on the load recovery time 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.

[0047] Exemplarily, based on the fault isolation range in the two candidate power restoration plans, a plurality of isolating switches are determined to disconnect the fault isolation range from other areas.

[0048] Exemplarily, if the current switch state of the isolating switch is in the closed state, the switch action of the isolating switch is simulated as the interrupted state. For the isolating switch, the time from the closed state to the interrupted state is the response time of the isolating switch.

[0049] Exemplarily, the longest response time among the response times of the respective disconnectors is determined as the fault isolation time of the second candidate power restoration plan.

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

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

[0052] Exemplarily, the injected power of each node is extracted from the load distribution matrix, and the power flow calculation is performed on the injected power of each node to obtain the voltage fluctuation curve of each node. The voltage fluctuation curvature may include the variation amplitude of the node.

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

[0054] According to the above implementation, 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 after a fault occurs at the fault point is simulated, and the fault isolation time, load recovery speed and system stability margin of each second candidate power restoration plan can be accurately calculated.

[0055] In one embodiment, based on the fault isolation time, load recovery speed and system stability margin of each second candidate power restoration plan, a target power restoration plan is determined among each second candidate power restoration plan, including: based on the fault isolation time, load recovery speed and system stability margin of each second candidate power restoration plan, a plan whose fault isolation time satisfies the time condition, the load recovery speed satisfies the speed condition and the system stability margin satisfies the margin condition is selected from each second candidate power restoration plan as a third candidate power restoration plan; based on the power restoration requirements of the first power grid, the fault isolation time weight, load recovery speed weight and system stability margin weight of each third candidate power restoration plan are determined; based on the fault isolation time weight, load recovery speed weight and system stability margin weight of each third candidate power restoration plan, the fault isolation time, load recovery speed and system stability margin of each third candidate power restoration plan are weighted and summed respectively to obtain the power restoration score of each third candidate power restoration plan; based on the power restoration score of each third candidate power restoration plan, a target power restoration plan is determined among each third candidate power restoration plan.

[0056] Exemplarily, candidate power restoration plans that do not meet the requirements for fault isolation time, load recovery speed, and system stability margin need to be eliminated, thereby obtaining one or more third candidate power restoration plans.

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

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

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

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

[0061] Exemplarily, when performing a power restoration operation, the power restoration time and the actual system stability after the power restoration are determined. If the power restoration time and the actual system stability after the 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.

[0062] According to the above implementation, when the first power grid is successfully restored, the target power restoration plan is added to the historical fault handling plan library, which can enrich the historical fault handling plan library and facilitate the rapid optimization of the power restoration path and improve the power restoration efficiency when a power outage occurs in the future.

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

[0064] like Figure 3 As shown, the optimization device for the power grid fault restoration path may include: A first plan screening module 310 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 320, 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; The plan simulation module 330 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; The target plan determination module 340 is used to determine 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.

[0065] In one embodiment, the above device further comprises: A fault impact range determination module, configured to determine a fault impact range of the first power grid based on a fault scenario of the first power grid; a power restoration object determination module, configured to determine a power restoration object of the first power grid based on the importance of each node in a non-fault impact range of the first power grid; A suitability score determination module is used to determine the suitability score between the fault scenario of the first power grid and each plan in the historical fault handling plan library 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, and 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.

[0066] In one embodiment, 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.

[0067] In one embodiment, 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.

[0068] In one embodiment, the target plan determination module includes: a plan screening unit, configured to select, 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 a time condition, whose load recovery speed satisfies a speed condition and whose system stability margin satisfies a margin condition from among each of the second candidate power restoration plans as a third candidate power restoration plan; A weight determination unit, configured to determine 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 power restoration requirement of the first power grid; a power restoration scoring unit, configured to perform weighted summation of the fault isolation time, load recovery speed and system stability margin 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, to obtain a power restoration score of each of the third candidate power restoration plans; The target plan screening unit is used to determine a target power restoration plan from each of the third candidate power restoration plans based on the power restoration scores of each of the third candidate power restoration plans.

[0069] In one embodiment, the above device further comprises: A power restoration operation module, configured to perform a power restoration operation on the first power grid based on the target power restoration plan; The plan storage module is used to add the target power restoration plan to the historical fault handling plan library when the first power grid is successfully restored.

[0070] For the description of specific functions and examples of each module and submodule of the system in the embodiment of the present invention, reference can be made to the relevant description of the corresponding steps in the above method embodiment, which will not be repeated here.

[0071] In the technical solution of the present invention, the acquisition, storage and application of user personal information involved are in compliance with the provisions of relevant laws and regulations and do not violate public order and good morals.

[0072] According to an embodiment of the present invention, the present invention also provides a system and a readable storage medium.

[0073] Figure 4 A schematic block diagram of an example electronic device 800 that can be used to implement an embodiment of the present invention is shown. 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 examples and are not intended to limit the implementation of the present invention described and / or required herein.

[0074] like Figure 4As shown, the electronic device 800 includes a computing unit 801, which 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 to 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.

[0075] Multiple 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 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 through a computer network such as the Internet and / or various telecommunication networks.

[0076] The computing unit 801 may be a variety of general and / or special 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, digital signal processors (DSPs), and any appropriate processors, controllers, microcontrollers, etc. The computing unit 801 performs the various methods and processes described above, such as the optimization method for the power grid fault restoration path. For example, in some embodiments, the optimization method for the power grid fault restoration path may be implemented as a computer software program, which is tangibly contained in a machine-readable medium, such as a storage unit 808. In some embodiments, part or all of the computer program may be loaded and / or installed on 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 optimization method for the power grid fault restoration path described above may be performed. Alternatively, in other embodiments, the computing unit 801 may be configured to execute the method for optimizing the power grid fault restoration path in any other appropriate manner (for example, by means of firmware).

[0077] Various implementations of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various implementations 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 special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.

[0078] 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 a processor or controller of a general-purpose computer, a special-purpose computer or other programmable data processing device, so that the program code, when executed by the processor or controller, enables the functions / operations specified in the flow chart and / or block diagram to be implemented. The program code can be executed entirely on the machine, partially on the machine, partially on the machine as a stand-alone software package and partially on a remote machine, or entirely on a remote machine or server.

[0079] In the context of the present invention, a machine-readable medium may be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, device, or equipment. A machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, device, or equipment, or any suitable combination of the foregoing. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, 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 disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0080] To provide interaction with a user, the systems and techniques described herein can be implemented on a computer having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and pointing device (e.g., a mouse or trackball) through which the user can provide input to the computer. Other types 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, voice input, or tactile input).

[0081] The systems and techniques described herein may be implemented in a computing system that includes back-end 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 front-end components (e.g., a user computer with a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein), or a computing system that includes any combination of such back-end components, middleware components, or front-end components. The components of the system may 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.

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

[0083] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. 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 solution disclosed in the present invention can be achieved, and this document does not limit this.

[0084] The above specific implementations do not constitute a limitation on the protection scope of the present invention. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions can be made according to design requirements and other factors. Any modification, equivalent substitution and improvement made within the principles of the present invention should be included in 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; 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 method of simulating 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, and obtaining the fault isolation time, load restoration speed and system stability margin of each of the second candidate power restoration plans, includes: Determining a plurality of isolating switches based on the fault isolation range in the second candidate power restoration plan; Based on the multiple isolating switches, a switch action simulation is performed on the corresponding isolating switch model in the power grid model to obtain the response time of each isolating switch; Determining the fault isolation time of the second candidate power restoration plan based on the response time of each of the isolating switches; 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, a load recovery simulation is performed on the corresponding power restoration path model in the power grid model to obtain the load recovery duration and load distribution matrix of the power grid model; Determining a 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; Determining a voltage fluctuation curve of each node based on the injected power of each node in the load distribution matrix; Based on the voltage fluctuation curves of the nodes, a system stability margin of the second candidate power restoration plan is determined.

5. 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.

6. The method according to any one of claims 1 to 5, 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.

7. 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; The target plan determination module is used to determine 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.

8. The device according to claim 7, 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.

9. 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 6.

10. 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-6.

Images