关键词: 城市交通, 共享混合停车位, 匹配优先级, 车位租用与分配, 分块冲突矩阵

Abstract: This paper establishes the matching priority based on travelers' demands and in full consideration of the parking and charging resources of mixed parking spaces. A shared parking space rental and allocation model with matching priority (MPRA) is developed to maximize the total income of the shared platform, deducting the penalty cost for rejecting parking requests from rental incomes, with the constraint that the charging amount does not exceed the parking lot load. Based on the matching priority principle and model characteristics, the study proposes the improved ant colony algorithm by introducing a block conflict matrix and the pheromone update strategy. The numerical examples imply the matching priority and the effect of problem scales on MPRA allocation scheme. The results show that the proposed MPRA scheme results in higher charging demand matching rate than the profit maximization scheme, the average improvement rate is 28.96%. This advantage is inversely proportional to the number of travelers or spaces, and the profit improvement rate increases with the increase of the problem size. When the number of parking spaces is scarce, the MPRA scheme can improve the parking utilization rate by 17.87% and improve the charging demand matching rate by 113.96% compared to the first-come-first-serve scheme.

Key words: urban traffic, shared mixed parking spaces, matching priority, rental and allocation of parking space, block conflict matrix