Optimal design of Rapid evacuation strategies in constrained urban transport networks

References

• Abdelgawad, H., and B. Abdulhai. 2009. “Emergency Evacuation Planning as a Network Design Problem: A Critical Review.” Transportation Letters: International Journal of Transportation Research 1 (December): 41–58. doi: 10.3328/TL.2009.01.01.41-58
   Web of Science ®Google Scholar
• Abdelgawad, H., and B. Abdulhai. 2010. “Managing Large-Scale Multimodal Emergency Evacuations.” National Evacuation Conference 2 (2): 122–151.
   Google Scholar
• Amaran, S., Nikolaos V. Sahinidis, Bikram Sharda, and Scott J. Bury. 2016. “Simulation Optimization: A Review of Algorithms and Applications.” Annals of Operations Research 240 (1): 351–380. doi: 10.1007/s10479-015-2019-x
   Web of Science ®Google Scholar
• Bar-Gera, H., 2016. Transportation Network Test Problems. 1–9.
   Google Scholar
• Bish, D. R., H. D. Sherali, and A. G. Hobeika. 2014. “Optimal Evacuation Planning Using Staging and Routing.” Journal of the Operational Research Society 65 (1): 124–140. doi: 10.1057/jors.2013.3
   Web of Science ®Google Scholar
• Bretschneider, S., and A. Kimms. 2012. “Pattern-based Evacuation Planning for Urban Areas.” European Journal of Operational Research 216 (1): 57–69. doi: 10.1016/j.ejor.2011.07.015
   Web of Science ®Google Scholar
• Chakirov, A., and P. J. Fourie. 2014. Enriched Sioux Falls Scenario with Dynamic And Disaggregate Demand. Technical Report, Future Cities Laboratory, Singapore-ETH Centre (SEC), Singapore. https://www.vsp.tu-berlin.de/publications.
   Google Scholar
• Chen, X., and F. B. Zhan. 2008. “Agent-based Modelling and Simulation of Urban Evacuation: Relative Effectiveness of Simultaneous and Staged Evacuation Strategies.” Journal of the Operational Research Society 59 (1): 25–33. doi: 10.1057/palgrave.jors.2602321
   Web of Science ®Google Scholar
• Chien, S. I., and V. V. Korikanthimath. 2007. “Analysis and Modeling of Simultaneous and Staged Emergency Evacuations.” Journal of Transportation Engineering 133 (3): 190–197. doi: 10.1061/(ASCE)0733-947X(2007)133:3(190)
   Web of Science ®Google Scholar
• Chiu, Y. C., Hong Zheng, Jorge Villalobos, and Bikash Gautam. 2007. “Modeling no-Notice Mass Evacuation Using a Dynamic Traffic Flow Optimization Model.” IIE Transactions (Institute of Industrial Engineers) 39 (1): 83–94.
   Web of Science ®Google Scholar
• Cova, T. J., and J. P. Johnson. 2003. “A Network Flow Model for Lane-Based Evacuation Routing.” Transportation Research Part A: Policy and Practice 37 (7): 579–604.
   Web of Science ®Google Scholar
• Dijkstra, E. W. 1959. “A Note on two Problems in Connexion with Graphs.” Numerische Mathematik 1 (1): 269–271. doi: 10.1007/BF01386390
   Google Scholar
• Doan, K., and S. V. Ukkusuri. 2012. “On the Holding-Back Problem in the Cell Transmission Based Dynamic Traffic Assignment Models.” Transportation Research Part B: Methodological 46 (9): 1218–1238. doi: 10.1016/j.trb.2012.05.001
   Web of Science ®Google Scholar
• Eshelman, L. J., and J. D. Schaffer. 1993. “Real-Coded Genetic Algorithms and Interval-Schemata.” (July): 187–202.
   Google Scholar
• Even, C., V. Pillac, and P. Van Hentenryck. 2015. “Convergent Plans for Large-Scale Evacuations.” Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI-15) 1121–1127.
   Google Scholar
• Fehr, I., P. Grossi, S. Hernandez, T. Krebs, S. McKay, R. Muir-Wood, A. Pomonis, D. del Re, C. Souch, and D. Windeler. 2005. Managing Tsunami Risk in the Aftermath of the 2004 Indian Ocean Earthquake & Tsunami, 1–24. Risk Management Solutions.
   Google Scholar
