Bilevel Optimization for Integrated Shelter Location Analysis and Transportation Planning for Hurricane Events
Publication: Journal of Infrastructure Systems
Volume 17, Issue 4
Abstract
Responding to hurricanes is an exceedingly complex task, the effectiveness of which can significantly influence the final effects of a hurricane. Despite a lot of progress, recent events and unchecked population growth in hurricane-prone regions make it clear that many challenges remain. Hurricane Katrina has shown that having appropriate shelter options and an appropriate shelter evacuation plan are very important for hurricane evacuations. This paper proposes a scenario-based shelter location model for optimizing a set of shelter locations among potential alternatives that are robust across a range of hurricane events. This model considers the influence of changing the selection of shelter locations on driver route-choice behavior and the resulting traffic congestion. The state of North Carolina is used as a case study to show the applicability of the model.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work has been funded by the National Science Foundation under Grant No. NSFCMS-0826832. The authors would like to thank the North Carolina American Red Cross for providing the public shelter data and the North Carolina Department of Transportation for making the primary roads data available to the public.
References
Bard, J. F. (1991). “Some properties of the bilevel programming problem.” J. Optim. Theory Appl., 68(2), 371–378.
Barnes, J. (2001). North Carolina’s hurricane history, 3rd Ed., University of North Carolina Press, Chapel Hill, NC.
Cova, T. J., and Johnson, J. P. (2003). “A network flow model for lane-based evacuation routing.” Transp. Res. Part A, 37(7), 579–604.
Daskin, M., Hesse, S., and ReVelle, C. (1997). “-reliability -minimax regret: A new model for strategic facility location modeling.” Locat. Sci., 5(4), 227–246.
Dial, R. B. (1971). “A probabilistic multipath traffic assignment model which obviates path enumeration.” Transp. Res., 5(2), 83–111.
Dunn, C. E., and Newton, D. (1992). “Optimal routes in GIS and emergency planning applications.” Area, 24(3), 259–267.
Fan, Y., and Liu, C. (2010). “Solving stochastic transportation network protection problems using the progressive hedging-based method.” Network Spatial Econ., 10(2), 193–208.
Gartner, N. H., Gershwin, S. B., Little, J. D. C., and Ross, P. (1980). “Pilot study of computer based urban traffic management.” Transp. Res. Part B, 14(1-2), 203–217.
Geoffrion, A. M. (1974). “Lagrangean relaxation for integer programming.” Math. Program. Study, 2, 82–114.
Han, A. F. (1990). “TEVACS: Decision support system for evacuation planning in Taiwan.” J. Transp. Eng., 116(6), 821–830.
Hansen, P., Kochetov, Y., and Mladenovic, N. (2004). “Lower bounds for the uncapacitated facility location problem with user preferences.” Proc., Discrete Optimization Methods in Production and Logistics (DOM'2004) 2nd Int. Workshop, Academy of Sciences of Belarus, Minsk, Belarus, 50–55.
HAZUS-MH MR2. [Computer software]. FEMA, Washington, DC.
Hobeika, A. G., and Jamei, B. (1985). “MASSVAC: A model for calculating evacuation times under natural disasters.” Proc., Conf. on Computer Simulation in Emergency Planning, 15(1), Society of Computer Simulation, La Jolla, CA, 23–28.
Huang, Z., Rosowsky, D. V., and Sparks, P. R. (2001). “Hurricane simulation techniques for the evaluation of wind speeds and expected insurance losses.” J. Wind Eng. Ind. Aerodyn., 89(7), 605–617.
Legg, M. R., Nozick, L. K., and Davidson, R. A. (2010). “Optimizing the selection of hazard-consistent probabilistic scenarios for long-term regional hurricane loss estimation.” Struct. Saf., 32(1), 90–100.
Leurent, F. M. (1997). “Curbing the computational difficulty of the logit equilibrium assignment model.” Transp. Res. Part B, 31(4), 315–326.
Louveaux, F. V. (1986). “Discrete stochastic location models.” Ann. Oper. Res., 6(2), 23–34.
Nguyen, S., and Dupius, C. (1984). “An efficient method for computing traffic equilibria in networks with asymmetric transportation costs.” Transp. Sci., 18(2), 185–202.
Rathi, A. K., and Solanki, R. S. (1993). “Simulation of traffic flow during emergency evacuations: A microcomputer based modeling system.” Proc., 1993 Winter Simulation Conf., Society for Computer Simulation International (SCS), San Diego, 1250–1258.
Santoso, T., Ahmed, S., Geotschalckx, M., and Shapiro, A. (2005). “A stochastic programming approach for supply chain network design under uncertainty.” Eur. J. Oper. Res., 167(1), 96–115.
Sheffi, Y., and Powell, W. B. (1982). “An algorithm for the equilibrium assignment problem with random link times.” Networks, 12(2), 191–207.
Sherali, H. D., Carter, T. B., and Hobeika, A. G. (1991). “A location-allocation model and algorithm for evacuation planning under hurricane/flood conditions.” Transp. Res. Part B, 25(6), 439–452.
Snyder, L., and Daskin, M. (2006). “Stochastic -robust location problems.” IIE Trans., 38(11), 971–985.
Sun, H. J., Gao, Z. Y., and Wu, J. J. (2008). “A bi-level programming model and solution algorithm for the location of logistics distribution centers.” Appl. Math. Modell., 32(4), 610–616.
Taniguchi, E. (1999). “Optimal size and location planning of public logistics terminals.” Transp. Res. E, Logist. Transp. Rev., 35(3), 207–222.
Ukkusuri, S. V., Mathew, T. V., and Waller, S. T. (2007). “Robust transportation network design under demand uncertainty.” Comput. Aided Civ. Infrastruct. Eng., 22(1), 6–18.
U.S. Census Bureau. (2002). “Census 2000 U.S. Gazetter Files.” Geography Div. U.S. Census Bureau 〈http://www.census.gov/geo/www/gazetteer/places2k.html〉 (Jan. 10, 2002).
Yamada, T. (1996). “A network flow approach to a city emergency evacuation planning.” Int. J. Syst. Sci., 27(10), 931–936.
Yang, H., Sasaki, T., Iida, Y., and Asakura, Y. (1992). “Estimation of origin-destination matrices from link traffic counts on congested networks.” Transp. Res. Part B, 26(6), 417–434.
Yin, Y. F., Madanat, S. M., and Lu, X. Y. (2009). “Robust improvement schemes for road networks under demand uncertainty.” Eur. J. Oper. Res., 198(2), 470–479.
Information & Authors
Information
Published In
Journal of Infrastructure Systems
Volume 17 • Issue 4 • December 2011
Pages: 184 - 192
Copyright
© 2011 American Society of Civil Engineers.
History
Received: Oct 6, 2010
Accepted: May 13, 2011
Published online: May 14, 2011
Published in print: Dec 1, 2011
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.