An Algorithm of Parking Planning for Smart Parking System

Xuejian Zhao,Kui Zhao,Feng Ha

DOI: https://doi.org/10.1109/WCICA.2014.7053556

2017-08-26

Abstract:There are so many vehicles in the world and the number of vehicles is increasing rapidly. To alleviate the parking problems caused by that, the smart parking system has been developed. The parking planning is one of the most important parts of it. An effective parking planning strategy makes the better use of parking resources possible. In this paper, we present a feasible method to do parking planning. We transform the parking planning problem into a kind of linear assignment problem. We take vehicles as jobs and parking spaces as agents. We take distances between vehicles and parking spaces as costs for agents doing jobs. Then we design an algorithm for this particular assignment problem and solve the parking planning problem. The method proposed can give timely and efficient guide information to vehicles for a real time smart parking system. Finally, we show the effectiveness of the method with experiments over some data, which can simulate the situation of doing parking planning in the real world.

Data Structures and Algorithms

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to effectively carry out parking planning in intelligent parking systems. With the rapid growth of the global vehicle population, especially in China, the limited parking resources have led to serious parking problems. To alleviate this problem, the author proposes a new algorithm to deal with the parking planning problem in real - time intelligent parking systems. Specifically, the paper transforms the parking planning problem into a linear assignment problem. By regarding vehicles as jobs and parking spaces as agents, and taking the distance between vehicles and parking spaces as the cost, an algorithm is designed to solve this specific assignment problem. This method aims to provide vehicles with timely and effective guidance information, thereby optimizing the utilization efficiency of parking resources.

The main contributions of the paper are as follows:
1. Convert the online parking planning problem into an offline problem in order to obtain more information and thus obtain more effective solutions in most cases.
2. Establish a mathematical model and solve it as a linear assignment problem.
3. Design an algorithm to solve this specific linear assignment problem.
4. Verify the effectiveness and efficiency of the proposed method through experiments.

Through these contributions, the method proposed in the paper can provide timely and efficient solutions for real - time intelligent parking systems in most cases.