| Summary: | El objetivo de este trabajo es encontrar e implementar un método para organizar los trenes que concurren en una misma estación previamente definida. En otras palabras, el método diseñado se implementará para que se asigne a los trenes que llegan y se quedan un largo tiempo en la estación, a los que empiezan y a los que están de paso, sus respectivos andenes por los que pasar o parar. Se ha buscado entre diversos algoritmos existentes cuál es el mejor candidato para el caso que se plantea. Se han seleccionado dos algoritmos, un algoritmo de caminos mínimos, concretamente el algoritmo de Dijkstra, y un algoritmo de acoplamiento, concretamente el algoritmo húngaro. Se han desarrollado y adaptado para tener en cuenta todos los aspectos de este proyecto, entre otros, las preferencias de cada tren con cada andén, la línea y dirección de dichos trenes y la ocupación de los andenes. Se ha creado un programa informático en el lenguaje Python, que sirve para cualquier tipo de estación. Para distinguir una estación de otra, hace falta que se realicen unos pasos previos para introducir las características de dicha estación a estudiar. Estos pasos consisten en rellenar una hoja de cálculo OpenOffice, de una forma muy específica que se detalla a lo largo del proyecto. Se trata de ir introduciendo el número de andenes, las líneas de trenes que pasan, empiezan o acaban en esa estación, las preferencias de andén de cada línea en particular, el tiempo que se tarda en ir de un andén a otro y el horario de trenes de la estación de un día completo. La asignación que se ha obtenido garantiza que ningún tren colisiona con otro tren. Desde el momento en que un tren llega a la estación hasta que se marcha, el programa ocupa todos los recursos que utiliza en todo instante de tiempo.
|
|---|