English
Related papers

Related papers: Cellular automata approach to three-phase traffic …

200 papers

We study the impact of a localized defect in a cellular automaton model for traffic flow which exhibits metastable states and phase separation. The defect is implemented by locally limiting the maximal possible flow through an increase of…

Statistical Mechanics · Physics 2009-11-07 A. Pottmeier , R. Barlovic , W. Knospe , A. Schadschneider , M. Schreckenberg

We propose a two phase time dependent vehicle routing and scheduling optimization model that identifies the safest routes, as a substitute for the classical objectives given in the literature such as shortest distance or travel time,…

Artificial Intelligence · Computer Science 2017-10-20 Aschkan Omidvar , Eren Erman Ozguven , O. Arda Vanli , R. Tavakkoli-Moghaddam

In this paper, we propose a stochastic cellular automaton model of traffic flow extending two exactly solvable stochastic models, i.e., the asymmetric simple exclusion process and the zero range process. Moreover it is regarded as a…

Statistical Mechanics · Physics 2009-05-26 Masahiro Kanai , Katsuhiro Nishinari , Tetsuji Tokihiro

Cellular automata represent physical systems where both space and time are discrete, and the associated physical quantities assume a limited set of values. While previous research has applied cellular automata in modeling chemical,…

Cellular Automata and Lattice Gases · Physics 2024-10-30 Temitayo Adefemi

Cellular automata (CA) provide a minimal formalism for investigating how simple local interactions generate rich spatiotemporal behavior in domains as diverse as traffic flow, ecology, tissue morphogenesis and crystal growth. However,…

Machine Learning · Computer Science 2025-06-24 Jaime A. Berkovich , Noah S. David , Markus J. Buehler

We analyze the structure and dynamics in the low-density phase of the deterministic two-dimensional cellular automaton model of traffic flow introduced in [O. Biham, A.A. Middleton and D. Levine, Phys. Rev. A 46, R6124 (1992)]. The model…

Cellular Automata and Lattice Gases · Physics 2026-02-03 Gilad Hertzberg Rabinovich , Ofer Biham , Eytan Katzav

Cellular automata are a set of computational models in discrete space that have a discrete time evolution defined by neighbourhood rules. They are used to simulate many complex systems in physics and science in general. In this work,…

Cellular Automata and Lattice Gases · Physics 2023-05-12 Luca Bertolani , Andrea Idini

Cellular Automata (CA) are a class of discrete dynamical systems that have been widely used to model complex systems in which the dynamics is specified at local cell-scale. Classically, CA are run on a regular lattice and with perfect…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Nazim A. Fates , Michel Morvan

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.…

Emerging Technologies · Computer Science 2015-03-19 Bartłomiej Płaczek

Cellular automata (CA) are a class of computational models that exhibit rich dynamics emerging from the local interaction of cells arranged in a regular lattice. In this work we focus on a generalised version of typical CA, called graph…

Machine Learning · Computer Science 2021-10-28 Daniele Grattarola , Lorenzo Livi , Cesare Alippi

We present results of numerical simulations of the effect of driver behavior on spatiotemporal congested traffic patterns that result from traffic breakdown at an on-ramp bottleneck. The simulations are made with the Kerner-Klenov…

Physics and Society · Physics 2011-01-04 Boris S. Kerner

Cellular automata (CAs) are dynamical systems which exhibit complex global behavior from simple local interaction and computation. Since the inception of cellular automaton (CA) by von Neumann in 1950s, it has attracted the attention of…

Formal Languages and Automata Theory · Computer Science 2024-01-17 Kamalika Bhattacharjee , Nazma Naskar , Souvik Roy , Sukanta Das

We systematically investigate the effect of blockage sites in a cellular automaton model for traffic flow. Different scheduling schemes for the blockage sites are considered. None of them returns a linear relationship between the fraction…

Statistical Mechanics · Physics 2009-10-31 Patrice Simon , Kai Nagel

Models of areas of physics in terms of cellular automata have become increasingly popular. Cellular automata (CAs) support the modeling of systems with discrete state component values and enforce the comprehensive specification of the…

Quantum Physics · Physics 2015-08-25 Hans H. Diel

The volume and types of traffic data in mobile cellular networks have been increasing continuously. Meanwhile, traffic data change dynamically in several dimensions such as time and space. Thus, traffic modeling is essential for theoretical…

Networking and Internet Architecture · Computer Science 2017-04-03 Shuo Wang , Xing Zhang , Jiaxin Zhang , Jian Feng , Wenbo Wang , Ke Xin

In this paper, we describe a relation between a microscopic traffic cellular automaton (TCA) model (i.e., the stochastic TCA model of Nagel and Schreckenberg) and the macroscopic first-order hydrodynamic model of Lighthill, Whitham, and…

Physics and Society · Physics 2007-05-23 Sven Maerivoet , Steven Logghe , Ben Immers , Bart De Moor

Number-conserving (or {\em conservative}) cellular automata have been used in several contexts, in particular traffic models, where it is natural to think about them as systems of interacting particles. In this article we consider several…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Andres Moreira , Nino Boccara , Eric Goles

We have developed a simple cellular automata model for nonlinearly coupled phase oscillators which can exhibit many important collective dynamical states found in other synchronizing systems. The state of our system is specified by a set of…

Adaptation and Self-Organizing Systems · Physics 2017-06-29 Amitava Banerjee , Muktish Acharyya

There have been several highway traffic models proposed based on cellular automata. The simplest one is elementary cellular automaton rule 184. We extend this model to city traffic with cellular automata coupled at intersections using only…

Cellular Automata and Lattice Gases · Physics 2011-09-06 Carlos Gershenson , David A. Rosenblueth

This paper presents a new framework for asynchrony. This has its origins in our attempts to better harness the internal decision making process of cellular automata (CA). Thus, we show that a max-plus algebraic model of asynchrony arises…

Dynamical Systems · Mathematics 2015-02-16 Ebrahim L. Patel , David Broomhead