Collaborative Optimization for Timetable and Maintenance Window Based on Two-Stage Algorithm

XU Chang’an; NI Shaoquan; CHEN Dingjun

doi:10.3969/j.issn.0258-2724.20180577

Volume 55 Issue 4

Jul. 2020

Turn off MathJax

Article Contents

Abstract

References

Journal of Southwest Jiaotong University > 2020 > 55(4): 882-888.

XU Chang’an, NI Shaoquan, CHEN Dingjun. Collaborative Optimization for Timetable and Maintenance Window Based on Two-Stage Algorithm[J]. Journal of Southwest Jiaotong University, 2020, 55(4): 882-888. doi: 10.3969/j.issn.0258-2724.20180577

Citation:

XU Chang’an, NI Shaoquan, CHEN Dingjun. Collaborative Optimization for Timetable and Maintenance Window Based on Two-Stage Algorithm[J]. Journal of Southwest Jiaotong University, 2020, 55(4): 882-888. doi: 10.3969/j.issn.0258-2724.20180577

Citation:

PDF( 801 KB)

Collaborative Optimization for Timetable and Maintenance Window Based on Two-Stage Algorithm

doi: 10.3969/j.issn.0258-2724.20180577

XU Chang’an^{1,2
,},
NI Shaoquan^1,2,3,
CHEN Dingjun^{1,2,3
,
,}

Received Date: 09 Jul 2018
Rev Recd Date: 14 Dec 2018

Available Online: 19 Dec 2018

Publish Date: 01 Aug 2020

Abstract

Abstract

There is mutual coupling between train timetable generation and maintenance window setting. To achieve the purpose of optimizing the train timetable structure and reasonably configuring the railway transportation capacity. According to the dynamic analysis of train timetable generation and maintenance window setting, the minimum impact of maintenance windows setting on train timetable planning is used as the objective function, and a mixed integer programming (MIP) model is built to realize the collaborative optimization of train timetable and maintenance window. To solve this complex problem, a two-stage solving algorithm including preliminary optimization and comprehensive optimization is designed. In the preliminary optimization stage, a heuristic algorithm based on experts’ experience is used to obtain the general framework of the train timetable. In the comprehensive optimization stage, the tabu search algorithm is used to obtain the global optimal solution. Finally, a case study based on Baoji−Chengdu railway line (Yangpingguan−Chengdu section) was conducted to verify the model. The results show that compared with the timetable compiled by human-computer interaction, the proposed method can effectively reduce the total residence time of all passenger and freight trains at stations by 6.19%, a total reduction of 1 355 min, of which the passenger trains and freight trains station residence time are decreased by 3.08% and 7.40%, with the total reduction time of 189 min and 1 166 min, respectively.
- railroad transportation,
- timetable,
- maintenance window,
- collaborative optimization,
- two-phase algorithm,
- tabu search

FullText(HTML)

References(13)

References

史峰,黎新华,秦进,等. 单线列车运行图铺划的时间循环迭代优化方法[J]. 铁道学报,2005,27(1): 1-5. doi: 10.3321/j.issn:1001-8360.2005.01.001

SHI Feng, LI Xinhua, QIN Jin, et al. Time-cycle iterative optimization method for single-line train timetable planning[J]. Journal of the China Railway Society, 2005, 27(1): 1-5. doi: 10.3321/j.issn:1001-8360.2005.01.001

徐长安,倪少权,陈钉均,等. 天窗设置理论与优化技术研究综述[J]. 交通运输工程与信息学报,2017,15(4): 24-31. doi: 10.3969/j.issn.1672-4747.2017.04.004

XU Changan, NI Shaoquan, CHEN Dingjun, et al. Survey of optimization theory and method of maintenance window arrangement in the train timetable[J]. Journal of Transportation Engineering and Information, 2017, 15(4): 24-31. doi: 10.3969/j.issn.1672-4747.2017.04.004

FORSGREN M, ARONSSON M, GESTRELIUS S. Maintaining tracks and traffic flow at the same time[J]. Journal of Rail Transport Planning & Management, 2013, 3(3): 111-123.

