Contraflow transportation network reconfiguration for evacuation route planning

IEEE Transactions on Knowledge and Data Engineering

Volumn 20, Issue 8, 2008, Pages 1115-1129

  Kim, Sangho ^b   Shekhar, Shashi ^a,c   Min, Manki ^a,d  

^a IEEE

^b ESRI   (United States)

^c UNIVERSITY OF MINNESOTA   (United States)

^d UNIVERSITY OF SOUTH DAKOTA   (United States)

Author keywords

Contraflow; Graph algorithms; Heuristics design; Optimization

Indexed keywords

(E ,2E) THEORY; COMPUTATIONAL STRUCTURES; DESTINATION NODES; EVACUATION TIME; EXPERIMENTAL RESULTS; GREEDY HEURISTIC; HIGH-QUALITY SOLUTIONS; HOMELAND SECURITY (HLS); MULTIPLE SOURCES; NATURAL DISASTERS; NETWORK CONFIGURATIONS; NETWORK RECONFIGURATION; PROBLEM BASED; REAL WORLD DATA SETS; ROAD CAPACITY; ROUTE PLANNING; SEARCH SPACES; SOURCE NODES; TRANSPORTATION NETWORKS;

ACCIDENTS; DISASTERS; GRAPH THEORY; HEURISTIC METHODS; SOLUTIONS; TOPOLOGY; TRAFFIC CONGESTION;

HEURISTIC PROGRAMMING;

EID: 46649084236     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2007.190722     Document Type: Conference Paper

References (42)

