Emergency material storage site selection method

By constructing mathematical models and using genetic algorithms to adjust the layout of emergency material reserve databases, the problem of low response capacity of emergency material reserve databases in the existing technology has been solved, more efficient material supply and resource utilization have been achieved, and the level of emergency management has been improved.

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

Patent Information

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

AI Technical Summary

Technical Problem

When optimizing the location selection of emergency material reserves, the existing technology pays less attention to the adjustment and optimization of the current layout status in provinces, cities and counties, resulting in a decrease in the response capacity of emergency material reserves.

Method used

Build a mathematical model and use genetic algorithms to solve it, adjust the layout of the emergency material reserve library to maximize coverage satisfaction and minimize total cost, and determine the optimal layout adjustment plan.

Benefits of technology

It significantly improves the timeliness and efficiency of emergency rescue, reduces reserve costs, improves resource utilization efficiency, and enhances the level of emergency management and ability to respond to emergencies.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119026791A_ABST
    Figure CN119026791A_ABST
Patent Text Reader

Abstract

The invention relates to the technical field of emergency management, in particular to an emergency material storage site selection method, which comprises the following steps of: formulating an adjustment scheme according to the existing emergency material storage layout of each city and county, and constructing a mathematical model; solving the mathematical model by adopting a genetic algorithm, and obtaining a target value of an emergency material storage layout adjustment scheme; and according to the obtained target value, determining an optimal layout adjustment scheme of the emergency material storage warehouse. According to the invention, by scientifically and reasonably adjusting the layout of the emergency material storage warehouse, the timeliness and efficiency of emergency rescue are obviously improved, the dual requirements of maximizing the coverage satisfaction and minimizing the total cost are fully considered, and by constructing and solving the mathematical model, the optimal decision of site selection and distribution of the emergency material storage warehouse is realized; the reserve cost is effectively reduced, the resource utilization efficiency is improved, and meanwhile the response capacity of the emergency material reserve warehouse is improved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of emergency management, and in particular to a method for selecting a site for an emergency material storage depot. Background Art

[0002] In order to minimize the losses and impacts caused by emergencies, emergency response and rescue work have become an important part of maintaining national security and social stability. Emergency management involves prevention, preparation, response and recovery stages. Among them, the preparation stage plays an important role in reducing the impact of disasters and improving response speed. As a key node for disaster relief and emergency material supply, emergency material reserves provide food, medical equipment, rescue tools and other materials to the disaster-stricken areas as soon as possible after the disaster to ensure the safety of people's lives and property. Its site selection and layout directly affects the supply efficiency of rescue materials.

[0003] However, in actual use, existing technologies mostly study the site selection optimization of emergency material reserve depots from the perspectives of model construction and algorithm selection, and pay less attention to the adjustment and optimization of the current layout of emergency material reserve depots in provinces, cities and counties, thereby reducing the responsiveness of emergency material reserve depots. Summary of the invention

[0004] The purpose of the present invention is to provide a method for selecting a site for an emergency material reserve warehouse, so as to solve the problem that less attention is paid to the adjustment and optimization of the layout status of emergency material reserve warehouses in provinces, cities and counties, which reduces the response capacity of emergency material reserve warehouses.

[0005] To achieve the above object, the present invention provides the following technical solution: a method for selecting a site for an emergency material reserve warehouse, comprising:

[0006] S1. Construct mathematical model: formulate adjustment plan based on the layout of existing emergency material reserve warehouses in various cities and counties, and construct mathematical model;

[0007] S2. Solving the mathematical model: using a genetic algorithm to solve the mathematical model and obtain the target value of the emergency material reserve layout adjustment plan;

[0008] S3. Determine the optimal layout adjustment plan: According to the target value obtained in step S2, determine the optimal layout adjustment plan for the emergency material storage depot.

[0009] Preferably, the construction of the mathematical model in step S1 includes:

[0010] Set constraints on the site selection of emergency material storage depots, including but not limited to geographical location, transportation conditions, and storage capacity factors;

[0011] Set constraints on demand point coverage to ensure that all key demand points are covered by at least one emergency material reserve.

[0012] Preferably, the target value in step S2 is to maximize coverage satisfaction and minimize total cost, and the emergency material reserve warehouse layout adjustment plan includes the site selection of the emergency material reserve warehouse and the demand points that the emergency material reserve warehouse can cover.

[0013] Preferably, the method of solving the mathematical model using a genetic algorithm in step S2 specifically includes the following steps:

