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

k-Nearest-Neighbor interaction induced self-organized pedestrian counter flow

Author

Listed:
  • Ma, Jian
  • Song, Wei-guo
  • Zhang, Jun
  • Lo, Siu-ming
  • Liao, Guang-xuan

Abstract

A recent field study confirmed that animal crowd behavior is dominated by the interaction from the k-Nearest-Neighbors rather than all the neighbors in a given metric distance. For the reason that systems with local interaction perform similar self-organized phenomena, we in this paper build two models, i.e., a metric distance based model and a k-Nearest-Neighbor (kNN) counterflow model, based on a simple discrete cellular automaton model entitled the basic model, to investigate the fundamental interaction ruling pedestrian counter flow. Pedestrians move in a long channel and as a result are divided into left moving pedestrians and right moving pedestrians. These pedestrians interact with each other in different forms in different models. In the metric distance based model, ones direction of chosen behavior is influenced by all those who are in a small metric distance and come from the opposite direction; while in the kNN counterflow model, ones direction of chosen behavior is influenced by the distribution of a fixed number of the k-Nearest neighbors coming from the opposite direction. The self-organized lane formation is captured and factors affecting the number of lanes formed in the channel are investigated. Results imply that with varying density, the lane formation pattern is almost the same in the kNN counterflow model while it is not in the case of metric distance based model. This means that the kNN interaction plays a more fundamental role in the emergence of collective pedestrian phenomena. Then the kNN counterflow model is further validated by comparing the lane formation pattern and the fundamental diagram with real pedestrian counter flow. Reasons for the lane formation and improvement of flow rate are discussed. The relations among mean velocity, occupancy and total entrance density of the model are also studied. The results indicate that the kNN interaction provides a more efficient traffic condition, and is able to quantify features such as segregation and phase transition at high density of pedestrian traffic.

