English
Related papers

Related papers: Exact solution of a cellular automaton for traffic

200 papers

In recent years the modelling of traffic flow using methods from statistical physics, especially cellular automata models have allowed simulations of large traffic networks faster than real time. In this paper, we study a probabilistic…

Soft Condensed Matter · Physics 2007-05-23 M. E. Larraga , J. A. del Rio

This paper proposes an improved cellular automaton traffic flow model based on the brake light model, which takes into account that the desired time gap of vehicles is remarkably larger than one second. Although the hypothetical steady…

Cellular Automata and Lattice Gases · Physics 2015-03-23 Junfang Tian , Bin Jia , Shoufeng Ma , Chenqiang Zhu , Rui Jiang , YaoXian Ding

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

We examine various realistic generalizations of the basic cellular automaton model describing traffic flow along a highway. In particular, we introduce a {\em slow-to-start} rule which simulates a possible delay before a car pulls away from…

Condensed Matter · Physics 2009-10-28 Simon C. Benjamin , Neil F. Johnson , P. M. Hui

The exact stationary state of an asymmetric exclusion process with fully parallel dynamics is obtained using the matrix product Ansatz. We give a simple derivation for the deterministic case by a physical interpretation of the dimension of…

Statistical Mechanics · Physics 2011-11-29 Jan de Gier , Bernard Nienhuis

We study the steady state of the two-species Asymmetric Simple Exclusion Process (ASEP) with open boundary conditions. The matrix product method works for the determination of the stationary probability distribution. Several physical…

Statistical Mechanics · Physics 2007-05-23 Masaru Uchiyama

In this paper a cellular automata model for one-lane traffic flow is presented. A new set of rules is proposed to better capture driver reactions to traffic that are intended to preserve safety on the highway. As a result, drivers behavior…

Statistical Mechanics · Physics 2009-09-29 M. E. Larraga , L. Alvarez-Icaza

We suggest a disordered traffic flow model that captures many features of traffic flow. It is an extension of the Nagel-Schreckenberg (NaSch) stochastic cellular automata for single line vehicular traffic model. It incorporates random…

Physics and Society · Physics 2009-11-11 K. Fourrate , M. Loulidi

A model for 1D traffic flow is developed, which is discrete in space and time. Like the cellular automaton model by Nagel and Schreckenberg [J. Phys. I France 2, 2221 (1992)], it is simple, fast, and can describe stop-and-go traffic. Due to…

Statistical Mechanics · Physics 2009-10-31 Dirk Helbing , Michael Schreckenberg

In an accelerated exclusion process (AEP), each particle can "hop" to its adjacent site if empty as well as "kick" the frontmost particle when joining a cluster of size $\ell \leq \ell_\text{max}$. With various choices of the interaction…

Statistical Mechanics · Physics 2013-03-05 Jiajia Dong , Stefan Klumpp , R. K. P. Zia

A new stochastic cellular automaton (CA) model of traffic flow, which includes slow-to-start effects and a driver's perspective, is proposed by extending the Burgers CA and the Nagel-Schreckenberg CA model. The flow-density relation of this…

Statistical Mechanics · Physics 2009-11-10 Katsuhiro Nishinari , Minoru Fuku , Andreas Schadschneider

From the macroscopic viewpoint for describing the acceleration behavior of drivers, this letter presents a weighted probabilistic cellular automaton model (the WP model, for short) by introducing a kind of random acceleration probabilistic…

Physics and Society · Physics 2009-11-13 X. L. Li , H. Kuang , T. Song , S. Q. Dai , Z. P. Li

We consider the asymmetric simple exclusion process (ASEP) on a semi-infinite chain which is coupled at the end to a reservoir with a particle density that changes periodically in time. It is shown that the density profile assumes a…

Statistical Mechanics · Physics 2009-11-13 Vladislav Popkov , Mario Salerno , Gunter M. Schutz

A discrete-time totally asymmetric simple exclusion process on a lattice with open boundaries is considered. There are particles of different types. The type of a particle is characterized by the probability that a particle moves to a…

Statistical Mechanics · Physics 2025-11-04 Marina V. Yashina , Alexander G. Tatashev

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…

Classical Analysis and ODEs · Mathematics 2014-06-30 Michael Margaliot , Alon Raveh , Yoram Zarai

A two-dimensional cellular automaton model of traffic flow with open boundaries are investigated by computer simulations. The outflow of cars from the system and the average velocity are investigated. The time sequences of the outflow and…

adap-org · Physics 2009-10-28 Shin-ichi Tadaki

The asymmetric simple exclusion process (ASEP) with periodic boundary conditions is investigated for shuffled dynamics. In this type of update, in each discrete timestep the particles are updated in a random sequence. Such an update is…

Statistical Mechanics · Physics 2015-06-25 Marko Woelki , Andreas Schadschneider , Michael Schreckenberg

We have developed a Nagel-Schreckenberg cellular automata model for describing of vehicular traffic flow at a single intersection. A set of traffic lights operating in fixed-time scheme controls the traffic flow. Open boundary condition is…

Physics and Society · Physics 2011-05-10 M. Ebrahim Foulaadvand , Somayyeh Belbasi

Introduced in the late 1960's, the asymmetric exclusion process (ASEP) is an important model from statistical mechanics which describes a system of interacting particles hopping left and right on a one-dimensional lattice of n sites with…

Combinatorics · Mathematics 2022-04-27 Sylvie Corteel , Lauren Williams

We prove an exact solution of a multi-lane totally asymmetric simple exclusion process (TASEP) with heterogeneous lane-changing rates on a torus. The solution is given by a factorized form; that is, the TASEP in each lane and lane-changing…

Physics and Society · Physics 2015-06-23 Takahiro Ezaki , Katsuhiro Nishinari