When expanding an existing public transport system a common practice consists of defining a set of candidate new lines andfrom them, choose those that will revert into a greater increase of the system’s performance while keeping at a moderate level theassociated amount of economical costs. In this work, a mathematical programming model for the selection of candidate lines inextensions of the public transport system is proposed based on the linearization of the model presented byCodina et al.(2013)and its application to situations of medium congestion. The model assumes that the pool of candidate lines is an input externallydetermined by technical criteria and it is focused in the compatibility constraints that the final set of selected lines must verify.These constraints include the overall throughput capacity of the stops/stations of the model, the availability of space for users towait at stations, the resulting line capacities for passenger flows at line segments and the waiting times of passengers at stops.Solution procedures are based on the Cutting Plane’s algorithm and several small to medium size instances are successfully solvedin the computational tests.

© 2020. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/

Peer Reviewed