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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A Genetic Algorithm for Bus Schedule Synchronization


    Beteiligte:
    Cevallos, Fabian (Autor:in) / Zhao, Fang (Autor:in)

    Kongress:

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



    Erscheinungsdatum :

    2006-08-04




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    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. | Europäisches Patentamt | 2024

    Freier Zugriff