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

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

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

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

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

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

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

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

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

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

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

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

09/06/08 Trabalho Proposto Sistema Web 13

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

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

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

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

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

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

09/06/08 Cronograma 20

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