Post-disaster recovery method and system for elastic distribution network based on cyber-physical collaborative optimization

Through the two-stage recovery model of information physics collaborative optimization, combined with the coordinated scheduling of maintenance personnel and network reconstruction, the problem of failure to effectively consider the impact of information system failure in the existing technology is solved, and the post-disaster recovery efficiency and adaptation of the distribution network are improved. sex.

CN114389263BActive Publication Date: 2024-11-08SHANDONG UNIV
View PDF 5 Cites 0 Cited by

Patent Information

Application Number
CN202210073634.4
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-01-21
Publication Date
2024-11-08
Estimated Expiration
2042-01-21

AI Technical Summary

Technical Problem

The existing power distribution network post-disaster recovery strategy mainly considers the single physical side fault recovery, and fails to effectively consider the impact of information system failure on power system recovery, resulting in the recovery strategy no longer applicable when information physical failures are simultaneously broken in natural disasters. Moreover, the road travel time of maintenance personnel has a great impact on their recovery efficiency.

Method used

A flexible distribution network post-disaster recovery method based on information physics collaborative optimization is proposed. By obtaining post-disaster physical information, a two-stage recovery model is adopted: the first stage is aimed at the minimum loss of load, and the second stage is to repair it. The goal is to repair the faulty component with the minimum time cost. Combined with the coordinated scheduling of primary and secondary maintenance personnel, the network reconstruction and repair path is optimized.

Benefits of technology

Effectively reduce post-disaster load losses, improve the elastic recovery capabilities of the distribution network, adapt to the development of the intelligent level of the power grid, and ensure the efficiency and controllability of the recovery process.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114389263B_ABST
    Figure CN114389263B_ABST
Patent Text Reader

Abstract

The present disclosure belongs to the technical field of improving the elasticity of distribution networks, and provides a method and system for post-disaster recovery of elastic distribution networks based on information-physical collaborative optimization, including the following steps: obtaining post-disaster physical information of the elastic distribution network; realizing post-disaster recovery of the distribution network according to the acquired information and a preset recovery model; wherein the recovery model includes a first-stage recovery sub-model and a second-stage recovery sub-model, wherein the first-stage recovery sub-model takes minimizing the amount of load loss after a fault occurs as an objective function, and takes the scheduling path constraints of maintenance personnel, the time uniformity constraints of parallel maintenance personnel, and the network reconstruction constraints under the influence of information-physical coupling as constraint conditions; the second-stage recovery sub-model takes minimizing the time cost of repairing the remaining faulty components after all loads are restored to power as an objective function, and takes the scheduling path constraints of maintenance personnel and the time uniformity constraints of parallel maintenance personnel as constraint conditions.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present disclosure belongs to the technical field of improving the resilience of distribution networks, and specifically relates to a method and system for post-disaster recovery of a flexible distribution network based on information-physical collaborative optimization. Background Art

[0002] The statements in this section merely provide background information related to the present disclosure and do not necessarily constitute prior art.

[0003] Although the increasing coupling between information network and physical network has accelerated the development of intelligent power grid, it has also made the external environment faced by power information physical system more complex. Since the communication network of power system adopts the method of optical fiber composite overhead ground wire, it is very easy to have multiple points of failure at the same time. The failure of communication network makes the corresponding disaster area unobservable and uncontrollable, making it impossible to issue key remedial services, thus further expanding the scope of failure. Therefore, it is particularly important to consider the coupling effect of communication network and power network and establish an effective recovery model so that users can restore power supply in time.

[0004] According to the inventors, most of the existing research on distribution network post-disaster recovery strategies only considers the recovery of a single physical side fault, and does not consider the impact of information system faults on power system recovery. However, information-physical lines are often laid in the same architecture, which means that after a natural disaster, there is a high probability of simultaneous information-physical multi-point failures, thereby affecting the normal operation of physical components. As a result, the strategy of considering physical side recovery alone will no longer be applicable as the level of power grid intelligence continues to improve. In addition, in the recovery strategy under the influence of information-physical coupling, the road travel time of maintenance personnel plays an important role. Therefore, if Figure 2 As shown, it is particularly important to consider the coupling characteristics of information network, physical network and transportation network to guide maintenance personnel to choose the optimal path to reach the fault point and carry out repair activities. Summary of the invention

[0005] In order to solve the above problems, the present invention proposes a post-disaster recovery method and system for a resilient distribution network based on information-physical collaborative optimization, which takes into account the coupling influence of the information system and the physical system, and repairs the faulty components through the collaborative scheduling of primary maintenance personnel and secondary maintenance personnel, so as to achieve rapid post-disaster recovery of the distribution network and improve the elasticity of the distribution network.

[0006] According to some embodiments, a first solution of the present disclosure provides a method for post-disaster recovery of a resilient distribution network based on cyber-physical collaborative optimization, which adopts the following technical solutions:

[0007] A method for post-disaster recovery of a resilient distribution network based on cyber-physical collaborative optimization comprises the following steps:

[0008] Obtaining post-disaster physical information of resilient distribution networks;

[0009] Based on the acquired information and the preset recovery model, the distribution network is restored after a disaster.

