In high-frequency bus services, maintaining the service regularity is a critical issue. The service regularity is directly related to the excessive waiting times (EWT) of passengers at bus stops. In a regular service, the EWT is minimized resulting in even headways between consecutive buses of the same line. In this study, we propose the combined use of rescheduling and bus holding to improve passengers' excessive waiting times. We model the dynamic rescheduling and bus holding problem as an integer nonlinear program (INLP) and we prove its NP-hardness. Our model considers the constraints of the original timetable – an issue that is usually neglected from most dynamic control methods. Given the NP-hardness of our mathematical program, we introduce a problem-specific heuristic to explore efficiently the solution space. The convergence rate of the proposed heuristic is tested against other solution methods, including simulated annealing with linear cooling, hill climbing and branch and bound with multi-start sequential quadratic programming. In addition, simulations with the use of actual operational data from a major bus operator in Asia Pacific demonstrate an up to 35% potential EWT improvement for a minor increase of 6% to the travel times of onboard passengers.


    Access

    Download


    Export, share and cite



    Title :

    Improving service regularity for high-frequency bus services with rescheduling and bus holding


    Contributors:


    Publication date :

    2021




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Bus rescheduling in rolling horizons for regularity-based services

    Gkiotsalitis, Konstantinos | Taylor & Francis Verlag | 2021

    Free access

    Robust rescheduling and holding of autonomous buses intertwined with collector transit lines

    Eikenbroek, Oskar A.L. / Gkiotsalitis, Konstantinos | IEEE | 2020



    RESCHEDULING SYSTEM, RESCHEDULING METHOD, SCHEDULE PREDICTION SIMULATOR UNIT, RESCHEDULING DECISION UNIT, AND SET OF PROGRAMS FOR RESCHEDULING

    HAYASHI YOSHIHARU / HORI YOSHINARI / SEKIAI TAKAAKI et al. | European Patent Office | 2022

    Free access

    A method and system for dynamically rescheduling train services

    GRAHAM BREND / GRAHAM KYD | European Patent Office | 2021

    Free access