TY - JOUR
T1 - Joint optimization of high-speed train timetables and speed profiles
T2 - A unified modeling approach using space-time-speed grid networks
AU - Zhou, Leishan
AU - Tong, Lu (Carol)
AU - Chen, Junhua
AU - Tang, Jinjin
AU - Zhou, Xuesong
PY - 2017/3/1
Y1 - 2017/3/1
N2 - This paper considers a high-speed rail corridor that requires high fidelity scheduling of train speed for a large number of trains with both tight power supply and temporal capacity constraints. This research aims to systematically integrate problems of macroscopic train timetabling and microscopic train trajectory calculations. We develop a unified modeling framework using three-dimensional space-time-speed grid networks to characterize both second-by-second train trajectory and segment-based timetables at different space and time resolutions. The discretized time lattices can approximately track the train position, speed, and acceleration solution through properly defined spacing and modeling time intervals. Within a Lagrangian relaxation-based solution framework, we propose a dynamic programming solution algorithm to find the speed/acceleration profile solutions with dualized train headway and power supply constraints. The proposed numerically tractable approach can better handle the non-linearity in solving the differential equations of motion, and systematically describe the complex connections between two problems that have been traditionally handled in a sequential way. We further use a real-world case study in the Beijing-Shanghai high-speed rail corridor to demonstrate the effectiveness and computational efficiency of our proposed methods and algorithms.
AB - This paper considers a high-speed rail corridor that requires high fidelity scheduling of train speed for a large number of trains with both tight power supply and temporal capacity constraints. This research aims to systematically integrate problems of macroscopic train timetabling and microscopic train trajectory calculations. We develop a unified modeling framework using three-dimensional space-time-speed grid networks to characterize both second-by-second train trajectory and segment-based timetables at different space and time resolutions. The discretized time lattices can approximately track the train position, speed, and acceleration solution through properly defined spacing and modeling time intervals. Within a Lagrangian relaxation-based solution framework, we propose a dynamic programming solution algorithm to find the speed/acceleration profile solutions with dualized train headway and power supply constraints. The proposed numerically tractable approach can better handle the non-linearity in solving the differential equations of motion, and systematically describe the complex connections between two problems that have been traditionally handled in a sequential way. We further use a real-world case study in the Beijing-Shanghai high-speed rail corridor to demonstrate the effectiveness and computational efficiency of our proposed methods and algorithms.
KW - Energy consumption
KW - Space-time-speed network
KW - Train timetabling
KW - Train trajectory planning
UR - http://www.scopus.com/inward/record.url?scp=85009062999&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85009062999&partnerID=8YFLogxK
U2 - 10.1016/j.trb.2017.01.002
DO - 10.1016/j.trb.2017.01.002
M3 - Article
AN - SCOPUS:85009062999
VL - 97
SP - 157
EP - 181
JO - Transportation Research, Series B: Methodological
JF - Transportation Research, Series B: Methodological
SN - 0191-2615
ER -