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

Kinetic Monte Carlo simulations of bi-direction pedestrian flow with different walk speeds

Author

Listed:
  • Sun, Yi

Abstract

This paper presents a two-dimensional (2D) cellular automaton model for bi-direction pedestrian flows with different walk speeds based on the exclusion principle and Arrhenius microscopic dynamics. This model implements pedestrians’ movement rules based on each pedestrian’s surrounding conditions and their walking preferences and speeds. Although the decision-making process of pedestrians is more complex and adaptive to dynamic conditions than vehicular flows, our rules can reflect the behaviors of pedestrians at the microscale, such as moving forward, stopping to wait, lane switching, passing others, back stepping, etc. while attaining realistic emergent macroscale activity. We employ an efficient list-based kinetic Monte Carlo (KMC) algorithm to evolve the pedestrian system. The simulation results exhibit transitions between three phases: freely flowing, lane formation, and fully jammed phases as a function of initial density of pedestrians. In the phase of lane formation, we can observe the phenomenon that faster pedestrians exceed the slower ones through a narrow walkway. At different phases the relationships of density–flow and density–velocity are different from each other. The KMC simulations reported here are compared with those from other well-known pedestrian flow models and the corresponding empirical results from real traffic.

Suggested Citation

  • 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).
  • Handle: RePEc:eee:phsmap:v:549:y:2020:i:c:s0378437120300881
    DOI: 10.1016/j.physa.2020.124295
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437120300881
    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.2020.124295?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. 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.
    2. 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.
    3. 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.
    4. Dirk Helbing & Illés Farkas & Tamás Vicsek, 2000. "Simulating dynamical features of escape panic," Nature, Nature, vol. 407(6803), pages 487-490, September.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. 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.
    16. 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.
    17. Yang, Lizhong & Li, Jian & Liu, Shaobo, 2008. "Simulation of pedestrian counter-flow with right-moving preference," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(13), pages 3281-3289.
    18. 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.
    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. 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.
    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. Rangel-Galván, Maricruz & Ballinas-Hernández, Ana L. & Rangel-Galván, Violeta, 2024. "Thermo-inspired model of self-propelled hard disk agents for heterogeneous bidirectional pedestrian flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 635(C).
    4. Liu, Yulu & Ma, Xuechen & Tao, Yizhou & Dong, Liyun & Ding, Xu & Qiu, Xiang, 2024. "Numerical investigation on the impact of obstacles on phase transition in pedestrian counter-flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 635(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. 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, 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.
    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. 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.
    5. 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.
    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. 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).
    8. Tamang, Nutthavuth & Sun, Yi, 2023. "Application of the dynamic Monte Carlo method to pedestrian evacuation dynamics," Applied Mathematics and Computation, Elsevier, vol. 445(C).
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    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. 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.
    15. 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.
    16. Li, Xingli & Guo, Fang & Kuang, Hua & Zhou, Huaguo, 2017. "Effect of psychological tension on pedestrian counter flow via an extended cost potential field cellular automaton model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 487(C), pages 47-57.
    17. 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).
    18. Leng, Biao & Wang, Jianyuan & Zhao, Wenyuan & Xiong, Zhang, 2014. "An extended floor field model based on regular hexagonal cells for pedestrian simulation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 402(C), pages 119-133.
    19. 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.
    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:549:y:2020:i:c:s0378437120300881. 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.