Portal de Administração de Conferências - CEFET-MG, 19ª SEMANA DE CIÊNCIA E TECNOLOGIA DO CEFET-MG - 2023

Tamanho da fonte: 
IMPLEMENTAÇÃO DE UM SISTEMA DE OTIMIZAÇÃO DE ROTAS
Mateus Henrique da Costa, Rosana Àurea Tonetti Massahud, Andressa Núbia Gonçalves Barbosa, Silfarley Gonçalves Gonçalves

Última alteração: 2023-08-31

Resumo


A proposta do projeto foi o desenvolvimento de um sistema de otimização de rotas, composto por um hardware e um software, visando minimizar o tempo de execução do serviço prestado pelo veículo e também os gastos com combustível. Referente ao hardware, o objetivo consiste em criar uma placa dedicada e uma aplicação exclusiva para o usuário final, através de módulos GPS e GSM em conjunto com Arduíno. Com relação ao software, foi implementado um algoritmo de otimização, que calcula a melhor rota para que o propósito do projeto seja alcançado. A partir de um estudo sobre otimização de rotas, o algoritmo de Colônia de Formigas foi escolhido. O estudo também abrangeu o funcionamento dos módulos e a integração da placa com o software. A linguagem de programação utilizada foi Python. Após a implementação do código, os testes foram realizados definindo um escopo simples através de uma função no código, onde é gerado um gráfico mostrando o desempenho do algoritmo até encontrar a melhor rota. No desenvolvimento da placa ocorreram complicações nas comunicações entre os módulos, consequentemente não sendo possível executar a parte de hardware. No entanto, o objetivo principal do projeto não foi afetado, visto que é possível calcular a rota otimizada apenas com o algoritmo. Ao final, foram adquiridos conhecimentos em módulos de GPS e GSM bem como do microcontrolador, além disso, proporcionou importante contato com algoritmos de otimização combinatória. Como continuidade do trabalho, é proposto o desenvolvimento de uma interface a ser utilizada pelo computador de bordo do veículo.

Palavras-chave


Arduíno. Eficiência de rotas. Otimização.