Geoscience Reference
In-Depth Information
decision making or to solve some specific subproblems, but human judgment and
intervention remain critical in the planning process. Over the past 20 years we
have witnessed a number of important methodological advances in the area of
rapid transit location planning. Several quality indices have been developed and
mathematical models of increasing realism have been proposed, some of which can
be solved directly by off-the-shelf solvers or by powerful heuristics. We expect to
see in the near future models and algorithms capable of integrating operational and
tactical considerations when solving the problem at the strategic planning level.
Acknowledgements
This work was partially supported by the Canadian Natural Sciences and
Engineering Research Council under grant 39682-10, by the Ministerio de Economía y Competi-
tividad (Spain)/FEDER under projects MTM2009-14243 and MTM2012-37040, and by Junta de
Andalucía (Spain)/FEDER under excellence projects P09-TEP-5022 and FQM-5849.
References
Barbadillo J, Saldaña J (2011) Navigation in large subway networks: an informational approach.
Physica A 390:374-386
Barrena E, De-Los-Santos A, Mesa JA, Perea F (2013) Analyzing connectivity in collective
transportation line networks by means of hypergraphs. Eur Phys J ST 215:93-108
Bruno G, Ghiani G, Improta G (1998) A multi-modal approach to the location of a rapid transit
line. Eur J Oper Res 104:321-332
Bruno G, Gendreau M, Laporte G (2002) A heuristic for the location of a rapid transit line. Comput
Oper Res 29:1-12
Cadarso L, Marín A (2012) Recoverable robustness in rapid transit network design. In: 15th
meeting of the Euro Working Group on transportation, September 2012, Paris, pp 1-10
Carrizosa E, Harbering J, Schöbel A (2013) The stop location problem with realistic traveling
time. In: Frigioni D, Stiller S (eds) 13th workshop on algorithmic approaches for transportation
modeling, optimization and systems (ATMOS'13), OASICS Schloss Dagstuhl, Germany,
pp 80-93
Criado R, Hernández-Bermejo B, Romance M (2007) Efficiency, vulnerability and cost: an
overview with applications to subway networks worldwide. Int J Bifurcation Chaos 17:2289-
2301
Current JR, ReVelle CS, Cohon J (1985) The maximum covering/shortest path problems: a
multiobjective network design and routing formulation. Eur J Oper Res 21:189-199
De Cea J, Ortúzar JD, Willumsen LG (1986) Evaluating marginal improvements to a transport
network: an application to the Santiago underground. Transportation 13:211-233
De-Los-Santos A, Laporte G, Mesa JA, Perea F (2012) Evaluating passenger robustness in a rail
transit network. Transp Res C Emerg Technol 20:34-46
Derrible S, Kennedy C (2010) The complexity and robustness of metro networks. Physica A
389:3678-3691
Díaz JM, Mesa JA, Schöbel A (2004) Continuous location of dimensional structures. Eur J Oper
Res 152:22-44
Dufourd H, Gendreau M, Laporte G (1996) Locating a transit line using tabu search. Locat Sci
4:1-19
Escudero LF, Muñoz S (2009) An approach for solving a modification of the extended rapid transit
network design problem. TOP 17:320-334
García-Archilla B, Lozano AJ, Mesa JA, Perea F (2013) GRASP algorithms for the robust railway
network design problem. J Heuristics 19:399-422
