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

Kinetic Monte Carlo simulations of two-dimensional pedestrian flow models

Author

Listed:
  • Sun, Yi

Abstract

We employ an efficient list-based kinetic Monte Carlo (KMC) method to study two-way and four-way pedestrian flow models on two-dimensional (2D) lattices based on the exclusion principle and Arrhenius microscopic dynamics. This model implements stochastic rules for pedestrians’ movements based on the configuration of the surrounding conditions of each pedestrian. Although the decision-making process of pedestrians is more complex and adaptive to dynamic conditions than vehicular flows, our rules can reflect the pedestrians’ decisions of action such as moving forward, stopping to wait, lane switching, back stepping, etc. The simulation results of both two-way and four-way flows exhibit a state transition from freely flowing to fully jammed, as a function of initial density of pedestrians. At different states the relationships of density–flow and density–velocity are different from each other. The KMC simulations reported in this paper are compared with those from other well-known pedestrian flow models and the corresponding empirical results from real traffic.

Suggested Citation

  • Sun, Yi, 2018. "Kinetic Monte Carlo simulations of two-dimensional pedestrian flow models," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 505(C), pages 836-847.
    • Handle: RePEc:eee:phsmap:v:505:y:2018:i:c:p:836-847
    DOI: 10.1016/j.physa.2018.04.017
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S037843711830445X
    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.04.017?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. 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.
    2. Takimoto, Kouhei & Nagatani, Takashi, 2003. "Spatio-temporal distribution of escape time in evacuation process," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 320(C), pages 611-621.
    3. 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.
    4. Muramatsu, Masakuni & Nagatani, Takashi, 2000. "Jamming transition of pedestrian traffic at a crossing with open boundaries," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 286(1), pages 377-390.
    5. Huang, Ling & Wong, S.C. & Zhang, Mengping & Shu, Chi-Wang & Lam, William H.K., 2009. "Revisiting Hughes' dynamic continuum model for pedestrian flow and the development of an efficient solution algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 43(1), pages 127-141, January.
    6. 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.
    7. Schadschneider, Andreas, 2002. "Traffic flow: a statistical physics point of view," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 313(1), pages 153-187.
    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. 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.
    10. Yue, Hao & Hao, Herui & Chen, Xiaoming & Shao, Chunfu, 2007. "Simulation of pedestrian flow on square lattice based on cellular automata model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 384(2), pages 567-588.
    11. Blue, Victor J. & Adler, Jeffrey L., 2001. "Cellular automata microsimulation for modeling bi-directional pedestrian walkways," Transportation Research Part B: Methodological, Elsevier, vol. 35(3), pages 293-312, March.
    12. Muramatsu, Masakuni & Irie, Tunemasa & Nagatani, Takashi, 1999. "Jamming transition in pedestrian counter flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 267(3), pages 487-498.
    13. Paul Nelson, 2006. "On Driver Anticipation, Two-Regime Flow, Fundamental Diagrams, and Kinematic-Wave Theory," Transportation Science, INFORMS, vol. 40(2), pages 165-178, May.
    14. Parisi, Daniel R. & Gilman, Marcelo & Moldovan, Herman, 2009. "A modification of the Social Force Model can reproduce experimental data of pedestrian flows in normal conditions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(17), pages 3600-3608.
    15. Cremer, M. & Ludwig, J., 1986. "A fast simulation model for traffic flow on the basis of boolean operations," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 28(4), pages 297-303.
    16. Muramatsu, Masakuni & Nagatani, Takashi, 2000. "Jamming transition in two-dimensional pedestrian traffic," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 275(1), pages 281-291.
    17. 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. Sun, Yi, 2020. "Kinetic Monte Carlo simulations of bi-direction pedestrian flow with different walk speeds," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 549(C).
    2. Tamang, Nutthavuth & Sun, Yi, 2023. "Application of the dynamic Monte Carlo method to pedestrian evacuation dynamics," Applied Mathematics and Computation, Elsevier, vol. 445(C).
    3. Sun, Yi, 2019. "Simulations of bi-direction pedestrian flow using kinetic Monte Carlo methods," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 524(C), pages 519-531.

    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. Sun, Yi, 2019. "Simulations of bi-direction pedestrian flow using kinetic Monte Carlo methods," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 524(C), pages 519-531.
    2. Sun, Yi, 2020. "Kinetic Monte Carlo simulations of bi-direction pedestrian flow with different walk speeds," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 549(C).
    3. Tianran Han & Jianming Zhao & Wenquan Li, 2020. "Smart-Guided Pedestrian Emergency Evacuation in Slender-Shape Infrastructure with Digital Twin Simulations," Sustainability, MDPI, vol. 12(22), pages 1-18, November.
    4. Xu, Qiancheng & Chraibi, Mohcine & Tordeux, Antoine & Zhang, Jun, 2019. "Generalized collision-free velocity model for pedestrian dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 535(C).
    5. 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.
    6. 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).
    7. 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.
    8. 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.
    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. Chen, Yanyan & Chen, Ning & Wang, Yang & Wang, Zhenbao & Feng, Guochen, 2015. "Modeling pedestrian behaviors under attracting incidents using cellular automata," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 432(C), pages 287-300.
    11. 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).
    12. 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.
    13. Yue, Hao & Hao, Herui & Chen, Xiaoming & Shao, Chunfu, 2007. "Simulation of pedestrian flow on square lattice based on cellular automata model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 384(2), pages 567-588.
    14. 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.
    15. 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.
    16. Feliciani, Claudio & Nishinari, Katsuhiro, 2016. "An improved Cellular Automata model to simulate the behavior of high density crowd and validation by experimental data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 451(C), pages 135-148.
    17. 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.
    18. Jin, Cheng-Jie & Jiang, Rui & Wei, Wei & Li, Dawei & Guo, Ning, 2018. "Microscopic events under high-density condition in uni-directional pedestrian flow experiment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 237-247.
    19. Jin, Cheng-Jie & Jiang, Rui & Yin, Jun-Lin & Dong, Li-Yun & Li, Dawei, 2017. "Simulating bi-directional pedestrian flow in a cellular automaton model considering the body-turning behavior," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 482(C), pages 666-681.
    20. 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.

    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:505:y:2018:i:c:p:836-847. 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.