Feeder automation equipment planning method and device considering toughness constraint

Abstract

The invention provides a feeder automation equipment planning method and device considering toughness constraint, and belongs to the technical field of operation of power systems. The method comprises the steps that an objective function of a feeder automation equipment planning model considering toughness constraints is constructed, and the objective function is used for minimizing the upgrading cost of feeder automation equipment; constructing constraint conditions of the planning model; and solving the planning model to obtain a planning scheme of the feeder automation equipment of the power distribution network. According to the method, the preset action logic of the feeder automation equipment is considered, the emergency recovery capability of the power distribution network can be effectively improved, and the power distribution network is promoted to develop towards a more intelligent and flexible direction.

Description

Technical Field

[0001] The present invention belongs to the technical field of operation of power systems, and in particular relates to a feeder automation equipment planning method and device considering toughness constraints. Background Art

[0002] With the continuous growth of electricity demand and the increase of extreme weather events caused by climate change, the resilience of distribution networks is particularly important. How to ensure the continuity and rapid recovery of power supply in the face of faults and disasters has become a key issue that cannot be ignored in power system planning. Feeder automation equipment (such as automatic switches, circuit breakers and reclosers) plays an important role in improving the resilience of distribution networks. These devices can quickly detect and isolate the fault area when a fault occurs, and quickly restore power supply to non-fault areas by adjusting the grid topology, reducing the occurrence of large-scale power outages. However, traditional feeder automation equipment planning methods mostly focus on the economy and reliability of the system, and rarely consider the resilience performance in extreme situations, and cannot fully cope with complex situations such as multiple faults and multiple disasters. Summary of the invention

[0003] The purpose of the present invention is to overcome the shortcomings of the prior art and propose a feeder automation equipment planning method and device considering resilience constraints. The present invention takes into account the preset action logic of the feeder automation equipment, which can effectively improve the emergency recovery capability of the distribution network and promote the development of the distribution network in a more intelligent and flexible direction.

[0004] The first aspect of the present invention provides a feeder automation equipment planning method considering toughness constraints, including:

[0005] Constructing an objective function of a feeder automation equipment planning model considering toughness constraints, wherein the objective function is to minimize the upgrade cost of the feeder automation equipment;

[0006] constructing constraints for the planning model;

[0007] The planning model is solved to obtain a planning scheme for distribution network feeder automation equipment.

[0008] In a specific embodiment of the present invention, the objective function expression is as follows:

[0009]

[0010] In the formula, Indicates whether the device ij is automated before upgrading, if so, it is 1, otherwise it is 0; is a decision variable, indicating whether the equipment ij is automated after upgrading, if yes, it is 1, otherwise it is 0; represents the upgrade cost of equipment ij; Ω represents the set of equipment.

[0011] In a specific embodiment of the present invention, the constraint conditions include:

[0012] Section matrix constraints;

[0013] Among them, the forward section matrix and the backward section matrix are constructed according to the topological structure of the distribution network, both of which are 0-1 matrices; when section i is on the path from the transformer to section j, the element of the forward section matrix of the section is is equal to 1, otherwise it is 0; when section i is on the path from the tie line circuit breaker to section j, the backward cross-section matrix element of the section is equal to 1, otherwise it is 0;

[0014] Automatic operation recovery constraints;

[0015]

[0016] In the formula, is the power outage time of segment i in event c; is the actual first closing time FCT of the upstream sectionalizing switch device on the forward path of the root source, is the actual second closing time SCT of the upstream sectionalized switch device on the forward path of the root power source; is the actual FCT of the upstream sectionalizing switchgear in the reverse path of the tie-line circuit breaker, The actual SCT of the upstream sectionalizing switchgear of the reverse path of the tie-line circuit breaker; is a conditional variable, indicating whether the section i can be re-energized after the feeder automation system is activated in event c. The value 0 indicates power failure, and the value 1 indicates power failure. c (0) indicates the segment that failed at the beginning of event c; s Represents a collection of segments;

[0017] Manual operation recovery constraints;

[0018]

[0019] In the formula, s c (t) represents the state of segment s in stage t of event c, with a value of 0 indicating a fault and a value of 1 indicating normal; Indicates whether the segment s has been repaired in stage t of event c. The value 0 indicates that it has not been repaired, and the value 1 indicates that it has been repaired. M is a large number. Indicates whether the segment i is powered on again in the repair phase t of event c. The value 0 indicates power outage and the value 1 indicates power on. T i sw Indicates the manual operation time of the switch in section i; is the duration of the fault phase t in event c; s Represents the set of fault sections; N stage Indicates the number of repair stages; N rp Indicates the number of maintenance resources;

[0020] Operational constraints;

[0021]

