Document details

Pesquisa de eventos geográficos semelhantes: trajectórias de objectos em movimento

Author(s): Afonso, Fábio Augusto Grabulho cv logo 1

Date: 2011

Persistent ID: http://hdl.handle.net/10362/5672

Origin: Repositório Institucional da UNL

Subject(s): Sistemas de Informação Geográfica (SIG); Eventos geográficos; Indexação de objectos em movimento; Pesquisa por semelhança; Funções de similaridade


Description
Nos dias de hoje rara e a pessoa que não possui um aparelho de Geo-Posicionamento por Satelite(GPS), esteja este no seu automóvel ou no seu bolso, visto que os componentes necessários para o seu correcto funcionamento são agora adquiridos a um preço bastante convidativo. Devido à existência de um enorme volume de dados georreferenciados, sendo alguns deles referentes a movimentações de pessoas e/ou eventos ambientais/sociais, tais como furacões,migrações, tráfego, transportes, tornou-se necessário descobrir e aperfeiçoar processos que agilizem o tratamento eficaz e eficiente de pesquisas por semelhança neste tipo de dados de modo a se poder prever/analisar possíveis catástrofes, assim como ajudar na tomada de decisões referente a estrategias. Neste trabalho foi realizada uma avaliação das tecnicas existentes na pesquisa por semelhança de eventos geográficos, nomeadamente trajectórias. Para tal foi realizado um estudo de todas as tecnicas existentes que estão envolvidas neste tipo de pesquisa, em particular as funções de semelhança e os metodos de indexação mais relevantes utilizados nesta área de investigação. Foi realizada uma avaliação das pesquisas por semelhança em diferentes espaços metricos de trajectórias com as estruturas de dados metricas Recursive Lists of Clusters 2 (RLC2) e Metric-Tree (M-Tree). Com base nesta avaliação, foi proposto um mecanismo de indexação para armazenamento de trajectórias que agiliza a pesquisa dos k mais semelhantes num espaço metrico de trajectórias, denominado SimTraj. Dissertação para obtenção do Grau de Mestre em Engenharia Informática
Document Type Master Thesis
Language Portuguese
Advisor(s) Barbosa, Fernanda; Grueau, Maria Armanda
delicious logo  facebook logo  linkedin logo  twitter logo 
degois logo
mendeley logo

Related documents