1. I. Adan, Queueing Theory. Eindhoven Univ. of Technology, 2001.
2. R.K. Ahuja, T.L. Magnanti, and J.B. Orlin, Network Flows: Theory, Algorithms, and Applications. Prentice Hall, 1993.
3. M. Ben-Akiva, "Development of a Deployable Real-Time Dynamic Traffic Assignment System: DynaMIT and DynaMIT-P User's Guide," technical report, Massachusetts Inst. of Technology, 2002.
4. A.W. Berger, L.M. Bregman, and Y. Kogan, "Bottleneck Analysis in Multiclass Closed Queueing Networks and Its Application," Queueing Systems, vol. 31, no. 3-4, pp. 217-237, 1999.
5. D. Bertsekas, personal communication by E-mail, available upon request, 2006.
6. D. Bertsekas and P. Tseng, "Relax-IV: A Faster Version of the Relax Code for Solving Minimum Cost Flow Problems," Technical Report P-2276, Laboratory for Information and Decision Systems, Massachusetts Inst. of Technology, Cambridge, Mass., 1994.
7. R.J. Caudill and N.M. Kuo, "Development of an Interactive Planning Model for Contraflow Lane Evaluation," Transportation Research Record, Urban Traffic Systems, vol. 906, no. 7, pp. 47-54, 1983.
8. X. Chen, J. Meaker, and F. Zhan, "Agent-Based Modeling and Analysis of Hurricane Evacuation Procedures for the Florida Keys," Natural Hazards, vol. 38, pp. 321-338, 2006.
9. W.C. Cheng and R.R. Muntz, "Optimal Routing for Closed Queueing Networks," Proc. 14th IFIP WG 7.3 Int'l Symp. Computer Performance Modelling, Measurement and Evaluation (Performance '90), pp. 3-17, 1990.
10. T.J. Cova and J.P. Johnson, "A Network Flow Model for Lane-Based Evacuation Routing," Transportation Research Part A: Policy and Practice, vol. 37, pp. 579-604, 2003.
11. J.G. Doheny and J.L. Fraser, "Mobedic - A Decision Modeling Tool for Emergency Situations," Expert Systems with Applications, vol. 10, pp. 17-27, 1996.
12. M. Ebihara, A. Ohtsuki, and H. Iwaki, "A Model for Simulating Human Behavior during Emergency Evacuation Based on Classificatory Reasoning and Certainty Value Handling," Micro-computers in Civil Eng., vol. 7, pp. 63-71, 1992.
13. Federal Highway Administration, Catastrophic Hurricane Evacuation Plan Evaluation, http://www.onewayflorida.org/, 2007.
14. Florida Department Transportation, Staff of Florida Contraflow Plan, http://www.onewayflorida.org/, 2007.
15. G. Ford, R. Henk, and P. Barricklow, "Interstate Highway 37 Reverse Flow Analysis-Technical Memorandum," technical report, Texas Transportation Inst., 2000.
16. L.R. Ford and D.R. Fulkerson, Flows in Networks. Princeton Univ. Press, 1962.
17. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP Completeness. W.H. Freeman, 1979.
18. A.V. Goldberg, "An Efficient Implementation of a Scaling Minimum-Cost Flow Algorithm," J. Algorithms, vol. 22, pp. 1-29, 1997.
19. R. Greiner, "Probabilistic Hill-Climbing: Theory and Applications," Proc. Ninth Canadian Conf. Artificial Intelligence, pp. 60-67, 1992.
20. M.D. Grigoriadis, "An Efficient Implementation of the Network Simplex Method," Math. Programming Study, vol. 26, pp. 83-111, 1986.
21. H.W. Hamacher and S.A. Tjandra, "Mathematical Modeling of Evacuation Problems: State of the Art," Pedestrian and Evacuation Dynamics, pp. 227-266, 2001.
22. G. Hamza-Lup, K.A. Hua, M. Le, and R. Peng, "Enhancing Intelligent Transportation Systems to Improve and Support Homeland Security," Proc. Seventh IEEE Int'l Conf. Intelligent Transportation Systems (ITSC), 2004.
23. E. Hoel, W. Heng, and D. Honeycutt, "High Performance Multimodal Networks," Proc. Ninth Int'l Symp. Advances in Spatial and Temporal Databases (SSTD '05), pp. 308-327, 2005.
24. S. Hoogendoorn and P. Bovy, "State-of-the-Art of Vehicular Traffic Flow Modelling," Proc. Institution of Mechanical Engineers, vol. 215, no. 1, pp. 283-303, 2001.
25. M. Jha, K. Moore, and B. Pashaie, "Emergency Evacuation Planning with Microscopic Traffic Simulation," Transportation Research Record: J. Transportation Research Board, vol. 1886, pp. 40-48, 2004.
26. 2) Algorithm for Minimum Cuts," Proc. 25th ACM Symp. Theory of Computing (STOC '93), pp. 757-765, 1993.
27. J.L. Kennington and R.V. Helgason, Algorithm for Network Programming. John Wiley & Sons, 1980.
28. S. Kim and S. Shekhar, "Contraflow Network Reconfiguration for Evacuation Planning: A Summary of Results," Proc. 13th ACM Symp. Advances in Geographic Information Systems (GIS '05), pp. 250-259, 2005.
29. T. Litman, "Lessons from Katrina and Rita: What Major Disasters Can Teach Transportation Planners," J. Transportation Eng., vol. 132, no. 1, pp. 11-18, 2006.
30. Q. Lu, B. George, and S. Shekhar, "Capacity Constrained Routing Algorithms for Evacuation Planning: A Summary of Results," Proc. Ninth Int'l Symp. Spatial and Temporal Databases (SSTD '05), pp. 291-307, 2005."
31. H.S. Mahmassani, H. Sbayti, and X. Zhou, "DYNASMART-P Version 1.0 User's Guide," technical report, Maryland Transportation Initiative, Univ. of Maryland, 2004.
32. "1998 Performance of Regional High-Occupancy Vehicle Facilities on Freeways in the Washington Region," Analysis of Person and Vehicle Volumes, Metropolitan Washington Council of Gov't, 1999.
33. S. Nahar, S. Sahni, and E. Shragowitz, "Simulated Annealing and Combinatorial Optimization," Proc. 23rd ACM/IEEE Design Automation Conf. (DAC '86), pp. 293-299,1986.
34. M. Pidd, F. Silva, and R. Eglese, "Simulation Model for Emergency Evacuation," European J. Operational Research, vol. 90, no. 3, pp. 413-419, 1996.
35. S. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, second ed. Prentice Hall, 2003.
36. Federal Response to Hurricane Katrina: Lessons Learned, http://www.whitehouse.gov/reports/katrina-lessons-learned/, The White House, 2006.
37. G. Theodoulou, "Contraflow Evacuation on the Westbound I-10 out of the City of New Orleans," master's thesis, Louisiana State Univ., 2003.
38. G. Theodoulou and B. Wolshon, "Alternative Methods to Increase the Effectiveness of Freeway Contraflow Evacuation," Transportation Research Record: J. Transportation Research Board, vol. 1865, pp. 48-56, 2004.
39. H. Tuydes and A. Ziliaskopoulos, "Network Re-Design to Optimize Evacuation Contraflow," Technical Report 04-4715, Proc. 83rd Ann. Meeting of the Transportation Research Board, 2004.
40. H. Tuydes and A. Ziliaskopoulos, "Tabu-Based Heuristic for Optimization of Network Evacuation Contraflow," Technical Report 06-2022, Proc. 85th Ann. Meeting of the Transportation Research Board, 2006.
41. B. Wolshon, "One-Way-Out: Contraflow Freeway Operation for Hurricane Evacuation," Natural Hazards Rev., vol. 2, no. 3, pp. 105-112, 2001.
42. B. Wolshon, E. Urbina, and M. Levitan, "National Review of Hurricane Evacuation Plans and Policies," technical report, Hurricane Center, Louisiana State Univ., Baton Rouge, 2002.