[0022] In the formula, ST = {AS}∪{RP,t} represents the different stages of the power restoration process, where AS represents the automatic switch action stage and RP,t represents the tth repair stage; Indicates whether ST segment i is affected when segment s fails in accident c. If so, it is 0, otherwise it is 1; Indicates whether the ST segment i in stage c is affected, if it is affected, it is 0, otherwise it is 1; L i represents the active load of section i; Indicates the switch status of device ij after the automatic device is actuated when a fault occurs in section s in accident c. If the switch is closed, it is 1, otherwise it is 0; It represents the switch status of equipment ij after the tth repair stage when the section s in the accident c fails. If the switch is closed, it is 1, otherwise it is 0; Indicates the automation upgrade status of device ij, if it is automated, it is 1, otherwise it is 0; represents the load demand of ST segment i in stage c of accident; is the flow between segments i and j in accident c; is the capacity of device ij; tr out It is the outgoing branch of transformer Tr; is the power flow of the transformer in accident c; is the capacity of transformer Tr; i is the set of nodes connected to node i; T is the transformer set; N fault Indicates the number of faults;

[0023] The actions of section switches and circuit breakers are subject to their automation levels;

[0024] Segment i is on the forward path from segment j to the root node.

[0025] Segment i is on the forward path from segment j to the root node.

[0026] S-section i is on the backward path from section j to the tie breaker.

[0027] S-section i is on the backward path from section j to the tie breaker.

[0028]

[0029] In the formula, is the fault repair time of segment s; is the first closing time FCT setting value of the upstream section switch device on the positive path of the root power supply, The second closing time SCT setting value of the upstream sectionalized switch device on the positive path of the root power supply; is the actual FCT setting value of the upstream sectionalizing switch device in the reverse path of the tie-line circuit breaker, is the actual SCT setting value of the upstream sectionalizing switchgear of the reverse path of the tie-line circuit breaker;

[0030] Resilience indicator constraints;

[0031]

[0032] Res≤ε Res

[0033] In the formula, p c represents the probability of event c; N c Indicates the number of events; represents the power outage time of segment i in event c; Res represents the system resilience index; ε Res Indicates the system resilience indicator requirements.

[0034] In a specific embodiment of the present invention, it also includes:

[0035] The branch and bound method is used to solve the planning model, and we get The optimal value of is the planning scheme for the distribution network feeder automation equipment.

[0036] The second aspect of the present invention provides a feeder automation equipment planning device considering toughness constraints, including:

[0037] An objective function construction module, used to construct an objective function of a feeder automation equipment planning model considering toughness constraints, wherein the objective function is to minimize the upgrade cost of the feeder automation equipment;

[0038] A constraint condition building module, used to build the constraint conditions of the planning model;

[0039] The planning module is used to solve the planning model and obtain a planning scheme for the distribution network feeder automation equipment.

[0040] In a specific embodiment of the present invention, the objective function expression is as follows:

[0041]

[0042] In the formula, Indicates whether the device ij is automated before upgrading, if so, it is 1, otherwise it is 0; is a decision variable, indicating whether the equipment ij is automated after upgrading, if yes, it is 1, otherwise it is 0; represents the upgrade cost of equipment ij; Ω represents the set of equipment.

[0043] In a specific embodiment of the present invention, the constraint conditions include:

[0044] Section matrix constraints;

[0045] Among them, the forward section matrix and the backward section matrix are constructed according to the topological structure of the distribution network, both of which are 0-1 matrices; when section i is on the path from the transformer to section j, the element of the forward section matrix of the section is is equal to 1, otherwise it is 0; when section i is on the path from the tie line circuit breaker to section j, the backward cross-section matrix element of the section is equal to 1, otherwise it is 0;

[0046] Automatic operation recovery constraints;

[0047]

[0048] In the formula, is the power outage time of segment i in event c; is the actual first closing time FCT of the upstream sectionalizing switch device on the forward path of the root source, is the actual second closing time SCT of the upstream sectionalized switch device on the forward path of the root power source; is the actual FCT of the upstream sectionalizing switchgear in the reverse path of the tie-line circuit breaker, The actual SCT of the upstream sectionalizing switchgear of the reverse path of the tie-line circuit breaker; is a conditional variable, indicating whether the section i can be re-energized after the feeder automation system is activated in event c. The value 0 indicates power failure, and the value 1 indicates power failure. c (0) indicates the segment that failed at the beginning of event c; s Represents a collection of segments;

[0049] Manual operation recovery constraints;

[0050]

[0051] In the formula, s c (t) represents the state of segment s in stage t of event c, with a value of 0 indicating a fault and a value of 1 indicating normal; Indicates whether the segment s has been repaired in stage t of event c. The value 0 indicates that it has not been repaired, and the value 1 indicates that it has been repaired. M is a large number. Indicates whether the segment i is powered on again in the repair phase t of event c. The value 0 indicates power outage and the value 1 indicates power on. T i sw Indicates the manual operation time of the switch in section i;

[0052] is the duration of the fault phase t in event c; s Represents the set of fault sections; N stage Indicates the number of repair stages; N rp Indicates the number of maintenance resources;

[0053] Operational constraints;

[0054]