[0010] Among them, the recovery model includes a first-stage recovery sub-model and a second-stage recovery sub-model. The first-stage recovery sub-model takes the minimum load loss after the fault occurs as the objective function, and takes the scheduling path constraints of maintenance personnel, the time unification constraints of parallel maintenance personnel, and the network reconstruction constraints under the influence of information-physical coupling as constraints to perform post-disaster network reconstruction of the distribution network; the second-stage recovery sub-model takes the minimum time cost of repairing the remaining faulty components after all loads are restored to power as the objective function, and takes the scheduling path constraints of maintenance personnel and the time unification constraints of parallel maintenance personnel as constraints to repair the faulty components of the reconstructed distribution network after the disaster, and perform post-disaster collaborative recovery of the distribution network.

[0011] As a further technical limitation, during the first stage of the recovery process, the primary repair is coordinated with the secondary repair and network reconstruction, the primary maintenance personnel and the secondary maintenance personnel are scheduled and arranged, and a reasonable network reconstruction strategy is implemented; during the second stage of the recovery process, the primary maintenance and the secondary maintenance personnel are re-scheduled and arranged, and the two cooperate to quickly restore the faulty components.

[0012] As a further technical limitation, the recovery model is a distribution network recovery model with a variable time step based on repair event triggering, specifically:

[0013] Each information component repair activity and physical component repair activity is regarded as a repair event that triggers a network reconstruction judgment. When two or more repair events are completed at the same time, they can be regarded as different repair moments with a time interval of 0 to trigger network reconstruction. The coordinated operation of primary repair, secondary repair and network reconstruction can reduce post-disaster load losses.

[0014] As a further technical limitation, the scheduling path constraints of the maintenance personnel are: to constrain the repair paths, repair sequences and repair resources of the primary maintenance personnel and the secondary maintenance personnel, to establish a complete path model for multiple maintenance personnel to repair faulty components in parallel, and for different fault moments, if a maintenance personnel completes the repair activity, the corresponding path decision variable is 1, and the path decision variables of other maintenance personnel who are in progress and have not completed the repair activities are set to 0.

[0015] As a further technical limitation, the unified time constraint of the parallel maintenance personnel is: combining the relationship between the repair time and the repair path, firstly establish the repair time sequence corresponding to the separate repair activities of different maintenance teams, set the repair time of other repair teams that have not completed the repair activities at a certain repair time to 0 through the repair activity flag, and then unify the repair activities of each team to obtain the sequence corresponding to the real repair activities arranged in the order of occurrence of events, so as to facilitate the subsequent triggering of network reconstruction judgment.

[0016] As a further technical limitation, the objective function of the first stage recovery sub-model is min∑ k ∑ i (1-δ i,k )*p_load i *(Δt k ), where δ i,tk is the load recovery coefficient of load node i after the kth repair activity is completed and reconstructed, p_load i is the active power of load node i, Δt k is the time interval between the kth network reconstruction and the last network reconstruction.

[0017] As a further technical limitation, the objective function of the second stage recovery sub-model is min∑ k Δt k , where Δt k is the time interval between the kth network reconstruction and the last network reconstruction.

[0018] According to some embodiments, the second solution of the present disclosure provides a resilient distribution network post-disaster recovery system based on cyber-physical collaborative optimization, which adopts the following technical solutions:

[0019] A post-disaster recovery system for a resilient distribution network based on cyber-physical collaborative optimization, comprising:

[0020] an acquisition module configured to acquire post-disaster physical information of the resilient distribution network;

[0021] A post-disaster recovery module, which is configured to implement post-disaster recovery of the distribution network based on the acquired information and a preset recovery model;

[0022] Among them, the recovery model includes a first-stage recovery sub-model and a second-stage recovery sub-model. The first-stage recovery sub-model takes the minimum load loss after the fault occurs as the objective function, and takes the scheduling path constraints of maintenance personnel, the time unification constraints of parallel maintenance personnel, and the network reconstruction constraints under the influence of information-physical coupling as constraints to perform post-disaster network reconstruction of the distribution network; the second-stage recovery sub-model takes the minimum time cost of repairing the remaining faulty components after all loads are restored to power as the objective function, and takes the scheduling path constraints of maintenance personnel and the time unification constraints of parallel maintenance personnel as constraints to repair the faulty components of the reconstructed distribution network after the disaster, and perform post-disaster collaborative recovery of the distribution network.

[0023] According to some embodiments, a third solution of the present disclosure provides a computer-readable storage medium, which adopts the following technical solution:

[0024] A computer-readable storage medium stores a program thereon, which, when executed by a processor, implements the steps in the method for post-disaster recovery of a resilient distribution network based on information-physical collaborative optimization as described in the first aspect of the present disclosure.

[0025] According to some embodiments, a fourth solution of the present disclosure provides an electronic device, which adopts the following technical solution:

[0026] An electronic device comprises a memory, a processor and a program stored in the memory and executable on the processor, wherein when the processor executes the program, the steps in the post-disaster recovery method of a resilient distribution network based on information-physical collaborative optimization as described in the first aspect of the present disclosure are implemented.

[0027] Compared with the prior art, the present invention has the following beneficial effects:

