Algoritmos para geração de rotas com base na análise de contexto

• Autor(a) principal: Pinto, Ricardo Emanuel Capelas
• Data de Publicação: 2019
• 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/10400.22/15669
• topic: Sistema de Recomendação; Turismo; Geração de Rotas; Análise de Contexto; Pontos de Interesse; Perfil do Utilizador; Recommendation System; Tourism; Route Generation; Context-Awareness; Points of Interest; User Profile

A crescente afluência turística que se tem vindo a registar nos últimos anos em Portugal, cria a necessidade de valorização dos nossos recursos culturais e promoção de novos percursos e itinerários. Com estas ideias em vista, a utilização de sistemas inteligentes capazes de combinar diferentes capacidades científicas e tecnológicas, em áreas como a gestão, marketing e TIC, tem vindo a ganhar maior importância no mercado. Regra geral, antes de visitar um país, os turistas procuram identificar os seus principais destinos e pontos de interesse. Indo de encontro a este processo de pesquisa e planeamento existem sistemas de recomendação para o turismo, que fornecem sugestões tendo em conta as preferências e interesses do utilizador. O projeto TheRoute (Tourism and Heritage Routes including Ambient Intelligence with Visitants’ Profile Adaptation and Context Awareness) tem como objetivo principal a investigação e experimentação no âmbito da geração automática de rotas para turistas e visitantes de pontos de interesse, considerando o conhecimento dos domínios das rotas, do perfil do visitante e ainda a adequação ao contexto. O contexto da viagem pode ser captado através de diversas fontes de informação sensorial como a localização do turista, o tempo da visita, as condições meteorológicas, assim como aspetos e características relevantes da atividade do utilizador. Entre estes aspetos costumam ser considerados o perfil e personalidade do utilizador, estado emocional e condição física. O trabalho desenvolvido nesta dissertação enquadra-se no projeto TheRoute, sendo o seu objetivo principal o desenvolvimento de um módulo de geração de rotas que considere o contexto do utilizador da aplicação e as condicionantes do meio. Com o objetivo de resolver o problema proposto foram desenvolvidas duas soluções algorítmicas. Uma consiste na adaptação do algoritmo A* com cortes, enquanto outra é baseada no Ant Colony Optimization, um algoritmo de Swarm Intelligence. Para a primeira implementação foram ainda experimentadas duas heurísticas diferentes. A primeira consiste na seleção do caminho com a maior soma de pontuações de cada ponto de interesse. A segunda utiliza uma abordagem semelhante ao Simulated Annealing para a seleção de cada ponto de interesse a integrar no trajeto. Os resultados obtidos nas experiências realizadas permitiram concluir que o algoritmo A* com cortes, orientado à heurística de seleção do caminho com maior pontuação, é o que obtém a conjugação de resultados mais favorável para as métricas de satisfação definidas.