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

43 Citations (SciVal)

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

Funding

We thank two anonymous referees for their detailed reviews and insightful comments and suggestions. Gabriel Gutiérrez-Jarpa was supported by FONDECYT Grant 11100222 and Grant 205.743/2011 by Pontificia Universidad Católica de Valparaíso. Gilbert Laporte was supported by the Canadian Natural Sciences and Engineering Research Council under Grant 39682-10 . Vladimir Marianov was supported by FONDECYT Grant 1100296 and by Institute Complex Engineering Systems through Grants ICM-MIDEPLAN P-05-004-F and CONICYT FBO16 . This support is gratefully acknowledged.

Keywords

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

ASJC Scopus subject areas

  • General Computer Science
  • 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