Patrícia A. Jaques (orientadora)‏

Apresentação em tema: "Patrícia A. Jaques (orientadora)‏"— Transcrição da apresentação:

1 Patrícia A. Jaques (orientadora)‏
09/06/08 Um sistema web para consultas de trajetórias de ônibus como serviço público Rodrigo Bastos Patrícia A. Jaques (orientadora)‏ UNISINOS São Leopoldo, julho de 2008

2 Plano da apresentação Introdução Referencial teórico
09/06/08 09/06/08 Plano da apresentação Introdução Referencial teórico Trabalho proposto‏ Resultados parciais atingidos Principais desafios do trabalho Cronograma 2 2

3 Introdução Motivação Evolução web
09/06/08 Introduçã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

4 Referencial teórico Solução de Problemas Conceitos Gerais:
09/06/08 Referencial 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

5 Objetivo: Ir de Arad a Bucarest
09/06/08 Referencial teórico Solução de Problemas Objetivo: Ir de Arad a Bucarest 5

6 Referencial teórico Solução de Problemas
09/06/08 Referencial teórico 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

7 Referencial teórico Algoritmos de Busca de IA
09/06/08 Referencial teórico 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

8 Referencial teórico Algoritmos de Busca de IA Busca Cega
09/06/08 Referencial teórico Algoritmos de Busca de IA Busca Cega Busca em Largura Busca de Custo Uniforme Busca em Profundidade Busca com Aprofundamento Iterativo 8

9 Referencial teórico Algoritmos de Busca de IA Busca Heurística
09/06/08 Referencial teórico Algoritmos de Busca de IA Busca Heurística Busca Gulosa Algoritmo A* 9

10 Referencial teórico Google Maps Mapas e imagens de satélite 10
09/06/08 Referencial teórico Google Maps Mapas e imagens de satélite 10

11 09/06/08 Referencial teórico Google Maps API JavaScript 11

12 Trabalho Proposto Sistema Web Modelagem da base de dados
09/06/08 Trabalho 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

13 09/06/08 Trabalho Proposto Sistema Web 13

14 Resultados Parciais Atingidos
09/06/08 Resultados Parciais Atingidos 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

15 Resultados Parciais Atingidos
09/06/08 Resultados Parciais Atingidos Google Maps API 15

16 Resultados Parciais Atingidos
09/06/08 Resultados Parciais Atingidos 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 paradas 16

17 Resultados Parciais Atingidos
09/06/08 Resultados Parciais Atingidos Algoritmos de busca de IA Estados: paradas, interseções entre ruas Estado 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 destino Operadores: andar de ônibus até a próxima parada, andar a pé até a próxima parada Custo de caminho: distância percorrida Heurística: distância em linha reta 17

18 Resultados Parciais Atingidos
09/06/08 Resultados Parciais Atingidos Modelagem inicial da base de dados 18

19 Principais Desafios do Trabalho
09/06/08 Principais Desafios do Trabalho 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

20 09/06/08 Cronograma 20

21 Patrícia A. Jaques (orientadora)‏
09/06/08 Um sistema web para consultas de trajetórias de ônibus como serviço público Rodrigo Bastos Patrícia A. Jaques (orientadora)‏ UNISINOS