|
In recent years, with the continuous upgrading and development of the automobile industry and people's living conditions continue to improve, China's family car ownership has increased dramatically, but the growth rate of parking spaces lags far behind the growth rate of the car, resulting in the contradiction between supply and demand of parking lots has become very prominent. The parking problem has become a livelihood issue plaguing the city's management. In order to solve this problem, this paper proposes a staggered sharing system of community parking spaces to maximize the parking resources in the city, alleviate the pressure of parking in the city, and simultaneously increase the income of parking space owners. In order to better realize the staggered sharing of parking spaces, firstly, an optimal parking space allocation algorithm is proposed by using the greedy algorithm, which effectively solves the problems of time conflict and resource waste. Secondly, a path-planning solution is proposed based on the A-star algorithm to find parking spaces more conveniently. The optimal set of paths is derived by backpropagation computation of path docking synthesis for a multi-story underneath parking garage scenario. Finally, the proposed algorithm is applied to the staggered shared parking space system, which contains a Mini program and a background management system, and achieves better application results.
|
