An Artificial Immune Approach for Optimizing Crowd Emergency Evacuation Route Planning Problem

Mohd Nor Akmal Khalid, Umi Kalsom Yusof

2015

Abstract

Disastrous situations, either naturally (such as fires, earthquake, rising tides, hurricane) or man-made (such as terrorist bombings, chemical spills, and so on), have claimed the lives of thousands. As such, optimizing the evacuation operations during an emergency situation would require an effective crowd evacuation plan, which is acknowledged to be one of the vital studies of the societal research as well as emergency route planning (ERP) community. Several descriptions of prior developed approaches for emergency evacuation that encompassed the needs of a variety of public community as well as fulfilling the complexity of the situation, are summed up and discussed. This paper introduces an immune algorithm (IA) to optimize the evacuation plan for solving the ERP problems. The approach is first validated against previous work while further experimentation reveals the effectiveness of the proposed IA, with regard to certain parameter calibrations, in the context of ERP problems. The findings have been summarized and presented, whereas the potential for future work is identified.

References

  1. Alsnih, R. and Stopher, P. R. (2004). Review of procedures associated with devising emergency evacuation plans. Transportation Research Record: Journal of the Transportation Research Board, 1865(1):89-97.
  2. Bagheri, A., Zandieh, M., Mahdavi, I., and Yazdani, M. (2010). An artificial immune algorithm for the flexible job-shop scheduling problem. Future Generation Computer Systems, 26(4):533-541.
  3. Carron, A. V. and Brawley, L. R. (2000). Cohesion conceptual and measurement issues. Small Group Research, 31(1):89-106.
  4. Cepolina, E. M. (2005). A methodology for defining building evacuation routes. Civil engineering and environmental systems, 22(1):29-47.
  5. Dasgupta, D., Yu, S., and Nino, F. (2011). Recent advances in artificial immune systems: models and applications. Applied Soft Computing, 11(2):1574-1587.
  6. Hajibabai, L., Delavar, M., Malek, M., and Frank, A. (2007). Agent-based simulation of spatial cognition and wayfinding in building fire emergency evacuation. In Geomatics Solutions for Disaster Management, pages 255-270. Springer.
  7. Hui, F., Zi, Z., and Gang, H. (2010). Developing a model for the emergency rescue routing problem using stochastic programming theory. In Logistics engineering and intelligent transportation systems (LEITS), 2010 International Conference on, pages 1-4. IEEE.
  8. Kim, S., George, B., and Shekhar, S. (2007). Evacuation route planning: scalable heuristics. In Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems, page 20. ACM.
  9. Li, Q., Fang, Z., Li, Q., and Zong, X. (2010). Multiobjective evacuation route assignment model based on genetic algorithm. In Geoinformatics, 2010 18th International Conference on, pages 1-5. IEEE.
  10. Lu, Q., Huang, Y., and Shekhar, S. (2003). Evacuation planning: a capacity constrained routing approach. In Intelligence and Security Informatics, pages 111-125. Springer.
  11. Lv, Y., Huang, G., Sun, W., and Chao, D. (2012). A scenario-based modeling approach for emergency evacuation management and risk analysis under multiple uncertainties. Journal of hazardous materials.
  12. Sayyady, F. and Eksioglu, S. D. (2010). Optimizing the use of public transit system during no-notice evacuation of urban areas. Computers & Industrial Engineering, 59(4):488-495.
  13. Wang, P., Luh, P. B., Chang, S.-C., and Sun, J. (2008). Modeling and optimization of crowd guidance for building emergency evacuation. In Automation Science and Engineering, 2008. CASE 2008. IEEE International Conference on, pages 328-334. IEEE.
  14. Xie, C., Lin, D.-Y., and Travis Waller, S. (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.
  15. Zeng, M. and Wang, C. (2009). Evacuation route planning algorithm: Longer route preferential. In Advances in Neural Networks-ISNN 2009, pages 1062-1071. Springer.
Download


Paper Citation


in Harvard Style

Nor Akmal Khalid M. and Kalsom Yusof U. (2015). An Artificial Immune Approach for Optimizing Crowd Emergency Evacuation Route Planning Problem . In Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-074-1, pages 503-508. DOI: 10.5220/0005275305030508


in Bibtex Style

@conference{icaart15,
author={Mohd Nor Akmal Khalid and Umi Kalsom Yusof},
title={An Artificial Immune Approach for Optimizing Crowd Emergency Evacuation Route Planning Problem},
booktitle={Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2015},
pages={503-508},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005275305030508},
isbn={978-989-758-074-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - An Artificial Immune Approach for Optimizing Crowd Emergency Evacuation Route Planning Problem
SN - 978-989-758-074-1
AU - Nor Akmal Khalid M.
AU - Kalsom Yusof U.
PY - 2015
SP - 503
EP - 508
DO - 10.5220/0005275305030508