Stop-skipping (also known as expressing) is a typical control strategy in public transit operations with a dual objective: (i) reduce the trip delays and (ii) improve the travel times of on-board passengers. Dynamic stop-skipping approaches decide about the stop-skipping strategy of each bus trip in isolation, neglecting the effect of the skipped stops on future trips. To rectify this, we introduce a rolling horizon stop-skipping model that determines the stop-skipping strategies of several trips within a rolling horizon. Then, we model the rolling horizon stop-skipping problem as an integer nonlinear program, and we prove that it is (at least) an NP-complete decision problem which can be solved to global optimality for small-scale scenarios. Simulation-based tests using real data from bus line 15L in Denver demonstrate a potential performance improvement of 13% when using our rolling horizon stop-skipping approach in the presence of travel time uncertainty.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Stop-skipping in rolling horizons


    Beteiligte:

    Erschienen in:

    Erscheinungsdatum :

    10.12.2021


    Format / Umfang :

    29 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt





    The Real-Time Stop-Skipping Problem

    Sun, Aichong | Online Contents | 2005


    Bus stop-skipping scheme with random travel time

    Liu, Zhiyuan | Online Contents | 2013


    Rescheduling through stop-skipping in dense railway systems

    Altazin, Estelle | Online Contents | 2017


    Rescheduling through stop-skipping in dense railway systems

    Altazin, Estelle | Online Contents | 2017


    Metro stop-skipping rescheduling optimization considering passenger waiting time fairness

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