English
Related papers

Related papers: A second row Parking Paradox

200 papers

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 paper, we consider hashing with linear probing for a hashing table with m places, n items (n < m), and l = m<n empty places. For a non computer science-minded reader, we shall use the metaphore of n cars parking on m places: each…

Probability · Mathematics 2007-05-23 Philippe Chassaing , Guy Louchard

The paper proposes a linesearch for a primal-dual method. Each iteration of the linesearch requires to update only the dual (or primal) variable. For many problems, in particular for regularized least squares, the linesearch does not…

Optimization and Control · Mathematics 2018-03-26 Yura Malitsky , Thomas Pock

Real-time parking occupancy information is valuable for guiding drivers' searching for parking spaces. Recently many parking detection systems using range-based on-vehicle sensors are invented, but they disregard the practical difficulty of…

Robotics · Computer Science 2016-11-17 Qi Luo , Romesh Saigal , Robert Hampshire , Xinyi Wu

The presence of temporal correlations in random movement trajectories is a widespread phenomenon across biological, chemical and physical systems. The ubiquity of persistent and anti-persistent motion in many natural and synthetic systems…

Statistical Mechanics · Physics 2024-07-03 Daniel Marris , Luca Giuggioli

As a typical self-driven many-particle system far from equilibrium, traffic flow exhibits diverse fascinating non-equilibrium phenomena, most of which are closely related to traffic flow stability and specifically the growth/dissipation…

Adaptation and Self-Organizing Systems · Physics 2015-06-18 Rui Jiang , Mao-Bin Hu , H. M. Zhang , Zi-You Gao , Bin Jia , Qing-Song Wu , Bing Wang , Ming Yang

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

Road network junctions, such as merges and diverges, often act as bottlenecks that initiate and exacerbate congestion. More complex junction configurations lead to more complex driver behaviors, resulting in aggregate congestion patterns…

Computer Science and Game Theory · Computer Science 2019-04-18 Ruolin Li , Negar Mehr , Roberto Horowitz

We consider diffusion-limited annihilating systems with mobile $A$-particles and stationary $B$-particles placed throughout a graph. Mutual annihilation occurs whenever an $A$-particle meets a $B$-particle. Such systems, when ran in…

Probability · Mathematics 2022-08-05 Riti Bahl , Philip Barnet , Tobias Johnson , Matthew Junge

To tackle ever-increasing city traffic congestion problems, researchers have proposed deep learning models to aid decision-makers in the traffic control domain. Although the proposed models have been remarkably improved in recent years,…

Machine Learning · Computer Science 2022-08-10 Hyunwook Lee , Cheonbok Park , Seungmin Jin , Hyeshin Chu , Jaegul Choo , Sungahn Ko

We have carried out car-following experiments with a 25-car-platoon on an open road section to study the relation between a car's speed and its spacing under various traffic conditions, in the hope to resolve a controversy surrounding this…

Adaptation and Self-Organizing Systems · Physics 2015-09-04 Rui Jiang , Mao-Bin Hu , H. M. Zhang , Zi-You Gao , Bin Jia , Qing-Song Wu

With the growing attention towards developing the multimodal transport system to enhance urban mobility, there is an increasing need to construct new, rebuild or expand existing infrastructure to facilitate existing and accommodate newly…

Optimization and Control · Mathematics 2020-05-20 Yu Jiang , Jiao Ye , Jun Chen

A sequence of graphs is FO-convergent if the probability of satisfaction of every first-order formula converges. A graph modeling is a graph, whose domain is a standard probability space, with the property that every definable set is Borel.…

Combinatorics · Mathematics 2026-04-15 J. Nesetril , P. Ossona de Mendez

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

This paper deals with the Cauchy Problem for a PDE-ODE model, where a system of two conservation laws, namely the Two-Phase macroscopic model, is coupled with an ordinary differential equation describing the trajectory of an autonomous…

Analysis of PDEs · Mathematics 2023-08-15 Mauro Garavello , Francesca Marcellini

In trying to generalize the classic Sylvester-Gallai theorem and De Bruijn-Erd\H{o}s theorem in plane geometry, lines and closure lines were previously defined for metric spaces and hypergraphs. Both definitions do not obey the geometric…

Metric Geometry · Mathematics 2014-02-25 Xiaomin Chen , Guangda Huzhang , Peihan Miao , Kuan Yang

The goal of the classic football-pool problem is to determine how many lottery tickets are to be bought in order to guarantee at least $n-r$ correct guesses out of a sequence of $n$ games played. We study a generalized (second-order)…

Combinatorics · Mathematics 2022-10-04 Dor Elimelech , Moshe Schwartz

We consider a first-order aggregation model in both discrete and continuum formulations and show rigorously how it can be obtained as zero inertia limits of second-order models. In the continuum case the procedure consists in a macroscopic…

Analysis of PDEs · Mathematics 2016-01-01 Razvan Fetecau , Weiran Sun

In this expository article, we describe the recent approach, motivated by ergodic theory, towards detecting arithmetic patterns in the primes, and in particular establishing that the primes contain arbitrarily long arithmetic progressions.…

Number Theory · Mathematics 2007-05-23 Terence Tao

The setting for the online transportation problem is a metric space $M$, populated by $m$ parking garages of varying capacities. Over time cars arrive in $M$, and must be irrevocably assigned to a parking garage upon arrival in a way that…

Data Structures and Algorithms · Computer Science 2025-10-21 Stephen Arndt , Benjamin Moseley , Kirk Pruhs , Marc Uetz