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 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.

• Autores: González, Jaime E.; Lozano, Leonardo; Walteros, Jose Luis; Feillet, Dominique; Medaglia, Andrés L.
• Tipo de recurso: Work document
• Fecha de publicación: 2012
• Institución: Universidad de los Andes
• Repositorio: Séneca: repositorio Uniandes
• Idioma: eng
• OAI Identifier: oai:repositorio.uniandes.edu.co:1992/31221
• Acceso en línea: http://hdl.handle.net/1992/31221
• Palabra clave: Bus rapid transit systems; Urban transportation; Transit network design; Bus routing; Simultaneous column and cut generation; Large-scale optimization
• Rights: openAccess
• License: https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf