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.

Speed profile optimization of catenary-free electric trains with lithium-ion batteries

“…For around five decades, studies have been performed on energy-efficient train operation for electric and diesel trains (see, e.g., [6][7][8][9][10][11][12]). The proposed solutions cover a wide range of applications from diesel heavy haul trains (e.g., [13]) to multiple-train operation (e.g., [14][15][16]).…”

“…For the validations purpose, the coefficient of determination (R-squared) and mean absolute percentage error (MAPE) are used. Equations (12) and (13) present the definition of R-squared and MAPE:…”

Open-source VRPLite Package for Vehicle Routing with Pickup and Delivery: A Path Finding Engine for Scheduled Transportation Systems

“…1, Passenger 1 should be picked up from dummy node o 1 in time window [4,7] and dropped off at dummy node d 1 in time window [11,14], while Passenger 2 should be picked up from dummy node o 2 in time window [8,10] and dropped off at dummy node d 2 in time window [13,16]. Vehicle 1 also has High-speed train speed Train scheduling Zhou et al [22] Cumulative working hours in crew scheduling, cumulative running distance in electric multiple unit (EMU) maintenance scheduling…”

“…Liu et al [21] further considered an extended version of household activity scheduling problem by using a cumulative space-time-state representation to reduce the number of complex constraints. A space-timespeed hyper-network and the corresponding dynamic programming algorithm are introduced by Zhou et al [22] with applications in joint optimization of train timetables and speed profiles. A resource-space-time network was adapted by Lu et al [23] to consider time-dependent routing applications with energy resource considerations.…”

System Reliability Assessment Based on Failure Propagation Processes

“…Throughout the world, high-speed railway offers a fast and comfortable transportation mode with a high carrying capacity [30]. The high-speed train (HST) system, as an essential component of high-speed railway, is the main carrier for passengers' transportation from one place to another.…”