Diseño de rutas y paradas óptimas para el tranporte público de pasajeros
Tesis (Lic. en Ciencias de la Computación)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2015.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | bachelorThesis |
| Language: | spa |
| Published: |
2016
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/11086/2730 |
| _version_ | 1801214199834083328 |
|---|---|
| author | Jares, Nicolás |
| author2 | Fernández Ferreyra, Damián Roberto |
| author_facet | Fernández Ferreyra, Damián Roberto Jares, Nicolás |
| author_sort | Jares, Nicolás |
| collection | Repositorio Digital Universitario |
| description | Tesis (Lic. en Ciencias de la Computación)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2015. |
| format | bachelorThesis |
| id | rdu-unc.2730 |
| institution | Universidad Nacional de Cordoba |
| language | spa |
| publishDate | 2016 |
| record_format | dspace |
| spelling | rdu-unc.27302022-10-13T11:33:19Z Diseño de rutas y paradas óptimas para el tranporte público de pasajeros Jares, Nicolás Fernández Ferreyra, Damián Roberto Parente, Lisandro Armando Traffic problem Operations research, mathematical programming. Applications of mathematical programming Problemas de asignación de tráfico Optimización no lineal Traffic assignment problems Non linear optimization Tesis (Lic. en Ciencias de la Computación)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2015. En este trabajo se estudia el problema de diseñar una nueva línea de colectivo para un sistema de transporte urbano masivo de pasajeros dado, con el objetivo de mejorar la eficiencia total del sistema. Para ello se considera el grafo de las calles de una ciudad y las líneas ya existentes. Se generan algunas rutas posibles entre algunos pares origen-destino mediante una estategia de búsqueda que combina el algoritmo de busqueda A* y el algoritmo de Búsqueda en Profundidad (Deep First Search). Se utiliza un modelo de afectación de tráfico para determinar el equilibrio de usuario de Wardrop. Este último se escribe como un problema de optimización de una función cóncava sobre un conjunto convexo, el cual es resuelto con el método de gradiente proyectado. Para realizar el presente trabajo se utilizaron datos reales de un sector de la ciudad de Córdoba: algunas de sus calles y las líneas de colectivos existentes a la fecha. En particular se intentó mejorar la eficiencia del sistema con respecto al acceso a las dependencias de la Universidad Nacional de Córdoba. In this work the problem of designing a new bus line for a given system of mass urban passenger transport, with the aim of improving the overall system efficiency, is studied. For that is considered the graph of the streets of a city and its existing lines. Some possible routes between some source-destination pairs are generated by a search strategy that combines the A* search algorithm and Deep First Search. A model of traffic affectation is used to determine the Wardrop user balance. The latter is written as an optimization problem of a concave function on a convex set, which is solved with the projected gradient method. To make this work, real data from a sector of the city of Cordoba were used: some of its streets and existing lines at the date. In particular it sought to improve the efficiency of the system with respect to access to the offices of the Universidad Nacional de Córdoba. 2016-06-22T14:58:22Z 2016-06-22T14:58:22Z 2015-08-07 bachelorThesis Bibliografía: p. 72 http://hdl.handle.net/11086/2730 spa Creative Commons Atribución 2.5 Argentina http://creativecommons.org/licenses/by/2.5/ar/ |
| spellingShingle | Traffic problem Operations research, mathematical programming. Applications of mathematical programming Problemas de asignación de tráfico Optimización no lineal Traffic assignment problems Non linear optimization Jares, Nicolás Diseño de rutas y paradas óptimas para el tranporte público de pasajeros |
| title | Diseño de rutas y paradas óptimas para el tranporte público de pasajeros |
| title_full | Diseño de rutas y paradas óptimas para el tranporte público de pasajeros |
| title_fullStr | Diseño de rutas y paradas óptimas para el tranporte público de pasajeros |
| title_full_unstemmed | Diseño de rutas y paradas óptimas para el tranporte público de pasajeros |
| title_short | Diseño de rutas y paradas óptimas para el tranporte público de pasajeros |
| title_sort | diseno de rutas y paradas optimas para el tranporte publico de pasajeros |
| topic | Traffic problem Operations research, mathematical programming. Applications of mathematical programming Problemas de asignación de tráfico Optimización no lineal Traffic assignment problems Non linear optimization |
| url | http://hdl.handle.net/11086/2730 |
| work_keys_str_mv | AT jaresnicolas disenoderutasyparadasoptimasparaeltranportepublicodepasajeros |