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

Gabriel Gutiérrez-Jarpa, Carlos Obreque, Gilbert Laporte, Vladimir Marianov

Research output: Contribution to journalArticlepeer-review

38 Citations (SciVal)


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

Original languageEnglish
Pages (from-to)3000-3009
Number of pages10
JournalComputers and Operations Research
Issue number12
Publication statusPublished - 2013


  • Coverage
  • Location
  • Networks
  • Traffic capture
  • Transit systems

ASJC Scopus subject areas

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research


Dive into the research topics of 'Rapid transit network design for optimal cost and origin-destination demand capture'. Together they form a unique fingerprint.

Cite this