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

1. 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 • Trabalho proposto‏ • Resultados parciais atingidos • Principais desafios do trabalho • Cronograma 2

3. 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: • 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. Referencial teórico • Solução de Problemas Objetivo: Ir de Arad a Bucarest 5

6. 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 • 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 • 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 • Busca Gulosa • Algoritmo A* 9

10. Referencial teórico • Google Maps • Mapas e imagens de satélite 10

11. Referencial teórico • Google Maps • API JavaScript 11

12. 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. Trabalho Proposto • Sistema Web 13

14. 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 • Google Maps API 15

16. 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 • 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 • Modelagem inicial da base de dados 18

19. 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. Cronograma 20

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