An Optimal Method for Site Selection of Emergency Material Reserve Based on Uncertain Set of Boxes

A technology of emergency materials and optimization methods, applied in biological models, data processing applications, predictions, etc., can solve the problems of uncertain demand for emergency materials, traffic roads, etc., and achieve scientific site selection, risk avoidance, and good efficiency sticky effect

Active Publication Date: 2022-04-12
LIAONING TECHNICAL UNIVERSITY
View PDF10 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, site selection decisions are often affected by uncertain factors. Whether a potential disaster occurs, where it occurs, and the type and level of the disaster are unknown. Therefore, the exact demand for emergency supplies and the destruction of traffic roads are uncertain.
Therefore, the main difficulty in location decision-making lies in how to deal with the uncertainty brought about by the weight change of demand points

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • An Optimal Method for Site Selection of Emergency Material Reserve Based on Uncertain Set of Boxes
  • An Optimal Method for Site Selection of Emergency Material Reserve Based on Uncertain Set of Boxes
  • An Optimal Method for Site Selection of Emergency Material Reserve Based on Uncertain Set of Boxes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0047] An optimization method for site selection of emergency material reserve based on uncertain set of boxes, the process is as follows figure 1 As shown, the specific method is as follows:

[0048] Step 1: Set the parameters of the robust optimization model, including the number m of emergency material reserves to be built, the total number n of demand points, and the set of demand points P={P 1 ,P 2 ,...,P n}, the set of demands of demand points W={w 1 ,w 2 ,...,w n}, the demand w of the jth demand point j and w j >0, the average value of demand at the jth demand point Uncertain demand at the jth demand point The emergency material quantity w provided by the i-th emergency material reserve to the j-th demand point ij and w ij >0, the coordinate P of the jth demand point j :( j ,b j ) and P j ∈P, the coordinate X of the i-th emergency material reserve i :(x i ,y i ), the capacity s of the i-th emergency material reserve i , the distance d(X i ,P j ), t...

Embodiment 2

[0094] In this embodiment, randomly scattered demand points m=100, the proposed emergency material reserve n=8, the demand of demand points is randomly generated within [0,50], and the starting point coordinates of the site selection area are (0, 0), the coordinates of the end point of the site selection area are (1000, 1000), given the box constraints Set the uncertain demand disturbance δ∈[0,10], and use the method of optimizing the location of the emergency material reserve based on the uncertain set of boxes to conduct experiments on the location selection model of the large-scale reserve. The parameter settings and specific implementation steps are the same as in Example 1. .

[0095] In Example 2 of the present invention, among the 100 demand points, the optimal location and the robust optimal location of the 8 emergency material storage warehouses are as follows: Figure 4 and shown in Table 3.

[0096] Table 3 Optimal solution coordinates and robust optimal solution...

Embodiment 3

[0102] In this embodiment, the emergency material reserve to be established is n=10, and the demand of the demand point is randomly generated within [0,100] and remains unchanged. The parameter setting and specific implementation steps are the same as in Embodiment 1, and different disturbances are given respectively. Level δ 1 ∈[0,10], δ 2 ∈[10,100].

[0103] In Example 3 of the present invention, there are 100 demand points and 10 emergency material reserves, and the optimal location and robust optimal location of the scientific location under the disturbance level [0,10] are as follows Figure 6 (a) shown.

[0104] In Example 3 of the present invention, there are 100 demand points and 10 emergency material reserves, and the optimal location and robust optimal location of the scientific location under the disturbance level [10,100] are as follows Figure 6 (b) shown.

[0105] In Example 3 of the present invention, when there are 100 demand points and 10 emergency materia...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a site selection optimization method for an emergency material reserve based on an uncertain set of boxes, and relates to the technical field of site selection optimization for emergency service facilities in an uncertain environment. The method includes: setting the parameters of the robust optimization model and the uncertain requirements of the method; constructing the robust optimization model; randomly generating the position of each demand point and its corresponding demand, and giving a random robust disturbance; obtaining the global maximum Optimal fitness value and optimal solution, that is, the location coordinates of the emergency material reserve. A method for optimizing the site selection of an emergency material reserve based on an uncertain set of boxes provided by the present invention, because the model has the characteristics of non-convexity, nonlinearity, and multiple constraints, it is NP-difficult in mathematics. Therefore, the design of artificial honeycomb The coding method of the group algorithm solves the robust optimization model, which has good robustness under different disturbances of different scales and demands, realizes the scientific site selection of emergency material reserves under uncertain factors, and maximizes avoid risk.

Description

technical field [0001] The invention belongs to the technical field of site selection optimization for emergency service facilities in an uncertain environment, and in particular relates to a method for site selection optimization of an emergency material reserve based on an uncertain set of boxes. Background technique [0002] In recent years, natural disasters, accident disasters and various sudden disasters have occurred frequently, the scope of influence has been expanding, and the degree of impact has been deepening, posing a major threat to human survival and social development. Emergency material reserves are the material basis for effectively responding to and overcoming sudden disasters. Once a sudden disaster occurs, the demand for emergency materials will expand rapidly in a short period of time. Therefore, the strategic reserve of some necessary disaster relief materials is the key to improving the efficiency of emergency rescue. The emergency material reserve i...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06Q10/04G06Q50/26G06N3/00
CPCG06N3/006G06Q10/04G06Q50/26
Inventor 于冬梅高雷阜赵世杰
Owner LIAONING TECHNICAL UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap