Skip to main content

PSO-Based Emergency Evacuation Simulation

  • Conference paper
Advances in Swarm Intelligence (ICSI 2011)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6728))

Included in the following conference series:

  • 3062 Accesses

Abstract

The Emergency Evacuation Simulation (EES) has been increasingly becoming a hotspot in the field of transportation. PSO-based EES is a good choice as its low computation complexity compared with some other algorithms, especially in an emergency. The selection of fitness function of each particle in PSO is a key problem for EES. This paper will introduce some fitness functions for EES and present a new fitness function called Triple-Distance Safe Degree (TDSD). Through theoretical analysis and experimental validation, the TDSD is proved to be much better than other fitness functions introduced in this paper.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Church, R.L., Cova, T.J.: Mapping evacuation risk on transportation networks using a spatial optimization model. Transportation Research Part C: Emerging Technologies 8(1-6), 321–326 (2000)

    Article  Google Scholar 

  2. Lämmel, G., Grether, D., Nagel, K.: The representation and implementation of time-dependent inundation in large-scale microscopic evacuation simulations. Transportation Research Part C: Emerging Technologies 18(1), 84–98 (2010)

    Article  Google Scholar 

  3. Xie, C., Turnquist, M.A.: Lane-based evacuation network optimization: An integrated Lagrangian relaxation and tabu search approach. Transportation Research Part C: Emerging Technologies 19(1), 40–63 (2011)

    Article  Google Scholar 

  4. September 11 attacks, http://en.wikipedia.org/wiki/September_11_attacks

  5. 2008 Sichuan earthquake, http://en.wikipedia.org/wiki/Wenchuan_earthquake

  6. Katrina, H.: http://en.wikipedia.org/wiki/Katrina_Hurricane

  7. Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: The 1995 IEEE International Conference on Neural Networks, pp. 1942–1948. IEEE, Piscataway (1995)

    Google Scholar 

  8. Kennedy, J.: The particle swarm: social adaptation of knowledge. In: The 1997 IEEE International Conference on Evolutionary Computation, pp. 303–308. IEEE, Piscataway (1997)

    Google Scholar 

  9. Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: The 1998 IEEE International Conference on Evolutionary Computation, pp. 69–73. IEEE, Piscataway (1998)

    Google Scholar 

  10. Yang, B., Wang, C., Huang, H., Li, L.: A Multi-Agent and PSO Based Simulation for Human Behavior in Emergency Evacuation. In: The 2007 International Conference on Computational Intelligence and Security, pp. 295–300. IEEE Computer Society, Piscataway (2007)

    Google Scholar 

  11. Yang, B., Wang, C., Li, L., Huang, H.: A Modified Particle Swarm Optimization-based Human Behavior Modeling for Emergency Evacuation Simulation System. In: The 2008 IEEE International Conference on Information and Automation, pp. 23–28. IEEE Computer Society, Piscataway (2008)

    Google Scholar 

  12. Yusoff, M., Ariffin, J., Mohamed, A.: An Improved Discrete Particle Swarm Optimization in Evacuation Planning. In: 2009 International Conference of Soft Computing and Pattern Recognition, pp. 49–53 (2009)

    Google Scholar 

  13. Izquierdo, J., Montalvo, I., Pérez, R., Fuertes, V.S.: Forecasting pedestrian evacuation times by using swarm intelligence. Physica A: Statistical Mechanics and its Applications 388(7), 1213–1220 (2009)

    Article  Google Scholar 

  14. Zeng, S., Ma, X.Q., Liao, Y.F.: The Research of Evacuation Model in Urban Underground Business Buildings. Building Science 24(5), 27–32 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kou, J. et al. (2011). PSO-Based Emergency Evacuation Simulation. In: Tan, Y., Shi, Y., Chai, Y., Wang, G. (eds) Advances in Swarm Intelligence. ICSI 2011. Lecture Notes in Computer Science, vol 6728. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21515-5_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21515-5_28

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21514-8

  • Online ISBN: 978-3-642-21515-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics