Optimization of User and Operator Cost for Large-Scale Transit Network
Publication: Journal of Transportation Engineering
Volume 133, Issue 4
Abstract
A methodology for optimizing transit networks based on both passenger and operator costs is presented. Given information on transit demand, street network, and a set of feasibility constraints of a transit service area, the methodology searches for the transit network that best fits design goals through the minimization of a total cost objective function. The goal is to provide an effective mathematical solution procedure with minimal reliance on heuristics to solve large-scale transit network optimization problems. The methodology consists of a representation of transient route network and headway search spaces; a normalized, dimensionless total cost function; and a stochastic global search scheme that combines simulated annealing, tabu, greedy, and bisection search methods. The methodology has been tested with published benchmark problems and applied to a large-scale realistic network optimization problem. The results show that the methodology is capable of producing improved solutions to large-scale transit network design problems with reasonable computing resources.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The writers would like to thank the reviewers for their helpful comments and suggestions.
References
Baaj, M. H., and Mahmassani, H. S. (1991). “An AI-based approach for transit route system planning and design.” J. Adv. Transp., 25(2), 187–210.
Bertsekas, D. P. (1998). Network optimization: Continuous and discrete models, Athena Scientific, Belmont, Mass.
Bookbinder, H. J., and Désilets, A. (1992). “Transfer optimization in a transit network.” Transp. Sci., 26(2), 106–118.
Charkroborty, P., and Dwivedi, T. (2002). “Optimal route network design for transit systems using genetic algorithms.” Eng. Optimiz., 34(1), 83–100.
Fan, W., and Machemehl, R. B. (2004). “Optimal transit route network design problem: Algorithms, implementations, and numerical results.” Rep. No. SWUTC/04/167244-1, Center for Transportation Research, Univ. of Texas at Austin, Austin, Tex.
Fan, W., and Machemehl, R. B. (2006). “Using a simulated annealing algorithm to solve the transit route network design problem.” J. Transp. Eng., 132(2), 122–132.
Hajek, B. (1988). “Cooling schedules for optimal annealing.” Math. Op. Res., 13(2), 311–329.
Kirkpatrick, S., Gelatt, C. D., Jr., and Vecchi, M. P. (1983). “Optimization by simulated annealing.” Science, 220(4598), 671–680.
Lampkin, M., and Saalmans, P. D. (1967). “The design of routes, service frequencies and schedules for a municipal bus undertaking: A case study.” Oper. Res. Q., 18(4), 375–397.
Mandl, C. E. (1980). “Evaluation and optimization of urban public transportation networks.” Eur. J. Oper. Res., 5(6), 395–404.
Newell, G. F. (1979). “Some issues related to the optimal design of bus routes.” Transp. Sci., 13(1), 20–35.
Ngamchai, S., and Lovell, D. J. (2003). “Optimal time transfer in bus transit route network design using a genetic algorithm.” J. Transp. Eng., 129(5), 510–521.
Shih, M.-C., and Mahmassani, H. S. (1994). “A design methodology for bus transit networks with coordinated operations.” SWUTC/94/60016-1, Center for Transportation, Univ. of Texas at Austin, Austin, Tex.
Shrivastava, P., and Dhingra, S. L. (2002). “Development of coordinated schedules using genetic algorithms.” J. Transp. Eng., 128(1), 89–96.
Van Nes, R., Hamerslag, R., and Immers, L. H. (1988). “The design of public transport network.” Transportation Research Record. 1202, Transportation Research Board, Washington, D.C., 74–83.
Zhao, F., and Gan, A. (2003). “Optimization of transit network to minimize transfers: Methodologies for route network optimization.” Lehman Center for Transportation Research, Dept. of Civil and Environmental Engineering, Florida International Univ., Miami.
Zhao, F., and Ubaka, I. (2004). “Transit network optimization—Minimizing transfers and optimizing route directness.” J. Public Transp., 1(7), 67–82.
Information & Authors
Information
Published In
Journal of Transportation Engineering
Volume 133 • Issue 4 • April 2007
Pages: 240 - 251
Copyright
© 2007 ASCE.
History
Received: Jan 11, 2006
Accepted: Oct 12, 2006
Published online: Apr 1, 2007
Published in print: Apr 2007
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.