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.


    Access

    Download


    Export, share and cite



    Title :

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


    Contributors:
    Shuo Yang (author) / Kai Yang (author) / Ziyou Gao (author) / Lixing Yang (author) / Jungang Shi (author)


    Publication date :

    2017




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown





    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