[0055] In the formula, ST = {AS}∪{RP,t} represents the different stages of the power restoration process, where AS represents the automatic switch action stage and RP,t represents the tth repair stage; Indicates whether ST segment i is affected when segment s fails in accident c. If so, it is 0, otherwise it is 1; Indicates whether the ST segment i in stage c is affected, if it is affected, it is 0, otherwise it is 1; L i represents the active load of section i; Indicates the switch status of device ij after the automatic device is actuated when a fault occurs in section s in accident c. If the switch is closed, it is 1, otherwise it is 0; It represents the switch status of equipment ij after the tth repair stage when the section s in the accident c fails. If the switch is closed, it is 1, otherwise it is 0; Indicates the automation upgrade status of device ij, if it is automated, it is 1, otherwise it is 0; represents the load demand of ST segment i in stage c of accident; is the flow between sections i and j in accident c; is the capacity of device ij; tr out It is the outgoing branch of transformer Tr; is the power flow of the transformer in accident c; is the capacity of transformer Tr; i is the set of nodes connected to node i; T is the transformer set; Nfault Indicates the number of faults;

[0056] The actions of section switches and circuit breakers are subject to their automation levels;

[0057] Segment i is on the forward path from segment j to the root node.

[0058] Segment i is on the forward path from segment j to the root node.

[0059] S-section i is on the backward path from section j to the tie breaker.

[0060] S-section i is on the backward path from section j to the tie breaker.

[0061]

[0062] In the formula, is the fault repair time of segment s; is the first closing time FCT setting value of the upstream section switch device on the positive path of the root power supply, The second closing time SCT setting value of the upstream sectionalized switch device on the positive path of the root power supply; is the actual FCT setting value of the upstream sectionalizing switch device in the reverse path of the tie-line circuit breaker, is the actual SCT setting value of the upstream sectionalizing switchgear of the reverse path of the tie-line circuit breaker;

[0063] Resilience indicator constraints;

[0064]

[0065] Res≤ε Res

[0066] In the formula, p c represents the probability of event c; N c Indicates the number of events; represents the power outage time of segment i in event c; Res represents the system resilience index; ε Res Indicates the system resilience indicator requirements.

[0067] In a specific embodiment of the present invention, it also includes:

[0068] The branch and bound method is used to solve the planning model, and we get The optimal value of is the planning scheme for the distribution network feeder automation equipment.

[0069] A third aspect of the present invention provides an electronic device, including:

[0070] at least one processor; and a memory communicatively coupled to the at least one processor;

[0071] The memory stores instructions executable by the at least one processor, and the instructions are configured to execute the above-mentioned feeder automation equipment planning method considering toughness constraints.

[0072] A fourth aspect of the present invention provides a computer-readable storage medium, wherein the computer-readable storage medium stores computer instructions, and the computer instructions are used to enable the computer to execute the above-mentioned feeder automation equipment planning method considering toughness constraints.

[0073] The characteristics and beneficial effects of the present invention are:

[0074] 1. The planning model established in the present invention aims to minimize the upgrade cost of feeder automation equipment, ensuring that the calculation results meet the constraints such as the preset action logic of the equipment, operation constraints and equipment availability, so that the evaluation results meet the operation requirements of the distribution network.

[0075] 2. The present invention takes into account the fault isolation and load transfer functions of the feeder automation equipment during the modeling process. In view of the presence of multiple faults in extreme events, the optimization of the post-fault repair sequence is embedded in the model. The model is a mixed integer programming problem, which enhances the ability of the distribution network to restore power supply after a fault.

[0076] 3. The present invention proposes a feeder automation planning scheme for resilience requirements and takes into account the installation conditions of various switch devices. The calculation efficiency is higher than the traditional Monte Carlo simulation method, allowing operators to flexibly and conveniently adjust the planning scheme according to resilience requirements. BRIEF DESCRIPTION OF THE DRAWINGS

[0077] Figure 1 It is an overall flow chart of a feeder automation equipment planning method considering toughness constraints according to an embodiment of the present invention. DETAILED DESCRIPTION

[0078] The present invention proposes a feeder automation equipment planning method and device considering toughness constraints, which is further described below in conjunction with specific implementation methods.

[0079] The first aspect of the present invention provides a feeder automation equipment planning method considering toughness constraints, including:

[0080] Constructing an objective function of a feeder automation equipment planning model considering toughness constraints, wherein the objective function is to minimize the upgrade cost of the feeder automation equipment;

[0081] constructing constraints for the planning model;

[0082] The planning model is solved to obtain a planning scheme for distribution network feeder automation equipment.

[0083] In a specific embodiment of the present invention, the feeder automation equipment planning method considering toughness constraints has an overall process as follows: Figure 1 As shown, the following steps are included:

[0084] (1) Construct a feeder automation equipment planning model. The specific steps are as follows:

[0085] (1-1) Determine the objective function of the model. In this embodiment, the objective function is to minimize the upgrade cost of the feeder automation equipment, which is expressed as follows:

[0086]

[0087] In the formula, Indicates whether the device ij is automated before upgrading (1 if yes, 0 otherwise). Indicates whether the device ij is automated after upgrading (1 if so, 0 otherwise), which is a decision variable. represents the upgrade cost of equipment ij. Ω represents the set of equipment.

[0088] (1-2) Determine the constraints of the model, including:

[0089] (1-2-1) Section matrix constraints;

[0090] In this embodiment, a forward section matrix (FSM) and a backward section matrix (BSM) are constructed according to the topological structure of the distribution network, both of which are 0-1 matrices. When section i is on the path from the transformer to section j, the element of the forward section matrix of the section is is equal to 1, otherwise it is 0. When section i is on the path from the tie line breaker to section j, the element of the backward cross-section matrix of the section is equal to 1, otherwise it is 0.

