TY - JOUR
T1 - Scheduling multimodal alternative services for managing infrastructure maintenance possessions in railway networks
AU - Trepat Borecka, Jacob
AU - Bešinović, Nikola
PY - 2021
Y1 - 2021
N2 - Highly utilized railway networks require regular infrastructure maintenance. Different track sections often need to be closed for entire days to carry out engineering works, which makes the regular timetables no longer feasible and thus adjusted railway services and temporary alternative services need to be planned. We introduce the Multimodal Alternative Services for Possessions (MASP) problem to support the planning of alternative services, from the passenger and transport operator points of view, including an adjusted train timetable, bus-bridging services and extra train services. The MASP problem is formulated based on the Service Network Design Problem and the Vehicle Routing Problem. To solve it efficiently, we develop a solution framework that incorporates heuristics based on the column and row generation with mixed-integer linear programming. The developed framework provides the optimized alternative service routes, schedules and passenger flows routing. We demonstrated the performance of the MASP solution framework on the real-life Dutch railway network. The results show that the MASP framework is capable of efficiently generating alternative services to route passenger flows affected by possessions with a very limited increase in the total passenger costs compared to a scenario with no link closures. High computational efficiency is observed even for highly disrupted networks.
AB - Highly utilized railway networks require regular infrastructure maintenance. Different track sections often need to be closed for entire days to carry out engineering works, which makes the regular timetables no longer feasible and thus adjusted railway services and temporary alternative services need to be planned. We introduce the Multimodal Alternative Services for Possessions (MASP) problem to support the planning of alternative services, from the passenger and transport operator points of view, including an adjusted train timetable, bus-bridging services and extra train services. The MASP problem is formulated based on the Service Network Design Problem and the Vehicle Routing Problem. To solve it efficiently, we develop a solution framework that incorporates heuristics based on the column and row generation with mixed-integer linear programming. The developed framework provides the optimized alternative service routes, schedules and passenger flows routing. We demonstrated the performance of the MASP solution framework on the real-life Dutch railway network. The results show that the MASP framework is capable of efficiently generating alternative services to route passenger flows affected by possessions with a very limited increase in the total passenger costs compared to a scenario with no link closures. High computational efficiency is observed even for highly disrupted networks.
KW - Alternative services
KW - Column generation
KW - Maintenance
KW - Mixed integer linear programming
KW - Possessions
KW - Railway disruption
KW - Resilience
KW - Timetable
UR - http://www.scopus.com/inward/record.url?scp=85118837031&partnerID=8YFLogxK
U2 - 10.1016/j.trb.2021.10.009
DO - 10.1016/j.trb.2021.10.009
M3 - Article
AN - SCOPUS:85118837031
SN - 0191-2615
VL - 154
SP - 147
EP - 174
JO - Transportation Research Part B: Methodological
JF - Transportation Research Part B: Methodological
ER -