[0014] Represent the solution to the problem in the form of manipulable genotypes or chromosomes;

[0015] Evaluate each solution in the population, calculate its fitness, and convert the optimization objective into a fitness function;

[0016] Select individuals for crossover operation based on fitness values;

[0017] Exchange genes or gene fragments between two or more parent individuals to produce new offspring individuals, generate diversity and changes by combining the genetic information of different individuals, and thus promote the evolution and optimization of the population;

[0018] Set the number of iterations and terminate the operation when the number of iterations is reached.

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

[0020] 1. The present invention significantly improves the timeliness and efficiency of emergency rescue by scientifically and reasonably adjusting the layout of emergency material reserves, ensuring that necessary material support can be provided to disaster-stricken areas quickly and effectively when emergencies occur, and protecting the lives and property of the people. Secondly, it fully considers the dual requirements of maximizing coverage satisfaction and minimizing total cost. By constructing and solving mathematical models, it realizes the optimal decision-making on the site selection and allocation of emergency material reserves, effectively reduces the reserve cost, improves the resource utilization efficiency, and improves the response capability of emergency material reserves. In addition, the present invention also expands the scope of existing research, not only limited to model construction and algorithm selection, but also adjusts and optimizes according to the actual layout status, providing more comprehensive and scientific guidance for emergency management. In general, the present invention is of great significance to improving the level of emergency management and enhancing the ability of the country and society to respond to emergencies. BRIEF DESCRIPTION OF THE DRAWINGS

[0021] Figure 1 A schematic diagram of a specific process of a method for selecting a site for an emergency material storage depot according to the present invention;

[0022] Figure 2 A schematic diagram of a specific process of using a genetic algorithm to solve a mathematical model in a method for selecting a site for an emergency material reserve warehouse of the present invention;

[0023] Figure 3A schematic diagram of the relationship between the number of emergency material storage depots selected and the coverage of the present invention;

[0024] Figure 4 This is a schematic diagram of the relationship between the number of emergency material storage depot sites and costs of the present invention. DETAILED DESCRIPTION

[0025] 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.

[0026] See also Figure 1-4 The present invention provides a technical solution: a method for selecting a site for an emergency material reserve, comprising:

[0027] S1. Construct a mathematical model: formulate an adjustment plan based on the existing layout of emergency material reserves in each city and county, and construct a mathematical model.

[0028] S2. Solving the mathematical model: using a genetic algorithm to solve the mathematical model and obtain the target value of the emergency material reserve warehouse layout adjustment plan, where the target value is to maximize coverage satisfaction and minimize total cost, and the emergency material reserve warehouse layout adjustment plan includes the location of the emergency material reserve warehouse and the demand points that the emergency material reserve warehouse can cover;

[0029] The coverage satisfaction is represented by the total population in the demand point, the coverage radius between the reserve alternative points and the demand point, and the demand satisfaction difference. The total cost includes transportation cost and construction cost.

[0030] In the specific implementation, the objective function of maximizing coverage satisfaction is expressed by formula (1):

[0031]

[0032] Where i represents the reserve point, m represents the total number of the alternative points, and the set of the alternative points can be expressed as I = {1, 2, 3...m}; j represents the demand point, n represents the total number of the demand points, and the set of the demand points can be expressed as J = {1, 2, 3...n}; n j represents the total population in the jth demand point; l i,j The parameter describing the relationship between the coverage radius and demand satisfaction difference between the reserve candidate point i and the demand point j; x i,j is the second decision variable, indicating whether alternative point i can meet the demand of demand point j;

[0033] The objective function Z1 aims to maximize the coverage satisfaction of the emergency material reserve warehouse, so as to achieve the purpose of delivering materials to the demand points as soon as possible under extreme circumstances after the disaster, thereby improving the efficiency of the emergency material reserve warehouse and improving the ability to respond to emergencies.

[0034] The objective function of minimizing the total cost is expressed by formula (1):

[0035]

[0036] Among them, C i,j It represents the cost of transporting emergency materials per unit distance when transporting materials from the i-th alternative point to the demand point j; d i,j N is the distance between demand point j and reserve candidate point i; i,j represents the quantity of emergency supplies received by the jth demand point from the ith alternative reserve; F i represents the land and construction cost required to establish an emergency reserve at the i-th alternative location; y i is the first decision variable, indicating whether to establish an emergency material reserve at the alternative point i;

[0037] The objective function Z2 aims to minimize the transportation cost and construction cost, thereby minimizing the cost of building and operating the reserve.

