Research And Implementation Of Dynamic Planning Algorithms For Stereo Garage Parking

With the improvement of people's living standards,the number of car ownership is increasing,but urban land resources are limited,the traditional plane parking area of land utilization rate is low,which has formed a phenomenon of traffic congestion and parking difficulties.In order to solve this problem,stereo garage has appeared,but in the actual application,due to the unreasonable parking space planning of the stereo garage,caused the problems of low storage efficiency and poor safety.Therefore,based on this situation,this paper focuses on the dynamic planning algorithm of the parking space of the vertical circulation stereo garage parking,and realizes the hardware design and software design of the stereo garage control system,and completes the design of the system.The paper mainly has the following aspects:Firstly,the dynamic planning problem of vertical circulation stereo garage parking lot is analyzed and studied.Considering the requirements of storage efficiency and garage safety,determined the allocation principle of parking space,build a bi-objective optimization mathematical model which based on the planning principle of the shortest storage time and the lowest gravity of the garage.In the process of model building,aimed at the characteristics of dynamic rotation of vertical circulation stereo garage,designed a unique three-layer numbering method,make the parking position more intuitive and clear.Secondly,based on the established bi-objective model of parking space dynamic planning,a highly adaptive heuristic optimization algorithm is adopted to study the dynamic planning of parking spaces,using genetic algorithm(GA)and simulated annealing algorithm(SA)to solve respectively,the results show that GA can achieve the global optimization of the results,but the convergence speed is very slow,which can not meet the actual application requirements;SA has a fast convergence speed,but the results can only achieve local optimization.Therefore,proposed a dynamic parking space planning algorithm for vertical circular parking,which combines the improved GA and SA,and combines the weighted sum method to optimize the parking space allocation results,the simulation shows that the parking space dynamic planning algorithm is faster than other single algorithms,and the optimization result of parking space allocation is more accurate,which can effectively improve the efficiency of storage.Moreover,the garage control system is studied,and completed the design of hardware and software system.The hardware system includes the selection of hardware and the design of control circuit.The software system mainly realizes the functions of access control,garage management and parking dynamic planning.The stereo garage control system ensures the efficient and orderly access process.Finally,the field test shows that the parking space dynamic planning algorithm has accurate and effective parking space allocation results in the stereo garage control system,and the response time of the control system does not exceed 1 s,which greatly improves the storage efficiency and the rationality of parking space allocation,so that it has high practical value.