Exploring Fairness in Train Timetabling and Rolling Stock Scheduling with Flexible (Un)coupling in a Y-Shaped Network

Abstract

Flexible (un)coupling operation within a Y-shaped network allows for the dynamic adjustment of metro train formations at the diverging junction based on fluctuating passenger demand. Train timetable and rolling stock schedule serve as essential elements in organising efficient flexible (un)coupling train operation. However, reducing overall waiting time during the optimisation process may lead to disparities, where some passengers experience much longer waiting periods compared to others. To address this issue, we formulate a multi-objective optimisation model that jointly determines train formations, timetable, and rolling stock schedule while balancing operating cost, total waiting time, and fairness. Moreover, we design an operationalisation method for balancing the objectives and solve the problem using the Gurobi solver. Numerical experiments are conducted under different scenarios on a Y-shaped metro network in Guangzhou, China. The results reveal that the model can effectively improve fairness compared to cases without fairness considerations. By allowing a moderate increase in total waiting time or operating costs, passengers with the longest waiting times experience reduced waiting durations. The standard deviation of waiting times also decreases. For instance, a 25.6 $\%$ rise in operating costs yields a 27.4$\%$ reduction in passenger waiting time cost and a 36.5$\%$ reduction in the standard deviation of waiting times. Ultimately, a more efficient balance between fairness, operating costs, and overall passenger waiting time is achieved.

Keywords

Train timetabling / Rolling stock circulation / Fairness / Flexible train formation / Multi-objective optimisation

References

[1] Lu K, Han B, Zhou X. Smart urban transit systems: from integrated framework to interdisciplinary perspective. Urban Rail Trans, 2018, 4(2): 49-67

[2] Zhao X, Li D, Wu L, Zhao Y, Zhang S, Dong X. Trade-off between efficiency and fairness in timetabling under time-dependent demand: extension towards integrated optimisation with stop planning. Transp A Transp Sci, 2025, 1: 43

[3] Li W, Huang J, Fan W, Luo Q. Integrated optimisation of train schedule and rolling stock circulation for y-type metro lines using an online flexible train composition mode. Transp A Transp Sci, 2025

[4] Fraga-Lamas P, Fernández-Caramés TM, Castedo L. Towards the internet of smart trains: a review on industrial IoT-connected railways. Sensors, 2017, 17(6): 1457

[5] Quaglietta E, Wang M, Goverde RM. A multi-state train-following model for the analysis of virtual coupling railway operations. J Rail Transp Plann Manag, 2020, 15100195

[6] Lu K, Zhang L, Li S, Huang Y, Ding X, Hao J, Huang S, Li X, Lu F, Zhang H. Urban rail transit in China: progress report and analysis (2015–2023). Urban Rail Trans, 2025, 11(1): 1-27

[7] Mohring H. Optimization and scale economies in urban bus transportation. Am Econ Rev, 1972, 62(4): 591-604

[8] Newell GF. Dispatching policies for a transportation route. Transp Sci, 1971, 5(1): 91-105

[9] Jansson JO. A simple bus line model for optimisation of service frequency and bus size. JTEP, 1980, 14(1): 53-80

[10] Yang L, Gao Y, D’Ariano A, Xu S. Integrated optimization of train timetable and train unit circulation for a y-type urban rail transit system with flexible train composition mode. Omega, 2024, 122 102968

[11] Zhou H, Qi J, Yang L, Shi J, Pan H, Gao Y. Joint optimization of train timetabling and rolling stock circulation planning: a novel flexible train composition mode. Transp Res Part B Methodol, 2022, 162: 352-385

[12] Zhao Y, Li D, Yin Y, Zhao X. Integrated optimization of demand-driven timetable, train formation plan and rolling stock circulation with variable running times and dwell times. Transp Res Part E Logist Transp Rev, 2023, 171 103035

[13] Assad AA. Modelling of rail networks: toward a routing/makeup model. Transp Res Part B Methodol, 1980, 14(1–2): 101-114

[14] Lusby RM, Larsen J, Ehrgott M, Ryan D. Railway track allocation: models and methods. OR Spectrum, 2011, 33: 843-883

[15] Liao Z, Li H, Miao J, Corman F. Railway capacity estimation considering vehicle circulation: integrated timetable and vehicles scheduling on hybrid time-space networks. Transp Res Part C Emerg Technol, 2021, 124 102961

[16] Parbo J, Nielsen OA, Prato CG. Passenger perspectives in railway timetabling: a literature review. Transp Rev, 2016, 36(4): 500-526

[17] Niu H, Zhou X. Optimizing urban rail timetable under time-dependent demand and oversaturated conditions. Transp Res Part C Emerg Technol, 2013, 36: 212-230

