A bus may skip one or more stops to reduce its travel time with a proper stop-skipping scheme when it is behind schedule. A nonlinear 0-1 stochastic programming model was developed with the objective of minimizing additional passenger delay incurred by buses running late. The delay includes the additional time spent in two successive buses as well as additional waiting time at bus stops. In order to solve this nonlinear problem, a modified cellular genetic algorithm (CGA) method was proposed. A numerical case study was conducted to examine the performance of the proposed methodology. By skipping at some stops, the additional passenger delay decreases 10.23%, with a 21.98% reduction for the first bus. In addition, the first bus arrives at the terminal 4.1 minutes earlier than without skipping. Also, it was found that the proposed algorithm had fast searching speed and good global search ability.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Study of Bus Stop Skipping Scheme Based on Modified Cellular Genetic Algorithm


    Contributors:
    Yu, Yongbo (author) / Ye, Zhirui (author) / Wang, Chao (author)

    Conference:

    15th COTA International Conference of Transportation Professionals ; 2015 ; Beijing, China


    Published in:

    CICTP 2015 ; 2397-2409


    Publication date :

    2015-07-13




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Bus stop-skipping scheme with random travel time

    Liu, Zhiyuan | Online Contents | 2013


    Bus stop-skipping scheme with random travel time

    Liu, Zhiyuan / Yan, Yadan / Qu, Xiaobo et al. | Elsevier | 2013


    Stop-skipping in rolling horizons

    Gkiotsalitis, Konstantinos | Taylor & Francis Verlag | 2021

    Free access

    Rescheduling through stop-skipping in dense railway systems

    Altazin, Estelle / Dauzère-Pérès, Stéphane / Ramond, François et al. | Elsevier | 2017


    Rescheduling through stop-skipping in dense railway systems

    Altazin, Estelle | Online Contents | 2017