Cellular Automata: Traffic Flow Simulation using the Nagel-Schreckenberg Model
Summary
The Nagel-Schreckenberg (NaSch) model is a traffic flow model which uses used cellular automata to simulate and predict traffic on roads.
Design of the Nagel-Schreckenberg Model
-
Discrete Space and Time:
- The road is divided into cells, each representing a fixed length (e.g., a few meters).
- Time advances in discrete steps.
-
Vehicle Representation:
- Each cell is either empty or occupied by a single vehicle.
- Each vehicle has a velocity (an integer) which determines how many cells it moves in a single time step.
Rules of the Model:
- The NaSch model uses local rules to update the state of each vehicle at every time step. These rules are:
-
Acceleration: