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.

LI Xuewei, ZHAO Xiaohua, HUANG Lihua, RONG Jian. Influence Mechanism of Bridge Sign Complexity on Cognitive Characteristics of Drivers’ Electroencephalogram[J]. Journal of Southwest Jiaotong University, 2021, 56(5): 913-920. doi: 10.3969/j.issn.0258-2724.20200109

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

[1]	CHEN Minwu, FU Haochun, XIE Chonghao, LIU Weidong, XU Wei. Analysis of Rail Potential Characteristics of AC/DC Dual-system Traction Power Supply System[J]. Journal of Southwest Jiaotong University, 2022, 57(4): 729-736. doi: 10.3969/j.issn.0258-2724.20200597
[2]	CHEN Xiaobo, LIANG Shurong, KE Jia, CHEN Ling, HU Yu. Traffic Data Imputation Based on Graph Regularization and Schatten-p Norm Minimization[J]. Journal of Southwest Jiaotong University, 2022, 57(6): 1326-1333. doi: 10.3969/j.issn.0258-2724.20210295
[3]	LIU Taofeng, LI Yiyuan, LI Wei, ZHOU Zhongrong. Influence of Surface Feature Height of Deterministic Texture on Tactile Perception of Fingertip[J]. Journal of Southwest Jiaotong University, 2020, 55(2): 372-378. doi: 10.3969/j.issn.0258-2724.20180038
[4]	WANG Qiqing, LI Wenping, PEI Yabing, LÜ Chengcheng. Experimental Study on Permeability of Mining-Cracked N₂ Laterite[J]. Journal of Southwest Jiaotong University, 2019, 54(1): 91-96. doi: 10.3969/j.issn.0258-2724.20160611
[5]	MA Xiaochuan, WANG Ping, WANG Jian, XU Jingmang. Static Contact Analysis of Worn-Wheel Profiles and 60N Rail of High-Speed Railway[J]. Journal of Southwest Jiaotong University, 2018, 53(4): 741-747. doi: 10.3969/j.issn.0258-2724.2018.04.011
[6]	LIU Bao, SU Qian, ZHAO Wenhui, LIU Ting, PHAM Duc Phong, ZHOU Heng. Reflection and Transmission of P Waves at Interfaces of Saturated Sandwiched Coarse Granular Structure[J]. Journal of Southwest Jiaotong University, 2017, 30(2): 280-287. doi: 10.3969/j.issn.0258-2724.2017.02.010
[7]	WANG Tao, SHEN Ruili. Cable-Beam Vibration Characteristics of Cable-Stayed Bridge under External Excitations[J]. Journal of Southwest Jiaotong University, 2015, 28(6): 1001-1010. doi: 10.3969/j.issn.0258-2724.2015.06.005
[8]	LIU Xin, ZHONG Weizhi. Optimization and Performance Analysis for Bandwidth Spectrum Sensing in Cognitive Radio[J]. Journal of Southwest Jiaotong University, 2015, 28(1): 66-71. doi: 10.3969/j.issn.0258-2724.2015.01.010
[9]	ZHAO Xiaohua, XU Shili, RONG Jian, ZHANG Xingjian. Discriminating Threshold of Driving Fatigue Based on the Electroencephalography Sample Entropy by Receiver Operating Characteristic Curve Analysis[J]. Journal of Southwest Jiaotong University, 2013, 26(1): 178-183. doi: 10.3969/j.issn.0258-2724.2013.01.028
[10]	GAO Ang, XU Shuang, LI Zengzhi, LI Mo. P2P-Based Media Streaming Distribution Model and Its Application in Video Conference System[J]. Journal of Southwest Jiaotong University, 2013, 26(1): 88-93. doi: 10.3969/j.issn.0258-2724.2013.01.014
[11]	LIXuemei, LIQuan, ZHANGJianping. Spectra and Thermodynamic Properties of Bioactive C15H13N2S2 Molecules[J]. Journal of Southwest Jiaotong University, 2011, 24(3): 512-517. doi: 10.3969/j.issn.0258-2724.2011.03.026
[12]	QIU Meng-Bei-, Liu-Zhi-Dong-, Hong-　Wei-, Tian-Zong-Jun-, Huang-Yin-Hui, . Current Properties ofW ire ElectricalDischarge M achining ofP-Type Solar Silicon[J]. Journal of Southwest Jiaotong University, 2010, 23(1): 23-27. doi: 10. 3969/.j issn. 0258-2724. 2
[13]	FANG Ximei, ZHANG Huiguang, HAO Jun, KUANG Liuwei, WANG Jie. Fabrication and Corrosion Resistance of Ni-P Duplex Layer Coating[J]. Journal of Southwest Jiaotong University, 2010, 23(3): 389-392. doi: 10. 3969/ j. issn. 0258-2724.
[14]	YANG Yue, YU Chuanying, WANG Jinbo. Influences of Laser Treatment on Properties of Ni-P Layers Plated on Aluminum Substrates[J]. Journal of Southwest Jiaotong University, 2008, 21(2): 270-274.
[15]	WANG Mengyao, PAN Wei, LUO Bin, ZHANG Weili, ZOU Xihua. Effect of Dielectric Anisotropy on Optoelectric Characteristics of Ferroelectric Liquid Crystal[J]. Journal of Southwest Jiaotong University, 2007, 20(3): 352-357.
[16]	ZHANG Wenfang, HE Dake, WANG Hongxia, WANG Xiaomin. Conspiracy Attack Immune(t,n) Threshold Signature Scheme with Traceability[J]. Journal of Southwest Jiaotong University, 2007, 20(4): 461-467.
[17]	GONG Bang-ming, YU Jun-hui. Performances ofUltra-fine TiC0. 7N0. 3CermetCutting Tools[J]. Journal of Southwest Jiaotong University, 2005, 18(3): 334-337.
[18]	XIAO Bo, JINWei, HOUMeng-shu. A NovelP2P Resource Sharing IncentiveM echanism[J]. Journal of Southwest Jiaotong University, 2005, 18(3): 417-421.
[19]	CHENZhong一xue, GEPan. AnAlgorithmforshortestPathofDouble·IooP NetworkSnL(N，h)(hIN)[J]. Journal of Southwest Jiaotong University, 2001, 14(4): 444-447.

Supplements(0)

Cited By

Cited by

Periodical cited type(2)

1.	齐悦廷，韩海燕，韩晓宇，张婧文，李娜. 界面设计影响蒙汉用户视觉注意的脑电研究. 包装工程. 2024(06): 290-298 .
2.	谭墍元，王越琴，刘小明，郭伟伟，薛晴婉. EEG在交通安全领域中的应用研究综述. 自动化博览. 2021(12): 28-33 .

Other cited types(6)

Proportional views

Proportional views

通讯作者: 陈斌, bchen63@163.com

1.
沈阳化工大学材料科学与工程学院沈阳 110142

Figures(4) / Tables(1)

Get Citation

PDF

XML

Article views(756) PDF downloads(29)