English
Related papers

Related papers: A second row Parking Paradox

200 papers

Illegal parking along with the lack of available parking spaces are among the biggest issues faced in many large cities. These issues can have a significant impact on the quality of life of citizens. On-street parking systems have been…

Machine Learning · Computer Science 2025-05-13 Thien Nhan Vo

We consider a queueing system with $n$ parallel queues operating according to the so-called "supermarket model" in which arriving customers join the shortest of $d$ randomly selected queues. Assuming rate $n\lambda_{n}$ Poisson arrivals and…

Probability · Mathematics 2017-01-19 Patrick Eschenfeldt , David Gamarnik

In this paper we propose two models describing the dynamics of heavy and light vehicles on a road network, taking into account the interactions between the two classes. The models are tailored for two-lane highways where heavy vehicles…

Dynamical Systems · Mathematics 2021-05-25 Maya Briani , Emiliano Cristiani , Paolo Ranut

In this article, we establish new results on the probabilistic parking model (introduced by Durm\'ic, Han, Harris, Ribeiro, and Yin) with $m$ cars and $n$ parking spots and probability parameter $p\in[0,1]$. For any $ m \leq n$ and $p \in…

Probability · Mathematics 2025-02-04 Pamela E. Harris , Rodrigo Ribeiro , Mei Yin

We study two new models of two particle species invading a surface from opposite sides. Collisions of particles of different species lead to the formation of congestion fronts. One of the models implements a reversible process whereas in…

Statistical Mechanics · Physics 2018-11-14 Bastian Burger , Hans J Herrmann

We include alignment interactions in a well-studied first-order attractive-repulsive macroscopic model for aggregation. The distinctive feature of the extended model is that the equation that specifies the velocity in terms of the…

Analysis of PDEs · Mathematics 2016-06-22 Razvan C. Fetecau , Weiran Sun , Changhui Tan

For a finite set of integers such that the first few gaps between its consecutive elements equal $a$, while the remaining gaps equal $b$, we study dense packings of its translates on the line. We obtain an explicit lower bound on the…

Combinatorics · Mathematics 2025-09-29 Alexander Natalchenko , Arsenii Sagdeev

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

A parking function $(c_1,\ldots,c_n)$ can be viewed as having $n$ cars trying to park on a one-way street with $n$ parking spots, where car $i$ tries to park in spot $c_i$, and otherwise he parks in the leftmost available spot after $c_i$.…

Combinatorics · Mathematics 2019-09-24 Sam Spiro

We study a double-ended queue which consists of two classes of customers. Whenever there is a pair of customers from both classes, they are matched and leave the system immediately. The matching follows first-come-first-serve principle. If…

Probability · Mathematics 2016-07-18 Xin Liu

One-directional traffic on two-lanes is modeled in the framework of a spring-block type model. A fraction $q$ of the cars are allowed to change lanes, following simple dynamical rules, while the other cars keep their initial lane. The…

Physics and Society · Physics 2015-06-05 Ferenc Jarai-Szabo , Zoltan Neda

Given a strictly increasing sequence $\mathbf{t}$ with entries from $[n]:=\{1,\ldots,n\}$, a parking completion is a sequence $\mathbf{c}$ with $|\mathbf{t}|+|\mathbf{c}|=n$ and $|\{t\in \mathbf{t}\mid t\le i\}|+|\{c\in \mathbf{c}\mid c\le…

In a scenario of growing usage of park-and-ride facilities, understanding and predicting car park occupancy is becoming increasingly important. This study presents a model that effectively captures the occupancy patterns of park-and-ride…

Applications · Statistics 2025-10-14 Andreas Kaltenbrunner , Josep Ferrer , David Moreno , Vicenç Gómez

In the monotone integer dualization problem, we are given two sets of vectors in an integer box such that no vector in the first set is dominated by a vector in the second. The question is to check if the two sets of vectors cover the…

Discrete Mathematics · Computer Science 2024-08-14 Khaled Elbassioni

Two multivehicle routing problems are considered in the framework that a visit to a location must take place during a specific time window in order to be counted and all time windows are the same length. In the first problem, the goal is to…

Data Structures and Algorithms · Computer Science 2011-01-21 Greg N. Frederickson , Barry Wittman

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

There is a tragedy of the traffic analogous to the tragedy of the commons that can be caused by overtaking. We analyze the effect of overtaking in a minimal model of vehicular traffic, the model proposed by Nagel and Schreckenberg, with two…

Physics and Society · Physics 2020-10-28 Ricardo Simão , Lucas Wardil

We generalize a recently introduced traffic model, where the statistical weights are associated with whole trajectories, to the case of two-way flow. An interaction between the two lanes is included which describes a slowing down when two…

Statistical Mechanics · Physics 2009-10-31 Vladislav Popkov , Ingo Peschel

This research focuses on trajectory planning problems for autonomous vehicles utilizing numerical optimal control techniques. The study reformulates the constrained optimization problem into a nonlinear programming problem, incorporating…

Robotics · Computer Science 2023-12-13 Jiayu Fan , Nikolce Murgovski , Jun Liang

Optimizing non-convex functions is of primary importance in the vast majority of machine learning algorithms. Even though many gradient descent based algorithms have been studied, successive convex approximation based algorithms have been…

Optimization and Control · Mathematics 2019-03-06 Amrit Singh Bedi , Ketan Rajawat , Vaneet Aggarwal
‹ Prev 1 3 4 5 6 7 10 Next ›