journal article·2024-12-20Open access

A Train Timetable Optimization Method Considering Multi-Strategies for the Tidal Passenger Flow Phenomenon

Wenbin Jin, Pengfei Sun, Bailing Yao, Rongjun Ding

Applied Sciences· Volume 14· Issue 24

Abstract

The rapid growth of cities and their populations in recent years has resulted in significant tidal passenger flow characteristics, primarily manifested in the imbalance of passenger numbers in both directions. This imbalance often leads to a shortage of train capacity in one direction and an inefficient use of capacity in the other. To accommodate the tidal passenger flow demand of urban rail transit, this paper proposes a timetable optimization method that combines multiple strategies, aimed at reducing operating costs and enhancing the quality of passenger service. The multi-strategy optimization method primarily involves two key strategies: the unpaired operation strategy and the express/local train operation strategy, both of which can flexibly adapt to time-varying passenger demand. Based on the decision variables of headway, running time between stations, and dwell time, a mixed integer linear programming model (MILP) is established. Taking the Shanghai Suburban Railway airport link line as an example, simulations under different passenger demands are realized to illustrate the effectiveness and correctness of the proposed multi-strategy method and model. The results demonstrate that the multi-strategy optimization method achieves a 38.59% reduction in total costs for both the operator and the passengers, and effectively alleviates train congestion.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Railway Systems and Energy Efficiency · Transportation Planning and Optimization · Transportation and Mobility Innovations

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

School of Electrical Engineering, Southwest Jiaotong University, Chengdu 610032, China

CRRC Changchun Railway Vehicles Co., Ltd., Changchun 130062, China

Funding

CRRC Changchun Railway Vehicles Co., Ltd.

References (28)

Show source-provided references
1. Forecasting Short-Term Passenger Flow: An Empirical Study on Shenzhen Metro10.1109/TITS.2018.2879497 ↗
2. Dynamic passenger demand oriented metro train scheduling with energy-efficiency and waiting time minimization: Mixed-integer linear programming approaches10.1016/j.trb.2017.01.001 ↗
3. Demand-driven integrated train timetabling and rolling stock scheduling on urban rail transit line
4. Operational design for shuttle systems with modular vehicles under oversaturated traffic: Continuous modeling method10.1016/j.trb.2019.05.018 ↗
5. Demand-driven timetable design for metro services10.1016/j.trc.2014.06.003 ↗
6. Demand-oriented train services optimization for a congested urban rail line: Integrating short turning and heterogeneous headways
7. Collaborative optimization for train scheduling and train stop planning on high-speed railways10.1016/j.omega.2015.11.003 ↗
8. Train timetabling with stop-skipping, passenger flow, and platform choice considerations10.1016/j.trb.2021.06.001 ↗
9. Approximate dynamic programming approach to efficient metro train timetabling and passenger flow control strategy with stop-skipping10.1016/j.engappai.2023.107393 ↗
10. Decomposition and approximate dynamic programming approach to optimization of train timetable and skip-stop plan for metro networks10.1016/j.trc.2023.104393 ↗
11. (2024). Rodolphe, Farrando; Farhi, N.; Christoforou, Z.; Urban, A. A mathematical model for a two-service skip-stop policy with demand-dependent dwell times. J. Rail Transp. Plan. Manag., 31, 100461.10.1016/j.jrtpm.2024.100461 ↗
12. An energy-efficient timetable optimization method for express/local train with on-board passenger number considered
13. A Timetable Optimization Model for Urban Rail Transit with Express/Local Mode
14. Integrated scheduling method of timetable and rolling stock assignment scheme considering long and short routing
15. An optimization model for line planning and timetabling in automated urban metro subway networks. A case study10.1016/j.omega.2019.102165 ↗
16. Sun, P., Yao, B., Wang, Q., Chen, S., Lin, X., and Huang, Z. (2024, January 17–20). Optimization of unpaired timetable with express/local mode for the phenomenon of tidal passenger flow. Proceedings of the IEEE 10th International Power Electronics and Motion Control Conference, Chengdu, China.10.1109/IPEMC-ECCEAsia60879.2024.10567138 ↗
17. Safety-oriented train timetabling and stop planning with time-varying and elastic demand on overcrowded commuter metro lines10.1016/j.tre.2023.103136 ↗
18. Joint optimization of train timetabling and rolling stock circulation planning: A novel flexible train composition mode10.1016/j.trb.2022.06.007 ↗
19. An integrated approach of train scheduling and rolling stock circulation with skip-stopping pattern for urban rail transit lines10.1016/j.trc.2021.103170 ↗
20. Robust and optimized urban rail timetabling using a marshaling plan and skip-stop operation
21. A survey on robustness in railway planning10.1016/j.ejor.2017.07.044 ↗
22. Energy-Efficient Train Scheduling and Rolling Stock Circulation Planning in a Metro Line: A Linear Programming Approach10.1109/TITS.2019.2930085 ↗
23. Optimization for operation scheme of express and local trains in suburban rail transit lines based on station classification and bi-level programming10.1016/j.jrtpm.2021.100283 ↗
24. Train timetabling for a double-track urban rail transit line under dynamic passenger demand10.1016/j.cie.2021.107858 ↗
25. Joint optimization model for train scheduling and train stop planning with passengers distribution on railway corridors10.1057/s41274-017-0248-x ↗
26. Robust optimization models for integrated train stop planning and timetabling with passenger demand uncertainty10.1016/j.trb.2020.03.009 ↗
27. A combined simulation-optimization approach for robust timetabling on main railway lines10.1287/trsc.2022.1158 ↗
28. Rescheduling a metro line in an over-crowded situation after disruptions10.1016/j.trb.2016.08.011 ↗