Tcc - mapa geologico

Disponível somente no TrabalhosFeitos
  • Páginas : 17 (4202 palavras )
  • Download(s) : 0
  • Publicado : 24 de setembro de 2012
Ler documento completo
Amostra do texto
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 Softwareapresentado à 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 deresidê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 transportadorade cargas utilizando um algoritmo de busca heurística e a API do Google Maps.

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

SUMÁRIO



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

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

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



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



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



RESULTADOS OBTIDOS............................................................................................ 20 



CONCLUSÃO................................................................................................................. 21 



TRABALHOS FUTUROS ............................................................................................. 22 

REFERÊNCIAS BIBLIOGRÁFICAS................................................................................. 23 

LISTA DE FIGURAS

Figura 1 - Dois caminhos para a mesma cidade. API Google Maps. ................................. 11
Figura 2 - Tela de apresentação ............................................................................................ 14
Figura 3 - Cadastro e manutenção de rotas. ........................................................................15
Figura 4 - Manipulação de rotas, parte 1. ............................................................................ 16
Figura 5 - Manipulação de rotas, parte 2. ............................................................................ 17
Figura 6 - Otimização de rotas. ............................................................................................. 18
Figura 7 -Representação do grafo. ....................................................................................... 19

6

1

INTRODUÇÃO
O Brasil possui uma das maiores malhas rodoviárias do mundo e o conforto

e praticidade que o transporte rodoviário proporciona contribuiu para que houvesse um crescimento significativo na frota de veículos brasileira, provocando maior trafego de veículos de
carga por viasurbanas, engarrafamentos, acidentes, aumento de tempo para se percorrer trajetos e consequentemente desgaste das vias.
Para uma empresa transportadora de cargas que atua no segmento rodoviário todos esses fatores aliados ao custo de manutenção da sua frota de veículos e concorrência
por espaço nas vias encarecem o valor dos serviços prestados tornando necessário buscar
formas de otimizar de seus...
tracking img