Por favor, use este identificador para citar o enlazar este ítem: https://ri-ng.uaq.mx/handle/123456789/6842
Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.rights.licensehttp://creativecommons.org/licenses/by-nd/4.0es_ES
dc.creatorHéctor Manuel Huerta Jiménezes_ES
dc.date2010-03-
dc.date.accessioned2016-09-28T19:54:44Z-
dc.date.available2016-09-28T19:54:44Z-
dc.date.issued2010-03-
dc.identifier811 - RI001317.pdfes_ES
dc.identifier.urihttps://ri-ng.uaq.mx/handle/123456789/6842-
dc.descriptionEn 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.formatAdobe PDFes_ES
dc.language.isospaes_ES
dc.publisherUniversidad Autónoma de Querétaroes_ES
dc.relation.requiresNoes_ES
dc.rightsAcceso Abiertoes_ES
dc.subjectTPQes_ES
dc.subjectProgramación lineales_ES
dc.subjectAlgoritmos greedyes_ES
dc.titleOptimización de rutas en redes de tráfico vehiculares_ES
dc.typeTesis de maestríaes_ES
dc.contributor.roleDirectores_ES
dc.degree.nameMaestría en Ciencias de la Computaciónes_ES
dc.degree.departmentFacultad de Informáticaes_ES
dc.degree.levelMaestríaes_ES
Aparece en: Maestría en Ciencias de la Computación

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
RI000811.pdf1.67 MBAdobe PDFPortada
Visualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.