Joint optimization of high-speed train timetables and speed profiles: A unified modeling approach using space-time-speed grid networks

Leishan Zhou, Lu (Carol) Tong, Junhua Chen, Jinjin Tang, Xuesong Zhou

Research output: Research - peer-reviewArticle

  • 6 Citations

Abstract

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.

LanguageEnglish (US)
Pages157-181
Number of pages25
JournalTransportation Research Part B: Methodological
Volume97
DOIs
StatePublished - Mar 1 2017

Fingerprint

Modeling
Grid
Train
time
supply
Rails
Trajectories
Rail
Trajectory
scheduling
programming
efficiency
Computational efficiency
Dynamic programming
Equations of motion
Differential equations
Scheduling
Shanghai
Timetabling
Capacity constraints

Keywords

  • Energy consumption
  • Space-time-speed network
  • Train timetabling
  • Train trajectory planning

ASJC Scopus subject areas

  • Transportation
  • Management Science and Operations Research

Cite this

Joint optimization of high-speed train timetables and speed profiles : A unified modeling approach using space-time-speed grid networks. / Zhou, Leishan; Tong, Lu (Carol); Chen, Junhua; Tang, Jinjin; Zhou, Xuesong.

In: Transportation Research Part B: Methodological, Vol. 97, 01.03.2017, p. 157-181.

Research output: Research - peer-reviewArticle

@article{8737a8a9eaa24ed5a66857462cc8f925,
title = "Joint optimization of high-speed train timetables and speed profiles: A unified modeling approach using space-time-speed grid networks",
abstract = "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.",
keywords = "Energy consumption, Space-time-speed network, Train timetabling, Train trajectory planning",
author = "Leishan Zhou and Tong, {Lu (Carol)} and Junhua Chen and Jinjin Tang and Xuesong Zhou",
year = "2017",
month = "3",
doi = "10.1016/j.trb.2017.01.002",
volume = "97",
pages = "157--181",
journal = "Transportation Research, Series B: Methodological",
issn = "0191-2615",
publisher = "Elsevier Limited",

}

TY - JOUR

T1 - Joint optimization of high-speed train timetables and speed profiles

T2 - Transportation Research, Series B: Methodological

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

VL - 97

SP - 157

EP - 181

JO - Transportation Research, Series B: Methodological

JF - Transportation Research, Series B: Methodological

SN - 0191-2615

ER -