An intelligent optimisation algorithm for vehicle path planning based on underground parking systems

With the increasing number of vehicles, many large shopping malls, office buildings, hotels, stations, etc., are paying more and more attention to the construction of underground parking lots. Parking areas are constantly being expanded, and large underground parking lots are emerging. However, traditional parking management systems are aging and no longer meet the needs of today's society, thus creating the problem of parking difficulties in large underground parking lots. In this paper, a model of a large underground parking lot is constructed using MAKLINK graph theory firstly, and then, a parking path planning algorithm based on Dijkstra algorithm and Ant Colony algorithm is proposed. Finally, we set up in an experimental setting on MATLAB with multiple scenarios to verify the superiority of the proposed algorithm, which provides new ideas for parking in large underground parking lots.