Sistema Online de Conferências - IFMG Campus Bambuí, Seminário de Iniciação Científica (SIC) 2022

Tamanho da fonte: 
PROPOSTA DE FERRAMENTA PARA OTIMIZAÇÃO DE ROTAS ATRAVÉS DE UM APLICATIVO MOBILE
Vinícius Pereira, Otavio Vasconselos, Luiza Real, Guilherme Ferreira

Última alteração: 2022-08-23

Resumo


Com o avanço da internet e novas tecnologias focadas em vendas online e tele-entregas, é possível identificar problemas de logística cada vez mais frequentes. Dificuldade em gerar escalas de negócios desde pequenas empresas com entregas utilizando poucos entregadores até grandes negócios geram situações que podem usar um otimizador de rotas para fazê-las de forma mais rápida, mais curta e mais barata (entregas de fast-food, e-commerce, pessoas que precisam passar em vários pontos esporadicamente e pequenos agricultores) trazendo ganhos diversos para o usuário. O mercado já tem ferramentas consolidadas que otimizam essas rotas, porém todas apresentam grande restrição de uso gratuito, dificultando o uso de pequenos comerciantes que muitas vezes não tem orçamento para investimentos nesse tipo de ferramenta. O objetivo dos autores com este estudo foi desenvolver uma análise da mudança da forma de consumo em relação ao e-commerce que gerou esse aumento da importância da logística e entender as demandas de um nicho de mercado que não usa as soluções já difundidas para então desenvolver uma nova ferramenta prática e de fácil acesso, com funcionalidades que auxiliam o dia a dia de pessoas que precisam decidir com frequência rotas a serem realizadas com vários destinos, como no caso de um entregas de alimentos e encomendas ou simplesmente algum turista que tem o propósito de visitar vários pontos turísticos. O modelo matemático utilizado foi baseado no Travelling Salesman Problem (Problema do Caixeiro Viajante), usando a heurística 2-opt para fazer o cálculo da melhor rota. Foi avaliado também o rendimento dessa heurística em relação a soluções de métodos exatos de acordo com instâncias já definidas. Para facilitar o uso do otimizador de rotas foi criada uma solução mobile com o framework React Native, para conseguir ser ainda mais acessível, visto que um aplicativo no celular pode ser levado junto ao utilizador e auxiliar na tomada de decisão durante a viagem.

Texto completo: PDF  |  INFOGRÁFICO