Significant resources are expended in most cities on the operation of public transport networks. This paper describes a technique for the optimisation of bus route networks. An algorithm is described for the maximisation of the bus operator's profits for a given fleet size, while also making provision for the minimisation of user costs. Consideration is given to passenger behaviour, as the number of passengers travelling is assumed to be a function of a pre-specified origin-destination matrix and the time required to complete the desired trip. The genetic algorithm, based on the concepts of natural selection and evolution, is used to find an optimum network of routes. The algorithm has the capacity to generate routes randomly and to create new routes by combining existing ones through the application of the genetic operators, reproduction, crossover and mutation.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Optimisation of a bus route network using the genetic algorithm


    Additional title:

    Optimierung eines Omnibusliniennetzes mit Hilfe eines genetischen Algorithmus


    Contributors:


    Publication date :

    2000


    Size :

    8 Seiten, 5 Bilder, 1 Tabelle, 6 Quellen



    Type of media :

    Conference paper


    Type of material :

    Print


    Language :

    English




    Optimisation of a bus route network using the genetic algorithm

    Ni Dhonghaile,S.M. / O Brien,E.J. / Bennett,L.D. et al. | Automotive engineering | 2000


    00ST003 Optimisation of a Bus Route Network using the Genetic Algorithm

    Dhonghaile, S. M. N. / O Brien, E. J. / Bennett, L. D. et al. | British Library Conference Proceedings | 2000


    Bus Transit Route Network Design Using Genetic Algorithm

    Liu, Haode / Yang, Xiaoguang | ASCE | 2007


    Bus Transit Route Network Design Using Genetic Algorithm

    Liu, H. / Yang, X. / China Communications and Transportation Association; Transportation & Development Institute (American Society of Civil Engineers) | British Library Conference Proceedings | 2007