Optimal reservation control strategies in shared parking systems considering two types of customers

摘要

? 2023 Elsevier LtdThe operational challenges of shared parking platforms include heterogeneous sharing time intervals and two types of customers randomly providing demand information. Thus, the operation of shared parking platforms necessitates a more intricate reservation strategy than those of the hotels and leasing industries. To address the problem, this study proposes reservation control strategies in a shared parking system with two types of customers and then allocates capacity among customers. Firstly, we propose a dynamic programming (DP) model with dynamic characteristics of demand information and prove that the boundary condition of the model is NP-hard. Secondly, period- and product-based decomposition models have been proposed to approach the DP model. The objective functions of the period- and product-based decomposition models are concave and supermodular, respectively. We also propose three approximation algorithms to obtain reservation strategies based on decomposition models. Finally, several numerical experiments are conducted to verify the effectiveness of the proposed models and algorithms. Extended experiments are conducted to test the robustness of the method for real-world applications. The results support reservation control in shared parking systems.