Diseño e implementación de un método para la gestión de trenes en una estación de ferrocarril semi-terminal
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...
Main Author: | |
---|---|
Other Authors: | , |
Format: | Bachelor Thesis |
Language: | Spanish |
Published: |
Universitat Politècnica de Catalunya
2015
|
Subjects: | |
Online Access: | http://hdl.handle.net/2117/79586 |
id |
ftupcatalunya:oai:upcommons.upc.edu:2117/79586 |
---|---|
record_format |
openpolar |
spelling |
ftupcatalunya:oai:upcommons.upc.edu:2117/79586 2023-05-15T13:25:09+02:00 Diseño e implementación de un método para la gestión de trenes en una estación de ferrocarril semi-terminal Muñoz Montes, Alba Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses Mateo Doll, Manuel 2015-11 http://hdl.handle.net/2117/79586 spa spa Universitat Politècnica de Catalunya Attribution-NonCommercial-NoDerivs 3.0 Spain http://creativecommons.org/licenses/by-nc-nd/3.0/es/ Open Access CC-BY-NC-ND À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 Bachelor thesis 2015 ftupcatalunya 2019-09-29T09:09:27Z 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. Bachelor Thesis Andenes Universitat Politècnica de Catalunya (UPC): Theses and Dissertations Online (TDX) |
institution |
Open Polar |
collection |
Universitat Politècnica de Catalunya (UPC): Theses and Dissertations Online (TDX) |
op_collection_id |
ftupcatalunya |
language |
Spanish |
topic |
À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 |
spellingShingle |
À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 Muñoz Montes, Alba Diseño e implementación de un método para la gestión de trenes en una estación de ferrocarril semi-terminal |
topic_facet |
À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 |
description |
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. |
author2 |
Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses Mateo Doll, Manuel |
format |
Bachelor Thesis |
author |
Muñoz Montes, Alba |
author_facet |
Muñoz Montes, Alba |
author_sort |
Muñoz Montes, Alba |
title |
Diseño e implementación de un método para la gestión de trenes en una estación de ferrocarril semi-terminal |
title_short |
Diseño e implementación de un método para la gestión de trenes en una estación de ferrocarril semi-terminal |
title_full |
Diseño e implementación de un método para la gestión de trenes en una estación de ferrocarril semi-terminal |
title_fullStr |
Diseño e implementación de un método para la gestión de trenes en una estación de ferrocarril semi-terminal |
title_full_unstemmed |
Diseño e implementación de un método para la gestión de trenes en una estación de ferrocarril semi-terminal |
title_sort |
diseño e implementación de un método para la gestión de trenes en una estación de ferrocarril semi-terminal |
publisher |
Universitat Politècnica de Catalunya |
publishDate |
2015 |
url |
http://hdl.handle.net/2117/79586 |
genre |
Andenes |
genre_facet |
Andenes |
op_rights |
Attribution-NonCommercial-NoDerivs 3.0 Spain http://creativecommons.org/licenses/by-nc-nd/3.0/es/ Open Access |
op_rightsnorm |
CC-BY-NC-ND |
_version_ |
1766383913371959296 |