Abstract
One of the main problems in an immediate post-disaster situation is to find the shortest path between command centres or/and important life care institutions and affected areas, respectively. In this paper, a modified A* search algorithm is proposed, that can find the shortest path between any two points on a map, weighted by the damage probability of the existing infrastructure situated in different locations of an urban area. The proposed approach combines the risk probabilities given by the fragility curves of some relevant constructions located in the disaster area with the deterministic search algorithm. In this case, the real costs provided to the A* algorithm are replaced with expected costs, which are estimated in a stochastic framework. The concept is exemplified on the case study of an urban sample identified in Iaşi, a city of around 300,000 inhabitants, located in the North Eastern region of Romania, exposed to repetitive earthquakes with a recurrence period of around 35–40 years. Thus, probabilistic scenarios can be created for emergency interventions, based on previously recorded local values of Peak Ground Acceleration (PGA). Moreover, the proposed routes for the emergency intervention teams in the post-disaster stage can be visualized on a GIS map, shown actually in our case study. In case of a real extreme event, the information about the proposed routes can be updated in real time, as new data are collected in the field and transmitted to the decision centre.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Campos V, Bandeira R, Bandeira A (2012) A method for evacuation route planning in disaster situations. In: Proceedings of the 15th edition of the Euro Working Group on Transportation. http://www.lvmt.fr/ewgt2012/compendium_107.pdf. Accessed 7 Sept 2012
Concern Worldwide US Inc (2007) Approaches to disaster risk reduction. Emergency Unit, September 2005. http://www.concernusa.org/media/pdf/2007/10/Concern_ApproachestoDRR%2520paper%2520-%2520final.pdf. Accessed 7 Sept 2012
Data Invest Iaşi (2012) http://www.datainvest.ro. Accessed 7 Sept 2012
Ehrenreich JH (2001) Coping with disasters: a guidebook to psychosocial intervention, rev edn. http://www.toolkitsportdevelopment.org/html/resources/7B/7BB3B250-3EB8-44C6-AA8E-CC6592C53550/CopingWithDisaster.pdf. Accessed 7 Sept 2012
FEMA (1999) HAZUS, Earthquake loss estimation methodology. Technical Manual, National Institute of Building Sciences for the Federal Emergency Management Agency
Han L, Yuan F, Chin S, Hwang H (2006) Global optimization of emergency evacuation assignments. Interfaces 36(6):502–513
Hart PE, Nilsson NJ, Raphael B (1968) A formal basis for the heuristic determination of minimum cost paths. IEEE Trans Syst Sci Cybern 4(2):100–107. doi:10.1109/TSSC.1968.300136
Leon F, Atanasiu GM (2007) Estimating fragility curves of buildings using genetic algorithms. In: Proceedings of the 9th international conference on the application of artificial intelligence to civil, structural and environmental engineering. Civil-Comp Press, Stirlingshire
Liu M, Gong HG, Wen YG, Chen GH, Cao JN (2011) The last minute: efficient data evacuation strategy for sensor networks in post-disaster applications. In: Proceedings of the 2011 I.E. conference on computer communication (INFOCOM 2011), Shanghai. http://www.ntu.edu.sg/home/ygwen/Paper/LGWCC-Infocom-11.pdf. Accessed 7 Sept 2012
Russell S, Norvig P (2009) Artificial intelligence: a modern approach, 3rd edn. Prentice Hall, Upper Saddle River
Sari F, Kubat AS (2012) Syntactic properties of evacuation and access routes in earthquake vulnerable settlements. In: Greene M, Reyes J, Castro A (eds) Proceedings of the eighth international space syntax symposium, Santiago de Chile PUC. http://www.sss8.cl/media/upload/paginas/seccion/8038.pdf. Accessed 7 Sept 2012
Stepanov A, Smith J (2009) Multi-objective evacuation routing in transportation networks. Eur J Oper Res 1498:435–446
Acknowledgments
This research leading to these results was supported in part by the European Community’s Seventh Framework Programme [FP7/2007–2013] under grant agreement no. 227887 [SERIES].
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Leon, F., Atanasiu, G.M. (2014). Probabilistic Path Finding Method for Post-Disaster Risk Estimation. In: Ilki, A., Fardis, M. (eds) Seismic Evaluation and Rehabilitation of Structures. Geotechnical, Geological and Earthquake Engineering, vol 26. Springer, Cham. https://doi.org/10.1007/978-3-319-00458-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-00458-7_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-00457-0
Online ISBN: 978-3-319-00458-7
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)