The non-uniform bus timetable is presented, and then the optimization model is formulated. The Genetic Algorithm (GA) and Taboo Search (TS) algorithm are analyzed and combined to become hybrid Genetic Algorithms, namely GATS. The GATS is used to solve the bus timetable model and the non-uniform bus timetable is obtained. The final results of the simulation indicate GATS has higher efficiency than simple GA and is one effective way to solve the bus timetable. Simultaneously, it is proved that the non-uniform bus timetable can reduce the passengers' waiting time and meet the passengers' need and also could improve agency efficiency.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Hybrid Genetic and Taboo Search Algorithm for Solving the Bus Timetable Problem


    Contributors:
    Ren, C. (author) / Lu, W. (author) / Zhao, L. (author) / Yin, C. (author) / Wang, H. (author)

    Conference:

    Ninth International Conference of Chinese Transportation Professionals (ICCTP) ; 2009 ; Harbin, China


    Published in:

    Publication date :

    2009-07-23




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    Hybrid Genetic and Taboo Search Algorithm for Solving the Bus Timetable Problem

    Ren, C. / Lu, W. / Zhao, L. et al. | British Library Conference Proceedings | 2009


    Fine-tuning a Genetic Algorithm for the General Timetable Problem

    Luchian, H. / Ungureanasu, C. / Paechter, B. et al. | British Library Conference Proceedings | 1995


    Optimization of Subway Departure Timetable by Genetic Algorithm

    He, Junxiang / Zeng, Xiaoqing / Ying, Peiran et al. | TIBKAT | 2019


    Optimization of Subway Departure Timetable by Genetic Algorithm

    He, Junxiang / Zeng, Xiaoqing / Ying, Peiran et al. | Springer Verlag | 2019