Research On Operation Optimization Algorithm And System Of Tunnel Stacking Stereo Garage

With the increasing scarcity of space in urban centers,research on stereo garage has received increasing attention,with a focus on their safety,level of automation,convenience,commercial prospects,and environmental impact.In the study of automated stereo garage,parking space allocation and path planning have a direct impact on the system’s performance,making it urgent to conduct in-depth research on optimization algorithms for stereo garage operations.This thesis focuses on a tunnel stacking stereo garage,and applies various algorithms to model and solve practical problems related to parking space allocation and AGV path planning,ultimately exploring the implementation of the garage management system.The specific research content of this paper is as follows:(1)Research on parking space allocation algorithmThis thesis designs algorithms for parking space allocation with the optimization goal of minimizing the system’s completion time.The "nearest allocation" algorithm is designed based on the shortest job first scheduling algorithm,allocating the nearest stacker to incoming/outgoing requests based on the distance to the stacker.The "nearest idle allocation" algorithm is designed based on the multi-level feedback scheduling algorithm,selecting the nearest idle stacker to handle incoming/outgoing requests.The "multi-level coded genetic algorithm" is designed based on the genetic algorithm,encoding incoming/outgoing requests and stackers at multiple levels to obtain the best allocation genes through population iteration.Finally,different algorithm schemes are compared through experimental analysis.(2)Research on multi-AGV path planning algorithmThis thesis uses a two-step planning method with time windows for multi-AGV path planning,where the first step plans the path of a single AGV,and the second step deals with conflicts between multiple AGVs.In the first step of path planning,the A*algorithm is selected as the single AGV path planning algorithm after comparing the performance of commonly used global path planning algorithms.In the second step of path planning,a time window model for intersections and a principle for handling intersection conflicts are established to determine the order of AGV passage.Finally,the multi-AGV path planning algorithm is tested,and the acceleration,speed,realtime location,and time window data of intersections are analyzed to arrive at the conclusion that this algorithm is feasible.(3)Development of garage management prototype systemThis thesis explores the implementation of a garage management system using Vue for front-end development,My SQL for storing system data,and Spring Boot for back-end development.Based on the user,the garage system is designed for both the user and the manager,and its functional modules are studied.Finally,the basic functions of the user and manager sides are tested.