[0091] (1-2-2) Automatic operation recovery constraints;

[0092] In this embodiment, for the case where there are multiple faults in an extreme event, the node outage time is determined by the following constraints:

[0093]

[0094] In the formula, is the power outage time of segment i in event c; is the actual first closing time FCT of the upstream sectionalizing switch device on the forward path of the root source, is the actual second closing time SCT of the upstream sectionalized switch device on the forward path of the root power source; is the actual FCT of the upstream sectionalizing switchgear in the reverse path of the tie-line circuit breaker, The actual SCT of the upstream sectionalizing switchgear of the reverse path of the tie-line circuit breaker; is a conditional variable, indicating whether the section i can be re-energized after the feeder automation system is activated in event c. The value 0 indicates power failure, and the value 1 indicates power failure. c (0) indicates the segment that failed at the beginning of event c; s Represents a collection of segments;

[0095] (1-2-3) Manual operation to restore constraints;

[0096] In this embodiment, for nodes that cannot be restored through automatic operation, manual operation is required to restore power supply:

[0097]

[0098] In the formula, s c (t) represents the state of segment s at stage t in event c (a value of 0 indicates a fault, and a value of 1 indicates normal); Indicates whether the segment s has been repaired in the stage t of the event c (a value of 0 indicates that it has not been repaired, and a value of 1 indicates that it has been repaired); M is a relatively large number (in a specific embodiment of the present invention, it can be 100000); Indicates whether the segment i is powered on again in the repair phase t of event c (a value of 0 indicates power outage, and a value of 1 indicates power on); T i sw Indicates the manual operation time of the switch in section i; is the duration of the fault phase t in event c; s Represents the set of fault sections; N stage Indicates the number of repair stages; N rp Indicates the number of maintenance resources.

[0099] (1-2-4) Operational constraints;

[0100]

[0101] Where ST = {AS}∪{RP,t} represents the different stages of the power restoration process, where AS represents the automatic switch action stage and RP,t represents the tth repair stage. Indicates whether ST segment i is affected when segment s fails in accident c (0 if affected, 1 otherwise); Indicates whether the ST segment i in stage c is affected (0 if affected, 1 otherwise). L i Represents the active load of section i. It indicates the switch status of device ij after the automatic device is activated when a fault occurs in section s in accident c (1 if the switch is closed, otherwise 0); It indicates the switch status of equipment ij after the tth repair phase when the section s fails in the accident c (1 if the switch is closed, 0 otherwise); Indicates the automation upgrade status of device ij (1 if automated, 0 otherwise); represents the load demand of ST segment i in stage c of accident; is the flow between sections i and j in accident c; is the capacity of device ij; tr out It is the outgoing branch of transformer Tr; is the power flow of the transformer in accident c; is the capacity of transformer Tr; i is the set of nodes connected to node i; T is the transformer set; N fault Indicates the number of failures.

[0102] (1-2-5) The operation of section switches and circuit breakers is subject to their automation level;

[0103] Segment i is on the forward path from segment j to the root node.

[0104] Segment i is on the forward path from segment j to the root node.

[0105] S-section i is on the backward path from section j to the tie breaker.

[0106] S-section i is on the backward path from section j to the tie breaker.

[0107]

[0108] In the formula, is the duration of the fault phase t in event c. is the first closing time FCT setting value of the upstream section switch device on the positive path of the root power supply, The second closing time SCT setting value of the upstream sectionalized switch device on the positive path of the root power supply; is the actual FCT setting value of the upstream sectionalizing switch device in the reverse path of the tie-line circuit breaker, is the actual SCT setting value of the upstream sectionalizing switchgear of the reverse path of the tie-line circuit breaker;

[0109] (1-2-6) Resilience index constraints;

[0110]

[0111] Res≤ε Res

[0112] In the formula, p c represents the probability of event c; N c Indicates the number of events; represents the power outage time of segment i in event c; Res represents the system resilience index; ε Res Indicates the system resilience indicator requirements.

[0113] (2) Solve the model constructed in step (1) to obtain the planning scheme for the distribution network feeder automation equipment.

[0114] Use an existing solver, such as Gurobi, and use the branch-and-bound method to solve the decision variables The optimal value of is the planning scheme for the distribution network feeder automation equipment.

[0115] In this embodiment, the obtained The optimal value of is used to determine the equipment that needs to be upgraded automatically. If the value is 1, the corresponding equipment will be automatically upgraded, and if the value is 0, no processing is required to enhance the resilience of the distribution network.

[0116] To implement the above embodiment, a second aspect of the present invention provides a feeder automation equipment planning device considering toughness constraints, including:

[0117] An objective function construction module, used to construct an objective function of a feeder automation equipment planning model considering toughness constraints, wherein the objective function is to minimize the upgrade cost of the feeder automation equipment;

[0118] A constraint condition building module, used to build the constraint conditions of the planning model;

[0119] The planning module is used to solve the planning model and obtain a planning scheme for the distribution network feeder automation equipment.

[0120] In a specific embodiment of the present invention, the objective function expression is as follows:

[0121]

