Caminhos mais curtos em localização em espaços fechados

Detalhes bibliográficos
Autor(a) principal: Santos, Cátia Alexandra Alves
Data de Publicação: 2014
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/10316/33688
Resumo: Dissertação de Mestrado em Matemática apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra
id RCAP_b663d5b35ae130812adb6978034d8966
oai_identifier_str oai:estudogeral.uc.pt:10316/33688
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Caminhos mais curtos em localização em espaços fechadosLocalização dentro de edifíciosCaminho mais curtoIndoor locationShortest pathDissertação de Mestrado em Matemática apresentada à Faculdade de Ciências e Tecnologia da Universidade de CoimbraOs sistemas de posicionamento global, basedos na navegação por satélites, têm sido amplamente utilizados para localização no exterior. Em espaços fechados estes sistemas não são operacionais, no entanto, a localização no interior de edifícios é um problema com aplicações em áreas diversas, tais como a saúde ou o turismo, e em desenvolvimento. Este trabalho integra um projeto para implementação de um sistema de navegação em edifícios, baseado na rede sem fios pré-existente. Em geral os algoritmos que determinam a localização nestas condições são afetados pelo ruído que resulta da oscilação do sinal emitido pelos dispositivos eletrónicos. Pretende-se apresentar uma ferramenta complementar a estes algoritmos, que permita reduzir possíveis erros produzidos na localização. O objetivo da ferramenta é calcular limites inferiores para o tempo que um indivíduo precisa para se deslocar entre dois pontos de um edifício, como forma de eliminar localizações erradas. Este cálculo baseia-se na representação do edifício por um grafo, e no desenvolvimento de um método para determinar o caminho mais curto entre quaisquer dois pontos do edifício. A escolha do método a utilizar é baseada em testes computacionais realizados em problemas gerados aleatoriamente.The global positioning systems, based on satellite navigation, have been widely used for outdoor location. Such systems are not reliable when operating indoors, however, the location inside buildings is a timely problem with applications in many fields, such as health and tourism, which has been attracting the attention of researchers and practitioners. This work is part of a project to implement a navigation system within buildings, based on a pre-existing wireless network. The algorithms which determine the position under these conditions are often affected by noise, resulting from the oscillation of the signal emitted by the electronic devices. It is intended to present a complementary tool to these algorithms, which can reduce possible errors produced by the location. The purpose of the tool is to compute lower bounds for the time that a person needs to move between two points of a building, in order to eliminate wrong locations. This calculation is based on the representation of the building by a graph, and the development of a method for finding the shortest path between any two points in the building. The choice of the method to use is supported by tests on randomly generated problems.2014-07-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10316/33688http://hdl.handle.net/10316/33688TID:201386941porSantos, Cátia Alexandra Alvesinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2022-01-04T16:17:06Zoai:estudogeral.uc.pt:10316/33688Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T20:53:55.325261Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Caminhos mais curtos em localização em espaços fechados
title Caminhos mais curtos em localização em espaços fechados
spellingShingle Caminhos mais curtos em localização em espaços fechados
Santos, Cátia Alexandra Alves
Localização dentro de edifícios
Caminho mais curto
Indoor location
Shortest path
title_short Caminhos mais curtos em localização em espaços fechados
title_full Caminhos mais curtos em localização em espaços fechados
title_fullStr Caminhos mais curtos em localização em espaços fechados
title_full_unstemmed Caminhos mais curtos em localização em espaços fechados
title_sort Caminhos mais curtos em localização em espaços fechados
author Santos, Cátia Alexandra Alves
author_facet Santos, Cátia Alexandra Alves
author_role author
dc.contributor.author.fl_str_mv Santos, Cátia Alexandra Alves
dc.subject.por.fl_str_mv Localização dentro de edifícios
Caminho mais curto
Indoor location
Shortest path
topic Localização dentro de edifícios
Caminho mais curto
Indoor location
Shortest path
description Dissertação de Mestrado em Matemática apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra
publishDate 2014
dc.date.none.fl_str_mv 2014-07-01
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10316/33688
http://hdl.handle.net/10316/33688
TID:201386941
url http://hdl.handle.net/10316/33688
identifier_str_mv TID:201386941
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799133826098659328

Registros relacionados