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

Abstract

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.