Integrated optimization of train timetabling and rolling stock circulation problem with flexible short-turning and energy-saving strategies

Authors

Congcong Gong
Xiaojie Luan
Lixing Yang
Jianguo Qi
Francesco Corman

Document Type

Journal Article

Publication Date

2024

Subject Area

place - urban, mode - rail, mode - subway/metro, operations - capacity, operations - frequency, operations - scheduling, infrastructure - rolling stock, ridership - demand, planning - methods, planning - integration

Keywords

Urban rail transit, timetabling, rolling stock circulation

Abstract

In daily operations, passenger demand for metro lines traversing city centers often exhibits pronounced tidal characteristics, particularly during morning and evening peak hours. Given the unbalanced spatial and temporal distribution of passenger demand in a bi-directional metro line, this paper investigates an integrated optimization method for train timetabling and rolling stock circulation plans with flexible short-turning and energy-saving strategies. In particular, this approach simultaneously considers constraints such as limited train capacity, turnaround operations, the finite number of available trains, and regenerative energy utilization. Firstly, by introducing decisions involving service frequency, service headway, train route selection, rolling stock circulation plan, and the overlap time indicator, a nonlinear integer programming (NLIP) model is formulated to minimize the weighted sum of passenger waiting time and energy costs, accounting for both passenger and operator perspectives. Subsequently, the model is reformulated into a quadratically constrained quadratic programming (QCQP) model which can be solved directly by commercial solvers. To address large-scale real-world experiments, an adaptive large neighborhood search (ALNS) algorithm is developed. Finally, numerical experiments are conducted on a simplified metro line and Fuzhou Metro Line 1. The results demonstrate that, compared to the full-length strategy, the proposed method reduces total passenger waiting time and energy costs by approximately 8.7% and 5.7%, respectively. Moreover, the methods could support decision-makers with different passenger and operator preferences.

Rights

Permission to publish the abstract has been given by Elsevier, copyright remains with them.

Comments

Transportation Research Part C Home Page:

http://www.sciencedirect.com/science/journal/0968090X

Recommended Citation

Gong, C., Luan, X., Yang, L., Qi, J., & Corman, F. (2024). Integrated optimization of train timetabling and rolling stock circulation problem with flexible short-turning and energy-saving strategies. Transportation Research Part C: Emerging Technologies, 166, 104756.