Research On Earthquake Emergency Logistics Location Routing Problem Considering Road Damage Degree

Frequent earthquake disasters can cause immeasurable casualties and property losses.After the earthquake,the disaster area is in urgent need of external rescue.Therefore,it is of great significance to formulate an efficient and reasonable emergency logistics plan.Among them,the location of the earthquake emergency distribution center and the selection of transportation routes are the key parts of the emergency logistics plan.The optimization results can effectively ensure that emergency supplies are delivered to the disaster site quickly and in time,thereby ensuring the safety of people in the disaster area and reducing national economic losses.However,the earthquake caused road damage in the disaster area,resulting in the failure of the road network and affecting the accessibility of the disaster area.As the undertaker of the circulation of emergency materials,the efficiency of logistics and transportation is very dependent on the smoothness of the road.Based on the above background,after evaluating the degree of road damage,this paper constructs a post-earthquake transportation network that considers the degree of road damage,further builds an earthquake emergency logistics location-path optimization model that considers the degree of road damage,and designs an algorithm to solve it.The specific research content is as follows :First evaluate the degree of road damage.Establish a road damage degree evaluation index system,use the expert evaluation method to score the road damage degree,and get the road damage degree score.Secondly,establish a post-earthquake transportation network considering the degree of road damage.Map alternative emergency distribution centers and disaster-stricken points as nodes,roads as edges,and select flying edges and vehicle edges based on transportation time window,road damage score and random repair time as constraints,and establish a post-earthquake vehicle transportation network.And flight transportation network.Then,a mathematical model of earthquake emergency logistics site selection and route optimization considering the degree of road damage is constructed.After analyzing the duration objective function and cost objective function,the earthquake emergency logistics location-path optimization model is constructed,in which the duration objective is the main objective,the completion time of the longest route among all transportation routes is minimized,and the cost objective is the secondary objective,To minimize the total rescue cost.Then design a heuristic algorithm to solve the optimization model.After fully considering the multi-objective nature of the problem and the advantages of the NSGA-II algorithm for solving multi-objective problems,the NSGA-II algorithm is determined to be the algorithm used in this article,and the corresponding design is carried out.Finally,take the Wenchuan earthquake data as an example.The NSGA-II algorithm is used to solve the model,and the practicability of the model can be verified through the comparison and analysis of the results.The above can solve the practical difficulties of post-earthquake transportation through logistics professional theories and scientific and reasonable tools,improve the efficiency of earthquake disaster rescue,reduce the blindness of actions,and control rescue costs to a certain extent.