IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v391y2012i17p4225-4233.html
   My bibliography  Save this article

Modeling of pedestrian evacuation based on the particle swarm optimization algorithm

Author

Listed:
  • Zheng, Yaochen
  • Chen, Jianqiao
  • Wei, Junhong
  • Guo, Xiwei

Abstract

By applying the evolutionary algorithm of Particle Swarm Optimization (PSO), we have developed a new pedestrian evacuation model. In the new model, we first introduce the local pedestrian’s density concept which is defined as the number of pedestrians distributed in a certain area divided by the area. Both the maximum velocity and the size of a particle (pedestrian) are supposed to be functions of the local density. An attempt to account for the impact consequence between pedestrians is also made by introducing a threshold of injury into the model. The updating rule of the model possesses heterogeneous spatial and temporal characteristics. Numerical examples demonstrate that the model is capable of simulating the typical features of evacuation captured by CA (Cellular Automata) based models. As contrast to CA-based simulations, in which the velocity (via step size) of a pedestrian in each time step is a constant value and limited in several directions, the new model is more flexible in describing pedestrians’ velocities since they are not limited in discrete values and directions according to the new updating rule.

Suggested Citation

  • Zheng, Yaochen & Chen, Jianqiao & Wei, Junhong & Guo, Xiwei, 2012. "Modeling of pedestrian evacuation based on the particle swarm optimization algorithm," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(17), pages 4225-4233.
    • Handle: RePEc:eee:phsmap:v:391:y:2012:i:17:p:4225-4233
    DOI: 10.1016/j.physa.2012.03.033
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437112002853
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2012.03.033?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Dirk Helbing & Illés Farkas & Tamás Vicsek, 2000. "Simulating dynamical features of escape panic," Nature, Nature, vol. 407(6803), pages 487-490, September.
    2. Nishinari, Katsuhiro & Sugawara, Ken & Kazama, Toshiya & Schadschneider, Andreas & Chowdhury, Debashish, 2006. "Modelling of self-driven particles: Foraging ants and pedestrians," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 372(1), pages 132-141.
    3. Izquierdo, J. & Montalvo, I. & Pérez, R. & Fuertes, V.S., 2009. "Forecasting pedestrian evacuation times by using swarm intelligence," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(7), pages 1213-1220.
    4. Henein, Colin M. & White, Tony, 2007. "Macroscopic effects of microscopic forces between agents in crowd models," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 373(C), pages 694-712.
    5. Varas, A. & Cornejo, M.D. & Mainemer, D. & Toledo, B. & Rogan, J. & Muñoz, V. & Valdivia, J.A., 2007. "Cellular automaton model for evacuation process with obstacles," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 382(2), pages 631-642.
    6. Kirchner, Ansgar & Schadschneider, Andreas, 2002. "Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 312(1), pages 260-276.
    7. Zhao, Daoliang & Yang, Lizhong & Li, Jian, 2008. "Occupants’ behavior of going with the crowd based on cellular automata occupant evacuation model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(14), pages 3708-3718.
    8. Song, Weiguo & Xu, Xuan & Wang, Bing-Hong & Ni, Shunjiang, 2006. "Simulation of evacuation processes using a multi-grid model for pedestrian dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 363(2), pages 492-500.
    9. Yuan, Weifeng & Tan, Kang Hai, 2007. "An evacuation model using cellular automata," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 384(2), pages 549-566.
    10. Nagatani, Takashi, 1996. "Effect of car acceleration on traffic flow in 1D stochastic CA model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 223(1), pages 137-148.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Li, Lin & Yu, Zhonghai & Chen, Yang, 2014. "Evacuation dynamic and exit optimization of a supermarket based on particle swarm optimization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 416(C), pages 157-172.
    2. Shahhoseini, Zahra & Sarvi, Majid, 2019. "Pedestrian crowd flows in shared spaces: Investigating the impact of geometry based on micro and macro scale measures," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 57-87.
    3. Haghani, Milad & Sarvi, Majid & Shahhoseini, Zahra, 2015. "Accommodating taste heterogeneity and desired substitution pattern in exit choices of pedestrian crowd evacuees using a mixed nested logit model," Journal of choice modelling, Elsevier, vol. 16(C), pages 58-68.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Guo, Xiwei & Chen, Jianqiao & Zheng, Yaochen & Wei, Junhong, 2012. "A heterogeneous lattice gas model for simulating pedestrian evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(3), pages 582-592.
    2. Zheng, Xiaoping & Li, Wei & Guan, Chao, 2010. "Simulation of evacuation processes in a square with a partition wall using a cellular automaton model for pedestrian dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(11), pages 2177-2188.
    3. Abdelghany, Ahmed & Abdelghany, Khaled & Mahmassani, Hani & Alhalabi, Wael, 2014. "Modeling framework for optimal evacuation of large-scale crowded pedestrian facilities," European Journal of Operational Research, Elsevier, vol. 237(3), pages 1105-1118.
    4. Li, Shuang & Zhai, Changhai & Xie, Lili, 2015. "Occupant evacuation and casualty estimation in a building under earthquake using cellular automata," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 424(C), pages 152-167.
    5. Yue, Hao & Zhang, Junyao & Chen, Wenxin & Wu, Xinsen & Zhang, Xu & Shao, Chunfu, 2021. "Simulation of the influence of spatial obstacles on evacuation pedestrian flow in walking facilities," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 571(C).
    6. Zheng, Ying & Jia, Bin & Li, Xin-Gang & Zhu, Nuo, 2011. "Evacuation dynamics with fire spreading based on cellular automaton," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(18), pages 3147-3156.
    7. Yue, Hao & Guan, Hongzhi & Zhang, Juan & Shao, Chunfu, 2010. "Study on bi-direction pedestrian flow using cellular automata simulation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(3), pages 527-539.
    8. Shi, Meng & Lee, Eric Wai Ming & Ma, Yi, 2018. "A novel grid-based mesoscopic model for evacuation dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 497(C), pages 198-210.
    9. Ma, Yi & Yuen, Richard Kwok Kit & Lee, Eric Wai Ming, 2016. "Effective leadership for crowd evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 333-341.
    10. Haghani, Milad, 2021. "The knowledge domain of crowd dynamics: Anatomy of the field, pioneering studies, temporal trends, influential entities and outside-domain impact," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 580(C).
    11. Srinivasan, Aravinda Ramakrishnan & Karan, Farshad Salimi Naneh & Chakraborty, Subhadeep, 2017. "Pedestrian dynamics with explicit sharing of exit choice during egress through a long corridor," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 468(C), pages 770-782.
    12. Huang, Keke & Zheng, Xiaoping, 2017. "A weighted evolving network model for pedestrian evacuation," Applied Mathematics and Computation, Elsevier, vol. 298(C), pages 57-64.
    13. Suma, Yushi & Yanagisawa, Daichi & Nishinari, Katsuhiro, 2012. "Anticipation effect in pedestrian dynamics: Modeling and experiments," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(1), pages 248-263.
    14. Huang, Rong & Zhao, Xuan & Zhou, Chenyu & Kong, Lingchen & Liu, Chengqing & Yu, Qiang, 2022. "Static floor field construction and fine discrete cellular automaton model: Algorithms, simulations and insights," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    15. Henein, Colin Marc & White, Tony, 2010. "Microscopic information processing and communication in crowd dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(21), pages 4636-4653.
    16. Tamang, Nutthavuth & Sun, Yi, 2023. "Application of the dynamic Monte Carlo method to pedestrian evacuation dynamics," Applied Mathematics and Computation, Elsevier, vol. 445(C).
    17. Liu, Shaobo & Yang, Lizhong & Fang, Tingyong & Li, Jian, 2009. "Evacuation from a classroom considering the occupant density around exits," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(9), pages 1921-1928.
    18. Miyagawa, Daiki & Ichinose, Genki, 2020. "Cellular automaton model with turning behavior in crowd evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 549(C).
    19. Li, Jun & Fu, Siyao & He, Haibo & Jia, Hongfei & Li, Yanzhong & Guo, Yi, 2015. "Simulating large-scale pedestrian movement using CA and event driven model: Methodology and case study," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 437(C), pages 304-321.
    20. Li, Yang & Chen, Maoyin & Zheng, Xiaoping & Dou, Zhan & Cheng, Yuan, 2020. "Relationship between behavior aggressiveness and pedestrian dynamics using behavior-based cellular automata model," Applied Mathematics and Computation, Elsevier, vol. 371(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:391:y:2012:i:17:p:4225-4233. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.