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

New insights into discretization effects in cellular automata models for pedestrian evacuation

Author

Listed:
  • Guo, Ren-Yong

Abstract

We develop a cellular automata model with finer discretization of space and higher walking velocities more than one cell. The model is used to simulate the evacuation process of pedestrians from a room with an exit. By simulation experiments, we find subtle effects of the discretization degree and walking velocities on the shape of the crowd near the exit, the evacuation time of each individual at different locations, and the evacuation efficiency of pedestrians formulated by two time indicators. We also investigate the relations between the exit flow and the exit width, formulated by the model, and compare the flow–width relations with those obtained by laboratory experiments in the existing literatures. This study is helpful for the validation and calibration of microscopic pedestrian models with discrete space representation and further narrowing the gap between these models’ theory and their application to engineering.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:phsmap:v:400:y:2014:i:c:p:1-11
    DOI: 10.1016/j.physa.2014.01.001
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437114000053
    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.01.001?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. 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.
    3. Pursals, Salvador Casadesús & Garzón, Federico Garriga, 2009. "Optimal building evacuation time considering evacuation routes," European Journal of Operational Research, Elsevier, vol. 192(2), pages 692-699, January.
    4. 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.
    5. Tie-Qiao Tang & Hai-Jun Huang & Hua-Yan Shang, 2010. "A Dynamic Model For The Heterogeneous Traffic Flow Consisting Of Car, Bicycle And Pedestrian," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 21(02), pages 159-176.
    6. Weng, W.G. & Pan, L.L. & Shen, S.F. & Yuan, H.Y., 2007. "Small-grid analysis of discrete model for evacuation from a hall," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 374(2), pages 821-826.
    7. Armin Seyfried & Oliver Passon & Bernhard Steffen & Maik Boltes & Tobias Rupprecht & Wolfram Klingsch, 2009. "New Insights into Pedestrian Flow Through Bottlenecks," Transportation Science, INFORMS, vol. 43(3), pages 395-406, August.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. Jiang, Rui & Wu, Qing-Song, 2007. "Pedestrian behaviors in a lattice gas model with large maximum velocity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 373(C), pages 683-693.
    13. 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.
    14. Tajima, Yusuke & Nagatani, Takashi, 2001. "Scaling behavior of crowd flow outside a hall," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 292(1), pages 545-554.
    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.
    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. 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).
    3. 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.
    4. Li, Na & Guo, Ren-Yong, 2020. "Simulation of bi-directional pedestrian flow through a bottleneck: Cell transmission model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 555(C).
    5. Guan, Junbiao & Wang, Kaihua, 2019. "Towards pedestrian room evacuation with a spatial game," Applied Mathematics and Computation, Elsevier, vol. 347(C), pages 492-501.
    6. Tang, Ming & Jia, Hongfei & Ran, Bin & Li, Jun, 2016. "Analysis of the pedestrian arching at bottleneck based on a bypassing behavior model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 453(C), pages 242-258.
    7. Jiang, Yan-Qun & Zhang, Wei & Zhou, Shu-Guang, 2016. "Comparison study of the reactive and predictive dynamic models for pedestrian flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 441(C), pages 51-61.
    8. Qiu, Guo & Song, Rui & He, Shiwei & Yin, Weichuan, 2018. "The pedestrian flow characteristics of Y-shaped channel," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 508(C), pages 199-212.
    9. Kim, Jooyoung & Ahn, Chiwon & Lee, Seungjae, 2018. "Modeling handicapped pedestrians considering physical characteristics using cellular automaton," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 510(C), pages 507-517.
    10. 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.
    11. Geng, Zhongfei & Li, Xingli & Kuang, Hua & Bai, Xuecen & Fan, Yanhong, 2019. "Effect of uncertain information on pedestrian dynamics under adverse sight conditions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 521(C), pages 681-691.
    12. 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).
    13. Guo, Ning & Hu, Mao-Bin & Jiang, Rui, 2017. "Impact of variable body size on pedestrian dynamics by heuristics-based model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 465(C), pages 109-114.
    14. 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).
    15. 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.
    16. Shang, Hua-Yan & Huang, Hai-Jun & Zhang, Yi-Ming, 2015. "An extended mobile lattice gas model allowing pedestrian step size variable," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 424(C), pages 283-293.
    17. 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.
    18. Jinrui Liu & Maosheng Li & Panpan Shu, 2021. "Subdivided Cellular Automata Model Considering Anticipation Floor Field and Analysis of Pedestrian Detour Behavior," Sustainability, MDPI, vol. 13(19), pages 1-25, September.
    19. 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.
    20. Li, Shuang & Yu, Xiaohui & Zhang, Yanjuan & Zhai, Changhai, 2018. "A numerical simulation strategy on occupant evacuation behaviors and casualty prediction in a building during earthquakes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 1238-1250.
    21. 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.
    22. 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.

    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. 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.
    2. 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).
    3. 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.
    4. Lei, Wenjun & Li, Angui & Gao, Ran & Zhou, Ning & Mei, Sen & Tian, Zhenguo, 2012. "Experimental study and numerical simulation of evacuation from a dormitory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(21), pages 5189-5196.
    5. 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).
    6. Fang, Zhi-Ming & Song, Wei-Guo & Liu, Xuan & Lv, Wei & Ma, Jian & Xiao, Xia, 2012. "A continuous distance model (CDM) for the single-file pedestrian movement considering step frequency and length," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(1), pages 307-316.
    7. 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.
    8. Mohd Ibrahim, Azhar & Venkat, Ibrahim & Wilde, Philippe De, 2017. "Uncertainty in a spatial evacuation model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 479(C), pages 485-497.
    9. Leng, Biao & Wang, Jianyuan & Xiong, Zhang, 2015. "Pedestrian simulations in hexagonal cell local field model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 438(C), pages 532-543.
    10. 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.
    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. Tang, Ming & Jia, Hongfei & Ran, Bin & Li, Jun, 2016. "Analysis of the pedestrian arching at bottleneck based on a bypassing behavior model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 453(C), pages 242-258.
    13. 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.
    14. 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.
    15. Fang, Zhi-Ming & Lv, Wei & Jiang, Li-Xue & Xu, Qing-Feng & Song, Wei-Guo, 2016. "Modeling and assessment of civil aircraft evacuation based on finer-grid," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 448(C), pages 102-112.
    16. Gao, Jin & He, Jun & Gong, Jinghai, 2020. "A simplified method to provide evacuation guidance in a multi-exit building under emergency," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    17. Geng, Zhongfei & Li, Xingli & Kuang, Hua & Bai, Xuecen & Fan, Yanhong, 2019. "Effect of uncertain information on pedestrian dynamics under adverse sight conditions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 521(C), pages 681-691.
    18. 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.
    19. 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.
    20. Wu, Pei-Yang & Guo, Ren-Yong, 2021. "Simulation of pedestrian flows through queues: Effect of interaction and intersecting angle," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 570(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:400:y:2014:i:c:p:1-11. 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.