Multi-stage stochastic optimization method for coordinating main shock and aftershock rescue activities

Through the multi-stage random optimization method, the problems of the diversity of disaster victims' needs and aftershock impacts in emergency rescue were solved, and the total rescue cost was minimized and rescue efficiency was improved, providing timely and effective services to disaster victims.

CN119027293APending Publication Date: 2024-11-26CIVIL AVIATION UNIV OF CHINA
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202410954530.3
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-17
Publication Date
2024-11-26

AI Technical Summary

Technical Problem

The existing technology does not fully consider the diversity of disaster victims' needs, the lack of functional segmentation and layout optimization of emergency facilities, and the failure to include the impact of aftershocks on facility site selection and material allocation, resulting in insufficiency of emergency rescue.

Method used

Using multi-stage random optimization method, we construct a random optimization model including pre-disaster, after earthquakes and after aftershocks. By defining the objective function, determining decision variables, dividing decision stages, constructing constraints and introducing randomness, we use optimization algorithms such as dynamics Plan or genetic algorithm to solve, dynamically adjust material allocation and disaster victim evacuation plans to ensure that the total rescue cost is minimized.

Benefits of technology

Effectively coordinate rescue activities, improve rescue efficiency, meet the diverse needs of disaster victims, significantly improve the decision-making level and resource utilization efficiency of earthquake disaster response, and provide timely and effective rescue services for disaster victims.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119027293A_ABST
    Figure CN119027293A_ABST
Patent Text Reader

Abstract

The invention relates to the technical field of disaster management, in particular to a multi-stage stochastic optimization method for coordinating main shock and aftershock rescue activities, which comprises the following steps: constructing a multi-stage stochastic optimization model; determining the positions of available emergency shelters and warehouses, and deploying materials in the warehouses in advance; a specific material distribution and victim evacuation process is formulated through a multi-stage stochastic optimization model; and according to aftershock scenes and demand changes, disaster victim evacuation and material distribution schemes are adjusted through a multi-stage stochastic optimization model. According to the method, by constructing the stochastic optimization model including the three stages of the pre-disaster stage, the post-earthquake stage and the post-aftershock stage, the diversity of victim demands, subdivision and layout optimization of emergency facility functions and the influence of the aftershock on facility site selection and material distribution are comprehensively considered, it is ensured that the total rescue cost is minimized in the uncertain disaster environment, and the rescue efficiency is improved. Rescue activities can be effectively coordinated, the rescue efficiency is improved, and meanwhile the diverse requirements of victims are met.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The invention relates to the technical field of disaster management, in particular to a multi-stage random optimization method for coordinating main shock and aftershock rescue activities. Background Art

[0002] When responding to major earthquake disasters, it is critical to determine the optimal number and location of emergency shelters, as well as the placement of disaster victims, warehouse layout, and material distribution. The most important driving factor for emergency rescue is speed rather than cost. How to match the site selection of emergency facilities and the supply of emergency materials with the needs of disaster victims will face severe challenges and huge pressure. In addition, emergency shelters are an important link between the supply and demand sides of emergency rescue. The coordination strategy of rescue activities should take into account the diversity and uncertainty of disaster victims' needs, the time of material use, and the layout of facilities. Therefore, efficient methods of emergency shelter and warehouse site selection, disaster victim evacuation, and material distribution are of great strategic significance.

[0003] However, in actual use, existing technologies have not fully considered the diversity of disaster victims' needs, lacked subdivision and layout optimization of emergency facility functions, and failed to incorporate the impact of aftershocks on facility siting and material distribution, thereby reducing the quality and efficiency of emergency rescue. Summary of the invention

[0004] The purpose of the present invention is to provide a multi-stage random optimization method for coordinating main shock and aftershock rescue activities to solve the problems of insufficient consideration of the diversity of disaster victims' needs, lack of subdivision and layout optimization of emergency facility functions, and failure to incorporate the impact of aftershocks on facility site selection and material distribution, thereby reducing the quality and efficiency of emergency rescue.

[0005] To achieve the above object, the present invention provides the following technical solution: a multi-stage random optimization method for coordinating main and aftershock rescue activities, comprising the following steps:

