Design and Implementation of the Optimization Algorithm in the Layout of Parking Lot Guidance

Abstract

It is not perfect in view of the fact that the information guidance system of parking spaces in large and medium-sized parking lots at present, it is difficult to find a empty parking spaces in parking lots. One of the problems is large amount of calculation in traditional Dijkstra algorithm. In this paper, the improved Dijkstra algorithm is presented and optimized to find the best parking path with the purpose of looking for the nearest free parking space based on the layout model in parking lot parking guidance. The experiments show that it can find the optimal parking space and the optimal parking path by the improved Dijkstra algorithm, and improve the parking efficiency.