English
Related papers

Related papers: Analytical approaches to CA for traffic flow: Appr…

200 papers

Simulation testing is a fundamental approach for evaluating automated vehicles (AVs). To ensure its reliability, it is crucial to accurately replicate interactions between AVs and background traffic, which necessitates effective…

Robotics · Computer Science 2025-12-19 Jia Hu , Junqi Li , Xuerun Yan , Jintao Lai , Lianhua An

The Biham-Middleton-Levine (BML) traffic model is a simple two-dimensional, discrete Cellular Automaton (CA) that has been used to study self-organization and phase transitions arising in traffic flows. From the computational point of view,…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-09-20 Moreno Marzolla

Dynamic arrest is a general phenomenon across a wide range of dynamic systems, but the universality of dynamic arrest phenomena remains unclear. We relate the emergence of traffic jams in a simple traffic flow model to the dynamic slow down…

Statistical Mechanics · Physics 2013-06-27 A. S. de Wijn , D. M. Miedema , B. Nienhuis , P. Schall

A large number of models for pedestrian dynamics have been developed over the years. However, so far not much attention has been paid to their quantitative validation. Usually the focus is on the reproduction of empirically observed…

Physics and Society · Physics 2010-07-26 Andreas Schadschneider , Armin Seyfried

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-09-25 S. Lubeck , L. Roters , K. D. Usadel

This paper attempts to design an intelligent simulation model for pedestrian crowd evacuation. For this purpose, the cellular automata(CA) was fully integrated with fuzzy logic, the kth nearest neighbors (KNN), and some statistical…

Multiagent Systems · Computer Science 2019-12-05 Danial A. Muhammed , Soran A. M. Saeed , Tarik A. Rashid

In this work we propose a car cellular automaton model that reproduces the experimental behavior of traffic flows in Bogot\'a. Our model includes three elements: hysteresis between the acceleration and brake gaps, a delay time in the…

Statistical Mechanics · Physics 2009-11-10 L. E. Olmos , J. D. Munoz

We extend a previously introduced semi-analytical representation of a decomposition of CA dynamics in arbitrary dimensions and neighborhood schemes via the use of certain universal maps in which CA rule vectors are derivable from the…

Cellular Automata and Lattice Gases · Physics 2017-08-29 Theophanes E. Raptis

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

Modeling traffic in road networks is a widely studied but challenging problem, especially under the assumption that drivers act selfishly. A common approach is the deterministic queuing model, for which the structure of dynamic equilibria…

Computer Science and Game Theory · Computer Science 2020-10-06 Leon Sering , Laura Vargas Koch

We study effects of lane changing rules on multilane highway traffic using the Nagel-Schreckenberg cellular automaton model with different schemes for combining driving lanes (lanes used by default) and overtaking lanes. Three schemes are…

Physics and Society · Physics 2018-12-12 Taiyi Zhang , Yu-Cheng Lin

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

This paper is concerned with a conservation law model of traffic flow on a network of roads, where each driver chooses his own departure time in order to minimize the sum of a departure cost and an arrival cost. The model includes various…

Analysis of PDEs · Mathematics 2016-03-28 Alberto Bressan , Ke Han

Cellular automata (CAs) and convolutional neural networks (CNNs) are closely related due to the local nature of information processing. The connection between these topics is beneficial to both related fields, for conceptual as well as…

Cellular Automata and Lattice Gases · Physics 2024-09-05 Michiel Rollier , Aisling J. Daly , Odemir M. Bruno , Jan M. Baetens

We present a 2-dimensional cellular automaton model for the simulation of pedestrian dynamics. The model is extremely efficient and allows simulations of large crowds faster than real time since it includes only nearest-neighbour…

Statistical Mechanics · Physics 2007-05-23 Andreas Schadschneider

We analyze the steady-state flow as a function of the initial density for a class of deterministic cellular automata rules (``traffic rules'') with periodic boundary conditions [H. Fuks and N. Boccara, Int. J. Mod. Phys. C 9, 1 (1998)]. We…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Janne V. Kujala , Tuomas J. Lukka

A cellular automata approach using a Directed Cyclic Graph is used to model interrelationships of fluctuating time, state and space. This model predicts phenomena including a constant and maximum speed at which any moving entity can travel,…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Daniel Brown

A probabilistic cellular automaton for cargo transport is presented that generalizes the totally asymmetric exclusion process with a defect from continuous time to parallel dynamics. It appears as an underlying principle in cellular…

Statistical Mechanics · Physics 2010-06-25 Marko Woelki

A most important aspect in the field of traffic modeling is the simulation of bottleneck situations. For their realistic description a macroscopic multi-lane model for uni-directional freeways including acceleration, deceleration, velocity…

Statistical Mechanics · Physics 2009-10-31 Dirk Helbing

We propose a stochastic cellular-automaton model for two-lane traffic flow based on the misanthrope process in one dimension. The misanthrope process is a stochastic process allowing for an exact steady-state solution; hence we have an…

Cellular Automata and Lattice Gases · Physics 2011-06-22 Masahiro Kanai