English
Related papers

Related papers: Traffic lights, clumping and QBDs

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

Urban traffic is a logistic issue which can have many societal implications, especially when, due to a too high density of cars, the network of streets of a city becomes blocked, and consequently, pedestrians, bicycles, and cars start…

Physics and Society · Physics 2013-01-04 C. J. J. Vleugels , A. Muntean , M. J. H. Anthonissen , T. I. Seidman

We study a combinatorial problem inspired by the following scenario: fully autonomous vehicles drive on a multi-lane ($m \geq 2$) road. Each vehicle heads to its own destination and is allowed to exit the road only through a single…

Multiagent Systems · Computer Science 2022-09-07 Dmitry Rabinovich , Alfred M. Bruckstein

This paper presents a mathematical model for the train dynamics in a mass-transit metro line system with one symmetrically operated junction. We distinguish three parts: a central part and two branches. The tracks are spatially discretized…

Optimization and Control · Mathematics 2018-10-30 Florian Schanzenbächer , Nadir Farhi , Zoi Christoforou , Fabien Leurent , Gérard Gabriel

This note is devoted to the study of the maximum of the excursion of a random walk with negative drift and light-tailed increments. More precisely, we determine the local asymptotics of the joint distribution of the length, maximum and the…

Probability · Mathematics 2019-07-08 Elena Perfilev , Vitali Wachtel

We study random walks in i.i.d. random environments on $\mathbb{Z}^d$ when there are two basic types of vertices, which we call "blue" and "red". Each color represents a different probability distribution on transition probability vectors.…

Probability · Mathematics 2025-01-03 Daniel J. Slonim

Consider a nearest-neighbor random walk with certain asymptotically zero drift on the positive half line. Let $M$ be the maximum of an excursion starting from $1$ and ending at $0.$ We study the distribution of $M$ and characterize its…

Probability · Mathematics 2020-04-28 Hongyan Sun , Hua-Ming Wang

We present an algorithmic method for analyzing networks of intersections with static signaling, with as primary example a line network that allows traffic flow over several intersections in one main direction. The method decomposes the…

Probability · Mathematics 2016-11-10 Marko Boon , Johan van Leeuwaarden

We consider optimal stopping problems, in which a sequence of independent random variables is drawn from a known continuous density. The objective of such problems is to find a procedure which maximizes the expected reward; this is often…

Probability · Mathematics 2020-12-07 Hugh Entwistle , Christopher Lustri , Georgy Sofronov

The article studies the almost surely asymptotics of extreme values $\bar{\xi}_n = \max_{1\leq i \leq n} \xi_i$, where $ \xi , \xi_1 , \xi_2 , \ldots$ are discrete identically distributed random variables. One of the main results on this…

Probability · Mathematics 2025-03-27 Kateryna Akbash , Ivan Matsak

Interaction between vehicles and pedestrians is seen in many areas such as crosswalks and intersections. In this paper, we study a totally asymmetric simple exclusion process with a bottleneck at a boundary caused by an interaction. Due to…

Physics and Society · Physics 2015-06-19 Hidetaka Ito , Katsuhiro Nishinari

The paper is split in two parts: in the first part, we construct the exact likelihood for a discretely observed rough differential equation, driven by a piecewise linear path. In the second part, we use this likelihood in order to construct…

Statistics Theory · Mathematics 2018-07-10 Anastasia Papavasiliou , Kasia B. Taylor

A widely used approach to solve the synchronization of traffic lights on transport networks is the maximization of the time during which cars start at one end of a street and can go to the other without stopping for a red light (bandwidth…

Optimization and Control · Mathematics 2018-05-11 Xavier Cabezas , Sergio García

We consider a constrained version of the shortest path problem on the complete graphs whose edges have independent random lengths and costs. We establish the asymptotic value of the minimum length as a function of the cost-budget within a…

Combinatorics · Mathematics 2021-11-16 Alan Frieze , Tomasz Tkocz

We establish the validity of asymptotic limits for the general transportation problem between random i.i.d. points and their common distribution, with respect to the squared Euclidean distance cost, in any dimension larger than three.…

Probability · Mathematics 2025-02-18 Martin Huesmann , Michael Goldman , Dario Trevisan

We construct a stochastic cellular automata model for the description of vehicular traffic at a roundabout designed at the intersection of two perpendicular streets. The vehicular traffic is controlled by a self-organized scheme in which…

Statistical Mechanics · Physics 2012-03-20 M. Ebrahim Fouladvand , Zeinab Sadjadi , M. Reza Shaebani

The placement and dimensioning of exit routes is informed by experimental data and theoretical models. The experimental data is still to a large extent uncertain and contradictory. In this contribution an attempt is made to understand and…

Within the framework of a simple model of car traffic on a one-lane highway, we study the probability for car accidents to occur when drivers do not respect the safety distance between cars, and, as a result of the blockage during the time…

adap-org · Physics 2009-10-30 N. Boccara , H. Fuks , Q. Zeng

This paper tackles the challenge of coordinating traffic lights and automated vehicles at signalized intersections, formulated as a constrained finite-horizon optimal control problem. The problem falls into the category of mixed-integer…

Optimization and Control · Mathematics 2025-02-04 Azita Dabiri , Giray Önür , Sebastien Gros , Bart De Schutter

We propose a model for the intersection of two urban streets. The traffic status of the crossroads is controlled by a set of traffic lights which periodically switch to red and green with a total period of T. Two different types of…

Statistical Mechanics · Physics 2007-05-23 M. Ebrahim Fouladvand , Masoud Nematollahi , Farzad Zolfaghari