2,825 research outputs found
Cellular automata approach to three-phase traffic theory
The cellular automata (CA) approach to traffic modeling is extended to allow
for spatially homogeneous steady state solutions that cover a two dimensional
region in the flow-density plane. Hence these models fulfill a basic postulate
of a three-phase traffic theory proposed by Kerner. This is achieved by a
synchronization distance, within which a vehicle always tries to adjust its
speed to the one of the vehicle in front. In the CA models presented, the
modelling of the free and safe speeds, the slow-to-start rules as well as some
contributions to noise are based on the ideas of the Nagel-Schreckenberg type
modelling. It is shown that the proposed CA models can be very transparent and
still reproduce the two main types of congested patterns (the general pattern
and the synchronized flow pattern) as well as their dependence on the flows
near an on-ramp, in qualitative agreement with the recently developed continuum
version of the three-phase traffic theory [B. S. Kerner and S. L. Klenov. 2002.
J. Phys. A: Math. Gen. 35, L31]. These features are qualitatively different
than in previously considered CA traffic models. The probability of the
breakdown phenomenon (i.e., of the phase transition from free flow to
synchronized flow) as function of the flow rate to the on-ramp and of the flow
rate on the road upstream of the on-ramp is investigated. The capacity drops at
the on-ramp which occur due to the formation of different congested patterns
are calculated.Comment: 55 pages, 24 figure
Cellular Automata Models of Road Traffic
In this paper, we give an elaborate and understandable review of traffic
cellular automata (TCA) models, which are a class of computationally efficient
microscopic traffic flow models. TCA models arise from the physics discipline
of statistical mechanics, having the goal of reproducing the correct
macroscopic behaviour based on a minimal description of microscopic
interactions. After giving an overview of cellular automata (CA) models, their
background and physical setup, we introduce the mathematical notations, show
how to perform measurements on a TCA model's lattice of cells, as well as how
to convert these quantities into real-world units and vice versa. The majority
of this paper then relays an extensive account of the behavioural aspects of
several TCA models encountered in literature. Already, several reviews of TCA
models exist, but none of them consider all the models exclusively from the
behavioural point of view. In this respect, our overview fills this void, as it
focusses on the behaviour of the TCA models, by means of time-space and
phase-space diagrams, and histograms showing the distributions of vehicles'
speeds, space, and time gaps. In the report, we subsequently give a concise
overview of TCA models that are employed in a multi-lane setting, and some of
the TCA models used to describe city traffic as a two-dimensional grid of
cells, or as a road network with explicitly modelled intersections. The final
part of the paper illustrates some of the more common analytical approximations
to single-cell TCA models.Comment: Accepted for publication in "Physics Reports". A version of this
paper with high-quality images can be found at: http://phdsven.dyns.cx (go to
"Papers written"
Non-concave fundamental diagrams and phase transitions in a stochastic traffic cellular automaton
Within the class of stochastic cellular automata models of traffic flows, we
look at the velocity dependent randomization variant (VDR-TCA) whose parameters
take on a specific set of extreme values. These initial conditions lead us to
the discovery of the emergence of four distinct phases. Studying the
transitions between these phases, allows us to establish a rigorous
classification based on their tempo-spatial behavioral characteristics. As a
result from the system's complex dynamics, its flow-density relation exhibits a
non-concave region in which forward propagating density waves are encountered.
All four phases furthermore share the common property that moving vehicles can
never increase their speed once the system has settled into an equilibrium
- …