Research On Single Phase Emergency Location-routing Problem

The current world changes with each passing day,but various types of emergencies have also occurred frequently,which has seriously affected the economic and social stability of countries around the world,and has also brought huge threats to the lives and property of the people.In addition,because of China's vast land area,increasing population concentration,and increasingly concentrated industrial development,China has become one of the countries in the world that has been seriously affected by emergencies.And it can be seen from the economic and demographic data of the natural disasters such as earthquakes,hurricanes,floods and other natural disasters every year,it is striking.This poses a great challenge to the emergency rescue management system for emergencies.How to scientifically and reasonably select the location of emergency supplies,and how to plan the optimal rescue route after the incident are both important considerations in the emergency rescue management system.This article analyzes the background of emergency management and sums up many problems in China's emergency rescue management.At the same time,it summarizes and combs the problems at home and abroad for emergency management,and proposes the main research direction of this article—Location-Path Problem(LRP)for emergency.And the LRP solution goals and their application constraints are obtained,through the research and analysis of the emergency material distribution process,related issues and LRP.Simultaneously,the algorithm for solving the LRP is compared and analyzed.On the basis of problem analysis and analysis,taking the shortest time and lowest cost as the objective function,this paper constructs a single-stage LRP model.Using the algorithm's summary,the Bat Algorithm is selected as the basic algorithm for solving the model.Furthermore,by analyzing the defects of Bat Algorithm,an improved Bat Algorithm based on evolutionary strategy of covariance matrix is proposed to solve the disadvantage that Bat Algorithm is easy to fall into local optimum to a certain extent,making the solution more accurate.Finally,through the random extraction of Solomon test data,the geographic location of the 20 emergency supplies demand points,the storage capacity and opening costs of the four emergency supply points are established,and three scenarios are assumed to be simulated.Matlab R2016 a was used to program the model algorithm,the site selection and path optimization of the research problem were obtained,and the results were analyzed.