Integrated Optimization Of The High-speed Railway Train Timetable And The EMU Scheduling

The high-speed railway has made an important contribution to China’s social and economic development.Due to its complicated practical situation,there are many important and difficult points in the transportation organization,such as the train timetable and the EMU application plan.The structure of the train timetable directly affects the efficiency and quantity of the EMU,and the optimization problem of EMU scheduling cannot be solved well without considering train timetable.Secondly,the EMU scheduling is used as a feedback mechanism for the train timetable.It provides a basis for the optimization and adjustment of the train timetable,and then optimizing the EMU scheduling.Therefore,the integrated optimization of the train timetable and the EMU scheduling will be the trend of future research.This paper aims to solve this problem.The main research contents are as follows:(1)Essential factor analysis of the train timetable and the EMU scheduling.The paper analyzes and summarizes the basic elements,the preparation and adjustment method of the train timetable,and the basic knowledge of the EMU’s connection mode,maintenance plan,etc.It provides a theoretical basis for the subsequent integrated optimization research on the train timetable and the EMU scheduling of high-speed railway.(2)Establish an integrated optimization model for the high-speed railway train timetable and the EMU scheduling.The three-dimensional time-space-state network diagram is used to represent the real-time,position and state of the EMU.And the EMU scheduling problem is regarded as the Multiple-Depot Vehicle Routing Problem(MDVRP).A connection network diagram based on the train timetable is transformed.This figure can clearly show the correlation between the train timetable and the EMU operation plan,and the connection relationship of the EMU turnover.In this paper,taking the minimum number of EMUs,minimum EMU inspection times and minimum total train travel time as the objective functions,the integrated optimization model is established considering the constraint conditions such as train departure-arrival time constraint,passengers’ requirements,train stop pattern constraint,EMU connection constraint and EMU maintenance constraint.Then ILOG CPLEX is used to solve small-scale examples to verify the integrated optimization model’s correctness.(3)The implementation of the designed algorithm.In this paper,an improved ant colony algorithm is designed,and the results of the small-scale calculation example obtained by the algorithm are compared with the results of the ILOG CPLEX solution to verify the effectiveness of the algorithm.(4)Case study and result analysis.Taking Beijing-Tianjin Intercity as an example to solve the train timetable and the EMU operation plan,and comparing it with the actual situation.After that,the train timetable and the EMU operation plan of Beijing-Shanghai High-speed Railway were solved,and then analyzing the solution results.The practicality and efficiency of the algorithm are verified through actual case studying.With 37 figures,29 tables and 58 reference literatures.