Based on the arrival-departure time data of vehicles in stereo garage, k-means clustering method was used to classify vehicles according to the arrival frequency of access vehicles in different periods, and Cubic Cluster Criterion was used as the evaluation index to evaluate the classification credibility. Based on the reasoning results of vehicle arrival-departure time division and the relationship between the total service time of equipment from I/O to the parking space to be accessed and the length of stay time, a mathematical model of parking space partition allocation in stereo garage is established. Define the average customer waiting time for stereo garage efficiency evaluation index, the simulation analysis to the nearby allocation and designed in this paper based on arrival-departure time partition clustering reasoning efficiency index, the simulation results show that: In this paper, design partition strategy compared with nearby allocation strategy can effectively shorten the customer waiting time, show the customer waiting time reduced by 9.5%. The results provide reference for the parking space allocation process of such garages and provide decision support for improving the operation efficiency of garages.