Genetic algorithm for flood detection and evacuation route planning

A genetic-type algorithm is presented that uses satellite geospatial data to determine the most probable path to safety for individuals in a disaster area, where a traditional routing system cannot be used. The algorithm uses geological features and disaster information to determine the shortest safe path. It predicts how a flood can change a landform over time and uses this data to predict alternate routes. It also predicts safe routes in rural locations where GPS/map-based routing data is unavailable or inaccurate. Reflectance and a supervised classification algorithm are used and the output is compared with RFPI and PCR-GLOBWB data.

[1]  N. Pettorelli,et al.  The Normalized Difference Vegetation Index (NDVI): unforeseen successes in animal ecology , 2011 .

[2]  Darrell Whitley,et al.  A genetic algorithm tutorial , 1994, Statistics and Computing.

[3]  A. N. Strahler.  Quantitative analysis of watershed geomorphology , 1957 .

[4]  Wouter Saeys,et al.  Estimation of the crop density of small grains using LiDAR sensors. , 2009 .

[5]  John F. O'Callaghan,et al.  The extraction of drainage networks from digital elevation data , 1984, Comput. Vis. Graph. Image Process..

[6]  Benita M. Beamon,et al.  Inventory management support systems for emergency humanitarian relief operations in South Sudan , 2006 .

[7]  B. Gao.  NDWI—A normalized difference water index for remote sensing of vegetation liquid water from space , 1996 .

[8]  Peter G. Oduor,et al.  Transition Modeling of Land-Use Dynamics in the Pipestem Creek, North Dakota, USA , 2017 .

[9]  Michael F. Goodchild,et al.  Integrating GIS and spatial data analysis: problems and possibilities , 1992, Int. J. Geogr. Inf. Sci..

[10]  A. N. Strahler.  Hypsometric (area-altitude) analysis of erosional topography. , 1952 .

[11]  Phong Tran,et al.  GIS and local knowledge in disaster management: a case study of flood risk mapping in Viet Nam. , 2009, Disasters.

[12]  Dirk Thierens,et al.  Using Genetic Algorithms for Solving Hard Problems in GIS , 2002, GeoInformatica.

[13]  Peter G. Oduor,et al.  Quantifying Spatiotemporal Change in Landuse and Land Cover and Accessing Water Quality: A Case Study of Missouri Watershed James Sub-Region, North Dakota , 2016 .

[14]  Kenneth J. Dueker,et al.  Geographic Information Systems and Computer-Aided Mapping , 1987 .

[15]  Jesús Gallardo,et al.  Non-emergency patient transport services planning through genetic algorithms , 2016, Expert Syst. Appl..