Suggested Citation

  • Ma, Jian & Song, Wei-guo & Zhang, Jun & Lo, Siu-ming & Liao, Guang-xuan, 2010. "k-Nearest-Neighbor interaction induced self-organized pedestrian counter flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(10), pages 2101-2117.
  • Handle: RePEc:eee:phsmap:v:389:y:2010:i:10:p:2101-2117
    DOI: 10.1016/j.physa.2010.01.014
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437110000464
    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.2010.01.014?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. Tajima, Yusuke & Takimoto, Kouhei & Nagatani, Takashi, 2002. "Pattern formation and jamming transition in pedestrian counter flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 313(3), pages 709-723.
    3. 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.
    4. Iain D. Couzin & Jens Krause & Nigel R. Franks & Simon A. Levin, 2005. "Effective leadership and decision-making in animal groups on the move," Nature, Nature, vol. 433(7025), pages 513-516, February.
    5. Helbing, Dirk, 1992. "Interrelations between stochastic equations for systems with pair interactions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 181(1), pages 29-52.
    6. 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.
    7. Jian, Li & Lizhong, Yang & Daoliang, Zhao, 2005. "Simulation of bi-direction pedestrian movement in corridor," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 354(C), pages 619-628.
    8. 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.
    9. Takimoto, Kouhei & Tajima, Yusuke & Nagatani, Takashi, 2002. "Effect of partition line on jamming transition in pedestrian counter flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 308(1), pages 460-470.
    10. Weng, W.G. & Shen, S.F. & Yuan, H.Y. & Fan, W.C., 2007. "A behavior-based model for pedestrian counter flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 375(2), pages 668-678.
    11. 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.
    12. Dirk Helbing & Anders Johansson & Stefan Lämmer, 2008. "Self-Organization and Optimization of Pedestrian and Vehicle Traffic in Urban Environments," Springer Books, in: Sergio Albeverio & Denise Andrey & Paolo Giordano & Alberto Vancheri (ed.), The Dynamics of Complex Urban Systems, pages 287-309, Springer.
    13. S. Ispolatov & P.L. Krapivsky & S. Redner, 1998. "Wealth distributions in asset exchange models," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 2(2), pages 267-276, March.
    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. Zheng, Zhongxing & Wang, Heng & Liu, Weiming & Peng, Liru, 2023. "Toward real-time congestion measurement of passenger flow on platform screen doors based on surveillance videos analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 612(C).
    2. Qi, Le & Zheng, Zhongyi & Gang, Longhui, 2017. "A cellular automaton model for ship traffic flow in waterways," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 471(C), pages 705-717.
    3. Guo, Ren-Yong, 2014. "Simulation of spatial and temporal separation of pedestrian counter flow through a bottleneck," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 415(C), pages 428-439.
    4. 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.
    5. He, Mengchen & Wang, Qiao & Chen, Juan & Xu, Shiwei & Ma, Jian, 2023. "Modeling pedestrian walking behavior in the flow field with moving walkways," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 619(C).
    6. Zeng, Guang & Cao, Shuchao & Liu, Chi & Song, Weiguo, 2018. "Experimental and modeling study on relation of pedestrian step length and frequency under different headways," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 500(C), pages 237-248.
    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. Huang, Zhongyi & Chraibi, Mohcine & Cao, Shuchao & Huang, Chuanli & Fang, Zhiming & Song, Weiguo, 2019. "A microscopic method for the evaluating of continuous pedestrian dynamic models," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 536(C).
    9. Goldsztein, Guillermo H., 2017. "Crowd of individuals walking in opposite directions. A toy model to study the segregation of the group into lanes of individuals moving in the same direction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 479(C), pages 162-173.
    10. Zhang, Wenke & Zhang, Zhichao & Ma, Yueyao & Lee, Eric Wai Ming & Shi, Meng, 2024. "Psychological impatience in pedestrian evacuation: modelling, simulations and experiments," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 635(C).
    11. Zhang, Jun & Cui, Haoran & Chraibi, Mohcine & Yu, Hang & Song, Weiguo, 2023. "Velocity-based model for pedestrian dynamics considering direction preferences," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 613(C).
    12. Tao, Y.Z. & Dong, L.Y., 2017. "A Cellular Automaton model for pedestrian counterflow with swapping," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 475(C), pages 155-168.
    13. 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.
    14. 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.
    15. Lili Lu & Gang Ren & Wei Wang & Chen Yu & Chenzi Ding, 2013. "Exploring the Effects of Different Walking Strategies on Bi-Directional Pedestrian Flow," Discrete Dynamics in Nature and Society, Hindawi, vol. 2013, pages 1-9, November.
    16. 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.

    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. Fang, Jun & Qin, Zheng & Hu, Hao & Xu, Zhaohui & Li, Huan, 2012. "The fundamental diagram of pedestrian model with slow reaction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(23), pages 6112-6120.
    2. 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.
    3. 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.
    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. 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.
    6. 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.
    7. 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.
    8. 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).
    9. Zhang, Dawei & Zhu, Haitao & Hostikka, Simo & Qiu, Shi, 2019. "Pedestrian dynamics in a heterogeneous bidirectional flow: Overtaking behaviour and lane formation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 525(C), pages 72-84.
    10. 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).
    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. 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.
    13. Tao, Y.Z. & Dong, L.Y., 2017. "A Cellular Automaton model for pedestrian counterflow with swapping," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 475(C), pages 155-168.
    14. Flötteröd, Gunnar & Lämmel, Gregor, 2015. "Bidirectional pedestrian fundamental diagram," Transportation Research Part B: Methodological, Elsevier, vol. 71(C), pages 194-212.
    15. 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.
    16. 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).
    17. Li, Xiao-Yang & Lin, Zhi-Yang & Zhang, Peng & Zhang, Xiao-Ning, 2023. "Reconstruction of density and cost potential field of Eikonal equation: Applications to discrete pedestrian flow models," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 629(C).
    18. Li, Xiang & Sun, Jian-Qiao, 2016. "Effects of vehicle–pedestrian interaction and speed limit on traffic performance of intersections," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 460(C), pages 335-347.
    19. Li, Xiang & Sun, Jian-Qiao, 2014. "Effect of interactions between vehicles and pedestrians on fuel consumption and emissions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 416(C), pages 661-675.
    20. 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.

    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:389:y:2010:i:10:p:2101-2117. 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.