935 research outputs found
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"
Two-lane traffic rules for cellular automata: A systematic approach
Microscopic modeling of multi-lane traffic is usually done by applying
heuristic lane changing rules, and often with unsatisfying results. Recently, a
cellular automaton model for two-lane traffic was able to overcome some of
these problems and to produce a correct density inversion at densities somewhat
below the maximum flow density. In this paper, we summarize different
approaches to lane changing and their results, and propose a general scheme,
according to which realistic lane changing rules can be developed. We test this
scheme by applying it to several different lane changing rules, which, in spite
of their differences, generate similar and realistic results. We thus conclude
that, for producing realistic results, the logical structure of the lane
changing rules, as proposed here, is at least as important as the microscopic
details of the rules
Fuzzy cellular model for on-line traffic simulation
This paper introduces a fuzzy cellular model of road traffic that was
intended for on-line applications in traffic control. The presented model uses
fuzzy sets theory to deal with uncertainty of both input data and simulation
results. Vehicles are modelled individually, thus various classes of them can
be taken into consideration. In the proposed approach, all parameters of
vehicles are described by means of fuzzy numbers. The model was implemented in
a simulation of vehicles queue discharge process. Changes of the queue length
were analysed in this experiment and compared to the results of NaSch cellular
automata model.Comment: The original publication is available at http://www.springerlink.co
Physics of Transport and Traffic Phenomena in Biology: from molecular motors and cells to organisms
Traffic-like collective movements are observed at almost all levels of
biological systems. Molecular motor proteins like, for example, kinesin and
dynein, which are the vehicles of almost all intra-cellular transport in
eukayotic cells, sometimes encounter traffic jam that manifests as a disease of
the organism. Similarly, traffic jam of collagenase MMP-1, which moves on the
collagen fibrils of the extracellular matrix of vertebrates, has also been
observed in recent experiments. Traffic-like movements of social insects like
ants and termites on trails are, perhaps, more familiar in our everyday life.
Experimental, theoretical and computational investigations in the last few
years have led to a deeper understanding of the generic or common physical
principles involved in these phenomena. In particular, some of the methods of
non-equilibrium statistical mechanics, pioneered almost a hundred years ago by
Einstein, Langevin and others, turned out to be powerful theoretical tools for
quantitaive analysis of models of these traffic-like collective phenomena as
these systems are intrinsically far from equilibrium. In this review we
critically examine the current status of our understanding, expose the
limitations of the existing methods, mention open challenging questions and
speculate on the possible future directions of research in this
interdisciplinary area where physics meets not only chemistry and biology but
also (nano-)technology.Comment: 33 page Review article, REVTEX text, 29 EPS and PS figure
Optimised Traffic Flow at a Single Intersection: Traffic Responsive signalisation
We propose a stochastic model for the intersection of two urban streets. The
vehicular traffic at the intersection is controlled by a set of traffic lights
which can be operated subject to fix-time as well as traffic adaptive schemes.
Vehicular dynamics is simulated within the framework of the probabilistic
cellular automata and the delay experienced by the traffic at each individual
street is evaluated for specified time intervals. Minimising the total delay of
both streets gives rise to the optimum signalisation of traffic lights. We
propose some traffic responsive signalisation algorithms which are based on the
concept of cut-off queue length and cut-off density.Comment: 10 pages, 11 eps figs, to appear in J. Phys.
Transient situations in traffic flow: Modelling the Mexico City Cuernavaca Highway
In this paper a recent variable anticipation cellular automata model for
single-lane traffic flow is extended to analyze the situation of free and
congested flow in the Highway from Mexico City to Cuernavaca. This highway
presents free flow in standard days; but in the returning day of long weekends
or holidays it exhibits congested flow and in rush hours jamming appears. We
illustrate how our CA model for traffic flow can deal appropriately with
transient situations and can be used to search new alternatives that allow to
improve the traffic flow in Mexican highways.Comment: Paper accepted to be published in the Proceedings of Second Mexican
Meeting on Mathematical and Experimental Physics (September 2004), El Colegio
Nacional, Mexico City, Mexic
- …