Sistema Web

UNIVERSIDADE DO VALE DO RIO DOS SINOS
CENTRO DE CIÊNCIAS EXATAS E TECNOLÓGICAS
CURSO DE SISTEMAS DE INFORMAÇÃO

Rodrigo Bastos

Um sistema web de consultas de trajetória de ônibus como serviço público

São Leopoldo
2008

Rodrigo Bastos

Um sistema web de consultas de trajetória de ônibus como serviço público

Monografia apresentada à Universidade do Vale do
Rio dos Sinos como requisito parcial para a obtenção do título de Bacharel em Sistemas de
Informação.
Orientador(a): Profª. Drª. Patrícia Jaques Maillard

São Leopoldo
2008

AGRADECIMENTOS
Agradeço em primeiro lugar a Deus por toda força e sabedoria oferecida a mim na execução deste trabalho e também durante toda a minha graduação.
A minha esposa amada Gabriela pela paciência, carinho e compreensão em todos os momentos de minha graduação e, principalmente, durante este último ano em que realizei esta monografia. Agradeço especialmente ao meu pai, pois foi à primeira pessoa a me incentivar, e assim tornar possível a realização desta graduação.
A toda a minha família que sempre me incentivou e me deu força nos momentos difíceis. Ao meu sogro e sogra, pois tenho certeza que sempre torceram muito por mim.
Aos meus amigos e companheiros que me ajudaram de alguma forma na execução deste trabalho ou que simplesmente estiveram presentes nos momentos difíceis.
E a minha orientadora Patrícia Jaques Maillard que através da sua dedicação, incentivo e compreensão contribuiu muito para o desenvolvimento deste trabalho.

RESUMO

Este trabalho apresenta um sistema web de consulta de trajetórias de ônibus como ferramenta de auxílio ao serviço de transporte público. A aplicação desenvolvida baseia-se no algoritmo de busca A* da Inteligência Artificial para gerar as trajetórias que devem ser percorridas de ônibus pelo usuário. O algoritmo utiliza como função heurística tanto a distância linear como a distância manhattan a fim de comparar o resultado destas duas funções. Esta