• Friesz, T. L., D. Bernstein, T. E. Smith, R. L. Tobin, and B. W. Wie 1993. “A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem.” Operations Research 41 (1): 179–191. doi: 10.1287/opre.41.1.179
   Web of Science ®Google Scholar
• Garavello, M., K. Han, and B. Piccoli. 2016. Models for Vehicular Traffic on Networks. Springfield, MO: Americal Institute of Mathematical Sciences.
   Google Scholar
• Goldblatt, R. B. 2004. “Evacuation Planning, Human Factors and Traffic Engineering Perspectives.” Proceedings of the 2004 European Transport Conference, 1–21.
   Google Scholar
• Hallegatte, S. 2012. A Cost Effective Solution to Reduce Disaster Losses in Developing Countries: Hydro-Meteorological Services, Early Warning, and Evacuation. Waikola, HI: The World Bank.
   Google Scholar
• Han, K., and V. V. Gayah. 2015. “Continuum Signalized Junction Model for Dynamic Traffic Networks: Offset, Spillback, and Multiple Signal Phases.” Transportation Research Part B: Methodological 77: 213–239. doi:10.1016/j.trb.2015.03.005.
   Web of Science ®Google Scholar
• Han, K., T. L. Friesz, and T. Yao. 2013. “Existence of Simultaneous Route and Departure Choice Dynamic User Equilibrium.” Transportation Research Part B: Methodological 53: 17–30. doi: 10.1016/j.trb.2013.01.009
   Web of Science ®Google Scholar
• Han, K., Vikash V. Gayah, Benedetto Piccoli, Terry L. Friesz, and Tao Yao. 2014. “On the Continuum Approximation of the on-and-off Signal Control on Dynamic Traffic Networks.” Transportation Research Part B: Methodological 61: 73–97. doi:10.1016/j.trb.2014.01.001.
   Web of Science ®Google Scholar
• Hasegawa, R. 2013. “Disaster Evacuation from Japan’s 2011 Tsunami Disaster and the Fukushima Nuclear Accident.” Institut du développement durable et des relations internationales.
   Google Scholar
• Han, K., B. Piccoli, and W. Y. Szeto. 2016. “Continuous-time Link-Based Kinematic Wave Model: Formulation, Solution Existence, and Well-Posedness.” Transportmetrica B 4 (3): 187–222.
   Google Scholar
• Hobeika, A. G., and C. Kim. 1998. “Comparison of Traffic Assignments in Evacuation Modeling.” IEEE Transactions on Engineering Management 45 (2): 192–198. doi: 10.1109/17.669768
   Web of Science ®Google Scholar
• Hu, Z. H., Jiuh-Biing Sheu, Yu-Qi Yin, and Chen Wei. 2017. “Post-disaster Relief Operations Considering Psychological Costs of Waiting for Evacuation and Relief Resources.” Transportmetrica A: Transport Science 13 (2): 108–138. doi:10.1080/23249935.2016.1222559.
   Web of Science ®Google Scholar
• Huyer W., and A. Neumaie. 2008. “SNOBFIT—Stable Noisy Optimization by Branch and Fit.” ACM Transactions on Mathematical Software 35: 1–25. doi: 10.1145/1377612.1377613
   Web of Science ®Google Scholar
• Jabari, S. E., X. He, and H. X. Liu. 2012. “Heuristic Solution Techniques for No-Notice Emergency Evacuation Traffic Management.” In Network Reliability in Practice, 241–259. http://link.springer.com/10.1007/978-1-4614-0947-2.
   Google Scholar
• Jin, W. L. 2015. “Continuous Formulations and Analytical Properties of the Link Transmission Model.” Transportation Research Part B: Methodological 74: 88–103. doi: 10.1016/j.trb.2014.12.006
   Web of Science ®Google Scholar
• Kelley, C. T. 2011. Implicit Filtering. Volume 23 of Software, Environments, and Tools. SIAM.
   Google Scholar
• Kimms, A., and M. Maiwald. 2017. “An Exact Network Flow Formulation for Cell-Based Evacuation in Urban Areas.” Naval Research Logistics (NRL) 64 (7): 547–555. doi: 10.1002/nav.21772
   Web of Science ®Google Scholar
