Crew planning making is an important part of passenger transport depot, which needs to get train diagram data, distribute the tasks, compute the working time, arrange the crew members and balance the working time and relaxation time. The amount of crew costs and the working efficiency of crew members depend on the result of crew planning, so how to make a high quality planning is a complex question. At present, the passenger transport depot makes the crew planning mainly by hand, which can’t follow the railway’s informatization trends. The national research on the crew planning needs further investigation. Therefore, to develop a scientific system to make crew planning will have a good effect on the improvement of working efficiency.First and foremost, this paper summarizes the present research situation, and makes a specific analysis of field investigation. Depends on the existing problems in the practical situation, the innovation direction is located. Furthermore, the paper investigates the core model and algorithm, the asymmetric traveling salesman problems model is constructed, which is solved by the minimum spanning tree algorithm, and finish the model test with a practical example. At last, the design and enforcement of the crew planning system are completed, including the context analysis, demand analysis and data analysis. The application framework, general structure, system process, and database are designed. And the automatic crew planning making is the big achievement.Through the research, this paper provides a whole method of making crew planning, transforms the target problem to the asymmetric traveling salesman problem, and designs the scientific adding method of relaxation days. Combining the Crew Scheduling Problem and Crew Rostering Problem is the innovative point of the model, which meets the actual situation reasonably. The final achievement of crew planning system will promote the development of informatization construction in passenger railway depot. |