Application of Reverse Car-seeking in Large Underground Parking Lot Based on A Star Algorithm: A Real Case

Abstract

In order to solve the problems of low utilization rate of large parking lots and low efficiency of parking turnover, it is proposed to use A-star algorithm to plan the shortest path for finding a car, and run it in Android system to realize reverse car-searching. By analyzing the current situation of large underground parking lot barriers, A-star algorithm converts the starting point to the destination route into the corresponding parking space to the destination parking space path, calculates the optimal path and provides real-time path car navigation for the vehicle owner. According to the path searched by the A-star algorithm in the Android system, the time spent by the user to blindly search for the vehicle is largely saved, and the parking space utilization rate and the parking turnover rate are effectively improved. Therefore, the research has certain application value in the large parking lots.