Urban bus transit route network design using genetic algorithm
- Indian Inst. of Tech., Madras (India). Dept. of Civil Engineering
Urban bus route network design involves determining a route configuration with a set of transit routes and associated frequencies that achieves the desired objective. This can be formulated as an optimization problem of minimizing the overall cost (both the user`s and the operator`s) incurred. In this paper, the use of genetic algorithms (GAs), a search and optimization method based on natural genetics and selection, in solving the route network design problem is reported. The design is done in two phases. First, a set of candidate routes competing for the optimum solution is generated. Second, the optimum set is selected using a GA. The GA is solved by adopting the usual fixed string length coding scheme along with a new variable string length coding proposed in this study. The former assumes a solution route set size, and tries to find that many best routes from the candidate route set, using a GA. The route set size is varied iteratively to find the optimum solution. In the newly proposed variable string length coding method, the solution route set size and the set of solution routes are found simultaneously. The model is applied to a case study network, and results are presented.
- Sponsoring Organization:
- USDOE
- OSTI ID:
- 289969
- Journal Information:
- Journal of Transportation Engineering, Journal Name: Journal of Transportation Engineering Journal Issue: 4 Vol. 124; ISSN JTPEDI; ISSN 0733-947X
- Country of Publication:
- United States
- Language:
- English
Similar Records
A Genetic Algorithm Approach to Multiple-Response Optimization
Feeder bus route design problem