Optimization of Bi<bold>-</bold>directional Arrival<bold>-</bold>departure Track Utilization on High<bold>-</bold>speed Railway Under Complete Segment Blockages

doi:10.11908/j.issn.0253-374x.23386

Home > Archive>Volume 52, Issue 1, 2024 >1-9. DOI:10.11908/j.issn.0253-374x.23386

Optimization of Bi-directional Arrival-departure Track Utilization on High-speed Railway Under Complete Segment Blockages
DOI:
                        10.11908/j.issn.0253-374x.23386
                    
CSTR:
                        [cstr]
                    
Author:
                        GAO Bowen1,2GAO Bowen
Key Laboratory of Road and Traffic Engineering of the Ministry of Education， Tongji University， Shanghai 201804， China;Shanghai Key Laboratory of Rail Infrastructure Durability and System Safety， Tongji University， Shanghai 201804， China
Find this author on All Journals
Find this author on BaiDu
Search for this author on this site
OU Dongxiu1,2OU Dongxiu
Key Laboratory of Road and Traffic Engineering of the Ministry of Education， Tongji University， Shanghai 201804， China;Shanghai Key Laboratory of Rail Infrastructure Durability and System Safety， Tongji University， Shanghai 201804， China
Find this author on All Journals
Find this author on BaiDu
Search for this author on this site
DONG Decun1,2DONG Decun
Key Laboratory of Road and Traffic Engineering of the Ministry of Education， Tongji University， Shanghai 201804， China;Shanghai Key Laboratory of Rail Infrastructure Durability and System Safety， Tongji University， Shanghai 201804， China
Find this author on All Journals
Find this author on BaiDu
Search for this author on this site

                    
Affiliation:1.Key Laboratory of Road and Traffic Engineering of the Ministry of Education， Tongji University， Shanghai 201804， China;2.Shanghai Key Laboratory of Rail Infrastructure Durability and System Safety， Tongji University， Shanghai 201804， China
Clc Number:U292.4
Fund Project:

Article

Figures

Metrics

Reference [18]

Cited by

Materials

Comments

Abstract:

To solve the timetable rescheduling problem under complete segment blockages， a bi-directional arrival-departure track utilization optimization strategy is proposed in this paper. From the macroscopic perspective， the train operation process is formulated into a network of events and activities. A mixed integer linear programming （MILP） model combined with the proposed strategy is constructed for the timetable rescheduling problem in the case of the segment blockage on high-speed railways. According to the real-time requirements， the model is solved using a combination of a self-programmed algorithm and the commercial optimization software Gurobi. Nine disruption cases are selected to test the performance of the model and algorithm. The results show that the blockage impact on train operations can be effectively reduced by using the bi-directional arrival-departure track utilization optimization strategy， which can reduce train delays by up to 10% compared with the existing arrival-departure track utilization strategy.

Key words:high-speed railway;segment blockage;arrival-departure track utilization;timetable rescheduling;mixed integer linear programming (MILP)

Reference

[1] 文超, 冯永泰, 胡瑞, 等. 高速铁路智能调度辅助决策系统功能分析 [J]. 中国铁路, 2020(7):9.WEN Chao, FENG Yongtai, HU Rui, et al. Functional analysis on intelligent traffic control auxiliary decision-making system of high speed railway [J]. Chinese Railways, 2020(7):9.

[2] CACCHIANI V, HUISMAN D, KIDD M, et al. An overview of recovery models and algorithms for real-time railway rescheduling [J]. Transportation Research, Part B: Methodological, 2014, 63: 15.

[3] GHAEMI N, CATS O, GOVERDE R M P. Railway disruption management challenges and possible solution directions [J]. Public Transport, 2017, 9: 343.

[4] CADARSO L, MARIN A. Integration of timetable planning and rolling stock in rapid transit networks [J]. Annals of Operations Research, 2012, 199: 113.

[5] LOUWERSE I, HUISMAN D. Adjusting a railway timetable in case of partial or complete blockades [J]. European Journal of Operational Research, 2014, 235(3): 583.

[6] GAO B, DONG D, WU Y, et al. Macroscopic real-time timetable rescheduling approach for high-speed railway under complete blockages using a three-stage algorithm [J]. Transportation Research Record, 2022, 2676(3): 535.

