Research And Implementation Of Path Planning Algorithm For Intelligent Parking System

In nowadays,with the rapid development of Chinese economy,the car population and people's trip demand are increasing rapidly.As a result,traffic problems such as congestion,traffic accidents,insufficient parking all affect people's going out.As the core of the vehicle navigation system,the path planning algorithm can provide a route to help people arrive the destination.But due to the possibility of the given route is too complex to drive,and vehicle navigation system cannot alleviate urban traffic jams,as well as,it lacks the function of finding vacant parking spaces quickly in parking lots and other areas.In addition,as the quantity of cars surged,difficulties in finding cars,uneven distribution parking and management in parking lots occurs.Point to the above problems,this paper focuses on the study of path planning algorithm and the implementation of intelligent parking system.Focus on the path planning algorithm,the research work includes: 1)Propose an optimal direction-oriented path planning algorithm based on heuristic strategy,which combines direction cost and distance cost into a heuristic functions.The route given by the new path planning algorithm is both simple and easy to drive;2)Propose an intelligent path planning algorithm for parking based on ant colony algorithm,which characterized by fast parking without congestion and uniform distribution of vehicles in the parking lots,by draws on the experience of ant to select roads by virtue of pheromone concentration;3)Propose a global optimal path planning algorithm,in which a route cost minimum time is suggested based on the overall urban traffic conditions.The algorithm builds a time list for the roads in topological map,the time in the list is calculates through the relationship between vehicle speed and vehicle density,and adopts a heuristic strategy with time as an inspiration factor,to find a path cost minimum time and avoid traffic congestion in cities.Focus on navigation for parking,cars searching and management by designing and implementing the intelligent parking system,its contents as follows: 1)Make parking lot map based on Arc GIS;2)build database for parking lot map data and parking status information by My SQL;3)Implement the application of parking navigation mobile terminal based on Android platform;4)Implement management control platform interface based on Java language.