Research On Optimization Method Of Crew Planning For Urban Rail Transit

As the main force of urban public transport system,urban rail transit should focus on how to reduce the operating cost while developing vigorously.The scientific and reasonable crew planning method can not only improve the operation efficiency of urban rail transit,but also save the cost of train driver.In the process of the train driver performing the crew task,there will be a waiting time when connecting the adjacent continuous operation sections.In addition to meeting the basic rest time of train drivers,this paper defines the extra time in the process of waiting as the invalid working time.A mathematical model aiming at minimizing the invalid working time of train drivers is established for optimization.The main contents of this paper are as follows:(1)By introducing the concepts and influencing factors of crew scheduling in urban rail transit,this paper introduces the concept of invalid working time of train drivers,and gives the definition.Then through the main contents of crew scheduling and crew shift planning,the programming process of urban rail transit crew planning is determined.It lays a theoretical foundation for the establishment of the following model.(2)A crew scheduling optimization model based on the least invalid working hours is established.The objective of this study is to minimize the invalid working time of train drivers when they perform crew tasks.Establish the restraint system including crew task coverage,lost time during shift handover and interval break,labor laws and regulations,etc.So as to improve the operation efficiency of urban rail transit and save the cost of employment.(3)A genetic algorithm based on the optimal preservation strategy is designed to solve the model.The research object of this paper is a large-scale combinatorial optimization problem,which has many influencing factors and large data scale.In order to find the ideal results quickly,this paper combines the optimal preservation strategy with genetic algorithm.Through the improvement and optimization of the operators in the traditional genetic algorithm to avoid its inherent shortcomings,and in view of the uniqueness of the crew scheduling problem,the crossover and mutation process design operators with their own unique characteristics are solved.(4)Taking Shanghai Metro Line 12 as an example.Through the comparative analysis of the solution results,compared with the traditional manual method,the solution scheme in this paper is more optimized in the invalid working time and less time.In order to verify the rationality and feasibility of the model and algorithm.