Pantheon Repositório Institucional da UFRJ
Coleta, preserva e divulga a produção acadêmica digital em todas as áreas do conhecimento.
São os ativos do repositório, além de teses e dissertações da UFRJ, artigos científicos, livros eletrônicos, capítulos de livros e trabalhos apresentados em eventos por professores, pesquisadores, funcionários administrativos e alunos de mestrado e doutorado.
Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/11422/8297| Tipo: | Trabalho de conclusão de graduação |
| Título: | Hermes: cálculo de rotas de trânsito em dispositivos móveis |
| Autor(es)/Inventor(es): | Sobral Júnior, Eduardo Augusto |
| Orientador: | Oliveira, Jonice |
| Resumo: | Este trabalho tem como objetivo encontrar soluções que melhorem o trânsito nas grandes cidades. Este trabalho apresenta a arquitetura do Hermes – um aplicativo de mobilidade urbana – e a arquitetura do módulo de cálculo de rotas. A performance do cálculo local (realizado pelo próprio dispositivo) da rota foi analisado comparando os resultados obtidos entre os algoritmos implementados. Este trabalho implementa dois algoritmos de busca de menores caminhos – Dijkstra e A* - no sistema para dispositivos móveis “Android”. No caso do algoritmo A*, este trabalho utiliza três heurísticas diferentes. Este trabalho considerou cinco variáveis para analisar a performance do aplicativo: o par algoritmo e heurística, a quantidade de memória utilizada, tempo de execução, e distância entre os pontos inicial e final da rota, com o objetivo de responder qual o melhor algoritmo a ser utilizado e qual a quantidade de memória apropriada. |
| Palavras-chave: | Transporte rodoviário Mapas Computação móvel Road transport Maps Mobile computing |
| Assunto CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO |
| Unidade produtora: | Instituto de Computação |
| Editora: | Universidade Federal do Rio de Janeiro |
| Data de publicação: | 6-Mai-2019 |
| País de publicação: | Brasil |
| Idioma da publicação: | por |
| Tipo de acesso: | Acesso Aberto |
| Aparece nas coleções: | Ciência da Computação |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| EASobralJunior.pdf | 634.18 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.