Research On Metro Driver Crew Management Planning Based On Genetic Algorithm

With the development of the Chinese economy,rail transit has also made progress,especially in the subway.Metro driver crew management is very important in the entire operation,and its complexity is also increasing.In the operation and management of urban rail transit.The metro driver crew management is implemented through the metro driver crew schedule planning.Subway rider management is mainly to complete the preparation of the crew service plan,driver crew planning process can be divided into crew task matching and crew task assignment.For the large-scale NP-Hard features of crew task planning,in order to improve the efficiency of bridge management and the safety of subway operations,it is necessary to use optimization technology to realize informationization and automation of metro driver crew management.With the continuous improvement of the level of urban rail operations equipment,based on the comprehensive automation system and unified data integration platform for subway vehicle bases,the original manual crewing plan has gradually evolved into computer-assisted programming.However,the intelligence and optimization of crew planning have not yet been realized.Therefore,this dissertation is based on mathematical programming and heuristic algorithm theory.According to the characteristics of high-density,long-distance,and large-volume transport operations,crew task matching and crew task assignment problems are transformed into set division coverage and transport assignment problems respectively.A 0-1 integer programming model was established separately,and a heuristic algorithm for genetic algorithm was designed.This dissertation is based on the analysis of the characteristics of subway driver management and the research status at home and abroad.Based on the purpose of improving the efficiency and safety of subway operation,this paper studies the optimization theory of crew scheduling.Based on the analysis of crew-scheduled shift planning management related business,the two issues of crew task matching and crew task assignment were further analyzed.The mathematic model of crew task pairing and crew task assignment was established with the ideas of set coverage and segmentation model,linear programming and integer programming in operations research.According to the characteristics of the model,the model is solved by using the column generation combined genetic algorithm and the rule-based heuristic algorithm respectively,and the feasibility of the model and algorithm is validated by the actual field data of the relevant subway.Finally,based on the business andtheoretical foundations related to the management of division and dispatch,the requirements of the management information system are designed,including the functional structure,network topology and database of the system.The system is realized by the C# software programming language and SQL2014 database for the development environment.The functions include user management,data management,crew plan management,tool management,flight crew query module and other functions.