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

A floor field cellular automaton for crowd evacuation considering different walking abilities

Author

Listed:
  • Fu, Zhijian
  • Zhou, Xiaodong
  • Zhu, Kongjin
  • Chen, Yanqiu
  • Zhuang, Yifan
  • Hu, Yuqi
  • Yang, Lizhong
  • Chen, Changkun
  • Li, Jian

Abstract

It has been hard to model a crowd evacuation process considering different walking abilities using a synchronous cellular automaton. That is because the cross and the overlaps of routes have to be taken into consideration and the conflicts resolution between pedestrians is more complex. However, the desired velocities of evacuees might be quite different due to the discrepancies of the physiological function, including age, gender, physical state, and the psychological behavior, such as the perception and reflection to the dangers. Additionally, an evacuee might change his desired velocity constantly to adapt to the changing evacuation environment. Thus, a multi-velocities floor field cellular automaton model was established in this paper. Using little CPU time, a dense crowd evacuation simulation with tiny varied velocity can be conducted very well. Significant discrepancies between the single-velocity evacuation and the multi-velocities evacuation were observed. The plateaus, where the exit flow rate is rather low, can be well predicted by a dimensionless parameter describing the congestion level of the evacuation system. The crowd evacuation time almost depends on the low desired velocity evacuees, though the proportion is not high. We also observed that faster evacuees make the evacuation system easily approaching to the jam.

