English
Related papers

Related papers: A second row Parking Paradox

200 papers

The following geometric vehicle scheduling problem has been considered: given continuous curves $f_1, \ldots, f_n : \mathbb{R} \rightarrow \mathbb{R}^2$, find non-negative delays $t_1, \ldots, t_n$ minimizing $\max \{ t_1, \ldots, t_n \}$…

Computational Geometry · Computer Science 2021-07-13 Jean-Lou De Carufel , Darryl Hill , Anil Maheshwari , Sasanka Roy , Luís Fernando Schultz Xavier da Silveira

First we consider a unidirectional flux \omega_bar of vehicles each of which is characterized by its `natural' velocity v drawn from a distribution P(v). The traffic flow is modeled as a collection of straight `world lines' in the…

Statistical Mechanics · Physics 2015-05-19 C. Appert-Rolland , H. J. Hilhorst , G. Schehr

Consider an M/M/$s$ queue with the additional feature that the arrival rate is a random variable of which only the mean, variance, and range are known. Using semi-infinite linear programming and duality theory for moment problems, we…

This paper addresses an open problem in traffic modeling: the second-order macroscopic node problem. A second-order macroscopic traffic model, in contrast to a first-order model, allows for variation of driving behavior across…

Systems and Control · Computer Science 2019-06-20 Matthew A. Wright , Roberto Horowitz

The density classification problem is the computational problem of finding the majority in a given array of votes in a distributed fashion. It is known that no cellular automaton rule with binary alphabet can solve the density…

Cellular Automata and Lattice Gases · Physics 2016-04-18 Nazim Fatès , Irène Marcovici , Siamak Taati

The thesis deals with the Aw-Rascle-Zhang model for traffic. We have applied the model to describe the influence of a large and slow vehicle (a bus or a truck) on the traffic. The trajectory of the bus is given by an ODE. The model can also…

Analysis of PDEs · Mathematics 2016-05-03 Stefano Villa

This paper considers an unsignalized intersection used by two traffic streams. A stream of cars is using a primary road, and has priority over the other stream. Cars belonging to the latter stream cross the primary road if the gaps between…

Optimization and Control · Mathematics 2018-02-20 Abhishek , Marko Boon , Michel Mandjes , Rudesindo Núñez-Queija

We extend the notion of parking functions to parking sequences, which include cars of different sizes, and prove a product formula for the number of such sequences.

Combinatorics · Mathematics 2017-08-31 Richard Ehrenborg , Alex Happ

With the increasing availability of transaction data collected by digital parking meters, paid curbside parking can be advantageously modeled as a network of interdependent queues. In this article we introduce methods for analyzing a…

Computers and Society · Computer Science 2018-05-15 Chase Dowling , Tanner Fiez , Lillian Ratliff , Baosen Zhang

Parking spaces are resources that can be pooled together and shared, especially when there are complementary day-time and night-time users. We answer two design questions. First, given a quality of service requirement, how many spaces…

Optimization and Control · Mathematics 2015-06-10 Wynita Griggs , Jia Yuan Yu , Fabian Wirth , Florian Haeusler , Robert Shorten

We study a variant of the R\'enyi parking problem in which car length is repeatedly halved and determine the rate at which the remaining space decays.

Probability · Mathematics 2016-10-21 Michael Mackey , Wayne G. Sullivan

The problem of path planning for automated parking is usually presented as finding a collision-free path from initial to goal positions, where three out of four parking slot edges represent obstacles. We rethink the path planning problem…

Robotics · Computer Science 2022-05-06 Jiri Vlasak , Michal Sojka , Zdeněk Hanzálek

Double parking that often negatively affects traffic operations and safety is not a new phenomenon on urban streets. This study proposes a novel data-driven integrated framework for estimating the actual frequency of double parking so that…

Physics and Society · Physics 2020-11-24 Jingqin Gao , Kaan Ozbay , Michael Marsico

This article is the third in a series the aim of which is to use Lie group theory to obtain exact analytic solutions of Delay Ordinary Differential Systems (DODSs). Such a system consists of two equations involving one independent variable…

Classical Analysis and ODEs · Mathematics 2020-07-09 Vladimir A. Dorodnitsyn , Roman Kozlov , Sergey V. Meleshko , Pavel Winternitz

We present a queuing model of parking dynamics and a model-based prediction method to provide real-time probabilistic forecasts of future parking occupancy. The queuing model has a non-homogeneous arrival rate and time-varying service time…

Machine Learning · Computer Science 2019-09-02 Hamidreza Tavafoghi , Kameshwar Poolla , Pravin Varaiya

Parking functions correspond with preferences of $n$ cars which enter sequentially to park on a one-way street where (1) each car parks in the first available spot greater than or equal to its preference and (2) all cars successfully park.…

Combinatorics · Mathematics 2024-12-12 Steve Butler , Kimberly Hadaway , Victoria Lenius , Preston Martens , Marshall Moats

Duplicate detection is the problem of identifying whether a given item has previously appeared in a (possibly infinite) stream of data, when only a limited amount of memory is available. Unfortunately the infinite stream setting is…

Data Structures and Algorithms · Computer Science 2020-05-12 Rémi Géraud-Stewart , Marius Lombard-Platet , David Naccache

The random sequential adsorption (RSA) of identical elongated particles (discorectangles) on a line ("Paris car parking problem") was studied numerically. An off-lattice model with continuous positional and orientational degrees of freedom…

Disordered Systems and Neural Networks · Physics 2020-07-14 Nikolai I. Lebovka , Mykhailo O. Tatochenko , Nikolai V. Vygornitskii , Yuri Yu. Tarasevich

This paper examines the traffic flows on a two-dimensional stochastic lattice model that comprises a junction of two traveling routes: the domestic route and the international route each of which has parking sites. In our model, the system…

Cellular Automata and Lattice Gases · Physics 2020-11-05 Satori Tsuzuki , Daichi Yanagisawa , Katsuhiro Nishinari

Using measured data we demonstrate that there is an amazing correspondence among the statistical properties of spacings between parked cars and the distances between birds perching on a power line. We show that this observation is easily…

Physics and Society · Physics 2015-05-13 Petr Seba