Hermes: cálculo de rotas de trânsito em dispositivos móveis
| dc.contributor.advisor | Oliveira, Jonice | |
| dc.contributor.advisorLattes | http://lattes.cnpq.br/0990344839864230 | pt_BR |
| dc.contributor.referee1 | Carvalho, Danilo Silva | |
| dc.contributor.referee1Lattes | http://lattes.cnpq.br/2374324117775573 | pt_BR |
| dc.contributor.referee2 | Escalfoni, Rafael Elias de Lima | |
| dc.contributor.referee2Lattes | http://lattes.cnpq.br/3876067090619310 | pt_BR |
| dc.creator | Sobral Júnior, Eduardo Augusto | |
| dc.creator.Lattes | http://lattes.cnpq.br/9012709726391260 | pt_BR |
| dc.date.accessioned | 2019-06-05T12:05:06Z | |
| dc.date.available | 2026-05-16T03:05:44Z | |
| dc.date.issued | 2019-05-06 | |
| dc.description.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. | pt_BR |
| dc.embargo.terms | aberto | pt_BR |
| dc.identifier.uri | http://hdl.handle.net/11422/8297 | |
| dc.language | por | pt_BR |
| dc.publisher | Universidade Federal do Rio de Janeiro | pt_BR |
| dc.publisher.country | Brasil | pt_BR |
| dc.publisher.department | Instituto de Computação | pt_BR |
| dc.publisher.initials | UFRJ | pt_BR |
| dc.rights | Acesso Aberto | pt_BR |
| dc.subject | Road transport | en |
| dc.subject | Maps | en |
| dc.subject | Mobile computing | en |
| dc.subject.cnpq | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO | pt_BR |
| dc.title | Hermes: cálculo de rotas de trânsito em dispositivos móveis | pt_BR |
| dc.type | Trabalho de conclusão de graduação | pt_BR |