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

A cellular automata model for high-density crowd evacuation using triangle grids

Author

Listed:
  • Ji, Jingwei
  • Lu, Ligang
  • Jin, Zihao
  • Wei, Shoupeng
  • Ni, Lu

Abstract

In this paper, according to the characteristics of evacuation in high-density crowd, a new triangular grid cellular automata model is proposed. In this model, the maximum density of crowd can reach to 8 person/m2 which is measured by the experiment. And pedestrians can move to 14 directions if there are no obstructions around them. Meanwhile, this paper proposes the concept and calculation rules of moving potential in the moving field. The moving potential provides reference for the movement of a pedestrian. Through the comparison of the measured values and the simulated values of an evacuation process in a building, it is proved that the model can accurately simulate the evacuation process of high density crowd.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:phsmap:v:509:y:2018:i:c:p:1034-1045
    DOI: 10.1016/j.physa.2018.06.055
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437118307799
    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.2018.06.055?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. 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.
    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. 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.
    4. Wang, Ziyang & Song, Bingxue & Qin, Yong & Zhu, Wei & Jia, Limin, 2013. "Effect of vertical grouping behavior on pedestrian evacuation efficiency," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(20), pages 4874-4883.
    5. Nikolić, Marija & Bierlaire, Michel & Farooq, Bilal & de Lapparent, Matthieu, 2016. "Probabilistic speed–density relationship for pedestrian traffic," Transportation Research Part B: Methodological, Elsevier, vol. 89(C), pages 58-81.
    6. Hou, Lei & Liu, Jian-Guo & Pan, Xue & Wang, Bing-Hong, 2014. "A social force evacuation model with the leadership effect," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 400(C), pages 93-99.
    7. 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.
    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. 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.
    10. 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.
    11. 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.
    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. Sun, Yutong & Liu, Hong, 2021. "Crowd evacuation simulation method combining the density field and social force model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 566(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).
    3. Kurdi, Heba & Almulifi, Asma & Al-Megren, Shiroq & Youcef-Toumi, Kamal, 2021. "A balanced evacuation algorithm for facilities with multiple exits," European Journal of Operational Research, Elsevier, vol. 289(1), pages 285-296.
    4. Zhu, Yu & Chen, Tao & Ding, Ning & Chraibi, Mohcine & Fan, Wei-Cheng, 2021. "Follow people or signs? A novel way-finding method based on experiments and simulation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 573(C).
    5. Tang, Tie-Qiao & Zhang, Bo-Tao & Zhang, Jian & Wang, Tao, 2019. "Statistical analysis and modeling of pedestrian flow in university canteen during peak period," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 521(C), pages 29-40.
    6. Cui, Xiaoting & Ji, Jingwei & Bai, Xuehe & Cao, Yin & Wu, Tong, 2022. "Research and realization of parallel algorithms for large scale crowd evacuation in emergency," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 193(C), pages 713-724.
    7. 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).
    8. Zhihai, Tang & Longcheng, Yang & Jun, Hu & Xiaoning, Li & Lei, You, 2024. "An improved social force model for improving pedestrian avoidance by reducing search size," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 643(C).
    9. 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).
    10. Liu, Zongtuan & Dong, Gang & Gui, Yunmiao, 2023. "Data-driven emergency evacuation decision for cruise ports under COVID-19: An improved genetic algorithm and simulation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 629(C).
    11. Zhiqiang Wang & Jing Huang & Huimin Wang & Jinle Kang & Weiwei Cao, 2020. "Analysis of Flood Evacuation Process in Vulnerable Community with Mutual Aid Mechanism: An Agent-Based Simulation Framework," IJERPH, MDPI, vol. 17(2), pages 1-21, January.
    12. 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. 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.
    2. 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).
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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).
    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. 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.
    11. 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).
    12. 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).
    13. Tanimoto, Jun & Hagishima, Aya & Tanaka, Yasukaka, 2010. "Study of bottleneck effect at an emergency evacuation exit using cellular automata model, mean field approximation analysis, and game theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(24), pages 5611-5618.
    14. 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.
    15. 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).
    16. Ma, Liang & Chen, Bin & Wang, Xiaodong & Zhu, Zhengqiu & Wang, Rongxiao & Qiu, Xiaogang, 2019. "The analysis on the desired speed in social force model using a data driven approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 525(C), pages 894-911.
    17. 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).
    18. 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.
    19. 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.
    20. 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.

    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:509:y:2018:i:c:p:1034-1045. 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.