English
Related papers

Related papers: An algorithm and software for establishing heterog…

200 papers

We propose a mechanism to allocate slots fairly at congested airports. This mechanism: (a) ensures that the slots are allocated according to the true valuations of airlines, (b) provides fair opportunities to the flights connecting remote…

Computer Science and Game Theory · Computer Science 2021-04-27 Aasheesh Dixit , Garima Shakya , Suresh Kumar Jakhar , Swaprava Nath

With the rapid acceleration of transportation electrification, public charging stations are becoming vital infrastructure in a smart sustainable city to provide on-demand electric vehicle (EV) charging services. As more consumers seek to…

Computer Science and Game Theory · Computer Science 2023-04-28 Roozbeh Bostandoost , Bo Sun , Carlee Joe-Wong , Mohammad Hajiesmaili

For vehicle sharing schemes, where drop-off positions are not fixed, we propose a pricing scheme, where the price depends in part on the distance between where a vehicle is being dropped off and where the closest shared vehicle is parked.…

Optimization and Control · Mathematics 2019-10-01 Jakub Marecek , Robert Shorten , Jia Yuan Yu

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

This study examines how congestion pricing shapes housing market outcomes and spatial equity in New York City. Using high-frequency sales and rental data and a combination of propensity score matching difference-in-differences, geographic…

General Economics · Economics 2025-11-18 Mingzhi Xiao , Yuki Takayama

Motivated by the dynamic assortment offerings and item pricings occurring in e-commerce, we study a general problem of allocating finite inventories to heterogeneous customers arriving sequentially. We analyze this problem under the…

Data Structures and Algorithms · Computer Science 2019-05-14 Will Ma , David Simchi-Levi

Mobility-on-demand (MoD) ridesharing is a promising way to improve the occupancy rate of personal vehicles and reduce traffic congestion and emissions. Maximizing the number of passengers served and maximizing a profit target are major…

Data Structures and Algorithms · Computer Science 2023-10-10 Qian-Ping Gu , Jiajian Leo Liang

Shared mobility systems (e.g., shared cars and ride-hailing services) generate persistent spatial imbalances as vehicles concentrate at popular destinations, leaving trip origins depleted of supply. Operators incur substantial costs in…

Applied Physics · Physics 2026-04-07 Wenbo Fan , Zhouyun Chen , Weihua Gu

The congestion pricing is an efficient allocation approach to mediate demand and supply of network resources. Different from the previous pricing using Affine Marginal Cost (AMC), we focus on studying the game between network coding and…

Networking and Internet Architecture · Computer Science 2011-10-20 Wang Gang , Dai Xia

Smart-parking solutions use sensors, cameras, and data analysis to improve parking efficiency and reduce traffic congestion. Computer vision-based methods have been used extensively in recent years to tackle the problem of parking lot…

Computer Vision and Pattern Recognition · Computer Science 2024-02-01 Paulo R. Lisboa de Almeida , Jeovane Honório Alves , Luiz S. Oliveira , Andre Gustavo Hochuli , João V. Fröhlich , Rodrigo A. Krauel

The facility location problem is an NP-hard optimization problem. Therefore, approximation algorithms are often used to solve large instances. Such algorithms often perform much better than worst-case analysis suggests. Therefore,…

Data Structures and Algorithms · Computer Science 2019-03-29 Stefan Klootwijk , Bodo Manthey

In this paper, we present the Proportional Payoff Allocation Game (PPA-Game), which characterizes situations where agents compete for divisible resources. In the PPA-game, agents select from available resources, and their payoffs are…

Computer Science and Game Theory · Computer Science 2025-10-15 Renzhe Xu , Haotian Wang , Xingxuan Zhang , Bo Li , Peng Cui

In this paper, we develop a method to detect vacant parking spaces in an environment with unclear segments and contours with the help of MATLAB image processing capabilities. Due to the anomalies present in the parking spaces, such as…

Image and Video Processing · Electrical Eng. & Systems 2018-03-14 Chetan Sai Tutika , Charan Vallapaneni , Karthik R , Bharath KP , N Ruban Rajesh Kumar Muthu

Automated parking is a self-driving feature that has been in cars for several years. Parking assistants in currently sold cars fail to park in more complex real-world scenarios and require the driver to move the car to an expected starting…

Robotics · Computer Science 2025-08-28 Jiri Vlasak , Michal Sojka , Zdeněk Hanzálek

Parking infrastructure is pervasive and occupies large swaths of land in cities. However, on-demand (OD) mobility -- such as commercial services Uber, Grab or Didi -- has started reducing parking needs in urban areas around the world. This…

Physics and Society · Physics 2020-02-21 Daniel Kondor , Paolo Santi , Diem-Trinh Le , Xiaohu Zhang , Adam Millard-Ball , Carlo Ratti

Parking is a crucial element of the driving experience in urban transportation systems. Especially in the coming era of Shared Autonomous Vehicles (SAVs), parking operations in urban transportation networks will inevitably change. Parking…

Systems and Control · Electrical Eng. & Systems 2023-08-15 Seongjin Choi , Jinwoo Lee

The number of vehicles on the road is growing every day, thus there's a growing need to develop effective and hassle-free parking systems. Finding a parking space may be a big challenge, especially in crowded cities or areas with scheduled…

Systems and Control · Electrical Eng. & Systems 2023-11-22 Ridhi Choudhary , Arnav Sanjay Sinha , Krishna Jaiswal , Anurag Chandra

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

In smart cities, it is common practice to define a maximum length of stay for a given parking space to increase the space's rotativity and discourage the usage of individual transportation solutions. However, automatically determining…

Finding a free parking space in a city has become a challenging task over the past decades. A recently proposed auction-based parking assignment can alleviate cruising for parking and also set a market-driven, demand-responsive parking…

Multiagent Systems · Computer Science 2026-01-12 Levente Alekszejenkó , Dobrowiecki Tadeusz