Collaborative Optimization for Overnight Train Operation and Maintenance Window Setting of High-Speed Railways

XU Chang’an; LI Shengdong; LI Sihan; NI Shaoquan

doi:10.3969/j.issn.0258-2724.20191205

Volume 56 Issue 4

Jul. 2021

Turn off MathJax

Article Contents

Journal of Southwest Jiaotong University > 2021 > 56(4): 744-751.

XU Chang’an, LI Shengdong, LI Sihan, NI Shaoquan. Collaborative Optimization for Overnight Train Operation and Maintenance Window Setting of High-Speed Railways[J]. Journal of Southwest Jiaotong University, 2021, 56(4): 744-751. doi: 10.3969/j.issn.0258-2724.20191205

Citation:

XU Chang’an, LI Shengdong, LI Sihan, NI Shaoquan. Collaborative Optimization for Overnight Train Operation and Maintenance Window Setting of High-Speed Railways[J]. Journal of Southwest Jiaotong University, 2021, 56(4): 744-751. doi: 10.3969/j.issn.0258-2724.20191205

Citation:

PDF( 1918 KB)

Collaborative Optimization for Overnight Train Operation and Maintenance Window Setting of High-Speed Railways

doi: 10.3969/j.issn.0258-2724.20191205

Received Date: 19 Jan 2020
Rev Recd Date: 19 May 2020

Available Online: 29 Sep 2020

Publish Date: 15 Aug 2021

Abstract

Abstract

There is a coupling relationship between overnight train operation and maintenance window setting of high-speed railways. Their collaborative optimization contributes to meeting passenger travel demands at night and improves the allocation of railway transportation resources. Taking the corridor-type high-speed railways as the object, the analysis of the dynamic relationship between overnight train operation and maintenance window setting is performed, with the goal of minimizing the total travel time of all overnight trains and the impact of overnight train operation on the existing train timetable. A nonlinear mixed integer programming model is established to realize the collaborative optimization of overnight train operation and maintenance window in the condition of the undetermined train operation mode. Given the complexity of the problem, dimension reduction strategies such as dual-objective transformation and constraint linearization are proposed; then a heuristic algorithm based on the adaptive large neighborhood search is designed to solve the problem. Finally, a case study of Beijing−Guangzhou railway corridors was conducted to verify the method. The results show that the algorithm can converge to the optimal solution after about 40 iterations at a cost of 784 s.
- high speed railway,
- overnight trains,
- maintenance window,
- collaborative optimization,
- adaptive large neighborhood search algorithm

FullText(HTML)

References(12)

References

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

ZHAO Lizhen, ZHAOYinglian, YANGYueqin, 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]. 北京交通大学学报,2004,28(2): 107-110. doi: 10.3969/j.issn.1673-0291.2004.02.026

ZHU Jianmei, YAN Heifeng. A study on the reasonable opening mode of skylights for Wuhan−Guangzhou passenger dedicated line[J]. Journal of Beijing Jiaotong University, 2004, 28(2): 107-110. doi: 10.3969/j.issn.1673-0291.2004.02.026

聂磊,胡必松,付慧伶,等. 客运专线夜间行车与天窗的相互影响分析[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

李博. 成网条件下高速铁路夕发朝至列车开行方案编制关键问题研究[D]. 北京: 中国铁道科学研究院, 2017.

ZHANG C T, YANG L X, GAO Y, et al. Integrated optimization of train scheduling and maintenance planning on high-speed railway corridors[J]. Omega, 2019, 87: 86-104. doi: 10.1016/j.omega.2018.08.005

徐长安,倪少权,陈钉均. 基于两阶段算法的运行图与天窗协同优化[J]. 西南交通大学学报,2020,55(4): 886-892.

XU Chang’an, NI Shaoquan, CHEN Dingjun. Collaborative optimization for timetable and maintenance window based on two-stagealgorithm[J]. Journal of Southwest Jiaotong University, 2020, 55(4): 886-892.

彭其渊,杨奎,文超,等. 我国高速铁路夜间行车组织方法[J]. 西南交通大学学报,2015,50(4): 569-576. doi: 10.3969/j.issn.0258-2724.2015.04.001

PENG Qiyuan, YANG Kuai, WEN Chao, et al. Organization method of night running of high speed railway in China[J]. Journal of Southwest Jiaotong University, 2015, 50(4): 569-576. doi: 10.3969/j.issn.0258-2724.2015.04.001

周艳,陈红,张叶廷,等. 动态环境感知的多目标室内路径规划[J]. 西南交通大学学报,2019,54(3): 611-618. doi: 10.3969/j.issn.0258-2724.20180098

ZHOU Yan, CHEN Hong, ZHANG Yeting, et al. Multi-objective indoor path planning method with dynamic environment awareness[J]. Journal of Southwest Jiaotong University, 2019, 54(3): 611-618. doi: 10.3969/j.issn.0258-2724.20180098

张天伟,聂磊,贺振欢. 基于全线矩形天窗的高速铁路夕发朝至列车开行模式选择优化模型[J]. 铁道学报,2015,37(2): 1-7. doi: 10.3969/j.issn.1001-8360.2015.02.001

ZHANG Tianwei, NIE Lei, HE Zhenghuan. Optimization model for selection of operation mode of sunset-departure and sunrise-arrival high-speed railway trainbased on rectangular skylight[J]. Journal of the China Railway Society, 2015, 37(2): 1-7. doi: 10.3969/j.issn.1001-8360.2015.02.001

BARRENA E, CANCA D, COELHO L C, et al. Single-line rail rapid transit timetabling under dynamic passenger demand[J]. Transportation Research Part B:Methodological, 2014, 70: 134-150. doi: 10.1016/j.trb.2014.08.013

倪少权, 吕红霞, 赵春雷, 等. 基于多进程的铁路列车运行图编制系统及方法: 中国, CN105138409B[P]. 2019-03-05

Relative Articles

Supplements(0)

Cited By

Proportional views

Proportional views

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

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

Figures(3) / Tables(3)

Get Citation

PDF

XML

Article views(474) PDF downloads(21)

Collaborative Optimization for Overnight Train Operation and Maintenance Window Setting of High-Speed Railways

doi: 10.3969/j.issn.0258-2724.20191205

Abstract

References

Proportional views

Catalog

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

Proportional views

Related

Collaborative Optimization for Overnight Train Operation and Maintenance Window Setting of High-Speed Railways

doi: 10.3969/j.issn.0258-2724.20191205

Abstract

References

Proportional views

Catalog

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

Proportional views

Related

Export File

Citation

Format

Content