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

[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*