Lixo eletrônico: detectar melhor rota para descarte usando aplicativo mobile Android, comparando algoritmo de Dijkstra e Floyd-Warshall
| Título | Lixo eletrônico: detectar melhor rota para descarte usando aplicativo mobile Android, comparando algoritmo de Dijkstra e Floyd-Warshall | pt_BR |
| Autor | Melo, Luciano Roza de | |
| Orientador | Ferreira, Matheus Leandro | |
| Coorientador | Antunes, Luciano | |
| Resumo / Abstract | O crescimento acelerado da tecnologia tem levado a um aumento no descarte de equipamentos eletrônicos, resultando em um acúmulo significativo de lixo eletrônico que é frequentemente descartado de forma inadequada, gerando impactos ambientais adversos. Nesse cenário, torna-se fundamental uma abordagem acessível para a destinação correta desses resíduos, especialmente em ambientes urbanos. O objetivo deste trabalho foi desenvolver um aplicativo móvel para a plataforma Android, que oriente e indique os pontos de descarte de lixo eletrônico mais próximos, além de sugerir a melhor rota, utilizando algoritmos de Dijkstra e Floyd-Warshall para otimização dos trajetos. A pesquisa envolveu a criação de um protótipo funcional utilizando a IDE Android Studio, onde foram implementados e comparados os algoritmos para determinar a rota mais eficiente. Os testes de desempenho foram conduzidos utilizando métricas de tempo e diferentes volumes de dados (vértices), permitindo uma análise detalhada da eficiência de cada algoritmo. Os testes demonstraram que o algoritmo de Dijkstra apresentou desempenho superior na definição de rotas específicas, sendo mais rápido e adequado para o objetivo proposto. O aplicativo permite ao usuário identificar e alcançar o ponto de descarte mais próximo de forma prática, contribuindo para um descarte de lixo eletrônico mais consciente e responsável. O estudo alcançou resultados significativos ao oferecer uma ferramenta prática e de fácil acesso para o descarte de resíduos eletrônicos, incentivando a reciclagem e reduzindo o impacto ambiental. | pt_BR |
| Data de publicação | 2024-12 | |
| Tipo | Trabalho de Conclusão de Curso - TCC | pt_BR |
| Idioma | pt_BR | pt_BR |
| Palavras-chave | Lixo eletrônico | pt_BR |
| Palavras-chave | Algoritmos de Dijkstra | pt_BR |
| Palavras-chave | Algoritmo de Floyd-Warshall. | pt_BR |
| Descrição | Trabalho de Conclusão de Curso, apresentado para obtenção do grau de Bacharel no Curso de Ciência da Computação da Universidade do Extremo Sul Catarinense, UNESC. | pt_BR |
| Data de depósito | 2025-08-19T23:32:52Z | |
| Data de disponibilização | 2025-08-19T23:32:52Z | |
| URI | http://repositorio.unesc.net/handle/1/11943 | |
| Cobertura espacial | Universidade do Extremo Sul Catarinense | pt_BR |
| Data de criação | 2024-12 |