FERRAMENTA COMPUTACIONAL WEB BASEADA EM ALGORITMOS GENÉTICOS PARA ROTEAMENTO DE VEÍCULOS

Abstract

Nas ultimas decadas o Problema de Roteamento de Veiculos (PRV) tem sido tematica de pesquisas de diversos autores, principalmente por causa de dificuldades encontradas para sua resolucao, bem como sua aplicabilidade em situacoes reais do cotidiano. Na literatura cientifica ha diversas propostas de solucoes para o PRV empregando diferentes tecnicas de otimizacao. No entanto, tais solucoes raramente sao transformadas em ferramentas computacionais que possam ser utilizadas por usuarios finais como, por exemplo, as microempresas. Assim, o foco do presente trabalho foi desenvolver uma ferramenta computacional Web para roteamento de veiculos, denominada SGRV  Sistema de Gestao de Roteamento de Veiculos, que emprega recursos do Google Maps e visa suprir as necessidades de microempresas. Para tanto, inicialmente realizou-se uma pesquisa bibliografica acerca de metodos de solucao para o PRV, a fim de subsidiar a escolha de uma estrategia baseada em Algoritmos Geneticos empregada no SGRV. Em seguida, foi feito um novo levantamento bibliografico com intuito de encontrar softwares de uso livre para a solucao do PRV, os quais foram objeto de uma analise que visou balizar a implementacao do SGRV. Para o desenvolvimento dessa pesquisa foi empregada a metodologia Design Science Research. Uma avaliacao qualitativa do SGRV foi realizada por quatro microempresas de diferentes ramos, as quais utilizaram a ferramenta por um determinado periodo e, ao final, responderam seis questoes abertas a partir de entrevistas semiestruturadas. As experiencias dessas microempresas foram transcritas e os dados obtidos revelam a efetividade do SGRV no gerenciamento de suas tarefas relacionadas aos pedidos e entregas de produtos.