[0028] The present disclosure comprehensively considers the impact of the coupling characteristics of information physics on the improvement of the post-disaster resilience of the distribution network. By coordinating the scheduling of primary and secondary maintenance personnel and combining network reconstruction, the load is restored more effectively, making the proposed strategy more in line with the development of the power grid automation level. BRIEF DESCRIPTION OF THE DRAWINGS

[0029] The accompanying drawings constituting a part of the present disclosure are used to provide a further understanding of the present disclosure. The illustrative embodiments of the present disclosure and their descriptions are used to explain the present disclosure and do not constitute an improper limitation on the present disclosure.

[0030] Figure 1 It is a flow chart of the post-disaster recovery method of a flexible distribution network based on cyber-physical collaborative optimization in the first embodiment of the present disclosure;

[0031] Figure 2 It is a diagram of the coupling architecture of the power distribution information network, the physical network and the transportation network in the present disclosure;

[0032] Figure 3 This is a schematic diagram of the first phase of the single physical side recovery strategy in the first embodiment of the present disclosure;

[0033] Figure 4 This is a schematic diagram of the second phase of the single physical side recovery strategy in the first embodiment of the present disclosure;

[0034] Figure 5 It is a single physical side recovery strategy diagram considering information impact in the first embodiment of the present disclosure;

[0035] Figure 6 It is a schematic diagram of the first stage of the coordinated recovery strategy of the information-physical system in the first embodiment of the present disclosure;

[0036] Figure 7 It is a schematic diagram of the second stage of the coordinated recovery strategy of the information-physical system in the first embodiment of the present disclosure;

[0037] Figure 8 It is a structural block diagram of the elastic distribution network post-disaster recovery system based on information-physical collaborative optimization in the second embodiment of the present disclosure. DETAILED DESCRIPTION

[0038] The present disclosure is further described below in conjunction with the accompanying drawings and embodiments.

[0039] It should be noted that the following detailed descriptions are all illustrative and are intended to provide further explanation of the present disclosure. Unless otherwise specified, all technical and scientific terms used herein have the same meanings as those commonly understood by those skilled in the art to which the present disclosure belongs.

[0040] It should be noted that the terms used herein are only for describing specific embodiments and are not intended to limit the exemplary embodiments according to the present disclosure. As used herein, unless the context clearly indicates otherwise, the singular form is also intended to include the plural form. In addition, it should be understood that when the terms "comprising" and / or "including" are used in this specification, it indicates the presence of features, steps, operations, devices, components and / or combinations thereof.

[0041] In the absence of conflict, the embodiments in the present disclosure and the features in the embodiments may be combined with each other.

[0042] Embodiment 1

[0043] Embodiment 1 of the present disclosure introduces a method for post-disaster recovery of a resilient distribution network based on cyber-physical collaborative optimization.

[0044] like Figure 1 The elastic distribution network post-disaster recovery method based on information-physical collaborative optimization shown in the figure includes:

[0045] A two-stage recovery model for collaborative recovery of cyber-physical systems is established:

[0046] During the first stage of recovery, primary repair is coordinated with secondary repair and network reconstruction, and primary and secondary maintenance personnel are scheduled and arranged, and a reasonable network reconstruction strategy is implemented;

[0047] Taking the minimum load loss after a fault occurs as the objective function, the scheduling path constraints of maintenance personnel, the time unification constraints of parallel maintenance personnel, and the network reconstruction constraints under the influence of cyber-physical coupling are established to establish the first-stage collaborative recovery model.

[0048] During the second phase of recovery, the primary and secondary maintenance personnel are rescheduled and arranged to work together to quickly restore the faulty components;

[0049] The objective function is to minimize the time cost of repairing the remaining faulty components after all loads are restored to power, and the scheduling path constraints of maintenance personnel and the time unification constraints of parallel maintenance personnel are used as constraints to establish a second-stage collaborative recovery model.

[0050] As one or more implementation methods, a distribution network recovery model with a variable time step length based on repair event triggering is established, specifically:

[0051] Each information component repair activity and physical component repair activity is regarded as a repair event that triggers a network reconstruction judgment. When two or more repair events are completed at the same time, they can be regarded as different repair moments with a time interval of 0 to trigger network reconstruction. The coordinated operation of primary repair, secondary repair and network reconstruction can reduce post-disaster load losses.

[0052] As one or more implementation modes, the distribution network restoration objective function in the first stage is specifically:

[0053] min∑ k ∑ i (1-δ i,k )*p_load i *(Δt k )

[0054] Among them, δ i,tk is the load recovery coefficient of load node i after the kth repair activity is completed and reconstructed, p_load i is the active power of load node i, Δt k is the time interval between the kth network reconstruction and the last network reconstruction.

[0055] As one or more implementation modes, the second-stage distribution network restoration objective function is specifically:

[0056] min∑ k Δt k

[0057] Among them, Δt k is the time interval between the kth network reconstruction and the last network reconstruction.

[0058] As one or more implementation methods, a constraint condition for parallel scheduling of primary maintenance personnel and secondary maintenance personnel is established, specifically:

