Navegando por Assunto "Software de aplicação - Desenvolvimento"

Agora exibindo 1 - 1 de 1

Planejador de roteiros turísticos: uma aplicação do Problema do Caixeiro Viajante na cidade do Recife
(2018) Bispo, Rodolfo César; Cysneiros Filho, Gilberto Amado de Azevedo; http://lattes.cnpq.br/0534822491953359
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.