English
Related papers

Related papers: Traffic lights, clumping and QBDs

200 papers

We study the problem of planning routes in road networks when certain streets or areas are closed at certain times. For heavy vehicles, such areas may be very large since many European countries impose temporary driving bans during the…

Data Structures and Algorithms · Computer Science 2020-04-21 Alexander Kleff , Frank Schulz , Jakob Wagenblatt , Tim Zeitz

We extend the Multi-lane Spatial Logic MLSL, introduced in previous work for proving the safety (collision freedom) of traffic maneuvers on a multi-lane highway, by length measurement and dynamic modalities. We investigate the proof theory…

Logic in Computer Science · Computer Science 2017-01-11 Sven Linker , Martin Hilscher

In this work we extend a recent kinetic traffic model to the case of more than one class of vehicles, each of which is characterized by few different microscopic features. We consider a Boltzmann-like framework with only binary…

Numerical Analysis · Mathematics 2017-02-22 Gabriella Puppo , Matteo Semplice , Andrea Tosin , Giuseppe Visconti

We investigate a model for driven exclusion processes where internal states are assigned to the particles. The latter account for diverse situations, ranging from spin states in spintronics to parallel lanes in intracellular or vehicular…

Statistical Mechanics · Physics 2007-06-13 Tobias Reichenbach , Erwin Frey , Thomas Franosch

A discrete model of traffic on a multilane road is considered. The traffic is presented as particles movement with a deterministic component and a stochastic one. Formulas for the traffic characteristics have been found. The model can…

Physics and Society · Physics 2007-05-23 A. P. Buslaev , V. M. Prikhodko , A. G. Tatashev , M. V. Yashina

Discrete-time discrete-state finite Markov chains are versatile mathematical models for a wide range of real-life stochastic processes. One of most common tasks in studies of Markov chains is computation of the stationary distribution.…

Numerical Analysis · Mathematics 2022-09-07 Konstantin Avrachenkov , Patrick Brown , Nelly Litvak

Based on fluid-dynamic and many-particle (car-following) simulations of traffic flows in (urban) networks, we study the problem of coordinating incompatible traffic flows at intersections. Inspired by the observation of self-organized…

Physics and Society · Physics 2009-11-13 Stefan Lämmer , Dirk Helbing

We investigate the behavior of extended urban traffic networks within the framework of percolation theory by using real and synthetic traffic data. Our main focus shifts from the statistical properties of the cluster size distribution…

Physics and Society · Physics 2021-07-21 Marco Cogoni , Giovanni Busonera

Let $M_n$ denote the largest interpoint distance among independent random points $X_1,\dots,X_n$ uniformly distributed in a compact set in $\mathbb{R}^d$. Weak limit laws for $M_n$ are known in several geometric settings, in particular for…

Probability · Mathematics 2026-05-26 Norbert Henze

We show that the capacity of a complex network that models a city street grid to support congested traffic can be optimized by using routes that collectively minimize the maximum ratio of betweenness to capacity in any link. Networks with a…

Physics and Society · Physics 2011-11-24 Bogdan Danila , Yudong Sun , Kevin E. Bassler

A cyclic random motion at finite velocity with orthogonal directions is considered in the plane and in $\mathbb{R}^3$. We obtain in both cases the explicit conditional distributions of the position of the moving particle when the number of…

Probability · Mathematics 2020-01-01 E. Orsingher , R. Garra , A. I. Zeifman

This paper focuses on analytical studies of the primary user (PU) traffic classification problem. Observing that the gamma distribution can represent positively skewed data and exponential distribution (popular in communication networks…

Performance · Computer Science 2016-11-15 Chun-Hao Liu , Przemysław Pawełczak , Danijela Cabric

Two of the most popular approximations for the distribution of the steady-state waiting time, $W_{\infty}$, of the M/G/1 queue are the so-called heavy-traffic approximation and heavy-tailed asymptotic, respectively. If the traffic…

Probability · Mathematics 2011-04-08 Mariana Olvera-Cravioto , Jose Blanchet , Peter Glynn

We prove the law of large numbers for the drift of random walks on the two-dimensional lamplighter group, under the assumption that the random walk has finite $(2+\epsilon)$-moment. This result is in contrast with classical examples of…

Probability · Mathematics 2020-12-04 Anna Erschler , Tianyi Zheng

Heavy traffic congestion daily occurs at merging sections on highway. For releasing this congestion, possibility of alternative configuration of vehicles on multiple-lane road is discussed in this paper. This is the configuration where no…

Physics and Society · Physics 2013-05-29 Ryosuke Nishi , Hiroshi Miki , Akiyasu Tomoeda , Katsuhiro Nishinari

A length dependence of the effective mobility in the form of a power law, B ~ L^(1-1/alpha) is observed in dispersive transport in amorphous substances, with 0 < \alpha < 1. We deduce this behavior as a simple consequence of the statistical…

Statistical Mechanics · Physics 2007-05-23 K. W. Kehr , K. P. N. Murthy , H. Ambaye

In this paper we study two natural models of \textit{random temporal} graphs. In the first, the \textit{continuous} model, each edge $e$ is assigned $l_e$ labels, each drawn uniformly at random from $(0,1]$, where the numbers $l_e$ are…

Discrete Mathematics · Computer Science 2026-02-12 Henry Austin , George B. Mertzios , Paul G. Spirakis

In general, obtaining the exact steady-state distribution of queue lengths is not feasible. Therefore, we establish bounds for the tail probabilities of queue lengths. Specifically, we examine queueing systems under Heavy-Traffic (HT)…

Probability · Mathematics 2023-06-21 Prakirt Raj Jhunjhunwala , Daniela Hurtado-Lange , Siva Theja Maguluri

We study the dynamics of three elastic particles in a finite interval where two light particles are separated by a heavy ``piston''. The piston undergoes surprisingly complex motion that is oscillatory at short time scales but seemingly…

Statistical Mechanics · Physics 2009-11-11 P. I. Hurtado , S. Redner

We examine the mixing time for random walks on graphs. In particular we are interested on investigating graphs with bottlenecks. Furthermore, the cutoff phenomenon is examined.

Probability · Mathematics 2019-07-02 Ioannis Papageorgiou
‹ Prev 1 8 9 10 Next ›