Diseño e implementación de un método para la gestión de trenes en una estación de ferrocarril semi-terminal
Visualitza/Obre
Tipus de documentTreball Final de Grau
Data2015-11
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
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.
MatèriesRailroads -- Traffic, Railroad stations – Management, Railroad stations – Planning, Algorithms, Estacions de ferrocarrils -- Direcció i administració, Estacions de ferrocarrils -- Planificació, Algorismes
ProvinençaAquest document conté originàriament altre material i/o programari no inclòs en aquest lloc web
TitulacióGRAU EN ENGINYERIA EN TECNOLOGIES INDUSTRIALS (Pla 2010)
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Memoria.pdf | Memoria | 8,046Mb | Visualitza/Obre |