Optimización en redes de transporte público : Modelo integrado para el problema de planificación de líneas y enrutamiento de pasajeros.

Abstract

The strategic planning of a public transport system consists of three important phases: network design, line planning and timetable. The present work is focused on studying the problem of line planning problem (LPP) in the public transport system of Quito. LPP consists of finding a set of lines with their respective frequencies in such a way that the transport demand is satisfied. Usually this problem considers to optimize 2 objectives: the first one maximizes passenger comfort through direct trips and the second one aims to minimize the operational costs. In previous studies, the passenger routing is performed in a previous step and the design of the lines and frequencies depends strongly on the way in which such a task was performed. In the present study the integrated problem of line planning and passengers routing is consedered. An integer linear programming model that minimizes the number of transfers and the total cost for the operator is presented. Also, a simplified version in which passenger transfers are not allowed is studied.