[0059] Constraints are imposed on the repair paths, repair sequences, and repair resources of primary and secondary maintenance personnel, and a complete path model for multiple maintenance personnel to repair faulty components in parallel is established. For different fault moments, if a maintenance personnel completes the repair activity, the corresponding path decision variable is 1, and the path decision variables of other maintenance personnel who are currently performing unfinished repair activities are set to 0.

[0060] As one or more implementation methods, a time unified model for multiple parallel teams is established. Combining the relationship between repair time and repair path, firstly, a repair time sequence corresponding to the separate repair activities of different maintenance teams is established. The repair time of other repair teams that have not completed repair activities at a certain repair time is set to 0 through the repair activity flag. Then, the repair activities of each team are unified to obtain a sequence corresponding to the real repair activities arranged in the order of occurrence of events, which is convenient for subsequent triggering of network reconstruction judgment.

[0061] Furthermore, a distribution network reconstruction model considering the influence of information-physical coupling is established. Considering that the corresponding physical area is unobservable and uncontrollable after the failure of the information node, and the normal operation of the information node requires the function of the physical node, etc., the information-physical coupling constraint condition is established and embedded in the distribution network reconstruction constraint to obtain the network reconstruction constraint considering the influence of information-physical coupling, where the information-physical coupling influence constraint is specifically as follows:

[0062]

[0063]

[0064]

[0065] in, Indicates the actual working status of the g distribution line after reconstruction after the kth repair activity. If it is closed, it is 1, otherwise it is 0. It indicates the fault status of the g distribution line after the kth repair activity. If it is 1, it means that no fault has occurred or the fault has been repaired. Indicates the working status of the i-th information node after the k-th repair activity. If it is working normally, it is 1, otherwise it is 0. is the power emitted by the power node after the kth repair activity, The power upper limit of the power node.

[0066] As one or more implementation methods, a condition for determining whether an information node is connected and communicated based on the network reconstruction concept is proposed, and its specific model is as follows:

[0067]

[0068]

[0069]

[0070]

[0071]

[0072]

[0073]

[0074] Among them, N c With L c Respectively represent the information nodes and communication link sets, M is a very large number, N is the total number of information nodes, c_node i Indicates the information node load, its value is 1; represents the “power” emitted by the central control node after the kth repair activity, represents the 'power' flowing on the information link after the kth repair activity; is the working status of the link after reconstruction. is the commodity flow in the topology constraint; if the information node can be restored to "power supply" through network reconstruction, that is, the load recovery coefficient If it is 1, it indicates that there is an available path between the information sub-node and the central control node so that the two maintain connectivity. At this time, the information sub-node can work normally. If the information sub-node does not restore "power supply" after reconstruction, it means that there is no available path between the information sub-node and the central control node, that is, the load recovery coefficient If it is 0, it indicates that the information sub-node has lost connectivity with the central control node, and the sub-node cannot work normally.

[0075] This embodiment provides a method for post-disaster recovery of an elastic distribution network based on cyber-physical collaborative optimization, a two-stage post-disaster recovery strategy for an elastic distribution network based on cyber-physical collaborative optimization, and establishes the following model:

[0076] 1. Maintenance personnel path scheduling model

[0077] The number of repair times can be obtained from the number of faulty components in the cyber-physical system, that is, the number of repair moments is equal to the number of faulty components in the cyber-physical system that need to be repaired, and each repair moment corresponds to a network reconstruction judgment. Based on this, this embodiment integrates the repair team scheduling path model with the repair and road travel time model, and finally obtains the repair path of the maintenance team and each repair moment model. The details are as follows:

[0078] In the repair scheduling model, M p and M c Respectively represent the physical and information maintenance team sets, M p and M c It includes physical repair team and information repair team (mp i , mc i ), NF p and NF c represents the vertex set in the connected graph between the information network and the physical network, E p and E c Represents the set of edges in the connected graph. The physical system vertices (denoted as f, g) include the physical repair team warehouse (denoted as vpo ) and damaged physical components, the information system vertex (denoted as l, h) includes the information repair team warehouse (denoted as vco ) and damaged information components, and an edge represents an available path connecting two vertices. f represents the set of fault repair time, including the fault repair sequence number and the corresponding time of the fault repair (k, t k ), A 0-1 variable indicating whether the kth repair event is mp i Physical repair team (information repair team mc i ) departs from the starting point and arrives at the physical fault line g (information fault link h) and performs repair activities. If it is 1, it means that after departing from the starting point at t k The fault repair time is when the fault point is reached and repaired, otherwise it is 0. Indicates whether the kth repair event is mp i Physical repair team (information repair team mc i ) starts from the fault point f(l) and arrives at the physical fault line g (information fault link h) and performs repair activities. If it is 1, it means that after starting from the fault point f(l) at t k The fault repair time is when the fault point is reached for repair, otherwise it is 0. Based on this, the repair path model of the physical and information maintenance teams is described as follows:

[0079]

[0080]

[0081] The above formula shows that each maintenance team needs to start the repair activity from the warehouse. If the left formula is equal to 1, it means that the corresponding maintenance team is assigned to the maintenance task. When the number of maintenance teams is greater than the number of faults or a maintenance team is too far away from any faulty component, the repair resources may be idle, that is, the corresponding maintenance team does not carry out repair activities, and the corresponding above formula is equal to 0;

