1. Waikiki Tsunami Preparedness Major Trisha Cobb, USA LT Hamadi Bouaicha, Tunisia Navy OA 4202 Team Project Network Flows and Graphs

2. Introduction 2 http://www.youtube.com/watch?v=Y0IgwVElUwE

3. Problem Statement Analyze Waikiki evacuation preparedness Given: – 30 min – 20,000 evacuees – One-way roads with choke points – County assigned disaster shelters 3

4. Assumptions Rational actors 2 pax per vehicle 20,000 will attempt to evac Simplified Network Everyone traveling at the same rate and departing at the same time No public transportation 4

5. 5 Objective: maximize the number of evacuees during a limited laps of time (MOE) Constraints : Must evacuate people from starting points to shelters : Supply points All evacuees must be directed to shelters Can’t have evacuees in others locations than hotels and shelters Maximum Capacity of roads and bridges (during all the evacuation time) ESet of nodes : departure points, route intersections, shelters,… y ij Decision variables: flow over edge vMaximum number of people that we can evacuate u ij Edges capacities = length * # lanes* max Evac Time* constant (pax per car, #cars/lane/mile)

6. Simplified Network Design 6 Hotels Choke Shelter end

9. Network 9

10. 30% Analysis 70% 8% 43% 22% 27%

11. Rate of Travel (mph) Sensitivity Analysis

12. Rate of Travel (mph) Sensitivity Analysis

13. Rate of Travel (mph) Sensitivity Analysis

14. Adding a Bridge

15. Walk

16. Adding a Bridge

17. 4% 11% 13% 13 One Interdiction

18. Two Interdictions 4% 11% 13 2,119 evacuate 1 1

19. Three Interdictions 3% 13 500 evacuate 1 1 2 2

20. Future Considerations Logistics rebuilding of Waikiki Time layering with an exponential arrival rate Varying road capacity based on time of day 20

21. Conclusion 21 19461952 1960

22. Questions 22