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

Este trabalho tem como objetivo encontrar solucoes que melhorem o trânsito nas grandes cidades. Este trabalho apresenta a arquitetura do Hermes – um aplicativo de mobilidade urbana – e a arquitetura do modulo de calculo de rotas. A performance do calculo local (realizado pelo proprio 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 moveis “Android”. No caso do algoritmo A*, este trabalho utiliza tres heuristicas diferentes. Este trabalho considerou cinco variaveis para analisar a performance do aplicativo: o par algoritmo e heuristica, a quantidade de memoria utilizada, tempo de execucao , 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 memoria apropriada.