English
Related papers

Related papers: Traffic lights, clumping and QBDs

200 papers

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

We calculate the distribution of the distance headways (i.e., the instantaneous gap between successive vehicles) as well as the distribution of instantaneous distance between successive jams in the Nagel-Schreckenberg (NS) model of…

Statistical Mechanics · Physics 2015-06-25 Debashish Chowdhury , Kingshuk Ghosh , Arnab Majumdar , Shishir Sinha , R. B. Stinchcombe

We study in this paper optimal mass transport over a strongly connected, directed graph on a given discrete time interval. Differently from previous literature, we do not assume full knowledge of the initial and final goods distribution…

Probability · Mathematics 2024-07-16 Aayan Masood Pathan , Michele Pavon

Consider a string of $n$ positions, i.e. a discrete string of length $n$. Units of length $k$ are placed at random on this string in such a way that they do not overlap, and as often as possible, i.e. until all spacings between neighboring…

Probability · Mathematics 2007-05-23 Chris A. J. Klaassen , J. Theo Runnenburg

When selfish users share a road network and minimize their individual travel costs, the equilibrium they reach can be worse than the socially optimal routing. Tolls are often used to mitigate this effect in traditional congestion games,…

Optimization and Control · Mathematics 2020-09-02 Daniel A. Lazar , Ramtin Pedarsani

We study the number of collisions $X_n$ of an exchangeable coalescent with multiple collisions ($\Lambda$-coalescent) which starts with $n$ particles and is driven by rates determined by a finite characteristic measure $\nu({\rm…

Probability · Mathematics 2008-07-18 Alexander Gnedin , Alex Iksanov , Martin Möhle

We study the dynamics of vehicular traffic in a loop using a car-following model with the consideration of volume exclusions. In particular, we solve the steady state for the single-cluster case and derive fundamental diagrams, exhibiting…

Physics and Society · Physics 2012-01-05 Chi-Lun Lee , Chia-Ling huang

We study nearest neighbor random walks on fixed environments of $\mathbb{Z}$ composed of two point types : $(1/2,1/2)$ and $(p,1-p)$ for $p>1/2$. We show that for every environment with density of $p$ drifts bounded by $\lambda$ we have…

Probability · Mathematics 2015-08-31 Eviatar B. Procaccia , Ron Rosenthal

Smart and decentralized control systems have recently been proposed to handle the growing traffic congestion in urban cities. Proposed smart traffic light solutions based on Wireless Sensor Network and Vehicular Ad-hoc NETwork are either…

Multiagent Systems · Computer Science 2020-05-14 Willy Carlos Tchuitcheu , Christophe Bobda , Md Jubaer Hossain Pantho

A system of identical cars on a single-lane road is treated as a microcanonical and canonical ensemble. Behaviour of the cars is characterized by the probability of car velocity as a function of distance and velocity of the car ahead. The…

Physics and Society · Physics 2007-05-23 Anton Šurda

A two--dimensional cellular automaton is introduced to model the flow and jamming of vehicular traffic in cities. Each site of the automaton represents a crossing where a finite number of cars can wait approaching the crossing from each of…

adap-org · Physics 2008-02-03 Jan Freund , Thorsten Pöschel

This paper focuses on the speed planning problem for connected and automated vehicles (CAVs) communicating to traffic lights. The uncertainty of traffic signal timing for signalized intersections on the road is considered. The eco-driving…

Optimization and Control · Mathematics 2019-04-11 Chao Sun , Jacopo Guanetti , Francesco Borrelli , Scott Moura

We consider multi-component matching systems in heavy traffic consisting of $K\geq 2$ distinct perishable components which arrive randomly over time at high speed at the assemble-to-order station, and they wait in their respective queues…

Probability · Mathematics 2024-05-21 Bowen Xie

In this paper, we study the stability of light traffic achieved by a scheduling algorithm which is suitable for heterogeneous traffic networks. Since analyzing a scheduling algorithm is intractable using the conventional mathematical tool,…

Networking and Internet Architecture · Computer Science 2016-04-07 Rukhsana Ruby , Victor C. M. Leung

We study the Traffic Light Control (TLC) problem for a traffic network with multiple intersections in an artery, including the effect of transit delays for vehicles moving from one intersection to the next. The goal is to minimize the…

Systems and Control · Electrical Eng. & Systems 2023-05-17 Yingqing Chen , Christos G. Cassandras

We present in this article traffic flow and control models for the train dynamics in metro lines. The first model, written in the max-plus algebra, takes into account minimum running, dwell and safety time constraints, without any control…

Optimization and Control · Mathematics 2018-01-09 Nadir Farhi , Cyril Nguyen Van Phu , Habib Haj-Salem , Jean-Patrick Lebacque

We consider a car-following model described by a delay difference equation and give its exact solutions that present propagation of a traffic jam. This model is a discrete-time version of the delayed optimal-velocity model; in the continuum…

Cellular Automata and Lattice Gases · Physics 2015-09-29 Keisuke Matsuya , Masahiro Kanai

In this article we investigate the asymptotic behavior of a new class of multi-dimensional diffusions in random environment. We introduce cut times in the spirit of the work done by Bolthausen, Sznitman and Zeitouni, see [4], in the…

Probability · Mathematics 2009-12-12 Ivan del Tenno

Kinetics of collision processes with linear mixing rules are investigated analytically. The velocity distribution becomes self-similar in the long time limit and the similarity functions have algebraic or stretched exponential tails. The…

Statistical Mechanics · Physics 2007-05-23 Daniel ben-Avraham , Eli Ben-Naim , Katja Lindenberg , Alexandre Rosas

A problem that arises in drawings of transportation networks is to minimize the number of crossings between different transportation lines. While this can be done efficiently under specific constraints, not all solutions are visually…

Data Structures and Algorithms · Computer Science 2013-06-25 Martin Fink , Sergey Pupyrev