Proposta de dissertação do MEI Título: Interpolação espacial através da análise de caminhos de custos mínimos Proponente(s): Bruno Martins (INSEC) e João Moura Pires (NOVA LINCS) Créditos: 42 ECTS Área científica: Decision Support and Artificial Intelligence Início preferencial: 1º Semestre URL: https://drive.google.com/open?id=1lEMfyImWlybVOuViWX7SMlgDC1ZiqjHE Já estão em curso trabalhos preliminares executados pelo alunos: Breve descrição: Na análise geo-espacial, a análise de caminhos de custos mínimos é um procedimento bem conhecido para encontrar uma rota ideal entre dois pontos através de um espaço geográfico contínuo, minimizando custos. Qualquer trajeto através do espaço irá acumular esses custos, e rotas com altos custos são menos favoráveis ​​do que rotas com um menor custo. Métodos de análise de caminhos com custos mínimos visam encontrar eficientemente o caminho com o custo total mínimo, geralmente recorrendo a algoritmos de procura bem conhecidos (e.g., o algoritmo A* ou o algoritmo de Dijkstra), e usando representações baseadas em \\\"rasters\\\" para o espaço geográfico contínuo. Este projeto validará a ideia de usar análises de caminhos de custos mínimos para definir distâncias entre os pontos amostrados a serem interpolados, no contexto de um procedimento IDW para interpolação espacial (i.e., combinar IDW com uma solução que permita sistemas de conectividade arbitrariamente complexos). Observações: O projecto será desenvolvido no contexto de uma colaboração entre o INESC-ID e o NOVA LINCS no âmbito de um projecto ).