Optimización de rutas en redes de tráfico vehicular

Héctor Manuel Huerta Jiménez

Buscar

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