Abstract A new method - combined simulated annealing (SA) and genetic algorithm (GA) approach is proposed to solve the problem of bus route design and frequency setting for a given road network with fixed bus stop locations and fixed travel demand. The method involves two steps: a set of candidate routes is generated first and then the best subset of these routes is selected by the combined SA and GA procedure. SA is the main process to search for a better solution to minimize the total system cost, comprising user and operator costs. GA is used as a sub-process to generate new solutions. Bus demand assignment on two alternative paths is performed at the solution evaluation stage. The method was implemented on four theoretical grid networks of different size and a benchmark network. Several GA operators (crossover and mutation) were utilized and tested for their effectiveness. The results show that the proposed method can efficiently converge to the optimal solution on a small network but computation time increases significantly with network size. The method can also be used for other transport operation management problems.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Combined Simulated Annealing and Genetic Algorithm Approach to Bus Network Design


    Contributors:
    Liu, Li (author) / Olszewski, Piotr (author) / Goh, Pong-Chai (author)


    Publication date :

    2010-01-01


    Size :

    12 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Combined Simulated Annealing and Genetic Algorithm Approach to Bus Network Design

    Liu, L. / Olszewski, P. / Goh, P.-C. | British Library Conference Proceedings | 2010



    Optimization Vehicle Scheduling Based on Simulated Annealing Genetic Algorithm

    Xia, Ying ;Yi, Cheng | Trans Tech Publications | 2014


    Optimal Lambert transfer based on adaptive simulated annealing genetic algorithm

    Shan, L. / Tong, C. / Shijie, X. | British Library Online Contents | 2007


    Humanoid robot gait optimization: simulated annealing and genetic algorithm comparative study

    Pereira, Ana I. / Lima, José / Costa, Paulo Gomes da | BASE | 2013

    Free access