English
Related papers

Related papers: Parking in the city

200 papers

A special type of binomial splitting process is studied. Such a process can be used to model a high-dimensional corner parking problem, as well as the depth of random PATRICIA tries (a special class of digital tree data structures). The…

Probability · Mathematics 2013-11-27 Michael Fuchs , Hsien-Kuei Hwang , Yoshiaki Itoh , Hosam H. Mahmoud

In a parking function, a car is considered lucky if it is able to park in its preferred spot. Extending work of Harris and Martinez, we enumerate outcomes of parking functions with a fixed set of lucky cars. We then consider a…

Combinatorics · Mathematics 2025-09-11 Melanie Ferreri , Pamela E. Harris , Lucy Martinez , Eric Swartz

In the context of smart city development, mobile sensing emerges as a cost-effective alternative to fixed sensing for on-street parking detection. However, its practicality is often challenged by the inherent accuracy limitations arising…

Other Computer Science · Computer Science 2024-08-28 Wenjun Zheng , Zhan Shi , Qianyu Ou , Ruizhi Liao

We use a method of Luczak (arXiv:1212.3231) to investigate the equilibrium distribution of a dynamic routing model on a network. In this model, there are $n$ nodes, each pair joined by a link of capacity $C$. For each pair of nodes, calls…

Probability · Mathematics 2013-06-24 Graham Brightwell , Malwina Luczak

In this paper, we present a consensus-based decentralized multi-robot approach to reconstruct a discrete distribution of features, modeled as an occupancy grid map, that represent information contained in a bounded planar 2D environment,…

Robotics · Computer Science 2022-04-29 Aniket Shirsat , Shatadal Mishra , Wenlong Zhang , Spring Berman

We consider the random matrix obtained by picking vectors randomly from a large collection of mutually unbiased bases of $\mathbb{C}^n$, and prove that the spectral distribution converges to the Marchenko-Pastur law. This shows that vectors…

Probability · Mathematics 2020-03-27 Chin Hei Chan , Maosheng Xiong

We develop a "multifocal" approach to reveal spatial dissimilarities in cities, from the most local scale to the metropolitan one. Think for instance of a statistical variable that may be measured at different scales, eg ethnic group…

Physics and Society · Physics 2018-07-02 Julien Randon-Furling , Madalina Olteanu , Antoine Lucquiaud

This paper introduces a general model of a single-lane roundabout, represented as a circular lattice that consists of $L$ cells, with Markovian traffic dynamics. Vehicles enter the roundabout via on-ramp queues that have stochastic arrival…

Cellular Automata and Lattice Gases · Physics 2020-02-05 Jaap Storm , Sandjai Bhulai , Wouter Kager , Michel Mandjes

We present a general method to detect and extract from a finite time sample statistically meaningful correlations between input and output variables of large dimensionality. Our central result is derived from the theory of free random…

Data Analysis, Statistics and Probability · Physics 2008-12-02 Jean-Philippe Bouchaud , Laurent Laloux , M. Augusta Miceli , Marc Potters

This paper studies a stochastic model that describes the evolution of vehicle densities in a road network. It is consistent with the class of (deterministic) kinematic wave models, which describe traffic flows on the basis of conservation…

Probability · Mathematics 2021-02-11 Michel Mandjes , Jaap Storm

Parking sequences (a generalization of parking functions) are defined by specifying car lengths and requiring that a car attempts to park in the first available spot after its preference. If it does not fit there, then a collision occurs…

Combinatorics · Mathematics 2023-01-27 Spencer J. Franks , Pamela E. Harris , Kimberly Harry , Jan Kretschmann , Megan Vance

We calculate the distribution of the distance headways (i.e., the instantaneous gap between successive vehicles) as well as the distribution of instantaneous distance between successive jams in the Nagel-Schreckenberg (NS) model of…

Statistical Mechanics · Physics 2015-06-25 Debashish Chowdhury , Kingshuk Ghosh , Arnab Majumdar , Shishir Sinha , R. B. Stinchcombe

In applications like environment monitoring and pollution control, physical quantities are modeled by spatio-temporal fields. It is of interest to learn the statistical distribution of such fields as a function of space, time or both. In…

Statistics Theory · Mathematics 2023-11-07 Meera Pai

In congested urban areas, it remains a pressing challenge to reduce unnecessary vehicle circling for parking while at the same time maximize parking space utilization. In observance of new information technologies that have become readily…

Computer Science and Game Theory · Computer Science 2015-01-06 Daniel Mackowski , Yun Bai , Yanfeng Ouyang

This paper investigates the practical engineering problem of traffic sensors placement on stretched highways with ramps. Since it is virtually impossible to install bulky traffic sensors on each highway segment, it is crucial to find…

Optimization and Control · Mathematics 2022-05-05 Sebastian A. Nugroho , Suyash C. Vishnoi , Ahmad F. Taha , Christian G. Claudel , Taposh Banerjee

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

Finding an approximation of the inverse of the covariance matrix, also known as precision matrix, of a random vector with empirical data is widely discussed in finance and engineering. In data-driven problems, empirical data may be…

Statistics Theory · Mathematics 2026-03-10 Renjie Chen , Huifu Xu , Henryk Zähle

We present an automated methodology for using Automatic Vehicle Location measurements of public transportation vehicles to construct a probabilistic model. The model not only allows for accurate evaluation of service performance, but also…

Signal Processing · Electrical Eng. & Systems 2020-09-29 Daniël Reijsbergen , Stephen Gilmore

Motivated by the fact that intelligent traffic control systems have become inevitable demand to cope with the risk of traffic congestion in urban areas, this paper develops a distributed control strategy for urban traffic networks. Since…

Systems and Control · Electrical Eng. & Systems 2020-05-06 Viet Hoang Pham , Kazunori Sakurama , Shaoshuai Mou , Hyo-Sung Ahn

Public road authorities and private mobility service providers need information derived from the current and predicted traffic states to act upon the daily urban system and its spatial and temporal dynamics. In this research, a real-time…

Machine Learning · Computer Science 2019-12-02 Jesper Provoost , Luc Wismans , Sander Van der Drift , Andreas Kamilaris , Maurice Van Keulen