English
Related papers

Related papers: Conjectures about Traffic Light Queues

200 papers

Starting from the instability diagram of a traffic flow model, we derive conditions for the occurrence of congested traffic states, their appearance, their spreading in space and time, and the related increase in travel times. We discuss…

Physics and Society · Physics 2009-10-26 Dirk Helbing , Martin Treiber , Arne Kesting , Martin Schönhof

Optimal traffic-light settings are generally hard to obtain, certainly for actuated access control of an intersection. Typically, computationally expensive (microscopic) simulations or complicated optimization schemes are required to find…

Signal Processing · Electrical Eng. & Systems 2020-07-17 Rik W. Timmerman , Marko A. A. Boon

In discrete time, customers arrive at random. Each waits until one of two servers is available; each thereafter departs at random. We seek the distribution of maximum line length of idle customers. In the context of an emergency room (for…

History and Overview · Mathematics 2019-02-26 Steven Finch

This paper studies the limiting behavior of a closed queueing network with multiple single-server and infinite-server stations. Under a heavy traffic asymptotic regime$\unicode{x2014}$where the number of jobs and single-server service rates…

Probability · Mathematics 2026-03-13 Amir A. Alwan , Barış Ata

Initially a car is placed with probability p at each site of the two-dimensional integer lattice. Each car is equally likely to be East-facing or North-facing, and different sites receive independent assignments. At odd time steps, each…

Probability · Mathematics 2007-05-23 Omer Angel , Alexander E Holroyd , James B Martin

In this work we study the effect of a traffic light system on the flow of a single lane road by proposing a traffic model based on a cellular automaton that also includes behavioral considerations. We focus on the macroscopic…

Physics and Society · Physics 2021-02-03 A. Chacoma , M. N. Kuperman , G. Abramson

Traffic congestion games abstract away from the costs of junctions in transport networks, yet, in urban environments, these often impact journey times significantly. In this paper we equip congestion games with traffic lights, modelled as…

Computer Science and Game Theory · Computer Science 2019-12-16 Charlotte Roman , Paolo Turrini

A two lane road approaches a stoplight. The left lane merges into the right just past the intersection. Vehicles approach the intersection one at a time, with some drivers always choosing the right lane, while others always choose the…

Combinatorics · Mathematics 2022-03-07 Viktoriya Bardenova , Erik Insko , Katie Johnson , Shaun Sullivan

By means of a novel variational approach we study ergodic properties of a model of a multi lane traffic flow, considered as a (deterministic) wandering of interacting particles on an infinite lattice. For a class of initial configurations…

Chaotic Dynamics · Physics 2007-05-23 Michael Blank

The origin of light is a unsolved mystery in nature. Recently, it was suggested that light may originate from a new kind of order - quantum order. To test this idea in experiments, we study systems of screened magnetic/electric dipoles in…

Mesoscale and Nanoscale Physics · Physics 2009-11-07 Xiao-Gang Wen

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

Traffic light control is important for reducing congestion in urban mobility systems. This paper proposes a real-time traffic light control method using deep Q learning. Our approach incorporates a reward function considering queue lengths,…

Artificial Intelligence · Computer Science 2023-08-29 Taoyu Pan

In this work we consider temporal graphs, i.e. graphs, each edge of which is assigned a set of discrete time-labels drawn from a set of integers. The labels of an edge indicate the discrete moments in time at which the edge is available. We…

Data Structures and Algorithms · Computer Science 2013-10-30 Paul G. Spirakis , Eleni Ch. Akrida

Traffic congestion is usually observed at the upper streams of bottlenecks such as tunnels. Congestion appears as stop-and-go waves and high density uniform flow. We perform simulations of traffic flow with a bottleneck using the coupled…

Physics and Society · Physics 2007-05-23 Syohei Yamamoto , Yasuhiro Hieida , Shin-ichi Tadaki

We consider the length of {\em ordered loose paths} in the random $r$-uniform hypergraph $H=H^{(r)}(n, p)$. A ordered loose path is a sequence of edges $E_1,E_2,\ldots,E_\ell$ where $\max\{j\in E_i\}=\min\{j\in E_{i+1}\}$ for $1\leq…

Combinatorics · Mathematics 2026-04-03 Andrzej Dudek , Alan Frieze , Wesley Pegden

The rise of electric vehicles (EVs) is unstoppable due to factors such as the decreasing cost of batteries and various policy decisions. These vehicles need to be charged and will therefore cause congestion in local distribution grids in…

Probability · Mathematics 2018-10-15 Angelos Aveklouris , Maria Vlasiou , Bert Zwart

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

A new single lane car following model of traffic flow is presented. The model is inertial and free of collisions. It demonstrates experimentally observed features of traffic flow such as the existence of three regimes: free, fluctuative…

Disordered Systems and Neural Networks · Physics 2009-10-31 Elad Tomer , Leonid Safonov , Shlomo Havlin

In heavy traffic with congested roadway the maximum traffic flow also depends on length of cars. This is deduced in a simple derivation suited for classroom demonstration as well as homework. The resulting equation demonstrates a new…

Physics Education · Physics 2007-05-23 M. Risch

The capacity of a street segment quantifies the maximal density of vehicles before congestion arises. Here we show in a simple mathematical model that fluctuations in the instantaneous number of vehicles entering a street segment are…

Physics and Society · Physics 2021-05-31 Verena Krall , Max F. Burg , Malte Schröder , Marc Timme