[0082] Since each fault repair event corresponds to a fault repair moment, at each repair moment, one and only one faulty component is repaired. In addition, if multiple faulty components are repaired at the same time, this embodiment regards them as multiple different fault repair moments with a time interval of 0.

[0083]

[0084] For a physical system failure point, there is only one repair team that completes the repair of the faulty component at a certain fault repair time. The same is true for information system fault links:

[0085]

[0086]

[0087] Similarly, after a faulty component is repaired, at most one repair team can leave the component and go to the next fault point:

[0088]

[0089]

[0090] For the first fault repair, the corresponding repair team must start from its warehouse location to reach the fault point for repair. Its mathematical description can be expressed as:

[0091]

[0092] In addition, for a repair team, if it k When a repair activity is completed on a faulty component at a certain moment, the next repair activity must be to start from the faulty component and reach another faulty component and perform repair activities. That is, since different repair teams repair faulty components in parallel in time, in order to keep the path model of a single repair team coherent, the following characterization is performed:

[0093]

[0094]

[0095] The above formula shows that at tk If there is a variable at the moment is 1, indicating that the t k The repair team arrives at point g from point f and repairs it at t k At the previous time point, the team must have reached point f from other points for repair at the previous repair time. Similarly, a continuous repair path model for each maintenance team can be obtained.

[0096] 2. Temporal Unification Model

[0097] Different repair teams are in parallel repair relationship in time. However, the repair team is used as an event to trigger the distribution network recovery model. The coordination and cooperation among the three is crucial to the recovery of the distribution network. In order to unify the different repair teams on a timeline for triggering the network reconstruction model, the repair time of the repair team and the road travel time are modeled as follows:

[0098] In this model, the shortest path travel time used by the physical repair team from the fault point f to another fault point g is Indicates that the repair time for a physically faulty node is It indicates that the time from leaving point f to the fault point g and performing repair activities to leaving the fault point g after the fault is repaired is The relationship between the road travel time of the maintenance team's repair activities and the repair time of the faulty component can be obtained as follows:

[0099]

[0100]

[0101] in, is the traffic travel time required for the shortest path between fault points, which can be obtained by the Floyd algorithm.

[0102]

[0103]

[0104] Among them, t k,mpi (t k,mci ) is the decision variable, when t k The repair time is mp i When the repair team is repairing, t k,mpi (t k,mci ) is equal to mp i The time it takes for the repair team to leave the faulty component it repaired last time and arrive at the faulty component to be repaired this time and repair the corresponding faulty component, if t k The time is the first repair activity of the team, then tk,mpi (t k,mci ) is equal to the time it takes to reach the fault point from the warehouse and repair it. For other maintenance teams, their corresponding scheduling path decision variables are is 0, so the corresponding t k,mpi (t k,mci ) is 0.

[0105]

[0106]

[0107] Repair flag, used to determine the k Whether the corresponding repair team completed the repair activity at the time of repair completion. If a repair team completed the repair, the corresponding is 1 if the value is true, otherwise it is 0.

[0108] T k,mpi =β tk,mpi *∑ m t m,mpi ,m=1,2,...k

[0109]

[0110] t k real =∑ mpi T k,mpi +∑ mci T k,mci

[0111] The physical time corresponding to the kth repair activity is the sum of the time intervals of the previous k times. For other maintenance teams, at t k No repair activity is performed at all times, so the flag bit β is increased tk,mpi (β tk,mci ) makes it possible to k Let the actual time series of each team's repair completion be T k,mpi (or T k,mci ) is 0. At this time, the real physical time corresponding to different maintenance teams is added to obtain the time series t of the parallel teams repairing the faulty components unified to the same time axis k real .

[0112] Δt k =t k real -t k-1 real

[0113] Thus, the time interval Δt for each repair event to trigger network reconstruction is obtainedk , as shown in the above formula. In addition, in order to ensure that different repair teams are sorted in the order of time when they are unified on a time axis, a constraint condition is added: Δt k ≥0.

[0114] 3. Distribution network reconstruction model under cyber-physical coupling

[0115]

[0116]

[0117]

[0118] in, Indicates the actual working status of the g-th distribution line after reconstruction after the k-th repair activity. If it is closed, it is 1, otherwise it is 0. It indicates the fault status of the g distribution line after the kth repair activity. If it is 1, it means that no fault has occurred or the fault has been repaired. Indicates the working status of the i-th information node after the k-th repair activity. If it is working normally, it is 1, otherwise it is 0. The power node is at t k The power emitted after the first repair moment, The power upper limit of the power node.

[0119] For the network reconstruction model, this embodiment uses the DistFlow model to constrain the distribution network flow:

[0120]

[0121]

[0122]

[0123]

[0124]

[0125]

[0126]

[0127]

[0128]

[0129]

[0130]

[0131] in, N c is the node set in the distribution network; L p is the collection of lines in the distribution network; and They are the substations of node i at t k Active and reactive power output at all times; and They are the distributed generation of node i at t k Active and reactive power output at any moment; δ i,tk is the node i at t k Load recovery factor at time and Line g at t k Active and reactive power flowing through the line at the moment; and are node i at t k Active power demand load and reactive power demand load at the moment; is the node i at t k The voltage amplitude at the moment r g and x g are the resistance and reactance of line g respectively, M is a sufficiently large positive number; U max , U min are the minimum and maximum values ​​of node voltage in the distribution network respectively; and is the maximum apparent power and minimum apparent power on line g; and are the maximum active power and minimum active power of the distributed generation installed at node i respectively.

