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

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...

Full description

Bibliographic Details
Main Author: Amaral, João Luis Paula Ferreira do (author)
Format: masterThesis
Language:por
Published: 2020
Subjects:
Online Access:http://hdl.handle.net/10773/28524
Country:Portugal
Oai:oai:ria.ua.pt:10773/28524
Description
Summary: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.