Pontificia Universidad Católica de Chile Pontificia Universidad Católica de Chile
Gutiérrez-Jarpa G., Obreque C., Laporte G. and Marianov V. (2013)

Rapid transit network design for optimal cost and origin–destination demand capture

Revista : Computers & Operations Research
Volumen : 40
Número : 12
Páginas : 3000–3009
Tipo de publicación : ISI Ir a publicación


This paper proposes a tractable model for the design of a rapid transit system. Travel cost is minimizedand traffic capture is maximized. The problem is modeled on an undirected graph and cast as an integerlinear program. The idea is to build segments within broad corridors to connect some vertex sets. Thesesegments can then be assembled into lines, at a later stage. The model is solved by branch-and-cutwithin the CPLEX framework. Tests conducted on data from Concepción, Chile, confirm the effectivenessof the proposed methodology.