Modelos integrados de optimización de transporte público: programación lineal entera para la planificación de líneas en la Optimización de Sistemas de Transportación Pública.

Abstract

Line planning is one important step of public transportation optimization that consists in finding a set of lines with their respective frequencies, with the objective of covering transportation demand, guaranteeing a certain level of service for the passengers, and minimizing operational costs. In this sense, the selected lines with their frequencies must ensure that the public transportation system benefits both passengers and operators. There is a large number of line planning reported in the literature. In this work we focus on two models: a basic line planning model with a costoriented approach, and an integrated model in which the line planning problem is solved along with the routing of passengers. Both models are computationally have been implemented using the Python API of the Gurobi solver and tested on five instances, of which three were extracted from the GitHub web page of the OpenLintim project, while the other two are self created. The results of the computational experiments and the corresponding conclusions are reported.