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.


    Access

    Download


    Export, share and cite



    Title :

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


    Contributors:

    Publication date :

    2014


    Type of media :

    Paper


    Type of material :

    Electronic Resource


    Language :

    English



    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 | European Patent Office | 2015

    Free access

    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

    Free access

    Train Timetable Rescheduling for High-Speed Railway Under Emergency Conditions

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