| 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. More and more researcher, government managers begin to study EM. 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 under time constraints. Firstly, EM 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 resources allocation, some existence questions are found and the practical significance of the resources dispatching under time constraints is explained.(2) For the vehicle scheduling of the resource dispatching under time constraints, the optimization model and the efficient heuristic algorithm in the foundation of the Hungarian algorithm are raised. It made the complete time earliest and the cost least. We analyze complexity and the performance of the algorithm, and a case shows the effective of the algorithm.(3) Considering the vehicle routing problem of the resource dispatching that the vehicles returned to the service center, a optimization model under time constraints in the emergency environment is given and the heuristic solution algorithm based on C-W algorithm is discussed. Finally, the infimum of the heuristic algorithm mortals and effective and efficiency of the algorithm are given.(4) For the circumstance of vehicle routing problem that the vehicles returned to the service center, the open vehicle routing problem is studied and the improvement C-W algorithm is proposed.
|
PDF Full Text Request