[0006] S1. Construct a multi-stage stochastic optimization model:

[0007] S11. Define objective function: Minimizing the total rescue cost is defined as the objective function;

[0008] S12. Determine decision variables: Decision variables include:

[0009] The number and location of specific demand points that suffered losses due to earthquake disasters;

[0010] The number and locations of emergency shelters opened;

[0011] The number and location of warehouses opened;

[0012] The types and quantities of materials pre-stored in each warehouse;

[0013] The number of disaster victims received by each emergency shelter;

[0014] the routes and quantities of material distribution;

[0015] S13. Divide the decision-making stages: Divide the rescue activities into:

[0016] Phase 1: Pre-disaster phase;

[0017] Phase II: Post-earthquake phase;

[0018] The third stage: the stage after the aftershock;

[0019] S14. Construction constraints:

[0020] Ensure that each emergency shelter opened primarily provides one type of service;

[0021] Emergency shelters and warehouses that opened during Phase 1 will remain open during Phase 2;

[0022] The capacity limit of pre-stocked materials in warehouses;

[0023] The total number of disaster victims seeking refuge at each emergency shelter cannot exceed the facility capacity limit;

[0024] After Phases 2 and 3 occur, the capacity limits for each type of supplies that can be stored in warehouses;

[0025] S15. Introducing randomness: Introducing random variables into the multi-stage stochastic optimization model to capture uncertainty;

[0026] S16, obtaining a model: using an optimization algorithm to solve a multi-stage stochastic optimization model so that the expected value of the total rescue cost is minimized under multiple scenarios;

[0027] S2. Disaster Response and Management:

[0028] S21. Pre-disaster stage: Determine the locations of available emergency shelters and warehouses, and pre-deploy supplies in the warehouses. At the same time, input the emergency shelter information, warehouse information, and supply information into the multi-stage stochastic optimization model;

[0029] S22, post-earthquake stage: formulate specific material distribution and disaster evacuation procedures through a multi-stage stochastic optimization model;

[0030] S23. Post-aftershock stage: According to the aftershock scenario and demand changes, adjust the evacuation of disaster victims and material distribution plans through a multi-stage stochastic optimization model.

[0031] Preferably, the total rescue cost in step S11 = cost of opening warehouses and emergency shelters + cost of pre-storing emergency supplies + cost of evacuating disaster victims after the main earthquake + cost of distributing supplies after the main earthquake + penalty cost for disaster victims who were not evacuated after the main earthquake + cost of opening additional warehouses and emergency shelters after the main earthquake + cost of pre-storing supplies to deal with possible aftershocks + cost of evacuating disaster victims after the aftershocks + cost of distributing supplies after the aftershocks.

[0032] Preferably, the randomness in step S15 includes random demand and random aftershocks.

[0033] Preferably, the optimization algorithm in step S16 includes, but is not limited to, one or more combinations of dynamic programming, stochastic programming, genetic algorithm, simulated annealing algorithm, branch and bound method, and mixed integer programming solver.

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

[0035] 1. The present invention aims to minimize the total rescue cost by constructing a random optimization model including three stages: before the disaster, after the earthquake, and after the aftershock. It comprehensively considers the diversity of the needs of the victims, the subdivision and layout optimization of the functions of emergency facilities, and the impact of aftershocks on the site selection of facilities and the distribution of materials, and introduces randomness to deal with uncertainty. By dynamically adjusting the distribution of materials and the evacuation plan for victims, it ensures that the total rescue cost is minimized in an uncertain disaster environment, effectively coordinates rescue activities, improves rescue efficiency, and meets the diverse needs of the victims. It significantly improves the decision-making level and resource utilization efficiency of earthquake disaster response, and provides more timely and effective rescue services for the victims. BRIEF DESCRIPTION OF THE DRAWINGS

[0036] Figure 1 A topological structure diagram of an emergency rescue network for a multi-stage random optimization method for coordinating main and aftershock rescue activities according to the present invention;

[0037] Figure 2 This is a schematic diagram of a scenario structure of a multi-stage random optimization method for coordinating mainshock and aftershock rescue activities according to the present invention. DETAILED DESCRIPTION