• Kimms, A., and M. Maiwald. 2018. “Bi-objective Safe and Resilient Urban Evacuation Planning.” European Journal of Operational Research 269 (3): 1122–1136. doi:10.1016/j.ejor.2018.02.050.
   Web of Science ®Google Scholar
• Lebacque, J. P., and M. M. Khoshyaran. 1999. “Modelling Vehicular Traffic Flow on Networks Using Macroscopic Models.” In Finite Volumes for Complex Applications II. Duisburg, edited by R. Vilsmeier, F. Benkhaldoun, and D. Hanel, 551–558. Drake.
   Google Scholar
• Li, X., Bo Huang, Zhengjun Liu, Xihui Zhang, and Jing Sun. 2012. “A Novel Method for Planning a Staged Evacuation.” Journal of Systems Science and Complexity 25 (6): 1093–1107. doi: 10.1007/s11424-012-0257-4
   Web of Science ®Google Scholar
• Li, X., Q. Li, and C. Claramunt. 2018. “A Time-Extended Network Model for Staged Evacuation Planning.” Safety Science 108 (May 2016): 225–236. doi:10.1016/j.ssci.2017.08.004.
   Web of Science ®Google Scholar
• Li, Q., X. Yang, and W. Heng. 2006. “Integrating Traffic Simulation Models with Evacuation Planning System in a GIS Environment.” 2006 IEEE Intelligent Transportation Systems Conference, 590–595.
   Google Scholar
• Li, S., Q. H. Zhou, and Y. Ju. 2010. “A Mixed Integer Linear Program for the Single Destination System Optimum Dynamic Traffic Assignment Problem with Physical Queue.” Promet - Traffic & Transportation 22 (4): 245–249. doi: 10.7307/ptt.v22i4.189
   Web of Science ®Google Scholar
• Lighthill, M. J., and G. B. Whitham. 1955. “On Kinematic Waves. II. A Theory of Traffic Flow on Long Crowded Roads.” Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences 229 (1178): 317–345.
   Web of Science ®Google Scholar
• Liu, Y., X. Lai, and G. Chang. 2006. “Cell-Based Network Optimization Model for Staged Evacuation Planning Under Emergencies.” Transportation Research Record: Journal of the Transportation Research Board 1964: 127–135. doi: 10.1177/0361198106196400114
   Google Scholar
• Liu, S., and P. Murray-Tuite. 2011. Analysis and Evaluation of Household Pick-up and Gathering Behavior in No-Notice Evacuations. Falls Church, VA: Virginia Polytechnic Institute and State University.
   Google Scholar
• Lu, Q., B. George, and S. Shekhar. 2005. “Capacity Constrained Routing Algorithms for Evacuation Planning: A Summary of Results.” Advances in Spatial and Temporal Databases 3633 (81655): 291–307. doi: 10.1007/11535331_17
   Google Scholar
• Mahar, A., et al. 2014. “Devastating Storm Surges of Typhoon Haiyan.” International Journal of Disaster Risk Reduction 11: 1–12.
   Web of Science ®Google Scholar
• Margesson, R., and Taft-Morales, M. 2010. Haiti Earthquake: Crisis and Response. Congressional Research Service 11. http://www.fas.org/sgp/crs/row/R41023.pdf.
   Google Scholar
• Michalewicz, Z. 1992. Genetic Algorithms + Data Structures = Evolution Programs. 3rd ed. New York, NY: Springer.
   Google Scholar
• Mitchell, J. T., S. L. Cutter, and A. S. Edmonds. 2007. “Improving Shadow Evacuation Management: Case Study of the Grianteville, South Carolina, Chlorine Spill.” Journal of Emergency Management 5 (1): 28–34. doi: 10.5055/jem.2007.0041
   Google Scholar
• Mitchell, S. W., and E. Radwan. 2006. “Heuristic Prioritization of Emergency Evacuations Staging to Reduce Clearance Time.” Proceedings of the 85th Annual Meeting transportation research Board, Washington, DC, USA.
   Google Scholar
• Munawir, R. 2012. “Historic Quake off Indonesia Causes panic, but no Huge Tsunami.” National Post. http://nationalpost.com/news/historic-quakes-off-indonesia-cause-panic-but-no-huge-tsunami.
   Google Scholar
