Publications / 2005 Proceedings of the 22nd ISARC, Ferrara, Italy

Building a Dynamic Path Choice Model of Flooding Evacuation in Urban Area

Kuo-Chung Wen, Chih-Fan Hsu
Abstract:

This research has shown the difficulties associated with the GIS and the flooding evacuation path search through the huge searching space generated during the network analysis process. This research also presents an approach to these problems by utilizing a search process whose concept is derived from natural genetics. Genetic Algorithms (GA) have been introduced in the optimization problem solving area by Holland (1975) and Goldberg (1989) and have shown their usefulness through numerous applications. We apply GA and GIS to choice flooding evacuation path in metropolitan area in this study. We take the region of Shiji city in Taiwan for case. The part of this research could be divided into four parts. (i), is to set the population of GA operation. (ii), is to choose crossover and mutation. (iii), is to calculate the fitness function of each generation and to select the better gene arrangement. (iv), is to reproduce, after evolution, we can establish flooding Evacuation Path (EP) that more reflect really human action and choice when flood takes place. Fourth, we compare the Network Analysis (NA) and GA calculation, and establish real model of EP choices model to choice flooding evacuation path.

Keywords: Genetic Algorithms, Network Analysis, GIS, Evacuation Path