| As one of the most frequently and wide influence disaster all over the world, serious flood usually cause great loss of life and property. Some paroxysmal and huge flood could make large square of land be inundated and cause many people get stranded. In order to guarantee the safety of victims, they must be searched and moved to shelters as quickly as possible under conditions of limited time, space and resources.The search of victims in flood include the choice of shelters and the arrangement of routes for ships, and there is a mutual influence between the two aspects, so the problem of victims search in flood should be optimized globally from the above two aspects, i.e., LRP (Location-Routing Problem, LRP) of search for victims in flood. Based on summarizing the previous research in emergency logistics, flood and LRP, the thesis has conducted research on LRP of search for victims in flood.Firstly, the thesis discusses and studies fuzz static LRP of search for victims in flood under condition of enough boats. Then, a mathematical model is presented and an improved genetic algorithm is designed. And a case study is employed to demonstrate the model and algorithm. Secondly, considering the shortage of boats in the early stages of rescue, the thesis establishes a mathematical model on fuzz static LRP of search for victims in flood under condition of lacking boats, and introduces the matching improved genetic algorithm contains heuristic rules and an example. Finally, considering the dynamics of the decision-making in the rescue of victims, the thesis establishes a mathematical model on fuzz dynamic LRP of search for victims in flood, and introduces the matching improved genetic algorithm contains heuristic rules. According to the uncertainty of rescue time (travel time of boats and rescue time of workers), the thesis gives a dynamic simulation example.At last, a brief summary of the thesis is given to point out the limitations and extending directions of the research. |
PDF Full Text Request