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

A data-driven two-lane traffic flow model based on cellular automata

Author

Listed:
  • Shang, Xue-Cheng
  • Li, Xin-Gang
  • Xie, Dong-Fan
  • Jia, Bin
  • Jiang, Rui
  • Liu, Feng

Abstract

In this paper, a data-driven two-lane traffic flow model based on cellular automata is proposed. Long Short-Term Memory (LSTM) and Support Vector Machine (SVM) are used to learn the characteristics of car following behavior and lane changing behavior, respectively, from real operation data of vehicles. Under optimal network parameters, the mean absolute errors of the LSTM network for training and testing data are only 0.001 and 0.006, respectively; while the prediction accuracy of the SVM classifier for both data reaches higher than 0.99. Moreover, forward rules and lane changing rules which are more consistent with actual situation are designed. The simulation results show that: (1) the new model can reflect the first-order phase transition from free flow to synchronized flow; (2) the frequency of unsuccessful lane changing is near zero in low-density traffic areas, but increases sharply in high-density regions; and (3) the lane changing duration and unsuccessful lane changing frequency display similar trends as traffic densities increase.

Suggested Citation

  • Shang, Xue-Cheng & Li, Xin-Gang & Xie, Dong-Fan & Jia, Bin & Jiang, Rui & Liu, Feng, 2022. "A data-driven two-lane traffic flow model based on cellular automata," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 588(C).
  • Handle: RePEc:eee:phsmap:v:588:y:2022:i:c:s0378437121008049
    DOI: 10.1016/j.physa.2021.126531
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437121008049
    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.2021.126531?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. Hua, Wei & Yue, Yixiang & Wei, Zhenlin & Chen, Jianhua & Wang, Wenrong, 2020. "A cellular automata traffic flow model with spatial variation in the cell width," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 556(C).
    2. Chenxi Ding & Wuhong Wang & Xiao Wang & Martin Baumann, 2013. "A Neural Network Model for Driver’s Lane-Changing Trajectory Prediction in Urban Traffic Flow," Mathematical Problems in Engineering, Hindawi, vol. 2013, pages 1-8, February.
    3. Li, Xin-Gang & Jia, Bin & Gao, Zi-You & Jiang, Rui, 2006. "A realistic two-lane cellular automata traffic model considering aggressive lane-changing behavior of fast vehicle," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 367(C), pages 479-486.
    4. Zeng, Junwei & Qian, Yongsheng & Mi, Pengfei & Zhang, Chaoyang & Yin, Fan & Zhu, Leipeng & Xu, Dejie, 2021. "Freeway traffic flow cellular automata model based on mean velocity feedback," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 562(C).
    5. Paul I. Richards, 1956. "Shock Waves on the Highway," Operations Research, INFORMS, vol. 4(1), pages 42-51, February.
    6. He, Zhengbing & Zheng, Liang & Guan, Wei, 2015. "A simple nonparametric car-following model driven by field data," Transportation Research Part B: Methodological, Elsevier, vol. 80(C), pages 185-201.
    7. Wang, Xue & Xue, Yu & Cen, Bing-ling & Zhang, Peng & He, Hong-di, 2020. "Study on pollutant emissions of mixed traffic flow in cellular automaton," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 537(C).
    8. Fu, Ding-Jun & Li, Qi-Lang & Jiang, Rui & Wang, Bing-Hong, 2020. "A simple cellular automaton model with dual cruise-control limit in the framework of Kerner’s three-phase traffic theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 559(C).
    9. Layegh, Maziyar & Mirbaha, Babak & Rassafi, Amir Abbas, 2020. "Modeling the pedestrian behavior at conflicts with vehicles in multi-lane roundabouts (a cellular automata approach)," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 556(C).
    10. Huang, Yue & Li, Dewei & Cheng, Jianhui, 2021. "Simulation of pedestrian–vehicle interference in railway station drop-off area based on cellular automata," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 579(C).
    11. Zhao, Ruifeng & Zhai, Yue & Qu, Lu & Wang, Ruhao & Huang, Yaoying & Dong, Qi, 2021. "A continuous floor field cellular automata model with interaction area for crowd evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 575(C).
    12. 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.
    13. Zeng, Jun-Wei & Qian, Yong-Sheng & Yu, Sen-Bin & Wei, Xu-Ting, 2019. "Research on critical characteristics of highway traffic flow based on three phase traffic theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 530(C).
    14. Lan, Lawrence W. & Chiou, Yu-Chiun & Lin, Zih-Shin & Hsu, Chih-Cheng, 2009. "A refined cellular automaton model to rectify impractical vehicular movement behavior," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(18), pages 3917-3930.
    15. Ji, Jingwei & Lu, Ligang & Jin, Zihao & Wei, Shoupeng & Ni, Lu, 2018. "A cellular automata model for high-density crowd evacuation using triangle grids," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 509(C), pages 1034-1045.
    16. Shinji Kukida & Jun Tanimoto & Aya Hagishima, 2011. "Analysis Of The Influence Of Lane Changing On Traffic-Flow Dynamics Based On The Cellular Automaton Model," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 22(03), pages 271-281.
    17. 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.
    18. Zeng, Junwei & Qian, Yongsheng & Lv, Ziwen & Yin, Fan & Zhu, Leipeng & Zhang, Yongzhi & Xu, Dejie, 2021. "Expressway traffic flow under the combined bottleneck of accident and on-ramp in framework of Kerner’s three-phase traffic theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 574(C).
    19. Qiao, Yan-feng & Xue, Yu & Wang, Xue & Cen, Bing-ling & Wang, Yi & Pan, Wei & Zhang, Yan-xin, 2021. "Investigation of PM emissions in cellular automata model with slow-to-start effect," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 574(C).
    20. Kong, Dewen & Sun, Lishan & Li, Jia & Xu, Yan, 2021. "Modeling cars and trucks in the heterogeneous traffic based on car–truck combination effect using cellular automata," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 562(C).
    21. Kerner, Boris S. & Klenov, Sergey L. & Hermanns, Gerhard & Schreckenberg, Michael, 2013. "Effect of driver over-acceleration on traffic breakdown in three-phase cellular automaton traffic flow models," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(18), pages 4083-4105.
    22. 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).
    23. Lárraga, M.E. & Alvarez-Icaza, L., 2010. "Cellular automaton model for traffic flow based on safe driving policies and human reactions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(23), pages 5425-5438.
    24. 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.
    25. Cirillo, Emilio N.M. & Nardi, Francesca R. & Spitoni, Cristian, 2021. "Phase transitions in random mixtures of elementary cellular automata," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 573(C).
    26. Shang, Xue-Cheng & Li, Xin-Gang & Xie, Dong-Fan & Jia, Bin & Jiang, Rui, 2020. "Two-lane traffic flow model based on regular hexagonal cells with realistic lane changing behavior," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 560(C).
    27. Tian, Junfang & Li, Guangyu & Treiber, Martin & Jiang, Rui & Jia, Ning & Ma, Shoufeng, 2016. "Cellular automaton model simulating spatiotemporal patterns, phase transitions and concave growth pattern of oscillations in traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 560-575.
    28. Tanimoto, Jun & Futamata, Masanori & Tanaka, Masaki, 2020. "Automated vehicle control systems need to solve social dilemmas to be disseminated," Chaos, Solitons & Fractals, Elsevier, vol. 138(C).
    29. Rickert, M. & Nagel, K. & Schreckenberg, M. & Latour, A., 1996. "Two lane traffic simulations using cellular automata," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 231(4), pages 534-550.
    30. Yang, Liu & Zheng, Jianlong & Cheng, Yang & Ran, Bin, 2019. "An asymmetric cellular automata model for heterogeneous traffic flow on freeways with a climbing lane," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 535(C).
    31. Tanimoto, Jun & An, Xie, 2019. "Improvement of traffic flux with introduction of a new lane-change protocol supported by Intelligent Traffic System," Chaos, Solitons & Fractals, Elsevier, vol. 122(C), pages 1-5.
    32. Qian, Yong-Sheng & Feng, Xiao & Zeng, Jun-Wei, 2017. "A cellular automata traffic flow model for three-phase theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 479(C), pages 509-526.
    Full references (including those not matched with items on IDEAS)

    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. Shang, Xue-Cheng & Li, Xin-Gang & Xie, Dong-Fan & Jia, Bin & Jiang, Rui, 2020. "Two-lane traffic flow model based on regular hexagonal cells with realistic lane changing behavior," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 560(C).
    2. Lyu, Zelin & Hu, Xiaojian & Zhang, Fang & Liu, Tenghui & Cui, Zhiwei, 2022. "Heterogeneous traffic flow characteristics on the highway with a climbing lane under different truck percentages: The framework of Kerner’s three-phase traffic theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 587(C).
    3. Jing, Dian & Yao, Enjian & Chen, Rongsheng, 2023. "Moving characteristics analysis of mixed traffic flow of CAVs and HVs around accident zones," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 626(C).
    4. Hu, Xiaojian & Qiao, Longqi & Hao, Xiatong & Lin, Chenxi & Liu, Tenghui, 2022. "Research on the impact of entry points on urban arterial roads in the framework of Kerner’s three-phase traffic theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 605(C).
    5. Zhou, Shirui & Ling, Shuai & Zhu, Chenqiang & Tian, Junfang, 2022. "Cellular automaton model with the multi-anticipative effect to reproduce the empirical findings of Kerner’s three-phase traffic theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 596(C).
    6. Kuang, Xianyan & Chen, Ziru, 2022. "Trajectory research of Cellular Automaton Model based on real driving behaviour," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 602(C).
    7. Xue Wang & Yu Xue & Suwei Feng, 2023. "Traffic fuel consumption evaluation of the on-ramp with acceleration lane based on cellular automata," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 96(6), pages 1-11, June.
    8. Hu, Xiaojian & Lin, Chenxi & Hao, Xiatong & Lu, RuiYing & Liu, TengHui, 2021. "Influence of tidal lane on traffic breakdown and spatiotemporal congested patterns at moving bottleneck in the framework of Kerner’s three-phase traffic theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 584(C).
    9. Kong, Dewen & Sun, Lishan & Li, Jia & Xu, Yan, 2021. "Modeling cars and trucks in the heterogeneous traffic based on car–truck combination effect using cellular automata," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 562(C).
    10. Li, Xin & Li, Xingang & Xiao, Yao & Jia, Bin, 2016. "Modeling mechanical restriction differences between car and heavy truck in two-lane cellular automata traffic flow model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 451(C), pages 49-62.
    11. Sueyoshi, Fumi & Utsumi, Shinobu & Tanimoto, Jun, 2022. "Underlying social dilemmas in mixed traffic flow with lane changes," Chaos, Solitons & Fractals, Elsevier, vol. 155(C).
    12. Xiaoyuan Wang & Junyan Han & Chenglin Bai & Huili Shi & Jinglei Zhang & Gang Wang, 2021. "Research on the Impacts of Generalized Preceding Vehicle Information on Traffic Flow in V2X Environment," Future Internet, MDPI, vol. 13(4), pages 1-17, March.
    13. Huang, Wencheng & Zhou, Bowen & Yu, Yaocheng & Yin, Dezhi, 2021. "Vulnerability analysis of road network for dangerous goods transportation considering intentional attack: Based on Cellular Automata," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    14. Hu, Xiaojian & Hao, Xiatong & Wang, Han & Su, Ziyi & Zhang, Fang, 2020. "Research on on-street temporary parking effects based on cellular automaton model under the framework of Kerner’s three-phase traffic theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    15. Zhang, Xiangzhou & Shi, Zhongke & Yu, Shaowei & Ma, Lijing, 2023. "A new car-following model considering driver’s desired visual angle on sharp curves," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 615(C).
    16. Li, Yongfu & Zhao, Hang & Zhang, Li & Zhang, Chao, 2018. "An extended car-following model incorporating the effects of lateral gap and gradient," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 177-189.
    17. Bao, Yu & Huo, Feizhou, 2021. "An agent-based model for staircase evacuation considering agent’s rotational behavior," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 572(C).
    18. Li, Huamin & Zhang, Shun, 2022. "Lane change behavior with uncertainty and fuzziness for human driving vehicles and its simulation in mixed traffic," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    19. Ye, Lanhang & Yamamoto, Toshiyuki, 2018. "Modeling connected and autonomous vehicles in heterogeneous traffic flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 269-277.
    20. Zhang, Quan & Li, Xuan & Yan, Tao & Lu, Lili & Shi, Yang, 2022. "Last train timetabling optimization for minimizing passenger transfer failures in urban rail transit networks: A time period based approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 605(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:588:y:2022:i:c:s0378437121008049. 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.