[0122] In the formula, Indicates whether the device ij is automated before upgrading, if so, it is 1, otherwise it is 0; is a decision variable, indicating whether the equipment ij is automated after upgrading, if yes, it is 1, otherwise it is 0; represents the upgrade cost of equipment ij; Ω represents the set of equipment.

[0123] In a specific embodiment of the present invention, the constraint conditions include:

[0124] Section matrix constraints;

[0125] Among them, the forward section matrix and the backward section matrix are constructed according to the topological structure of the distribution network, both of which are 0-1 matrices; when section i is on the path from the transformer to section j, the element of the forward section matrix of the section is is equal to 1, otherwise it is 0; when section i is on the path from the tie line circuit breaker to section j, the backward cross-section matrix element of the section is equal to 1, otherwise it is 0;

[0126] Automatic operation recovery constraints;

[0127]

[0128] In the formula, is the power outage time of segment i in event c; is the actual first closing time FCT of the upstream sectionalizing switch device on the forward path of the root source, is the actual second closing time SCT of the upstream sectionalized switch device on the forward path of the root power source; is the actual FCT of the upstream sectionalizing switchgear in the reverse path of the tie-line circuit breaker, The actual SCT of the upstream sectionalizing switchgear of the reverse path of the tie-line circuit breaker; is a conditional variable, indicating whether the section i can be re-energized after the feeder automation system is activated in event c. The value 0 indicates power failure, and the value 1 indicates power failure. c (0) indicates the segment that failed at the beginning of event c; s Represents a collection of segments;

[0129] Manual operation recovery constraints;

[0130]

[0131] In the formula, s c (t) represents the state of segment s in stage t of event c, with a value of 0 indicating a fault and a value of 1 indicating normal; Indicates whether the segment s has been repaired in stage t of event c. The value 0 indicates that it has not been repaired, and the value 1 indicates that it has been repaired. M is a large number. Indicates whether the segment i is powered on again in the repair phase t of event c. The value 0 indicates power outage and the value 1 indicates power on. T i sw Indicates the manual operation time of the switch in section i; is the duration of the fault phase t in event c; s Represents the set of fault sections; N stage Indicates the number of repair stages; N rp Indicates the number of maintenance resources;

[0132] Operational constraints;

[0133]

[0134] In the formula, ST = {AS}∪{RP,t} represents the different stages of the power restoration process, where AS represents the automatic switch action stage and RP,t represents the tth repair stage; Indicates whether ST segment i is affected when segment s fails in accident c. If so, it is 0, otherwise it is 1; Indicates whether the ST segment i in stage c is affected, if it is affected, it is 0, otherwise it is 1; L i represents the active load of section i; Indicates the switch status of device ij after the automatic device is actuated when a fault occurs in section s in accident c. If the switch is closed, it is 1, otherwise it is 0; It represents the switch status of equipment ij after the tth repair stage when the section s in the accident c fails. If the switch is closed, it is 1, otherwise it is 0; Indicates the automation upgrade status of device ij, if it is automated, it is 1, otherwise it is 0; represents the load demand of ST segment i in stage c of accident; is the flow between segments i and j in accident c; is the capacity of device ij; tr out It is the outgoing branch of transformer Tr; is the power flow of the transformer in accident c; is the capacity of transformer Tr; i is the set of nodes connected to node i; T is the transformer set; N fault Indicates the number of faults;

[0135] The actions of section switches and circuit breakers are subject to their automation levels;

[0136] Segment i is on the forward path from segment j to the root node.

[0137] Segment i is on the forward path from segment j to the root node.

[0138] S-section i is on the backward path from section j to the tie breaker.

[0139] S-section i is on the backward path from section j to the tie breaker.

[0140]

[0141] In the formula, is the fault repair time of segment s; is the first closing time FCT setting value of the upstream section switch device on the positive path of the root power supply, The second closing time SCT setting value of the upstream sectionalized switch device on the positive path of the root power supply; is the actual FCT setting value of the upstream sectionalizing switch device in the reverse path of the tie-line circuit breaker, is the actual SCT setting value of the upstream sectionalizing switchgear of the reverse path of the tie-line circuit breaker;

[0142] Resilience indicator constraints;

[0143]

[0144] Res≤ε Res

[0145] In the formula, p c represents the probability of event c; N c Indicates the number of events; represents the power outage time of segment i in event c; Res represents the system resilience index; ε Res Indicates the system resilience indicator requirements.

[0146] In a specific embodiment of the present invention, it also includes:

[0147] The branch and bound method is used to solve the planning model, and we get The optimal value of is the planning scheme for the distribution network feeder automation equipment.

[0148] This can realize the preset action logic of feeder automation equipment, effectively improve the emergency recovery capability of the distribution network, and promote the development of the distribution network in a more intelligent and flexible direction.

[0149] To implement the above embodiment, a third aspect of the present invention provides an electronic device, including:

[0150] at least one processor; and a memory communicatively coupled to the at least one processor;

[0151] The memory stores instructions executable by the at least one processor, and the instructions are configured to execute the above-mentioned feeder automation equipment planning method considering toughness constraints.

