Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/33717| Título: | Simulação de rotas para a distribuição de urnas eletrônicas no município de São Paulo, utilizando algoritmo genético |
| Título(s) alternativo(s): | Simulation of routes for the distribution of electronic voting boxes in the municipality of São Paulo, using genetic algorithm |
| Autor(es): | Alves, Hugo de Oliveira |
| Orientador(es): | Campos, Fernando Henrique |
| Palavras-chave: | Algoritmos Genéticos Metaheurísticas Problema de roteamento de veículos Genetic algorithms Metaheuristics Vehicle routing problem |
| Data do documento: | 27-Nov-2023 |
| Editor: | Universidade Tecnológica Federal do Paraná |
| Câmpus: | Londrina |
| Citação: | ALVES, Hugo de Oliveira. Simulação de rotas para a distribuição de urnas eletrônicas no município de São Paulo, utilizando algoritmo genético. 2023. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Produção) - Universidade Tecnológica Federal do Paraná, Londrina, 2023. |
| Resumo: | O presente trabalho teve como objetivo a melhoria no processo de roteirização de veículos para a distribuição de urnas eletrônicas destinadas as zonas eleitorais do município de São Paulo, por meio de um estudo de casos. A pesquisa desenvolveu-se a partir da coleta de dados, referente aos respectivos endereços das zonas eleitorais localizadas no município analisado. Para a realização deste trabalho foram coletados 58 endereços distintos, que foram relacionados dentro de uma matriz de distâncias. Essa matriz foi organizada para relacionar as distâncias entre todos os endereços coletados, e serviu como base para a implementação do algoritmo proposto nesse estudo. O objetivo do algoritmo foi simular um conjunto de rotas que minimizasse a distância total percorrida para atender todos os pontos de distribuição necessários, para isso, foi desenvolvido um código computacional por meio da estrutura de um algoritmo genético, programado a partir da linguagem Python, utilizando a IDE (Integrated Development Environment) Pycharm. Além disso, também foi utilizada a ferramenta computacional MS-Excel®, para efeito de comparação das soluções. Ao término, os resultados obtidos são exibidos, evidenciando a eficácia e as potenciais aplicações do algoritmo desenvolvido na pesquisa. |
| Abstract: | The present work aimed to improve the vehicle routing process for the distribution of electronic voting machines to the electoral zones of the municipality of São Paulo, through a case study. The research was developed from data collection, regarding the respective addresses of the electoral zones located in the analyzed municipality. In total, 58 distinct addresses were collected, which were related within a distance matrix. This matrix was organized to relate the distances between all collected addresses and served as the basis for implementing the algorithm proposed in this study. The objective of the algorithm was to simulate a set of routes that would minimize the total distance traveled to serve all necessary distribution points. For this, a computer code was developed through the structure of a genetic algorithm, programmed from the Python language, using the Pycharm IDE (Integrated Development Environment). In addition, the computational tool MS-Excel® was also used for comparison purposes of the solutions. Finally, the results obtained are presented, demonstrating the efficiency and possible applicability of the proposed algorithm in the research. |
| URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/33717 |
| Aparece nas coleções: | LD - Engenharia de Produção |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| simulacaorotasalgortmogenetico.pdf | 2,6 MB | Adobe PDF |  Visualizar/Abrir |
Este item está licenciada sob uma Licença Creative Commons
