| Summary: | 碩士 === 國立臺灣科技大學 === 營建工程系 === 100 === Under extreme climate, complex disasters are becoming more common in the event of a disaster, if there is no perfect plan, likely to cause significant loss of personnel or materiel. Looking at the various disasters factors, and consider the path planning when the disaster regardless of the act of evacuation or relief, are very important key, therefore, this study will be focus on the path planning when disaster occur.
Traditionally path planning in disaster almost using the pre-disaster survey of local residents use the roads habit to do pre-disaster analysis, or use shortest path analysis by using Geographic Information Systems Geographic Information Systems (GIS) software. However, complex disasters with highly changes and unpredictability, traditional planning with single goal have been inadequate. Therefore, this study using multi-objective planning to get the best goal of disaster evacuated routes, including the shortest distance, the number of turn, and least intersection.
In algorithm, this study use particles swarm optimization as the model and use the first K-shortest path algorithm and Breadth-First search algorithm assisted particles swarm optimization to improve the search quality. through the proposed algorithm in this study to policy makers, enables decision makers can efficiently select the road, and enhance the quality of evacuations.
|
|---|
