Traffic flow simulation of modified cellular automata model based on producer-consumer algorithm

被引:0
作者
Deng X. [1 ]
Shao Y. [1 ]
Song J. [1 ]
Wu H. [1 ]
机构
[1] College of Information Science and Engineering, Shanxi Agricultural University, Shanxi, Taigu
关键词
Cellular automata; Nasch model; Producer-consumer; Simulation; Traffic flow;
D O I
10.7717/PEERJ-CS.1102
中图分类号
学科分类号
摘要
With the rise of new technologies such as the Internet of Vehicles and the Internet of Things, research on the intelligent connected vehicle has become a hot topic in contemporary times. The modeling and simulation of traffic flow are mainly used to analyze the characteristics of traffic flow and study the formation and dissipation mechanism of traffic congestion to better guide the real traffic. Cellular automata are suitable for the simulation of complex giant systems. Because of the randomness and discreteness of vehicle driving, cellular automata are often used to model and analyze traffic flow. This article mainly studies the traffic flow formed by intelligent connected vehicles. Based on the traditional NaSch model, the producer-consumer algorithm is introduced to form a multi-buffer vehicle information access mode, and an improved cellular automata model with random updates is constructed. The simulation results show that the improved cellular automata model improves the traffic congestion significantly compared with the original NaSch model in the intelligent network environment, which is consistent with the actual traffic situation. Therefore, the algorithm proposed in this article can effectively simulate the traffic flow characteristics of intelligent connected vehicles, and provide a theoretical basis for solving traffic problems. © Copyright 2022 Deng et al.
引用
收藏
相关论文
共 37 条
[1]  
Adams WF., Road traffic considered as a random series, Journal of the Institution of Civil Engineers, 4, 1, pp. 121-130, (1936)
[2]  
Brilon W, Wu N., Evaluation of cellular automata for traffic flow simulation on freeway and urban streets, pp. 163-180, (1999)
[3]  
Burghout W, Koutsopoulos HN, Andreasson I., Hybrid mesoscopic-microscopic traffic simulation, Transportation Research Record, 1934, 1, pp. 218-225, (2005)
[4]  
Chai C, Wong YD, Joo M, Gwee ETM., Fuzzy cellular automata models for crowd movement dynamics at signalized pedestrian crossings, Transportation Research Record, 2490, 1, pp. 21-31, (2015)
[5]  
Chowdhury D, Wolf DE, Schreckenberg M., Particle hopping models for two-lane traffic with two kinds of vehicles: effects of lane-changing rules, Physica A, 235, 3-4, pp. 417-439, (1997)
[6]  
Chu W, Wuniri Q, Du X, Xiong Q, Huang T, Li K., Cloud control system architectures, technologies and applications on intelligent and connected vehicles: a review, Chinese Journal of Mechanical Engineering, 34, 1, pp. 1-23, (2021)
[7]  
Cremer M, Ludwig J., A fast simulation model for traffic flow on the basis of Boolean operations, Mathematics and Computers in Simulation, 28, 4, pp. 297-303, (1986)
[8]  
Dijkstra EW., Cooperating sequential processes, (1965)
[9]  
Esser J, Schreckenberg M., Microscopic simulation of urban traffic based on cellular automata, International Journal of Modern Physics C, 8, pp. 1025-1036, (1997)
[10]  
Greenshields BD., A study of traffic capacity, Proceedings of the fourteenth annual meeting of the highway research board held at Washington, (1935)