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.
Optimisation of a bus route network using the genetic algorithm
Optimierung eines Omnibusliniennetzes mit Hilfe eines genetischen Algorithmus
2000
8 Seiten, 5 Bilder, 1 Tabelle, 6 Quellen
Conference paper
English
Optimisation of a bus route network using the genetic algorithm
Automotive engineering | 2000
|00ST003 Optimisation of a Bus Route Network using the Genetic Algorithm
British Library Conference Proceedings | 2000
|Bus Transit Route Network Design Using Genetic Algorithm
ASCE | 2007
|Bus Transit Route Network Design Using Genetic Algorithm
British Library Conference Proceedings | 2007
|Transit Route Network Design Using Frequency Coded Genetic Algorithm
Online Contents | 2003
|