Optimización en Sistemas de Transporte Público : Formulación lineal y no lineal para el problema de planificación de líneas y frecuencias.

Abstract

The public transportation system is responsible for moving the mayority of people in the cities and in such a way it allows them to carry out the daily activities. The planning of such systems is an extremely complex task and it consists of several problems that must be solved sequentially: network design, line planning, timetable, vehicle scheduling and duty scheduling. This project aims to study the line planning problem with application to the Quito transport system. The problem consists of finding a set of lines and their frequencies in such a way that a transport demand is satisfied. For the present work, total operational cost is minimized and two integer programming models are considered. The first one is formulated as an integer nonlinear programming model and then it is linearized and the second formulation expressed as an integer linear programming model with binary decision variables is obtained. To verify the behavior of the models, computational results based on simulated instances of different sizes are reported. Finally, conclusions about the present work are presented