In the last 15 years, the use of rail infrastructure by different train operating companies (shared railway system) has been proposed as a way to improve infrastructure utilization and to increase efficiency in the railway industry. Shared use requires coordination between the infrastructure manager and multiple train operators in a competitive framework, so that regulators must design appropriate capacity pricing and allocation mechanisms. However, the resulting capacity utilization from a given mechanism in the railway industry cannot be known in the absence of operations. Therefore assessment of capacity requires the determination of the train timetable, which eliminates any potential conflicts in bids from the operators. Although there is a broad literature that proposes train timetabling methods for railway systems with single operators, there are few models for shared competitive railway systems. This paper proposes a train timetabling model for shared railway systems that explicitly considers network effects and the existence of multiple operators requesting to operate several types of trains traveling along different routes in the network. The model is formulated and solved both as a mixed integer linear programming (MILP) problem (using a commercial solver) and as a dynamic programming (DP) problem. We solve the DP formulation with a novel algorithm based on a linear programming (LP) approach to approximate dynamic programming (ADP) that can solve much larger problems than are computationally intractable with commercial MILP solvers. The model simulates the optimal decisions by an infrastructure manager for a shared railway system with respect to a given objective function and safety constraints. This model can be used to evaluate alternative capacity pricing and allocation mechanism. We demonstrate the method for one possible capacity pricing and allocation mechanism, and show how the competing demands and the decisions of the infrastructure manager under this mechanism impact the operations on a shared railway system for all stakeholders.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Train Timetable Design for Shared Railway Systems using a Linear Programming Approach to Approximate Dynamic Programming


    Beteiligte:
    Pena-Alcaraz, Maite (Autor:in) / Webster, Mort (Autor:in) / Ramos, Andres (Autor:in)

    Erscheinungsdatum :

    2014


    Medientyp :

    Paper


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    High-Speed Railway Timetable Rescheduling Method: A Bi-level Integrated Programming Approach

    Zhang, Huiru / Jia, Limin / Wang, Li et al. | British Library Conference Proceedings | 2018


    Train timetable generation system, train timetable generation device, and train timetable generation method

    YASUMOTO MASAHIRO / HORI SATORU / SHIMURA AKITOSHI | Europäisches Patentamt | 2015

    Freier Zugriff

    Railway Timetable Diagnostic Analysis Based on Train Operation Data

    Xu, Changan / Ni, Shaoquan / Li, Shengdong et al. | Springer Verlag | 2018


    Railway Timetable Optimization

    Reisch, Julian | TIBKAT | 2021

    Freier Zugriff

    Train Timetable Rescheduling for High-Speed Railway Under Emergency Conditions

    Jia, Limin / Wang, Li / Qin, Yong | Springer Verlag | 2021