1 / 11

SPATIAL

SPATIAL. DATABASE. RESEARCH. GROUP. 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

adila
Download Presentation

SPATIAL

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. SPATIAL DATABASE

  2. RESEARCH GROUP

  3. 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)

  4. 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

  5. Evacuation Planning: Motivation No effective evacuation planning Traffic congestions on all highways Great confusions and chaos Hurricane Andrew Florida and Louisiana, 1992 "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 Katrina Gulf Coast, 2005 Hurricane Katrina evacuees from New Orleans clog Interstate 10. Hurricane Evacuation Route Signs ( news.yahoo.com) ( National Weather Services)

  6. Evacuation Planning: A Real Scenario Experiment Result Total evacuation time: - Existing Plan: 268 min. - New Plan: 162 min. Monticello Power Plant 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

  7. Evacuation Planning: Contraflow 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

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

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

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

More Related