Model And Algorithm For Passenger-oriented Train Timetabling On Medium-speed Maglev

With the acceleration of urbanization in China,the traffic volume of suburban passengers is increasing year by year.Medium-speed maglev train with a speed of 200 km/h,has the characteristics of safety,green and strong environmental adaptability,which can effectively meet the passenger demands of urban and inter-city traffic.Train timetable is the basis of train organization,the research on model and algorithm for passenger-oriented train timetabling on medium-speed maglev is of great significance to improve the service level and market competitiveness of medium-speed maglev,and promote the development of comprehensive transportation system.Therefore,on the basis of the existing research,the characteristics of the medium-speed maglev is combined,this paper research on the compilation of passenger-oriented train timetabling problem on medium-speed maglev.The main research are as follows:(1)In this part,the problems existing in the development of urban comprehensive transportation system is analyzed.The passenger flow scene adapted to medium-speed maglev is determined by comparing various existing transportation modes.Comparing the differences between medium-speed maglev system and wheel-rail system,this paper analyses the influencing factors and action process on train timetabling on medium-speed maglev train.(2)Model for passenger-oriented train timetabling on medium-speed maglev train is constructed.In this paper,four key technologies are described in detail:Construction of physical network for medium-speed maglev,modeling of service interval time,modeling of traffic resource occupancy and modeling of passenger effective boarding time,which include the influence of auxiliary parking area and power supply zone on train resource occupancy time,and takes the shortest travel time of passengers as the objective function to construct the train timetabling model on medium-speed maglev train.(3)This paper presents a method for solving the passenger-oriented train timetabling model on medium-speed maglev.Based on the analysis of the characteristics of the passenger-oriented train timetabling model on medium-speed maglev,the solving method suitable for this feature is determined,and the Lagrange relaxation algorithm is adopted to solve the model constructed in this paper through comparison.Then,by introducing Lagrange multiplier,the constraints which are difficult to solve in this model are relaxed and added to the objective function as penalty term.The lower bound solution of the problem is obtained by method of solving the shortest path,and the upper bound solution is obtained by heuristic algorithm.By updating the Lagrange multiplier,the gap between upper and lower bound is continuously reduced and the quality of the solution is improved.(4)Examples are given to validate passenger-oriented train timetabling model and solving method on medium-speed maglev.Firstly,a small-scale example is designed to validate the correctness of the model by using CPLEX software.Then,a large-scale example is designed to analyze the applicability of the model by comparing whether the train stopping scheme is considered or not,and the sensitivity of penalty coefficient to the penalty on the number of left-behind passengers is analyzed.Experiments show that considering the train stopping scheme is of great significance to solve the problem on the existence of morning and evening peak,and the heterogeneous demand of passengers at each station.It can effectively reduce the total travel time of passengers and improve the competitiveness of the medium-speed maglev in the transport market.