Rapid transit network design for optimal cost and origindestination demand captureRevista : Computers & Operations Research
Volumen : 40
Número : 12
Páginas : 30003009
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.