Planning for a bus-based evacuation

Springer Science and Business Media LLC - Tập 33 - Trang 629-654 - 2011
Douglas R. Bish1
1Grado Department of Industrial and Systems Engineering (0118), Virginia Tech, Blacksburg, USA

Tóm tắt

Planning for a bus-based regional evacuation is essential for emergency preparedness, especially for regions threatened by hurricanes that have large numbers of transit-dependent people. While this difficult planning problem is a variant of the vehicle routing problem, it differs in some key aspects, including the objective and the network structure (e.g., capacitated shelters). This problem is not well studied. In this paper we introduce a model specifically designed for bus-based evacuation planning, along with two mathematical programming formulations, which are used to develop a heuristic algorithm. Using these models, we analyze the differences in the structural properties of optimal solutions between this problem and traditional vehicle routing problems.

Tài liệu tham khảo

Archetti C, Savelsbergh MWP, Speranza MG (2006) Worst-case analysis for split delivery vehicle routing problems. Transp. Sci. 40(2): 226–234 Azi N, Gendreau M, Potvin JY (2010) An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles. Eur. J. Oper. Res. 202(3): 756–763 Bish DR, Sherali HD, Hobeika AG (2010) Optimal evacuation strategies with staging and routing. Manuscript, Department of Industrial and Systems Engineering,Virginia Polytechnic Institute and State University, Blacksburg, VA Campbell AM, Vandenbussche D, Hermann W (2008) Routing for relief efforts. Transp Sci 42(2): 127–145 Chen L, Miller-Hooks E (2008) The building evacuation problem with shared information. Naval Res Logist 55: 363–376 Chiu Y, Zheng H, Villalobos J, Gautam B (2007) Modeling no-notice mass evacuation using a dynamic traffic flow optimization model. IIE Trans 39: 83–94 Cova TJ, Johnson JP (2003) A network flow model for lane-based evacuation routing. Transp Res A 37: 579–604 Crevier B, Cordeau JF, Laporte G (2007) The multi-depot vehicle routing problem with inter-depot routes. Eur J Oper Res 176(2): 756–773 Desrochers M, Lenstra JK, Savelsbergh MWP (1990) A classification scheme for vehicle routing and scheduling problems. Eur J Oper Res 46: 322–332 Dror M, Trudeau P (1989) Savings by split delivery routing. Transp Sci 23: 141–145 Dror M, Trudeau P (1990) Split delivery routing. Naval Res Logist 37: 383–402 Eksioglu B, Vural AV, Reisman A (2009) The vehicle routing problem: a taxonomic review. Comput Ind Eng 57: 1472–1483 Hamacher HW, Tjandra SA (2001) Mathematical modeling of evacuation problems: a state of the art. In: Schreckenberg, M., Sharma S.D. (eds.) Pedestrian and Evacuation Dynamics, pp. 227–266. Springer, Berlin Hess DB, Gotham JC (2007) Multi-modal mass evacuation in upstate New York: a review of disaster plans. J Homel Secur Emerg Manag. 4(3), Article 11 Hobeika AG, Kim C (1998) Comparison of traffic assignments in evacuation modeling. IEEE Trans Eng Manag 45(2): 192–198 Litman T (2006) Lessons from Katrina and Rita: What major disasters can teach transportation planners. J Transp Eng 132(1): 11–18 Louisiana Department of Health and Hospitals (2006) Reports of missing and deceased. http://www.dhh.louisiana.gov/offices/page.asp?ID=192&Detail=5248. Accessed 16 Jan 2010 Murdock D (2005) Multi-layered failures: Government responses to Katrina. http://www.nationalreview.com/murdock/murdock200509130839.asp Polacek M, Hartl RF, Doerner K, Reimann M (2004) A variable neighborhood search for the multi depot vehicle routing problem with timewindows. J Heuristics 10(6): 613–627 Renne JL, Sanchez TW (2006) America’s crisis in evacuation planning. Annual Conference of the Association of Collegiate Schools of Planning Renne JL, Sanchez TW, Litman T (2008) National study on carless and special needs evacuation planning: a literature review. Produced by the University of New Orleans Transportation Center Sayyady F, Eksioglu SD (2010) Optimizing the use of public transit system during no-notice evacuation of urban areas. Comput Ind Eng 59(4): 488–495 Sherali HD (1982) Equivalent weights for lexicographic multiple objective programs: characterizations and computations. Eur J Oper Res 11(4): 367–379 United States Census Bureau (2008). http://www.census.gov/newsroom/releases/pdf/cb11ff-12_hurricane.pdf. Accessed 10 Jan 2010 United States Coast Guard (2006). Katrina history. http://www.uscg.mil/History/katrina/katrinaindex.asp. Accessed 1 Dec 2009 Wolshon B (2002) Planning for the evacuation of new orleans. J Inst Transp Eng 72(2): 44–49 Wolshon B, Catarella-Michel A, Lambert L (2006) Louisiana highway evacuation plan for hurricane Katrina: Proactive management of a regional evacuation. J Transp Eng 132(1): 1–10 Wolshon B, Urbina E, Levitan M (2001) National review of hurricane evacuation plans and policies. LSU Hurricane Center