Group Members Faculty : Professor Shashi Shekhar Professor Mohamed Mokbel Students : Mete Celik Betsy George James Kang Sangho Kim Xiaojia Li Qingsong.

Slides:

Advertisements

Similar presentations

Neema Nassir, Mark Hickman, and Hong Zheng Department of Civil Engineering and Engineering Mechanic The University of Arizona, Tucson, AZ INFORMS 2011.

Advertisements

University of Minnesota 1 Exploiting Page-Level Upper Bound (PLUB) for Multi-Type Nearest Neighbor (MTNN) Queries Xiaobin Ma Advisor: Shashi Shekhar Dec,

Spatial Dependency Modeling Using Spatial Auto-Regression Mete Celik 1,3, Baris M. Kazar 4, Shashi Shekhar 1,3, Daniel Boley 1, David J. Lilja 1,2 1 CSE.

1 Spatial Big Data Challenges Intersecting Cloud Computing and Mobility Shashi Shekhar McKnight Distinguished University Professor Department of Computer.

1 Shashi Shekhar McKnight Distinguished Uninversity Professor University of Minnesota

LSU HURRICANE CENTER Addressing Hurricanes and Other Hazards and Their Impacts On the Natural, Built and Human Environments Highway Design and Traffic.

DynusT (Dynamic Urban Systems in Transportation)

Spatiotemporal Pattern Mining For Travel Behavior Prediction UIC IGERT Seminar 02/14/2007 Chad Williams.

Transitioning Experiences with Army Geo Spatial Center (AGC) Pradeep Mohan 4 th Year PhD Student 1.

Research Lead  The University of North Carolina at Chapel Hill CHC-R 5 th Annual Meeting January 31-February 1, Evacuation Models and Dynamics.

Critical Analysis Presentation: T-Drive: Driving Directions based on Taxi Trajectories Authors of Paper: Jing Yuan, Yu Zheng, Chengyang Zhang, Weilei Xie,

A Workflow Approach to Designed Reservoir Study Presented by Zhou Lei Center for Computation and Technology Louisiana State University June 25, 2007.

Capacity Constrained Routing Algorithms

IGERT: Non-equilibrium dynamics across space and time : A common approach for engineers, earth scientists, and ecologists

Virtual Computing Environment for Future Combat Systems.

A PARALLEL FORMULATION OF THE SPATIAL AUTO-REGRESSION MODEL FOR MINING LARGE GEO-SPATIAL DATASETS HPDM 2004 Workshop at SIAM Data Mining Conference Barış.

1 Evacuation Route Planning: A Scientific Approach Shashi Shekhar McKnight Distinguished University Professor, University of Minnesota Project Details.

Spatial Data Mining: Teleconnections Shashi Shekhar Mcknight Distinguished University Professor, U of Minnesota only in old plan Only in new plan In both.

Evacuation Route Planning: Scalable Approaches

(Geo) Informatics across Disciplines! Why Geo-Spatial Computing? Societal: Google Earth, Google Maps, Navigation, location-based service Global Challenges.

Spatial Data Mining: Three Case Studies For additional details Shashi Shekhar, University of Minnesota Presented.

1 Evacuation Planning Algorithms Qingsong Lu Advisor: Prof. Shashi Shekhar August 9, 2002.

Spatial Data Mining: Spatial outlier detection Spatial outlier A data point that is extreme relative to it neighbors Given A spatial graph G={V,E} A neighbor.

Panelist: Shashi Shekhar McKnight Distinguished Uninversity Professor University of Minnesota Cyber-Infrastructure (CI) Panel,

Spatial Database & Spatial Data Mining Shashi Shekhar Dept. of Computer Sc. and Eng. University of Minnesota

Evacuation Route Planning:

Chapter 11 Network Models. What You Need to Know For each of the three models: –What is the model? (what are given and what is to calculate) –What is.

1 Evacuation Planning Algorithms Professor Shashi Shekhar Dept. of Computer Science, University of Minnesota Participants: Q. Lu, S. Kim February 2004.

Prof. Ram and I By Shashi Shekhar (not Sushi Shekhar!) May 6 th, 2006.

Co-location pattern mining (for CSCI 5715) Charandeep Parisineti, Bhavtosh Rath Chapter 7: Spatial Data Mining [1]Yan Huang, Shashi Shekhar, Hui Xiong.

