Urban Bus Transit Route Network Design Using Genetic Algorithm
Publication: Journal of Transportation Engineering
Volume 124, Issue 4
Abstract
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.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Baaj, M. H., and Mahmassani, H. S. (1990). “TRUST: A LISP program for the analysis of transit route configurations.”Transp. Res. Rec. No. 1283, 125–135.
2.
Baaj, M. H., and Mahmassani, H. S.(1995). “Hybrid route generation heuristic algorithm for the design of transit networks.”Transp. Res. Part C, 3(1), 31–50.
3.
Bansal, A. N. (1981). “Optimization of bus route network for fixed spatial distribution.”Scientific management of transport systems, N. K. Jaiswal, ed., North Holland Publishing Company, Amsterdam, The Netherlands, 346–355.
4.
Bartlett, G. (1995). “Genie: A first GA.”Practical handbook of genetic algorithms: applications, Vol. 1, L. P. Chambers, ed., CRC Press, Boca Raton, Fla.
5.
Ceder, A., and Wilson, N. H. M.(1986). “Bus network design.”Transp. Res. Part B, 20(1), 331–344.
6.
Chakroborty, P., Deb, K., and Subrahmanyam, P. S.(1995). “Optimal scheduling of urban transit systems using genetic algorithms.”J. Transp. Engrg., ASCE, 121(6), 544–553.
7.
Chua, T. A.(1984). “The planning of urban bus routes and frequencies: a survey.”Transportation, Amsterdam, The Netherlands, 12, 147–172.
8.
Dubois, D., Bel, G., and Llibre, M. (1979). “A set of methods in transportation network synthesis and analysis.”J. Operation Res. Soc. 30(9), 797–808.
9.
Dusan, T., Malica, K., and Coran, P.(1994). “The potential use of fuzzy set theory in airline network design.”Transp. Res. Part B, 28(2), 103–121.
10.
Furth, P. G., and Wilson, N. H. M. (1981). “Setting frequencies for bus routes: theory and practice.”Transp. Res. Rec. No. 818, 1–7.
11.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Publishing Co., Reading, Mass.
12.
Han, A. F., and Wilson, N. H. M.(1982). “The allocation of buses in heavily utilized networks with overlapping routes.”Transp. Res. Part B, 16(3), 221–232.
13.
Holland, J. H. (1992). Adaptation in natural and artificial systems. 2nd Ed., MIT Press, Cambridge, Mass.
14.
Kochur, G., and Hendrickson, C. (1982). “Demand of local bus service with demand equilibration. Transp. Sci., 16(2), 149–170.
15.
Koumousis, V. K., and Georgiou, P. G.(1994). “Genetic algorithms in discrete optimization of steel truss roofs.”J. Computing in Civil Engineering, ASCE, 8(3), 309–325.
16.
Nes, R., Hamerslag, R., and Immers, B. H. (1986). “Design of public transport networks.”Transp. Res. Rec. No. 1202, 74–83.
17.
Steenbrink, P. A. (1974). Optimization of transport networks. John Wiley & Sons, London, England.
18.
Teodorovic, D. (1986). Transportation networks: a quantitative approach. Gordon and Breach Science Publishers, New York, N.Y.
Information & Authors
Information
Published In
Copyright
Copyright © 1998 American Society of Civil Engineers.
History
Published online: Jul 1, 1998
Published in print: Jul 1998
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.