Use este identificador para citar ou linkar para este item: http://hdl.handle.net/123456789/722
Título: Planejador de roteiros turísticos: uma aplicação do problema do Caixeiro viajante na cidade do Recife
Autor: Bispo, Rodolfo César
Endereco Lattes do autor: Não encontrado
Orientador: Cysneiros Filho, Gilberto A. de A.
Endereco Lattes do orientador : http://lattes.cnpq.br/0534822491953359
Palavras-chave: Computação móvel;Turismo;Software de aplicação - Desenvolvimento
Data do documento: 2018
Citação: BISPO, 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.
Abstract: A mobile application (proof of concept) has been developed providing route recommendations for tourists visiting Recife by walking. The tourist selects the points of interest (POI) he wants to visit and the application recommends a route. The tourist can choose the points of interest from a list of points and view them on a map. The application also provides detailed information on points of interest to aid in the choice. Three algorithms were implemented to recommend the route. The algorithms were compared in terms of execution time, impact on the total length of the route generated, memory and CPU usage. The Brute Force algorithm presented a skillful execution time in up to 8 chosen points. Nearest Neighbor moved away more and more of the optimal solution as the number of points increased,while its combination with 2-OPT resulted in an optimization of up to 50 minutes in the route duration.
Resumo: Um 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.
URI: http://hdl.handle.net/123456789/722
Aparece nas coleções:(CDIBSI) Trabalho de conclusão de curso

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
tcc_Rodolfo César Bispo.pdf1,88 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.