O objetivo deste trabalho de conclusão é o desenvolvimento de uma aplicação móvel para navegação GPS nas dependências da UNISC. As técnicas a serem utilizadas envolverão algoritmos de rotas em grafos, onde busca-se o caminho mais curto entre dois pontos distintos, através da relação entre seus vizinhos e algoritmos de cálculos de distância e tempo para completar um determinado percurso. Para a coleta das coordenadas geográficas dos caminhos, será utilizado um sistema de mapeamento de rotas que poderá ser utilizado por dispositivos com sistema operacional Android, que visa armazenar em arquivo texto as posições de latitude e longitude percorridas. De forma manual, caminhando pelos locais demarcados para pedestres, incluindo vias externas, internas, faixa de pedestres e acessos entre prédios, vários pontos poderão ser cadastrados em um trajeto. Nesses trajetos, deverão ser minimizados os pontos que relacionam os vizinhos, buscando um grafo com a menor quantidade de vértices, mas que atenda a maior quantidade de arestas. Uma vez que os dados estejam coletados e processados, será proposta a implementação do aplicativo, que deverá calcular e fornecer um caminho mínimo para o usuário que pretende chegar até um determinado prédio ou departamento. A idéia é que o usuário utilize um aparelho Smartphone ao ingressar nas dependências do campus. O principal público-alvo se dá por aqueles alunos que estão iniciando os estudos no primeiro semestre, pois poderão não conhecer os locais de aulas, reuniões e departamentos. O aplicativo funcionará de forma intuitiva, onde o usuário selecionará em uma lista o local procurado e, através da posição onde ele se encontra no momento da consulta, a rota será exibida em um mapa. Como opção, terá três algoritmos de busca de caminho ótimo, que são algoritmos Dijkstra, Floyd e A*. Dado um determinado ponto de destino, partindo-se de um ponto origem e coletadas as informações pelo receptor GPS através de satélites, os algoritmos responsáveis por encontrar os melhores caminhos serão comparados entre si através de testes de velocidade de cálculo e direção de percurso. Ainda pretende-se salvar as consultas para fazer futuras sugestões de caminhos já percorridos com o histórico dos usuários. Então, cabe ao sistema de localização calcular e fornecer as possibilidades de trajeto, disponibilizando estas informações pela tela do celular. Os resultados esperados são que os três algoritmos retornem uma rota válida, uma vez que sempre será possível atingir um ponto através de outros pontos. Também espera-se um caminho igual ou parecido para pequenos trajetos, e semelhantes para longas distâncias, mas podendo também ser de mesma metragem. Ainda estima-se que os algoritmos demorem tempos diferentes para processarem o caminho ótimo. Já para o usuário, acredita-se na satisfação pelo serviço prestado, já que ele poderá, de forma rápida, alcançar seu destino com precisão e sem depender de informações de terceiros.