ALBRECHT A R, PANTON D M, LEE D H. Rescheduling rail networks with maintenance disruptions using problem space search[J]. Computers and Operations Research, 2013, 40(3): 703-712. doi: 10.1016/j.cor.2010.09.001

LIDEN T, JOBORN M. An optimization model for integrated planning of railway traffic and network maintenance[J]. Transportation Research Part C:Emerging Technologies, 2017, 74: 327-347. doi: 10.1016/j.trc.2016.11.016

AKEN S V, BESINOVIC N, GOVERDE R M P. Designing alternative railway timetables under infrastructure maintenance possessions[J]. Transportation Research Part B:Methodological, 2017, 98: 224-238. doi: 10.1016/j.trb.2016.12.019

赵丽珍,赵映莲,杨岳勤,等. 高速铁路综合维修“天窗”开设形式与行车组织协调问题的研究[J]. 中国铁道科学,2002,23(2): 127-131. doi: 10.3321/j.issn:1001-4632.2002.02.021

ZHAO Lizhen, ZHAO Yinglian, YANG Yueqin, et al. Study on the coordination of the opening form and the organization of trains in the comprehensive maintenance of high-speed railway[J]. China Railway Science, 2002, 23(2): 127-131. doi: 10.3321/j.issn:1001-4632.2002.02.021

聂磊,胡必松,付慧伶,等. 客运专线夜间行车与天窗的相互影响分析[J]. 交通运输系统工程与信息,2010,10(5): 66-72. doi: 10.3969/j.issn.1009-6744.2010.05.009

NIE Lei, HU Bisong, FU Huizhen, et al. Analysis of interaction between night driving and skylight in passenger dedicated line[J]. Journal of Transportation Systems Engineering and Information, 2010, 10(5): 66-72. doi: 10.3969/j.issn.1009-6744.2010.05.009

杨奎,彭其渊,鲁工圆,等. 高速铁路天窗设置与夜间列车运行协调优化技术[J]. 铁道学报,2015(4): 1-7. doi: 10.3969/j.issn.1001-8360.2015.04.001

YANG Kui, PENG Qiyuan, LU Gongyuan, et al. Coordination optimization technology of skylight setting and night train operation in high speed railway[J]. Journal of the China Railway Society, 2015(4): 1-7. doi: 10.3969/j.issn.1001-8360.2015.04.001

张强锋,吕红霞,杨宇翔. 基于三角模糊数的高铁天窗施工实施效果评价[J]. 西南交通大学学报,2018,53(4): 798-805. doi: 10.3969/j.issn.0258-2724.2018.04.018

ZHANG Qiangfeng, LÜ Hongxia, YANG Yuxiang. Effect evaluation of high-speed railway skylight construction based on triangular fuzzy number[J]. Journal of Southwest Jiaotong University, 2018, 53(4): 798-805. doi: 10.3969/j.issn.0258-2724.2018.04.018

兰泽康,何世伟,黎浩东,等. 考虑维修天窗和到发线数量的复线铁路列车运行图优化[J]. 北京交通大学学报,2018,42(3): 30-36.

LAN Zekang, HE Shiwei, LI Haodong, et al. Optimization for double-track railway train timetabling considering the maintenance skylight and the number of arrival-departure tracks[J]. Journal of Beijing Jiaotong University, 2018, 42(3): 30-36.

倪少权. 中国铁路列车运行图编制系统研究[D]. 成都: 西南交通大学, 2013

董守清,王进勇,闫海峰. 双线铁路列车运行调整的禁忌搜索算法[J]. 中国铁道科学,2005,26(4): 114-119. doi: 10.3321/j.issn:1001-4632.2005.04.024

DONG Shouqing, WANG Jinyong, YAN Haifeng. Tabu search algorithm for train operation adjustment of two-line railway[J]. China Railway Science, 2005, 26(4): 114-119. doi: 10.3321/j.issn:1001-4632.2005.04.024

Relative Articles

Supplements(0)

Cited By

Proportional views