Unas aplicaciones de la matemática computacional a la ingenierÃa del transporte
Este trabajo aborda el valor del tiempo actuando sobre una red ferroviaria o sus usuarios, destacando la importancia del diseño y la representación gráfica en este tipo de problemas. Se trata de ilustrarlo con cuatro aplicaciones independientes, cada una en un capÃtulo, implementadas en software cientÃfico de amplia difusión. El primer capÃtulo se ocupa de los tiempos de viaje de un tren de ancho variable en una red con tres tipos de infraestructura, dos anchos de vÃa y cambiadores de ancho. Utilizando la teorÃa de grafos en estas redes se consigue reducir la complejidad de un multigrafo a un grafo multicapa. En estas condiciones se consigue una ruta mÃnima con un algoritmo estándar como el de Dijkstra o Bellman-Ford. En el segundo capÃtulo, aplicando nuevamente las herramientas de la teorÃa de grafos, se afrontó el problema de recrear dinámicamente los planos esquemáticos históricos de unas redes ferroviarias sometidas a muchos cambios, como son las redes subterráneas de â€metroâ€. Nuevamente se consiguió un buen resultado reduciendo la evolución de la red de metro de Madrid a unos pocos grafos llamados etapas de las lÃneas. La aplicación transforma la cronologÃa de la red en unas pocas etapas, a partir de las que se obtiene la red retrospectiva en cualquier instante…
https://eprints.ucm.es/id/eprint/72959/
https://eprints.ucm.es/id/eprint/72959/1/T43292.pdf