Título :	Diseño de Rutas de Transporte mediante Algoritmos para el Problema del Corredor de Longitud Mínima
Autor(es):	Jesús Salvador Malagón García
Palabras clave:	Algoritmos Problema MLC Transporte
Área:	INGENIERÍA Y TECNOLOGÍA
Fecha de publicación :	20-dic-2020
Facultad:	Facultad de Ingeniería
Programa académico:	Maestría en Ciencias en Inteligencia Artificial
Resumen:	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
Aparece en:	Maestría en Ciencias en Inteligencia Artificial

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