Sistema Eletrônico de Administração de Conferências, VII CONNEPI - Congresso Norte Nordeste de Pesquisa e Inovação

Tamanho da fonte: 
A metaheurística ILS e a API do GoogleMap aplicados na resolução do problema de roteamento de veículos
Francisco Regis Abreu Gomes, Flaviana de Lima Araújo

Última alteração: 2012-11-18

Resumo


O Problema de Roteamento de Veículos (PRV) é um dos problemas mais estudados pela Pesquisa Operacional devido a sua aplicação em empresas que lidam com transporte de produtos e pessoas. Os roteirizadores são sistemas computacionais desenvolvidos para solucionar o PRV usando algoritmos e uma base de dados geográfica a partir de um Sistema de Informação Geográfica (SIG). Na prática, um SIG pode custar muito caro para a maioria das empresas, inviabilizando a resolução racional do PRV. Por isso, esse trabalho apresenta a utilização da tecnologia API do GoogleMaps como forma de substituir a aquisição de um SIG e, assim, permitir que um maior número de empresas otimizem sua função de transporte. Foi proposto também um algoritmo baseado na metaheurística Iterated Local Search (ILS) para a resolução do PRV. Para ilustrar a utilização da API do GoogleMaps e do algoritmo, foi criado um exemplo de PRV com 1 depósito e 24 clientes. Usando essa API, foi construída a matriz de tempos e apresentada a visualização das rotas construídas. O algoritmo proposto resolveu o PRV em tempo hábil para aplicações reais e a referida API substitui satisfatoriamente o SIG

Texto completo: PDF