Decision Support System Of Vehicle Scheduling In Double Level Garage

With the development of automobile industry and automobile holdings rise, the number of the garage keep increase,and the path planning and scheduling problems of vehicles in the garage becomes a serious problem. This thesis focuses on multi-vehicles path planning and scheduling problems of the garage, and then designs and develops a highly user-friendly, practical decision support system. The overall idea is to study multi-vehicle path planning problem based on the single vehicle path planning problem.Firstly, the thesis studies a single vehicle path planning problem. The aim is to find the shortest path. The study of the single vehicle path planning problem focused on two problems: the first is the modeling environment, and the second is the path search strategy. Because the grid method is standardization, simplicity, and consistency, etc., the thesis uses the grid method for environment modeling. In the strategy of the path search, the thesis uses genetic algorithm to solve the path search problem, and ultimately get a shorter single-vehicle path compares to most of paths. Based on the solving of single vehicle path planning problem, furthermore, the thesis studies the multi-vehicle path planning problem. The aim is to get a schedule which use less time. At first it describes the detail of multi-vehicle path planning problem based on the actual situation of the garage, and finds out two kinds of conflicts. The one is the conflict between vehicle and environment, the other one is the conflict between vehicles and vehicles. And then brings a whole solution way of multi-vehicle path planning. The main of the solution is transfer the complex parallel path planning problem to simple serial path planning, and then transfer the serial path planning to parallel path planning through the adjusting time. At the same time, this solution is based on priority method. However, be different with the previous studies, this priority method will be applied in two areas: The first, it uses the priority method to make the tasks details in sequence before calculating the single-vehicle routing. Based on the actual situation in the garage and features of vehicle scheduling problem, the thesis describes a multi-priority method, and designs a ranking algorithm based on the multi-priority method, and then uses it to sort the details of scheduled tasks; The second, after the results of a single vehicle path planning come out, continue to probe the conflict between two vehicles, using the priority method to solve the conflict. Finally, get a efficient scheduling scheme. Finally, the thesis uses the object-oriented technology and the GDI + graphics technology to design a user-friendly and practical garage vehicle scheduling decision support system.