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

27 Citations (Scopus)

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
Publication statusPublished - 2013

Keywords

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

ASJC Scopus subject areas

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

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