Solving the bus rapid transit route design problem with general topologies via simultaneous column and cut generation

Bus Rapid Transit (BRT) systems are spreading fast around the globe as an urban transportation alternative to more traditional rail-based systems. Once the BRT system is operational, its success depends to a large extent on the routes offered to the passengers. The Bus Rapid Transit Route Design Pro...

Descripción completa

Detalles Bibliográficos
Autores Principales: González, Jaime E., Lozano, Leonardo, Walteros, Jose Luis, Feillet, Dominique, Medaglia, Andrés L.
Formato: Reporte (Report)
Lenguaje:Inglés (English)
Publicado: 2019
Materias:
Acceso en línea:http://hdl.handle.net/1992/31221
Descripción
Sumario:Bus Rapid Transit (BRT) systems are spreading fast around the globe as an urban transportation alternative to more traditional rail-based systems. Once the BRT system is operational, its success depends to a large extent on the routes offered to the passengers. The Bus Rapid Transit Route Design Problem (BRTRDP) consists of finding a set of routes that minimizes the passenger cost (i.e., travel time), while simultaneously satisfying the demands for trips, the capacity of the infrastructure (e.g., lane capacities), and the bus operators' constraints (e.g., number of buses). We propose a mathematical formulation for the BRTRDP with an underlying network structure. In this network-oriented formulation, the large number of possible routes has a direct impact on the number of variables and constraints; hence, we propose a route-generation scheme that takes advantage of simultaneous column and cut generation. Our approach compares favorably against the state-of-the-art on instances from the literature and tackles more realistic topologies of BRT systems.