| dc.description.abstract | Because of the special geographical environment, there are many natural disasters happened in Taiwan every year. When serious natural disasters occurred, it not only endangers the safety of people′s lives but also causes significant property damage. However, the response time of rescue and the evacuation speed affect the extent of the damage deeply. Hence, the most important action for the government in the duration of the damage is evacuating the victims rapidly. In practice, the decision makers arrange the evacuative vehicles and decide the escape route base on their own experience. Without efficiency, it may end up with delay situation which is caused by the misjudgment of the decision maker. Therefore, in this research, based on the perspective of decision maker, we develop a model of optimal decision of disaster evacuation. The model is expected to be an effective tool for the decision maker; also, it can help the decision maker to solve problems.
In addition, the time-space network flow technique is employed to represent the potential movement of the victims and the evacuative vehicles. The model is formulated as an integer multiple commodity network flow problem, which is characterized as NP-hard. To solve the problem efficiently in real practice, we developed a heuristic algorithm with CPLEX software. In order to evaluate the performance of the model and the solution algorithm practice, we perform a case study using the flooding area with the situation of 450 mm rainfall in Hsinchu County, Taiwan. The results are good, showing that the model and the solution algorithm would be useful for disaster evacuation and used as a reference for the decision maker. | en_US |