[0152] To implement the above-mentioned embodiment, a fourth aspect of the present invention proposes a computer-readable storage medium, wherein the computer-readable storage medium stores computer instructions, and the computer instructions are used to enable the computer to execute the above-mentioned feeder automation equipment planning method considering toughness constraints.

[0153] It should be noted that the computer-readable medium disclosed above may be a computer-readable signal medium or a computer-readable storage medium or any combination of the above two. The computer-readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, 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 above. In the present disclosure, a computer-readable storage medium may be any tangible medium containing or storing a program that may be used by or in combination with an instruction execution system, device or device. In the present disclosure, a computer-readable signal medium may include a data signal propagated in a baseband or as part of a carrier wave, in which a computer-readable program code is carried. This propagated data signal may take a variety of forms, including but not limited to an electromagnetic signal, an optical signal, or any suitable combination of the above. The computer readable signal medium may also be any computer readable medium other than a computer readable storage medium, which may send, propagate or transmit a program for use by or in conjunction with an instruction execution system, apparatus or device. The program code contained on the computer readable medium may be transmitted using any suitable medium, including but not limited to: wires, optical cables, RF (radio frequency), etc., or any suitable combination of the above.

[0154] The computer-readable medium may be included in the electronic device, or may exist independently without being installed in the electronic device. The computer-readable medium carries one or more programs, and when the one or more programs are executed by the electronic device, the electronic device executes a feeder automation equipment planning method considering toughness constraints in the above embodiment.

[0155] Computer program code for performing the operations of the present disclosure may be written in one or more programming languages, or a combination thereof, including object-oriented programming languages, such as Java, Smalltalk, C++, and conventional procedural programming languages, such as "C" or similar programming languages. The program code may be executed entirely on the user's computer, partially on the user's computer, as a separate software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In cases involving a remote computer, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., through the Internet using an Internet service provider).

[0156] In the description of this specification, the description with reference to the terms "one embodiment", "some embodiments", "example", "specific example", or "some examples" etc. means that the specific features, structures, materials or characteristics described in conjunction with the embodiment or example are included in at least one embodiment or example of the present application. In this specification, the schematic representations of the above terms do not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials or characteristics described may be combined in any one or more embodiments or examples in a suitable manner. In addition, those skilled in the art may combine and combine the different embodiments or examples described in this specification and the features of the different embodiments or examples, without contradiction.

[0157] In addition, the terms "first" and "second" are used for descriptive purposes only and should not be understood as indicating or implying relative importance or implicitly indicating the number of the indicated technical features. Therefore, the features defined as "first" and "second" may explicitly or implicitly include at least one of the features. In the description of this application, the meaning of "plurality" is at least two, such as two, three, etc., unless otherwise clearly and specifically defined.

[0158] Any process or method description in a flowchart or otherwise described herein may be understood to represent a module, segment or portion of code that includes one or more executable instructions for implementing the steps of a specific logical function or process, and the scope of the preferred embodiments of the present application includes alternative implementations in which functions may not be performed in the order shown or discussed, including performing functions in a substantially simultaneous manner or in the reverse order depending on the functions involved, which should be understood by technicians in the technical field to which the embodiments of the present application belong.

[0159] The logic and / or steps represented in the flowchart or otherwise described herein, for example, can be considered as an ordered list of executable instructions for implementing logical functions, and can be embodied in any computer-readable medium for use by an instruction execution system, device or apparatus (such as a computer-based system, a system including a processor, or other system that can fetch instructions from an instruction execution system, device or apparatus and execute the instructions), or in combination with these instruction execution systems, devices or apparatuses. For the purpose of this specification, "computer-readable medium" can be any device that can contain, store, communicate, propagate or transmit a program for use by an instruction execution system, device or apparatus, or in combination with these instruction execution systems, devices or apparatuses. More specific examples of computer-readable media (a non-exhaustive list) include the following: an electrical connection with one or more wires (electronic device), a portable computer disk box (magnetic device), a random access memory (RAM), a read-only memory (ROM), an erasable and programmable read-only memory (EPROM or flash memory), a fiber optic device, and a portable compact disk read-only memory (CDROM). In addition, the computer-readable medium may even be paper or other suitable medium on which the program is printed, since the program may be obtained electronically, for example, by optically scanning the paper or other medium and then editing, interpreting or otherwise processing in a suitable manner if necessary, and then stored in a computer memory.

[0160] It should be understood that the various parts of the present application can be implemented by hardware, software, firmware or a combination thereof. In the above-mentioned embodiments, multiple steps or methods can be implemented by software or firmware stored in a memory and executed by a suitable instruction execution system. For example, if implemented by hardware, as in another embodiment, it can be implemented by any one of the following technologies known in the art or their combination: a discrete logic circuit having a logic gate circuit for implementing a logic function for a data signal, a dedicated integrated circuit having a suitable combination of logic gate circuits, a programmable gate array (PGA), a field programmable gate array (FPGA), etc.

[0161] A person skilled in the art may understand that all or part of the steps in the method for implementing the above-mentioned embodiment may be completed by instructing related hardware through a program, and the program may be stored in a computer-readable storage medium, which, when executed, includes one or a combination of the steps of the method embodiment.

