Research On Route Optimization Of Emergency Rescue Vehicles Under Interval Impedance

In recent years,the frequent occurrence of emergencies has posed a huge threat to people’s production and economic and social development.As the last,link of emergency logistics,the routing problem of emergency rescue vehicle directly affects the efficiency of the whole emergency logistics system.In order to effectively reduce the loss caused by emergencies,it is necessary to reasonably plan the emergency rescue vehicle path scheme.After an emergency occurs,it is necessary to carry out reasonable distribution of materials according to the disaster situation of each disaster-stricken point.Therefore,this thesis uses the method of relative similarity to determine the distribution volume of materials at disasterstricken points,and clarifies the relationship between the distribution volume of materials at each disaster-stricken point and the time when the disaster-stricken point obtains emergency rescue,that is,considering the priority of material distribution,considering the uncertainty of road network traffic impedance after an emergency and the fairness of emergency rescue,the path optimization problem of emergency rescue vehicles under interval impedance is studied.First of all,this thesis systematically analyzes the characteristics of emergency logistics and emergency management,and introduces the concept,components,types and basic models of emergency rescue vehicle routing in detail.At the same time,the comparison and analysis of the optimization methods for dealing with uncertainty in real life are carried out,and it is determined that the robust optimization method is used in this thesis to deal with the uncertainty of the travel time of the road network after the occurrence of emergencies,so as to ensure the robustness of the path optimization of emergency rescue vehicles.Secondly,the interval value is used to measure the travel time impedance of the road network,considering the priority of material distribution at the disaster-stricken point,and the robust deviation modeling criterion in the robust optimization method is used to construct the interval impedance aiming at the minimum robust cost under certain constraints.Under the emergency rescue vehicle path optimization model,a hybrid genetic algorithm based on Benders decomposition is designed to solve the model,and the model is decomposed into main model and sub-model by means of Benders decomposition method,the cut constraint is iterated as a genetic operator.Finally,the model and algorithm proposed in this thesis are analyzed and verified by an example,and compare the solution speed and results of the genetic algorithm and the genetic algorithm based on Benders decomposition.The results show that the model and algorithm proposed in this thesis are more effective.The optimal model and algorithm of emergency rescue vehicle routing under interval impedance proposed in this thesis fully considers the uncertainty of road network traffic impedance after emergencies and the fairness and priority of emergency rescue material allocation,which has practical application value and can provide theoretical guidance for emergency management department decision-making,so as to reasonably and quickly respond to emergency rescue operations,reduce the negative impact of emergencies,and improve the rescue efficiency of the whole emergency logistics system.