GIS-based Evacuation Routing using Capacity Aware Shortest Path Evacuation Routing Algorithm and Analytic Hierarchy Process for Flood Prone Communities

Cinmayii Manliguez, Zarah Jean Diche, Maria Jezebel Jimenez, Maureen Agrazamendez, Joseph Acosta

2017

Abstract

Evacuation routing is one of the fundamental instruments for flood risk mitigation. In this study, features extracted from LiDAR data are used to create dynamic network composed of buildings and roads. Flood prone areas identified through flood models from Phil-Lidar 1 Project are considered by Capacity Aware Shortest Path Evacuation Routing algorithm to determine optimal routes. Road capacity and location of building features were also considered. Uncertainties among possible paths taken are evaluated through Decision Theory. Specific DT technique implemented to generate alternative routes for the possibility of detours is the Analytic Hierarchy Process. This study can help city governance in terms of planning and disaster risk reduction management.

References

  1. Alexander, M., 2012. Decision-Making using the Analytic Hierarchy Process (AHP) and SAS/IML. SESUG-2012. 1-12.
  2. Bish, D., Sherali, H. and Hobeika, A., 2013. Optimal evacuation planning using staging and routing. Journal of the Operational Research Society. 65(1), 124-140. doi:10.1057/jors.2013.3.
  3. Caldara, F. R., Garcia, R. G., Almeida Paz, I. C. L., Nääs, I. A., Santos, R. K. S. and Foppa, L., 2013. Assessing the most suitable floor system for growing finishing piggery under tropical conditions using the analytic hierarchy process. Italian Journal of Animal Science. 13(1), 136-141. doi: 10.4081/ijas.2014.2830.
  4. Cole, J. W., Sabel, C. E., Blumenthal, E., Finnis, K., Dantas, A., Barnards, S. and Johnston, D. M., 2005. GIS-based Emergency and Evacuation Planning for Volcanic Hazards in New Zealand. Bulletin of the New Zealand Society for Earthquake Engineering. 38(3), 149-164.
  5. Eguchi, R. T., Huyck, C. K., Ghosh, S. and Adams, B. J., 2008. The Application of Remote Sensing Technologies for Disaster Management, in: The 14th World Conference on Earthquake Engineering, Beijing, China.
  6. ESRI, 2014. What is GIS? [WWW Document]. Environmental Systems Research Institute. URL https://www.esri.com/what-is-gis/overview (accessed 10.06.16).
  7. Ford, F. R. and Fulkerson, D. R., 1962. Flows in networks. Princeton University Press, Princeton, New Jersey.
  8. Georgiadou, P. S., Papazoglu, I. A., Kiranoudis, C. T. and Markatos, N. C., 2007. Modeling Emergency Evacuation for Major Hazards and Industrial Sites. Reliability Engineering and System Safety. 92(10), 1388-1402.
  9. González-Prida, V., Barberá, L., Viveros, P. and Crespo, A., 2012. Dynamic analytic hierarchy process: AHP method adapted to a changing environment. IFAC Proceedings Volumes (IFAC-PapersOnline). 25-29. doi: 10.3182/20121122-2-ES-4026.00005.
  10. Hamacher, H. W. and Tjandra, S. A., 2002. Mathematical Modeling of Evacuation Problems: A State of the Art, in: Pedestrain and Evacuation Dynamics. Springer Berlin Heidelberg, pp. 227-266.
  11. Hart, P. E., Nilsson, N. and Raphael, B., 1968. A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics. 4(2), 100-107. doi: 10.1109/TSSC.1968.300136.
  12. Kennington, J. L. and Helgason, R. V., 1980. Algorithms for Network Programming in: Networks. Wiley and Sons, New York, 12, 87-88. doi:10.1002/net.3230120107.
  13. Lagmay, A. M. F., Agaton, R. P., Bahala, M. A. C., Briones, J. B. L. T., Cabacaba, K. M., Caro, C. V. C., Dasallas, L. L., Gonzalo, L. A. L., Ladiero, C. N., Lapidez, J. P., Mungcal, M. T. F., Puno, J. V. R., Ramos, M. M. A. C., Santiago, J., Suarez, J. K. and Tablazon, J. P., 2015. Devastating storm surges of Typhoon Haiyan. International Journal of Disaster Risk Reduction. 11, 1- 12. doi: 10.1016/j.ijdrr.2014.10.006.
  14. Linham, M. M. and Nicholls, R. J., 2010. Flood hazard mapping [WWW Document]. ClimateTechWiki. URL http://www.climatetechwiki.org/content/flood-hazardmapping (accessed 10.01.16).
  15. Lu, Q., George, B. and Shekhar, S., 2005. Capacity Constrained Routing Algorithms for Evacuation Planning: A Summary of Results, in: Advances in Spatial and Temporal Databases. Springer Berlin Heidelberg, 3633, 291-307. doi:10.1007/ 11535331_17
  16. Lue, E., Wilson, J. P. and Curtis, A., 2014. Conducting Disaster Damage Assessments with Spatial Video, Experts, and Citizens. Applied Geography 52. Elsevier Ltd: 46-54. doi:10.1016/j.apgeog.2014.04.014.
  17. Mahmassani, H. S., Sbayti, H. and Zhou, X., 2004. DYNASMART-P Version 1.0 User's Guide. Maryland Transportation Initiative, College Park, Maryland.
  18. NDRRMC. 2014. National Disaster Risk Reduction Management Council. Philippines. URL www.ndrrmc.gov.ph (accessed 09.04.16)
  19. Nieto, V. M. O. S., Caldara, F. R., Nääs, I. A., Moi, M., Almeida Paz, I. C., Garcia, R. G., Seno, L. O. and Santos, L. S., 2015. Applying multicriteria analysis for choosing the best marination for pork. Revista MVZ Cordoba. 20(1), 4396-4405.
  20. Ortega, A., 2014. Philippines' Country Report 2014 [WWW Document]. Country Report, Asian Disaster Reduction Center (ADRC). URL http://www.adrc.asia/ countryreport/PHL/2014/PHL_CR2014B.pdf (accessed 10.31.16).
  21. Project NOAH, 2016. DOST - Nationwide Operational Assessment of Hazards. URL http://noah.dost.gov.ph/ (accessed 09.04.16)
  22. Saaty, T. L., 2008. Decision making with the Analytic Hierarchy Process. International Journal of Services Sciences. 1(1), 83-98.
  23. Santos, G. and Aguirre, B. E., 2004. A Critical Review of Emergency Evacuation Simulation Models, in: Building Occupant Movement During Fire Emergencies. Disaster Research Center, University of Delaware.
  24. Shahabi, K., 2012. Out of Harm's Way: Enabling Intelligent Location-Based Evacuation Routing [WWW Document]. ArcUSER. URL http://www.esri.com/news/ arcuser/0612/out-of-harmsway.html (accessed 10.02.16).
  25. Shahabi, K. and Wilson, J. P., 2014. CASPER: Intelligent capacity-aware evacuation routing. Computers, Environment and Urban Systems. 46, 12-24. doi: 10.1016/ j.compenvurbsys.2014.03.004
  26. Shahabi, K., 2015. Scalable Evacuation Routing in Dynamic Environments. University of Southern California.
  27. Zeng, M. and Wang, C., 2009. Evacuation Route Planning Algorithm: Longer Route Preferential, in: Advances in Neural Networks - ISNN 2009. Springer Berlin Heidelberg. 5551, 1062-1071. doi: 10.1007/978-3-642- 01507-6_119.