[0132] In order to ensure that the distribution network still has a radial topology after reconstruction, a single commodity flow model is used to model its topology, where: t k The commodity flow on route g at the moment i DG Install nodes for distributed power generation; W i is the total amount of goods that can be sent by the source node in the sub-distribution network; M is a sufficiently large positive number, N DG is the number of power sources in the distribution network, and N is the number of information nodes:

[0133]

[0134]

[0135]

[0136]

[0137]

[0138] 4. Information node connectivity judgment model

[0139] Whether the information node can work normally depends on whether the node is connected to the central control node. In this regard, this embodiment proposes a modified single commodity flow model based on the idea of ​​distribution network reconstruction, regards the central control node as a power node, regards the sub-node as a load node, and uses a network reconstruction model to determine whether the information sub-node is cut off. If it is cut off, it means that the node is not connected to the central control node. The specific model is as follows:

[0140]

[0141] The constraints are as follows:

[0142]

[0143]

[0144]

[0145]

[0146]

[0147]

[0148] Among them, c_node i Indicates the information node load, its value is 1; Indicates that the central control node is at t k The "power" emitted after the moment, Indicates t k The 'power' flowing on the information link at the moment, is the working status of the link after reconstruction. is the commodity flow in the topology constraint. If the information node can be restored to "power supply" through network reconstruction, that is, the load recovery coefficient If it is 1, it indicates that there is an available path between the information sub-node and the central control node so that the two maintain connectivity. At this time, the information sub-node can work normally. If the information sub-node does not restore "power supply" after reconstruction, it means that there is no available path between the information sub-node and the central control node, that is, the load recovery coefficient If it is 0, it indicates that the information sub-node has lost connectivity with the central control node, and the sub-node cannot work normally.

[0149] 5. Linearization

[0150] The time unified model is constrained to be a nonlinear model. In order to transform the model into a linear model, this embodiment introduces an auxiliary variable Process the following:

[0151] T k,mpi =β tk,mpi *∑ m t m,mpi ,m=1,2,...k

[0152]

[0153] make We can get:

[0154]

[0155] in The following constraints are met:

[0156]

[0157] Similarly, We can get:

[0158]

[0159]

[0160] Since the objective function of the first stage model contains Δt k Two decision variables make the model a MIQP problem, so the auxiliary variable is introduced By linearizing the original objective function and adding connectivity constraints, the original objective function becomes:

[0161]

[0162] And the following constraints are met:

[0163]

[0164] Here, ζ is a suitable decimal.

[0165] In order to enable those skilled in the art to more clearly understand the technical solution of the present application, the technical solution of the present application will be described in detail below in combination with specific simulation embodiments and comparative examples.

[0166] Figure 3 and Figure 4This is a two-stage recovery strategy diagram that only considers a single physical side. When the impact of information failure on the recovery of the power system is not considered, it can be seen that the system restores power supply to all loads after the 295th minute, and then re-dispatches the repair team with the goal of minimizing the time cost of repairing the remaining faulty components. After the 989th minute, the faulty components are completely repaired. However, in the face of natural disasters, the communication link of the distribution network is also prone to failure, and the failure of the communication network makes the corresponding regional power grid unobservable and uncontrollable, affecting the actions of remote control switches, thereby affecting the recovery of the load. Figure 5 To consider the recovery strategy diagram of the distribution network under the influence of information system failure, compared with the single physical network recovery strategy, it can be seen that when the information network fails at the same time, the gray nodes on the right side of the information network lose connectivity with the central control node, resulting in the corresponding physical area being uncontrollable. After the 31-33 line is repaired, when repairing the remaining faulty lines, the lines cannot be closed remotely, which will cause the loads of nodes 8-18 and 21-22 to be unable to be restored. If all loads are to be restored, other measures can only be considered to restore power supply later.

[0167] The above fault is simulated according to the restoration strategy proposed in this embodiment, and the repair path and power restoration sequence of the primary and secondary maintenance personnel are calculated as follows: Figure 6 and Figure 7 As shown in the figure, the power supply sequence of each node in the distribution network is represented by solid lines of different colors, and the power supply path of the node and the time of power restoration are indicated. It can be seen that due to the influence of the information network failure, the information node and the central control node lose connectivity, making the corresponding area unobservable and uncontrollable, so the physical repair team gives priority to repairing the physical nodes where the information node can work normally. After the failure occurs, the network is first reconstructed. At this time, load nodes 1-8 and load nodes 19 and 20 can be powered normally. Then the primary maintenance personnel and secondary maintenance personnel are dispatched to repair the faulty components respectively. After 169 minutes, line 3-23 is repaired and the line and line 5-29 are closed through network reconstruction, so that load nodes 23-25 ​​and 28-31 can resume power supply. At the 191st minute, information link 15-16 is repaired. At this time, all information nodes have restored connectivity with the central control node. After 338 minutes, PMC arrives and repairs 8 -9 fault line, and close the line and lines 12-22 so that load nodes 8-12 and 19, 20 can resume power supply. After 438 minutes, the primary maintenance personnel arrive and repair line 9-15, close the line and lines 18-33, so that load nodes 13-18 can resume power supply. At the 583rd minute, the 6-26 distribution point line is repaired, and load nodes 26 and 27 can resume power supply. At this time, all loads can resume power supply. The primary maintenance personnel and the secondary maintenance personnel rearrange the dispatch with the shortest time to repair the remaining faulty components. The dispatch path is as follows Figure 7As shown, by the 1374th minute, all faulty components were repaired and the power distribution information network resumed normal operation.

