Emergency Logistics Vehicle Routing Problem Optimization Model And Application Research

China is a vast country of many natural disasters. The frequent occurrence of natural disasters in recent years has brought the serious influence to the people’s daily life, hindered the economic development of our country. Efficiency and swift supply of emergency supplies are key to disaster emergency management and the people’s basic living and social stability. Therefore, how to choose the best path in effective time to transport emergency supplies to the affected areas and optimize emergency logistics vehicle routing problem (VRP) is very important to improve the emergency response capacity and enhance the level of disaster relief work.First, this paper studied the domestic and foreign research status of emergency logistics and vehicle routing problem, analyzed the needs of emergency logistics vehicle routing problem with time windows in the process of optimization. This paper studied various kinds of optimization algorithm of vehicle routing problem, such as accurate algorithm, traditional heuristic algorithm intelligent algorithm. Summarized the characteristics and applicability of optimization algorithm, genetic algorithm is finally determined as problem solving algorithm in this paper.Second, based on the analysis of the emergency logistics vehicle routing optimization problem, this paper constructed the corresponding mathematical model of the problem. Introduced security cost for failing to meet the time windows of demand points. Optimized the model by minimizing the sum of the vehicle cost and security cost as objective function, maximizing load of vehicles such as constraint conditions.On this basis, this paper designed a suitable adaptive genetic algorithm to solve corresponding problems model. Solved vehicle routing optimization problem of multiply supply centers and demand points, with time window and undetermined the vehicle number. Improved the genetic operator and the algorithm performance. Through Matlab R2015a, the paper solved an example to verified the rationality and validity of the model and algorithm in this paper.