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

Understanding single-file movement with ant experiments and a multi-grid CA model

Author

Listed:
  • Wang, Qiao
  • Song, Weiguo
  • Zhang, Jun
  • Wang, Shujie
  • Wu, Chunlin
  • Lo, Siuming

Abstract

Single-file traffic is a simple and fundamental phenomenon that can be observed in vehicle transportation, pedestrian flow, animal movement and many others. In this paper, the fundamental diagram of single-file movement is studied by ant experiments and modeling. For ant, single-file traffic is a very important activity. From single-file movement experiments, ant follows the one in front can be observed. It is also observed that the critical density, i.e. the density corresponding to the maximum flow, is larger than 0.5. The flow–density curve present as an asymmetrical arch, which is different to those of traffic flow and pedestrian flow. In order to get insight of the phenomenon, we introduce a multi-grid NaSch (MG-NS) model, based on multi-grid cellular automata model and traditional NaSch (NS) model, to understand the single-file ant trails. The multi-grid method is convenient to refine the time and space, therefore one agent (ant) can occupy multiple grid sites and its movement can be calculated in detail. Based on the model, we get the theoretical relationship between flow and density with varying delay time tj. It is different from that of traditional NS model and agrees well with the simulation results. In addition, MG-NS model can match the result of ants experiment well with tj=0.25 (n=4). The smaller the delay time tj (larger n) is, the larger the flow, speed and the critical density are. Through stability analysis, the smaller delay time tj means agents react faster and can keep the flow in steady state easier. It is also indicated that in the traditional NS model, because the size of grid equals to agent size, the delay time is always equal to or greater than one time step. But for the agent with sensitive response, the traditional NS model will be no more applicable. The MG-NS model proposed overcomes the disadvantages and thus is an improvement to the traditional one, thus can be used to reveal detailed mechanisms of traffic.

Suggested Citation

  • Wang, Qiao & Song, Weiguo & Zhang, Jun & Wang, Shujie & Wu, Chunlin & Lo, Siuming, 2019. "Understanding single-file movement with ant experiments and a multi-grid CA model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 1-13.
  • Handle: RePEc:eee:phsmap:v:513:y:2019:i:c:p:1-13
    DOI: 10.1016/j.physa.2018.08.013
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437118309555
    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.08.013?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. Denos C. Gazis & Robert Herman & Richard W. Rothery, 1961. "Nonlinear Follow-the-Leader Models of Traffic Flow," Operations Research, INFORMS, vol. 9(4), pages 545-567, August.
    2. Weng, W.G. & Pan, L.L. & Shen, S.F. & Yuan, H.Y., 2007. "Small-grid analysis of discrete model for evacuation from a hall," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 374(2), pages 821-826.
    3. Zhao, Yongxiang & Zhang, H.M., 2017. "A unified follow-the-leader model for vehicle, bicycle and pedestrian traffic," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 315-327.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. Michael Batty, 1997. "Predicting where we walk," Nature, Nature, vol. 388(6637), pages 19-20, July.
    9. Robert E. Chandler & Robert Herman & Elliott W. Montroll, 1958. "Traffic Dynamics: Studies in Car Following," Operations Research, INFORMS, vol. 6(2), pages 165-184, April.
    10. 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.
    11. Samà, Marcella & Pellegrini, Paola & D’Ariano, Andrea & Rodriguez, Joaquin & Pacciarelli, Dario, 2016. "Ant colony optimization for the real-time train routing selection problem," Transportation Research Part B: Methodological, Elsevier, vol. 85(C), pages 89-108.
    12. Davis, L.C., 2003. "Modifications of the optimal velocity traffic model to include delay due to driver reaction time," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 319(C), pages 557-567.
    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. Wang, Guanning & Chen, Tao & Hu, Xiangmin & Zheng, Huijie & Jiang, Wenyu, 2022. "Wall-following searching or area coverage searching? Simulation study of the panic evacuation considering the guidance of a single rescuer," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 603(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. 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.
    2. Li, Xiaopeng & Wang, Xin & Ouyang, Yanfeng, 2012. "Prediction and field validation of traffic oscillation propagation under nonlinear car-following laws," Transportation Research Part B: Methodological, Elsevier, vol. 46(3), pages 409-423.
    3. 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).
    4. 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.
    5. Zheng, Liang & Jin, Peter J. & Huang, Helai, 2015. "An anisotropic continuum model considering bi-directional information impact," Transportation Research Part B: Methodological, Elsevier, vol. 75(C), pages 36-57.
    6. Li, Xiaopeng & Cui, Jianxun & An, Shi & Parsafard, Mohsen, 2014. "Stop-and-go traffic analysis: Theoretical properties, environmental impacts and oscillation mitigation," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 319-339.
    7. Li, Xiaopeng & Peng, Fan & Ouyang, Yanfeng, 2010. "Measurement and estimation of traffic oscillation properties," Transportation Research Part B: Methodological, Elsevier, vol. 44(1), pages 1-14, January.
    8. 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.
    9. Li, Xiaopeng & Ouyang, Yanfeng, 2011. "Characterization of traffic oscillation propagation under nonlinear car-following laws," Transportation Research Part B: Methodological, Elsevier, vol. 45(9), pages 1346-1361.
    10. 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.
    11. Wang, Xiao & Jiang, Rui & Li, Li & Lin, Yi-Lun & Wang, Fei-Yue, 2019. "Long memory is important: A test study on deep-learning based car-following model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 786-795.
    12. Xiaomei, Zhao & Ziyou, Gao, 2007. "The stability analysis of the full velocity and acceleration velocity model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 375(2), pages 679-686.
    13. Coifman, Benjamin & Ponnu, Balaji, 2020. "Adjacent lane dependencies modulating wave velocity on congested freeways-An empirical study," Transportation Research Part B: Methodological, Elsevier, vol. 142(C), pages 84-99.
    14. Zhang, H.M. & Kim, T., 2005. "A car-following theory for multiphase vehicular traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 39(5), pages 385-399, June.
    15. 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).
    16. Yifan Pan & Yongjiang Wang & Baobin Miao & Rongjun Cheng, 2022. "Stabilization Strategy of a Novel Car-Following Model with Time Delay and Memory Effect of the Driver," Sustainability, MDPI, vol. 14(12), pages 1-20, June.
    17. Hongxing Zhao & Ruichun He & Xiaoyan Jia, 2019. "Estimation and Analysis of Vehicle Exhaust Emissions at Signalized Intersections Using a Car-Following Model," Sustainability, MDPI, vol. 11(14), pages 1-25, July.
    18. 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.
    19. Liu, Weisong & Zhang, Jun & Rasa, Abdul Rahim & Li, Xudong & Ren, Xiangxia & Song, Weiguo, 2023. "Understanding step synchronization in social groups: A novel method to recognize group," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 628(C).
    20. 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.

    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:513:y:2019:i:c:p:1-13. 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.