Abstract
Evacuation route planning is one of the most crucial tasks for solving massive evacuation problem. In large public places, pedestrians should be transferred to safe areas when nature or man-made accidents happen. A multi-objective ant colony algorithm for massive pedestrian evacuation is presented in this paper. In the algorithm, three objectives, total evacuation time of all evacuees, total routes risk degree and total crowding degree are minimized simultaneously. Ants search routes and converge toward the Pareto optimal solutions in the light of the pheromone. The experimental results show that the approach is efficient and effective to solve massive evacuation problem with rapid, reasonable and safe plans.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Parisi, D.R., Dorso, C.O.: Microscopic Dynamics of Pedestrian Evacuation. Physica A:Statistical Mechanics and its Applications 354, 606–618 (2005)
Parisi, D.R., Dorso, C.O.: Morphological and Dynamical Aspects of the Room Evacuation Process. Physica A: Statistical Mechanics and its Applications 385(1), 343–355 (2007)
Yuan, W.F., Tan, K.H.: An Evacuation Model Using Cellular Automata. Physica A 384, 549–556 (2007)
Li, X., Chen, T., Pan, L., Shen, S., Yuan, H.: Lattice Gas Simulation and Experiment Study of Evacuation Dynamics. Physica A 387, 5457–5465 (2008)
Saadatseresht, M., Mansourian, A., Taleai, M.: Evacuation Planning Using Multiobjective Evolutionary Optimization Approach. European Journal of Operational Research 198(1), 305–314 (2009)
Izquierdo, J., Montalvo, I., Pérez, R., Fuertes, V.S.: Forecasting Pedestrian Evacuation Times by Using Swarm Intelligence. Physica A 388, 1213–1220 (2009)
Dorigo, M., Caro, G.D., Gambardella, L.M.: Ant Algorithms for Discrete Optimization. Artificial Life 5(2), 137–172 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zong, X., Xiong, S., Fang, Z., Li, Q. (2010). Multi-Objective Optimization for Massive Pedestrian Evacuation Using Ant Colony Algorithm. In: Tan, Y., Shi, Y., Tan, K.C. (eds) Advances in Swarm Intelligence. ICSI 2010. Lecture Notes in Computer Science, vol 6145. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13495-1_78
Download citation
DOI: https://doi.org/10.1007/978-3-642-13495-1_78
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13494-4
Online ISBN: 978-3-642-13495-1
eBook Packages: Computer ScienceComputer Science (R0)