Suggested Citation

  • Fu, Zhijian & Zhou, Xiaodong & Zhu, Kongjin & Chen, Yanqiu & Zhuang, Yifan & Hu, Yuqi & Yang, Lizhong & Chen, Changkun & Li, Jian, 2015. "A floor field cellular automaton for crowd evacuation considering different walking abilities," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 420(C), pages 294-303.
  • Handle: RePEc:eee:phsmap:v:420:y:2015:i:c:p:294-303
    DOI: 10.1016/j.physa.2014.11.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437114009571
    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.2014.11.006?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. Wei-Guo, Song & Yan-Fei, Yu & Bing-Hong, Wang & Wei-Cheng, Fan, 2006. "Evacuation behaviors at exit in CA model with force essentials: A comparison with social force model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 371(2), pages 658-666.
    2. Hughes, Roger L., 2002. "A continuum theory for the flow of pedestrians," Transportation Research Part B: Methodological, Elsevier, vol. 36(6), pages 507-535, July.
    3. Guo, Ren-Yong, 2014. "New insights into discretization effects in cellular automata models for pedestrian evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 400(C), pages 1-11.
    4. Perez, Gay Jane & Tapang, Giovanni & Lim, May & Saloma, Caesar, 2002. "Streaming, disruptive interference and power-law behavior in the exit dynamics of confined pedestrians," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 312(3), pages 609-618.
    5. 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.
    6. Weifeng, Yuan & Kang Hai, Tan, 2007. "A novel algorithm of simulating multi-velocity evacuation based on cellular automata modeling and tenability condition," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 379(1), pages 250-262.
    7. 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.
    8. Hughes, R.L., 2000. "The flow of large crowds of pedestrians," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 53(4), pages 367-370.
    9. Dirk Helbing & Illés Farkas & Tamás Vicsek, 2000. "Simulating dynamical features of escape panic," Nature, Nature, vol. 407(6803), pages 487-490, September.
    10. Seyfried, Armin & Steffen, Bernhard & Lippert, Thomas, 2006. "Basics of modelling the pedestrian flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 368(1), pages 232-238.
    11. Burstedde, C & Klauck, K & Schadschneider, A & Zittartz, J, 2001. "Simulation of pedestrian dynamics using a two-dimensional cellular automaton," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 295(3), pages 507-525.
    12. 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.
    13. Fu, Zhijian & Yang, Lizhong & Chen, Yanqiu & Zhu, Kongjin & Zhu, Shi, 2013. "The effect of individual tendency on crowd evacuation efficiency under inhomogeneous exit attraction using a static field modified FFCA model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(23), pages 6090-6099.
    14. Fang, Zhiming & Song, Weiguo & Zhang, Jun & Wu, Hao, 2010. "Experiment and modeling of exit-selecting behaviors during a building evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(4), pages 815-824.
    15. Zhijian Fu & Lizhong Yang & Ping Rao & Taolin Zhang, 2013. "Interactions Of Pedestrians Interlaced In T-Shaped Structure Using A Modified Multi-Field Cellular Automaton," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 24(04), pages 1-13.
    16. Nagai, Ryoichi & Nagatani, Takashi & Isobe, Motoshige & Adachi, Taku, 2004. "Effect of exit configuration on evacuation of a room without visibility," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 343(C), pages 712-724.
    17. 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.
    18. Zhang, Jun & Song, Weiguo & Xu, Xuan, 2008. "Experiment and multi-grid modeling of evacuation from a classroom," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(23), pages 5901-5909.
    19. 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.
    20. Daoliang, Zhao & Lizhong, Yang & Jian, Li, 2006. "Exit dynamics of occupant evacuation in an emergency," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 363(2), pages 501-511.
    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, 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).
    2. Huang, Qi & Qin, Tianyu & Luo, Lin & Yang, Gaobo & Fu, Zhijian & Liu, Xiaobo, 2024. "Modeling heterogenous crowd evacuation on stairs in high-rise buildings using a fine discrete floor field cellular automaton model: Accounting for speed and boundary layer variations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 639(C).
    3. Kefan Xie & Yu Song & Jia Liu & Benbu Liang & Xiang Liu, 2018. "Stampede Prevention Design of Primary School Buildings in China: A Sustainable Built Environment Perspective," IJERPH, MDPI, vol. 15(7), pages 1-21, July.
    4. Zhuang, Yifan & Liu, Zhigang & Schadschneider, Andreas & Yang, Lizhong & Huang, Jiajun, 2021. "Exploring the behavior of self-organized queuing for pedestrian flow through a non-service bottleneck," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 562(C).
    5. Ji, Jingwei & Lu, Ligang & Jin, Zihao & Wei, Shoupeng & Ni, Lu, 2018. "A cellular automata model for high-density crowd evacuation using triangle grids," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 509(C), pages 1034-1045.
    6. Cao, Shuchao & Song, Weiguo & Lv, Wei & Fang, Zhiming, 2015. "A multi-grid model for pedestrian evacuation in a room without visibility," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 45-61.
    7. Lovreglio, Ruggiero & Ronchi, Enrico & Nilsson, Daniel, 2015. "Calibrating floor field cellular automaton models for pedestrian dynamics by using likelihood function optimization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 438(C), pages 308-320.
    8. Zheng, Ying & Li, Xingang & Zhu, Nuo & Jia, Bin & Jiang, Rui, 2018. "Evacuation dynamics with smoking diffusion in three dimension based on an extended Floor-Field model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 507(C), pages 414-426.
    9. Liu, Qian, 2018. "The effect of dedicated exit on the evacuation of heterogeneous pedestrians," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 305-323.
    10. Guo, Fang & Li, Xingli & Kuang, Hua & Bai, Yang & Zhou, Huaguo, 2016. "An extended cost potential field cellular automata model considering behavior variation of pedestrian flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 462(C), pages 630-640.
    11. 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).
    12. Zhang, Wenke & Zhang, Zhichao & Ma, Yueyao & Lee, Eric Wai Ming & Shi, Meng, 2024. "Psychological impatience in pedestrian evacuation: modelling, simulations and experiments," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 635(C).
    13. Zou, Baobao & Lu, Chunxia & Mao, Shirong & Li, Yi, 2020. "Effect of pedestrian judgement on evacuation efficiency considering hesitation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 547(C).
    14. Qiu, Hongpeng & Wang, Xuan & Lin, Peng & Lee, Eric W.M., 2024. "Effects of step time and neighbourhood rules on pedestrian evacuation using an extended cellular automata model considering aggressiveness," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 636(C).
    15. Zhao, Ruifeng & Zhai, Yue & Qu, Lu & Wang, Ruhao & Huang, Yaoying & Dong, Qi, 2021. "A continuous floor field cellular automata model with interaction area for crowd evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 575(C).
    16. Kaji, Masaru & Inohara, Takehiro, 2017. "Cellular automaton simulation of unidirectional pedestrians flow in a corridor to reproduce the unique velocity profile of Hagen–Poiseuille flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 467(C), pages 85-95.
    17. Fu, Zhijian & Luo, Lin & Yang, Yue & Zhuang, Yifan & Zhang, Peitong & Yang, Lizhong & Yang, Hongtai & Ma, Jian & Zhu, Kongjin & Li, Yanlai, 2016. "Effect of speed matching on fundamental diagram of pedestrian flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 458(C), pages 31-42.
    18. Hu, Xiangmin & Chen, Tao & Deng, Kaifeng & Wang, Guanning, 2023. "Effects of aggressiveness on pedestrian room evacuation using extended cellular automata model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 619(C).
    19. Han, Yanbin & Liu, Hong, 2017. "Modified social force model based on information transmission toward crowd evacuation simulation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 469(C), pages 499-509.
    20. Zhou, Xuemei & Hu, Jingjie & Ji, Xiangfeng & Xiao, Xiongziyan, 2019. "Cellular automaton simulation of pedestrian flow considering vision and multi-velocity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 982-992.
    21. Gao, Jin & Zhang, Jingjing & He, Jun & Gong, Jinghai & Zhao, Jincheng, 2020. "Experiment and simulation of pedestrian’s behaviors during evacuation in an office," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).

    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. Fu, Zhijian & Luo, Lin & Yang, Yue & Zhuang, Yifan & Zhang, Peitong & Yang, Lizhong & Yang, Hongtai & Ma, Jian & Zhu, Kongjin & Li, Yanlai, 2016. "Effect of speed matching on fundamental diagram of pedestrian flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 458(C), pages 31-42.
    2. Fu, Zhijian & Yang, Lizhong & Chen, Yanqiu & Zhu, Kongjin & Zhu, Shi, 2013. "The effect of individual tendency on crowd evacuation efficiency under inhomogeneous exit attraction using a static field modified FFCA model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(23), pages 6090-6099.
    3. 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.
    4. Cao, Shuchao & Song, Weiguo & Lv, Wei & Fang, Zhiming, 2015. "A multi-grid model for pedestrian evacuation in a room without visibility," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 45-61.
    5. Zhou, Zi-Xuan & Nakanishi, Wataru & Asakura, Yasuo, 2021. "Route choice in the pedestrian evacuation: Microscopic formulation based on visual information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 562(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. Gwizdałła, Tomasz M., 2015. "Some properties of the floor field cellular automata evacuation model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 419(C), pages 718-728.
    8. Guo, Ren-Yong & Huang, Hai-Jun & Wong, S.C., 2012. "Route choice in pedestrian evacuation under conditions of good and zero visibility: Experimental and simulation results," Transportation Research Part B: Methodological, Elsevier, vol. 46(6), pages 669-686.
    9. 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.
    10. 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.
    11. Li, Shengnan & Li, Xingang & Qu, Yunchao & Jia, Bin, 2015. "Block-based floor field model for pedestrian’s walking through corner," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 432(C), pages 337-353.
    12. Zhou, Xuemei & Hu, Jingjie & Ji, Xiangfeng & Xiao, Xiongziyan, 2019. "Cellular automaton simulation of pedestrian flow considering vision and multi-velocity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 982-992.
    13. 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.
    14. Li, Xingli & Guo, Fang & Kuang, Hua & Geng, Zhongfei & Fan, Yanhong, 2019. "An extended cost potential field cellular automaton model for pedestrian evacuation considering the restriction of visual field," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 515(C), pages 47-56.
    15. 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).
    16. Wang, Jinhuan & Zhang, Lei & Shi, Qiongyu & Yang, Peng & Hu, Xiaoming, 2015. "Modeling and simulating for congestion pedestrian evacuation with panic," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 428(C), pages 396-409.
    17. Abdelghany, Ahmed & Abdelghany, Khaled & Mahmassani, Hani, 2016. "A hybrid simulation-assignment modeling framework for crowd dynamics in large-scale pedestrian facilities," Transportation Research Part A: Policy and Practice, Elsevier, vol. 86(C), pages 159-176.
    18. 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).
    19. Zhang, Xinwei & Zhang, Peihong & Zhong, Maohua, 2021. "A dual adaptive cellular automaton model based on a composite field and pedestrian heterogeneity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 583(C).
    20. Guan, Junbiao & Wang, Kaihua & Chen, Fangyue, 2016. "A cellular automaton model for evacuation flow using game theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 461(C), pages 655-661.

    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:420:y:2015:i:c:p:294-303. 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.