2026-04-13T11:26:50Zhttps://recercat.cat/oai/requestoai:recercat.cat:2117/795862025-07-23T04:55:15Zcom_2072_1033col_2072_452951
RECERCAT
author
Muñoz Montes, Alba
2015-11
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.
http://creativecommons.org/licenses/by-nc-nd/3.0/es/ Open Access Attribution-NonCommercial-NoDerivs 3.0 Spain
Àrees temàtiques de la UPC::Enginyeria civil::Infraestructures i modelització dels transports::Infraestructures i transport ferroviari
Railroads -- Traffic
Railroad stations – Management
Railroad stations – Planning
Algorithms
Estacions de ferrocarrils -- Direcció i administració
Estacions de ferrocarrils -- Planificació
Algorismes
Diseño e implementación de un método para la gestión de trenes en una estación de ferrocarril semi-terminal
Bachelor thesis