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.pdf634.18 kBAdobe PDFVisualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.