English
Related papers

Related papers: Parking on the integers

200 papers

Vehicle-sharing systems are becoming important for urban transportation. In these systems, users arrive at a station, pick up a vehicle, use it for a while and then return it to another station of their choice. Depending on the type of…

Probability · Mathematics 2015-04-16 Cédric Bourdais , Christine Fricker

We illustrate the experimental, empirical, approach to mathematics (that contrary to popular belief, is often rigorous), by using parking functions and their "area" statistic, as a case study. Our methods are purely finitistic and…

Combinatorics · Mathematics 2018-06-08 Yukun Yao , Doron Zeilberger

In this paper, we mainly study two notions of pattern avoidance in parking functions. First, for any collection of length 3 patterns, we compute the number of parking functions of size $n$ that avoid them under the first notion. This is…

Combinatorics · Mathematics 2024-09-23 Jun Yan

Suppose that $n$ drivers each choose a preferred parking space in a linear car park with $m$ spaces. Each driver goes to the chosen space and parks there if it is free, and otherwise takes the first available space with larger number (if…

Combinatorics · Mathematics 2008-07-08 Peter J. Cameron , Daniel Johannsen , Thomas Prellberg , Pascal Schweitzer

We examine the aggregate behavior of one-dimensional random walks in a model known as (one-dimensional) Internal Diffusion Limited Aggregation. In this model, a sequence of $n$ particles perform random walks on the integers, beginning at…

Combinatorics · Mathematics 2019-02-11 Kiana Mittelstaedt

This paper proposes a totally asymmetric simple exclusion process on a traveling lane, which is equipped with a queueing system and functions of site assignments along the parking lane. In the proposed system, new particles arrive at the…

Cellular Automata and Lattice Gases · Physics 2018-10-10 Satori Tsuzuki , Daichi Yanagisawa , Katsuhiro Nishinari

In this paper, we propose a new macro-micro approach to modeling parking. We first develop a microscopic parking simulation model considering both on- and off-street parking with limited capacity. In the microscopic model, a parking search…

Optimization and Control · Mathematics 2021-04-29 Ziyuan Gu , Farshid Safarighouzhdib , Meead Saberi , Taha H. Rashidi

By analyzing data from a car-following experiment, it is shown that drivers control their car by a simple scheme. The acceleration $a(t)$ is held approximately constant for a certain time interval, followed by a jump to a new acceleration.…

Statistical Mechanics · Physics 2007-05-23 Peter Wagner , Ihor Lubashevsky

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

In a carsharing system, a fleet of cars is distributed at stations in an urban area, customers can take and return cars at any time and station. For operating such a system in a satisfactory way, the stations have to keep a good ratio…

Data Structures and Algorithms · Computer Science 2015-11-10 Sahar Bsaybes , Alain Quilliot , Annegret K. Wagler , Jan-Thierry Wegener

An asymmetric exclusion process type process, where cars move forward along a closed road that starts and terminates at a parking garage, displays dynamic phase transitions into two types of condensate phases where the garage becomes…

Statistical Mechanics · Physics 2009-11-07 Meesoon Ha , Marcel den Nijs

With increased travelling needs more than ever, traffic congestion has become a major concern in most urban areas. Allocating spaces for on-street parking, further hinders traffic flow, by limiting the effective road width available for…

Machine Learning · Computer Science 2025-12-03 Oshada Jayasinghe , Farhana Choudhury , Egemen Tanin , Shanika Karunasekera

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

Understanding city-scale vehicular mobility and trip patterns is essential to addressing many problems, from transportation and pollution to public safety, among others. Using spatio-temporal analysis of vehicular mobility, promising…

Computational Engineering, Finance, and Science · Computer Science 2018-11-12 Roozbeh Ketabi , Babak Alipour , Ahmed Helmy

We show that the spacing distribution between parked cars can be obtained as a solution of certain linear distributional fixed point equation. The results are compared with the data measured on the streets of Hradec Kralove. We also discuss…

Adaptation and Self-Organizing Systems · Physics 2007-11-22 Petr Seba

Let $(A_u : u \in \mathbb{B})$ be i.i.d.~non-negative integers that we interpret as car arrivals on the vertices of the full binary tree $ \mathbb{B}$. Each car tries to park on its arrival node, but if it is already occupied, it drives…

Probability · Mathematics 2022-06-02 David Aldous , Alice Contat , Nicolas Curien , Olivier Hénard

In the context of countable groups of polynomial volume growth, we consider a large class of random walks that are allowed to take long jumps along multiple subgroups according to power law distributions. For such a random walk, we study…

Probability · Mathematics 2022-07-26 Zhen-Qing Chen , Takashi Kumagai , Laurent Saloff-Coste , Jian Wang , Tianyi Zheng

With the sharp increase in the number of vehicles, the issue of parking difficulties has emerged as an urgent challenge that many cities need to address promptly. In the task of predicting large-scale urban parking data, existing research…

Machine Learning · Computer Science 2025-02-24 Yixuan Wang , Zhenwu Chen , Kangshuai Zhang , Yunduan Cui , Yang Yang , Lei Peng

The choice of forward and reverse parking in a parking lot is studied as a stochastic process. An $M/M/c/c$ queueing system is used as an initial framework. We use Monte Carlo simulation to get the relationship between vehicle orientation…

Physics and Society · Physics 2019-10-01 Kexin Xie , Myron Hlynka

Autonomous parking is a crucial task in the intelligent driving field. Traditional parking algorithms are usually implemented using rule-based schemes. However, these methods are less effective in complex parking scenarios due to the…

Computer Vision and Pattern Recognition · Computer Science 2024-08-06 Changze Li , Ziheng Ji , Zhe Chen , Tong Qin , Ming Yang