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

A continuous floor field cellular automata model with interaction area for crowd evacuation

Author

Listed:
  • Zhao, Ruifeng
  • Zhai, Yue
  • Qu, Lu
  • Wang, Ruhao
  • Huang, Yaoying
  • Dong, Qi

Abstract

Discrete and continuous models are generally used to study the evacuation dynamics. Considering the low accuracy of the discrete model such as floor field cellular automata model (FFCA) and the high time complexity of the continuous model such as social force model (SFM), a continuous FFCA (CFFCA) model is proposed. Pedestrians no longer occupy cells but are treated as particles in continuous space. To reduce the time complexity caused by continuity, the social force is replaced by interactions by drawing on SFM from different perspectives. The obstacle and pedestrian interaction area are proposed to simulate the repulsion, friction and attraction between pedestrians and obstacles, and between pedestrians. By simulating different evacuation scenarios, it is found that the simulation results are close to the experiments data. CFFCA evacuation path is more reasonable than that of FFCA and the execution time is shorter than that of SFM. Because of the superiority of interaction area used in CFFCA, pedestrians can move freely without being restricted by the spatial scale of cells, and the complex psychology of pedestrians can be simulated under lower time complexity. Our study may be useful to find the trade-off between model realism and tractability.

Suggested Citation

  • 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).
    • Handle: RePEc:eee:phsmap:v:575:y:2021:i:c:s0378437121003228
    DOI: 10.1016/j.physa.2021.126049
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437121003228
    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.2021.126049?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. Parisi, D.R. & Dorso, C.O., 2007. "Morphological and dynamical aspects of the room evacuation process," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 385(1), pages 343-355.
    2. Anders Johansson & Dirk Helbing & Pradyumn K. Shukla, 2007. "Specification Of The Social Force Pedestrian Model By Evolutionary Adjustment To Video Tracking Data," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 10(supp0), pages 271-288.
    3. 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).
    4. Li, Yang & Chen, Maoyin & Dou, Zhan & Zheng, Xiaoping & Cheng, Yuan & Mebarki, Ahmed, 2019. "A review of cellular automata models for crowd evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 526(C).
    5. Luo, Lin & Liu, Xiaobo & Fu, Zhijian & Ma, Jian & Liu, Fanxiao, 2020. "Modeling following behavior and right-side-preference in multidirectional pedestrian flows by modified FFCA," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 550(C).
    6. Xu, X. & Song, W.G. & Zheng, H.Y., 2008. "Discretization effect in a multi-grid egress model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(22), pages 5567-5574.
    7. Nagai, Ryoichi & Fukamachi, Masahiro & Nagatani, Takashi, 2006. "Evacuation of crawlers and walkers from corridor through an exit," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 367(C), pages 449-460.
    8. 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.
    9. 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.
    10. 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.
    11. Sticco, I.M. & Frank, G.A. & Cerrotta, S. & Dorso, C.O., 2017. "Room evacuation through two contiguous exits," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 474(C), pages 172-185.
    12. Liu, Rong & Fu, Zhijian & Schadschneider, Andreas & Wen, Qiuping & Chen, Junmin & Liu, Shaobo, 2019. "Modeling the effect of visibility on upstairs crowd evacuation by a stochastic FFCA model with finer discretization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 531(C).
    13. 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.
    14. 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.
    15. 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.
    16. Yamamoto, Kazuhiro & Kokubo, Satoshi & Nishinari, Katsuhiro, 2007. "Simulation for pedestrian dynamics by real-coded cellular automata (RCA)," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 379(2), pages 654-660.
    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. 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).
    2. Shang, Xue-Cheng & Li, Xin-Gang & Xie, Dong-Fan & Jia, Bin & Jiang, Rui & Liu, Feng, 2022. "A data-driven two-lane traffic flow model based on cellular automata," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 588(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. 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).
    2. 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.
    3. 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.
    4. Yu Song & Jia Liu & Qian Liu, 2021. "Dynamic Decision-Making Process of Evacuees during Post-Earthquake Evacuation near an Automatic Flap Barrier Gate System: A Broken Windows Perspective," Sustainability, MDPI, vol. 13(16), pages 1-19, August.
    5. 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.
    6. 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.
    7. Liu, Xuan & Song, Weiguo & Zhang, Jun, 2009. "Extraction and quantitative analysis of microscopic evacuation characteristics based on digital image processing," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(13), pages 2717-2726.
    8. 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.
    9. 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).
    10. Tang, Tie-Qiao & Shao, Yi-Xiao & Chen, Liang, 2017. "Modeling pedestrian movement at the hall of high-speed railway station during the check-in process," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 467(C), pages 157-166.
    11. Fu, Zhijian & Xiong, Xingwen & Luo, Lin & Yang, Yunjia & Feng, Yujing & Chen, Hua, 2022. "Influence of rotation on pedestrian flow considering bipedal features: Modeling using a fine discrete floor field cellular automaton," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 605(C).
    12. Huan-Huan, Tian & Li-Yun, Dong & Yu, Xue, 2015. "Influence of the exits’ configuration on evacuation process in a room without obstacle," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 420(C), pages 164-178.
    13. Pereira, L.A. & Burgarelli, D. & Duczmal, L.H. & Cruz, F.R.B., 2017. "Emergency evacuation models based on cellular automata with route changes and group fields," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 473(C), pages 97-110.
    14. 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.
    15. Liu, Qian, 2018. "A social force model for the crowd evacuation in a terrorist attack," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 502(C), pages 315-330.
    16. Bao, Yu & Huo, Feizhou, 2021. "An agent-based model for staircase evacuation considering agent’s rotational behavior," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 572(C).
    17. 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).
    18. Lili Lu, A. & Gang Ren, B. & Wei Wang, C. & Ching-Yao Chan, D., 2015. "Application of SFCA pedestrian simulation model to the signalized crosswalk width design," Transportation Research Part A: Policy and Practice, Elsevier, vol. 80(C), pages 76-89.
    19. 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).
    20. 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.

    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:575:y:2021:i:c:s0378437121003228. 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.