HighlightsThe integration of line planning, timetabling and robustness is new.Coordinated line plans and timetables are built from scratch.Two insights and proofs on timetable-infeasibility are proposed.The inclusion of limited shunt capacity in line plan and timetable optimization.The approach is validated on the DSB S-tog network in Copenhagen.
AbstractWe propose a heuristic algorithm to build a railway line plan from scratch that minimizes passenger travel time and operator cost and for which a feasible and robust timetable exists. A line planning module and a timetabling module work iteratively and interactively. The line planning module creates an initial line plan. The timetabling module evaluates the line plan and identifies a critical line based on minimum buffer times between train pairs. The line planning module proposes a new line plan in which the time length of the critical line is modified in order to provide more flexibility in the schedule. This flexibility is used during timetabling to improve the robustness of the railway system. The algorithm is validated on the DSB S-tog network of Copenhagen, which is a high frequency railway system, where overtakings are not allowed. This network has a rather simple structure, but is constrained by limited shunt capacity. While the operator and passenger cost remain close to those of the initially and (for these costs) optimally built line plan, the timetable corresponding to the finally developed robust line plan significantly improves the minimum buffer time, and thus the robustness, in eight out of ten studied cases.
Integrating robust timetabling in line plan optimization for railway systems
Tramsportation Research, Part C: Emerging Technologies ; 77 ; 134-160
2017-01-19
27 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Integrating robust timetabling in line plan optimization for railway systems
Online Contents | 2017
|Robust routing and timetabling in complex railway stations
Elsevier | 2017
|Integrating Timetabling and Crew Scheduling at a Freight Railway Operator
Online Contents | 2016
|Integrating Timetabling and Crew Scheduling at a Freight Railway Operator
British Library Online Contents | 2016
|An integrated micro–macro approach to robust railway timetabling
Online Contents | 2016
|