[0162] In addition, each functional unit in each embodiment of the present application may be integrated into a processing module, or each unit may exist physically separately, or two or more units may be integrated into one module. The above-mentioned integrated module may be implemented in the form of hardware or in the form of a software functional module. If the integrated module is implemented in the form of a software functional module and sold or used as an independent product, it may also be stored in a computer-readable storage medium.

[0163] The storage medium mentioned above may be a read-only memory, a magnetic disk or an optical disk, etc. Although the embodiments of the present application have been shown and described above, it can be understood that the above embodiments are exemplary and cannot be understood as limiting the present application. A person of ordinary skill in the art may change, modify, replace and modify the above embodiments within the scope of the present application.

Claims

1. A feeder automation equipment planning method considering toughness constraints, characterized in that: include: Constructing an objective function of a feeder automation equipment planning model considering toughness constraints, wherein the objective function is to minimize the upgrade cost of the feeder automation equipment; constructing constraints for the planning model; The planning model is solved to obtain a planning scheme for distribution network feeder automation equipment.

2. The method according to claim 1, characterized in that The objective function expression is as follows: In the formula, Indicates whether the device ij is automated before upgrading, if so, it is 1, otherwise it is 0; is a decision variable, indicating whether the equipment ij is automated after upgrading, if yes, it is 1, otherwise it is 0; represents the upgrade cost of equipment ij; Ω represents the set of equipment.

3. The method according to claim 2, characterized in that The constraints include: Section matrix constraints; Among them, the forward section matrix and the backward section matrix are constructed according to the topological structure of the distribution network, both of which are 0-1 matrices; when section i is on the path from the transformer to section j, the element of the forward section matrix of the section is is equal to 1, otherwise it is 0; when section i is on the path from the tie line circuit breaker to section j, the backward cross-section matrix element of the section is equal to 1, otherwise it is 0; Automatic operation recovery constraints; In the formula, is the power outage time of segment i in event c; is the actual first closing time FCT of the upstream sectionalizing switch device on the forward path of the root source, is the actual second closing time SCT of the upstream sectionalized switch device on the forward path of the root power source; is the actual FCT of the upstream sectionalizing switchgear in the reverse path of the tie-line circuit breaker, The actual SCT of the upstream sectionalizing switchgear of the reverse path of the tie-line circuit breaker; is a conditional variable, indicating whether the section i can be re-energized after the feeder automation system is activated in event c. The value 0 indicates power failure, and the value 1 indicates power failure. c (0) indicates the segment that failed at the beginning of event c; s Represents a collection of segments; Manual operation recovery constraints; In the formula, s c (t) represents the state of segment s in stage t of event c, with a value of 0 indicating a fault and a value of 1 indicating normal; Indicates whether the segment s has been repaired in stage t of event c. The value 0 indicates that it has not been repaired, and the value 1 indicates that it has been repaired. M is a large number. Indicates whether the segment i is powered on again in the repair phase t of event c. The value 0 indicates power outage and the value 1 indicates power on. T i sw Indicates the manual operation time of the switch in section i; is the duration of the fault phase t in event c; s Represents the set of fault sections; N stage Indicates the number of repair stages; N rp Indicates the number of maintenance resources; Operational constraints; In the formula, ST = {AS}∪{RP,t} represents the different stages of the power restoration process, where AS represents the automatic switch action stage and RP,t represents the tth repair stage; Indicates whether ST segment i is affected when segment s fails in accident c. If so, it is 0, otherwise it is 1; Indicates whether the ST segment i in stage c is affected, if it is affected, it is 0, otherwise it is 1; L i represents the active load of section i; Indicates the switch status of device ij after the automatic device is actuated when a fault occurs in section s in accident c. If the switch is closed, it is 1, otherwise it is 0; It represents the switch status of equipment ij after the tth repair stage when the section s in the accident c fails. If the switch is closed, it is 1, otherwise it is 0; Indicates the automation upgrade status of device ij, if it is automated, it is 1, otherwise it is 0; represents the load demand of ST segment i in stage c of accident; is the flow between segments i and j in accident c; is the capacity of device ij; tr out It is the outgoing branch of transformer Tr; is the power flow of the transformer in accident c; is the capacity of transformer Tr; i is the set of nodes connected to node i; T is the transformer set; N fault Indicates the number of faults; The actions of section switches and circuit breakers are subject to their automation levels; Segment i is on the forward path from segment j to the root node. Segment i is on the forward path from segment j to the root node. S-section i is on the backward path from section j to the tie breaker. S-section i is on the backward path from section j to the tie breaker. In the formula, is the fault repair time of segment s; is the first closing time FCT setting value of the upstream section switch device on the positive path of the root power supply, The second closing time SCT setting value of the upstream sectionalized switch device on the positive path of the root power supply; is the actual FCT setting value of the upstream sectionalizing switch device in the reverse path of the tie-line circuit breaker, is the actual SCT setting value of the upstream sectionalizing switchgear of the reverse path of the tie-line circuit breaker; Resilience indicator constraints; Res≤ε Res In the formula, p c represents the probability of event c; N c Indicates the number of events; represents the power outage time of segment i in event c; Res represents the system resilience index; ε Res Indicates the system resilience indicator requirements.

4. The method according to claim 3, characterized in that Also includes: The branch and bound method is used to solve the planning model, and we get The optimal value of is the planning scheme for the distribution network feeder automation equipment.

