Research On Crew Planning Optimization Method Of Urban Rail Transit Based On Duty Path

In recent years,with the acceleration of urbanization,urban rail transit industry presents a thriving scene.But it also brings severe challenges to the operation and management of urban rail transit.Reasonable crew planning of urban rail transit can effectively use human resources and increase the labor performance of the crew.At present,the scientific and intelligent crew planning method has been the subject of research in recent years.However,research on crew planning of urban rail transit in China is either still in its infancy.Combined with the operation specifications and characteristics of urban rail transit in China,the main research contents are as follows:(1)This paper analyzes and summarizes the existing research data on crew planning at home and abroad,systematically combs the relevant theories of crew planning in urban rail transit.In addition,summarizes the characteristics of crew scheduling and its preparatory process,and the characteristics of crew shift planning and its preparation process.It lays a theoretical foundation for the subsequent establishment of the optimization model of crew planning.(2)A spatiotemporal state network model based on driver crew duty path is established.On the one hand,referring to the solution idea of vehicle routing problem with time window,taking the crew’s duty path as the starting point,the crew scheduling problem is transformed into the space-time state network diagram of the crew’s duty path.And the arcs in the space-time state network of the crew’s duty path are classified according to whether they produce and the nature of unnecessary labor time.On the other hand,the mathematical model of the crew scheduling problem is established by taking the optimization of the crew shifts and the reduction of unnecessary labor time as the optimization goal.And through four kinds of constraints:crew duty path,maximum on duty time,maximum continuous duty time and dining time window.(3)The crew shift model based on the crew on duty path chain is formed.Firstly,the basis of crew shift planning is established in the periodic shift mode.In addition,the crew duty path chain is established through the minimum shift unit.Secondly,according to the position of each shift in the crew shift table and the matching relationship between each shift and the crew,the solution to the shift problem is established by two steps: shift position determination and shift driver passenger matching.Finally,the mathematical model of crew shift planning is established based on the optimization goal of crew work intensity and crew salary balance.Considering eight constraints: crew shift coverage,continuous working time,continuous rest time,continuous duty night shift,duty shift matching,rotation days,shift and crew matching,and shift interval.(4)The algorithm for solving the model of crew planning optimization is designed.In the crew scheduling problem model,considering the accuracy and speed of the solution of the planning problem.The problem solving algorithm based on the dual decomposition framework of alternating direction multiplier method is designed.In the crew shift planning problem model,considering that the established model is a twostage nonlinear problem,the improved particle swarm optimization algorithm is used to solve the shift location determination and shift driver passenger matching model in stages.(5)The effectiveness of the model and algorithm is verified.Firstly,the crew segments are divided by some train diagram data of Chengdu Metro Line 5.Secondly,based on the established crew planning model and algorithm,the specific scheme of case crew planning is obtained.Finally,the obtained scheme is compared with the existing crew plan,and the established model and algorithm are effectively verified.