Abstract
In this paper authors introduce swarm intelligence’s algorithms (ACO and PSO) to determine the optimum path during an evacuation process. Different PSO algorithms are compared when applied to an evacuation process and results reveal important aspects, as following detailed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Fang, Z., Zong, X., Li, Q., Li, Q., Xiong, S.: Hierarchical multi-objective evacuation routing in stadium using ant colony optimization. J. Transp. Geogr. 19, 443–451 (2011)
Guizzi G., Santillo L.C., Zoppoli P.: On methods for cost optimization of condition based maintenance systems. In: Proceedings - 13th ISSAT International Conference on Reliability and Quality in Design, pp. 117–121 (2007)
Parpinelli, R.S., Lopes, H.S.: New inspirations in swarm intelligence: a survey. Int. J. Bio-inspired Comput. 3(1), 1–16 (2011)
Izquierdo, J., Montalvo, I., Perez, R., Fuertes, V.S.: Forecasting pedestrian evacuation times by using particle swarm intelligence. Phys. A 388, 1213–1220 (2009)
Goerigk, M., Grün, B., Heßler, P.: Branch and bound algorithms for the bus evacuation problem. Comput. Oper. Res. 40, 3010–3020 (2013)
Goerigk, M., Deghdak, H.P.: A comprehensive evacuation planning model and genetic solution algorithm. Transp. Res. Part E 71, 82–97 (2014)
Caliendo, C., Ciambelli, P., De Guglielmo, M.L., Meo, M.G., Russo, P.: Simulation of people evacuation in the event of a road tunnel fire. In: SIIV “5th International Congress” Sustainability of road infrastructures. Social and Behavioral Sciences 53, pp. 178–188 (2012)
Proulx, G.: Occupant behaviour and evacuation. In: 9th International Fire Protection Symposium, pp. 219–232, Munich (2001)
Rahman, A., Mahmood, A.K., Schneider, E.: Using agent-based simulation of human behavior to reduce evacuation time. In: Bui, T.D., Ho, T.V., Ha, Q.T. (eds.) PRIMA 2008. LNCS (LNAI), vol. 5357, pp. 357–369. Springer, Heidelberg (2008)
Hajibabai, L., Delavar, M.R., Malek, M.R., Frank, A.U.: Agent-Based Simulation of Spatial Cognition and Wayfinding in Building Fire Emergency Evacuation. Lecture Notes in Geoinformation and Cartography, pp. 255–270. Springer, Berlin (2007)
Shiwakoti, N., Sarvi, M., Rose, G., Burd, M.: Enhancing the safety of pedestrians during emergency egress. Transp. Res. Record: J. Transp. Res. Board 2137, 31–37 (2010)
Bryan, J.L.: Human behavior and fire. In: NFPA Handbook, Sect. 7, NFPA, Quincy, MA, (Chap. 1) (1992)
Filippi, S., Giribone, P., Revetria, R., Testa, A., Guizzi, G., Romano, E.: Design Support System of Fishing Vessel Through Simulation Approach. Transactions on Engineering Technologies, pp. 615–629. Springer, Netherlands (2014). ISBN 978-94-017-9114-4
Tran, D.-H., Cheng, M.-Y., Cao, M.-T.: Hybrid multiple objective artificial bee colony with differential evolution for the time-cost-quality tradeoff problem. Knowl.-Based Syst. 74(1), 176–186 (2015)
Salehi, S., Selamat, A., Mashinchi, M.R., Fujita, H.: The synergistic combination of particle swarm optimization and fuzzy sets to design granular classifier. Knowl.-Based Syst. 76, 200–218 (2015)
Blum, C.: Ant colony optimization: introduction and recent trends. Phys. Life Rev. 2, 353–373 (2005)
Dorigo, M., Birattari, M., Stulze, T.: Ant colony optimization: artificial ants as a computational intelligence technique. IEEE Comput. Intell. Mag. 1, 28–39 (2006)
Yusoff, M., Ariffin, J., Mohamed, A.: An improved discrete particle swarm optimization in evacuating planning. In: International Conference of Soft Computing and Pattern Recognition, pp. 49–53 (2009)
Fang, G., Kwok, N.M., Ha, Q.P.: Swarm interaction-based simulation of occupant evacuation. In: 2008 IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application, pp. 329–333 (2008)
Zheng, Y., Chen, J., Wei, J., Guo, X.: Modeling of pedestrian evacuation based on the particle swarm optimization algorithm. Phys. A 391, 4225–4233 (2012)
Zong, X., Xiong, S., Fang, Z.: A conflict congestion model for pedestrian vehicle mixed evacuation based on discrete particle swarm optimization algorithm. Comput. Oper. Res. 44, 1–12 (2014)
Cheng, W., Bo, Y., Lijun, L., Hua, H.: A modified particle swarm optimization-based human behavior modeling for emergency evacuation simulation system. In: 2008 IEEE International Conference on information and Automation, pp. 23–28, China (2008)
Izquierdo, J., Montalvo, I., Pérez, R., Fuertes, V.S.: Forecasting pedestrian evacuation times by using swarm intelligence. Phys. A 388, 1213–1220 (2009)
Zheng, Y.J., Ling, H.F., Xue, J.Y., Chen, S.Y.: Population classification in fire evacuation: a multiobjective particle swarm optimization approach. IEEE Transact. Evol. Comput. 18(1), 70–81 (2014)
Li, L., Yu, Z., Chen, Y.: Evacuation dynamic and exit optimization of a supermarket based on particle swarm optimization. Phys. A 416, 157–172 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Guizzi, G., Gargiulo, F., Santillo, L.C., Fujita, H. (2015). Swarm Intelligence in Evacuation Problems: A Review. In: Fujita, H., Guizzi, G. (eds) Intelligent Software Methodologies, Tools and Techniques. SoMeT 2015. Communications in Computer and Information Science, vol 532. Springer, Cham. https://doi.org/10.1007/978-3-319-22689-7_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-22689-7_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22688-0
Online ISBN: 978-3-319-22689-7
eBook Packages: Computer ScienceComputer Science (R0)