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

Dissertação para obtenção do Grau de Mestre em Engenharia InformáticaNos 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