Flow Patterns of Cellular Automata and Optimal-velocity Traffic Models at Highway Bottlenecks

TL;DR

This paper compares cellular automata and optimal-velocity traffic models at highway bottlenecks, revealing similar wave dynamics and stationary solutions through simulation and phase-plane analysis.

Contribution

It demonstrates the dynamic selection of shock wave solutions in CA and OV models, highlighting their underlying shared dynamics despite different modeling frameworks.

Findings

Three types of stationary wave solutions identified in CA model

Wave selection mechanism similar in CA and OV models

CA and OV models share underlying traffic flow dynamics

Abstract

A bottleneck simulation of road traffic on a loop, using the deterministic cellular automata (CA) Nagel-Schreckenberg model with zero dawdling probability, reveals three types of stationary wave solutions. They consist of i) two shock waves, one at each bottleneck boundary, ii) one shock wave at the boundary and one on the "open" road, and iii) the trivial solution, i.e. homogeneous, uniform flow. These solutions are selected dynamically from a range of kinematicly permissible stationary shocks. This is similar in fashion to the wave selection in a bottleneck simulation of the optimal-velocity (OV) model, which is explained by a travelling wave phase-plane analysis of the corresponding continuum model. It is yet another strong indication that CA and OV models share certain underlying dynamics, although the former are discrete in space and time while the latter are continuous.