Non-uniform bus timetable is presented and the corresponding model is set up. Then the Genetic Algorithm and Simulated Annealing algorithm are combined, also the crossover operation, mutation operation and elitist strategy are improved in genetic process, so the improved hybrid genetic simulated annealing algorithm is got. Finally, this algorithm is designed and used to the bus timetable model, and the results indicate this algorithm has the higher efficiency than simple GA and is one effective way to optimizing the bus timetable, also the non-uniform bus timetable is proved to reduce the passengers' waiting time and improve the agency's efficiency.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    The Application of an Improved Hybrid Genetic and Simulated Annealing for Optimization of the Bus Timetable


    Contributors:
    Ren, Chuanxiang (author) / Yin, Changchang (author) / Liu, Fasheng (author) / Li, Zhen (author) / Wang, Hui (author)

    Conference:

    Second International Conference on Transportation Engineering ; 2009 ; Southwest Jiaotong University, Chengdu, China



    Publication date :

    2009-07-29




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    The Application of an Improved Hybrid Genetic and Simulated Annealing for Optimization of the Bus Timetable

    Ren, C. / Yin, C. / Liu, F. et al. | British Library Conference Proceedings | 2009



    A Simulated Annealing with tabu list algorithm for the school timetable problem

    Carmusciano, F. / De Luca Cardillo, D. | British Library Conference Proceedings | 1995


    Optimization of Subway Departure Timetable by Genetic Algorithm

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