[Paper Review] A new cellular automata model for city traffic

Andreas Schadschneider, Debashish Chowdhury+4 more|ArXiv.org|Nov 19, 1999

Traffic control and management4 citations

TL;DR

This paper introduces a novel cellular automata model for urban traffic by integrating the Biham-Middleton-Levine (BML) model's grid-based intersection dynamics with the Nagel-Schreckenberg (NaSch) model's car-following rules. The model captures synchronized traffic signals and exhibits a dynamical phase transition to a fully jammed state at a critical vehicle density that depends on signal cycle times, offering insights into signal-controlled urban traffic flow stability.

ABSTRACT

We present a new cellular automata model of vehicular traffic in cities by combining ideas borrowed from the Biham-Middleton-Levine (BML) model of city traffic and the Nagel-Schreckenberg (NaSch) model of highway traffic. The model exhibits a dynamical phase transition to a completely jammed phase at a critical density which depends on the time periods of the synchronized signals.

Motivation & Objective

• To develop a unified cellular automata model that captures both urban grid dynamics and car-following behavior in city traffic.
• To investigate how synchronized traffic signals influence the emergence of traffic jams in urban networks.
• To analyze the critical vehicle density at which a dynamical phase transition to complete jamming occurs.
• To understand the role of signal cycle times in determining traffic flow stability and congestion thresholds.
• To provide a minimal yet realistic model for simulating urban traffic with signalized intersections.

Proposed method

• The model uses a two-dimensional lattice to represent a city grid with bidirectional roads and intersections.
• Vehicles move according to the NaSch model rules, including acceleration, randomization, and deceleration based on headway.
• Traffic signals at intersections are synchronized and operate with fixed cycle times, controlling vehicle movement in alternating phases.
• The system evolves in discrete time steps, with vehicles advancing only when the signal allows movement in their direction.
• The model incorporates a stochastic update rule for vehicle motion, preserving conservation of vehicles and realistic headway.
• Phase transitions are analyzed by varying vehicle density and signal cycle length to identify the critical density for full jamming.

Experimental results

Research questions

• RQ1 How does the critical vehicle density for complete jamming depend on the cycle time of synchronized traffic signals?
• RQ2 What is the nature of the dynamical phase transition from free flow to total congestion in signalized urban traffic?
• RQ3 How do the combined dynamics of the BML grid structure and NaSch car-following rules affect traffic stability?
• RQ4 Can a minimal cellular automata model reproduce key features of real urban traffic, such as synchronized flow and jam formation?
• RQ5 What role does signal coordination play in delaying or preventing the onset of gridlock in city traffic?

Key findings

• The model exhibits a sharp dynamical phase transition from free flow to a completely jammed state at a critical vehicle density.
• This critical density is inversely related to the signal cycle time, meaning longer cycles delay the onset of full congestion.
• The transition is characterized by a sudden drop in average vehicle speed and flow rate as density crosses the threshold.
• The model successfully reproduces the formation of persistent traffic jams at intersections under high density and long signal cycles.
• The integration of BML's intersection logic with NaSch's car-following rules enables realistic simulation of urban traffic dynamics.
• The results suggest that signal timing is a crucial control parameter in managing urban traffic stability and preventing gridlock.