Transit Route Network Design Using Frequency Coded Genetic Algorithm
Publication: Journal of Transportation Engineering
Volume 129, Issue 2
Abstract
Transit route network design for urban bus systems involves the selection of a set of routes and the associated frequencies that achieve the desired objective, subject to the operational constraints. This can be formulated as an optimization problem that minimizes the total system cost, which can be expressed as a function of bus operating cost and passenger total travel time. In the first phase of a two-phase solution process, a large set of candidate route is generated using a candidate route generation algorithm. In the second phase, a solution route set is selected from the candidate route set using genetic algorithms, a search and optimization method based on natural genetics. The simultaneous route and frequency coded model proposed in this investigation considers the frequency of the route as the variable, thus differing from the earlier models in terms of coding scheme adopted. A sample study on a medium-sized network has established that the coding scheme adopted for the route network design enhanced the performance of the model.
Get full access to this article
View all available purchase options and get full access to this article.
References
Baaj, M. H., and Mahmassani, H. S. (1990). “TRUST: a LISP program for the analysis of transit route configurations.” Transportation Research Record 1283, Transportation Research Board, Washington, D.C., 125–135.
Baaj, M. H., and Mahmassani, H. S.(1995). “Hybrid route generation heuristic algorithm for the design of transit networks.” Transp. Res., Part C (Emerg. Technol.),3(1), 31–50.
Ceder, A., and Israeli, Y. (1998). “User and operator perspectives in transit network design.” Transportation Research Record 1623, Transportation Research Board, Washington, D.C., 3–7.
Ceder, A., and Wilson, N. H. M.(1986). “Bus network design.” Transp. Res., Part B: Methodol.,20(1), 331–344.
Dashora, M., and Dhingra, S. L. (1998). “Expert system for bus routing and scheduling.” Computers in urban planning and urban management, Vol. 2, P. K. Sikdar et al., eds., Narosa Publishing, New Delhi, India, 841–853.
Dhingra, S. L. (1980). “Simulation of routing and scheduling of city bus transit network.” PhD thesis, Indian Institute of Technology, Kanpur, India.
Dubois, D., Bel, G., and Llibre, M.(1979). “A set of methods in transportation network synthesis and analysis.” Oper. Res. Soc. Am., 30(9), 797–808.
Fernandez, R.(1993). “An expert system for the preliminary design and location of high capacity bus stops.” Traffic Eng. Control, 34, 533–539.
Goldberg, D. É. (1989). Genetic algorithms in search, optimization, and machine learning, Addison-Wesley, Reading, Mass.
Han, A. F., and Wilson, N. H. M.(1982). “The allocation of buses in heavily utilized networks with overlapping routes.” Transp. Res., Part B: Methodol.,16(3), 221–232.
Haykin, S. (1994). Neural networks: a comprehensive foundation, Macmillan, New York.
Holland, J. H. (1992). Adaptation in natural and artificial systems, 2nd Ed., MIT Press, Cambridge, Mass.
Imam, M. O.(1998). “Optimal design of public bus service with demand equilibrium.” J. Transp. Eng., 124(5), 431–436.
Johnson, D. S., Lenstra, J. K., and Rinnoykan, A. G. H. (1977). Complexity of the network design problem, Mathematical Center, Department of Operations Research, Amsterdam.
Koumousis, V. K., and Georgiou, P. G.(1994). “Genetic algorithms in discrete optimization of steel truss roofs.” J. Comput. Civ. Eng., 8(3), 309–325.
Kuah, G. K., and Perl, J. (1985). “A methodology for feeder bus network design.” Transportation Research Record 1120, Transportation Research Board, Washington, D.C., 40–51.
Marwah, B. R., Umrigar, S., and Patnaik, S. B. (1984). “Optimal design of bus routes and frequencies for Ahmedabad.” Transportation Research Record 994, Transportation Research Board, Washington, D.C., 41–47.
Newell, G. F.(1979). “Some issues relating to the optimal design of bus routes.” Transp. Sci., 13, 20–33.
Pattnaik, S. B., Mohan, S., and Tom, V. M.(1998). “Urban bus transit route network design using genetic algorithm.” J. Transp. Eng., 124(4), 368–375.
Salim, V., and Cai, X.(1997). “A genetic algorithm for railway scheduling with environmental considerations.” Environ. Modelling and Software,12, 301–309.
Senevirante, P. N.(1990). “Analysis of on time performance of bus ser-vices using simulation.” J. Transp. Eng., 116(4), 517–531.
Shih, M., Mahmassani, H. S., and Baaj, M. H. (1998). “Planning and design model for transit route network with coordinated operations.” Transportation Research Record 1623, Transportation Research Board, Washington, D.C., 16–23.
Steenbrink, P. A. (1974). Optimization of transport networks, Wiley, London.
Information & Authors
Information
Published In
Copyright
Copyright © 2003 American Society of Civil Engineers.
History
Received: May 19, 2000
Accepted: Dec 3, 2001
Published online: Feb 14, 2003
Published in print: Mar 2003
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.