[0038] The mathematical model is an objective function of the relationship between the first decision variable for the location of the emergency material reserve and the second decision variable for the demand points that the emergency material reserve can cover;

[0039] The first decision variable y i is a binary variable. If an emergency material reserve is established at alternative point i, then y i =1, otherwise y i =0; the second decision variable x i,j is the second decision variable. If alternative point i can meet the demand of demand point j, then x i,j =1, otherwise x i,j =0.

[0040] The construction of the mathematical model includes: the constraints of the objective function. By setting the constraints, the solution obtained by solving the mathematical model can be more in line with the actual situation.

[0041] The constraints set for objective functions (1)-(2) include: Formulas (3)-(9):

[0042]

[0043] Among them, N j Represents the total amount of emergency supplies required by the jth demand point every day.

[0044] Among them, formula (3) represents the relationship between coverage radius and demand satisfaction difference, including the distance between each alternative point and the demand point and the maximum distance, which is used to represent the correlation coefficient between coverage radius and demand satisfaction difference, that is, a size relationship; formula (4) determines whether alternative point i can cover demand point j, requiring that the selected alternative point i can meet the material demand of demand point j; formula (5) avoids repeated coverage between alternative points to improve the service efficiency of alternative points. Each demand point has at most one emergency material reserve warehouse serving it, reducing resource waste; formula (6) ensures that the material demand of each demand point is met. The demand of each demand point is inconsistent, and the amount of materials transported to it by the alternative point needs to meet the demand of the demand point in order to improve the efficiency of rescue; formula (7) ensures that the emergency material reserve warehouse can only provide services when materials need to be transported, thereby avoiding resource waste and improving service efficiency; formula (8) means that if alternative point i can meet the demand of demand point j, then x i,j Takes 1, otherwise 0; Formula (9) means that if the candidate point i is selected, then y i Take 1, otherwise take 0;

[0045] By setting constraints in the mathematical model, the prerequisites for the objective function to be established are determined, so that the solution results obtained by solving the mathematical model are more in line with the actual situation.

[0046] The steps of solving the mathematical model by genetic algorithm specifically include:

[0047] Step 201: Represent the solution to the problem in the form of an operational genotype or chromosome.

[0048] The solution to the problem is represented as a real number string, and the model is calculated using real number coding. The chromosomes are divided into three layers: the first layer is to determine the location of the alternative points, the second layer requires that all alternative points must be used, and the third layer represents the decision of the alternative points that should be selected.

[0049] Step 202: Evaluate each solution in the population and calculate its fitness.

[0050] Specifically, considering the two factors of coverage satisfaction and cost, the optimization objective is converted into a fitness function U = max (λ1Z1-λ2Z2), where λ1 represents the important weight of coverage satisfaction, and λ2 represents the important weight of cost. The sum of the two is required to be 1. The present invention sets the weights to λ1 = 0.6 and λ2 = 0.4. The fitness is calculated according to fitness = -f1 / 10+f2 / 10000, so that its value is within a specific range, and the fitness of different individuals can be compared and evaluated.

[0051] Step 203: Exchange genes or gene fragments between two or more parent individuals to generate new offspring individuals.

[0052] Specifically, the roulette wheel selection method is used to select individuals for crossover operation according to their fitness values. Individuals with higher fitness have a greater probability of being selected, thereby increasing the representativeness of excellent individuals in the next generation.

[0053] Step 204: Introduce randomness or small changes in the individual gene codes to increase the diversity of the population, thereby facilitating extensive exploration in space and avoiding falling into local optimal solutions.

[0054] Since the genes in the second and third layers of chromosomes are composed of different numbers, after randomly selecting a crossover point for crossover, the repeated positions of the two are found and replaced to obtain new genes that do not contain repeated numbers, thus avoiding problems caused by the crossover operation.

[0055] Step 205: Set the maximum number of iterations to 100, and terminate the operation when the maximum number of iterations is reached.

[0056] Figure 3 and Figure 4 The relationship between the number of emergency material storage sites, coverage and cost obtained by solving the mathematical model using genetic algorithm;

[0057] The genetic algorithm is used to solve the mathematical model. The genetic algorithm is a heuristic algorithm derived from Darwin's theory of biological evolution. It searches the solution space of the problem to find the optimal solution by simulating processes such as natural selection, crossover and mutation. When solving the established mathematical model, the genetic algorithm is used to solve it, which can efficiently obtain the solution results that take into account both facility coverage and cost.

