The planning of stop-skipping strategies based on the expected travel times of bus trips has a positive effect in practice only if the traffic conditions during the daily operations do not deviate significantly from those expected. For this reason, we propose a non-deterministic approach which considers the uncertainty of trip travel times and provides stop-skipping strategies which are robust to travel-time variations. In more detail, we show how historical travel-time observations can be integrated into a Genetic Algorithm (GA) that tries to compute a robust stop-skipping strategy for all daily trips of a bus line. The proposed mathematical program of robust stop-skipping at the tactical planning stage is solved using the minimax principle, whereas the GA implementation ensures that improved solutions can be obtained even for high-dimensional problems by avoiding the exhaustive exploration of the solution space. The proposed approach is validated with the use of five months of data from a circular bus line in Singapore demonstrating an improved performance of more than 10% in worst-case scenarios which encourages further investigation of the robust stop-skipping strategy.


    Zugriff

    Download

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Robust Stop-Skipping at the Tactical Planning Stage with Evolutionary Optimization


    Weitere Titelangaben:

    Transportation Research Record: Journal of the Transportation Research Board


    Beteiligte:


    Erscheinungsdatum :

    03.03.2019




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Stop-skipping in rolling horizons

    Gkiotsalitis, Konstantinos | Taylor & Francis Verlag | 2021

    Freier Zugriff

    Scheduling a Bus Fleet for Evacuation Planning Using Stop-Skipping Method

    Zhao, Hu / Feng, Shumin / Ci, Yusheng | Transportation Research Record | 2021


    A multi-stage stochastic optimization approach to the stop-skipping and bus lane reservation schemes

    Huang, Di / Xing, Jiping / Liu, Zhiyuan et al. | Taylor & Francis Verlag | 2021


    Metro stop-skipping rescheduling optimization considering passenger waiting time fairness

    Wang, Yanyan / Zheng, Changjiang / Shen, Jinxing et al. | Taylor & Francis Verlag | 2024


    The Real-Time Stop-Skipping Problem

    Sun, Aichong | Online Contents | 2005