ALGORITMOS PARA UNA SIMULACIÓN FERROVIARIA

Abstract

Este trabajo se basa en el sistema generado previamente en el TFG del grado de Ingeniería Informática. Este consiste en la generación procedural de un terreno y su decoración, junto con el diseño de un sistema para definir en 3D vías de tren. Se busca usar este entorno y sobre el crear una serie de sistemas que permitan usarlo como una aplicación para búsqueda de rutas. Para ello se ha diseñado un grafo específico que cumpla con los requisitos que tiene una vía de tren. Además, se han implementado una serie de algoritmos de búsqueda de rutas en grafos, estos permiten al usuario buscar la ruta que más le convenga hacer en ese momento. Y por último, se ha creado un sistema de simulación de incidencias, gracias a él, se podrán cortar y ralentizar vías para ver como reaccionarían los trenes en circunstancias reales a este tipo de problemas. Todo esto permite poder usar este entorno para simular redes ferroviarias y ver posibles puntos tensionados en un modelo real. Esto permitiría ahorrar costes y minimizar potenciales problemas al crear un entorno a gran escala, donde cualquier mínimo fallo de diseño puede ser fatal. Además, se busca que el sistema sea fácil y cómodo de usar para el usuario, de forma que en tiempo real se puedan previsualizar múltiples trenes e interaccionar con la red para ver que consecuencias tendrían estos actos en el sistema. En este documento se detallan los sistemas con los que se ha conseguido alcanzar el objetivo, entre los que se encuentran curvas de Bézier o algoritmos como backtracking y Dijkstra.