Research On Vehicle Routing Path Planning Of Large Underground Parking Lot Based On WIFI/RFID Positioning

In recent years,car ownership has grown rapidly.Many large-scale shopping places,office buildings,hotels,etc.have paid more and more attention to the construction of underground parking lots,and many large underground parking lots have appeared.Due to the complex environment in the large underground parking lot,the use of a single positioning technology and an existing parking lot management system with only an algorithm as an entry point can no longer meet the actual carseeking needs.This thesis starts from the two aspects of model and algorithm,constructs a large underground parking lot model,designs a WIFI/RFID positioning algorithm,and proposes a car-seeking path planning algorithm for Solve the problem of “searching for a car” in a large underground parking lot.First,the underground parking lot was divided and modeled.The roadway is divided into regions by path dependence method.By comparing the factors of selection and considering applicability,the environment modeling method combining grid method and MAKLINK graph theory is used to construct the search area model of large parking lot.Then,based on the joint KALMAN filter model,a WIFI/RFID positioning algorithm is designed to locate the target vehicle.The designed positioning algorithm is simulated and verified in MATLAB environment.Finally,a search path planning algorithm is proposed.Firstly,the Dijkstra algorithm is used to generate the sub-optimal path of the car,and then the ant colony algorithm is used to generate the optimal car-seeking path under the premise of generating the sub-optimal path,which is used to guide the vehicle owner to quickly find the target vehicle,and propose the proposed vehicle in the MATLAB environment.The car search path planning algorithm was verified by simulation.Through the research on the construction of large underground parking lot model,the design of WIFI/RFID positioning algorithm and the search path planning algorithm,the subject has improved the accuracy of positioning,shortened the path of finding a car,and effectively solved the problem of “finding a car”.