[0058] S3, determine the optimal layout adjustment plan: according to the target value obtained in step S2, determine the optimal layout adjustment plan for the emergency material storage depot, with two decision variables (x i,j and i ) as the unknown variables of the mathematical model, by initializing the unknown variables, substituting the known variables into the mathematical model, solving the mathematical model to obtain the target value of the objective function, and by selecting the target value that takes into account both coverage satisfaction and total cost, a set of Pareto optimal solutions is obtained, and then a reasonable emergency material reserve warehouse layout adjustment plan is determined;

[0059] The known quantities include: the population of each demand point, the amount of materials required at each demand point, the distance between the alternative points and the demand points, the location and transportation costs of the alternative points and the demand points, and the construction costs of the emergency material storage depot.

[0060] The present invention formulates adjustment plans according to the layout of existing emergency material reserve warehouses in various cities and counties, constructs a mathematical model with the goals of maximizing coverage satisfaction and minimizing total cost, and solves the calculation results of the mathematical model to determine a reasonable adjustment plan for the layout of emergency material reserve warehouses, so as to meet the material needs of disaster-stricken areas in a timely manner in emergency situations and improve rescue efficiency and emergency management level.

[0061] The present invention combines the maximum coverage and multi-objective decision-making models to construct a multi-objective site selection optimization model, constructs an emergency material reserve depot site selection optimization model with maximum coverage satisfaction and minimum total cost as objective functions, takes alternative points covering all demand points, alternative points being able to meet all demand points, and alternative points having no repeated coverage as constraints, obtains the corresponding objective function value by changing the number of site selections in the genetic algorithm code, balances the relationship between the two objective functions, and adjusts and optimizes the layout of the emergency material reserve depots in combination with the actual distribution conditions of the city and county emergency material reserve depots, thereby flexibly adjusting the number of emergency material reserve depots and changing their locations to ensure that the layout of the emergency material supply network is optimized under limited conditions.

[0062] Based on information such as the geographical location and population and economic conditions of cities and counties, the present invention deeply explores the current problems in cities and counties, analyzes the optimization space, studies the site selection optimization problem of emergency material storage depots in emergency logistics, and compares and analyzes the current situation to adjust and optimize the layout of local emergency material storage depots.

[0063] 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.

[0064] 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 method for selecting a site for an emergency material storage depot, characterized in that: include: S1. Construct mathematical model: formulate adjustment plan based on the layout of existing emergency material reserve warehouses in various cities and counties, and construct mathematical model; S2. Solving the mathematical model: using a genetic algorithm to solve the mathematical model and obtain the target value of the emergency material reserve layout adjustment plan; S3. Determine the optimal layout adjustment plan: According to the target value obtained in step S2, determine the optimal layout adjustment plan for the emergency material storage depot.

2. The method for selecting a site for an emergency material storage depot according to claim 1, characterized in that: The construction of the mathematical model in step S1 includes: Set constraints on the site selection of emergency material storage depots, including but not limited to geographical location, transportation conditions, and storage capacity factors; Set constraints on demand point coverage to ensure that all key demand points are covered by at least one emergency material reserve.

3. The method for selecting a site for an emergency material storage depot according to claim 1, characterized in that: The target value in step S2 is to maximize coverage satisfaction and minimize total cost, and the layout adjustment plan of the emergency material reserve warehouse includes the site selection of the emergency material reserve warehouse and the demand points that the emergency material reserve warehouse can cover.

4. The method for selecting a site for an emergency material storage depot according to claim 1, characterized in that: The specific steps of using genetic algorithm to solve the mathematical model in step S2 include: Represent the solution to the problem in the form of manipulable genotypes or chromosomes; Evaluate each solution in the population, calculate its fitness, and transform the optimization objective into a fitness function; Select individuals for crossover operation based on fitness values; Exchange genes or gene fragments between two or more parent individuals to produce new offspring individuals, generate diversity and changes by combining the genetic information of different individuals, and thus promote the evolution and optimization of the population; Set the number of iterations and terminate the operation when the number of iterations is reached.

Citation Information

Cited By

  • Emergency material point location layout method and system for coping with urban rainstorm flood disasters

    CN120046950A

  • Field emergency relief material management system

    CN120218826A

  • SOM and genetic algorithm-based disaster preparation material storage site selection optimization method

    CN120410020A

  • Material reserve layout method and device

    CN120764950A

  • Storage resource library point layout optimization model construction method and device

    CN120806255A