[0168] Embodiment 2

[0169] Embodiment 2 of the present disclosure introduces a resilient distribution network post-disaster recovery system based on cyber-physical collaborative optimization.

[0170] like Figure 8 A post-disaster recovery system for a resilient distribution network based on cyber-physical collaborative optimization is shown, comprising:

[0171] an acquisition module configured to acquire post-disaster physical information of the resilient distribution network;

[0172] A post-disaster recovery module, which is configured to implement post-disaster recovery of the distribution network based on the acquired information and a preset recovery model;

[0173] Among them, the recovery model includes a first-stage recovery sub-model and a second-stage recovery sub-model. The first-stage recovery sub-model takes the minimum load loss after the fault occurs as the objective function, and takes the scheduling path constraints of maintenance personnel, the time unification constraints of parallel maintenance personnel, and the network reconstruction constraints under the influence of information-physical coupling as constraints to perform post-disaster network reconstruction of the distribution network; the second-stage recovery sub-model takes the minimum time cost of repairing the remaining faulty components after all loads are restored to power as the objective function, and takes the scheduling path constraints of maintenance personnel and the time unification constraints of parallel maintenance personnel as constraints to repair the faulty components of the reconstructed distribution network after the disaster, and perform post-disaster collaborative recovery of the distribution network.

[0174] The detailed steps are the same as the post-disaster recovery method of elastic distribution network based on information-physical collaborative optimization provided in Example 1, and will not be repeated here.

[0175] Embodiment 3

[0176] A third embodiment of the present disclosure provides a computer-readable storage medium.

[0177] A computer-readable storage medium stores a program thereon, which, when executed by a processor, implements the steps in the method for post-disaster recovery of a resilient distribution network based on information-physical collaborative optimization as described in the first embodiment of the present disclosure.

[0178] The detailed steps are the same as the post-disaster recovery method of elastic distribution network based on information-physical collaborative optimization provided in Example 1, and will not be repeated here.

[0179] Embodiment 4

[0180] A fourth embodiment of the present disclosure provides an electronic device.

[0181] An electronic device comprises a memory, a processor and a program stored in the memory and executable on the processor, wherein when the processor executes the program, the steps in the post-disaster recovery method of a resilient distribution network based on information-physical collaborative optimization as described in the first embodiment of the present disclosure are implemented.

[0182] The detailed steps are the same as the post-disaster recovery method of elastic distribution network based on information-physical collaborative optimization provided in Example 1, and will not be repeated here.

[0183] Although the above describes the specific implementation methods of the present disclosure in conjunction with the accompanying drawings, it is not intended to limit the scope of protection of the present disclosure. Technical personnel in the relevant field should understand that on the basis of the technical solution of the present disclosure, various modifications or variations that can be made by those skilled in the art without creative work are still within the scope of protection of the present disclosure.

Claims

1. A post-disaster recovery method for elastic distribution networks based on cyber-physical collaborative optimization, It is characterized in that The following steps are involved: Obtaining post-disaster physical information of resilient distribution networks; Based on the acquired information and the preset recovery model, the distribution network is restored after a disaster. The recovery model includes a first-stage recovery sub-model and a second-stage recovery sub-model. The first-stage recovery sub-model takes the minimum load loss after the fault occurs as the objective function, and takes the scheduling path constraints of maintenance personnel, the time unification constraints of parallel maintenance personnel, and the network reconstruction constraints under the influence of information-physical coupling as constraints to perform post-disaster network reconstruction of the distribution network. The second-stage recovery sub-model takes the minimum time cost of repairing the remaining faulty components after all loads are restored to power as the objective function, and takes the scheduling path constraints of maintenance personnel and the time uniformity constraints of parallel maintenance personnel as constraints to repair the faulty components of the reconstructed distribution network post-disaster network and perform post-disaster collaborative recovery of the distribution network; The unified time constraints of the parallel maintenance personnel are specifically: Combined with the relationship between repair time and repair path, we first establish the repair time sequence corresponding to the repair activities of different maintenance teams. Through the repair activity flag, the repair time of other repair teams that have not completed the repair activities at a certain repair time is set to 0. Then, the repair activities of each team are unified to obtain the sequence corresponding to the real repair activities arranged in the order of event occurrence, which is convenient for subsequent triggering of network reconstruction judgment.

