4. Group Members Faculty : Professor Shashi Shekhar Professor Mohamed Mokbel Students : Mete Celik Betsy George James Kang Sangho Kim Xiaojia Li Qingsong Lu Xiaobin Ma Reid Priedhorsky Abhinaya Sinha Jin Soung Yoo Changqing Zhou Recent Graduates : Yan Huang (Univ. of North Texas) Baris Kazar (Oracle) Hui Xiong (Rutgers Univ.) Pusheng Zhang (Microsoft) Group Members Faculty : Professor Shashi Shekhar Professor Mohamed Mokbel Students : Mete Celik Betsy George James Kang Sangho Kim Xiaojia Li Qingsong Lu Xiaobin Ma Reid Priedhorsky Abhinaya Sinha Jin Soung Yoo Changqing Zhou Recent Graduates : Yan Huang (Univ. of North Texas) Baris Kazar (Oracle) Hui Xiong (Rutgers Univ.) Pusheng Zhang (Microsoft)

5. Ongoing Projects Evacuation Planning MN-DOT : Evacuation Planning Software for Twin Cities Metro Area Scenario MN-DOT : Decision Support System for Evacuation Route-Schedule Planning: Determining Optimal Network Configuration Spatio-Temporal Oak Ridge National Lab : Spatio-temporal knowledge discovery in the SensorNet database NSF SEI : Spatio-temporal data analysis techniques for behavior ecology High Performance Spatial Data Mining AHPCRC : Spatial Auto-regression Model – Classification and Location Prediction Ongoing Activities IGERT (Integrative Graduate Education and Research Traineeship) : Non-equilibrium Dynamics Across Space and Time: A Common Approach for Engineers, Earth Scientists, and Ecologists Ongoing Projects Evacuation Planning MN-DOT : Evacuation Planning Software for Twin Cities Metro Area Scenario MN-DOT : Decision Support System for Evacuation Route-Schedule Planning: Determining Optimal Network Configuration Spatio-Temporal Oak Ridge National Lab : Spatio-temporal knowledge discovery in the SensorNet database NSF SEI : Spatio-temporal data analysis techniques for behavior ecology High Performance Spatial Data Mining AHPCRC : Spatial Auto-regression Model – Classification and Location Prediction Ongoing Activities IGERT (Integrative Graduate Education and Research Traineeship) : Non-equilibrium Dynamics Across Space and Time: A Common Approach for Engineers, Earth Scientists, and Ecologists

6. No effective evacuation planning Traffic congestions on all highways Great confusions and chaos "We packed up Morgan City residents to evacuate in the a.m. on the day that Andrew hit coastal Louisiana, but in early afternoon the majority came back home. The traffic was so bad that they couldn't get through Lafayette." Mayor Tim Mott, Morgan City, Louisiana ( http://i49south.com/hurricane.htm ) ( National Weather Services) Hurricane Andrew Florida and Louisiana, 1992 Hurricane Evacuation Route Signs Hurricane Katrina Gulf Coast, 2005 ( National Weather Services) ( news.yahoo.com) Hurricane Katrina evacuees from New Orleans clog Interstate 10. Evacuation Planning: Motivation

7. Source cities Destination Routes used only by old plan Routes used only by result plan of capacity constrained routing Routes used by both plans Congestion is likely in old plan near evacuation destination due to capacity constraints. Our plan has richer routes near destination to reduce congestion and total evacuation time. Twin Cities Experiment Result Total evacuation time: - Existing Plan: 268 min. - New Plan: 162 min. Monticello Power Plant Evacuation Planning: A Real Scenario

8. Contraflow increases capacity by reversing the direction of roads. NP-complete, combinatorial optimization problem. Results of Flip High flow Edge First (FHFE) Heuristic: 38% Reduced Evacuation Time Evacuation Planning: Contraflow

9. Spatial Data Mining: Motivation Distance to open water Vegetation durability Water depth Nest locations

10. Spatial Data Mining: Co-location Given: a collection of different types of spatial events Find: Co-located subsets of event types Answers:

11. Spatial Data Mining: Spatial Outlier Spatial Outlier: A data point that is extreme relative to its neighbors Z-order CCAM Cell-Tree