Robustness-Based Approach for Slack Time Optimization in Tram Timetables

Abstract

Considering the unique interplay of trams with road traffic, this study explored the issue of instability in tram operations—a prominent medium-capacity rail transit. Our goal was to design a timetable slack time optimization method for scheduling slack time to improve the stability of tram operations. To facilitate this, we derived the travel/dwelling time distribution from historical data, which assisted in estimating interference times and evaluating the requisite slack time. We then developed an integer programming model to calculate both the punctuality rate and expected delay under varying travel times, enabling the creation of alternative slack time schemes. Using a unique tram operation simulation logic, we assessed the operational efficiency and reliability of these alternate schemes based on specific operational indicators. The results suggest that our novel approach to timetable optimization significantly enhances the tram’s adaptability to disruptions, directly improving the passenger experience and tram competitiveness. This work offers a robust framework for timetable optimization for semi-independent right-of-way public transportation.

Keywords

Tram / Slack time / Integer programming model / Schedule optimization / Robust timetable optimization

References

[1] Currie G, Shalaby A. Success and challenges in modernizing streetcar systems: experiences in Melbourne, Australia, and Toronto, Canada. Transp Res Record J Transp Research Board, 2007, 2006: 31-39

[2] Cliche D (2007) Growing patronage: think tram?. In: 10th international conference on competition and ownership in land passenger transport, Hamilton Island

[3] Chen CL. Tram development and urban transport integration in Chinese cities: a case study of Suzhou. Econ Transp, 2018, 15: 16-31

[4] Shi JG, Sun YS, Schonfeld P, Qi J. Joint optimization of tram timetables and signal timing adjustments at intersections. Transp Res Part C Emerg Technol, 2017, 83: 104-119

[5] Faturechi R, Miller-Hook E. Measuring the performance of transportation infrastructure systems in disasters: a comprehensive review. J Infrastruct Syst, 2015, 21: 04014025

[6] Allenby B, Fink J. Social and ecological resilience: toward inherently secure and resilient societies. Science, 2000, 24: 347-364.

[7] Takeuchi Y, Tomii N (2005) Robustness indices for train rescheduling. In: CDROM Proceedings of the 1st international seminar on railway operations modelling and analysis. Delft

[8] Salido MA, Barber F, Ingolotti L (2008) Robustness in railway transportation scheduling. In: 7th world congress on intelligent control and automation, IEEE 2008, pp 2880–2885

[9] Wan CP, Yang ZL, Zhang D, Yan XP, Fan SQ. Resilience in transportation systems: a systematic review and future directions. Transp Rev, 2018, 38: 479-498

[10] Andersson EV, Peterson A, Krasemann JT. Quantifying railway timetable robustness in critical points. J Rail Transp Plann Manag, 2013, 3: 95-110.

[11] Fischetti M, Salvagnin D, Zanette A. Fast approaches to improve the robustness of a railway timetable. Transp Sci, 2009, 43: 321-335

[12] Artan MŞ, Şahin İ. Exploring patterns of train delay evolution and timetable robustness. IEEE Trans Intell Transp Syst, 2021, 23: 11205-11214

[13] Tang JJ, Yang YF, Hao W, Liu F, Wang YH. A data-driven timetable optimization of urban bus line based on multi-objective genetic algorithm. IEEE Trans Intell Transp Syst, 2020, 22: 2417-2429

[14] Zhao F, Zeng XG. Optimization of transit route network, vehicle headways and timetables for large-scale transit networks. Eur J Oper Res, 2008, 186: 841-855

[15] Furth PG, Wilson NHM. Setting frequencies on bus routes: theory and practice. Transp Res Rec, 1981, 818: 1-7.

[16] Ma HG, Li X, Yu HT. Single bus line timetable optimization with big data: a case study in Beijing. Inf Sci, 2020, 536: 53-66

[17] Dai Z, Liu XY, Chen Z, Guo RY, Ma XL. A predictive headway-based bus-holding strategy with dynamic control point selection: a cooperative game theory approach. Transp Res Part B Methodol, 2019, 125: 29-51

[18] Varga B, Tettamanti T, Kulcsár B. Optimally combined headway and timetable reliable public transport system. Transp Res Part C Emerg Technol, 2018, 92: 1-26

[19] Manasra H, Toledo T. Optimization-based operations control for public transportation service with transfers. Transp Res Part C Emerg Technol, 2019, 105: 456-467

[20] Qu XB, Oh E, Weng JX, Jin S. Bus travel time reliability analysis: a case study. Proc Inst Civ Eng-Transp, 2014, 167: 178-184.

[21] Ma ZL, Ferreira L, Mesbah M, Zhu SC. Modeling distributions of travel time variability for bus operations. J Adv Transp, 2016, 50: 6-24

[22] Kroon L, Maróti G, Helmrich MR, Vromans M, Dekker R. Stochastic improvement of cyclic railway timetables. Transp Res Part B Methodol, 2008, 42: 553-570

[23] Wu YH, Tang JF, Yu Y, Pan ZD. A stochastic optimization model for transit network timetable design to mitigate the randomness of traveling time by adding slack time. Transp Res Part C Emerg Technol, 2015, 52: 15-31

[24] Zhao JM, Dessouky M, Bukkapatnam S. Optimal slack time for schedule-based transit operations. Transp Sci, 2006, 40: 529-539

[25] Wang YH, Bie YM, Zhang L. Joint optimization for the locations of time control points and corresponding slack times for a bus route. KSCE J Civ Eng, 2019, 23: 411-419

[26] Mazloumi E, Mesbah M, Ceder A, Moridpour S, Currie G. Efficient transit schedule design of timing points: a comparison of ant colony and genetic algorithms. Transp Res Part B Methodol, 2012, 46: 217-234

[27] Sun R, Liu HS, Lin HF (2019) A model for improving reliability in bus operation systems based on speed guidance. In: CICTP 2019, pp 1147–1158

Funding

Key Technologies Research and Development Program(2021YFB1600100)