2. A method for post-disaster recovery of a resilient distribution network based on cyber-physical collaborative optimization as claimed in claim 1, It is characterized in that During the first phase of the recovery process, primary repair is coordinated with secondary repair and network reconstruction, and primary and secondary maintenance personnel are scheduled and arranged, and a reasonable network reconstruction strategy is implemented. During the second phase of the recovery process, primary and secondary maintenance personnel are rescheduled and arranged, and the two work together to quickly restore faulty components.

3. A method for post-disaster recovery of a resilient distribution network based on cyber-physical collaborative optimization as claimed in claim 1, It is characterized in that The recovery model is a distribution network recovery model with a variable time step based on repair event triggering, specifically: Each information component repair activity and physical component repair activity is regarded as a repair event that triggers a network reconstruction judgment. When two or more repair events are completed at the same time, they can be regarded as different repair moments with a time interval of 0 to trigger network reconstruction. The coordinated operation of primary repair, secondary repair and network reconstruction can reduce post-disaster load losses.

4. A method for post-disaster recovery of a resilient distribution network based on cyber-physical collaborative optimization as claimed in claim 1, It is characterized in that The scheduling path constraints of the maintenance personnel are: constraining the repair paths, repair sequences and repair resources of the primary maintenance personnel and the secondary maintenance personnel, establishing a complete path model for multiple maintenance personnel to repair faulty components in parallel, and for different fault moments, if a maintenance personnel completes the repair activity, the corresponding path decision variable is 1, and the path decision variables of other maintenance personnel who are in progress and have not completed the repair activity are set to 0.

5. A method for post-disaster recovery of a resilient distribution network based on cyber-physical collaborative optimization as claimed in claim 1, It is characterized in that The objective function of the first stage recovery sub-model is min∑ k ∑ i (1-δ i,k )*p_load i *(Δt k ), where δ i,tk is the load recovery coefficient of load node i after the kth repair activity is completed and reconstructed, p_load i is the active power of load node i, Δt k is the time interval between the kth network reconstruction and the last network reconstruction.

6. A method for post-disaster recovery of a resilient distribution network based on cyber-physical collaborative optimization as claimed in claim 1, It is characterized in that The objective function of the second stage recovery sub-model is min∑ k Δt k , where Δt k is the time interval between the kth network reconstruction and the last network reconstruction.

7. A resilient distribution network post-disaster recovery system based on cyber-physical collaborative optimization, It is characterized in that include: an acquisition module configured to acquire post-disaster physical information of the resilient distribution network; A post-disaster recovery module, which is configured to implement post-disaster recovery of the distribution network based on the acquired information and a preset recovery model; The recovery model includes a first-stage recovery sub-model and a second-stage recovery sub-model. The first-stage recovery sub-model takes the minimum load loss after the fault occurs as the objective function, and takes the scheduling path constraints of maintenance personnel, the time unification constraints of parallel maintenance personnel, and the network reconstruction constraints under the influence of information-physical coupling as constraints to perform post-disaster network reconstruction of the distribution network. The second-stage recovery sub-model takes the minimum time cost of repairing the remaining faulty components after all loads are restored to power as the objective function, and takes the scheduling path constraints of maintenance personnel and the time uniformity constraints of parallel maintenance personnel as constraints to repair the faulty components of the reconstructed distribution network post-disaster network and perform post-disaster collaborative recovery of the distribution network; The unified time constraints of the parallel maintenance personnel are specifically: Combined with the relationship between repair time and repair path, we first establish the repair time sequence corresponding to the repair activities of different maintenance teams. Through the repair activity flag, the repair time of other repair teams that have not completed the repair activities at a certain repair time is set to 0. Then, the repair activities of each team are unified to obtain the sequence corresponding to the real repair activities arranged in the order of event occurrence, which is convenient for subsequent triggering of network reconstruction judgment.

8. A post-disaster recovery system for a resilient distribution network based on cyber-physical collaborative optimization as claimed in claim 7, Features: During the first phase of the recovery process, primary repair is coordinated with secondary repair and network reconstruction, and primary and secondary maintenance personnel are scheduled and arranged, and a reasonable network reconstruction strategy is implemented. During the second phase of the recovery process, primary and secondary maintenance personnel are rescheduled and arranged, and the two work together to quickly restore faulty components.

9. A computer-readable storage medium having a program stored thereon, It is characterized in that When the program is executed by a processor, the steps in the post-disaster recovery method of a resilient distribution network based on information-physical collaborative optimization as described in any one of claims 1 to 6 are implemented.

10. An electronic device comprising a memory, a processor, and a program stored in the memory and executable on the processor, It is characterized in that When the processor executes the program, the steps in the post-disaster recovery method of a resilient distribution network based on information-physical collaborative optimization are implemented as described in any one of claims 1-6.

Citation Information

Patent Citations

  • Post-disaster recovery control method for an elastic power distribution network based on electricity-gas integrated energy system

    CN111555280A

  • Power distribution network power and communication coordination recovery method and system after extreme disasters

    CN111799785A

  • Two-stage power distribution network post-disaster first-aid repair scheduling and load recovery collaborative optimization method and system

    CN112884245A

  • Power distribution network power-communication fault collaborative repair method oriented to elasticity improvement

    CN113659570A

  • Recovery order determination method and recovery order determination program of defective link

    JP2016225789A