Dissertação

{en_GB=Optimal Object Retrieval Paths in Indoor Spaces} {} EVALUATED

{pt=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., en=Over the last decade, indoor localization has been the focus of extensive research and development. Its applications have become widely popular, from museums to colleges to airports. Although most implementations of this technology are associated with tasks people don't perform very often, more mundane tasks could benefit from an application that used this technology to make the overall user experience more rewarding when performing that task. The objective of this dissertation is to implement a system, that using modern technologies, can calculate an optimal path through the supermarket, based on a shopping list a user must take while grocery shopping. We present and describe an implementation of such a system, using a Bluetooth Low Energy beacon network and an optimal path algorithm based on the Lin-Kernighan heuristic.}
{pt=Localização em espaço fechados, Bluetooth Low Energy, Beacons, Compras, Caminho óptimo., en=Indoor Localization, Bluetooth Low Energy, Beacons, Shopping, Optimal Path.}

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