Planning rapid transit networks

Rapid transit construction projects are major endeavours that require long-term planning by several players, including politicians, urban planners, engineers, management consultants, and citizen groups. Traditionally, operations research methods have not played a major role at the planning level but several tools developed in recent years can assist the decision process and help produce tentative network designs that can be submitted to the planners for further evaluation. This article reviews some indices for the quality of a rapid transit network, as well as mathematical models and heuristics that can be used to design networks.

[1]  Ángel Marín,et al.  Urban rapid transit network capacity expansion , 2008, Eur. J. Oper. Res..

[2]  Gilbert Laporte,et al.  Evaluating passenger robustness in a rail transit network , 2012 .

[3]  M Fukuyama.  OPTIMAL STATION LOCATION FOR A TWO HIERARCHY TRANSIT SYSTEM , 1983 .

[4]  Inmaculada Rodríguez Martín,et al.  The Ring Star Problem: Polyhedral analysis and exact algorithm , 2004, Networks.

[5]  Laureano F. Escudero,et al.  An approach for solving a modification of the extended rapid transit network design problem , 2009 .

[6]  Anita Schöbel,et al.  Integrating line planning, timetabling, and vehicle scheduling: a customer-oriented heuristic , 2009, Public Transp..

[7]  Thomas M. Liebling,et al.  Tree polytope on 2-trees , 1994, Math. Program..

[8]  Gilbert Laporte,et al.  Designing Robust Rapid Transit Networks with Alternative Routes , 2008 .

[9]  Gilbert Laporte,et al.  Optimization methods for the planning of rapid transit systems , 2000, Eur. J. Oper. Res..

[10]  Jarkko Niittymäki,et al.  Mathematical methods on optimization in transportation systems , 2001 .

[11]  Inmaculada Rodríguez Martín,et al.  Locating median cycles in networks , 2005, Eur. J. Oper. Res..

[12]  B. Slack,et al.  The Geography of Transport Systems , 2006 .

[13]  Young-Soo Myung,et al.  A cutting plane algorithm for computing k , 2004, Eur. J. Oper. Res..

[14]  Gilbert Laporte,et al.  Maximizing Trip Coverage in the Location of a Single Rapid Transit Alignment , 2005, Ann. Oper. Res..

[15]  Massimo Marchiori,et al.  Is the Boston subway a small-world network? , 2002 .

[16]  Michel Gendreau,et al.  LOCATING RAPID TRANSIT LINES , 1995 .

[17]  Michel Gendreau,et al.  Traveling Salesman Problems with Profits , 2005, Transp. Sci..

[18]  René Weiskircher,et al.  Robustness and Resilience , 2004, Network Analysis.

[19]  Mauricio G. C. Resende,et al.  Strong lower bounds for the prize collecting Steiner problem in graphs , 2004, Discret. Appl. Math..

[20]  Alysson M. Costa,et al.  Steiner Tree Problems With Profits , 2006 .

[21]  Ángel Marín.  An extension to rapid transit network design problem , 2007 .

[22]  Vukan R Vuchic,et al.  Urban Transit : Operations, Planning and Economics , 2005 .

[23]  Martin Grötschel,et al.  Polyhedral and Computational Investigations for Designing Communication Networks with High Survivability Requirements , 1995, Oper. Res..

[24]  Qiang Qiang,et al.  A network efficiency measure for congested networks , 2007 .

[25]  Kenneth Button.  Transport and Sustainability , 2009 .

[26]  S. Derrible,et al.  Characterizing metro networks: state, form, and structure , 2010 .

[27]  D A Blackledge,et al.  THE WEST MIDLANDS RAPID TRANSIT STUDY ---PUBLIC TRANSPORT PLANNING AND OPERATION, PROCEEDINGS OF SEMINAR K HELD AT THE 12TH PTRC SUMMER ANNUAL MEETING, UNIVERSITY OF SUSSEX, ENGLAND, 10-13 JULY 1984, VOLUME P253 , 1984 .

[28]  Juan A. Mesa,et al.  Park-and-Ride Station Catchment Areas in Metropolitan Rapid Transit Systems , 2001 .

[29]  D. Mugnai,et al.  Instanton bounces as real physical processes , 1988 .

[30]  A. Nagurney,et al.  Robustness of transportation networks subject to degradable links , 2007 .

[31]  Horst W. Hamacher,et al.  Stop location design in public transportation networks: covering and accessibility objectives , 2009 .

[32]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[33]  John M. Gleason.  A set covering approach to bus stop location , 1975 .

[34]  Michel Gendreau,et al.  A heuristic for the location of a rapid transit line , 2002, Comput. Oper. Res..

[35]  Juan A. Mesa,et al.  A review of extensive facility location in networks , 1996 .

[36]  Domenico Gattuso,et al.  Compared Analysis of Metro Networks Supported by Graph Theory , 2005 .

[37]  Ricardo García-Ródenas,et al.  Location of infrastructure in urban railway networks , 2009, Comput. Oper. Res..

[38]  Gilbert Laporte,et al.  A game theoretic framework for the robust railway transit network design problem , 2010 .

[39]  Anita Schöbel,et al.  Line Planning with Minimal Traveling Time , 2005, ATMOS.

[40]  Gilbert Laporte,et al.  An Interactive Decision Support System For The Design Of Rapid Public Transit Networks , 2002 .

[41]  Patricia Jaramillo,et al.  Urban rapid transit network design: accelerated Benders decomposition , 2009, Ann. Oper. Res..

[42]  M. P. Silverman.  On the Search for an Intermediate-Range Modification of the Gravitational Force , 1987 .

[43]  Anita Schöbel,et al.  Locating Stops Along Bus or Railway Lines—A Bicriteria Problem , 2005, Ann. Oper. Res..

[44]  Alan T. Murray,et al.  Comparative Approaches for Assessing Network Vulnerability , 2008 .

[45]  Vukan R Vuchic,et al.  CHARACTERISTICS OF METRO NETWORKS AND METHODOLOGY FOR THEIR EVALUATION , 1988 .

[46]  Christian Liebchen,et al.  The First Optimized Railway Timetable in Practice , 2008, Transp. Sci..

[47]  Gilbert Laporte,et al.  Locating stations on rapid transit lines , 2002, Comput. Oper. Res..

[48]  G. F. Newell,et al.  Rapid Transit Interstation Spacings for Minimum Travel Time , 1968 .

[49]  Petra Mutzel,et al.  The Fractional Prize-Collecting Steiner Tree Problem on Trees: Extended Abstract , 2003, ESA.

[50]  Miguel Romance,et al.  Efficiency, Vulnerability and Cost: an Overview with Applications to Subway Networks Worldwide , 2007, Int. J. Bifurc. Chaos.

[51]  Gilbert Laporte,et al.  Assessing the efficiency of rapid transit configurations , 1997 .