Lixo eletrônico: detectar melhor rota para descarte usando aplicativo mobile Android, comparando algoritmo de Dijkstra e Floyd-Warshall

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.