Cyclic Timetable Scheduling Problem on High-speed Railway Line

  • Wen Xu Department of Transportation Management Engineering, School of Traffic and Transportation, Beijing Jiaotong University, No. 3 Shangyuancun, Haidian District, 100044 Beijing, China
  • Yuyan Tan Department of Transportation Management Engineering, School of Traffic and Transportation, Beijing Jiaotong University, No. 3 Shangyuancun, Haidian District, 100044 Beijing, China
  • Bishal Sharma Department of Transportation Management Engineering, School of Traffic and Transportation, Beijing Jiaotong University, No. 3 Shangyuancun, Haidian District, 100044 Beijing, China
  • Ziyulong Wang Department of Transportation Management Engineering, School of Traffic and Transportation, Beijing Jiaotong University, No. 3 Shangyuancun, Haidian District, 100044 Beijing, China

Abstract

Due to several obvious advantages both in transport marketing and train operation planning, the cyclic timetable has already applied in many high-speed railway (HSR) countries. In order to adopt the cyclic timetable in China's HSR system, a Mixed Integer Programmer (MIP) model is proposed in this paper involving many general constraints, such as running time, dwell time, headway, and connection constraints. In addition, the real-world overtaking rule that concerning a train with higher priority will not be overtaken by a slower one is incorporated into the cyclic timetable optimization model. An approach based on fixed departure is proposed to get a cyclic timetable with minimum total journey time within a reasonable time. From numerical investigations using data from Guangzhou-Zhuhai HSR line in China, the proposed model and associated approach are tested and shown to be effective.

Keywords: high-speed railway, cyclic train timetable, overtaking rule, MIP model, fixed departure order
Published online
2019-04-15
How to Cite
Xu, W., Tan, Y., Sharma, B. and Wang, Z. (2020) “Cyclic Timetable Scheduling Problem on High-speed Railway Line”, Periodica Polytechnica Transportation Engineering, 48(1), pp. 31-38. doi: https://doi.org/10.3311/PPtr.12312.
Section
Articles