Design Of Puzzle Storage System Extraction Algorithm And Its Application In High-density Parking System

With the continuous enhancement of China’s comprehensive economic strength and the increasing improvement of people’s living standards,the automobile industry has developed rapidly,and the number of urban cars has increased rapidly,which not only increases the burden of urban traffic,but also aggravates the problem of insufficient parking spaces.The demand for parking spaces is increasing,and the problem of "parking difficulty" is becoming more and more serious,however,parking space in urban areas is limited and land costs are high.Therefore,the existing space must be used with maximum efficiency,and the most effective way is to maximize storage density.In order to improve the efficiency of the extraction operation,this thesis studies the extraction algorithm of the puzzle storage system,uses the A*search algorithm to plan the extraction path,designs the optimal extraction path,designs the vacancy distribution in the system,and develops a puzzle automatic parking system with high plot ratio,automation and intelligence.Firstly,according to the relevant references of domestic and foreign parking systems,intensive storage systems and path planning algorithms,this thesis analyzes the current status of domestic parking systems,expounds the practical significance of designing high-density parking systems,and briefly introduces the path planning algorithm adopted in this thesis.Secondly,through the theoretical research on the puzzle storage system,in the puzzle storage system,the goods storage does not need to consider the attribute characteristics of the goods,the random storage strategy is used for access,which is easy to lead to the dispersion of vacant positions,in view of this feature,this thesis explores the influence of vacancy distribution on the number of cargo extraction movements,and proposes three vacancy distribution strategies,namely random distribution,diagonal distribution,and one-row distribution.Finally,through further research on puzzle storage system and automatic parking system,this thesis clarifies the current demand of parking system,combines the characteristics of intensive storage of puzzle storage system,and applies the A*extraction path planning algorithm proposed in this thesis to design a new high-density puzzle automatic parking system.Then,according to the characteristics of the parking system,the system is modified accordingly,the parking position allocation scheme of the parking system is proposed,and the advantages of the vacancy distribution strategy are used to schedule the vacant space when carrying out the access operation to further improve the operational efficiency of the system.Then use the Java language to develop the system under the mainstream SSM(Spring+SpringMVC+MyBatis)framework to realize the main functions of the system in requirements analysis.