CN112257944A - Electric power emergency material optimal configuration method and system in elastic power distribution network - Google Patents
Electric power emergency material optimal configuration method and system in elastic power distribution network Download PDFInfo
- Publication number
- CN112257944A CN112257944A CN202011181986.9A CN202011181986A CN112257944A CN 112257944 A CN112257944 A CN 112257944A CN 202011181986 A CN202011181986 A CN 202011181986A CN 112257944 A CN112257944 A CN 112257944A
- Authority
- CN
- China
- Prior art keywords
- emergency
- load
- distribution network
- electric power
- site selection
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 239000000463 material Substances 0.000 title claims abstract description 129
- 238000009826 distribution Methods 0.000 title claims abstract description 84
- 238000000034 method Methods 0.000 title claims abstract description 55
- 238000011084 recovery Methods 0.000 claims abstract description 17
- 238000005457 optimization Methods 0.000 claims abstract description 16
- 238000013517 stratification Methods 0.000 claims abstract description 7
- 230000008569 process Effects 0.000 claims description 18
- 238000004590 computer program Methods 0.000 claims description 14
- 238000003860 storage Methods 0.000 claims description 10
- 238000004422 calculation algorithm Methods 0.000 claims description 9
- 239000000446 fuel Substances 0.000 claims description 5
- 239000011159 matrix material Substances 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 11
- 230000006872 improvement Effects 0.000 description 6
- 238000011160 research Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 5
- 238000009434 installation Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 230000004044 response Effects 0.000 description 4
- 230000002068 genetic effect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000013528 artificial neural network Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 230000003449 preventive effect Effects 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 238000002922 simulated annealing Methods 0.000 description 1
- 238000005728 strengthening Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
- Y02E40/00—Technologies for an efficient electrical power generation, transmission or distribution
- Y02E40/70—Smart grids as climate change mitigation technology in the energy generation sector
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- Educational Administration (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
The invention belongs to the technical field of elastic power distribution network system optimization, and provides an electric power emergency material optimal configuration method and system in an elastic power distribution network. The method for optimally configuring the electric power emergency materials in the elastic power distribution network comprises the following steps: determining the number and the position of optimal emergency warehouse address points in a corresponding area by considering the load power failure risk of each node in the elastic power distribution network and the shortest time limit allowed by transportation in the area; according to the transportation time from the optimal emergency warehouse site selection point to each load node and an emergency material capacity configuration model, after a disaster occurs, electric emergency materials are preferentially distributed for important loads determined by load layering, and the emergency material capacity of each node load is determined; the emergency material capacity configuration model is based on load stratification and takes the lowest comprehensive cost model in the post-disaster recovery process as an optimization target.
Description
Technical Field
The invention belongs to the technical field of elastic power distribution network system optimization, and particularly relates to an electric power emergency material optimal configuration method and system in an elastic power distribution network.
Background
The statements in this section merely provide background information related to the present disclosure and may not necessarily constitute prior art.
In order to deal with small-probability large-loss events and create a stronger and more intelligent power system, how to build an elastic power distribution network becomes a research hotspot in the power system. Similar to the planning of an electric power system, the planning of the elastic power distribution network can be mainly divided into two main aspects of strengthening facilities in the power distribution network and configuring emergency materials. The method is used for processing the power emergency and mainly comprises the dispatching of maintenance personnel, the configuration of emergency power supplies and the dispatching of other emergency materials. The improvement of the guarantee capability of the electric power emergency materials has great significance for improving the elasticity of the elastic power distribution network. The redundancy rate of emergency materials in the existing power distribution network is high, the utilization rate of emergency material resources is low, and how to make the best use of the emergency materials in the shortest time after a disaster occurs can reduce the redundancy rate of the emergency materials, so that whether a power system can effectively solve emergency events of the power system under a perfect emergency system and system can be determined. Therefore, the research on the electric power emergency material optimal configuration method in the elastic power distribution network has important significance.
At present, in a power emergency material site selection research process in a power distribution network, typical site selection models include a median model, a coverage model, a center point model and the like. Common methods for solving the site selection problem include intelligent algorithms such as genetic algorithm, artificial neural network, simulated annealing algorithm and the like, and solver solution of mixed integer programming models. The current research partially considers the construction cost of an emergency warehouse and the risk and the importance degree of each regional node; some studies have considered the impact of road congestion in rescue problems; emergency demand and emergency distribution uncertainty are considered in some researches; the research comprehensively considers the traffic, social and economic factors of the emergency logistics facilities.
The inventor finds that the existing power emergency material site selection method mostly adopts an intelligent algorithm such as a particle swarm algorithm, a genetic algorithm and the like to solve the established problem model, and although the consideration is more comprehensive, the power emergency material has the problems of higher redundancy rate, low utilization rate and the like.
Disclosure of Invention
In order to solve the problems, the invention provides an electric power emergency material optimal configuration method and system in an elastic power distribution network, which can realize that emergency materials are preferentially provided for important load nodes by dividing the important levels of loads, reduce the configuration redundancy rate of the emergency materials and improve the utilization efficiency of the emergency materials.
In order to achieve the purpose, the invention adopts the following technical scheme:
the invention provides a method for optimally configuring electric power emergency materials in an elastic power distribution network.
An electric power emergency material optimal configuration method in an elastic power distribution network comprises the following steps:
determining the number and the position of optimal emergency warehouse address points in a corresponding area by considering the load power failure risk of each node in the elastic power distribution network and the shortest time limit allowed by transportation in the area;
according to the transportation time from the optimal emergency warehouse site selection point to each load node and an emergency material capacity configuration model, after a disaster occurs, electric emergency materials are preferentially distributed for important loads determined by load layering, and the emergency material capacity of each node load is determined; the emergency material capacity configuration model is based on load stratification and takes the lowest comprehensive cost model in the post-disaster recovery process as an optimization target.
The invention provides a system for optimally configuring electric power emergency materials in an elastic power distribution network.
An electric power emergency material optimal configuration system in an elastic power distribution network comprises:
the site selection configuration module is used for determining the number and the position of optimal site selection points of the emergency warehouse in the corresponding area by considering the load power failure risk of each node in the elastic power distribution network and the shortest time limit allowed by transportation in the area;
the capacity configuration module is used for preferentially distributing electric emergency materials for important loads determined by load layering after a disaster occurs according to the transportation time from the optimal emergency warehouse site selection point to each load node and an emergency material capacity configuration model, and determining the emergency material capacity of each node load; the emergency material capacity configuration model is based on load stratification and takes the lowest comprehensive cost model in the post-disaster recovery process as an optimization target.
A third aspect of the invention provides a computer-readable storage medium.
A computer-readable storage medium, on which a computer program is stored, which program, when being executed by a processor, carries out the steps of the method for optimal configuration of emergency supplies for electric power in a resilient distribution network as described above.
A fourth aspect of the invention provides a computer apparatus.
A computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor executes the program to implement the steps of the method for optimally configuring the electric power emergency materials in the elastic distribution network.
Compared with the prior art, the invention has the beneficial effects that:
according to the electric power emergency material warehouse site selection model considering the load risk and the time limit, the power failure risk of each node in the power distribution network and the importance degree of the load nodes are fully considered, the uncertain number of optimal warehouse site selection points are given according to the longest time limit of the emergency material transportation allowed under the fault condition in the area, the emergency materials can be delivered to the load nodes in the fastest time in the disaster process, the timeliness is guaranteed, the combination of the optimal site selection points guarantees that each load node in the power distribution network is covered comprehensively, and the effectiveness of the emergency warehouse site selection points on disaster resistance is guaranteed.
In the electric power emergency material optimal configuration model considering load layering in the elastic power distribution network, loads in each node layer loads of the nodes according to the load properties of the nodes, electric power emergency materials are preferentially distributed for important loads after a disaster occurs, and through setting of an optimization target, an optimal configuration strategy ensures that the electric power emergency materials preferentially recover the important loads, so that the use efficiency of the electric power emergency materials is improved, and the configuration redundancy rate is reduced.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, are included to provide a further understanding of the invention, and are incorporated in and constitute a part of this specification, illustrate exemplary embodiments of the invention and together with the description serve to explain the invention and not to limit the invention.
FIG. 1 is a schematic diagram of a power distribution network elasticity study of an embodiment of the present invention;
fig. 2 is a flowchart of an electric power emergency material optimal configuration method in the elastic power distribution network according to the embodiment of the present invention;
fig. 3 is a flowchart of location selection of an electric power emergency material warehouse in the elastic power distribution network according to the embodiment of the present invention;
FIG. 4 is a schematic diagram illustrating the classification of emergency supplies in a power distribution network according to an embodiment of the invention;
figure 5 is a network diagram of an exemplary power distribution network region in accordance with an embodiment of the present invention.
Detailed Description
The invention is further described with reference to the following figures and examples.
It is to be understood that the following detailed description is exemplary and is intended to provide further explanation of the invention as claimed. Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs.
It is noted that the terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of exemplary embodiments according to the invention. As used herein, the singular forms "a", "an" and "the" are intended to include the plural forms as well, and it should be understood that when the terms "comprises" and/or "comprising" are used in this specification, they specify the presence of stated features, steps, operations, devices, components, and/or combinations thereof, unless the context clearly indicates otherwise.
Interpretation of terms:
the electric power emergency supplies in the elastic power distribution network can be mainly divided into three types, namely emergency electric power equipment and materials, emergency disaster relief supplies, emergency equipment supplies and the like. The classification of emergency supplies in a particular distribution network is shown in fig. 4.
The utilization ratio of electric power emergency materials in the elastic power distribution network:
the main problems existing in the traditional emergency power supply and emergency material configuration problems are that the configuration materials are too much, the material redundancy is too high, the use efficiency is low, the power emergency material optimal configuration model in the elastic power distribution network with efficiency improvement is designed to improve the utilization rate of emergency materials in a store, a method considering load classification is provided, and the power emergency materials are preferentially configured to important-level loads to recover power supply. The invention defines the utilization rate of the electric power emergency supplies as follows:
in the formula, M represents the total number of types of electric power emergency materials; etaSupplyRepresenting the total utilization rate of the electric power emergency supplies; pm,iThe using condition of the mth type of electric power emergency material of the ith node is represented;
the m-th type of power emergency material configuration capacity of the ith node is represented; y ism,iAnd the total configuration number of the m-th type of power emergency supplies installed on the ith node is represented.
Example one
In the process of recovering power supply after disaster of the elastic power distribution network, the electric power emergency materials can play a significant role in recovering power supply of important loads, and how to reasonably configure the storage warehouse and the capacity of the electric power emergency materials has great significance in quickly reaching the important load nodes for power supply after the disaster occurs. The embodiment provides an optimized configuration method for electric power emergency materials in an elastic power distribution network, which is used for improving efficiency, and the electric power emergency materials can reach load nodes in the power distribution network within an allowed time range in the shortest time of an optimal path, so that rapid and reliable recovery of load power supply after a disaster is realized, and safe and reliable operation of the power distribution network is ensured.
The elastic lifting method of the power distribution network is divided into four stages as shown in figure 1 according to the time sequence, and elastic planning, preventive response, emergency response and recovery after disasters are carried out. The elastic planning mainly improves the disaster resistance of the power distribution network by configuring resources and planning network lines in the normal operation stage; the prevention response mainly aims at improving the disaster resistance capability of the power distribution network by taking certain measures before the forecast of the disaster; the emergency response mainly aims at how to readjust and restore the normal running state of the power distribution network in a short time after a disaster occurs; the post-disaster recovery is mainly the last stage of the elastic improvement of the power distribution network, so that the economical efficiency of the post-disaster recovery of the power distribution network is improved and the means of elastic improvement measures are optimized while the situation that the power supply of the post-disaster load is almost completely recovered is ensured. The elastic lifting method for the embodiment is mainly the first phase-elastic planning shown in fig. 1.
The method for optimally configuring the electric power emergency materials in the elastic power distribution network considering efficiency improvement comprises a step of selecting the site of an electric power emergency material warehouse in the elastic power distribution network considering load risk and time limitation and a step of optimally configuring the electric power emergency materials in the elastic power distribution network considering load layering.
As shown in fig. 2, the optimal configuration method for the power emergency supplies in this embodiment includes two parts, namely, location selection and volume fixing:
firstly, considering the load power failure risk of each node in the elastic power distribution network and the shortest time limit allowed by transportation in an area, and determining the number and the position of the optimal emergency warehouse site selection points in the corresponding area;
secondly, according to the transportation time from the optimal emergency warehouse site selection point to each load node and an emergency material capacity configuration model, after a disaster occurs, electric emergency materials are preferentially distributed for important loads determined by load layering, and the emergency material capacity of each node load is determined; the emergency material capacity configuration model is based on load stratification and takes the lowest comprehensive cost model in the post-disaster recovery process as an optimization target, and the utilization efficiency of electric power emergency material configuration in the elastic power distribution network is improved.
The power outage risk of a load point in a power distribution network needs to be considered in the site selection problem of the power emergency material warehouse, wherein the power outage risk is the power outage risk R of a load node in a power system under an emergency, and is equal to the product of the power outage probability U of a load under the emergency and the power outage loss value Y.
R＝UY (1)
If an important user of a load node in the power distribution network has a standby power supply, the value of the power failure loss of each node in unit time can be represented by equation (2).
Yi＝Ci(Pi-Pi′) (2)
In the formula, PiThe rated load capacity of the system being node i; pi' is the self-contained emergency power capacity of node i; ciUnit power per unit time for load of node iLoss of power outage.
In this embodiment, a process of locating an electric power emergency material warehouse in an elastic power distribution network in consideration of load risk and time limitation is shown in fig. 3.
The site selection process can be described as:
(1) and determining related network information of the area to be planned according to the geographical and traffic information.
(2) The Floyd algorithm is applied to determine the minimum distance matrix d and shortest path r for the planned area.
(3) And pre-judging the number of the minimum address selection points in the area according to the maximum distance.
(4) And judging whether the pre-judging site selection point and the active site selection point combination can reach all the nodes. If all the nodes cannot be reached, the process goes to the step (5), and if all the addressing points can be reached, the process goes to the step (7).
(5) And adding 1 to the number of the optimal address points.
(6) And finding out the address selection point set of all the coverage area nodes.
(7) And determining the power failure risk of the nodes according to the power failure loss and the power failure probability of the nodes, and sequencing the site selection point set by combining the power failure risk.
(8) And giving the number of the optimal site selection points and the optimal site selection points.
The minimum time required for an electric emergency material to travel from an installation node to a destination within an area of the power distribution network is limited in time. In this embodiment, the Floyd algorithm is used to first find the shortest distance between each load node in the network. When an emergency scheme is determined, only time factors are considered incompletely, the power failure risk of each load node in a power distribution network is considered on the basis of considering the time factors, and within the range of meeting the time requirement, the site selection point of the electric power emergency material warehouse should be close to a load point with large power failure risk in unit time as much as possible, so that the electric power emergency material can reach the load node as soon as possible, and the power failure loss is reduced. Based on the above analysis, the electric power emergency material warehouse site selection model considering the load power failure risk can be expressed as:
s.t. l(vi,x)≤T i∈N (4)
in the formula, N is a node set in the power distribution network; n is the number of load points; riThe power failure risk value of the load point i in unit time is obtained; x is the number of0Indicating the installation position of the electric power emergency material warehouse; l (v)iAnd x) represents the shortest time from the installation position to the load point; t is the maximum time limit.
In the process of the emergency material capacity of each node load, the node load is divided into a life level load, an economic level load and other level loads according to the load property of the node.
The emergent goods and materials of electric power optimal configuration problem of considering load layering that this embodiment provided restores three kinds of loads respectively with emergent goods and materials of electric power, and through the setting of optimization objective, the optimal configuration strategy can guarantee that the emergent goods and materials of electric power priority restores life floor load, promotes the utilization ratio of the emergent goods and materials of electric power.
It should be noted here that in other embodiments, the node loads may also be divided into other hierarchies, such as layering according to the distance between the accident point and the accident point, and the like, and those skilled in the art may specifically set the node loads according to the actual situation, which is not described here again.
In an electric power emergency material capacity configuration model in an elastic distribution network considering load layering, a constraint condition of power balance, a constraint condition of emergency power supply power, a constraint condition of loads of all layers, a constraint condition of the total quantity of emergency materials in an emergency warehouse and the like are established by taking the lowest comprehensive cost model in the post-disaster recovery process as an optimization target.
The objective function of the electric power emergency material optimal configuration model in the elastic power distribution network considering load layering is that the comprehensive cost model in the post-disaster recovery process is minimum, wherein the comprehensive cost comprises user load loss cost, investment cost of electric power emergency materials and fuel cost of transportation in the moving process.
minf＝f1+f2+f3+f4 (5)
Wherein f represents the combined cost; f. of1Representing the loss cost of the user in the time when the electric power emergency material moves to the target load point after the disaster occurs; f. of2Representing the loss cost of the user who cannot recover after the electric power emergency supplies move to the load point; f. of3Representing the fuel cost in the transportation process of the electric power emergency supplies; f. of4Representing the investment cost of the electric power emergency supplies; lambda represents the mean annual fault frequency of the target power distribution network; a, b and c respectively represent unit loss cost of a life layer, an economic layer and other layers;
representing the life-layer load of the node i;
representing the economic layer load of the node i;
representing the other layer load of node i; t isfaultRepresents the mean-time-to-failure of each failure; c. CfuelThe unit fuel cost of the electric power emergency supplies in the transportation process is represented; c. CSupplyEmergency material for indicating electric powerThe investment cost is reduced to annual unit investment cost.
In the optimal configuration model of the electric power emergency supplies, the constraint conditions comprise:
(1) constraint condition of electric power emergency material
The total supply quantity of the electric power emergency supplies installed at each load node is larger than the total supply quantity of the electric power emergency supplies of the load node, wherein the total supply quantity of the electric power emergency supplies comprises life layer load, economic layer load and other layer load recovery.
In the formula, Pi L,Pi EAnd Pi ORespectively represent the recovery amount of the load of the life layer, the economic layer and other layers of the node i.
(2) Node power balance constraints
In the formula, Pload,iAnd Pown,iRespectively representing the total load quantity of the node i and the self-contained power supply quantity of the node i.
(3) Living, economic and other layer load constraints
The recovery amount of the load of the life layer, the economic layer and other layers is less than the total load amount.
(4) Constraint condition of total number of electric power emergency materials
For each load installation point, the configuration quantity of the electric power emergency supplies cannot be larger than the maximum allowable quantity.
In the formula, ZmAnd the maximum allowable configuration quantity of the m types of electric power emergency supplies is represented.
A typical system for this embodiment is shown in fig. 5, where there are 13 important load points. Suppose that the probability of power failure at each load point is 0.001 and the delivery time of a given power emergency material from the installation site to each load point cannot exceed 10 minutes.
In this embodiment, consider emergent material optimal configuration model of electric power in the elastic distribution network of load layering. In the model, the lowest comprehensive cost model in the post-disaster recovery process is taken as an optimization target, and the supply constraint condition of the electric power emergency materials, the load node power balance constraint condition, the load constraint conditions of a life layer, an economic layer and other layers and the constraint condition of the total amount of the electric power emergency materials are considered. Then solving is carried out by adopting a Gurobi solver.
According to the electric power emergency material warehouse location model in the elastic power distribution network, which considers load risks and time limitations, the power failure risks of all nodes in the power distribution network and the importance degree of the load nodes are fully considered, an uncertain number of optimal warehouse location point sets are given according to the limitation of the longest time allowed for emergency material transportation under the condition of a fault in the region, the emergency materials can be delivered to the load nodes in the fastest time in the disaster process, and the timeliness is guaranteed. The combination of the optimal site selection points ensures that each load node in the power distribution network is covered comprehensively, and the effectiveness of the site selection points of the emergency warehouse for resisting disasters is guaranteed.
In the power emergency material optimization configuration model in the elastic distribution network considering load layering of the embodiment, the load in each node can divide the node load into a life layer load, an economic layer load and other layer loads according to the load property of the node. By layering the loads, after a disaster occurs, important loads such as life layer loads and the like are preferentially allocated to distribute electric power emergency materials. Through the setting of the optimization target, the optimization configuration strategy can ensure that the emergency goods and materials of the electric power can recover the load of the life floor preferentially, the service efficiency of the emergency goods and materials of the electric power is improved, and the configuration redundancy rate is reduced.
Example two
This embodiment provides an emergent material optimal configuration system of electric power in elasticity distribution network, includes:
(1) the site selection configuration module is used for determining the number and the position of optimal site selection points of the emergency warehouse in the corresponding area by considering the load power failure risk of each node in the elastic power distribution network and the shortest time limit allowed by transportation in the area;
(2) the capacity configuration module is used for preferentially distributing electric emergency materials for important loads determined by load layering after a disaster occurs according to the transportation time from the optimal emergency warehouse site selection point to each load node and an emergency material capacity configuration model, and determining the emergency material capacity of each node load; the emergency material capacity configuration model is based on load stratification and takes the lowest comprehensive cost model in the post-disaster recovery process as an optimization target.
Each module in the system for optimally configuring the electric power emergency materials in the elastic power distribution network corresponds to each step in the method for optimally configuring the electric power emergency materials in the elastic power distribution network one to one, and a specific implementation process of the system is as that of the method for optimally configuring the electric power emergency materials in the elastic power distribution network in the first embodiment, which is not described herein again.
EXAMPLE III
The present embodiment provides a computer-readable storage medium, on which a computer program is stored, which when executed by a processor, implements the steps in the method for optimally configuring the electric power emergency materials in the elastic distribution network as described above.
Example four
The embodiment provides a computer device, which includes a memory, a processor and a computer program stored in the memory and running on the processor, wherein the processor executes the program to implement the steps in the method for optimally configuring the electric power emergency materials in the elastic power distribution network.
As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of a hardware embodiment, a software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, optical storage, and the like) having computer-usable program code embodied therein.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
It will be understood by those skilled in the art that all or part of the processes of the methods of the embodiments described above can be implemented by a computer program, which can be stored in a computer-readable storage medium, and when executed, can include the processes of the embodiments of the methods described above. The storage medium may be a magnetic disk, an optical disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), or the like.
The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (10)
1. An electric power emergency material optimal configuration method in an elastic power distribution network is characterized by comprising the following steps:
determining the number and the position of optimal emergency warehouse address points in a corresponding area by considering the load power failure risk of each node in the elastic power distribution network and the shortest time limit allowed by transportation in the area;
according to the transportation time from the optimal emergency warehouse site selection point to each load node and an emergency material capacity configuration model, after a disaster occurs, electric emergency materials are preferentially distributed for important loads determined by load layering, and the emergency material capacity of each node load is determined; the emergency material capacity configuration model is based on load stratification and takes the lowest comprehensive cost model in the post-disaster recovery process as an optimization target.
2. The method for optimally configuring the electric power emergency materials in the elastic power distribution network according to claim 1, wherein in the process of determining the number and the positions of the optimal address points of the emergency warehouse in the corresponding area, the related network information of the area to be planned is determined according to the geographical and traffic information, and the minimum distance matrix and the shortest path of the planned area are determined; and pre-judging the number of the minimum address selection points in the area according to the maximum distance.
3. The method for optimally configuring power emergency materials in the elastic power distribution network according to claim 2, wherein a Floyd algorithm is applied to determine the minimum distance matrix and the shortest path of the planned area.
4. The method of claim 2, wherein based on the minimum number of site selection points, if it is determined in advance that the site selection points or the combination of site selection points cannot reach all the nodes, the number of the optimal site selection points is increased by one, and a set of site selection points of all the nodes in the coverage area is found.
5. The method for optimally configuring electric power emergency materials in an elastic power distribution network according to claim 1, wherein based on the minimum number of site selection points, if the site selection points or the site selection point combination can reach all the site selection points through pre-judgment, the power failure risk of the nodes is determined according to the power failure loss and the power failure probability of the nodes, and the site selection point set is sorted by combining the power failure risk, so that the optimal number of site selection points and the optimal site selection points are obtained.
6. The method for optimally configuring electric power emergency materials in an elastic power distribution network according to claim 1, wherein the comprehensive cost comprises user load loss cost, investment cost of electric power emergency materials and fuel cost of transportation in a moving process;
or/and
the emergency material capacity configuration model further comprises a power balance constraint condition, an emergency power supply power constraint condition, a load constraint condition of each layer and an emergency material total quantity constraint condition in the emergency warehouse.
7. The method for optimally configuring electric power emergency materials in the elastic power distribution network according to claim 1, wherein the node loads are divided into life level loads, economic level loads and other level loads according to the load properties of the nodes.
8. The utility model provides an emergent material optimal configuration system of electric power in elasticity distribution network which characterized in that includes:
the site selection configuration module is used for determining the number and the position of optimal site selection points of the emergency warehouse in the corresponding area by considering the load power failure risk of each node in the elastic power distribution network and the shortest time limit allowed by transportation in the area;
the capacity configuration module is used for preferentially distributing electric emergency materials for important loads determined by load layering after a disaster occurs according to the transportation time from the optimal emergency warehouse site selection point to each load node and an emergency material capacity configuration model, and determining the emergency material capacity of each node load; the emergency material capacity configuration model is based on load stratification and takes the lowest comprehensive cost model in the post-disaster recovery process as an optimization target.
9. A computer-readable storage medium, on which a computer program is stored, which program, when being executed by a processor, carries out the steps of the method for optimal configuration of emergency supplies for electric power in a resilient electric power distribution network according to any one of claims 1 to 7.
10. Computer arrangement comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the processor when executing the program performs the steps of the method for optimized configuration of electrical emergency materials in a resilient electrical distribution network according to any of the claims 1-7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011181986.9A CN112257944A (en) | 2020-10-29 | 2020-10-29 | Electric power emergency material optimal configuration method and system in elastic power distribution network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011181986.9A CN112257944A (en) | 2020-10-29 | 2020-10-29 | Electric power emergency material optimal configuration method and system in elastic power distribution network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112257944A true CN112257944A (en) | 2021-01-22 |
Family
ID=74267234
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011181986.9A Pending CN112257944A (en) | 2020-10-29 | 2020-10-29 | Electric power emergency material optimal configuration method and system in elastic power distribution network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112257944A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113904330A (en) * | 2021-11-02 | 2022-01-07 | 华北电力大学（保定） | Power grid emergency power supply configuration method and device, storage medium and electronic equipment |
| CN114723258A (en) * | 2022-03-29 | 2022-07-08 | 华北电力大学 | Two-stage planning method and system for power emergency resources |
| CN115640967A (en) * | 2022-10-14 | 2023-01-24 | 国网浙江省电力有限公司嘉兴供电公司 | Power grid resource elastic allocation method based on extreme rainfall disaster estimation |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111555280A (en) * | 2020-05-29 | 2020-08-18 | 山东大学 | Elastic power distribution network post-disaster recovery control method based on electricity-gas comprehensive energy system |
| CN111639817A (en) * | 2020-06-05 | 2020-09-08 | 山东大学 | Emergency material demand prediction method and system for power grid meteorological disasters |
-
2020
- 2020-10-29 CN CN202011181986.9A patent/CN112257944A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111555280A (en) * | 2020-05-29 | 2020-08-18 | 山东大学 | Elastic power distribution network post-disaster recovery control method based on electricity-gas comprehensive energy system |
| CN111639817A (en) * | 2020-06-05 | 2020-09-08 | 山东大学 | Emergency material demand prediction method and system for power grid meteorological disasters |
Non-Patent Citations (2)
| Title |
|---|
| 杨舒婷, 谢宁，王赛一，华月申: "基于不同用户需求的移动应急电源优化配置", 《电力***保护与控制》 * |
| 王宏: "电力***应急规划、调度与恢复的优化模型与方法研究", 《中国优秀博硕士学位论文全文数据库(硕士) 工程科技Ⅱ辑》 * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113904330A (en) * | 2021-11-02 | 2022-01-07 | 华北电力大学（保定） | Power grid emergency power supply configuration method and device, storage medium and electronic equipment |
| CN113904330B (en) * | 2021-11-02 | 2023-10-13 | 华北电力大学（保定） | Power grid emergency power supply configuration method and device, storage medium and electronic equipment |
| CN114723258A (en) * | 2022-03-29 | 2022-07-08 | 华北电力大学 | Two-stage planning method and system for power emergency resources |
| CN115640967A (en) * | 2022-10-14 | 2023-01-24 | 国网浙江省电力有限公司嘉兴供电公司 | Power grid resource elastic allocation method based on extreme rainfall disaster estimation |
| CN115640967B (en) * | 2022-10-14 | 2024-05-14 | 国网浙江省电力有限公司嘉兴供电公司 | Power grid resource elastic allocation method based on extreme rainfall disaster prediction |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112257944A (en) | Electric power emergency material optimal configuration method and system in elastic power distribution network | |
| Wang et al. | Resilience-oriented optimal post-disruption reconfiguration for coupled traffic-power systems | |
| Sedghi et al. | Assessment of optimization algorithms capability in distribution network planning: Review, comparison and modification techniques | |
| Chang et al. | Greedy-search-based multi-objective genetic algorithm for emergency logistics scheduling | |
| CN110852627A (en) | Decision method and device for post-disaster first-aid repair of power distribution network | |
| Arif et al. | A stochastic multi-commodity logistic model for disaster preparation in distribution systems | |
| CN111125887B (en) | Resource optimization configuration model establishment method for emergency recovery of power distribution network | |
| Zheng et al. | Integrated civilian–military pre-positioning of emergency supplies: A multiobjective optimization approach | |
| Choopani et al. | Self‐healing optimization in active distribution network to improve reliability, and reduction losses, switching cost and load shedding | |
| Najafi et al. | Location and distribution management of relief centers: A genetic algorithm approach | |
| CN109921420B (en) | Elastic power distribution network restoring force improving method and device and terminal equipment | |
| CN117151482A (en) | Emergency material scheduling and path planning method based on multi-objective optimization | |
| Shi et al. | Preventive allocation and post-disaster cooperative dispatch of emergency mobile resources for improved distribution system resilience | |
| Zhang et al. | Multi‐objective optimization for community building group recovery scheduling and resilience evaluation under earthquake | |
| Taheri et al. | Hardening strategy to boost resilience of distribution systems via harnessing a proactive operation model | |
| Zidan et al. | A cooperative agent-based architecture for self-healing distributed power systems | |
| Du et al. | Research on multi-objective emergency logistics vehicle routing problem under constraint conditions | |
| CN106406082A (en) | System control method and device, controller and control system | |
| Wang et al. | Resilience-based optimal post-disruption reconfiguration for traffic-power systems | |
| Wu et al. | Risk-averse optimization for resilience enhancement under uncertainty | |
| CN116562595B (en) | Emergency material distribution vehicle dispatching method | |
| CN109472381A (en) | A kind of guarantor's electric equipment upkeep operation optimization method | |
| Wisetjindawat et al. | Integrating a stochastic failure of the road network and a road recovery strategy into the planning of goods distribution in the aftermath of a large-scale earthquake | |
| CN109460844A (en) | Guarantor's electricity method for optimizing and scheduling vehicle based on GIS | |
| Xie et al. | Research on distribution of power supply chain based on risk propagation model |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20210122 |
|
| WD01 | Invention patent application deemed withdrawn after publication |