Hermes: cálculo de rotas de trânsito em dispositivos móveis

Sobral Júnior, Eduardo Augusto

Please use this identifier to cite or link to this item:


			http://hdl.handle.net/11422/8297

Type:	Trabalho de conclusão de graduação
Title:	Hermes: cálculo de rotas de trânsito em dispositivos móveis
Author(s)/Inventor(s):	Sobral Júnior, Eduardo Augusto
Advisor:	Oliveira, Jonice
Abstract:	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.
Keywords:	Transporte rodoviário Mapas Computação móvel Road transport Maps Mobile computing
Subject CNPq:	CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Production unit:	Instituto de Computação
Publisher:	Universidade Federal do Rio de Janeiro
Issue Date:	6-May-2019
Publisher country:	Brasil
Language:	por
Right access:	Acesso Aberto
Appears in Collections:	Ciência da Computação

Files in This Item:

File	Description	Size	Format
EASobralJunior.pdf		634.18 kB	Adobe PDF	View/Open

Show full item record Recommend this item View Statistics

Pantheon Institutional repository