Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/11422/8297
Especie: | 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 |
Tutor: | Oliveira, Jonice |
Resumen: | 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. |
Materia: | Transporte rodoviário Mapas Computação móvel Road transport Maps Mobile computing |
Materia CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO |
Unidade de producción: | Instituto de Computação |
Editor: | Universidade Federal do Rio de Janeiro |
Fecha de publicación: | 6-may-2019 |
País de edición : | Brasil |
Idioma de publicación: | por |
Tipo de acceso : | Acesso Aberto |
Aparece en las colecciones: | Ciência da Computação |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
EASobralJunior.pdf | 634.18 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.