[18] Zhang T, Li D, Qiao Y. Comprehensive optimization of urban rail transit timetable by minimizing total travel times under time-dependent passenger demand and congested conditions. Appl Math Model, 2018, 58: 421-446

[19] Yao Z, Nie L, Yue Y, He Z, Ke Y, Mo Y, Wang H. Network periodic train timetabling with integrated stop planning and passenger routing: a periodic time-space network construct and admm algorithm. Transp Res Part C Emerg Technol, 2023, 153 104201

[20] Schrijver A. Minimum circulation of railway stock. Cwi Quarterly, 1993, 6(3): 205-217

[21] Yue Y, Han J, Wang S, Liu X. Integrated train timetabling and rolling stock scheduling model based on time-dependent demand for urban rail transit. Comput-Aided Civil Infrastruct Eng, 2017, 32(10): 856-873

[22] Wang Y, D’Ariano A, Yin J, Meng L, Tang T, Ning B. Passenger demand oriented train scheduling and rolling stock circulation planning for an urban rail transit line. Transp Res Part B Methodol, 2018, 118: 193-227

[23] Shang P, Yao Y, Yang L, Meng L, Mo P. Integrated model for timetabling and circulation planning on an urban rail transit line: a coupled network-based flow formulation. Netw Spat Econ, 2021, 21: 331-364

[24] Wang Y, Zhu S, D’Ariano A, Yin J, Miao J, Meng L. Energy-efficient timetabling and rolling stock circulation planning based on automatic train operation levels for metro lines. Transp Res Part C Emerg Technol, 2021, 129 103209

[25] Zhu S, Wang Y, Wei G, Zheng Y, Zhou D, Besinović N. Integrated optimization of energy-efficient train timetable and rolling stock circulation plan with regenerative energy utilization. J Rail Transp Plann Manag, 2025, 33100499

[26] Cadarso L, Marín Á. Integration of timetable planning and rolling stock in rapid transit networks. Ann Oper Res, 2012, 199: 113-135

[27] Pan H, Yang L, Liang Z. Demand-oriented integration optimization of train timetabling and rolling stock circulation planning with flexible train compositions: A column-generation-based approach. Eur J Oper Res, 2023, 305(1): 184-206

[28] Chai S, Yin J, D’Ariano A, Liu R, Yang L, Tang T. A branch-and-cut algorithm for scheduling train platoons in urban rail networks. Transp Res Part B Methodol, 2024, 181 102891

[29] Shi J, Qin T, Yang L, Xiao X, Guo J, Shen Y, Zhou H. Flexible train capacity allocation for an overcrowded metro line: a new passenger flow control approach. Transp Res Part C Emerg Technol, 2022, 140 103676

[30] Ying C-S, Chow AH, Nguyen HT, Chin K-S. Multi-agent deep reinforcement learning for adaptive coordinated metro service operations with flexible train composition. Transp Res Part B Methodol, 2022, 161: 36-59

[31] Zhong L, Xu G, Liu W. Energy-efficient and demand-driven train timetable optimization with a flexible train composition mode. Energy, 2024, 305 132183

[32] Xu G, Zhong L, Liu W, Guo J. A flexible train composition strategy with extra-long trains for high-speed railway corridors with time-varying demand. Transp Res Part B Methodol, 2024, 179 102875

[33] Reynolds E, Ehrgott M, Wang JY. An evaluation of the fairness of railway timetable rescheduling in the presence of competition between train operators. J Rail Transp Plann Manag, 2023, 26100389

[34] Burk A. A reformulation of certain aspects of welfare economics. Q J Econ, 1938, 52(2): 310-334

[35] Rawls J. Justice as fairness. Philos Rev, 1958, 67(2): 164-194

[36] Atkinson AB, et al.. On the measurement of inequality. J Econ Theory, 1970, 2(3): 244-263

[37] Jain RK, Chiu DMW, Hawe WR. A quantitative measure of fairness and discrimination. Eastern Res Lab Digit Equip Corp Hudson MA, 1984, 21(1): 2022-2023

[38] Bertsimas D, Farias VF, Trichakis N. The price of fairness. Oper Res, 2011, 59(1): 17-31

[39] Li D, Zhang T, Dong X, Yin Y, Cao J. Trade-off between efficiency and fairness in timetabling on a single urban rail transit line under time-dependent demand condition. Transp B Transp Dyn, 2019, 7: 1203-1231

[40] Shao J, Xu Y, Sun L, Kong D, Lu H. Equity-oriented integrated optimization of train timetable and stop plans for suburban railways system. Comput Ind Eng, 2022, 173 108721

