Vehicle Routing Selection Based On Incompatible Emergency Supplies Distribution

In recent years,the occurrence of disasters such as typhoons,floods,earthquakes and epidemics has been a great challenge for the transportation of emergency relief materials in China.All departments are concerned about how to plan the transportation of disaster relief materials rationally,to ensure fair distribution and timely delivery of relief materials on the one hand,and to maximize the resilience of rescuers and ensure the basic survival needs of people in the affected areas on the other.To supply the required emergency supplies to the disaster area as fast as possible depends firstly on choosing the most suitable transportation route,however,choosing the best route for emergency transportation is not easy and requires comprehensive consideration of various factors,such as the demand of each disaster site,time constraints and vehicle utilization.In this paper,based on the analysis of the current situation of vehicle path research at home and abroad,vehicle path selection in the context of emergencies is the research topic.Firstly,the theory related to vehicle path selection in emergency situations is summarized,including types of emergencies,classification of emergency materials,characteristics and modeling of vehicle path problems.Secondly,we construct the evaluation index system of emergency material demand urgency applicable to emergency situations,and also solve the demand urgency of demand points according to the basic characteristics of emergency situations,combined with gray fuzzy and TOPSIS evaluation method.Then,based on the traditional vehicle path model with time window,the demand point material category and demand urgency factors are taken into consideration,the assumptions and constraints for establishing the model are proposed,the vehicle activation cost,transportation cost,time penalty reward cost and shortest path time are analyzed,and the multi-objective vehicle of incompatible emergency materials with the goal of minimum total cost of emergency material transportation and rescue and shortest emergency material transportation time is established.path selection model,and use the weighting method to process the multi-objective model into a single-objective model.Then the corresponding genetic algorithm is designed for solving the constructed model.The algorithm generates a better chromosome according to the matching constraints of material categories and vehicle models of demand points,and at the same time calculates the demand urgency of demand points and ranks the demand points with the time window requirements to combine emergency materials and transportation vehicles closely and efficiently.Finally,the model is solved by combining the case of W city.The results show that when using the genetic algorithm to operate on the weights in the objective function of the model,regardless of the value,the value of the transport cost considering the demand urgency is better than the value of the objective function without considering the demand urgency.For example,when the two weights are taken as 0.5,the value of the objective function without considering the urgency of demand is 2960.96 yuan,and the value of the transportation cost considering the urgency of demand is 2598.41.Thus,the optimal solution of this paper can effectively reduce the distribution cost of emergency supplies,which further proves the accuracy of the model constructed in this paper and the effectiveness of the genetic algorithm.