DocumentCode
531871
Title
Simulation of traffic flow on the basis of Road Network-Based Cellular Automata
Author
Dongxin, Lu ; Zebing, Wang ; Guo, Ming
Author_Institution
Coll. of Comput. Sci. & Technol., Zhejiang Univ., Hangzhou, China
Volume
3
fYear
2010
fDate
22-24 Oct. 2010
Abstract
In order to promote the use of simulation in the traffic navigation and management, the behaviors and existing simulation models of the moving objects (such as micro-cellular automaton model, Poisson distribution of microscopic traffic simulation model and section start.) in traffic flow have been researched, integrated and improved in this paper, and provides the Road Network-Based Cellular Automata Model (RN-CA) in eventually. This model not only simulates the behaviors of the moving objects from the angle of vehicle and road, but also adds the departure, following, overtaking and correction model in different types of car and the major factors that affect vehicle operations, making simulation more accurate and reliable. This paper using the Dijkastra algorithm, and considering the length of the road, the number of lanes, traffic, average speed and other factors to select the optimal path. Besides, the optimal path can change according to the road conditions and time. For driving time estimation, this paper combines the simulation and prediction, considering the traffic of current and historical. The prediction process uses the changing polynomial fitting and the interpolation fitting. In order to adapt to Multi-core computing, the system provides a simulation mode that can adjust threads by users, and the efficiency of the system is improved.
Keywords
Poisson distribution; cellular automata; interpolation; navigation; polynomials; road traffic; traffic engineering computing; Dijkastra algorithm; Poisson distribution; driving time estimation; interpolation fitting; microcellular automaton model; microscopic traffic simulation model; moving objects; multicore computing; polynomial fitting; road network-based cellular automata model; traffic flow; traffic management; traffic navigation; Artificial neural networks; Automata; Driver circuits; Roads; cellular automaton model; dijkastra algorithm; multiple lane cellular automaton model; optimal path;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Application and System Modeling (ICCASM), 2010 International Conference on
Conference_Location
Taiyuan
Print_ISBN
978-1-4244-7235-2
Electronic_ISBN
978-1-4244-7237-6
Type
conf
DOI
10.1109/ICCASM.2010.5619068
Filename
5619068
Link To Document