| Resumo : |
O presente trabalho apresenta um estudo de caso sobre roteirização de veículos usando como base um sistema de informações geográficas. Ele é aplicado em uma região teste da cidade de São Paulo, cujo objetivo é obter a melhor rota entre dois pontos da malha viária da região estudada. A estratégia de abordagem passou por uma fase inicial de levantamento de conceitos, ferramentas e suas especificações quanto ao uso das geotecnologias em aplicações diversas. Em seguida, buscou-se levantar a relação entre essas geotecnologias e algoritmos de otimização de rotas, tais que estas pudessem ser aplicadas na temática da roteirização de veículos dentro da malha viária de uma grande cidade. A etapa posterior constituiu-se de um estudo de caso no qual, através de uma aplicação desktop, foi implementado um algoritmo de otimização de rotas em cima de uma base de dados geográficas, visando assim avaliar o tema através dos resultados obtidos.
|