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

Simulating large-scale pedestrian movement using CA and event driven model: Methodology and case study

Author

Listed:
  • Li, Jun
  • Fu, Siyao
  • He, Haibo
  • Jia, Hongfei
  • Li, Yanzhong
  • Guo, Yi

Abstract

Large-scale regional evacuation is an important part of national security emergency response plan. Large commercial shopping area, as the typical service system, its emergency evacuation is one of the hot research topics. A systematic methodology based on Cellular Automata with the Dynamic Floor Field and event driven model has been proposed, and the methodology has been examined within context of a case study involving the evacuation within a commercial shopping mall. Pedestrians walking is based on Cellular Automata and event driven model. In this paper, the event driven model is adopted to simulate the pedestrian movement patterns, the simulation process is divided into normal situation and emergency evacuation. The model is composed of four layers: environment layer, customer layer, clerk layer and trajectory layer. For the simulation of movement route of pedestrians, the model takes into account purchase intention of customers and density of pedestrians. Based on evacuation model of Cellular Automata with Dynamic Floor Field and event driven model, we can reflect behavior characteristics of customers and clerks at the situations of normal and emergency evacuation. The distribution of individual evacuation time as a function of initial positions and the dynamics of the evacuation process is studied. Our results indicate that the evacuation model using the combination of Cellular Automata with Dynamic Floor Field and event driven scheduling can be used to simulate the evacuation of pedestrian flows in indoor areas with complicated surroundings and to investigate the layout of shopping mall.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:phsmap:v:437:y:2015:i:c:p:304-321
    DOI: 10.1016/j.physa.2015.05.098
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437115005208
    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.2015.05.098?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. Guo, R.Y. & Huang, H.J., 2008. "A mobile lattice gas model for simulating pedestrian evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(2), pages 580-586.
    2. 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.
    3. Dirk Helbing & Illés Farkas & Tamás Vicsek, 2000. "Simulating dynamical features of escape panic," Nature, Nature, vol. 407(6803), pages 487-490, September.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. Wan, Jiahui & Sui, Jie & Yu, Hua, 2014. "Research on evacuation in the subway station in China based on the Combined Social Force Model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 394(C), pages 33-46.
    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. 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.
    11. 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.
    12. Chen, Chang-Kun & Li, Jian & Zhang, Dong, 2012. "Study on evacuation behaviors at a T-shaped intersection by a force-driving cellular automata model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(7), pages 2408-2420.
    13. Marta C. González & César A. Hidalgo & Albert-László Barabási, 2009. "Understanding individual human mobility patterns," Nature, Nature, vol. 458(7235), pages 238-238, March.
    14. Xu, Yan & Huang, Hai-Jun, 2012. "Simulation of exit choosing in pedestrian evacuation with consideration of the direction visual field," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(4), pages 991-1000.
    15. Zheng, Xiaoping & Cheng, Yuan, 2011. "Conflict game in evacuation process: A study combining Cellular Automata model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(6), pages 1042-1050.
    16. 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.
    17. 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.
    18. 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.
    19. D. Brockmann & L. Hufnagel & T. Geisel, 2006. "The scaling laws of human travel," Nature, Nature, vol. 439(7075), pages 462-465, January.
    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. 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.
    2. Huan Cao & Tian Li & Shuxia Li & Tijun Fan, 2017. "An integrated emergency response model for toxic gas release accidents based on cellular automata," Annals of Operations Research, Springer, vol. 255(1), pages 617-638, August.
    3. Li, Yongxing & Yang, Xiaoxia & Wang, Zijia & Chen, Liang & Chen, Yanyan, 2022. "Lane-design for mixed pedestrian flow in T-shaped passage," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 589(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 & 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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).
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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).
    11. 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.
    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. 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).
    14. 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.
    15. 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.
    16. Ha, Vi & Lykotrafitis, George, 2012. "Agent-based modeling of a multi-room multi-floor building emergency evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(8), pages 2740-2751.
    17. 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.
    18. 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.
    19. 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.
    20. Tamang, Nutthavuth & Sun, Yi, 2023. "Application of the dynamic Monte Carlo method to pedestrian evacuation dynamics," Applied Mathematics and Computation, Elsevier, vol. 445(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:437:y:2015:i:c:p:304-321. 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.