This article examines a real-time parking reservation service that dynamically allocates a limited number of parking slots (which can be reused) to serve parking requests in a crowded area. The study takes into account two stochastic factors: (i) random arrivals of parking requests and (ii) driver parking unpunctuality, which are seldom simultaneously considered in the existing literature. This study formulates the dynamic parking resource allocation problem as a joint chance-constrained model to maximize the expected total revenue over a finite horizon. Due to the complex nature of the model considering the two stochastic factors, the study proposes a data-driven approach using joint chance constraint decomposition and sample average approximation to approximate the model to a deterministic mixed-integer programming model. Furthermore, a stratified ranked set sampling method is introduced to construct a high-quality sample set as the input to the deterministic model, and valid inequalities are designed to accelerate the solution process. Numerical experiments based on real-world data are conducted to validate the performance of the proposed approach under multiple parking scenarios and provide findings.
Read full abstract