Buscar


Mostrar el registro sencillo del ítem

dc.rights.license http://creativecommons.org/licenses/by-nd/4.0 es_ES
dc.creator Héctor Manuel Huerta Jiménez es_ES
dc.date 2010-03
dc.date.accessioned 2016-09-28T19:54:44Z
dc.date.available 2016-09-28T19:54:44Z
dc.date.issued 2010-03
dc.identifier 811 - RI001317.pdf es_ES
dc.identifier.uri https://ri-ng.uaq.mx/handle/123456789/6842
dc.description En esta tesis abordamos varios problemas de optimización de redes, en particular redes de tráfico vehicular. Se planteo el problema de consulta de planeación de rutas (TPQ por sus siglas en inglés que se refiere al Trip Planning Query) analizando e implementando los algoritmos greedy del vecino más cercano, mínima distancia y los algoritmos basados en métodos de relajación y restricción. También se analizó el grado de utilización y flujo vehicular de las avenidas del primer cuadro de la ciudad de Querétaro. Para ello se modeló la red de tráfico vehicular mediante un grafo con distancias y posiciones (vértices y aristas).Tales datos provienen de un sistema de información geográfica que provee de datos en coordenadas geográficas UTM (Universal Transversal the Mercator), especificando la distancia entre puntos en metros. El grafo consiste en 412 vértices y 736 aristas, las cuales modelan las avenidas del cuadro principal de Querétaro, delimitado por las avenidas 5 de febrero, Universidad, Constituyentes y Corregidora. Utilizando dicho modelo y funciones especializadas del lenguaje funcional de alto nivel ¿Mathematica¿, se llevaron a cabo evaluaciones experimentales de algunos algoritmos importantes de optimización de rutas así como estudios estructurados de la red de tráfico vehicular a través del grafo dirigido construido. Finalmente, con el propósito de rediseñar la red de tráfico vehicular para el caso de estudio y obtener una red con propiedades estructurales que permitan un mejor funcionamiento del tráfico vehicular, se utilizó la técnica de búsqueda local. Esta técnica permite detectar estados del grafo en términos de redireccionamiento de calles o avenidas que conducen a mejorar la utilización de las mismas. es_ES
dc.format Adobe PDF es_ES
dc.language.iso spa es_ES
dc.publisher Universidad Autónoma de Querétaro es_ES
dc.relation.requires No es_ES
dc.rights Acceso Abierto es_ES
dc.subject TPQ es_ES
dc.subject Programación lineal es_ES
dc.subject Algoritmos greedy es_ES
dc.title Optimización de rutas en redes de tráfico vehicular es_ES
dc.type Tesis de maestría es_ES
dc.contributor.role Director es_ES
dc.degree.name Maestría en Ciencias de la Computación es_ES
dc.degree.department Facultad de Informática es_ES
dc.degree.level Maestría es_ES


Ficheros en el ítem

Thumbnail
Nombre: RI000811.pdf
Tamaño: 1.628Mb
Formato: PDF
Ver/

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem