Adoção do Algoritmo A* para o Problema do Caminho Mínimo
Com o aumento populacional nos dias atuais pode-se observar, que houve um crescente avanço nos transportes, a facilidade de locomoção de pessoas e cargas quando comparado aos anos anteriores, no entanto, surge o problema com relação a eficiência e eficácia. No primeiro momento, encontrar um solução para esse problema parece ser uma tarefa trivial, mas utilizando algoritmos por força bruta, para grandes instâncias, torna-se impraticável, sendo assim, se faz necessário um algoritmo que encontre uma solução em tempo hábil. Uma alternativa para contornar o problema da complexidade é fazer uso de uma heurística com o objetivo de solucionar o Problema do Caminho Mínimo, então nesse trabalho foi implementado o Algoritmo A* com auxílio do Software R, onde foi inserido dados como distância entre dois pontos, número de acidentes, quantidade de sinais, entre outros, a partir destas variáveis foi realizada uma análise estatística descritiva dos dados. Identificar uma solução viável para esse problema não é apenas uma questão de conforto, mas um incentivo ao desenvolvimento econômico e social, de forma que ao encontrar uma boa solução para uma empresa de transporte, por exemplo, a mesma estará diminuindo o tempo de trabalho dos funcionários, possibilitando um maior rendimento dos funcionários, visto que terá mais tempo para outras entregas, e economia com relação ao combustível.