Abstract
Metro networks provide efficient transportation services to large numbers of travelers in urban areas around the World; any unexpected operational disruption can lead to rapid degradation of the provided level of service by a city’s public transportation system. In such instances, quick and efficient substitution of services is necessary for accommodating metro passengers including the widely used practice of “bridging” metro stations using bus services. Despite its widespread application, bus bridging is largely done ad-hoc and not as part of an integrated optimization procedure. In this paper we propose a methodological framework for planning and designing an efficient bus bridging network. Furthermore, we offer a set of structured steps and optimization models and algorithms for handling bus bridging problems.
Similar content being viewed by others
References
Baaj MH, Mahmassani HS (1991) An AI-based approach for transit route system planning and design. J Adv Transp 25(2):187–210
Balog JN, Boyd A, Caton JE (2003) The public transportation system security and emergency preparedness planning guide. Report DOT-VNTSC-FTA-03-01, Washington DC, USA
Beasley JE, Chu PC (1996) A genetic algorithm for the set covering problem. Eur J Oper Res 94(3):392–404
Boyd A, Maier P, Caton JE (1998) Critical incident management guidelines. Report FTA-MA-26-7009-98-1, Washington DC, USA
Ceder A (2003) Designing public transport network and routes. In: Lam WHK, Bell MGH (eds) Advanced modeling for transit operations and service planning. Pergamon/Elsevier, Elmsford
Ceder A, Wilson NHM (1986) Bus network design. Transp Res B 20B(4):331–344
Chakroborty P (2003) Genetic algorithms for optimal urban transit network design. Comput-Aided Civ Infrastruct Eng 18(3):184–200
Chakroborty P, Dwivedi T (2002) Optimal route network design for transit systems using genetic algorithms. Eng Optim 34(1):83–100
Eiben AE, Smith JE (2003) Introduction to evolutionary computing. Springer, Berlin
Evans AW, Morrison AD (1997) Incorporating accident risk and disruption in economic models of public transport. J Transp Econ Policy 31:117–146
Fan W, Machemehl R (2004) Optimal transit route network design problem: algorithms, implementations, and numerical results. Report SWUTC/04/167244-1, Center for Transportation Research, University of Texas at Austin, TX.
Fan W, Machemehl R (2006a) Optimal transit route network design problem with variable transit demand: a genetic algorithm approach. J Transp Eng 132(1):40–51
Fan W, Machemehl R (2006b) Using a simulated annealing algorithm to solve the transit route network design problem. J Transp Eng 132(2):122–132
Gallo G, Di Miele F (2001) Dispatching buses in parking depots. Transp Sci 35:322–330
GEA Toolbox WWW site, www.geatoolbox.com, accessed April 2004
Gen M, Cheng R (1999) Genetic algorithms and engineering optimization. Interscience, New York
Goldberd DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, New York
Hathaway WT, Markos SH (1991) Recommended emergency preparedness guidelines for urban, rural and specialized transit systems. Report DOT-VNTSC-UMTA-91-1, Washington DC, USA
Heimann DI (1979) Determination of transit system dependability. In: Proceedings of the annual reliability and maintainability symposium, Washington, DC, January 23–25
Janarthanan N, Schneider JB (1984) Computer aided design as applied to transit system emergency contingency planning. Comput Environ Urban Syst 9(1):33–52
Kepaptsoglou K, Karlaftis M (2009) The transit route network design problem: a review. ASCE J Transp Eng 135(8):491–505
Kepaptsoglou K (2009) Development of optimization methods for the operation of a fixed route system under emergency conditions. PhD Dissertation submitted to the National Technical University of Athens, Greece
Meyer MD, Belobaba P (1982) Contingency planning for response to urban transportation system disruption. J Am Plan Assoc 48(4)
Newell GF (1979) Some issues relating to the optimal design of bus routes. Transp Sci 13(1):20–35
Petrelli M (2004) A transit network design model for urban areas. In: Brebbia CA, Wadhwa LC (eds) Urban Transport X. WIT, Boston, pp 163–172
Preston J, Armstrong J, Goodman C, Weston P, Takagi R (2007) Decision support system for dynamic re-scheduling of trains under disturbance. In: Proceedings of the 11th world conference on transport research, Berkeley, CA
Schmocker J-D, Cooper S, Adeney W (2005) Metro service delay recovery: comparison of strategies and constraints across systems, transportation research record 1930. J Transp Res Board, 30–37
Scott DM, Novak DC, Aultman-Hall L, Guo F (2006) Network robustness index: a new method for identifying critical links and evaluating the performance of transportation networks. J Transp Geogr 14:215–227
Silkunas S (2006) Picking up the tab: compensation for fixed-facility disruption. Transportation research record 1955. J Transp Res Board, 62–68
Tom VM, Mohan M (2003) Transit route network design using frequency coded genetic algorithm. J Transp Eng 129(2):186–195
Tsuchiya R, Sugiyama Y, Yamauchi K, Fujinami K, Arisawa R, Nakagawa T (2006) Route-choice support system for passengers in the face of unexpected disturbance of train operations, computers in railways X. In: Proceedings of the tenth international conference. WIT, Boston
Valdes DM, Martínez-Marínez FE, Colucci-Rios B, Bartolomei-Suárez S (2006) Simulation of metro operations under disruptions: application to Tren Urbano in San Juan, Puerto Rico. In: Proceedings of the 85th transportation research board annual meeting, Washington DC, USA
Van Nes R, Hamerslag R, Immers BH (1988) Design of public transport networks. Transportation research record 1202. J Transp Res Board, 74–83
Van Oudheusden DL, Ranjithan S, Singh KN (1987) The design of bus route systems—an interactive location allocation approach. Transportation 14(3):253–270
Vuchic V (2004) Urban transit: operations, planning and economics. Wiley, Hoboken
Winter T, Zimmerman UT (2000) Real-time dispatch of trams in storage yards. Ann Oper Res 96:287–315
Zhao F, Gan A (2003) Optimization of transit network to minimize transfers. Report BD015-02, Florida International University, FL, USA
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kepaptsoglou, K., Karlaftis, M.G. The bus bridging problem in metro operations: conceptual framework, models and algorithms. Public Transp 1, 275–297 (2009). https://doi.org/10.1007/s12469-010-0017-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12469-010-0017-6