Técnicas de busca heurística no desenvolvimento de um sistema de mapas viários e busca de rotas

13153 palavras 53 páginas
[pic]
CENTRO UNIVERSITARIO DE BARRA MANSA
PRÓ-REITORIA ACADÊMICA
NUCLEO PEDAGÓGICO

TÉCNICAS DE BUSCA HEURÍSTICA NO DESENVOLVIMENTO DE UM SISTEMA DE MAPAS VIÁRIOS E BUSCA DE ROTAS

Afonso França de Oliveira
Bernardo Silva Pinto

Barra Mansa
2006
[pic]
CENTRO UNIVERSITARIO DE BARRA MANSA
PRÓ-REITORIA ACADÊMICA
NUCLEO PEDAGÓGICO

TÉCNICAS DE BUSCA HEURÍSTICA NO DESENVOLVIMENTO DE UM SISTEMA DE MAPAS VIÁRIOS E BUSCA DE ROTAS

Afonso França de Oliveira
Bernardo Silva Pinto

Barra Mansa
2006
TÉCNICAS DE BUSCA HEURÍSTICA NO DESENVOLVIMENTO DE UM SISTEMA DE MAPAS VIÁRIOS E BUSCA DE ROTAS

Afonso França de Oliveira
Bernardo Silva Pinto

___________________________________
Wiliam Hiroshi Hisatugu

___________________________________
José Nilton Cantarino Gil

___________________________________
Marcelo Arantes de Oliveira

Barra Mansa
2006

Resumo Este trabalho apresenta um protótipo onde foi implementada a busca heurística, mais especificamente o algoritmo A*, como forma de solução ao problema de rotas otimizadas num espaço de vias urbanas. Ele é composto por uma ferramenta web de navegação de mapas e por scripts que rodam em um servidor que fazem a busca heurística. Também é feita uma breve revisão bibliográfica de engenharia de tráfego e mapas viários, que são bases para o desenvolvimento prático do trabalho. Por fim também é demonstrado que as técnicas de Inteligência Artificial, especificamente o A* com algumas alterações, podem ser usados para auxilio da engenharia de tráfego e que alguns dos problemas dessa área podem ser resolvidos ou mesmo amenizados através dessa ferramenta.
Abstract
This work presents an archetype where the heuristical search was implemented, more specifically the A*

Relacionados

  • ROTEAMENTO DE VEÍCULOS NO TRANSPORTE RODOVIÁRIO DE CARGAS: UMA APLICAÇÃO PARA A DISTRIBUIÇÃO DE JORNAIS
    5587 palavras | 23 páginas
  • administradora
    4558 palavras | 19 páginas
  • Planejamento e roteirização
    19684 palavras | 79 páginas
  • Avaliação do serviço de residuos sólidos
    23701 palavras | 95 páginas
  • Logistica
    24107 palavras | 97 páginas
  • Tcc logistica
    28485 palavras | 114 páginas
  • Administração
    8971 palavras | 36 páginas
  • Hotel da Bahia
    7076 palavras | 29 páginas
  • Professor
    56260 palavras | 226 páginas
  • Grafos(livro)
    31076 palavras | 125 páginas