Traditional models of timetable generation for last trains do not account for the fact that decision-maker (DM) often incorporates transfer demand variability within his/her decision-making process. This study aims to develop such a model with particular consideration of the decision-makers’ risk preferences in subway systems under uncertainty. First, we formulate an optimization model for last-train timetabling based on mean-variance (MV) theory that explicitly considers two significant factors including the number of successful transfer passengers and the running time of last trains. Then, we add the mean-variance risk measure into the model to generate timetables by adjusting the last trains’ departure times and running times for each line. Furthermore, we normalize two heterogeneous terms of the risk measure to provide assistance in getting reasonable results. Due to the complexity of MV model, we design a tabu search (TS) algorithm with specifically designed operators to solve the proposed timetabling problem. Through computational experiments involving the Beijing subway system, we demonstrate the computational efficiency of the proposed MV model and the heuristic approach.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Last-Train Timetabling under Transfer Demand Uncertainty: Mean-Variance Model and Heuristic Solution


    Beteiligte:
    Shuo Yang (Autor:in) / Kai Yang (Autor:in) / Ziyou Gao (Autor:in) / Lixing Yang (Autor:in) / Jungang Shi (Autor:in)


    Erscheinungsdatum :

    2017




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt





    Mean-Variance Model for the Build-Operate-Transfer Scheme Under Demand Uncertainty

    Chen, Anthony / Subprasom, Kitti / Ji, Zhaowang | Transportation Research Record | 2003




    A Multi-objective Programming Model for Subway Last Train Timetabling

    Xiang, Wanxiao / Wang, Yanhui | British Library Conference Proceedings | 2018