Design And Implementation Of Real-time Guidance Algorithm For Intelligent Parking Lot

With the rapid growth of China's economy and the improvement of people's living standard,the demand for motor vehicles is becoming more and more urgent,as we all know,more and more cars appear on the road.And then there's the parking problem.At present,there are many shortcomings in the parking lot management system in China,which further aggravate the contradiction of parking supply and demand.Aiming at car park management system chaos,disorder lead to parking and time consuming of driving process which may easily cause problem such as parking building channels blocked,parking situation of temporal database was established according to the parking layout and history database,and real-time parking information forecast subsystem and intelligent real-time guidance system were designed.As a real-time parking guidance system of data base,real-time parking information forecast subsystem could give intelligent guidance according to the existing parking space prediction information,then parking vehicle distribution data two-dimensional knapsack model was established.Combining with the integration of the dynamic programming algorithm and greedy algorithm,heuristic algorithm was put forward,making every stay parked vehicles into the parking lot for parking instructions in order to dock and optimizing free parking the allocation of resources,it also can reduce the traffic in the parking building total time and channel jam and raise the utilization ratio of parking building.