Recomendação de percursos com base de parâmetros e restrições multidimensionais

• Autor(a) principal: Amaral, João Luis Paula Ferreira do
• Data de Publicação: 2018
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
• Texto Completo: http://hdl.handle.net/10773/28524
• topic: Caminhos personalizados; Caixeiro-viajante; Pesquisa de caminhos; Criação de caminhos com limitações

Um nível adequado de atividade física é importante para a manutenção de um estilo de vida saudável. À medida que envelhecemos, é necessário ter em consideração as lesões e um cuidado especial às diversas condições de saúde que poderão afetar o bem-estar. A compreensão do que é adequado muitas vezes requer conhecimento e treino especializados. Existem muitas aplicações móveis que contêm a capacidade de monitorizar globalmente o nível de atividade, contudo foi verificada a falta de aplicações que proponham pequenas alterações ao dia-a-dia que sejam facilmente acomodadas por uma faixa grande da população, como por exemplo, sugerir alterações de caminhos percorridos a pé de modo que se possa acomodar um determinado nível de intensidade de exercício. Esta dissertação tem como objetivo responder a essa falta propondo as ferramentas e algoritmos desenvolvidos. Foram pesquisados algoritmos de pesquisa de caminhos com uma distância pré-definida. Na literatura científica foram encontrados algoritmos de otimização de trajetos mas que não tomam em consideração a distância alvo, usando outras métricas como o tempo de duração da viagem por exemplo. Este tipo de algoritmo seria muito relevante para sugerir às pessoas as pequenas alterações nos nossos trajetos do dia-a-dia. O trabalho que foi desenvolvido inclui um algoritmo que propõe percursos com base em distâncias alvo e que otimiza os trajetos tendo em conta parâmetros e restrições multidimensionais. Foi igualmente desenvolvida uma API para que os algoritmos desenvolvidos possam ser integrados facilmente em aplicações para o efeito que inclui o algoritmo com passagem por pontos intermédios e um algoritmo que visa resolver o problema de criação de caminhos em que tenha sido determinado uma distância máxima a percorrer. Os diversos testes ao sistema mostram que os trajetos obtidos cumprem com os requisitos propostos e foram a parte essencial de publicações científicas.