Abstract
The rapid transit network design problem consists of the location of train alignments and stations, in a context where the demand makes its own decisions about the mode and route. The originality of this study is to incorporate in the model the line locations constraints with a bounded but variable number of lines, and lines with no predetermined origins and destinations. The computational experiments show the necessity of this extension to solve large networks, principally because of its computational advantage.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
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
García R, Marín A (2001) Urban multimodal interchange design methodology. In: Mathematical methods on optimization in transportation systems. Kluwer Academic, Dordrecht, pp 49–75
García R, Marín A (2002) Parking capacity and pricing in park’n ride trips: a continuous equilibrium network design problem. Ann Oper Res 116:153–178
García R, Garzón-Astolfi A, Marín A, Mesa JA, Ortega FA (2006) Analysis of the parameters of transfers in the rapid transit network design. Schloss Dagstuhl, 2006. Downloadable from http://drops.dagstuhl.de/opus/volltexte/2006/658
Hamacher H, Liebers A, Schobel A, Wagner D, Wagner F (2001) Locating new stops in a railway network. Electron Notes Theor Comput Sci 50
Laporte G, Mesa JA, Ortega FA (2002) Locating stations on rapid transit lines. Comput Oper Res 29:741–759
Laporte G, Mesa JA, Ortega FA (2005) Maximizing trip coverage in the location of a single rapid transit alignment. Ann Oper Res 136:49–63
Laporte G, Marín A, Mesa JA, Ortega FA (2006) An integrated methodology for the rapid transit network design. In: Garaets F, Kroon L, Schoebel A, Wagner D, Zarioliagis C (eds) Algorithmic methods for railway optimization. Lectures notes in computer science, vol 4359, accepted
Marín A, García R (2007) Location of the infrastructure in urban railway networks. Comput Oper Res, accepted
Marín A, Jaramillo P (2005) Urban rapid transit network capacity expansion. In: Advanced OR and AI methods in transportation. Publishing House of Poznan University of Technology, pp 218–225. ISBN: 83-7143-239-5
Author information
Authors and Affiliations
Corresponding author
Additional information
The project has been supported by Ministerio de Educación y Ciencia (Spain) under project TRA-2005-09068-C03-01/MODAL, and by Ministerio de Fomento (Spain) under project 2005/70029/T05.
Rights and permissions
About this article
Cite this article
Marín, Á. An extension to rapid transit network design problem. TOP 15, 231–241 (2007). https://doi.org/10.1007/s11750-007-0017-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11750-007-0017-0