Research On Integrated Optimization Method Of High-speed Railway Crew Planning Based On Equalization

With the continuous development of China's high-speed railway and the continuous improvement of high-speed railway network,the requirements on its transportation organization become higher and higher.As an important part of the transportation organization,the crew plan determines the work content of every crew.A good crew plan can greatly improve the crew's work enthusiasm,reduce the crew cost,and improve the efficiency of the transportation organization.However,the current crew planning method is still manual compilation,difficult to adapt to the current complex transport organization requirements.Taking the balance of crew plan as the optimization objective,this paper studies the integrated optimization of crew routing plan and crew duty multiplication plan under the conditions of a given period and multiple bases.The main research contents are as follows:(1)On the basis of analyzing the problem characteristics and correlation relation of the two sub-problems of the crew plan--crew rostering plan and crew scheduling plan,this paper further analyzes the shortcomings of the step-by-step optimization of the crew plan.Puts forward the problem of integrated optimization of crew rostering plan and crew scheduling plan,and defines the problem according to the actual operation requirements and characteristics.(2)According to the characteristics of the integrated optimization of crew planning,a space-time connection network with multi-base and given period is established to depict the connection between crew sections and the rest state of crew members.On this basis,the set coverage model of the problem is established by taking the balance of monthly working hours among the crew as the optimization objective and the feasible crew plan as the decision variable.(3)In view of the feature of multiple decision variables in the set covering model,a column generation algorithm and a branch and bound algorithm are designed to solve the problem.First,the improved bidirectional labeling method is designed to generate the initial feasible solution of the problem based on the labeling method of dynamic programming;Secondly,the dual multiplier generated by the restricted master main problem is used to transform the subproblem into the shortest path problem of the network graph,and the improved labeling method is used to solve the problem.(4)Taking the train operation data of a single inter-city railway and regional high-speed railway network as an example,the integrated optimization problem of crew planning under the two different network structures is solved by using the solution method proposed in this paper.The results show that this method can give very good solutions in a short time and can be applied to different road network structures and sizes.