English
Related papers

Related papers: Two-dimensional cellular automaton model of traffi…

200 papers

We study the impact of global traffic light control strategies in a recently proposed cellular automaton model for vehicular traffic in city networks. The model combines basic ideas of the Biham-Middleton-Levine model for city traffic and…

Statistical Mechanics · Physics 2009-11-07 Elmar Brockfeld , Robert Barlovic , Andreas Schadschneider , Michael Schreckenberg

While many classical traffic models treat the spatial extension of streets continuously or by discretization into cells of a certain length, we will subdivide roads into comparatively long homogeneous road sections of constant capacity with…

Statistical Mechanics · Physics 2009-11-10 Dirk Helbing

Cellular automata have turned out to be important tools for the simulation of traffic flow. They are designed for an efficient impletmentation on the computer, but hard to treat analytically. Here we discuss several approaches for an…

Statistical Mechanics · Physics 2007-05-23 Andreas Schadschneider

Defining the density flow of perturbations moving at a given speed for cellular automata, we establish equalities and inequalities between the measurable entropy of a cellular automaton and the measurable entropy of its associated shift.

Dynamical Systems · Mathematics 2012-07-12 Pierre Tisseur

We investigate a traffic model in which cars either move freely with quenched intrinsic velocities or belong to clusters formed behind slower cars. In each cluster, the next-to-leading car is allowed to pass and resume free motion. The…

Statistical Mechanics · Physics 2009-10-31 I. Ispolatov , P. L. Krapivsky

We present a model of traffic flow on generic urban road networks based on cellular automata. We apply this model to an existing road network in the Australian city of Melbourne, using empirical data as input. For comparison, we also apply…

Cellular Automata and Lattice Gases · Physics 2011-04-28 Jan de Gier , Timothy M Garoni , Omar Rojas

A general family of $D$-dimensional, $K$-state cellular automata is proposed where the update rule is sequentially applied in each dimension. This includes the Biham--Middleton--Levine traffic model, which is a 2D cellular automaton with 3…

Cellular Automata and Lattice Gases · Physics 2015-01-06 Daniel Lawrence Lu

Recently, Land and Belew [Phys. Rev. Lett. 74, 5148 (1995)] have shown that no one-dimensional two-state cellular automaton which classifies binary strings according to their densities of 1's and 0's can be constructed. We show that a pair…

comp-gas · Physics 2009-10-30 Henryk Fuks

The traffic flow through a light signal is explored by using the optimal velocity model and its improvement known as full velocity differences model. The simulations consider a single line of identical cars, equally spaced, and with no…

Physics and Society · Physics 2017-12-07 Juan Carlos Cardona

We study numerically the behavior of the Biham-Middleton-Levine traffic model in three dimensions. Our extensive numerical simulations show that the phase diagram for this model in three dimensions is markedly different from that in one and…

Condensed Matter · Physics 2009-10-31 H. F. Chau , K. Y. Wan

Analytical investigation is made on the two-dimensional traffic-flow model with alternative movement and exclude-volume effect between right and up arrows [Phys. Rev. {\bf A} 46 R6124 (1992)]. Several exact results are obtained, including…

adap-org · Physics 2008-02-03 Yu Shi

In this paper we study the dynamics of 1- and 2- dimensional cellular automata, using a 2-adic representation of the states, we give a simple graphical technique for finding periodic solutions. We also study the continuity properties of the…

Cellular Automata and Lattice Gases · Physics 2007-07-06 Xu Xu , Yi Song , Stephen P. Banks

In this paper we use the cellular automaton (CA) approach to model one-dimensional binary diffusion in solids. Employing a very simple state change rule we define an asynchronous CA model and take its continuum limit to obtain the governing…

Computational Physics · Physics 2019-11-20 Helena Ribera , Brian Wetton , Timothy Myers

The Nagel-Schreckenberg traffic flow model shows a transition from a free flow regime to a jammed regime for increasing car density. The measurement of the dynamical structure factor offers the chance to observe the evolution of jams…

Statistical Mechanics · Physics 2009-10-31 L. Roters , S. Lubeck , K. D. Usadel

The Biham-Middleton-Levine (BML) traffic model, a cellular automaton with east-bound and north-bound cars moving by turns on a square lattice, has been an underpinning model in the study of collective behaviour by cars, pedestrians and even…

Cellular Automata and Lattice Gases · Physics 2015-06-11 L. E. Olmos , J. D. Muñoz

We have carried out car-following experiments with a 25-car-platoon on an open road section to study the relation between a car's speed and its spacing under various traffic conditions, in the hope to resolve a controversy surrounding this…

Adaptation and Self-Organizing Systems · Physics 2015-09-04 Rui Jiang , Mao-Bin Hu , H. M. Zhang , Zi-You Gao , Bin Jia , Qing-Song Wu

We derive the critical behavior of a CA traffic flow model using an order parameter breaking the symmetry of the jam-free phase. Random braking appears to be the symmetry-breaking field conjugate to the order parameter. For $v_{\max}=2$, we…

Disordered Systems and Neural Networks · Physics 2009-10-31 N. Boccara , H. Fukś

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…

Statistical Mechanics · Physics 2009-09-29 Sven Maerivoet , Bart De Moor

This paper studies a stochastic model that describes the evolution of vehicle densities in a road network. It is consistent with the class of (deterministic) kinematic wave models, which describe traffic flows on the basis of conservation…

Probability · Mathematics 2021-02-11 Michel Mandjes , Jaap Storm

We study the impact of disruptions on road networks, and the recovery process after the disruption is removed from the system. Such disruptions could be caused by vehicle breakdown or illegal parking. We analyze the transient behavior using…

Cellular Automata and Lattice Gases · Physics 2014-05-27 Lele Zhang , Timothy M. Garoni , Jan de Gier