[0038] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0039] See also Figure 1-2 The present invention provides a technical solution: a multi-stage random optimization method for coordinating main and aftershock rescue activities, comprising the following steps:

[0040] S1. Construct a multi-stage stochastic optimization model:

[0041] S11. Define the objective function: define the minimization of the total rescue cost as the objective function, where the total rescue cost = the cost of opening warehouses and emergency shelters + the cost of pre-storing emergency supplies + the cost of evacuating victims after the main earthquake + the cost of distributing supplies after the main earthquake + the penalty cost of victims who were not evacuated after the main earthquake + the cost of opening additional warehouses and emergency shelters after the main earthquake + the cost of pre-storing supplies to deal with possible aftershocks + the cost of evacuating victims after the aftershocks + the cost of distributing supplies after the aftershocks;

[0042] The objective function based on the minimum rescue cost is:

[0043]

[0044] S12. Determine decision variables: Decision variables include:

[0045] G represents the set of emergency supplies types,

[0046] I represents the set of emergency shelter options,

[0047] K represents the set of demand points,

[0048] S represents the set of main shock scenarios,

[0049] Ω represents the set of aftershock scenarios,

[0050] T represents the set of main services provided by emergency shelters, t=A represents basic living services, and t=B represents medical and psychological assistance.

[0051] W represents the set of warehouses,

[0052] Cap w represents the capacity of warehouse w;

[0053] Cap i represents the capacity of emergency shelter i;

[0054] d k,i represents the distance between demand point k and emergency shelter i;

[0055] d w,i represents the distance between warehouse w and emergency shelter i;

[0056] h g It represents the unit purchase cost of purchasing Class G emergency supplies;

[0057] m represents the transportation cost per unit distance;

[0058] Π t represents the penalty cost of disaster victims who need t type of service but are not resettled;

[0059] OC W represents the fixed cost of opening a warehouse;

[0060] represents the fixed cost of opening an emergency shelter that provides type t services;

[0061] represents the total number of disaster victims who need type t services at demand point k under the main earthquake scenario s;

[0062] represents the total number of disaster victims who need t-type services at demand point k under the aftershock scenario ξ;

[0063] p(s) represents the probability of the main shock scenario s occurring;

[0064] p(ξ|s) represents the probability of occurrence of aftershock scenario ξ under mainshock scenario s;

[0065] It indicates the quantity of g-type supplies required by each disaster victim who needs t-type service;

[0066] represents the quantity of g-type materials transported from warehouse w to emergency shelter i under the main shock scenario s;

[0067] represents the quantity of g-type materials transported from warehouse w to emergency shelter i under aftershock scenario ξ;

[0068] It represents the number of disaster victims who need type t services transferred from demand point k to emergency shelter i under the main earthquake scenario s;

[0069] represents the number of disaster victims who have not been evacuated and need type t services in demand point k under the main earthquake scenario s;

[0070] represents the number of disaster victims who have not been evacuated and need services of type t in demand point k under the aftershock scenario ξ;

[0071] It means that if emergency shelter i is selected to provide type t service in the first stage, it takes the value of 1, otherwise it takes the value of 0;

[0072] It indicates that if an additional emergency shelter i is added to provide type t service under the main shock scenario s, the value is 1, otherwise it is 0;

[0073] y w If warehouse w is selected in the first stage, the value is 1, otherwise it is 0;

[0074] If warehouse w is selected in the main shock scenario s, the value is 1, otherwise it is 0;

[0075] z w,g It indicates the quantity of g-type emergency supplies pre-stored in warehouse w in the first stage;

[0076] represents the quantity of g-type emergency supplies pre-stored in warehouse w under the main shock scenario s;

[0077] S13. Divide the decision-making stages: Divide the rescue activities into:

[0078] Phase 1: Pre-disaster phase;

[0079] Phase II: Post-earthquake phase;

[0080] The third stage: the stage after the aftershock;

[0081] S14. Construction constraints:

[0082] Ensure that each emergency shelter provides one type of service:

[0083]

[0084] Emergency shelters and warehouses that opened during Phase 1 will remain open during Phase 2:

[0085]

[0086] In the first stage, the capacity limits of pre-stocked materials in each warehouse are:

[0087]

[0088] In the second phase, the capacity limits of pre-stocked materials in each warehouse are:

[0089]

[0090] The total number of disaster victims seeking refuge at each emergency shelter cannot exceed the facility capacity limit:

[0091]

[0092] After the main earthquake, the storage capacity of each type of materials in the warehouse is limited:

[0093]

[0094] After an aftershock, the storage capacity of each type of material in the warehouse is limited:

[0095]

[0096] Ensure that after the main earthquake occurs, the materials delivered by the warehouse can meet the needs of the victims in the emergency shelters:

[0097]

[0098] Ensure that after an aftershock occurs, the supplies delivered by the warehouse can meet the needs of disaster victims in emergency shelters:

[0099]

[0100] Ensure that the evacuation flow of disaster victims is conserved after the main earthquake occurs:

[0101]

[0102] Ensure that the evacuation flow of disaster victims is conserved after an aftershock occurs:

[0103]

[0104] 0-1 variable constraints:

[0105]

[0106] Non-negative integer constraints:

[0107]

[0108] S15. Introducing randomness: Introducing random variables into the multi-stage stochastic optimization model to capture uncertainty, where randomness includes random demand and random aftershocks;

[0109] S16. Obtaining a model: solving a multi-stage stochastic optimization model using an optimization algorithm so that the expected value of the total rescue cost is minimized under multiple scenarios, wherein the optimization algorithm includes but is not limited to one or more combinations of dynamic programming, stochastic programming, genetic algorithm, simulated annealing algorithm, branch and bound method, and mixed integer programming solver;

[0110] S2. Disaster Response and Management:

[0111] S21. Pre-disaster stage: Determine the locations of available emergency shelters and warehouses, and pre-deploy supplies in the warehouses. At the same time, the emergency shelter information, warehouse information, and supply information are input into the multi-stage stochastic optimization model. This stage considers factors such as the type of emergency supplies, the set of emergency shelter alternatives, the set of demand points, the set of main shock scenarios, and the set of aftershock scenarios, and strategically designs the emergency preparedness response network through stochastic programming;

[0112] S22. Post-earthquake phase: Develop specific material distribution and evacuation processes through a multi-stage stochastic optimization model. Determine specific plans for material distribution and evacuation based on the main earthquake scenario and observed needs. At the same time, plan new locations for emergency shelters and warehouses in advance in the face of possible aftershocks, and replenish materials in a timely manner before additional needs are observed.

[0113] S23. Post-aftershock stage: According to the aftershock scenario and demand changes, the evacuation and material distribution plans are adjusted through a multi-stage stochastic optimization model. During this stage, the impact of aftershocks on facility siting, material distribution and resettlement of disaster victims needs to be considered to ensure that emergency rescue capabilities are improved with almost no warning.

[0114] The present invention adopts a random optimization method to solve the problem of insufficient data in sudden main and aftershock disasters, and takes into account that in addition to basic needs, disaster victims also need medical and psychological assistance. According to the diversity of disaster victims' needs, the resettlement of disaster victims and the distribution of materials after the main and aftershocks are further determined. The present invention constructs a comprehensive emergency rescue network consisting of warehouses, emergency shelters, disaster victims and emergency materials. In order to cope with possible earthquake disasters, multiple scenarios are set up and the emergency shelters and warehouse locations that should be opened in different scenarios are selected, and the materials are pre-placed in the warehouse. After the main shock occurs, a specific emergency material distribution and disaster victim evacuation plan is formulated. At the same time, it is decided whether to add new emergency shelters and warehouse locations and replenish emergency materials for possible aftershocks. After the aftershock occurs, the newly added disaster victims are evacuated to the emergency shelters and supplied with materials.

[0115] The present invention takes into account the diverse evacuation needs of the public in different time periods and the new evacuation needs that arise over time. Based on the diverse evacuation needs, the disaster victims are placed in emergency shelters that provide basic living services or psychological and medical assistance services, and differentiated management and services are provided. In response to the new evacuation needs, the emergency shelters and warehouse locations are adjusted or supplemented in a timely manner to reduce the risks of insufficient capacity of emergency facilities and untimely distribution of material supplies.

