A Bilevel Approach to Frequency Optimization in Public Transportation Systems

Agustin Arizti, Antonio Mauttone, Maria E. Urquhart, Michael Wagner
2018 Algorithmic Approaches for Transportation Modeling, Optimization, and Systems  
We consider the problem of frequency optimization in transit systems, whose objective is to determine the time interval between subsequent buses for a set of public transportation lines. We extend an existing single level model by adding a constraint on bus capacities, while maintaining user choice on routes by means of an assignment sub-model. The resulting formulation is bilevel, and is transformed into a mixed integer linear programming formulation (MILP) that can be solved to optimality for
more » ... small-sized problem instances, using standard MILP techniques. We study different variants of the same formulation to better understand the bilevel nature of the model and its application to real settings.
doi:10.4230/oasics.atmos.2018.7 dblp:conf/atmos/AriztiMU18 fatcat:3qhzqhve2zci7di5pndtiha7gu