Dissertação

Optimal Object Retrieval Paths in Indoor Spaces EVALUATED

Durante a última década, a localização em espaços fechados tem sido o foco de extensa pesquisa e desenvolvimento. Aplicações que usam esta tecnologia, tornaram-se extremamente populares, desde aplicação para museus a faculdades e aeroportos. Embora a maioria das implementações desta tecnologia estejam associadas a tarefas que as pessoas não executam com muita frequência, tarefas mais comuns poderiam beneficiar de aplicações que usassem esta tecnologia para tornar a experiência geral dos utilizadores mais recompensadora ao realizar dita tarefa. O objetivo desta dissertação é implementar um sistema que, utilizando tecnologias modernas, possa calcular um caminho ótimo no supermercado, baseado numa lista de compras, que um utilizador deve realizar enquanto realiza as suas compras. Apresentamos e descrevemos uma implementação de tal sistema, usando uma rede de beacons Bluetooth Low Energy e um algoritmo de caminho óptimo baseado na heurística Lin-Kernighan.
Localização em espaço fechados, Bluetooth Low Energy, Beacons, Compras, Caminho óptimo.

junho 5, 2018, 16:30

Publicação

Obra sujeita a Direitos de Autor

Orientação

ORIENTADOR

João Coelho Garcia

Departamento de Engenharia Informática (DEI)

Professor Auxiliar