Download


Paper Citation


in Harvard Style

Manliguez C., Diche Z., Jimenez M., Agrazamendez M. and Acosta J. (2017). GIS-based Evacuation Routing using Capacity Aware Shortest Path Evacuation Routing Algorithm and Analytic Hierarchy Process for Flood Prone Communities . In Proceedings of the 3rd International Conference on Geographical Information Systems Theory, Applications and Management - Volume 1: GISTAM, ISBN 978-989-758-252-3, pages 237-243. DOI: 10.5220/0006327402370243


in Bibtex Style

@conference{gistam17,
author={Cinmayii Manliguez and Zarah Jean Diche and Maria Jezebel Jimenez and Maureen Agrazamendez and Joseph Acosta},
title={GIS-based Evacuation Routing using Capacity Aware Shortest Path Evacuation Routing Algorithm and Analytic Hierarchy Process for Flood Prone Communities},
booktitle={Proceedings of the 3rd International Conference on Geographical Information Systems Theory, Applications and Management - Volume 1: GISTAM,},
year={2017},
pages={237-243},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006327402370243},
isbn={978-989-758-252-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Geographical Information Systems Theory, Applications and Management - Volume 1: GISTAM,
TI - GIS-based Evacuation Routing using Capacity Aware Shortest Path Evacuation Routing Algorithm and Analytic Hierarchy Process for Flood Prone Communities
SN - 978-989-758-252-3
AU - Manliguez C.
AU - Diche Z.
AU - Jimenez M.
AU - Agrazamendez M.
AU - Acosta J.
PY - 2017
SP - 237
EP - 243
DO - 10.5220/0006327402370243