Tcc - mapa geologico

GUILHERME DE LEMOS

Otimização de Rotas Rodoviárias Utilizando o Algoritmo de
Dijkstra e a API do Google Maps

Londrina
2009

GUILHERME DE LEMOS

Otimização de Rotas Rodoviárias Utilizando o Algoritmo de Dijkstra e a
API do Google Maps

Trabalho de Conclusão de Curso de Especialização em Análise, Projeto e Gerência de Sistemas com Ênfase em Inteligência em Negócios – Residência em Software apresentado à Coordenação do Curso de Ciência da Computação da Universidade Estadual de Londrina.

Orientador: Jacques Duílio Brancher

Londrina
2009

AGRADECIMENTOS
Agradeço ao Conselho Nacional de Desenvolvimento Científico e Tecnológico - CNPq -Brasil pela bolsa concedida sob processo número 382188/2008-0.
A Universidade Estadual de Londrina por proporcionar o curso de pósgraduação e o projeto de residência em software.
A Softcenter Sistemas e Informática Ltda pela oportunidade, confiança e supervisão durante o desenvolvimento do projeto.

RESUMO
Esse trabalho tem como objetivo apresentar o início da implementação de um sistema web para otimização de rotas rodoviárias baseada em um modelo de problema de roteamento de veículos (PRV) simplificado sob a realidade de uma empresa transportadora de cargas utilizando um algoritmo de busca heurística e a API do Google Maps.

Palavras-chave: rota, veículo, dijkstra, google, maps.

SUMÁRIO

1

INTRODUÇÃO ................................................................................................................ 6
1.1

ORGANIZAÇÃO DO TRABALHO ..................................................................................... 6

2

FUNDAMENTAÇÃO TEÓRICA ................................................................................... 8

3

MODELAGEM DO PROBLEMA ............................................................................... 10

4

METODOLOGIA........................................................................................................... 12

5

RESULTADOS OBTIDOS