Modelos integrados de optimización de transporte público: problema de asignación de vehículos integrando la calendarización de viajes.

Abstract

This work focuses on exploring the vehicle scheduling problem, which is an essential step in public transportation planning systems. General and specific concepts for formulating the vehicle scheduling problem are studied, as well as its relation to other phases in public transportation planning. Specifically, the relation with the timetabling problem is analysed. Two integer linear programming models for the problem are introduced and implemented using the Python API of the solver Gurobi, considering a homogeneous fleet and a single depot. The first model uses a flow approach to assign vehicles to minimum cost routes. The second one addresses the integrated timetabling and vehicle scheduling problems. These models have been tested on six instances: 3 small public transportation networks, 1 middle-sized, and 2 large ones. The results of the computational experiments, the corresponding conclusions, and the perspectives for future work are presented.