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

GABRIEL EUGENIO GUTIERREZ JARPA, Carlos Obreque, Gilbert Laporte, Vladimir Marianov

Research output: Contribution to journalArticlepeer-review

28 Scopus citations

Abstract

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
Volume40
Issue number12
DOIs
StatePublished - 8 Aug 2013

Keywords

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

Fingerprint 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