5. A feeder automation equipment planning device considering toughness constraints, characterized in that: include: An objective function construction module, used to construct an objective function of a feeder automation equipment planning model considering toughness constraints, wherein the objective function is to minimize the upgrade cost of the feeder automation equipment; A constraint condition building module, used to build the constraint conditions of the planning model; The planning module is used to solve the planning model and obtain a planning scheme for the distribution network feeder automation equipment.

6. The device according to claim 5, characterized in that The objective function expression is as follows: In the formula, Indicates whether the device ij is automated before upgrading, if so, it is 1, otherwise, it is 0; is a decision variable, indicating whether the equipment ij is automated after upgrading, if yes, it is 1, otherwise it is 0; represents the upgrade cost of equipment ij; Ω represents the set of equipment.

7. The device according to claim 6, characterized in that The constraints include: Section matrix constraints; Among them, the forward section matrix and the backward section matrix are constructed according to the topological structure of the distribution network, both of which are 0-1 matrices; when section i is on the path from the transformer to section j, the element of the forward section matrix of the section is is equal to 1, otherwise it is 0; when section i is on the path from the tie line circuit breaker to section j, the backward cross-section matrix element of the section is equal to 1, otherwise it is 0; Automatic operation recovery constraints; In the formula, is the power outage time of segment i in event c; is the actual first closing time FCT of the upstream sectionalizing switch device on the forward path of the root source, is the actual second closing time SCT of the upstream sectionalized switch device on the forward path of the root power source; is the actual FCT of the upstream sectionalizing switchgear in the reverse path of the tie-line circuit breaker, The actual SCT of the upstream sectionalizing switchgear of the reverse path of the tie-line circuit breaker; is a conditional variable, indicating whether the section i can be re-energized after the feeder automation system is activated in event c. The value 0 indicates power failure, and the value 1 indicates power failure. c (0) represents the faulty segment at the beginning of event c; γ s Represents a collection of segments; Manual operation recovery constraints; In the formula, s c (t) represents the state of segment s in stage t of event c, with a value of 0 indicating a fault and a value of 1 indicating normal; Indicates whether the segment s has been repaired in stage t of event c. The value 0 indicates that it has not been repaired, and the value 1 indicates that it has been repaired. M is a large number. Indicates whether the segment i is powered on again in the repair phase t of event c. The value 0 indicates power outage and the value 1 indicates power on. T i sw Indicates the manual operation time of the switch in section i; is the duration of the fault phase t in event c; s Represents the set of fault sections; N stage Indicates the number of repair stages; N rp Indicates the number of maintenance resources; Operational constraints; In the formula, ST = {AS}∪{RP,t} represents the different stages of the power restoration process, where AS represents the automatic switch action stage and RP,t represents the tth repair stage; Indicates whether ST segment i is affected when segment s fails in accident c. If so, it is 0, otherwise it is 1; Indicates whether the ST segment i in stage c is affected, if it is affected, it is 0, otherwise it is 1; L i represents the active load of section i; Indicates the switch status of device ij after the automatic device is actuated when a fault occurs in section s in accident c. If the switch is closed, it is 1, otherwise it is 0; It represents the switch status of equipment ij after the tth repair stage when the section s in the accident c fails. If the switch is closed, it is 1, otherwise it is 0; Indicates the automation upgrade status of device ij, if it is automated, it is 1, otherwise it is 0; represents the load demand of ST segment i in stage c of accident; is the flow between segments i and j in accident c; is the capacity of device ij; tr out It is the outgoing branch of transformer Tr; is the power flow of the transformer in accident c; is the capacity of transformer Tr; i is the set of nodes connected to node i; T is the transformer set; N fault Indicates the number of faults; The actions of section switches and circuit breakers are subject to their automation levels; Segment i is on the forward path from segment j to the root node. Segment i is on the forward path from segment j to the root node. S-section i is on the backward path from section j to the tie breaker. S-section i is on the backward path from section j to the tie breaker. Where, T s RP is the fault repair time of segment s; is the first closing time FCT setting value of the upstream section switch device on the positive path of the root power supply, The second closing time SCT setting value of the upstream sectionalized switch device on the positive path of the root power supply; is the actual FCT setting value of the upstream sectionalizing switch device in the reverse path of the tie-line circuit breaker, is the actual SCT setting value of the upstream sectionalizing switchgear of the reverse path of the tie-line circuit breaker; Resilience indicator constraints; Res≤ε Res In the formula, p c represents the probability of event c; N c Indicates the number of events; represents the power outage time of segment i in event c; Res represents the system resilience index; ε Res Indicates the system resilience indicator requirements.

8. The device according to claim 7, characterized in that Also includes: The branch and bound method is used to solve the planning model, and we get The optimal value of is the planning scheme for the distribution network feeder automation equipment.

9. An electronic device, characterized in that: include: at least one processor; and, a memory communicatively coupled to the at least one processor; The memory stores instructions executable by the at least one processor, and the instructions are configured to execute the method according to any one of claims 1 to 4.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer instructions, and the computer instructions are used to enable the computer to execute the method according to any one of claims 1 to 4.

Images