Abstract
The optimal location of emergency shelters is essential for boosting the evacuation efficiency and resilience of cities. For determining evacuation demands and residents’ evacuation allocations, a two-stage model for the optimization of shelter site that utilizes high-precision day and night population data derived from mobile signalling has been developed. In the initial phase, static network analysis served as the foundation for identifying the site arrangements with the smallest number of additional shelters via the enhanced set-covering model. The second-stage optimization determines the best location scheme with the minimum evacuation time using a modified social force model, along with the population’s spatial heterogeneity, age structure, and evacuation route selection. Xinjiekou was chosen to assess evacuation efficiency. The utilization rates of shelters and the amount of congestion on the roads before and after optimization are assessed. The outcome demonstrated a 76.5% reduction in evacuation time, a vast improvement in the usage efficiency of shelters, and a significant reduction in congestion along the evacuation route. This method of location optimization marks a break from the usual empirical top-down research paradigm in favor of a bottom-up numerical simulation of the real evacuation process, which satisfies all local residents’ and government’s needs.
Similar content being viewed by others
References
Arnaout JP (2011) Ant colony optimization algorithm for the Euclidean location-allocation problem with unknown number of facilities. Journal of Intelligent Manufacturing 2011(1):45–54
Bernardini G, Santarelli S, Quagliarini E (2017) Dynamic guidance tool for a safer earthquake pedestrian evacuation in urban systems. Computers, Environment and Urban Systems 65:150–161, DOI: https://doi.org/10.1016/j.compenvurbsys.2017.07.001
Chang HS, Liao CH (2015) Planning emergency shelter locations based on evacuation behavior. Natural Hazards 76(3):1551–1571, DOI: https://doi.org/10.1007/s11069-014-1557-x
Chen W (2020) Planning method for multi-scale emergency shelter based on multi-source data. PhD Thesis, Nanjing University, Nanjing, China (in Chinese)
Chen Z, Chen X, Li Q, Chen J (2013) The temporal hierarchy of shelters: A hierarchical location model for earthquake shelter planning. International Journal of Geographical Information Science 27(8):1612–1630, DOI: https://doi.org/10.1080/13658816.2013.763944
Chen X, Kwan MP, Li Q, Chen J (2012) A model for evacuation risk assessment with consideration of pre- and post-disaster factors. Computers, Environment and Urban Systems 36(3):207–217, DOI: https://doi.org/10.1016/j.compenvurbsys.2011.11.002
Chen H, Li Y, Qin C, Liu G, Sun JL (2015) Study on spatio-temporal distribution of residents’ nocturnal activities of Xi’An based on micro-blog. Human Geography 30(3):57–63 (in Chinese)
Chen Y, Wang C, Li H, Yap HBJ, Tang R, Xu B (2020) Cellular automaton model for social forces interaction in building evacuation for sustainable society. Sustainable Cities and Society 53:101913, DOI: https://doi.org/10.1016/j.scs.2019.101913
Church R, Velle CR (1974) The maximal covering location problem. Papers in Regional Science 32(1):101–118, DOI: https://doi.org/10.1007/BF01942293
Crooks A, Castle C, Batty M (2008) Key challenges in agent-based modelling for geo-spatial simulation. Computers, Environment and Urban Systems 32(6):417–430, DOI: https://doi.org/10.1016/j.compenvurbsys.2008.09.004
Davidson RA, Nozick LK, Wachtendorf T, Blanton B, Colle B, Kolar RL, DeYoung S, Dresback KM, Yi W, Yang K, Leonardo N (2020) An integrated scenario ensemble-based framework for hurricane evacuation modeling: Part 1-decision support system. Risk Analysis 40:97–116, DOI: https://doi.org/10.1111/risa.13004
Doerner KF, Gutjahr WJ, Nolz PC (2009) Multi-criteria location planning for public facilities in tsunami-prone coastal areas. Or Spectrum 31(3):651–678, DOI: https://doi.org/10.1007/s00291-008-0126-7
Franco-Torres M, Rogers BC, Harder R (2021) Articulating the new urban water paradigm. Critical Reviews in Environmental Science and Technology 51:2777–2823, DOI: https://doi.org/10.1080/10643389.2020.1803686
Gama M, Santos BF, Scaparra MP (2015) A multi-period shelter location-allocation model with evacuation orders for flood disasters. Euro Journal on Computational Optimization 4:1–25, DOI: https://doi.org/10.1007/s13675-015-0058-3
GB21734–2008 (2008) Emergency shelter for earthquake disasters-Site and its facilities. GB21734-2008. General Administration of Quality Supervision, Inspection and Quarantine of the People’s Republic of China (China AQSIQ), Beijing, China (in Chinese)
GB51143–2015 (2015) Code for design of disasters mitigation emergency congregate shelter. GB51143-2015. Ministry of Housing and Urban-Rural Construction of the People’s Republic of China (China MOHURD), Beijing, China (in Chinese)
GB/T51327–2018 (2018) Standard for urban planning on comprehensive disaster resistance and prevention, Ministry of Housing and Urban-Rural Construction of the People’s Republic of China (GB/T51327-2018), Beijing, China (in Chinese)
Gwynne S, Galea ER, Owen M, Lawrence PJ, Filippidis F (1999) A review of the methodologies used in the computer simulation of evacuation from the built environment. Building and Environment 34(6):741–749, DOI: https://doi.org/10.1016/S0360-1323(98)00057-2
Hakimi S L (1964) Optimum locations of switching centers and the absolute centers and medians of a graph. Operations Research 12(3):450–459, DOI: https://doi.org/10.1287/opre.12.3.450
Haklay M, Patrick W (2008) Openstreetmap: User-generated street maps. IEEE pervasive Computing 7:12–18, DOI: https://doi.org/10.1109/MPRV.2008.80
Handford D, Rogers A (2012) An agent-based social forces model for driver evacuation behaviors. Progress in Artificial Intelligence 1(2): 173–181, DOI: https://doi.org/10.1007/s13748-012-0015-9
He M, Chen C, Zheng F, Chen Q, Zhang J, Yan H, Lin Y (2021) An efficient dynamic route optimization for urban flooding evacuation based on cellular automata. Computers Environment and Urban Systems 87(3):101622, DOI: https://doi.org/10.1016/j.compenvurbsys.2021.101622
Helbing D, Buzna L, Johansson A, Werner T (2013) Self-organized pedestrian crowd dynamics: Experiments, simulations, and design solutions. Transportation Science 219(5):5495–5515
Helbing D, Farkas I, Vicsek T (2000) Simulating dynamical features of escape panic. Nature 68(3):487–90, DOI: https://doi.org/10.1038/35035023
Helbing D, Molnar P (1995) Social force model for pedestrian dynamics. Physical Review E 51(5):4282–4286, DOI: https://doi.org/10.1103/PhysRevE.51.4282
Hou L, Liu JG, Pan X, Wang BH (2014) A social force evacuation model with the leadership effect. Physica A 400:93–99, DOI: https://doi.org/10.1016/j.physa.2013.12.049
Hu F, Xu W, Li X (2012) A modified particle swarm optimization algorithm for optimal allocation of earthquake emergency shelters. International Journal of Geographical Information Science 26(9): 1643–1666, DOI: https://doi.org/10.1080/13658816.2011.643802
Hu F, Yang S, Xu W (2014) A non-dominated sorting genetic algorithm for the location and districting planning of earthquake shelters. International Journal of Geographical Information Science 28(7): 1482–1501, DOI: https://doi.org/10.1080/13658816.2014.894638
Ji J, Gao X (2014) Evaluation method and empirical study on service quality of seismic emergency shelters. Geographical Research 33(11):2105–2114 (in Chinese)
Kirchner A, Schadschneider A (2002) Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics. Physica A 31(2):260–76, DOI: https://doi.org/10.1016/S0378-4371(02)00857-9
Li ACY, Nozick L, Xu N, Davidson R (2012). Shelter location and transportation planning under hurricane conditions. Transportation Research Part E Logistics and Transportation Review 48(4):715–729, DOI: https://doi.org/10.1016/j.tre.2011.12.004
Lindell MK (2008) EMBLEM2: An empirically based large scale evacuation time estimate model. Transportation Research Part A: Policy and Practice 42(1):140–154, DOI: https://doi.org/10.1016/j.tra.2007.06.014
Liu Q, Ruan X, Shi P (2011) Selection of emergency shelter sites for seismic disasters in mountainous regions: Lessons from the 2008 Wenchuan Ms 8.0 Earthquake, China. Journal of Asian Earth Sciences 40(4):926–934
Luís AA, Lino T, Luís S (2009) A multi-objective approach to locate emergency shelters and Identify Evacuation Routes in Urban Areas. Geographical Analysis 41:9–29
Luo T, Xu M, Liu J, Zhang JQ (2019) Measuring and understanding public perception of preference for ordinary landscape in the chinese context: Case study from wuhan. Journal of Urban Planning and Development 145(1):05018021, DOI: https://doi.org/10.1061/(ASCE)UP.1943-5444.0000492
Ma Y, Xu W, Qin L, Zhao X (2019) Site selection models in natural disaster shelters: A review. Sustainability 11(2):399–423, DOI: https://doi.org/10.3390/su11020399
Ng M, Park J, Waller ST (2010) A hybrid bilevel model for the optimal shelter assignment in emergency evacuations. Computer-Aided Civil and Infrastructure Engineering 25(8):547–556, DOI: https://doi.org/10.1111/j.1467-8667.2010.00669.x
Pauls J (1987) Calculation evacuation time for tall buildings. Fire Safety 12(3):213–236
Praneetpholkrang P, Huynh VN, Kanjanawattana S (2021) A multi-objective optimization model for shelter location-allocation in response to humanitarian relief logistics. Asian Journal of Shipping and Logistics 37(2):149–156, DOI: https://doi.org/10.1016/0379-7112(87)90007-5
Salman FS, Yücel E (2015) Emergency facility location under random network damage: Insights from the Istanbul case. Computers & Operations Research, 2015, 62:266–281
Schonfeld KC, Tan W (2021) Endurance and implementation in small-scale bottom-up initiatives: How social learning contributes to turning points and critical junctures. Cities 117:103280, DOI: https://doi.org/10.1016/j.cities.2021.103280
Sherali HF, Carter TB, Hobeika AG (1991) A location-allocation model and algorithm for evacuation planning under hurricane/flood conditions. Transportation Research Part B 25(6):439–452, DOI: https://doi.org/10.1016/0191-2615(91)90037-J
Togawa K (1955) Study on fire escapes basing on the observation of multitude currents. No. 24–28. Building Research Institute, Ministry of Construction, Tokyo, Japan
Tsai CH, Yeh YL (2016) The study of integrating geographic information with multi-objective decision making on allocating the appropriate refuge shelters: Using Kengting National Park as an example. Nature Hazards 82:2133–2147, DOI: https://doi.org/10.1007/s11069-016-2298-9
Vermuyten H, Belien J, Boeck LD, Liesje, Reniers G, Wauters T (2016) A review of optimization models for pedestrian evacuation and design problems. Safety Science 87:167–178, DOI: https://doi.org/10.1016/j.ssci.2016.04.001
Wang D, Ren X (2016) Distribution and composition of actual population in urban space from daily human mobility view. Urban Planning Forum 40(4):33–40 (in Chinese)
Wu Z, Ye Z (2016) Research on urban spatial structure based on Baidu Heat Map: A case study on the central city of Shanghai. City Planning Review 40(4):33–40
Xu J, Yin X, Chen D, An J, Nie G (2016) Multi-criteria location model of earthquake evacuation shelters to aid in urban planning. International Journal of Disaster Risk Reduction 20:51–62, DOI: https://doi.org/10.1016/j.ijdrr.2016.10.009
Yin Z, Li S, Yang S, Zhao Z (1999) Estimating method of seismic damage and seismic loss. Earthquake Engineering and Engineering Vibration 4(1):99–108 (in Chinese)
Yu J, Wen J, Chen Y, Liao B, Du S (2017) Spatial configuration of urban shelters based on simulation using emergency evacuation agent-based model: A case study in Jing’an District, Shanghai. Acta Geographica Sinica 72(8):1458–1475 (in Chinese)
Yu Z, Wang J, Luo W (2016) A dynamic evacuation simulation framework based on geometric algebra. Computers Environment and Urban Systems 59:208–219, DOI: https://doi.org/10.1016/j.compenvurbsys.2016.07.003
Yuan Z, Jia H, Liao M, Zhang L, Feng Y, Tian G (2017) Simulation model of self-organizing pedestrian movement considering following behavior. Frontiers of Information Technology & Electronic Engineering 18:1142–1150, DOI: https://doi.org/10.1631/FITEE.1601592
Zarboutis N, Marmaras N (2004) Searching efficient plans for emergency rescue through simulation: The case of a metro fire. Cognition, Technology and Work 6:117–126
Zeng MH, Long KJ, Ling ZW, XY Huang XY (2016) A Multistage multi-objective model for emergency evacuation considering ATIS. Mathematical Problems in Engineering 6(5):1–8
Zhang N, Huang H, Su B (2015) Analysis of dynamic road risk for pedestrian evacuation. Physica A: Statistical Mechanics and its Applications 430:171–183, DOI: https://doi.org/10.1016/j.physa.2015.02.082
Zhang X, Yu S, Zhang X (2020) Optimized location model of resident emergency congregate shelter based on multi-objective constraints. Urban Development Studies 27(08):59–66 (in Chinese)
Zhao X, Xu W, Ma Y, Qin L, Zhang J, Wang Y (2017) Relationships between evacuation population size, earthquake emergency shelter capacity, and evacuation time. International Journal of Disaster Risk Science 8(4):457–470, DOI: CNKI:SUN:JDRS.0.2017-04-010
Zhao X, Chen J, Xu W, Du P, Yuan H (2019) A three-stage hierarchical model for an earthquake shelter location-allocation problem: Case study of Chaoyang district, Beijing, China. Sustainability 11:1053–1067, DOI: https://doi.org/10.3390/su11174561
Zhao Y, Li Q, Zhang Y, Du X (2019) Improving the accuracy of finegrained population mapping using population-sensitive POIs. Remote Sensing 11(21):2502–2514, DOI: https://doi.org/10.3390/rs11212502
Zhou J, Li S, Nie G, Fan X, Xia C (2020) Developing a revised social force model for pedestrians’ earthquake emergency evacuation. Geomatics, Natural Hazards and Risk 11(1):335–356, DOI: https://doi.org/10.1080/19475705.2020.1724202
Acknowledgments
This work was supported by the funding from the Natural Science Foundation of Jiangsu Province (Grant Number: BK20200762).
Author information
Authors and Affiliations
Corresponding author
Electronic Supplementary Material
12205_2022_533_MOESM1_ESM.pdf
Optimization on Spatial Distribution of Shelter through Dynamic Evacuation Simulation of High Density Urban Area-Xinjiekou Case
Rights and permissions
About this article
Cite this article
Zhong, G., Zhai, G. & Chen, W. Optimization on Spatial Distribution of Shelter through Dynamic Evacuation Simulation of High Density Urban Area-Xinjiekou Case. KSCE J Civ Eng 26, 4760–4776 (2022). https://doi.org/10.1007/s12205-022-0533-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12205-022-0533-3