Analytical approaches to CA for traffic flow: Approximations and exact solutions
Abstract
Description
Cellular automata have turned out to be important tools for the simulation of traffic flow. They are designed for an efficient impletmentation on the computer, but hard to treat analytically. Here we discuss several approaches for an analytical description of the Nagel-Schreckenberg (NaSch) model and its variants. These methods yield the exact solution for the special case $\vm=1$ of the NaSch model and are good approximations for higher values of the velocity ($\vm > 1$). We discuss the validity of these approximations and the conclusions for the underlying physics that can be drawn from the success or failure of the approximation.
15 pages, 10 postscript figures, to be published in the Proceedings of the conference "Traffic and Granular Flow '97", Duisburg, Germany, October 5-8, 1997
15 pages, 10 postscript figures, to be published in the Proceedings of the conference "Traffic and Granular Flow '97", Duisburg, Germany, October 5-8, 1997