A scalable cellular automata based microscopic traffic simulation

This paper presents a new model for simulations of very large scale traffic networks. The proposed model is based on microscopic cellular automata (CA) extended to eliminate unwanted properties of ordinary CA based models, such as stopping from maximum speed to zero in one time step. The accuracy of the model has been validated by comparisons with various fundamental diagrams. A parallel implementation developed using the proposed model allows for an almost linear speedup. This allows to run a simulation multiple in real-time, that the traffic state of very large scale networks can be precisely predicted, for example, with various scenarios.