[0116] The present invention converts uncertain factors in the decision-making process, such as earthquake intensity, location of disaster-affected points and number of affected people, into random variables. Based on a given probability distribution, decisions are made before the random variables are realized by generating multiple scenarios, and a multi-stage random optimization model is constructed to ultimately obtain the expected value of the total rescue cost and achieve the optimal solution before the earthquake and after the main shock or aftershock.

[0117] In the emergency rescue process of responding to main shocks and aftershocks, the present invention considers the relationship between various evacuation needs, the site selection of multi-functional emergency shelters and the distribution of emergency materials from a comprehensive perspective, matches and integrates the evacuation needs of disaster victims with emergency shelters, warehouses, emergency materials, etc., strengthens the close connection between various elements and ensures effective interaction.

[0118] It should be noted that, in this article, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device.

[0119] Although embodiments of the present invention have been shown and described, it will be appreciated by those skilled in the art that various changes, modifications, substitutions and variations may be made to the embodiments without departing from the principles and spirit of the invention, and the scope of the invention is defined by the appended claims and their equivalents.

Claims

1. A multi-stage stochastic optimization method for coordinating main and aftershock rescue activities, characterized in that: The following steps are involved: S1. Construct a multi-stage stochastic optimization model: S11. Define objective function: Minimizing the total rescue cost is defined as the objective function; S12. Determine decision variables: Decision variables include: The number and location of specific demand points that suffered losses due to earthquake disasters; The number and locations of emergency shelters opened; The number and location of warehouses opened; The types and quantities of materials pre-stored in each warehouse; The number of disaster victims received by each emergency shelter; The routes and quantities of material distribution; S13. Divide the decision-making stages: Divide the rescue activities into: Phase 1: Pre-disaster phase; Phase II: Post-earthquake phase; The third stage: the stage after the aftershock; S14. Construction constraints: Ensure that each emergency shelter opened primarily provides one type of service; Emergency shelters and warehouses that opened during Phase 1 will remain open during Phase 2; The capacity limit of pre-stocked materials in warehouses; The total number of disaster victims seeking refuge at each emergency shelter cannot exceed the facility capacity limit; After Phases 2 and 3 occur, the capacity limits for each type of supplies that can be stored in warehouses; S15. Introducing randomness: Introducing random variables into the multi-stage stochastic optimization model to capture uncertainty; S16, obtaining a model: using an optimization algorithm to solve a multi-stage stochastic optimization model so that the expected value of the total rescue cost is minimized under multiple scenarios; S2. Disaster Response and Management: S21. Pre-disaster stage: Determine the locations of available emergency shelters and warehouses, and pre-deploy supplies in the warehouses. At the same time, input the emergency shelter information, warehouse information, and supply information into the multi-stage stochastic optimization model; S22, post-earthquake stage: formulate specific material distribution and disaster evacuation procedures through a multi-stage stochastic optimization model; S23. Post-aftershock stage: According to the aftershock scenario and demand changes, adjust the evacuation of disaster victims and material distribution plans through a multi-stage stochastic optimization model.

2. A multi-stage stochastic optimization method for coordinating main and aftershock rescue activities according to claim 1, characterized in that: The total rescue cost in step S11 = the cost of opening warehouses and emergency shelters + the cost of pre-storing emergency materials + the cost of evacuating disaster victims after the main earthquake + the cost of distributing materials after the main earthquake + the penalty cost for disaster victims who were not evacuated after the main earthquake + the cost of opening additional warehouses and emergency shelters after the main earthquake + the cost of pre-storing materials to deal with possible aftershocks + the cost of evacuating disaster victims after the aftershocks + the cost of distributing materials after the aftershocks.

3. A multi-stage stochastic optimization method for coordinating main and aftershock rescue activities according to claim 1, characterized in that: The randomness in step S15 includes random demand and random aftershocks.

4. A multi-stage stochastic optimization method for coordinating main and aftershock rescue activities according to claim 1, characterized in that: The optimization algorithm in step S16 includes, but is not limited to, one or more combinations of dynamic programming, stochastic programming, genetic algorithm, simulated annealing algorithm, branch and bound method, and mixed integer programming solver.