Diseño de rutas y paradas óptimas para el tranporte público de pasajeros

Autores
Jares, Nicolás
Año de publicación
2015
Idioma
español castellano
Tipo de recurso
tesis de grado
Estado
versión publicada
Colaborador/a o director/a de tesis
Fernández Ferreyra, Damián Roberto
Parente, Lisandro Armando
Descripción
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.
Materia
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
Nivel de accesibilidad
acceso abierto
Condiciones de uso
Repositorio
Repositorio Digital Universitario (UNC)
Institución
Universidad Nacional de Córdoba
OAI Identificador
oai:rdu.unc.edu.ar:11086/2730

id RDUUNC_0f20d91b40e6978ce8c2730fef90a1c4
oai_identifier_str oai:rdu.unc.edu.ar:11086/2730
network_acronym_str RDUUNC
repository_id_str 2572
network_name_str Repositorio Digital Universitario (UNC)
spelling Diseño de rutas y paradas óptimas para el tranporte público de pasajerosJares, NicolásTraffic problemOperations research, mathematical programming. Applications of mathematical programmingProblemas de asignación de tráficoOptimización no linealTraffic assignment problemsNon linear optimizationTesis (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.Fernández Ferreyra, Damián RobertoParente, Lisandro Armando2015-08-07info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_7a1finfo:ar-repo/semantics/tesisDeGradoapplication/pdfBibliografía: p. 72http://hdl.handle.net/11086/2730spainfo:eu-repo/semantics/openAccessreponame:Repositorio Digital Universitario (UNC)instname:Universidad Nacional de Córdobainstacron:UNC2025-09-29T13:42:53Zoai:rdu.unc.edu.ar:11086/2730Institucionalhttps://rdu.unc.edu.ar/Universidad públicaNo correspondehttp://rdu.unc.edu.ar/oai/snrdoca.unc@gmail.comArgentinaNo correspondeNo correspondeNo correspondeopendoar:25722025-09-29 13:42:53.382Repositorio Digital Universitario (UNC) - Universidad Nacional de Córdobafalse
dc.title.none.fl_str_mv 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
spellingShingle Diseño de rutas y paradas óptimas para el tranporte público de pasajeros
Jares, Nicolás
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
title_short 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_sort Diseño de rutas y paradas óptimas para el tranporte público de pasajeros
dc.creator.none.fl_str_mv Jares, Nicolás
author Jares, Nicolás
author_facet Jares, Nicolás
author_role author
dc.contributor.none.fl_str_mv Fernández Ferreyra, Damián Roberto
Parente, Lisandro Armando
dc.subject.none.fl_str_mv 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
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
dc.description.none.fl_txt_mv 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.
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.
publishDate 2015
dc.date.none.fl_str_mv 2015-08-07
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_7a1f
info:ar-repo/semantics/tesisDeGrado
format bachelorThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv Bibliografía: p. 72
http://hdl.handle.net/11086/2730
identifier_str_mv Bibliografía: p. 72
url http://hdl.handle.net/11086/2730
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositorio Digital Universitario (UNC)
instname:Universidad Nacional de Córdoba
instacron:UNC
reponame_str Repositorio Digital Universitario (UNC)
collection Repositorio Digital Universitario (UNC)
instname_str Universidad Nacional de Córdoba
instacron_str UNC
institution UNC
repository.name.fl_str_mv Repositorio Digital Universitario (UNC) - Universidad Nacional de Córdoba
repository.mail.fl_str_mv oca.unc@gmail.com
_version_ 1844618939324170240
score 13.070432