• Murray-Tuite, P., and B. Wolshon. 2013. “Evacuation Transportation Modeling: An Overview of Research, Development, and Practice.” Transportation Research Part C: Emerging Technologies 27: 25–45. doi: 10.1016/j.trc.2012.11.005
   Web of Science ®Google Scholar
• Nagel, K., and G. Flötteröd, G. 2012. “Agent-Based Traffic Assignment: Going From Trips to Behavioral Travelers.” In Travel Behaviour Research in an Evolving World, edited by Chandra R. Bhat and Ram. M. Pendyala, 261–293.
   Google Scholar
• News24. 2012. “ Indonesia Revises Quake Death Toll.” News24. https://www.news24.com/World/News/Indonesia-revises-quake-death-toll-20120413.
   Google Scholar
• Nguyen, A.-T., S. Reiter, and P. Rigo. 2014. “A Review on Simulation-Based Optimization Methods Applied to Building Performance Analysis.” Applied Energy 113: 1043–1058. doi: 10.1016/j.apenergy.2013.08.061
   Web of Science ®Google Scholar
• Pillac, V., P. Van Hentenryck, and C. Even. 2016. “A Conflict-Based Path-Generation Heuristic for Evacuation Planning.” Transportation Research Part B: Methodological 83: 136–150. doi: 10.1016/j.trb.2015.09.008
   Web of Science ®Google Scholar
• Rana, N., S. Singh, Y. P. Sundriyal, and N. Juyal. 2013. “Recent and Past Floods in the Alaknanda Valley: Causes and Consequences.” Current Science 105 (9): 1209–1212.
   Web of Science ®Google Scholar
• Rautela, P. 2013. “Lessons Learnt from the Deluge of Kedarnath, Uttarakhand, India.” Asian Journal of Environment and Disaster Management 5 (2): 43–51. doi: 10.3850/S1793924013002824
   Google Scholar
• Razali, N., and J. Geraghty, J. 2011. “Genetic Algorithm Performance with Different Selection Strategies in Solving TSP.” Proceedings of the World Congress on Engineering, 4–9.
   Google Scholar
• Richards, P. 1956. “Shock Waves on the Highway.” Operations Research 4 (1): 42–51. doi: 10.1287/opre.4.1.42
   Web of Science ®Google Scholar
• Sabouhi, F., Zeinab Sadat Tavakoli, Ali Bozorgi-Amiri, and Jiuh-Biing Sheu. 2019. “A Robust PossibilisticProgramming Multi-Objective Model for Locating Transfer Points and Shelters in Disaster Relief.” Transportmetrica A: Transport Science 15 (2): 326–353. doi: 10.1080/23249935.2018.1477852
   Web of Science ®Google Scholar
• Sbayti, H., and H. Mahmassani. 2006. “Optimal Scheduling of Evacuation Operations.” Transportation Research Record: Journal of the Transportation Research Board 1964 (1964): 238–246. doi: 10.1177/0361198106196400126
   Google Scholar
• Seekircher, K. 2017. Evacuation Planning Under Selfish Evacuation Routing. Duisburg: Duisburg-Essen University.
   Google Scholar
• Shen, W., Y. Nie, and H. M. Zhang. 2007. “Dynamic Network Simplex Method for Designing Emergency Evacuation Plans.” Transportation Research Record: Journal of the Transportation Research Board 2022: 83–93. doi: 10.3141/2022-10
   Web of Science ®Google Scholar
• Shimamoto, H., Jan-Dirk Schmöcker, Bunpei Nagao, Toshiyuki Nakamura, Nobuhiro Uno, and Hiroki Yamazaki. 2018. “Evaluation of Tsunami Evacuation Planning Considering Vehicle Usage and Start Timing of Evacuation.” Transportmetrica A: Transport Science 14 (1–2): 50–65. doi:10.1080/23249935.2017.1290708.
   Web of Science ®Google Scholar
• Sorensen, J. 2000. “Hazard Warning Systems: Review of 20 Years of Progress.” Natural Hazards Review 1 (2): 119–125. doi: 10.1061/(ASCE)1527-6988(2000)1:2(119)
   Google Scholar
• Szeto, W. Y., and H. K. Lo. 2004. “A Cell-Based Simultaneous Route and Departure Time Choice Model with Elastic Demand.” Transportation Research Part B: Methodological 38: 593–612. doi: 10.1016/j.trb.2003.05.001
   Web of Science ®Google Scholar
