Parking Resource Allocation Optimization Framework Based on a Two-Level Grid Model

Abstract

With the rapid increase in vehicle population, solving difficult-to-park and inconvenient-to-park problems has become a necessity for sustainable transportation in major cities. This study investigated the parking resource allocation optimization problem based on a two-level grid model. To address this problem, first users’ travel data were matched to the map to obtain the distribution of both parking resources and demands. Second, key demand-supply imbalanced grids were identified. Subsequently, the parking resource allocation optimization problem was formulated as an integer linear programming (ILP) problem aiming to minimize the total cost, including the parking facility construction cost, users’ total walking distance, and the penalty for unserved users. Finally, a case study based on real-world data in Cangzhou was conducted to verify the feasibility and effectiveness of the proposed method. The results show that the imbalance between the supply and demand of parking resources can be effectively alleviated.