Um SIG Incorporando Modelos de IO na Abordagem de Problemas Práticos em Turismo Urbano.

Resumo

Neste trabalho, foram identificados e enquadrados, em termos de IO, um conjunto de problemas que se podem colocar aquando da determinação de percursos turísticos em meio urbano. Tendo por base a teoria de grafos e optimização em redes, implementaram-se algoritmos para determinação do caminho mais curto mono-objectivo e bi-objectivo. Enquanto que em relação ao primeiro, existem algoritmos exactos que devolvem a solução óptima, relativamente ao segundo, uma vez que consideramos objectivos antagónicos, não se pode falar em solução óptima mas antes em soluções eficientes. Implementou-se um método interactivo que, na fase de cálculo, utiliza um algoritmo de k-caminhos mais curtos para determinar aquelas soluções. Foram ainda desenvolvidas heurísticas, para outros problemas, que procuram obter soluções consideradas “boas” obedecendo a restrições de índole prática. Os Sistemas de Informação Geográfica (SIG), constituem um meio privilegiado para a criação de sistemas de informação e promoção turística por permitirem a implementação computacional de técnicas matemáticas (colmatando assim, algumas carências em termos de capacidade analítica) com a representação espacial e respectiva visualização sobre mapas dos resultados obtidos. Tirando proveito deste facto, desenvolveu-se um protótipo de SIG que confere ao utilizador uma perspectiva mais realista sobre aquilo que se propõe analisar ou decidir.