Journal: Arrival Technical Report

Abbreviation

Publisher

Arrival

Journal Volumes

ISSN

Description

Filters

20082
Reset filters

Search Results

Publications 1 - 2 of 2
  • Integrating Rolling Stock Circulation into the Delay Management Problem
    Item type: Report
    Flier, Holger; Nunkesser, Marc; Schachtebeck, Michael; et al. (2008)
    Arrival Technical Report
    In this paper, we consider the situation of a disturbed railway network. In case of disturbances, many decisions have to be made to find a disposition timetable which is feasible and minimizes the inconvenience for the passengers. In the delay management models discussed in the literature, the rolling stock circulations are always assumed to be fixed. We relax this assumption and allow changes in the vehicle schedules if they lead to a better disposition timetable. We present an integer programming model for the delay management problem integrating the rolling-stock-circulation decisions, investigate its complexity and suggest bounds and first solution approaches.
  • Planning Additional Trains on Corridors
    Item type: Report
    Flier, Holger; Graffagnino, Thomas; Nunkesser, Marc (2008)
    Arrival Technical Report
    Every train schedule entails a certain risk of delay. When adding a new train to an existing timetable, planners have to take the expected risk of delay of the trains into account. Typically, this can be a very laborious task involving detailed simulations. We propose to predict the risk of a planned train using linear regression models on the basis of extensive real world delay data of trains. We show how to integrate these models into a combinatorial shortest path model to compute a set of Pareto optimal train schedules with respect to risk and travel time. We discuss the consequences of different model choices and notions of risk with respect to the algorithmic complexity of the resulting combinatorial problems. Finally, we demonstrate the quality of our models on real world data of Swiss Federal Railways.
Publications 1 - 2 of 2