Multimodal Feeder Network Design Problem: Ant Colony Optimization Approach
Publication: Journal of Transportation Engineering
Volume 136, Issue 4
Abstract
Significant service performance capabilities of high-capacity mass transit make it a remarkable part of any large metropolitan transportation system. Unfortunately it is not feasible to provide citywide direct access to high-capacity transit. Other modes of transit are used as feeders to collect and deliver passengers to high-capacity mass transit. By using feeder lines the possibility of use of high-capacity mass transit increases because the travel demand for a more extended area can be satisfied. In this research, multiple modes with various capacities and performances are used in the feeder network design based on the minimization of user, operator, and social costs. Other approaches have only used one mode (usually bus) for designing the feeder network.
Get full access to this article
View all available purchase options and get full access to this article.
References
Aldaihani, M. M., Quadrifoglio, L., Dessouky, M. M., and Hall, R. (2004). “Network design for a grid hybrid transit service.” Transp. Res. Part A: Policy Pract., 38, 511–530.
Baaj, M. H., and Mahassani, H. S. (1995). “Hybrid route generation heuristic algorithm for the design of transit network.” Transp. Res., Part C: Emerg. Technol., 3(1), 31–50.
Cardone, V., Meyers, D., and Chien, S. (2003). “Optimization of a feeder bus service to sandy hook.” Proc., 82nd Annual Meeting of the Transportation Research Board, Transportation Research Board, Washington, D.C.
Ceder, A., and Wilson, N. (1985). “Bus network design.” Transp. Res., Part B: Methodol., 208(4), 331–344.
Chien, S., Spasovic, L., Chhonkar, R., and Elefsiniotis, S. (2002). “Evaluation of feeder bus systems with probabilistic time—Varying demands and non-additive time costs.” Transp. Res. Rec., 1760, 47–55.
Dorigo, M., and Stützle, T. (2004). Ant colony optimization, MIT Press, Cambridge, Mass.
Guillot, E. (1984). “Bus transit interface with light rail transit in Western Canada.” Transp. Res. Part A Gen., 18(3), 231–241.
Higgins, T. (1981). “Coordinating buses and rapid rail in the San Francisco Bay area: The case of bay area rapid transit.” Transportation, 10, 357–371.
Kuah, G. K., and Perl, J. (1989). “The feeder-bus network-design problem.” J. Oper. Res. Soc., 40(8), 751–767.
Kuan, S. N., and Ong, H. L. (2006). “Solving the feeder bus network design problem by genetic algorithms and ant colony optimization.” Adv. Eng. Software, 37, 351–359.
Martins, C. L., and Pato, M. V. (1998). “Search strategies for the feeder bus network design problem.” Eur. J. Oper. Res., 106, 425–440.
Shrivastav, P., and Dhingra, S. L. (2001). “Development of feeder routes for suburban railway stations using heuristic approach.” J. Transp. Eng., 127(4), 334–341.
Shrivastava, P., and Dhingra, S. L. (2006). “Operational integration of suburban railway and public buses—Case study of Mumbai.” J. Transp. Eng., 132(6), 518–522.
Shrivastava, P., and O'Mahony, M. (2006). “A model for development of optimized feeder routes and coordinated schedules—A genetic algorithms approach.” Transp. Policy, 13, 413–425.
Verma, A., and Dhingra, S. L. (2005a). “Optimal urban rail transit corridor identification within integrated framework using geographical information system.” J. Urban Plann. Dev., 131(2), 98–111.
Verma, A., and Dhingra, S. L. (2005b). “Feeder bus routes generation within integrated mass transit planning framework.” J. Transp. Eng., 131(11), 822–834.
Verma, A., and Dhingra, S. L. (2006). “Developing integrated schedules for urban rail and feeder bus operation.” J. Urban Plann. Dev., 132(3), 138–146.
Vuchic, V. R. (2004). Urban transit: Operations, planning, and economics, Wiley, New York.
Information & Authors
Information
Published In
Journal of Transportation Engineering
Volume 136 • Issue 4 • April 2010
Pages: 323 - 331
Copyright
© 2010 ASCE.
History
Received: Apr 22, 2009
Accepted: Sep 18, 2009
Published online: Mar 15, 2010
Published in print: Apr 2010
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.