Cysneiros Filho, Gilberto Amado de AzevedoBispo, Rodolfo César2019-02-042019-02-042018BISPO, Rodolfo César. Planejador de roteiros turísticos: uma aplicação do Problema do Caixeiro Viajante na cidade do Recife. 2018. 52 f. Trabalho de Conclusão de Curso (Bacharelado em Sistemas de Informação) - Departamento de Estatística e Informática, Universidade Federal Rural de Pernambuco, Recife, 2018.https://repository.ufrpe.br/handle/123456789/722Um aplicativo móvel (prova de conceito) foi desenvolvido fornecendo recomendações de rota para turistas que visitam Recife a pé. O turista seleciona os pontos de interesse (POI) que ele deseja visitar e a aplicação recomenda uma rota. O turista pode escolher os pontos de interesse de uma lista de pontos e visualiza-los em um mapa. A aplicação também fornece informações detalhadas sobre os pontos de interesse para auxiliar na escolha. Três algoritmos foram implementados para recomendação da rota. Os algoritmos Força Bruta, Vizinho Mais Próximo e Vizinho Mais Próximo combinado com 2-OPT foram comparados em termos de tempo de execução, impacto no tamanho total do percurso gerado, uso de memória e CPU. O algoritmo da Força Bruta apresentou um tempo de execução hábil em até 8 pontos escolhidos. O Vizinho Mais Próximo afastou-se cada vez mais do roteiro ótimo a medida que a quantidade de pontos aumentava, enquanto que sua combinação com o 2-OPT resultou em uma otimização de até 50 minutos na duração do roteiro.52 f.poropenAccesshttps://creativecommons.org/licenses/by-nc-nd/3.0/br/deed.pt_BRComputação móvelTurismoSoftware de aplicação - DesenvolvimentoSistemas de recomendação (filtragem de informações)bachelorThesisAttribution-NonCommercial-NoDerivs 3.0 Brazilhttps://n2t.net/ark:/57462/001300000jqgd