Show simple item record

dc.contributor.advisorFernández Ferreyra, Damián Roberto
dc.contributor.advisorParente, Lisandro Armando
dc.contributor.authorJares, Nicolás
dc.date.accessioned2016-06-22T14:58:22Z
dc.date.available2016-06-22T14:58:22Z
dc.date.issued2015-08-07
dc.identifier.citationBibliografía: p. 72
dc.identifier.urihttp://hdl.handle.net/11086/2730
dc.descriptionTesis (Lic. en Ciencias de la Computación)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2015.es
dc.description.abstractEn 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.es
dc.description.abstractIn 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.en
dc.language.isospaes
dc.rightsCreative Commons Atribución 2.5 Argentina
dc.rights.urihttp://creativecommons.org/licenses/by/2.5/ar/
dc.subjectTraffic problemes
dc.subjectOperations research, mathematical programming. Applications of mathematical programminges
dc.subject.otherProblemas de asignación de tráfico
dc.subject.otherOptimización no lineal
dc.subject.otherTraffic assignment problemsen
dc.subject.otherNon linear optimizationen
dc.titleDiseño de rutas y paradas óptimas para el tranporte público de pasajeroses
dc.typebachelorThesises


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record

Creative Commons Atribución 2.5 Argentina
Except where otherwise noted, this item's license is described as Creative Commons Atribución 2.5 Argentina

DSpace software copyright © 2002-2015  DuraSpace