A column-generation-based approach for solving the bus rapid transit route design problem

Cardona Ramírez, Ernesto

A column-generation-based approach for solving the bus rapid transit route design problem

dc.contributor.advisor	Ortiz Astorquiza, Camilo
dc.contributor.advisor	Gonzalez Jurado, Jaime
dc.contributor.author	Cardona Ramírez, Ernesto
dc.contributor.evaluator	Rocha, Caroline
dc.contributor.evaluator	Novoa Ramírez, Jesús Fernando
dc.date.accessioned	2022-02-10T11:59:53Z
dc.date.available	2022-02-10T11:59:53Z
dc.date.created	2021
dc.description.abstract	Bus rapid transit systems have been gaining popularity all over the world. They constitute an alternative for urban transportation systems by providing reserved lanes for buses and thus improving transportation times. Nonetheless, there are several intrinsic strategic and operational problems that need to be addressed. In this work we focus on developing mathematical and computational tools to support the problem of designing the routes to be operated on the system and their frequencies. This document is composed of two chapters. In the first chapter, we present the preliminary topics that are required to have a better understanding of the subsequent sections. This chapter is divided into four sections containing topics on convex analysis, Linear, Integer and Combinatorial Optimization, Solution Methodologies and Complexity Theory. In the second chapter, we present the main results of the capstone project in the format of a research article. In particular, we present the literature review, problem definition and a new formulation for the Bus Rapid Transit Route Design Problem. Then, we introduce a column-generation-based approach to solve large-scale instances of the LP relaxation of the formulation and show some computational experiments to test the proposed approach.	spa
dc.description.abstractenglish	Bus rapid transit systems have been gaining popularity all over the world. They constitute an alternative for urban transportation systems by providing reserved lanes for buses and thus improving transportation times. Nonetheless, there are several intrinsic strategic and operational problems that need to be addressed. In this work we focus on developing mathematical and computational tools to support the problem of designing the routes to be operated on the system and their frequencies. This document is composed of two chapters. In the first chapter, we present the preliminary topics that are required to have a better understanding of the subsequent sections. This chapter is divided into four sections containing topics on convex analysis, Linear, Integer and Combinatorial Optimization, Solution Methodologies and Complexity Theory. In the second chapter, we present the main results of the capstone project in the format of a research article. In particular, we present the literature review, problem definition and a new formulation for the Bus Rapid Transit Route Design Problem. Then, we introduce a column-generation-based approach to solve large-scale instances of the LP relaxation of the formulation and show some computational experiments to test the proposed approach.	spa
dc.description.degreelevel	Pregrado	spa
dc.description.degreename	Matemático (a)	spa
dc.format	PDF	spa
dc.format.mimetype	application/pdf	spa
dc.identifier.instname	instname:Pontificia Universidad Javeriana	spa
dc.identifier.reponame	reponame:Repositorio Institucional - Pontificia Universidad Javeriana	spa
dc.identifier.repourl	repourl:https://repository.javeriana.edu.co	spa
dc.identifier.uri	http://hdl.handle.net/10554/59049
dc.language.iso	spa	spa
dc.publisher	Pontificia Universidad Javeriana	spa
dc.publisher.faculty	Facultad de Ciencias	spa
dc.publisher.program	Matemáticas	spa
dc.rights.accessrights	info:eu-repo/semantics/openAccess
dc.rights.coar	http://purl.org/coar/access_right/c_abf2	spa
dc.rights.licence	Atribución-NoComercial-SinDerivadas 4.0 Internacional	*
dc.rights.local	De acuerdo con la naturaleza del uso concedido, la presente licencia parcial se otorga a título gratuito por el máximo tiempo legal colombiano, con el propósito de que en dicho lapso mi (nuestra) obra sea explotada en las condiciones aquí estipuladas y para los fines indicados, respetando siempre la titularidad de los derechos patrimoniales y morales correspondientes, de acuerdo con los usos honrados, de manera proporcional y justificada a la finalidad perseguida, sin ánimo de lucro ni de comercialización. De manera complementaria, garantizo (garantizamos) en mi (nuestra) calidad de estudiante (s) y por ende autor (es) exclusivo (s), que la Tesis o Trabajo de Grado en cuestión, es producto de mi (nuestra) plena autoría, de mi (nuestro) esfuerzo personal intelectual, como consecuencia de mi (nuestra) creación original particular y, por tanto, soy (somos) el (los) único (s) titular (es) de la misma. Además, aseguro (aseguramos) que no contiene citas, ni transcripciones de otras obras protegidas, por fuera de los límites autorizados por la ley, según los usos honrados, y en proporción a los fines previstos; ni tampoco contempla declaraciones difamatorias contra terceros; respetando el derecho a la imagen, intimidad, buen nombre y demás derechos constitucionales. Adicionalmente, manifiesto (manifestamos) que no se incluyeron expresiones contrarias al orden público ni a las buenas costumbres. En consecuencia, la responsabilidad directa en la elaboración, presentación, investigación y, en general, contenidos de la Tesis o Trabajo de Grado es de mí (nuestro) competencia exclusiva, eximiendo de toda responsabilidad a la Pontifica Universidad Javeriana por tales aspectos. Sin perjuicio de los usos y atribuciones otorgadas en virtud de este documento, continuaré (continuaremos) conservando los correspondientes derechos patrimoniales sin modificación o restricción alguna, puesto que, de acuerdo con la legislación colombiana aplicable, el presente es un acuerdo jurídico que en ningún caso conlleva la enajenación de los derechos patrimoniales derivados del régimen del Derecho de Autor. De conformidad con lo establecido en el artículo 30 de la Ley 23 de 1982 y el artículo 11 de la Decisión Andina 351 de 1993, "Los derechos morales sobre el trabajo son propiedad de los autores", los cuales son irrenunciables, imprescriptibles, inembargables e inalienables. En consecuencia, la Pontificia Universidad Javeriana está en la obligación de RESPETARLOS Y HACERLOS RESPETAR, para lo cual tomará las medidas correspondientes para garantizar su observancia.	spa
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.subject	Bus rapid transit route design problem	spa
dc.subject	Generación de columnas	spa
dc.subject	Optimización combinatoria	spa
dc.subject	Programación entera	spa
dc.subject	Teoría de la complejidad computacional	spa
dc.subject	Análisis de convexidad	spa
dc.subject.armarc	Matemáticas - Tesis y disertaciones académicas	spa
dc.subject.armarc	Optimización combinatoria	spa
dc.subject.armarc	Matemáticas	spa
dc.subject.armarc	Combinaciones (Matemáticas)	spa
dc.subject.armarc	Heurística	spa
dc.subject.keyword	Convex analysis	spa
dc.subject.keyword	Complexity theory	spa
dc.subject.keyword	Integer optimization	spa
dc.subject.keyword	Combinatorial optimization	spa
dc.subject.keyword	Bus rapid transit route design problem	spa
dc.subject.keyword	Column generation	spa
dc.title	A column-generation-based approach for solving the bus rapid transit route design problem	spa
dc.title.english	A column-generation-based approach for solving the bus rapid transit route design problem	spa
dc.type.coar	http://purl.org/coar/resource_type/c_7a1f
dc.type.driver	info:eu-repo/semantics/bachelorThesis
dc.type.hasversion	http://purl.org/coar/version/c_ab4af688f83e57aa
dc.type.local	Tesis/Trabajo de grado - Monografía - Pregrado	spa