Highlights Model the multiple-type train timetabling problem under hour-dependent OD passenger demand. Employ a skip-stop-flexible pattern to accommodate both overtaking operations and OD-based demand distributions. Develop a surrogate-dual-variable column generation with branch-and-price-and-cut framework to eliminate the attached indivisibility.

    Abstract This paper aims to optimize demand-oriented train timetables under overtaking operations for a high-speed rail corridor. With the application of the constructed space-time network representation, the timetabling and skip-stopping decisions in response to passenger demand for heterogeneous train traffic are formulated into an integer linear programming model. Specifically, we carefully assign the hour-dependent origin-to-destination demand to the skip-stop-flexible timetable by using a group of tailored constraints that bind the origin station and destination station together. While solving the proposed model under the column-generation-based framework, the biggest barrier is that the pricing subproblem cannot be successfully solved through the standard dynamic programming algorithm, because the dual price from the demand constraint is dependent upon two coupled stations. To dynamically eliminate the indivisibility attached to the demand-oriented timetabling problem, we propose a novel approach to replace the two-station-dependent dual variable with its single-station-dependent surrogate counterpart. A branch-and-price-and-cut procedure is also conducted to achieve the corresponding integer solutions, where specific families of valid inequalities are selected to narrow the feasible solutions in the restricted master problem. Finally, numerical experiments are implemented to demonstrate the efficiency and effectiveness of the proposed method.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Optimization of demand-oriented train timetables under overtaking operations: A surrogate-dual-variable column generation for eliminating indivisibility


    Beteiligte:
    Tian, Xiaopeng (Autor:in) / Niu, Huimin (Autor:in)


    Erscheinungsdatum :

    2020-09-13


    Format / Umfang :

    31 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Optimization-Based Train Timetables Generation with Demand Forecasting for Thailand High Speed Rail System

    Khwanpruk, Somkiat / U-tapao, Chalida / Khwanpruk, Kankanit et al. | Springer Verlag | 2021


    Consumer benefits and demand impacts of regular train timetables

    Wardman, M. / Shires, J. / Lythgoe, W. et al. | British Library Conference Proceedings | 2004


    The benefits and demand impacts of regular train timetables

    Wardman, M. / Shires, J. / Lythgoe, W. et al. | British Library Conference Proceedings | 2003



    Optimisation of Train Timetables for Regenerative Braking

    Wang, Xuekai / Su, Shuai | Springer Verlag | 2023