University of Minnesota Department of Computer Science and Engineering Directed by Professor Shashi Shekhar Department of Computer Science and Engineering.

1 Capacity Constrained Routing Algorithms For Evacuation Planning Qingsong Lu, Betsy George Adviser: Prof. Shashi Shekhar Spatial Database Research Group.

Shashi Shekhar Professor, Computer Science Department Teaching: Csci 8705: Topics in Scientific Databases Csci.

Capacity Constrained Routing Algorithms for Evacuation Planning: A Summary of Results Speaker: Chen-Nien Tsai.

Automatic loading of inputs for Real Time Evacuation Scenario Simulations: evaluation using mesoscopic models Josep M. Aymamí 15th TRB National Transportation.

Data mining in large spatiotemporal data sets Dr Amy McGovern Associate Professor, School of Computer Science Adjunct Associate Professor,

E CO - R OUTING U SING S PATIAL B IG D ATA routing/files/iii_2012.pdf.

REBUILDING A COMMUNITY POST HURRICANE KATRINA By: Vernessa Shih Fall 2012 FINAL PRESENTATION PP M224A GIS Professor Kawano.

RCPG Project Update 2013 Whole Community Conference November 22, 2013.

2007 TRB Planning Application Conference D ELDOT S TATEWIDE E VACUATION M ODEL.

LSU HURRICANE CENTER Addressing Hurricanes and Other Hazards and Their Impacts On the Natural, Built and Human Environments Recent Lessons Learned in Highway-Based.

Hurricane Katrina Created by Dr. A. Davila May 9, 2011.

Mapping and analysis for public safety: An Overview.

Currents and Climate By Lindsey Harnack & Reid Harm.

James C. Gibeaut Harte Research Institute for Gulf of Mexico Studies, Texas A&M University – Corpus Christi Presented to: Coastal Engineering Research.

What Happens During Hurricanes? Hurricanes can produce very powerful wind and extremely heavy rain. They form over a large body of water. As they move.

4 Smarter Planet SIG SPATIAL Spatial Computing: Recent Trends.

Archiving Capability of Spatio-temporal Data in Different Highway Railroad Grade Crossings Databases Hang Yue, Graduate Research Assistant Elizabeth G.

Hurricane Katrina: HEI and its impact. What is a Hurricane? A hurricane is a tropical storm with winds greater than 119km/h. Hurricanes also have very.

During this natural disaster warm moist air and warm water are mixed to create a hurricane. A hurricane is like a tornado but a little more powerful.

Mapcube to Understand Traffic Patterns Shashi Shekhar Computer Science Department University of Minnesota (612)

University of Minnesota Computer Science & Engineering An Overview for Smarter Planet Joint IBM/University Day Nov. 20, 2009 Vipin Kumar William Norris.

Trajectory Data Mining

M ODELING OF E VACUATION P LANNING O F B UILDING USING D YNAMIC E XITS By: Prachi Garg Roll No : ______________________________________ under.

Spatial Congeries Pattern Mining Presented by: Iris Zhang Supervisor: Dr. David Cheung 24 October 2003.

Spatial Computing Shashi Shekhar McKnight Distinguished University Professor Dept. of Computer Sc. and Eng. University of Minnesota

Spatial Networks Introduction to Spatial Computing CSE 5ISC Some slides adapted from Shashi Shekhar, University of Minnesota.

1Sangho Kim, University of Minnesota Contraflow Transportation Network Reconfiguration for Evacuation Route Planning Sangho Kim Advisor: Shashi Shekhar.

City of Houston Office of Emergency Management houstonoem.org Houston’s Hurricane Preparedness and Response Michael Walter Public Information Officer.

ESS315 Presentation by Alex Wang

CHARLES KING AND HIS FAMILY

483: NSF grants awarded 4: NSF research centers/facilities

Introduction to Spatial Computing CSE 5ISC

Insert your company logo here OVERVIEW

Location Prediction and Spatial Data Mining (S. Shekhar)

Interdisciplinary Research:Two War Stories

(Geo) Informatics across Disciplines!

CLUSTER BY: A NEW SQL EXTENSION FOR SPATIAL DATA AGGREGATION

Spatial Data Mining: Three Case Studies

Presentation transcript:

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)

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

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 ( ) ( 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

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

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

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

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

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