Research On Optimization Of Earthquake Emergency Logistics Routing Based On Hybrid Algorithm

In spite of the rapid development of science and technology in the world,in the face of sudden natural disasters,the occurrence of these disasters will be a huge or even devastating blow to human society.Natural disasters will bring not only bad effects on people's survival,but also great social development.The threat.In order to reduce all kinds of losses caused by sudden natural disasters such as earthquakes,relevant departments should make targeted improvements to their emergency systems.Because only when the emergency logistics system can operate efficiently and safely,and has a strong flexible logistics capability,the transportation of emergency materials can be technically guaranteed.If the disaster occurs,the relevant government departments can not quickly respond to the response,and the emergency logistics processing capacity is not outstanding,the following will be a variety of large-scale direct and indirect losses,so it is very necessary to take timely rescue measures after the disaster.The subject of this thesis will take an earthquake as an example to study how the relevant departments should respond quickly and accurately to respond to the personnel and economic losses caused by the earthquake after the earthquake.The reason why we study earthquakes is that there are two difficult problems in the study of earthquake related research.One of the difficulties is that,as a sudden natural disaster,it is difficult to be predicted or predicted by human beings;the other is that,to a certain extent,the earthquake can come to a certain extent.Due to the small difference between the forecast time and the earthquake occurrence time,emergency rescue supplies are difficult to reach the disaster area in time.Therefore,in the process of emergency rescue,the relevant government emergency rescue departments have to face such a problem: how to quickly and effectively transport the emergency materials and materials in the surrounding areas to the affected areas within the specified time.This puts forward high requirements for the rationality and effectiveness of the routing planning for earthquake emergency logistics.This puts forward high requirements for the rationality and effectiveness of emergency logistics planning.In spite of the initial construction of the emergency logistics system in China,the existing emergency logistics routing planning system is difficult to provide a systematic scientific basis for the relevant government departments to formulate transportation strategy in the actual situation.It has been applied to intelligent algorithm,but the improvement of algorithm is not perfect enough.Especially in the emergency logistics routing planning,as a hot issue in the field of emergency logistics research,it plays an important role in emergency rescue.What kind of algorithm can be adopted to optimize the solution of the routing planning model,and how to design a reasonable and effective emergency logistics routing has been the focus of scholars at home and abroad.This thesis mainly studies how to optimize the design of earthquake emergency logistics routing,taking the maximum of time benefit as the main goal,and minimizing the cost as the secondary goal,to build a multi-objective routing planning optimization model with time window with capacity constraints,and apply the model to the example,so as to make a reasonable routing planning.The advantages and disadvantages of the heuristic algorithms are analyzed and compared,and the genetic simulated degraded ant colony algorithm is adopted.The genetic algorithm and simulated annealing algorithm are introduced to the ant colony for the defects of the ant colony algorithm,the premature convergence of the ant colony algorithm,the premature convergence of the genetic algorithm and the high complexity of the simulated annealing algorithm,and the complementary advantages of the algorithm.In the algorithm.Then,on the basis of reasonable hypothesis,the mathematical model is set up,MATLAB is used to program,and the model is analyzed by example simulation to prove the validity of the model and algorithm.