OASIcs.ATMOS.2015.95.pdf
- Filesize: 256 kB
- 2 pages
Document
A Mixed Integer Linear Program for the Rapid Transit Network Design Problem with Static Modal Competition (Short Paper)
Authors
-
Part of:
Volume:
15th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2015)
Series: Open Access Series in Informatics (OASIcs)
Conference: Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS) - License:
Creative Commons Attribution 3.0 Unported license
- Publication Date: 2015-09-14
Cite AsGet BibTex
Gabriel Gutiérrez-Jarpa, Gilbert Laporte, Vladimir Marianov, and Luigi Moccia. A Mixed Integer Linear Program for the Rapid Transit Network Design Problem with Static Modal Competition (Short Paper). In 15th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2015). Open Access Series in Informatics (OASIcs), Volume 48, pp. 95-96, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2015)
https://doi.org/10.4230/OASIcs.ATMOS.2015.95
https://doi.org/10.4230/OASIcs.ATMOS.2015.95
Abstract
We present a mixed integer linear program for the rapid transit network design problem with static modal competition. Previous discrete formulations cannot handle modal competition for realistic size instances because of the complexity of modeling alternatives for each flow in the network. We overcome this difficulty by exploiting a pre-assigned topological configuration. Results of a case study will be presented at the conference.
Keywords
- metro network design
- multi-objective optimization
- modal competition
Metrics
- Access Statistics
-
Total Accesses (updated on a weekly basis)
0PDF Downloads
References
-
G. Bruno and G. Laporte. An interactive decision support system for the design of rapid public transit networks. INFOR, 40(2):111-118, 2002.
-
D. Canca, A. De-Los-Santos, G. Laporte, and J. A. Mesa. A general rapid network design, line planning and fleet investment integrated model. Annals of Operations Research, In Press:1-18, 2014.
-
H. A. Eiselt and G. Laporte. Objectives in location problems. In Z. Drezner, editor, Facility Location: A Survey of Applications and Methods, Springer Series in Operations Research and Financial Engineering, chapter 8, pages 151-180. Springer-Verlag, New York, 1995.
-
G. Gutiérrez-Jarpa, C. Obreque, G. Laporte, and V. Marianov. Rapid transit network design for optimal cost and origin-destination demand capture. Computers &Operations Research, 40(12):3000-3009, 2013.
-
G. Laporte, A. Marín, J. A. Mesa, and F. Perea. Designing robust rapid transit networks with alternative routes. Journal of Advanced Transportation, 45(1):54-65, 2011.
-
G. Laporte and J. A. Mesa. The design of rapid transit networks. In G. Laporte, S. Nickel, and F. Saldanha da Gama, editors, Location Science, pages 581-594. Springer, Berlin, Heidelberg, 2015.
-
G. Laporte, J. A. Mesa, F. A. Ortega, and I. Sevillano. Maximizing trip coverage in the location of a single rapid transit alignment. Annals of Operations Research, 136(1):49-63, 2005.
-
Á. Marín and R. García-Ródenas. Location of infrastructure in urban railway networks. Computers &Operations Research, 36(5):1461-1477, 5 2009.
-
A. Perugia, J.-F. Cordeau, G. Laporte, and L. Moccia. Designing a home-to-work bus service in a metropolitan area. Transportation Research Part B: Methodological, 45(10):1710-1726, 2011.
-
C. Roth, S. M. Kang, M. Batty, and M. Barthelemy. A long-time limit for world subway networks. Journal of the Royal Society Interface, 9(75):2540-2550, 2012.