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

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.

Saved in:
Bibliographic Details
Main Author: Jares, Nicolás
Other Authors: Fernández Ferreyra, Damián Roberto
Format: bachelorThesis biblioteca
Language:spa
Published: 2015-08-07
Subjects: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,
Online Access:http://hdl.handle.net/11086/2730
Tags: Add Tag
No Tags, Be the first to tag this record!
id dig-unc-ar-11086-2730
record_format koha
spelling dig-unc-ar-11086-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/
institution UNC AR
collection DSpace
country Argentina
countrycode AR
component Bibliográfico
access En linea
databasecode dig-unc-ar
tag biblioteca
region America del Sur
libraryname Biblioteca 'Ing. Agrónomo Moisés Farber' de la Facultad de Ciencias Agropecuarias
language spa
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
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
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
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
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.
author2 Fernández Ferreyra, Damián Roberto
author_facet Fernández Ferreyra, Damián Roberto
Jares, Nicolás
format bachelorThesis
topic_facet 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
author Jares, Nicolás
author_sort Jares, Nicolás
title 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_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
publishDate 2015-08-07
url http://hdl.handle.net/11086/2730
work_keys_str_mv AT jaresnicolas disenoderutasyparadasoptimasparaeltranportepublicodepasajeros
_version_ 1756008901443059712

Similar Items