Optimization of Train Timetable for Intercity Railway Based on Coordinated Operation of Multi-periodic Trains

被引：0
|
作者：
Zhou W. [1 ]
Li P. [1 ]
Tian J. [1 ]
Deng L. [1 ]
机构：
[1] School of Traffic and Transportation Engineering, Central South University, Changsha
来源：
Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University | 2019年 / 54卷 / 04期
关键词：
Coordinated operation; Intercity rail; Lagrangian relaxation; Multi-periodici; Train schedule;
D O I：
10.3969/j.issn.0258-2724.20170153
中图分类号：
学科分类号：
摘要：
To ensure regularity of train arrival and departure times at stations operating with strict train periodicity and timing schedules, a novel methodology for coordinated operation of multi-periodic trains is proposed. The proposed method aims to ensure a better fit for the time distribution of passenger demands in the intercity railway system and is further compared with the existing aperiodic and single periodic train operation patterns to analyze their characteristic differences. On this basis, an optimisation model aimed at minimising the total travel times of all periodical operating trains is built to solve the train scheduling problem; this involves the coordinated operation of multi-periodic trains with identical time interval constraints for each period type of trains and all safety intervals. An algorithm based on Lagrangian relaxation framework is designed and combined with the gradient method by relaxing the complex constraints via Lagrangian multiples. The proposed model is implemented numerically for Beijing-Tianjin intercity railway using its operating timetable for four periodical operating trains with intervals of 17 min, 34 min, 34 min, and 35 min. The analysis shows that their objective values differ from the optimised lower boundary by 2.55%. © 2019, Editorial Department of Journal of Southwest Jiaotong University. All right reserved.
引用
收藏
页码：831 / 839
页数：8
相关论文
共 14 条
  • [1] Zhou X., Zhong M., Single-track train timetabling with guaranteed optimality: branch-and- bound algorithms with enhanced lower bounds, Transportation Research Part B, 41, 3, pp. 320-341, (2007)
  • [2] Jong J.C., Chang S., Lai Y.C., Development of two-stage hybrid method to solve high-speed rail train scheduling problem, Transportation Research Record, 11, pp. 44-54, (2013)
  • [3] Xu H., Ma J., Long J., Research on the model and algorithm of the train working diagram of dedicated passenger line, Journal of the China Railway Society, 29, 2, pp. 1-7, (2007)
  • [4] Zhou W., Shi F., Chen Y., A method for drawing train diagram of dedicated passenger line based on fixed order optimization, Journal of the China Railway Society, 32, 1, pp. 1-7, (2010)
  • [5] Cucala A.P., Femandez A., Sicre C., Et al., Fuzzy optimal schedule of high speed train operation to minimize energy consumption with uncertain delays and driver's behavioral response, Engineering Applications of Artificial Intelligence, 25, 8, pp. 1548-1557, (2012)
  • [6] Albrecht A.R., Panton D.M., Lee D.H., Rescheduling rail networks with maintenance disruptions using Problem Space Search, Computers & Operations Research, 40, 3, pp. 703-712, (2013)
  • [7] Carey M., Crawfrod I., Scheduling trains on a network of busy complex stations, Transportation Research Part B: Methodological, 41, 2, pp. 159-178, (2007)
  • [8] Tang J., Zhou L., Ran F., Et al., Research on train scheduling for high-speed railway lines based on soft conflict adjustment, Journal of the China railway Society, 34, 4, pp. 1-8, (2012)
  • [9] Willem L., Peeters P., Cyclic railway timetable optimization, (2003)
  • [10] Caimi G., Fuchsberger M., Marco L., Et al., Periodic railway timetabling with event flexibility, Special Issue: Optimization in Scheduled Transportation Networks, 57, 1, pp. 3-18, (2012)
12