Research On Vehicle Routing Problem In Emergency Management Based On Minimum Time Of Completion And Salvability

Emergency always brings serious destruction and bad influence. The various country governments have paid attention to the emergency management (EM). How to manage emergency is one of powerful challenges the whole world is facing.For the vital role of the emergency resources in EM, this thesis mainly discussed the vehicle scheduling and the vehicle routing of the emergency resources dispatching problem with salvability and the shortest finished time. Vehicle routing problem is introduced shortly and the content of emergency resource management is analyzed. Secondly, on the basis of emergency resources allocation research, optimization models and the efficient algorithms of the emergency dispatching under time constraints are raised and a case is given. There are some results in this thesis:(1) After an overview of recent researches of the emergency vehicle routing problem, some existence questions are found and the practical significance of the vehicle scheduling and the vehicle routing of the emergency resources dispatching problem with salvability and the shortest finished time is explained.(2) After learning the experience of other researchers, summarize the vehicle scheduling and the vehicle routing of the emergency resources dispatching problem with salvability and the shortest finished time. on the basis of other people's research, optimization models and the efficient algorithms of this models are raised according to vehicle capacity constraints, This algorithm can be divided into several sub-networks by cluster analysis, so that each vehicle corresponds to a sub-network, then you can study the network traffic path arrangement about the vehicle scheduling problem, in order to find the optimal sequence of questions.(3) Considering the vehicle routing problem of forbidding time windows, a optimization model under forbidding time windows in the emergency environment is given and the tabu search algorithm is discussed. Finally, the efficiency of the algorithm is given. (4) Vehicle routing problem in emergency management with salvability is studied and the model of this problem is raised. Improvement tabu search algorithm is proposed and efficiency of algorithm is given through example.