Rapid transit network design and line planning

El sector del transporte es un factor clave en una sociedad en evolución continua. El transporte proporciona movilidad de personas y bienes, acceso a empleos, desarrollo y mejora el bienestar de una sociedad. Un transporte eficiente hace accesible regiones aisladas y fácil la vida cotidiana. Inmersos en un mundo de constante evolución es difícil pensar en un futuro sin un transporte eficiente y ecológico. La investigación operativa es una herramienta fundamental en los procesos de planificación del transporte y su gestión. Los problemas que surgen en el contexto del transporte son generalmente descritos y analizados por medio de modelos de programación matemática. Estos problemas son de naturaleza compleja y difíciles de resolver. A través de modelos y métodos matemáticos adecuados, este tipo de problemas puede resolverse en un tiempo razonable. Esta tesis se centra en el desarrollo de modelos matemáticos en el contexto de sistemas de transporte rápido así como en técnicas eficientes para su resolución. Los sistemas de transportes rápidos comprenden sistemas de metro, autobuses con carril especial, metro ligero, monorail, etc. Tradicionalmente, el proceso de planificación de transporte rápido en el contexto de ferrocarriles, se ha descompuesto en una sucesión de etapas: diseño de redes, diseño de líneas, horarios, gestión del material rodante y planificación del personal. Sin embargo, en los últimos años puede observarse una fuerte tendencia a integrar etapas. La integración de varias etapas en los procesos de planificación lleva a sistemas más difíciles de resolver pero de mejores resultados. Así, una de las propuestas de esta tesis es desarrollar un modelo matemático general que integre las etapas de diseño de redes y planificación de líneas. Concretamente, estamos interesados en determinar, simultáneamente la red de infraestructura, la planificación de líneas, la capacidad del tren de cada línea y la inversión de la flota requerida y del personal. Asimismo, incor