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
id ir-1992-31221
recordtype dspace
spelling ir-1992-312212020-10-21T04:13:58Z Solving the bus rapid transit route design problem with general topologies via simultaneous column and cut generation González, Jaime E. Lozano, Leonardo Walteros, Jose Luis Feillet, Dominique Medaglia, Andrés L. Bus rapid transit systems Urban transportation Transit network design Bus routing Simultaneous column and cut generation Large-scale optimization 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. 2019-10-05T17:00:43Z 2019-10-05T17:00:43Z 2012-06-30 report http://hdl.handle.net/1992/31221 eng Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores. openAccess application/pdf Bogotá, Colombia instname:Universidad de los Andes reponame:Séneca
institution Universidad de los Andes
collection DSpace
language Inglés (English)
topic Bus rapid transit systems
Urban transportation
Transit network design
Bus routing
Simultaneous column and cut generation
Large-scale optimization
spellingShingle Bus rapid transit systems
Urban transportation
Transit network design
Bus routing
Simultaneous column and cut generation
Large-scale optimization
González, Jaime E.
Lozano, Leonardo
Walteros, Jose Luis
Feillet, Dominique
Medaglia, Andrés L.
Solving the bus rapid transit route design problem with general topologies via simultaneous column and cut generation
description 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.
format Reporte (Report)
author González, Jaime E.
Lozano, Leonardo
Walteros, Jose Luis
Feillet, Dominique
Medaglia, Andrés L.
author_facet González, Jaime E.
Lozano, Leonardo
Walteros, Jose Luis
Feillet, Dominique
Medaglia, Andrés L.
author_sort González, Jaime E.
title Solving the bus rapid transit route design problem with general topologies via simultaneous column and cut generation
title_short Solving the bus rapid transit route design problem with general topologies via simultaneous column and cut generation
title_full Solving the bus rapid transit route design problem with general topologies via simultaneous column and cut generation
title_fullStr Solving the bus rapid transit route design problem with general topologies via simultaneous column and cut generation
title_full_unstemmed Solving the bus rapid transit route design problem with general topologies via simultaneous column and cut generation
title_sort solving the bus rapid transit route design problem with general topologies via simultaneous column and cut generation
publishDate 2019
url http://hdl.handle.net/1992/31221
_version_ 1705932574109466624
score 11,828437