Highlights A general model framework of energy-efficient timetabling and passenger path choice in a URT network is proposed. A novel model reformulation as a tree knapsack problem is developed to determine train running times by a pseudo-polynomial dynamic programming algorithm. A heuristic sequencing method is developed to determine nonuniform headways and dwell times. The relationship between optimal energy consumption reduction and travel time increment is explored.
Abstract Urban rail transit (URT) is the backbone transport mode in metropolitan areas to accommodate large travel demands. The high energy consumption of URT becomes a hotspot problem due to the ever-increasing operation mileages and pressing agendas of carbon neutralization. The high model complexity and inconsistency in the objectives of minimizing passenger travel time and operational energy consumption are the main challenges for energy-efficient timetabling for a URT network with multiple interlinked lines. This study proposes a general model framework of timetabling and passenger path choice in a URT network to minimize energy consumption under passenger travel time constraints. To obtain satisfactory energy-efficient nonuniform timetables, we suggest a novel model reformulation as a tree knapsack problem to determine train running times by a pseudo-polynomial dynamic programming algorithm in the first stage. Furthermore, a heuristic sequencing method is developed to determine nonuniform headways and dwell times in the second stage. The suggested model framework and solution algorithm are tested using a real-world URT network, and the results show that energy consumption can be considerably reduced given certain travel time increments.
A novel two-stage approach for energy-efficient timetabling for an urban rail transit network
2023-06-14
Article (Journal)
Electronic Resource
English
Rolling Stock Allocation and Timetabling for Urban Rail Transit Network with Multiple Depots
Transportation Research Record | 2022
|Timetabling for a congested urban rail transit network based on mixed logic dynamic model
Taylor & Francis Verlag | 2022
|Demand-driven integrated train timetabling and rolling stock scheduling on urban rail transit line
Taylor & Francis Verlag | 2024
|