• Thomas, A., and L. R. Kopczak. 2007. “Life-Saving Supply Chains.” In Building Supply Chain Excellence in Emerging Economies, edited by H. L. Lee and C. Y. Lee, 93–111. New York: Springer Science.
   Google Scholar
• Tuydes-Yaman, H., and A. Ziliaskopoulos. 2014. “Modeling Demand Management Strategies for Evacuations.” Annals of Operations Research 217 (1): 491–512. doi: 10.1007/s10479-014-1533-6
   Web of Science ®Google Scholar
• United States Census Bureau. 2017. American Community Survey 1-year Estimate.
   Google Scholar
• Urbina, E., and B. Wolshon. 2003. “National Review of Hurricane Evacuation Plans and Policies: A Comparison and Contrast of State Practices.” Transportation Research Part A: Policy and Practice 37 (3): 257–275.
   Web of Science ®Google Scholar
• Vaz, A. I. F., and L. N. Vicente. 2007. “A Particle Swarm Pattern Search Method for Bound Constrained Global Optimization.” Journal of Global Optimization 39: 197–219. doi: 10.1007/s10898-007-9133-5
   Web of Science ®Google Scholar
• Wolshon, B. 2001. “‘“One-Way-Out”’: Contraflow Freeway Operation for Hurricane Evacuation.” Natural Hazards Review 2 (3): 105–112. doi: 10.1061/(ASCE)1527-6988(2001)2:3(105)
   Google Scholar
• Wolshon, B. 2016. “Evacuation Planning and Engineering for Hurricane Katrina.” The Bridge 36 (1): 27–34.
   Google Scholar
• Xie, J., Qiang Li, Qing Wan, and Xiang Li. 2014. “Near Optimal Allocation Strategy for Making a Staged Evacuation Plan with Multiple Exits.” Annals of GIS 20 (3): 159–168. doi:10.1080/19475683.2014.942363.
   Google Scholar
• Xie, C., D. Y. Lin, and S. Travis Waller. 2010. “A Dynamic Evacuation Network Optimization Problem with Lane Reversal and Crossing Elimination Strategies.” Transportation Research Part E: Logistics and Transportation Review 46 (3): 295–316. doi: 10.1016/j.tre.2009.11.004
   Web of Science ®Google Scholar
• Yen, J. Y. 1971. “Finding the K Shortest Loopless Paths in a Network.” Management Science 17 (11): 712–716. doi: 10.1287/mnsc.17.11.712
   Web of Science ®Google Scholar
• Yperman, I., S. Logghe, and B. Immers. 2005. “The Link Transmission Model: an Efficient Implementation of the Kinematic Wave Theory in Traffic Networks.” Proceedings of the 10th EWGT Meeting and 16th Mini-Euro Conference, pp. 122–127.
   Google Scholar
• Yun, N. Y., and M. Hamada. 2015. “Evacuation Behavior and Fatality Rate During the 2011 Tohoku-oki Earthquake and Tsunami.” Earthquake Spectra 31 (3): 1237–1265. doi: 10.1193/082013EQS234M
   Web of Science ®Google Scholar
• Zeigler, D. J., Stanley D. Brunn, and James H. Johnson Jr. 1981. “Evacuation From a Nuclear Technological Disaster.” American Geographical Society 71 (1): 1–16.
   Google Scholar
• Zheng, H., Yi-Chang Chiu, Pitu B. Mirchandani, and Mark Hickman. 2010. “Modeling of Evacuation and Background Traffic for Optimal Zone-Based Vehicle Evacuation Strategy.” Transportation Research Record: Journal of the Transportation Research Board 2196 (1): 65–74. doi: 10.3141/2196-07
   Web of Science ®Google Scholar
• Zhou, X., and J. Taylor. 2014. “DTAlite: A Queue-Based Mesoscopic Traffic Simulator for Fast Model Evaluation and Calibration.” Cogent Engineering 1: 1–19. doi: 10.1080/23311916.2014.961345
   Google Scholar
• Ziliaskopoulos, A. K. 2000. “A Linear Programming Model for the Single Destination System Optimum Dynamic Traffic Assignment Problem.” Transportation Science 34 (1): 36–49. doi: 10.1287/trsc.34.1.37.12281
   Web of Science ®Google Scholar