UNIVERSIDADE DA REGIÃO DA CAMPANHA CENTRO DE CIÊNCIAS DA ECONOMIA E INFORMÁTICA CURSO DE SISTEMAS DE INFORMAÇÃO

ESTUDO E APLICAÇÃO DE UM PROTÓTIPO DE SISTEMA WEB, PARA OTIMIZAÇÃO DE ROTAS, UTILIZANDO A APPLICATION PROGRAMMING INTERFACE DO GOOGLE MAPS MATHEUS PEREIRA FERREIRA

São Gabriel/RS

MATHEUS PEREIRA FERREIRA

ESTUDO E APLICAÇÃO DE UM PROTÓTIPO DE SISTEMA WEB, PARA OTIMIZAÇÃO DE ROTAS, UTILIZANDO A APPLICATION PROGRAMMING INTERFACE DO GOOGLE MAPS

Monografia de Conclusão do Curso de Graduação em Sistemas de Informação apresentada como requisito para obtenção do título de Bacharel em Sistemas de Informação pela Universidade da Região da Campanha – Campus Universitário de São Gabriel (RS).

Orientador: Prof.: Beraldo …exibir mais conteúdo…

A proposta deste trabalho é justamente trazer auxílio nessas tomadas de decisões decorrentes do trabalho de distribuição, com foco em um protótipo web de acesso livre, grátis e de interface simplificada, fundamentado em um Problema de Roteamento de Veículos (PRV), onde o objetivo maior trata-se de encontrar a melhor rota para cada trajeto, passando por diversos pontos de entrega, e ainda representá-las graficamente utilizando a Google Maps API. Para o cálculo de otimização de rotas foi utilizado um algoritmo baseado no Problema do Caixeiro Viajante para aplicação deste sistema, sendo obtidos resultados satisfatórios que atenderam os objetivos constantes em nossa proposta inicial. Palavras-chave: Google Maps - Otimização de rotas - Problema de Roteamento de Veículos

LISTA DE FIGURAS

FIGURA 1 - Decisões estratégicas para o problema de roteamento ............... 17 FIGURA 2 - Decisões táticas para o problema de roteamento ........................ 17 FIGURA 3 – TrackRoad.com – Site de roteirização de veículos ...................... 19 FIGURA 4 – Estratégias para solução de PRV ................................................ 24 FIGURA 5 – Jogo de Hamilton ......................................................................... 27 FIGURA 6 – Uma solução do jogo de Hamilton ............................................... 27 FIGURA 7 – Diagrama de casos de uso do módulo administrador. ................. 32 FIGURA 8 – Diagrama de casos de