es | en | pt | fr
    • Presentación
    • Países
    • Instituciones
    • Participa
        JavaScript is disabled for your browser. Some features of this site may not work without it.
        Ver ítem 
        •   Inicio
        • Venezuela
        • Universidades
        • Universidades Confiadas a la Compañía de Jesús en América Latina (Venezuela)
        • Ver ítem
        •   Inicio
        • Venezuela
        • Universidades
        • Universidades Confiadas a la Compañía de Jesús en América Latina (Venezuela)
        • Ver ítem

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

        Registro en:
        https://hdl.handle.net/20.500.12032/98548
        https://repositorioslatinoamericanos.uchile.cl/handle/2250/8399762
        Autor
        Cardona Ramírez, Ernesto
        Institución
        • Universidades Confiadas a la Compañía de Jesús en América Latina (Venezuela)
        Resumen
        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.
        Materias
        Bus rapid transit route design problem
        Generación de columnas
        Optimización combinatoria
        Programación entera
        Teoría de la complejidad computacional
        Análisis de convexidad

        Mostrar el registro completo del ítem


        Red de Repositorios Latinoamericanos
        + de 8.000.000 publicaciones disponibles
        500 instituciones participantes
        Dirección de Servicios de Información y Bibliotecas (SISIB)
        Universidad de Chile
        Ingreso Administradores
        Colecciones destacadas
        • Tesis latinoamericanas
        • Tesis argentinas
        • Tesis chilenas
        • Tesis peruanas
        Nuevas incorporaciones
        • Argentina
        • Brasil
        • Colombia
        • México
        Dirección de Servicios de Información y Bibliotecas (SISIB)
        Universidad de Chile
        Red de Repositorios Latinoamericanos | 2006-2018
         

        EXPLORAR POR

        Instituciones
        Fecha2011 - 20202001 - 20101951 - 20001901 - 19501800 - 1900

        Explorar en Red de Repositorios

        Países >
        Tipo de documento >
        Fecha de publicación >
        Instituciones >

        Red de Repositorios Latinoamericanos
        + de 8.000.000 publicaciones disponibles
        500 instituciones participantes
        Dirección de Servicios de Información y Bibliotecas (SISIB)
        Universidad de Chile
        Ingreso Administradores
        Colecciones destacadas
        • Tesis latinoamericanas
        • Tesis argentinas
        • Tesis chilenas
        • Tesis peruanas
        Nuevas incorporaciones
        • Argentina
        • Brasil
        • Colombia
        • México
        Dirección de Servicios de Información y Bibliotecas (SISIB)
        Universidad de Chile
        Red de Repositorios Latinoamericanos | 2006-2018