[7] CORMAN F, D’ARIANO A, PACCIARELLI D, et al. Centralized versus distributed systems to reschedule trains in two dispatching areas [J]. Public Transport, 2010, 2(3): 219.

[8] PELLEGRINI P, MARLIERE G, RODRIGUEZ J. Optimal train routing and scheduling for managing traffic perturbations in complex junctions [J]. Transportation Research, Part B: Methodological, 2014, 59: 58.

[9] GHAEMI N, CATS O, GOVERDE R M P. A microscopic model for optimal train short-turnings during complete blockages [J]. Transportation Research, Part B: Methodological, 2017, 105: 423.

[10] ZHU Y, GOVERDE R M P. Railway timetable rescheduling with flexible stopping and flexible short-turning during disruptions [J]. Transportation Research, Part B: Methodological, 2019, 123: 149.

[11] 周玮腾, 钱蕾, 韩宝明, 等. 运营区间双向中断下城市轨道交通列车运行调整 [J]. 东南大学学报(自然科学版), 2022, 52(4): 770.ZHOU Weiteng, QIAN Lei, HAN Baoming, et al. Train rescheduling of urban rail transit under bi-directional interruption in operation section [J]. Journal of Southeast University(Natural Science Edition), 2022, 52(4): 770.

[12] 刘浩江. 单线双向运行在地铁行车组织中的应用 [J]. 都市快轨交通, 2008, 21(3): 17.LIU Haojiang. Application of bidirectional operation on single track in subway train operation organization [J]. Urban Rapid Rail Transit, 2008, 21(3): 17.

[13] XU X, LI K, YANG L. Rescheduling subway trains by a discrete event model considering service balance performance [J]. Applied Mathematical Modelling, 2016, 40(2): 1446.

[14] 孟令云, 杨肇夏, 李海鹰. 单线铁路区间能力失效条件下列车运行调整模型 [J]. 系统工程理论与实践, 2012, 32(4): 885.MENG Lingyun, YANG Zhaoxia, LI Haiying. Train dispatching models under field capacity breakdowns on single-track railway lines [J]. Systems Engineering: Theory & Practice, 2012, 32(4): 885.

[15] 占曙光, 赵军, 彭其渊, 等. 高速铁路区间能力全失效条件下列车运行实时调整研究 [J]. 铁道学报, 2015, 37(11): 1.ZHAN Shuguang, ZHAO Jun, PENG Qiyuan, et al. Real-time train rescheduling on high-speed railway under complete segment blockages [J]. Journal of the China Railway Society, 2015, 37(11): 1.

[16] 占曙光, 赵军, 彭其渊. 高速铁路区间能力部分失效情况下列车运行实时调整研究 [J]. 铁道学报, 2016, 38(10): 1.ZHAN Shuguang, ZHAO Jun, PENG Qiyuan. Real-time train rescheduling on high-speed railway under partial segment blockages [J]. Journal of the China Railway Society, 2016, 38(10): 1.

[17] 彭其渊, 宁佳, 鲁工圆. 大型高铁客运站到发线运用调整模型及算法 [J]. 铁道学报, 2019, 41(1): 10.PENG Qiyuan, NING Jia, LU Gongyuan. Model and algorithm for train platform scheme rescheduling at large high-speed railway station [J]. Journal of the China Railway Society, 2019, 41(1): 10.

[18] 王宇晴, 查伟雄, 万平. 列车运行调整与到发线运用的协同优化研究 [J]. 科学技术与工程, 2022, 22: 9797.WANG Yuqing, ZHA Weixiong, WAN Ping. Coordinated optimization of train operation adjustment and arrival departure-track operation [J]. Science Technology and Engineering, 2022, 22: 9797.

Get Citation

GAO Bowen, OU Dongxiu, DONG Decun. Optimization of Bi-directional Arrival-departure Track Utilization on High-speed Railway Under Complete Segment Blockages[J].同济大学学报(自然科学版),2024,52(1):1~9

Copy

Article Metrics

Abstract:
PDF:
HTML:
Cited by:

History

Received:January 18,2023
Revised:
Adopted:
Online: January 27,2024
Published:

Get Citation

Share

Article Metrics

History

Article QR Code