Optimización del tiempo de espera y el tiempo en transporte en una red de transporte

Resumen

A raíz del crecimiento de la población que ha habido durante los últimos años, se ha generado un gran aumento de la demanda del transporte público, especialmente en zonas densamente pobladas como núcleos urbanos. Por ello, la optimización de la red de transportes de una localidad se ha convertido en uno de los principales puntos de investigación para mejorar la calidad de vida de los ciudadanos. Esta optimización no solo ayuda a los usuarios a perder menos tiempo durante su día a día, sino que también abarata costos para los ayuntamientos, contribuye a la reducción de emisiones en el medio ambiente e incluso puede llegar a jugar un papel clave en la prevención de la propagación de virus y enfermedades, como fue el caso de la COVID-19. Por todo esto, en este trabajo se investigarán diferentes algoritmos y métodos de optimización de redes de transporte que están siendo aplicados en todo el mundo. De entre todos ellos, se analizará el más adecuado para aplicarse en una línea del metro. Además, se planteará una modelización lineal al problema de optimización de una red de transporte y, finalmente, se utilizará el solver matemático CPLEX para optimizar una simulación de la línea 1 del Metro de Madrid.

ABSTRACT

Due to the population growth that has occurred in recent years, there has been a significant increase in the demand for public transportation, especially in densely populated areas such as urban centers. Therefore, optimizing the transportation network of a locality has become one of the main research points to improve the quality of life for citizens. This optimization not only helps users save time in their daily routines but also reduces costs for municipalities, contributes to the reduction of environmental emissions, and can even play a key role in preventing the spread of viruses and diseases, as was the case with COVID-19. For all these reasons, this work will investigate different algorithms and methods for optimizing transportation networks that are being applied worldwide. Among all of them, the most suitable one for application on a metro line will be analyzed. Also, a linear modeling approach to the transportation network optimization problem will be proposed, and finally, the mathematical solver CPLEX will be used to optimize a simulation of line 1 of the Madrid Metro.