Trabalho 1 da disciplina de Inteligência Artificial 2024/01
O trabalho tem como objetivo desenvolver uma aplicação prática de métodos de busca em um problema de roteamento de pontos turísticos na cidade do Rio de Janeiro. A proposta é modelar um problema real de uma empresa de turismo, utilizando métodos de busca cega e heurística para determinar o melhor trajeto a ser seguido durante um City Tour, partindo da sede da empresa até um ponto turístico definido pelo cliente, passando por outros pontos turísticos intermediários.
Os resultados obtidos podem ser visualizados na comparação entre os trajetos gerados pelos métodos de busca em profundidade e A*. A busca em profundidade, embora rápida, não considera custos reais e gera trajetos pouco eficientes. Por outro lado, a busca A* considera custos financeiros e tempo de trajeto, gerando soluções mais adequadas para a empresa de turismo, embora com maior complexidade computacional. Os detalhes dos trajetos, incluindo distância percorrida, custo total, número de nós abertos e visitados, e tempo de execução, são apresentados no relatório do projeto.
Este projeto está sob licença. Consulte LICENSE para obter mais informações.