Please use this identifier to cite or link to this item: http://ri-ng.uaq.mx/handle/123456789/2814
Title: Diseño de Rutas de Transporte mediante Algoritmos para el Problema del Corredor de Longitud Mínima
metadata.dc.creator: Jesús Salvador Malagón García
Keywords: INGENIERÍA Y TECNOLOGÍA;CIENCIAS TECNOLÓGICAS;TECNOLOGÍA DE LOS SISTEMAS DE TRANSPORTE
metadata.dc.date: 20-Dec-2020
Description: Las redes de transporte han existido desde que el ser humano era nómada, migrando en busca de mejores condiciones para que después apareciesen los primeros asentamientos. Entonces, las redes de transporte pasaron de ser rutas de migración a vías de comunicación para transportar e intercambiar bienes. En la actualidad, los humanos vivimos en megaciudades con dinámicas particulares de traslado de personas, dando lugar, a sistemas de transporte público colectivo. En este respecto, se persiguen tres objetivos: maximizar la capacidad de ciudadanos que se pueden trasladar, maximizar la conectividad en la ciudad y minimizar el costo de la movilidad. Maximizar el beneficio mientras se minimiza el costo es complejo, pero se puede alcanzar un equilibrio mediante la implementación de estrategias modernas de diseño y el aprovechamiento de nuevas tecnologías. Dentro de las ciencias de la computación, y en particular en el área de la inteligencia artificial, existen mecanismos de optimización a problemas de enrutamiento geométrico, como es el caso del diseño de las rutas que recorren los autobuses en el sistema de transporte público. Esta tesis plantea la analogía entre el proceso de diseño de redes de transporte y el problema del Corredor de Longitud Mínima (MLC, por sus siglas en inglés del Minimum-Length Corridor), clasificado como problema NP-Duro, considerado computacionalmente intratable. Las instancias sobre las cuales se ejecutan los algoritmos heurísticos desarrollados en este trabajo de investigación se construyen a partir de información geográfica, con el objetivo de diseñar una red de transporte en función del diseño de la ciudad de Querétaro y la distribución equidistante de paradas oficiales. Los resultados obtenidos se contrastan con el diseño de las rutas de transporte del sistema QroBus.
URI: http://ri-ng.uaq.mx/handle/123456789/2814
Other Identifiers: Algoritmos
Problema MLC
Transporte
Appears in Collections:Tesis

Files in This Item:
File Description SizeFormat 
IGMAC-281635-1120-1224-Jesús Salvador Malagón García -A.pdf3.67 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.