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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Integrating robust timetabling in line plan optimization for railway systems




    Publication date :

    2017-01-19


    Size :

    27 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Robust routing and timetabling in complex railway stations

    Burggraeve, Sofie / Vansteenwegen, Pieter | Elsevier | 2017



    Integrating Timetabling and Crew Scheduling at a Freight Railway Operator

    Bach, Lukas / Dollevoet, Twan / Huisman, Dennis | British Library Online Contents | 2016