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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Combined Simulated Annealing and Genetic Algorithm Approach to Bus Network Design


    Beteiligte:
    Liu, Li (Autor:in) / Olszewski, Piotr (Autor:in) / Goh, Pong-Chai (Autor:in)


    Erscheinungsdatum :

    01.01.2010


    Format / Umfang :

    12 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    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

    Freier Zugriff