um sistema web para consultas de trajetórias de ônibus como serviço público são leopoldo, julho...

Um sistema web para consultas de trajetórias de

ônibus como serviço público

São Leopoldo, julho de 2008

Rodrigo BastosRodrigo Bastos

Patrícia A. Jaques (orientadora)Patrícia A. Jaques (orientadora)

UNISINOSUNISINOS

Plano da apresentaçãoPlano da apresentação

Introdução Referencial teórico Trabalho proposto Resultados parciais atingidos Principais desafios do trabalho Cronograma

2

IntroduçãoIntrodução

Motivação Evolução web Aplicações web (educação,

entretenimento) Software como serviço

(telelista,correios, etc...) Aplicações de auxílio ao

transporte público conhecidas (EPTC)

3

Referencial teóricoReferencial teórico

Solução de Problemas

Conceitos Gerais: Estados: conjunto de estados do

mundo Estado inicial: estado origem do

problema Teste de término: função que

indica se o estado atual é o objetivo ou não

Operadores: passar de um estado para o outro

Custo do caminho: distância total desde o estado inicial até o objetivo

4


Solução de Problemas

Objetivo: Ir de Arad a Bucarest

5


Solução de Problemas Estados: cada estado possível do

mapa

Estado inicial: Arad

Teste de término: estar em Bucarest

Operadores: dirigir de uma cidade para uma de suas cidades vizinhas

Custo do caminho: distância percorrida

6


Algoritmos de Busca de IA Busca Cega (exaustiva): não sabe

qual é o melhor nó da fronteira a ser expandido.

Busca Heurística (informada): estima qual é o melhor nó da fronteira a ser expandido com base em funções heurísticas (conhecimento).

7


Algoritmos de Busca de IA Busca Cega

Busca em Largura

Busca de Custo Uniforme

Busca em Profundidade

Busca com Aprofundamento Iterativo

8


Algoritmos de Busca de IA Busca Heurística

Busca Gulosa

Algoritmo A*

9


Google Maps Mapas e imagens de satélite

10


Google Maps API JavaScript

11

Trabalho PropostoTrabalho Proposto

Sistema Web Cadastros básicos

Consulta de itinerários de ônibus

Exibição de trajetórias de ônibus

Integração com Google Maps

Modelagem da base de dados Utilização de algoritmos de

busca de IA – Algoritmo A*12

Trabalho PropostoTrabalho Proposto

Sistema Web

13

Resultados Parciais Resultados Parciais AtingidosAtingidos

Google Maps API Inserção de mapas em páginas

html

Exibição de ícones personalizados

Exibição de marcadores em pontos pré-definidos

Exibição de trajetórias com pontos pré-determinados

14


Google Maps API

15


Algoritmos de busca de IA Algoritmo A*

Completo

Ótimo

Melhor desempenho (tempo e memória)

Heurística – distância em linha reta

Nós igual as paradas16


Algoritmos de busca de IA

17

Estados: paradas, interseções entre ruasEstado inicial: parada mais próxima da rua que o usuário se encontra (se não é fornecido é considerado o meio da rua)Teste de término: chegar na parada mais próxima do destinoOperadores: andar de ônibus até a próxima parada, andar a pé até a próxima paradaCusto de caminho: distância percorridaHeurística: distância em linha reta


Modelagem inicial da base de dados

18

Principais Desafios do Principais Desafios do TrabalhoTrabalho

Modelagem da base de dados Utilização dos algoritmos de

busca Determinar trajetórias de acordo

com diferentes critérios

Menor número de ônibus a pegar?

Distâncias percorridas a pé ou de ônibus?

Não há ônibus próximos da região

19

CronogramaCronograma

20

Atividades

Jan08

Fev08

Mar08

Abr08

Maio08

Jun08

Julho 08

Ago08

Set08

Out08

Nov08

Dez08

Definição do tema

Entrega proposta

Revisão bibliográfica

Estudo API Google Maps

Estudo dos algoritmos de busca de IA

Modelagem da base de dados

Elaboração do relatório de andamento

Entrega do relatório de andamento

Implementação do software

Execução de testes do software

Avaliação dos resultados dos testes

Redação da monografia

Elaboração da apresentação

Entrega da monografia

Apresentação da monografia

Um sistema web para consultas de trajetórias de

ônibus como serviço público

Rodrigo Bastos Rodrigo Bastos

Patrícia A. Jaques (orientadora)Patrícia A. Jaques (orientadora)

UNISINOSUNISINOS

um sistema web para consultas de trajetórias de ônibus como serviço público são leopoldo, julho...

Documents