A robust optimisation approach of train timetabling for freight transportation using high-speed railway

被引:0
作者
Li, Shengdong [1 ]
Zhu, Ming [2 ]
Zuo, Dajie [3 ]
Guo, Chuijiang [1 ]
Shi, Li [1 ]
机构
[1] Chengdu Univ Informat Technol, Sch Logist, Chengdu 610225, Peoples R China
[2] Chengdu Univ Informat Technol, Sch Automat, Chengdu, Peoples R China
[3] Southwest Jiaotong Univ, Sch Transportat & Logist, Chengdu, Peoples R China
关键词
High-speed railway; freight transportation; train timetabling; robust optimisation; ADDITIONAL TRAINS; PASSENGER; EFFICIENCY; OPTIMALITY; DESIGN;
D O I
10.1080/23249935.2024.2385874
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
To ensure reliable services for high-speed freight rail transport, we address the issue of robust freight train timetabling by incorporating buffer times. Unlike passenger trains with prescribed timetables, high-speed freight train timetables need to be scheduled from the beginning and integrated into existing passenger schedules. To achieve reliable high-speed rail freight services, we introduce robust parameters that determine the buffer times for train operations and station stops. Using these, we develop an integer linear robust model aimed at maximizing timetable robustness, considering given control parameters, while minimizing travel and deviation times. We employ an integer Benders decomposition algorithm to solve this model efficiently. Our robust optimization method is validated through experiments using data from the Chengdu-Chongqing high-speed railway, demonstrating the efficacy and efficiency of our model and algorithm, especially in balancing efficiency and robustness.
引用
收藏
页数:36
相关论文
共 48 条
[1]   MINIMAX LINEAR-PROGRAMMING PROBLEM [J].
AHUJA, RK .
OPERATIONS RESEARCH LETTERS, 1985, 4 (03) :131-134
[2]   The price of robustness [J].
Bertsimas, D ;
Sim, M .
OPERATIONS RESEARCH, 2004, 52 (01) :35-53
[3]   An integrated micro-macro approach to robust railway timetabling [J].
Besinovic, Nikola ;
Goverde, Rob M. P. ;
Quaglietta, Egidio ;
Roberti, Roberto .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2016, 87 :14-32
[4]   Express delivery with high-speed railway: Definitely feasible or just a publicity stunt [J].
Bi, Mingkai ;
He, Shiwei ;
Xu, Wangtu .
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2019, 120 :165-187
[5]   Railway timetabling using Lagrangian relaxation [J].
Brannlund, U ;
Lindberg, PO ;
Nou, A ;
Nilsson, JE .
TRANSPORTATION SCIENCE, 1998, 32 (04) :358-369
[6]   Techniques for inserting additional trains into existing timetables [J].
Burdett, R. L. ;
Kozan, E. .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2009, 43 (8-9) :821-836
[7]   Robust routing and timetabling in complex railway stations [J].
Burggraeve, Sofie ;
Vansteenwegen, Pieter .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2017, 101 :228-244
[8]   Integrating robust timetabling in line plan optimization for railway systems [J].
Burggraeve, Sofie ;
Bull, Simon Henry ;
Vansteenwegen, Pieter ;
Lusby, Richard Martin .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2017, 77 :134-160
[9]   Robust optimization models for integrated train stop planning and timetabling with passenger demand uncertainty [J].
Cacchiani, Valentina ;
Qi, Jianguo ;
Yang, Lixing .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2020, 136 :1-29
[10]   Nominal and robust train timetabling problems [J].
Cacchiani, Valentina ;
Toth, Paolo .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 219 (03) :727-737