RN RoutePro

Este programa é um aplicativo web didático, fruto de uma iniciativa conjunta das disciplinas Logística, Gestão da Rede de Suprimentos I e Pesquisa Operacional I do curso de Engenharia de Produção da UFERSA Campus Angicos, que calcula e compara rotas entre cidades do RN a partir de suas coordenadas (latitude/longitude). A origem é fixa em Angicos, e o usuário seleciona um conjunto de cinco cidades. Com o conjunto definido, o usuário realiza a primeira tarefa: propor a melhor roteirização para atender as cidades escolhidas. Em seguida, a interface calcula a distância da sequência manual e compara com a rota ótima encontrada pelo algoritmo, evidenciando a diferença em quilômetros. O sistema resolve o Problema do Caixeiro Viajante (PCV) por busca exaustiva para pequenos conjuntos (todas as permutações) e utiliza a fórmula de Haversine para medir a distância geodésica entre os pontos. Um mapa do RN é exibido como plano de fundo, com marcadores das cidades e linhas animadas que mostram o traçado da rota “manual” (azul) e da rota “perfeita” (verde). O programa foi pensado para uso em sala de aula, estimulando a experimentação de heurísticas (vizinho mais próximo, inserção, 2-opt) e a análise crítica dos resultados, além de apoiar discussões sobre eficiência logística, custos e emissões.