English
Related papers

Related papers: Exact solution of a cellular automaton for traffic

200 papers

A system consisting of two parallel coupled channels where particles in one of them follow the rules of totally asymmetric exclusion processes (TASEP) and in another one move as in symmetric simple exclusion processes (SSEP) is investigated…

Statistical Mechanics · Physics 2009-11-13 K. Tsekouras , A. B. Kolomeisky

The jamming behavior of a single lane traffic model based on a cellular automaton approach is studied. Our investigations concentrate on the so-called VDR model which is a simple generalization of the well-known Nagel-Schreckenberg model.…

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

This paper introduces a hierarchical cellular automaton (HCA)model for simulation of distributed self-organizing control of traffic signals at intersections in road network. The proposed HCA consists of three hierarchy levels that describe…

Systems and Control · Computer Science 2018-10-01 Bartłomiej Płaczek

A family of multi-value cellular automaton (CA) associated with traffic flow is presented in this paper. The family is obtained by extending the rule-184 CA, which is an ultradiscrete analogue to the Burgers equation. CA models in the…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Katsuhiro Nishinari , Daisuke Takahashi

Cellular traffic prediction is of great importance for operators to manage network resources and make decisions. Traffic is highly dynamic and influenced by many exogenous factors, which would lead to the degradation of traffic prediction…

Machine Learning · Computer Science 2025-06-23 Hui Ma , Kai Yang , Man-On Pun

We present analytical results for first-passage processes in a deterministic one-dimensional cellular automaton (CA) model of traffic flow. Starting at time $t=0$ from a random initial state with car density p, at every time step $t\ge 1$…

Statistical Mechanics · Physics 2026-05-20 Ofer Biham , Gilad Hertzberg Rabinovich , Eytan Katzav

We investigate a simple multisegment cellular automaton model of traffic flow. With the introduction of segment-dependent deceleration probability, metastable congested states in the intermediate density region emerge, and the initial state…

Physics and Society · Physics 2009-11-11 Yutaka Nishimura , Taksu Cheon , Petr Seba

The process of protein synthesis in biological systems resembles a one dimensional driven lattice gas in which the particles have spatial extent, covering more than one lattice site. We expand the well studied Totally Asymmetric Exclusion…

Statistical Mechanics · Physics 2009-11-10 Leah B. Shaw , R. K. P. Zia , Kelvin H. Lee

We analyze the dynamical phases of the current-biased 1D and multi-lane open asymmetric simple exclusion processes (ASEP), using matrix product states and the density matrix renormalization group (DMRG) algorithm. In the 1D ASEP, we present…

Statistical Mechanics · Physics 2019-08-07 Phillip Helms , Ushnish Ray , Garnet Kin-Lic Chan

The asymmetric exclusion process is an idealised stochastic model of transport, whose exact solution has given important insight into a general theory of nonequilibrium statistical physics. In this work, we consider a totally asymmetric…

Statistical Mechanics · Physics 2018-06-25 Arvind Ayyer , Dipankar Roy

In recent years statistical physicists have developed {\it discrete} "particle-hopping" models of vehicular traffic, usually formulated in terms of {\it cellular automata}, which are similar to the microscopic models of interacting charged…

Statistical Mechanics · Physics 2007-05-23 Debashish Chowdhury , Ludger Santen , Andreas Schadschneider

It has recently been observed that the normalization of a one-dimensional out-of-equilibrium model, the Asymmetric Exclusion Process (ASEP) with random sequential dynamics, is exactly equivalent to the partition function of a…

Statistical Mechanics · Physics 2009-11-10 R. A. Blythe , W. Janke , D. A. Johnston , R. Kenna

This paper presents a novel approach to the description and understanding of two-dimensional binary cellular automata with the Moore neighborhood that preserve the number of active cells. Such dynamical systems are known to successfully…

Dynamical Systems · Mathematics 2025-12-10 B. Wolnik , D. M. Falkiewicz , W. Bołt , A. Rutkowski , B. De Baets

We propose a cellular automata model for vehicular traffic in cities by combining (and appropriately modifying) ideas borrowed from the Biham-Middleton-Levine (BML) model of city traffic and the Nagel-Schreckenberg (NS) model of highway…

Statistical Mechanics · Physics 2016-08-31 Debashish Chowdhury , Andreas Schadschneider

The Asymmetric Simple Exclusion Process is one of the most extensively studied models in non-equilibrium statistical mechanics. The macroscopic particle current produced in its steady state is directly related to the breaking of detailed…

Statistical Mechanics · Physics 2013-06-12 Alexandre Lazarescu

The density classification task is a famous problem in the theory of cellular automata. It is unsolvable for deterministic automata, but recently solutions for stochastic cellular automata have been found. One of them is a set of stochastic…

Cellular Automata and Lattice Gases · Physics 2019-07-22 Markus Redeker

The effect of the absorbing sites with an absorbing rate $\beta_{0}$, in both one absorbing site (one way out) and two absorbing sites (two ways out) in a road, on the traffic flow phase transition is investigated using numerical…

Statistical Mechanics · Physics 2009-11-10 Hamid Ez-Zahraouy , Zoubir Benrihane , Abdelilah Benyoussef

We introduced a probability of traffic light, PL, at an intersection when approaching cars in two roads are in same conditions. As a application, we proposed a modified Nagel-Schreckenberg cellular automata model for describing a…

Physics and Society · Physics 2009-04-24 Wei Zhang , Wei Zhang

The asymmetric simple exclusion process (ASEP) is an important model from statistical physics describing particles that hop randomly from one site to the next along an ordered lattice of sites, but only if the next site is empty. ASEP has…

Quantitative Methods · Quantitative Biology 2015-08-18 Alon Raveh , Yoram Zarai , Michael Margaliot , Tamir Tuller

The traffic of molecular motors through open tube-like compartments is studied using lattice models. These models exhibit boundary-induced phase transitions related to those of the asymmetric simple exclusion process (ASEP) in one…

Statistical Mechanics · Physics 2007-05-23 Stefan Klumpp , Reinhard Lipowsky