SISTEMA DE RE-ROTEAMENTO DE ÔNIBUS URBANOS UTILIZANDO O ALGORITMO DE COLÔNIA DE FORMIGA

Abstract

Todo o Brasil vive com um grave problema de transporte de pessoas e carga. Pouco se investe nesse setor e poucas soluções dinâmicas e diferenciadas são criadas. Com o crescer constante dos grandes centros metropolitanos, faz-se necessário a criação de alternativas. Esse efeito de inchaço das grandes cidades já é notado até mesmo em cidades de menor porte como, por exemplo, a cidade Bauru no estado de São Paulo. Uma alternativa possível é o re- roteamento dos trajetos feitos pelos veículos a fim de evitar pontos de gargalo. Para aplicar tal solução, é preciso encontrar ferramentas que permitam o realocamento das rotas. Este estudo verificou a viabilidade da aplicação do algoritmo Ant Colony Optimization (ACO) para uma versão simplificada deste problema, utilizando como ferramentas para o desenvolvimento de um protótipo a linguagem JAVA e a API do GoogleMaps. Os resultados obtidos corroboram a utilidade do ACO como uma alternativa viável de resolução de problemas de roteamento de veículos.