[41] Wu Y, Yang H, Zhao S, Shang P. Mitigating unfairness in urban rail transit operation: a mixed-integer linear programming approach. Transp Res Part B Methodol, 2021, 149: 418-442

[42] Yin Y, Li D, Han Z, Dong X, Liu H. Maximizing network utility while considering proportional fairness for rail transit systems: jointly optimizing passenger allocation and vehicle schedules. Transp Res Part C Emerg Technol, 2022, 143 103812

[43] Luan X, Sun X, Corman F, Meng L. Inequity averse optimization of railway traffic management considering passenger route choice and Gini coefficient. J Rail Transp Plann Manag, 2023, 26100395

[44] Wu J, Liu M, Sun H, Li T, Gao Z, Wang DZ. Equity-based timetable synchronization optimization in urban subway network. Transp Res Part C Emerg Technol, 2015, 51: 1-18

[45] Shang P, Li R, Liu Z, Yang L, Wang Y. Equity-oriented skip-stopping schedule optimization in an oversaturated urban rail transit network. Transp Res Part C Emerg Technol, 2018, 89: 321-343

[46] Daganzo CF, Ouyang Y. Public transportation systems: principles of system design. Operations planning and real-time control, 2019, Singapore, World Scientific

[47] Liu Y, Ouyang Y. Mobility service design via joint optimization of transit networks and demand-responsive services. Transp Res Part B Methodol, 2021, 151: 22-41

[48] Zhuo S, Miao J, Meng L, Yang L, Shang P. Demand-driven integrated train timetabling and rolling stock scheduling on urban rail transit line. Transp A Transp Sci, 2024, 20(3): 2181024

[49] Ehrgott M. Multicriteria optimization, 2005, Berlin, Springer: 491

[50] Yang L, Li D, Wang H, Gao Y. Integrating stop planning, timetabling and rolling stock planning on high-speed railway lines: a multi-objective optimization approach. Expert Syst Appl, 2024, 237 121515

[51] Razavi Al-e-hashem SA, Papi A, Pishvaee MS, Rasouli M. Robust maintenance planning and scheduling for multi-factory production networks considering disruption cost: a bi-objective optimization model and a metaheuristic solution method. Oper Res Int J, 2022, 22(5): 4999-5034

[52] Tirkolaee EB, Mardani A, Dashtian Z, Soltani M, Weber G-W. A novel hybrid method using fuzzy decision making and multi-objective programming for sustainable-reliable supplier selection in two-echelon supply chain design. J Clean Prod, 2020, 250 119517

[53] Tirkolaee EB, Abbasian P, Weber G-W. Sustainable fuzzy multi-trip location-routing problem for medical waste management during the covid-19 outbreak. Sci Total Environ, 2021, 756 143607

[54] Kabiri NN, Emami S, Safaei AS. Simulation-optimization approach for the multi-objective production and distribution planning problem in the supply chain: using NSGA-II and Monte Carlo simulation. Soft Comput, 2022, 26(17): 8661-8687

[55] Zhang K, Song Y. A new multi-objective optimization algorithm based on combined swarm intelligence and monte Carlo simulation. Inf Sci, 2022, 610: 759-776

[56] Yao Y, Li P, Mo P, D’Ariano A, Appolloni A. Bi-objective optimization of timetable and rolling stock schedule for an urban rail passenger and freight line. Comput Ind Eng, 2024, 194 110394

[57] Yang X, Wu J, Sun H, Gao Z, Yin H, Qu Y. Performance improvement of energy consumption, passenger time and robustness in metro systems: a multi-objective timetable optimization approach. Comput Ind Eng, 2019, 137 106076

[58] Liu J, Huang L. Impact of metro’s in-vehicle crowding and commuters’ heterogeneity on value of time. J Transp Syst Eng Inf Technol, 2020, 20(2): 122in Chinese

[59] Sadrani M, Tirachini A, Antoniou C. Optimization of service frequency and vehicle size for automated bus systems with crowding externalities and travel time stochasticity. Transp Res Part C Emerg Technol, 2022, 143 103793

[60] Wardman M. Public transport values of time. Transp Policy, 2004, 11(4): 363-377

Funding

Fundamental Research Funds for the Central Universities(2022JBQY005)

RIGHTS & PERMISSIONS

The Author(s)

Just Accepted

This article has successfully passed peer review and final editorial review, and will soon enter typesetting, proofreading and other publishing processes. The currently displayed version is the accepted final manuscript. The officially published version will be updated with format, DOI and citation information upon launch. We recommend that you pay attention to subsequent journal notifications and preferentially cite the officially published version. Thank you for your support and cooperation.