Simulação de rotas para a distribuição de urnas eletrônicas no município de São Paulo, utilizando algoritmo genético

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorCampos, Fernando Henrique-
Autor(es): dc.contributorCampos, Fernando Henrique-
Autor(es): dc.contributorCabeça, Luís Fernando-
Autor(es): dc.contributorMelan, Rodrigo Libanês-
Autor(es): dc.creatorAlves, Hugo de Oliveira-
Data de aceite: dc.date.accessioned2025-08-29T11:46:15Z-
Data de disponibilização: dc.date.available2025-08-29T11:46:15Z-
Data de envio: dc.date.issued2024-03-26-
Data de envio: dc.date.issued2024-03-26-
Data de envio: dc.date.issued2023-11-26-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/33717-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1082912-
Descrição: dc.descriptionThe 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.-
Descrição: dc.descriptionO 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.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherLondrina-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherEngenharia de Produção-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Direitos: dc.rightshttp://creativecommons.org/licenses/by-nc/4.0/-
Palavras-chave: dc.subjectAlgoritmos Genéticos-
Palavras-chave: dc.subjectMetaheurísticas-
Palavras-chave: dc.subjectProblema de roteamento de veículos-
Palavras-chave: dc.subjectGenetic algorithms-
Palavras-chave: dc.subjectMetaheuristics-
Palavras-chave: dc.subjectVehicle routing problem-
Palavras-chave: dc.subjectCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO-
Título: dc.titleSimulação de rotas para a distribuição de urnas eletrônicas no município de São Paulo, utilizando algoritmo genético-
Título: dc.titleSimulation of routes for the distribution of electronic voting boxes in the municipality of São Paulo, using genetic algorithm-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.