Emergency material guarantee system and system for major disasters
By collecting and classifying emergency material information in major disasters, building a nonlinear objective function model, combining transportation costs and loss costs, optimizing material allocation plans, the problem of low material allocation efficiency in the existing technology is solved, and rapid response and Reasonable use of resources.
Patent Information
- Application Number
- CN202410936954.7
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-12
- Publication Date
- 2024-11-15
AI Technical Summary
In the allocation of emergency materials for major disasters, the principles of fairness and efficiency lead to low material allocation efficiency, which may cause waste of resources, and the existing technology is difficult to respond quickly to disaster needs in the event of uncertain information.
By collecting information from each emergency material allocation point and disaster-affected point, processing the affected points in a graded manner, building a nonlinear objective function model, combining the material delivery time, price and loss cost, determining the optimal material allocation plan, and optimizing it according to distance to ensure that The rationality and effectiveness of material distribution.
It has achieved rapid and reasonable allocation of materials in major disasters, minimized resource waste, and improved the effectiveness and responsiveness of emergency material allocation.
Smart Images

Figure CN118966613A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of intelligent material distribution, and in particular to a major disaster emergency material support system and system. Background Art
[0002] Major disasters may have a wide range of impacts on society and individuals, including casualties, infrastructure damage, and social disorder. In these cases, emergency material support is particularly important and urgent. A scientific and reasonable material distribution plan and an effective material support system can quickly respond to post-disaster needs, ensure life safety and basic living needs, effectively reduce the negative impact of disasters, and enhance the overall ability of society to respond to disasters and resist risks.
[0003] In the prior art, CN104504544A proposes a decision-making method for uncertain emergency material allocation, which expands the fuzzy decision unit theory into the uncertain fuzzy decision unit theory as a basis, and designs indicators for the emergency material allocation unit decision system based on the principles of fairness, efficiency and feasibility, so as to scientifically and quickly determine the allocation plan of emergency life-saving materials among multiple disaster-stricken points, so that the first batch of life-saving materials can play the maximum effect. The present invention can provide a scientific decision-making method for quickly determining the allocation plan of life-saving materials in multiple disaster areas when the relevant information is uncertain at the early stage of a disaster.
[0004] In the existing technology, fairness, efficiency and feasibility are used as the principles of material distribution. This will slow down the efficiency of reasonable material distribution in time. Fairness will affect the amount of material distribution from each resource point to the disaster-stricken point, which may cause potential waste of resources. Most of the feasible solutions can be solved with the existing technical means.
[0005] Therefore, it is more reasonable to design the optimal distribution plan based on the time and cost of transportation, as well as the possible losses caused by non-distribution of materials. Summary of the invention
[0006] In order to solve the above problems existing in the prior art, the present invention proposes a method and system for ensuring emergency supplies for major disasters.
[0007] The technical solution of the present invention is as follows:
[0008] On the one hand, the present invention proposes a method for ensuring emergency supplies for major disasters, the specific steps of which include:
[0009] Collect the material information contained in each emergency material distribution point, the material information required by each disaster-stricken point, and the disaster situation of each disaster-stricken point;
[0010] Disaster-affected points are graded according to their severity, divided into general disaster points and emergency disaster points, and prioritized within each level of disaster points;
[0011] According to the material information needed by each disaster-stricken point, the classification type and priority order of the disaster-stricken point, and combined with the material transportation time cost, material transportation price cost and the loss cost of the corresponding disaster-stricken point when the materials are not received from each emergency material distribution point to each disaster-stricken point, nonlinear objective function models for general disaster points and emergency disaster points are constructed respectively, and then material distribution plans with different minimum costs as the goal are determined respectively;
[0012] Finally, the optimal distribution plan is further optimized according to the distance between each disaster-stricken point and each emergency material distribution point to obtain the optimal material distribution plan.
[0013] As a preferred implementation, the material information contained in each emergency material distribution point includes the types of reserve materials, the quantity of each type of reserve materials, and the production efficiency of each type of reserve materials; the material information required by each disaster-stricken point includes the types of required materials and the estimated quantity of required materials.
[0014] As a preferred implementation, the nonlinear objective function of the emergency disaster point with the lowest different costs as the goal includes:
[0015] A nonlinear function is constructed with the goal of minimizing the time cost of transporting materials from each emergency material distribution point to the target emergency disaster site. The specific function expression is as follows:
[0016]
[0017] In the formula, a is the target disaster site, b is the target material distribution site, m is the number of emergency disaster sites, n is the number of material distribution sites, t ij is the transportation time from the target material distribution point to the target emergency disaster site, c ij Whether the target material distribution point provides materials for the target emergency disaster site, the value is 1 or 0;
[0018] A nonlinear function is constructed with the goal of minimizing the cost of transporting materials from each emergency material distribution point to the target emergency disaster site. The specific function expression is as follows:
[0019]
[0020] Where N ij The transportation cost of various types of materials from the target material distribution point to the target emergency disaster site;
[0021] A nonlinear function is constructed with the goal of minimizing the loss cost of the emergency disaster site when supplies are not received. The specific function expression is as follows:
[0022]
[0023] In the formula, x i is the type and quantity matrix of materials needed at the target emergency disaster site, x ij is the material type and quantity matrix provided by the target material distribution point to the target disaster-stricken point, and p is the loss cost matrix that the target emergency disaster-stricken point will suffer when the emergency materials are not met.
[0024] As a preferred implementation, the nonlinear objective function of the general disaster point with the lowest different costs as the goal includes:
[0025] A nonlinear function is constructed with the goal of minimizing the time cost of transporting materials from each emergency material distribution point to the target general disaster-stricken point. The specific function expression is as follows:
[0026]
[0027] In the formula, d is the target general disaster-stricken point, b is the target material distribution point, u is the number of general disaster-stricken points, n is the number of material distribution points, t' ij is the transportation time from the target material distribution point to the target general disaster-stricken point, c' ij Whether the target material distribution point provides materials for the target general disaster-stricken point, the value is 1 or 0;
[0028] A nonlinear function is constructed with the goal of minimizing the cost of transporting materials from each emergency material distribution point to the target general disaster-stricken point. The specific function expression is as follows:
[0029]
[0030] Where N' ij The transportation cost of various types of materials from the target material distribution point to the target general disaster-stricken point;
[0031] A nonlinear function is constructed with the goal of minimizing the loss cost that the corresponding general disaster-stricken points will suffer when supplies are not received. The specific function expression is as follows:
[0032]
[0033] In the formula, x' i is the type and quantity matrix of materials needed by the target general disaster site, x' ij is the material type and quantity matrix provided by the target material distribution point for the target general disaster-stricken point, and p' is the loss cost matrix that the target general disaster-stricken point will suffer when the emergency materials are not met.
[0034] As a preferred implementation, the steps of further optimizing the optimal distribution plan according to the distance between each disaster-affected point and each emergency material distribution point are specifically as follows:
[0035] The material distribution matrix k(hg) actually obtained by each disaster-stricken point must meet the constraints:
[0036]
[0037] In the formula, h is the type of disaster-affected point, g is the priority order within the corresponding disaster-affected point type, l is the number of disaster-affected points in the corresponding level, Q is the total number matrix of various materials of all material distribution points, f(h) is the total amount matrix of materials allocated to the corresponding level, f(h,g) is the material distribution plan of the corresponding disaster-affected point, and T(h,g) is the distance coefficient between each disaster-affected point and each material distribution point;
[0038] The distance coefficient T(h,g) must satisfy the following constraints:
[0039]
[0040] Where S(h,g) is the distance between the disaster-stricken point and the material distribution point.
[0041] On the other hand, the present invention provides a major disaster emergency material support system, comprising:
[0042] The disaster-affected point and distribution point data collection module collects the material information contained in each emergency material distribution point and the material information required by each disaster-affected point as well as the disaster situation of each disaster-affected point;
[0043] The disaster-affected point priority ranking module classifies each disaster-affected point according to its disaster situation, divides the disaster-affected points into general disaster points and emergency disaster points, and prioritizes the disaster points at each level;
[0044] The material distribution planning module builds nonlinear objective function models for general disaster points and emergency disaster points based on the material information needed by each disaster-stricken point, the classification type and priority order of the disaster-stricken point, and the material transportation time cost, material transportation price cost, and the loss cost that the corresponding disaster-stricken point will suffer if the materials are not received from each emergency material distribution point. Then, the optimal material distribution plan with the lowest cost as the goal is determined respectively.
[0045] The material distribution plan optimization module finally further optimizes the optimal distribution plan according to the distance between each disaster-stricken point and each emergency material distribution point to obtain the final material distribution plan.
[0046] As a preferred implementation, the material information contained in each emergency material distribution point includes the types of reserve materials, the quantity of each type of reserve materials, and the production efficiency of each type of reserve materials; the material information required by each disaster-stricken point includes the types of required materials and the estimated quantity of required materials.
[0047] As a preferred implementation, the nonlinear objective function of the emergency disaster point with the lowest different costs as the goal includes:
[0048] A nonlinear function is constructed with the goal of minimizing the time cost of transporting materials from each emergency material distribution point to the target emergency disaster site. The specific function expression is as follows:
[0049]
[0050] In the formula, a is the target disaster site, b is the target material distribution site, m is the number of emergency disaster sites, n is the number of material distribution sites, t ij is the transportation time from the target material distribution point to the target emergency disaster site, c ij Whether the target material distribution point provides materials for the target emergency disaster site, the value is 1 or 0;
[0051] A nonlinear function is constructed with the goal of minimizing the cost of transporting materials from each emergency material distribution point to the target emergency disaster site. The specific function expression is as follows:
[0052]
[0053] Where N ij The transportation cost of various types of materials from the target material distribution point to the target emergency disaster site;
[0054] A nonlinear function is constructed with the goal of minimizing the loss cost of the emergency disaster site when supplies are not received. The specific function expression is as follows:
[0055]
[0056] In the formula, x i is the type and quantity matrix of materials needed at the target emergency disaster site, x ij is the material type and quantity matrix provided by the target material distribution point to the target disaster-stricken point, and p is the loss cost matrix that the target emergency disaster-stricken point will suffer when the emergency materials are not met.
[0057] As a preferred implementation, the nonlinear objective function of the general disaster point with the lowest different costs as the goal includes:
[0058] A nonlinear function is constructed with the goal of minimizing the time cost of transporting materials from each emergency material distribution point to the target general disaster-stricken point. The specific function expression is as follows:
[0059]
[0060] In the formula, d is the target general disaster-stricken point, b is the target material distribution point, u is the number of general disaster-stricken points, n is the number of material distribution points, t' ij is the transportation time from the target material distribution point to the target general disaster-stricken point, c' ij Whether the target material distribution point provides materials for the target general disaster-stricken point, the value is 1 or 0;
[0061] A nonlinear function is constructed with the goal of minimizing the cost of transporting materials from each emergency material distribution point to the target general disaster-stricken point. The specific function expression is as follows:
[0062]
[0063] Where N' ij The transportation cost of various types of materials from the target material distribution point to the target general disaster-stricken point;
[0064] A nonlinear function is constructed with the goal of minimizing the loss cost that the corresponding general disaster-stricken points will suffer when supplies are not received. The specific function expression is as follows:
[0065]
[0066] In the formula, x' i is the type and quantity matrix of materials needed by the target general disaster site, x' ij is the material type and quantity matrix provided by the target material distribution point for the target general disaster-stricken point, and p' is the loss cost matrix that the target general disaster-stricken point will suffer when the emergency materials are not met.
[0067] As a preferred implementation, the steps of further optimizing the optimal distribution plan according to the distance between each disaster-affected point and each emergency material distribution point are specifically as follows:
[0068] The material distribution matrix k(hg) actually obtained by each disaster-stricken point must meet the constraints:
[0069]
[0070] In the formula, h is the type of disaster-affected point, g is the priority order within the corresponding disaster-affected point type, l is the number of disaster-affected points in the corresponding level, Q is the total number matrix of various materials of all material distribution points, f(h) is the total amount matrix of materials allocated to the corresponding level, f(h,g) is the material distribution plan of the corresponding disaster-affected point, and T(h,g) is the distance coefficient between each disaster-affected point and each material distribution point;
[0071] The distance coefficient T(h,g) must satisfy the following constraints:
[0072]
[0073] Where S(h,g) is the distance between the disaster-stricken point and the material distribution point.
[0074] The present invention has the following beneficial effects:
[0075] 1. The present invention uses the time cost of transporting materials from the emergency material distribution point to each disaster-stricken point, the price cost of transporting materials, and the loss cost that the corresponding disaster-stricken point will suffer when the materials are not received as the basis for material distribution, to ensure the rationality of the distribution plan.
[0076] 2. The present invention establishes nonlinear objective function models for general disaster points and emergency disaster points respectively, and then determines material distribution plans with different lowest costs as the goal. It can flexibly select distribution plans for disaster points of different levels according to the actual conditions of each disaster point, thereby ensuring the effectiveness of the distribution plan to the greatest extent.
[0077] 3. The present invention constrains the distribution plan through the distance between each disaster-stricken point and each material distribution point, ensuring that the target disaster-stricken point can obtain materials from multiple material distribution points with a relatively close distance, thereby ensuring the rationality of material distribution at each material distribution point and improving the rationality of distribution. BRIEF DESCRIPTION OF THE DRAWINGS
[0078] Figure 1 It is a flow chart of the steps of the present invention. DETAILED DESCRIPTION
[0079] 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.
[0080] It should be understood that the step numbers used in this document are only for convenience of description and are not intended to limit the order in which the steps are executed.
[0081] It should be understood that the terms used in the present specification are only for the purpose of describing specific embodiments and are not intended to limit the present invention. As used in the present specification and the appended claims, unless the context clearly indicates otherwise, the singular forms "a", "an" and "the" are intended to include plural forms.
[0082] The terms “include” and “comprising” indicate the presence of described features, integers, steps, operations, elements and / or components, but do not exclude the presence or addition of one or more other features, integers, steps, operations, elements, components and / or combinations thereof.
[0083] The term "and / or" means and includes any and all possible combinations of one or more of the associated listed items.
[0084] Embodiment 1:
[0085] See also Figure 1 , a major disaster emergency material support method, the specific steps include:
[0086] Collect the material information contained in each emergency material distribution point, the material information required by each disaster-stricken point, and the disaster situation of each disaster-stricken point;
[0087] Disaster-affected points are graded according to their severity, divided into general disaster points and emergency disaster points, and prioritized within each level of disaster points;
[0088] According to the material information needed by each disaster-stricken point, the classification type and priority order of the disaster-stricken point, and combined with the material transportation time cost, material transportation price cost and the loss cost of the corresponding disaster-stricken point when the materials are not received from each emergency material distribution point to each disaster-stricken point, nonlinear objective function models for general disaster points and emergency disaster points are constructed respectively, and then material distribution plans with different minimum costs as the goal are determined respectively;
[0089] Finally, the optimal distribution plan is further optimized according to the distance between each disaster-stricken point and each emergency material distribution point to obtain the optimal material distribution plan.
[0090] In this embodiment, the number of disaster victims at the target disaster site is counted, and the injured, healthy, and homeless are distinguished. Then, based on the classification of the personnel, the average daily living supplies and treatment supplies required by the corresponding classified personnel are counted, and a demand list is drawn up.
[0091] Count the reserves of daily necessities and medical supplies at each material distribution point, provide the maximum amount of supplies without affecting local life, and make a statistical list.
[0092] According to the demand list and statistical list, a supply material type and quantity matrix and a demand material type and quantity matrix are established for subsequent calculations.
[0093] As a preferred implementation method of this embodiment, the material information contained in each emergency material distribution point includes the types of reserve materials, the quantity of each type of reserve materials, and the production efficiency of each type of reserve materials; the material information required by each disaster-stricken point includes the types of required materials and the estimated quantity of required materials.
[0094] As a preferred implementation of this embodiment, the nonlinear objective function of the emergency disaster point with the lowest different costs as the goal includes:
[0095] A nonlinear function is constructed with the goal of minimizing the time cost of transporting materials from each emergency material distribution point to the target emergency disaster site. The specific function expression is as follows:
[0096]
[0097] In the formula, a is the target disaster site, b is the target material distribution site, m is the number of emergency disaster sites, n is the number of material distribution sites, t ij is the transportation time from the target material distribution point to the target emergency disaster site, c ij Whether the target material distribution point provides materials for the target emergency disaster site, the value is 1 or 0;
[0098] A nonlinear function is constructed with the goal of minimizing the cost of transporting materials from each emergency material distribution point to the target emergency disaster site. The specific function expression is as follows:
[0099]
[0100] Where N ij The transportation cost of various types of materials from the target material distribution point to the target emergency disaster site;
[0101] A nonlinear function is constructed with the goal of minimizing the loss cost of the emergency disaster site when supplies are not received. The specific function expression is as follows:
[0102]
[0103] In the formula, x i is the type and quantity matrix of materials needed at the target emergency disaster site, x ij is the material type and quantity matrix provided by the target material distribution point to the target disaster-stricken point, and p is the loss cost matrix that the target emergency disaster-stricken point will suffer when the emergency materials are not met.
[0104] As a preferred implementation of this embodiment, the nonlinear objective function of the general disaster point with the lowest different costs as the goal includes:
[0105] A nonlinear function is constructed with the goal of minimizing the time cost of transporting materials from each emergency material distribution point to the target general disaster-stricken point. The specific function expression is as follows:
[0106]
[0107] In the formula, d is the target general disaster-stricken point, b is the target material distribution point, u is the number of general disaster-stricken points, n is the number of material distribution points, t' ij is the transportation time from the target material distribution point to the target general disaster-stricken point, c' ij Whether the target material distribution point provides materials for the target general disaster-stricken point, the value is 1 or 0;
[0108] A nonlinear function is constructed with the goal of minimizing the cost of transporting materials from each emergency material distribution point to the target general disaster-stricken point. The specific function expression is as follows:
[0109]
[0110] Where N' ij The transportation cost of various types of materials from the target material distribution point to the target general disaster-stricken point;
[0111] A nonlinear function is constructed with the goal of minimizing the loss cost that the corresponding general disaster-stricken points will suffer when supplies are not received. The specific function expression is as follows:
[0112]
[0113] In the formula, x' i is the type and quantity matrix of materials needed by the target general disaster site, x' ij is the material type and quantity matrix provided by the target material distribution point for the target general disaster-stricken point, and p' is the loss cost matrix that the target general disaster-stricken point will suffer when the emergency materials are not met.
[0114] As a preferred implementation of this embodiment, the steps of further optimizing the optimal distribution plan according to the distance between each disaster-stricken point and each emergency material distribution point are specifically as follows:
[0115] The material distribution matrix k(hg) actually obtained by each disaster-stricken point must meet the constraints:
[0116]
[0117] In the formula, h is the type of disaster-affected point, g is the priority order within the corresponding disaster-affected point type, l is the number of disaster-affected points in the corresponding level, Q is the total number matrix of various materials of all material distribution points, f(h) is the total amount matrix of materials allocated to the corresponding level, f(h,g) is the material distribution plan of the corresponding disaster-affected point, and T(h,g) is the distance coefficient between each disaster-affected point and each material distribution point;
[0118] The distance coefficient T(h,g) must satisfy the following constraints:
[0119]
[0120] Where S(h,g) is the distance between the disaster-stricken point and the material distribution point.
[0121] Assume that after a natural disaster occurs, there are 5 disaster-affected areas that need to be rescued, and there are 3 material distribution points between the 5 disaster-affected areas;
[0122] According to the analysis of the local disaster situation, the five disaster-affected areas were divided into three emergency disaster-affected areas and two general disaster-affected areas; and the damage of the emergency disaster-affected areas and general disaster-affected areas was prioritized within the disaster-affected areas;
[0123] The situation of the disaster-stricken areas was counted to obtain the per capita material demand in the disaster-stricken areas. The statistical results are shown in Table 1 below:
[0124] Table 1 Per capita material distribution table
[0125]
[0126]
[0127] The genetic algorithm is used to solve the above nonlinear function model. For emergency disaster-stricken points, a multi-objective nonlinear function model is established by considering the material transportation time cost, material transportation price cost and the loss cost of the corresponding disaster-stricken point when the materials are not received from each emergency material distribution point. For general disaster-stricken points, a multi-objective nonlinear function model is established by considering the material transportation time cost and material transportation price cost from each emergency material distribution point to each disaster-stricken point.
[0128] After calculating the allocation plans for emergency disaster-stricken points and general disaster-stricken points, the impact of the distance between the material distribution points and the disaster-stricken points on efficiency is considered, and the calculated initial allocation plan is optimized to obtain the final material allocation plan. The allocation results are shown in Tables 2, 3, and 4 below.
[0129] Table 2 Material assistance plan of material distribution point A to each disaster site
[0130] drinking water drug food Warmth Emergency disaster site 1 4000 525 5231 551 Emergency disaster site 2 3567 406 4220 526 Emergency disaster site 3 2354 459 3160 581 General disaster site 1 1225 210 1457 0 General disaster site 2 992 156 2352 0
[0131] Table 3 Material assistance plan of material distribution point B to each disaster-stricken area
[0132] drinking water drug food Warmth Emergency disaster site 1 3675 498 5879 485 Emergency disaster site 2 4256 556 4586 463 Emergency disaster site 3 1896 661 3780 512 General disaster site 1 1352 159 1236 0 General disaster site 2 1152 187 2159 0
[0133] Table 4 Material assistance plan of material distribution point C to each disaster site
[0134] drinking water drug food Warmth Emergency disaster site 1 4852 632 4265 521 Emergency disaster site 2 2568 651 3268 664 Emergency disaster site 3 2459 332 2215 352 General disaster site 1 856 134 2056 0 General disaster site 2 1042 247 1095 0
[0135] Embodiment 2:
[0136] A major disaster emergency material support system, comprising:
[0137] The disaster-affected point and distribution point data collection module collects the material information contained in each emergency material distribution point and the material information required by each disaster-affected point as well as the disaster situation of each disaster-affected point;
[0138] The disaster-affected point priority ranking module classifies each disaster-affected point according to its disaster situation, divides the disaster-affected points into general disaster points and emergency disaster points, and prioritizes the disaster points at each level;
[0139] The material distribution planning module builds nonlinear objective function models for general disaster points and emergency disaster points based on the material information required by each disaster-stricken point, the classification type and priority order of the disaster-stricken point, and the material transportation time cost, material transportation price cost and the loss cost of the corresponding disaster-stricken point when the materials are not received from each emergency material distribution point to each disaster-stricken point. Then, the optimal material distribution plan with the lowest cost as the goal is determined respectively.
[0140] The material distribution plan optimization module finally further optimizes the optimal distribution plan according to the distance between each disaster-stricken point and each emergency material distribution point to obtain the final material distribution plan.
[0141] As a preferred implementation method of this embodiment, the material information contained in each emergency material distribution point includes the types of reserve materials, the quantity of each type of reserve materials, and the production efficiency of each type of reserve materials; the material information required by each disaster-stricken point includes the types of required materials and the estimated quantity of required materials.
[0142] As a preferred implementation of this embodiment, the nonlinear objective function of the emergency disaster point with the lowest different costs as the goal includes:
[0143] A nonlinear function is constructed with the goal of minimizing the time cost of transporting materials from each emergency material distribution point to the target emergency disaster site. The specific function expression is as follows:
[0144]
[0145] In the formula, a is the target disaster site, b is the target material distribution site, m is the number of emergency disaster sites, n is the number of material distribution sites, t ij is the transportation time from the target material distribution point to the target emergency disaster site, c ij Whether the target material distribution point provides materials for the target emergency disaster site, the value is 1 or 0;
[0146] A nonlinear function is constructed with the goal of minimizing the cost of transporting materials from each emergency material distribution point to the target emergency disaster site. The specific function expression is as follows:
[0147]
[0148] Where N ij The transportation cost of various types of materials from the target material distribution point to the target emergency disaster site;
[0149] A nonlinear function is constructed with the goal of minimizing the loss cost of the emergency disaster site when supplies are not received. The specific function expression is as follows:
[0150]
[0151] In the formula, x i is the type and quantity matrix of materials needed at the target emergency disaster site, x ij is the material type and quantity matrix provided by the target material distribution point to the target disaster-stricken point, and p is the loss cost matrix that the target emergency disaster-stricken point will suffer when the emergency materials are not met.
[0152] As a preferred implementation of this embodiment, the nonlinear objective function of the general disaster point with the lowest different costs as the goal includes:
[0153] A nonlinear function is constructed with the goal of minimizing the time cost of transporting materials from each emergency material distribution point to the target general disaster-stricken point. The specific function expression is as follows:
[0154]
[0155] In the formula, d is the target general disaster-stricken point, b is the target material distribution point, u is the number of general disaster-stricken points, n is the number of material distribution points, t' ij is the transportation time from the target material distribution point to the target general disaster site, c' ij Whether the target material distribution point provides materials for the target general disaster-stricken point, the value is 1 or 0;
[0156] A nonlinear function is constructed with the goal of minimizing the cost of transporting materials from each emergency material distribution point to the target general disaster-stricken point. The specific function expression is as follows:
[0157]
[0158] Where N' ij The transportation cost of various types of materials from the target material distribution point to the target general disaster-stricken point;
[0159] A nonlinear function is constructed with the goal of minimizing the loss cost that the corresponding general disaster-stricken points will suffer when supplies are not received. The specific function expression is as follows:
[0160]
[0161] In the formula, x' i is the type and quantity matrix of materials needed by the target general disaster site, x' ij is the material type and quantity matrix provided by the target material distribution point for the target general disaster-stricken point, and p' is the loss cost matrix that the target general disaster-stricken point will suffer when the emergency materials are not met.
[0162] As a preferred implementation of this embodiment, the steps of further optimizing the optimal distribution plan according to the distance between each disaster-stricken point and each emergency material distribution point are specifically as follows:
[0163] The material distribution matrix k(hg) actually obtained by each disaster-stricken point must meet the constraints:
[0164]
[0165] In the formula, h is the type of disaster-affected point, g is the priority order within the corresponding disaster-affected point type, l is the number of disaster-affected points in the corresponding level, Q is the total number matrix of various materials of all material distribution points, f(h) is the total amount matrix of materials allocated to the corresponding level, f(h,g) is the material distribution plan of the corresponding disaster-affected point, and T(h,g) is the distance coefficient between each disaster-affected point and each material distribution point;
[0166] The distance coefficient T(h,g) must satisfy the following constraints:
[0167]
[0168] Where S(h,g) is the distance between the disaster-stricken point and the material distribution point.
[0169] The above descriptions are merely embodiments of the present invention and are not intended to limit the patent scope of the present invention. Any equivalent structure or equivalent process transformation made using the contents of the present invention specification and drawings, or directly or indirectly applied in other related technical fields, are also included in the patent protection scope of the present invention.
Claims
1. A method for ensuring emergency supplies for major disasters, characterized in that: The specific steps include: Collect the material information contained in each emergency material distribution point, the material information required by each disaster-stricken point, and the disaster situation of each disaster-stricken point; Disaster-affected points are graded according to their severity, divided into general disaster points and emergency disaster points, and prioritized within each level of disaster points; According to the material information needed by each disaster-stricken point, the classification type and priority order of the disaster-stricken point, and combined with the material transportation time cost, material transportation price cost and the loss cost of the corresponding disaster-stricken point when the materials are not received from each emergency material distribution point to each disaster-stricken point, nonlinear objective function models for general disaster points and emergency disaster points are constructed respectively, and then material distribution plans with different minimum costs as the goal are determined respectively; Finally, the optimal distribution plan is further optimized according to the distance between each disaster-stricken point and each emergency material distribution point to obtain the optimal material distribution plan.
2. A major disaster emergency material support method according to claim 1, characterized in that: The material information contained in each emergency material distribution point includes the types of reserve materials, the quantity of each type of reserve materials, and the production efficiency of each type of reserve materials; the material information required by each disaster-stricken point includes the types of required materials and the estimated quantity of required materials.
3. A method for ensuring emergency supplies for major disasters according to claim 1, characterized in that: The nonlinear objective function of the emergency disaster point with the lowest different costs as the goal includes: A nonlinear function is constructed with the goal of minimizing the time cost of transporting materials from each emergency material distribution point to the target emergency disaster site. The specific function expression is as follows: In the formula, a is the target disaster site, b is the target material distribution site, m is the number of emergency disaster sites, n is the number of material distribution sites, t ij is the transportation time from the target material distribution point to the target emergency disaster site, c ij Whether the target material distribution point provides materials for the target emergency disaster site, the value is 1 or 0; A nonlinear function is constructed with the goal of minimizing the cost of transporting materials from each emergency material distribution point to the target emergency disaster site. The specific function expression is as follows: Where N ij The transportation cost of various types of materials from the target material distribution point to the target emergency disaster site; A nonlinear function is constructed with the goal of minimizing the loss cost of the emergency disaster site when supplies are not received. The specific function expression is as follows: In the formula, x i is the type and quantity matrix of materials needed at the target emergency disaster site, x ij is the material type and quantity matrix provided by the target material distribution point to the target disaster-stricken point, and p is the loss cost matrix that the target emergency disaster-stricken point will suffer when the emergency materials are not met.
4. A method for ensuring emergency supplies for major disasters according to claim 1, characterized in that: The nonlinear objective function of the general disaster point with the lowest different costs as the goal includes: A nonlinear function is constructed with the goal of minimizing the time cost of transporting materials from each emergency material distribution point to the target general disaster-stricken point. The specific function expression is as follows: In the formula, d is the target general disaster-stricken point, b is the target material distribution point, u is the number of general disaster-stricken points, n is the number of material distribution points, t' ij is the transportation time from the target material distribution point to the target general disaster site, c' ij Whether the target material distribution point provides materials for the target general disaster-stricken point, the value is 1 or 0; A nonlinear function is constructed with the goal of minimizing the cost of transporting materials from each emergency material distribution point to the target general disaster-stricken point. The specific function expression is as follows: Where N' ij The transportation cost of various types of materials from the target material distribution point to the target general disaster-stricken point; A nonlinear function is constructed with the goal of minimizing the loss cost that the corresponding general disaster-stricken points will suffer when supplies are not received. The specific function expression is as follows: In the formula, x' i is the type and quantity matrix of materials needed by the target general disaster site, x' ij is the material type and quantity matrix provided by the target material distribution point for the target general disaster-stricken point, and p' is the loss cost matrix that the target general disaster-stricken point will suffer when the emergency materials are not met.
5. A method for ensuring emergency supplies for major disasters according to claim 1, characterized in that: The specific steps of further optimizing the optimal distribution plan according to the distance between each disaster-stricken point and each emergency material distribution point are as follows: The material distribution matrix k(hg) actually obtained by each disaster-stricken point must meet the constraints: In the formula, h is the type of disaster-affected point, g is the priority order within the corresponding disaster-affected point type, l is the number of disaster-affected points in the corresponding level, Q is the total number matrix of various materials of all material distribution points, f(h) is the total amount matrix of materials allocated to the corresponding level, f(h,g) is the material distribution plan of the corresponding disaster-affected point, and T(h,g) is the distance coefficient between each disaster-affected point and each material distribution point; The distance coefficient T(h,g) must satisfy the following constraints: Where S(h,g) is the distance between the disaster-stricken point and the material distribution point.
6. A major disaster emergency material support system, characterized in that: include: The disaster-affected point and distribution point data collection module collects the material information contained in each emergency material distribution point and the material information required by each disaster-affected point as well as the disaster situation of each disaster-affected point; The disaster-affected point priority ranking module classifies each disaster-affected point according to its disaster situation, divides the disaster-affected points into general disaster points and emergency disaster points, and prioritizes the disaster points at each level; The material distribution planning module builds nonlinear objective function models for general disaster points and emergency disaster points based on the material information required by each disaster-stricken point, the classification type and priority order of the disaster-stricken point, and the material transportation time cost, material transportation price cost and the loss cost of the corresponding disaster-stricken point when the materials are not received from each emergency material distribution point to each disaster-stricken point. Then, the optimal material distribution plan with the lowest cost as the goal is determined respectively. The material distribution plan optimization module finally further optimizes the optimal distribution plan according to the distance between each disaster-stricken point and each emergency material distribution point to obtain the final material distribution plan.
7. A major disaster emergency material support system according to claim 6, characterized in that: The material information contained in each emergency material distribution point includes the types of reserve materials, the quantity of each type of reserve materials, and the production efficiency of each type of reserve materials; the material information required by each disaster-stricken point includes the types of required materials and the estimated quantity of required materials.
8. A major disaster emergency material support system according to claim 6, characterized in that: The nonlinear objective function of the emergency disaster point with the lowest different costs as the goal includes: A nonlinear function is constructed with the goal of minimizing the time cost of transporting materials from each emergency material distribution point to the target emergency disaster site. The specific function expression is as follows: In the formula, a is the target disaster site, b is the target material distribution site, m is the number of emergency disaster sites, n is the number of material distribution sites, t ij is the transportation time from the target material distribution point to the target emergency disaster site, c ij Whether the target material distribution point provides materials for the target emergency disaster site, the value is 1 or 0; A nonlinear function is constructed with the goal of minimizing the cost of transporting materials from each emergency material distribution point to the target emergency disaster site. The specific function expression is as follows: Where N ij The transportation cost of various types of materials from the target material distribution point to the target emergency disaster site; A nonlinear function is constructed with the goal of minimizing the loss cost of the emergency disaster site when supplies are not received. The specific function expression is as follows: In the formula, x i is the type and quantity matrix of materials needed at the target emergency disaster site, x ij is the material type and quantity matrix provided by the target material distribution point to the target disaster-stricken point, and p is the loss cost matrix that the target emergency disaster-stricken point will suffer when the emergency materials are not met.
9. A major disaster emergency material support system according to claim 6, characterized in that: The nonlinear objective function of the general disaster point with the lowest different costs as the goal includes: A nonlinear function is constructed with the goal of minimizing the time cost of transporting materials from each emergency material distribution point to the target general disaster-stricken point. The specific function expression is as follows: In the formula, d is the target general disaster-stricken point, b is the target material distribution point, u is the number of general disaster-stricken points, n is the number of material distribution points, t' ij is the transportation time from the target material distribution point to the target general disaster site, c' ij Whether the target material distribution point provides materials for the target general disaster-stricken point, the value is 1 or 0; A nonlinear function is constructed with the goal of minimizing the cost of transporting materials from each emergency material distribution point to the target general disaster-stricken point. The specific function expression is as follows: Where N' ij The transportation cost of various types of materials from the target material distribution point to the target general disaster-stricken point; A nonlinear function is constructed with the goal of minimizing the loss cost that the corresponding general disaster-stricken points will suffer when supplies are not received. The specific function expression is as follows: In the formula, x' i is the type and quantity matrix of materials needed by the target general disaster site, x' ij is the material type and quantity matrix provided by the target material distribution point for the target general disaster-stricken point, and p' is the loss cost matrix that the target general disaster-stricken point will suffer when the emergency materials are not met.
10. A major disaster emergency material support system according to claim 6, characterized in that: The specific steps of further optimizing the optimal distribution plan according to the distance between each disaster-stricken point and each emergency material distribution point are as follows: The material distribution matrix k(hg) actually obtained by each disaster-stricken point must meet the constraints: In the formula, h is the type of disaster-affected point, g is the priority order within the corresponding disaster-affected point type, l is the number of disaster-affected points in the corresponding level, Q is the total number matrix of various materials of all material distribution points, f(h) is the total amount matrix of materials allocated to the corresponding level, f(h,g) is the material distribution plan of the corresponding disaster-affected point, and T(h,g) is the distance coefficient between each disaster-affected point and each material distribution point; The distance coefficient T(h,g) must satisfy the following constraints: Where S(h,g) is the distance between the disaster-stricken point and the material distribution point.
