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

被引：0
作者：
Xu C. [1 ,2 ]
Ni S. [1 ,2 ,3 ]
Chen D. [1 ,2 ,3 ]
机构：
[1] School of Transportation and Logistics, Southwest Jiaotong Univercity, Chengdu
[2] National Railway Train Diagram Research and Training Center, Southwest Jiaotong Univercity, Chengdu
[3] National and Local Joint Engineering Laboratory of Comprehensive Intelligent Transportation, Southwest Jiaotong Univercity, Chengdu
来源：
Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University | 2020年 / 55卷 / 04期
关键词：
Collaborative optimization; Maintenance window; Railroad transportation; Tabu search; Timetable; Two-phase algorithm;
D O I：
10.3969/j.issn.0258-2724.20180577
中图分类号：
学科分类号：
摘要：
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. © 2020, Editorial Department of Journal of Southwest Jiaotong University. All right reserved.
引用
收藏
页码：882 / 888
页数：6
相关论文
共 13 条
[1]  
SHI Feng, LI Xinhua, QIN Jin, Et al., Time-cycle iterative optimization method for single-line train timetable planning, Journal of the China Railway Society, 27, 1, pp. 1-5, (2005)
[2]  
XU Changan, NI Shaoquan, CHEN Dingjun, Et al., Survey of optimization theory and method of maintenance window arrangement in the train timetable, Journal of Transportation Engineering and Information, 15, 4, pp. 24-31, (2017)
[3]  
FORSGREN M, ARONSSON M, GESTRELIUS S., Maintaining tracks and traffic flow at the same time, Journal of Rail Transport Planning & Management, 3, 3, pp. 111-123, (2013)
[4]  
ALBRECHT A R, PANTON D M, LEE D H., Rescheduling rail networks with maintenance disruptions using problem space search, Computers and Operations Research, 40, 3, pp. 703-712, (2013)
[5]  
LIDEN T, JOBORN M., An optimization model for integrated planning of railway traffic and network maintenance, Transportation Research Part C:Emerging Technologies, 74, pp. 327-347, (2017)
[6]  
AKEN S V, BESINOVIC N, GOVERDE R M P., Designing alternative railway timetables under infrastructure maintenance possessions, Transportation Research Part B:Methodological, 98, pp. 224-238, (2017)
[7]  
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, China Railway Science, 23, 2, pp. 127-131, (2002)
[8]  
NIE Lei, HU Bisong, FU Huizhen, Et al., Analysis of interaction between night driving and skylight in passenger dedicated line, Journal of Transportation Systems Engineering and Information, 10, 5, pp. 66-72, (2010)
[9]  
YANG Kui, PENG Qiyuan, LU Gongyuan, Et al., Coordination optimization technology of skylight setting and night train operation in high speed railway, Journal of the China Railway Society, 4, pp. 1-7, (2015)
[10]  
ZHANG Qiangfeng, LU Hongxia, YANG Yuxiang, Effect evaluation of high-speed railway skylight construction based on triangular fuzzy number, Journal of Southwest Jiaotong University, 53, 4, pp. 798-805, (2018)
12