The bus transfers synchronization problem is to find an optimal bus schedule for the entire transit system that minimizes riders' transfer time. This is a complicated problem because of the large set of binary and discrete values involved. The combinatorial nature of the problem poses a computational burden and makes it difficult to solve using classical methods. This paper presents a Genetic Algorithm (GA) approach to synchronizing bus schedules to minimize transfer times. The algorithm takes existing scheduled timetables and ridership data at transfer locations as input and addresses randomness in bus arrivals. The algorithm attempts to find an optimum solution for the bus schedule synchronization problem by shifting existing timetables. Using scheduling data from Broward County Transit, total passenger transfer times were calculated for the existing and the proposed systems. The algorithm was able to reduce system-wide transfer time by 13.4%. Results from this case study and recommendations for future research are presented.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Genetic Algorithm for Bus Schedule Synchronization


    Contributors:

    Conference:

    Ninth International Conference on Applications of Advanced Technology in Transportation (AATT) ; 2006 ; Chicago, Illinois, United States



    Publication date :

    2006-08-04




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    A Genetic Algorithm for Bus Schedule Synchronization

    Cevallos, F. / Zhao, F. / American Society of Civil Engineers | British Library Conference Proceedings | 2005


    Practical Experiences in Schedule Synchronization

    Daduna, J. R. / Voss, S. / University of Lisbon et al. | British Library Conference Proceedings | 1995



    PLANNED MAINTENANCE SCHEDULE SYNCHRONIZATION WITH ONBOARD DISPLAY DEVICE

    BULLOCK ROBERT GERALD / ABDUL WAHAB NASREEN BANU / VAIRAPERUMAL GANESH et al. | European Patent Office | 2024

    Free access