A Mixed Integer Linear Program for the Rapid Transit Network Design Problem with Static Modal Competition (Short Paper)

We present a mixed integer linear program for the rapid transit network de- sign problem with static modal competition. Previous discrete formulations cannot handle modal competition for realistic size instances because of the complexity of modeling alternatives for each flow in the network. We over- come this difficulty by exploiting a pre-assigned topological configuration. We discuss relevant goals of rapid transit planning, and we propose a multi- objective model conducive to a post-optimization analysis for effectiveness, efficiency, and equity concerns. A case study carried out for a metro proposal in Concepci ?on, Chile, shows the suitability of the method.