Railway traffic management: simulation and heuristic optimization
The railroad operations often require planning on the routing of the trains in order to comply with physical restrictions (like single-track operations) while handling priorities on crossings and overtakes, among others. In order to facilitate the route design, some auxiliary tools were made. This p...
| Autor principal: | Silva, Fernando Augusto Constantino da |
|---|---|
| Formato: | Dissertação |
| Idioma: | Inglês |
| Publicado em: |
Universidade Tecnológica Federal do Paraná
2021
|
| Assuntos: | |
| Acesso em linha: |
http://repositorio.utfpr.edu.br/jspui/handle/1/25058 |
| Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|
| id |
riut-1-25058 |
|---|---|
| recordtype |
dspace |
| spelling |
riut-1-250582021-05-28T06:12:03Z Railway traffic management: simulation and heuristic optimization Controle de tráfego ferroviário: simulação e otimização heurística Silva, Fernando Augusto Constantino da Corrêa, Fernanda Cristina https://orcid.org/0000-0003-4907-0395 http://lattes.cnpq.br/1495216809511536 Siqueira, Hugo Valadares https://orcid.org/0000-0002-1278-4602 http://lattes.cnpq.br/6904980376005290 Corrêa, Fernanda Cristina https://orcid.org/0000-0003-4907-0395 http://lattes.cnpq.br/1495216809511536 Siqueira, Hugo Valadares https://orcid.org/0000-0002-1278-4602 http://lattes.cnpq.br/6904980376005290 Eckert, Jony Javorski Eckert http://orcid.org/0000-0002-5137-8041 http://lattes.cnpq.br/5343034796494955 Martins, Marcella Scoczynski Ribeiro https://orcid.org/0000-0002-5716-4968 http://lattes.cnpq.br/5212122361603572 Ferrovias Transportes - Planejamento Levantamentos de rotas Simulação (Computadores) Heurística Railroads Transportation - Planning Route surveying Computer simulation Heuristic CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA Engenharia/Tecnologia/Gestão The railroad operations often require planning on the routing of the trains in order to comply with physical restrictions (like single-track operations) while handling priorities on crossings and overtakes, among others. In order to facilitate the route design, some auxiliary tools were made. This project aims to create an open-source simulation tool for railroad routing and perform an optimization based on two bio-inspired metaheuristics (Genetic Algorithm - GA and Particle Swarm Optimization - PSO) and another randomaction controller (RND). A literature review about the historical context of railroads over the world and mainly in Brazil is made, from where the routes used for comparisons are based. The controllers’ results are later compared over the best solution cost, the total number of successful solutions, total execution time, and the cost evolution per epoch. A Wilcoxon signed-rank test is executed for each possible pair of controllers in order to determine the statistical difference of the resulting data-sets. The obtained results suggests that the RND controller performs better in the evaluated scenarios, having the faster execution time on both scenarios and achieving the best global solution cost in the harder one. The tool also outputs a video presenting the synoptic panel with the entire execution of the simulation, allowing an easy audition and debugging of the solution. It was built using Python in a Docker container so it can run under different platforms and architectures, being hosted on GitHub and available for further public contributions after the registry process. As operações ferroviárias comumente requerem um planejamento das rotas dos trens de modo a cumprir com restrições físicas (como operações em linhas singelas) enquanto gerencia prioridades em cruzamentos e ultrapassagens, entre outros. De modo a facilitar o desenho das rotas, algumas ferramentas auxiliares foram construídas. Estre projeto visa criar uma ferramenta de simulação de código aberto para roteamento ferroviário, aplicando uma otimização baseada em duas meta-heurísticas bio-inspiradas (Algoritmo Genético e Otimização por Nuvem de Partículas) e um outro controlador baseado em ações aleatórias. Uma revisão de literatura sobre o contexto histórico das ferrovias ao redor do mundo e principalmente no Brasil é realizada, de onde as rotas utilizadas para comparação são baseadas. Os resultados dos controladores são depois comparados sobre o melhor custo de simulação, o número total de simulações bem-sucedidas, tempo total de execução e a evolução do custo por época. Um teste de Wilcoxon pareado é executado para cada possível par de controladores de modo a determinar a diferença estatística entre os conjuntos de dados. Os resultados obtidos sugerem que o controlador RND se sai melhor nos cenários avaliados, obtendo o tempo de execução mais curto em ambos os cenários e alcançando o melhor custo de simulação global no mais difícil. A ferramenta também exporta um vídeo apresentando o painel sinóptico com toda a execução da simulação, permitindo um fácil teste e depuração da solução. Ela foi construída utilizando Python em um contêiner Docker de modo a ser executada em diferentes plataformas e arquiteturas, sendo hospedado no GitHub e disponível publicamente para futuras contribuições. 2021-05-27T21:14:28Z 2021-05-27T21:14:28Z 2021-03-05 masterThesis SILVA, Fernando Augusto Constantino da. Railway traffic management: simulation and heuristic optimization. 2021. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2021. http://repositorio.utfpr.edu.br/jspui/handle/1/25058 eng openAccess http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf Universidade Tecnológica Federal do Paraná Ponta Grossa Brasil Programa de Pós-Graduação em Engenharia Elétrica UTFPR |
| institution |
Universidade Tecnológica Federal do Paraná |
| collection |
RIUT |
| language |
Inglês |
| topic |
Ferrovias Transportes - Planejamento Levantamentos de rotas Simulação (Computadores) Heurística Railroads Transportation - Planning Route surveying Computer simulation Heuristic CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA Engenharia/Tecnologia/Gestão |
| spellingShingle |
Ferrovias Transportes - Planejamento Levantamentos de rotas Simulação (Computadores) Heurística Railroads Transportation - Planning Route surveying Computer simulation Heuristic CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA Engenharia/Tecnologia/Gestão Silva, Fernando Augusto Constantino da Railway traffic management: simulation and heuristic optimization |
| description |
The railroad operations often require planning on the routing of the trains in order to comply with physical restrictions (like single-track operations) while handling priorities on crossings and overtakes, among others. In order to facilitate the route design, some auxiliary tools were made. This project aims to create an open-source simulation tool for railroad routing and perform an optimization based on two bio-inspired metaheuristics (Genetic Algorithm - GA and Particle Swarm Optimization - PSO) and another randomaction controller (RND). A literature review about the historical context of railroads over the world and mainly in Brazil is made, from where the routes used for comparisons are based. The controllers’ results are later compared over the best solution cost, the total number of successful solutions, total execution time, and the cost evolution per epoch. A Wilcoxon signed-rank test is executed for each possible pair of controllers in order to determine the statistical difference of the resulting data-sets. The obtained results suggests that the RND controller performs better in the evaluated scenarios, having the faster execution time on both scenarios and achieving the best global solution cost in the harder one. The tool also outputs a video presenting the synoptic panel with the entire execution of the simulation, allowing an easy audition and debugging of the solution. It was built using Python in a Docker container so it can run under different platforms and architectures, being hosted on GitHub and available for further public contributions after the registry process. |
| format |
Dissertação |
| author |
Silva, Fernando Augusto Constantino da |
| author_sort |
Silva, Fernando Augusto Constantino da |
| title |
Railway traffic management: simulation and heuristic optimization |
| title_short |
Railway traffic management: simulation and heuristic optimization |
| title_full |
Railway traffic management: simulation and heuristic optimization |
| title_fullStr |
Railway traffic management: simulation and heuristic optimization |
| title_full_unstemmed |
Railway traffic management: simulation and heuristic optimization |
| title_sort |
railway traffic management: simulation and heuristic optimization |
| publisher |
Universidade Tecnológica Federal do Paraná |
| publishDate |
2021 |
| citation |
SILVA, Fernando Augusto Constantino da. Railway traffic management: simulation and heuristic optimization. 2021. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2021. |
| url |
http://repositorio.utfpr.edu.br/jspui/handle/1/25058 |
| _version_ |
1805304511573524480 |
| score |
10,814766 |