Otimização de rotas de entrega com uso do algoritmo do vizinho mais próximo e dados geográficos reais

Página do item simplificado
dc.contributor.advisorCampos, Bruna Aparecida Rezende
dc.contributor.authorBrum, Bruna Fernandes Figueiredo
dc.date.accessioned2026-06-18T18:42:45Z
dc.date.created2026-06-03
dc.descriptionA crescente demanda por eficiência em processos logísticos tem impulsionado o desenvolvimento de ferramentas computacionais voltadas à otimização de rotas de entrega, especialmente em contextos em que tempo e custo são fatores críticos. Este trabalho visou ao desenvolvimento e validação de um sistema web de apoio à decisão para roteirização, com foco na aplicabilidade em pequenas e médias empresas. Trata-se de uma pesquisa aplicada, de abordagem quali-quantitativa e natureza experimental, estruturada como prova de conceito. O sistema foi desenvolvido em Python, utilizando o framework Flask e banco de dados SQLite, integrado a serviços baseados em dados geográficos reais, como OpenStreetMap e Open Source Routing Machine. Para definição das rotas, empregaram-se métodos heurísticos, com destaque para o algoritmo do vizinho mais próximo, além da comparação com soluções automatizadas. A validação ocorreu por meio de simulações com seis entregas, considerando três cenários: ordem de chegada, distância euclidiana e malha viária real. Os resultados indicaram redução de 18,75% na distância total percorrida em relação ao cenário não otimizado, além de maior precisão na modelagem com uso de dados reais. Conclui-se que a abordagem proposta evidencia viabilidade prática e potencial de aplicação.
dc.identifier.advisorOrcid0000-0003-1930-2589
dc.identifier.authorOrcid0009-0002-2939-5539
dc.identifier.urihttps://hdl.handle.net/20.500.14387/3191
dc.language.isopor
dc.publisher.campiBambuí
dc.publisher.countryBrasil
dc.publisher.institutionInstituto Federal de Minas Gerais
dc.publisher.programBacharelado em Engenharia de Produção
dc.rightsAcesso aberto
dc.subject.cnpqEngenharias
dc.subject.keywordsRoteirização
dc.subject.keywordsHeurísticas
dc.subject.keywordsSimulação
dc.subject.keywordsGeoprocessamento
dc.subject.keywordsEficiência operacional
dc.titleOtimização de rotas de entrega com uso do algoritmo do vizinho mais próximo e dados geográficos reais
dc.typeTrabalho de Conclusão de Curso

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
TCC BRUNA F F BRUM - OTIMIZACAO DE ROTAS DE ENTREGA COM USO DO ALGORITMO DO VIZINHO MAIS PROXIMO E DADOS GEOGRAFICOS REAIS.pdf
Tamanho:
1.24 MB
Formato:
Adobe Portable Document Format
Baixar

Licença do pacote

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
license.txt
Tamanho:
1.72 KB
Formato:
Item-specific license agreed to upon submission
Descrição:
Baixar

Coleções

Trabalho de Conclusão de Curso