Canca Ortiz, José David2025-03-172025-03-172024Gutiérrez Castro, Á. (2024). Expansión de una Red de Transporte Público mediante Programación Mixta-Entera y Algoritmos Genéticos. (Trabajo Fin de Máster Inédito). Universidad de Sevilla, Sevilla.https://hdl.handle.net/11441/170418Este proyecto explora la optimización de rutas de transporte público utilizando dos enfoques: un modelo exacto basado en programación entera-mixta y un algoritmo genético, una metaheurística inspirada en la evolución biológica. El objetivo principal es maximizar la cobertura de demanda en la red de transporte, respetando las restricciones de conectividad y presupuesto. Se comparan ambos enfoques para evaluar su efectividad y eficiencia en la resolución del problema. Los resultados destacan que, aunque el modelo exacto ofrece garantías de obtener una solución cercana al óptimo en el tiempo de computación fijado, el algoritmo genético logra, en varias casos, soluciones más eficientes en términos de cobertura de demanda. Este hallazgo subraya el potencial de las metaheurísticas para abordar problemas complejos de optimización en redes de transporte, superando algunas limitaciones del enfoque exacto.This project explores the optimization of public transport routes using two approaches: an exact model based on mixed-integer programming and a genetic algorithm, a metaheuristic inspired by biological evolution. The main objective is to maximize demand coverage in the transport network while respecting connectivity and budget constraints. Both approaches are compared to evaluate their effectiveness and efficiency in solving the problem. The results highlight that, although the exact model offers theorical guarantees of optimal solutions, the genetic algorithm, in several cases, achieves more efficient solutions in terms of demand coverage. This finding emphasizes the potential of metaheuristics to address complex optimization problems in transport networks, overcoming some limitations of the exact approach.application/pdf81 p.spaAttribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccess