The mathematical solution of a cellular automaton model which simulates traffic flow with a slow-to-start effect

Ran Tian

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)

Abstract

In this paper we investigate a cellular automaton model associated with traffic flow and of which the mathematical solution is unknown before. We classify all kinds of stationary states and show that every state finally evolves to a stationary state. The obtained flow-density relation shows multiple branches corresponding to the stationary states in congested phases, which are essentially due to the slow-to-start effect introduced into this model. The stability of these states is formulated by a series of lemmas, and an algorithm is given to calculate the stationary state that the current state finally evolves to. This algorithm has a computational requirement in proportion to the number of cars.

Original languageEnglish
Pages (from-to)2904-2917
Number of pages14
JournalDiscrete Applied Mathematics
Volume157
Issue number13
DOIs
Publication statusPublished - 2009 Jul 6

Keywords

  • Cellular automaton
  • Flow-density
  • Metastable states
  • Multiple branches
  • Traffic flow

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'The mathematical solution of a cellular automaton model which simulates traffic flow with a slow-to-start effect'. Together they form a unique fingerprint.

Cite this