Algoritmo de Menor Caminho: Estudo de Caso Aplicado no Campus da UNISATC

Resumo

Este trabalho teve como objetivo aplicar o algoritmo A* para identificar o caminho mais eficiente entre pontos estratégicos do campus da UniSatc, modelando o ambiente como um grafo orientado e ponderado com base em distâncias reais. A metodologia envolveu o levantamento dos principais pontos de circulação, a medição das distâncias por meio de coordenadas geográficas e a implementação do algoritmo em Python. A heurística utilizada foi baseada na fórmula de Haversine, permitindo estimativas precisas da distância restante até o destino. Os resultados demonstraram que o algoritmo A* foi capaz de calcular, de forma otimizada, a rota mais curta entre a entrada do campus e o Bloco 24, totalizando aproximadamente 263,95 metros com redução em torno de 32 % se comparada a maior rota. A pesquisa evidenciou a viabilidade do uso de grafos e algoritmos heurísticos para roteirização em ambientes internos, servindo de base para futuros sistemas de navegação assistiva. O estudo contribui para o desenvolvimento de soluções acessíveis e eficientes voltadas à mobilidade em espaços complexos, com potencial aplicação nas áreas acadêmica, tecnológica e social.