TY - JOUR
T1 - Balance of efficiency and robustness in passenger railway timetables
AU - Lee, Yusin
AU - Lu, Li Sin
AU - Wu, Mei Ling
AU - Lin, Dung-Ying
PY - 2017/3/1
Y1 - 2017/3/1
N2 - For a passenger railway system with a published timetable, train timetable adherence and punctuality are critical performance indicators. Compared with other resource allocation methods, timetable adjustment is a relatively cost-effective approach for improving timetable adherence. The insertion of appropriate time supplement and buffer time into a timetable to reduce delays as well as their propagation can improve punctuality. However, to appropriately distribute available supplement/buffer time is a challenging task, especially for real-world cases. Moreover, a very robust timetable may not necessarily be a good choice, since ideal punctuality might come at the cost of large time slacks. In this study, we propose a simulation-based approach that embeds a linear programming model to effectively adjust the time supplement and buffer time in a given passenger railway timetable to reduce the average delay. The proposed solution approach is empirically applied to instances of various sizes. It is shown that the heuristic can quantify the relationship between timetable efficiency and robustness, which helps railway operators select their ideal balance between these two important yet conflicting issues. Further, numerical studies with a real timetable demonstrate that the timetable can achieve better punctuality with an even lower time supplement after adjustment, and the insights observed in this work have not only academic value but also value for practitioners in their preparation of timetables.
AB - For a passenger railway system with a published timetable, train timetable adherence and punctuality are critical performance indicators. Compared with other resource allocation methods, timetable adjustment is a relatively cost-effective approach for improving timetable adherence. The insertion of appropriate time supplement and buffer time into a timetable to reduce delays as well as their propagation can improve punctuality. However, to appropriately distribute available supplement/buffer time is a challenging task, especially for real-world cases. Moreover, a very robust timetable may not necessarily be a good choice, since ideal punctuality might come at the cost of large time slacks. In this study, we propose a simulation-based approach that embeds a linear programming model to effectively adjust the time supplement and buffer time in a given passenger railway timetable to reduce the average delay. The proposed solution approach is empirically applied to instances of various sizes. It is shown that the heuristic can quantify the relationship between timetable efficiency and robustness, which helps railway operators select their ideal balance between these two important yet conflicting issues. Further, numerical studies with a real timetable demonstrate that the timetable can achieve better punctuality with an even lower time supplement after adjustment, and the insights observed in this work have not only academic value but also value for practitioners in their preparation of timetables.
UR - http://www.scopus.com/inward/record.url?scp=85006886602&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85006886602&partnerID=8YFLogxK
U2 - 10.1016/j.trb.2016.12.004
DO - 10.1016/j.trb.2016.12.004
M3 - Article
AN - SCOPUS:85006886602
SN - 0191-2615
VL - 97
SP - 142
EP - 156
JO - Transportation Research Part B: Methodological
JF - Transportation Research Part B: Methodological
ER -