Este trabalho apresenta um método para o planejamento da implantação de uma estrutura de rede de monitoramento meteorológico que utiliza o resultado do modelo numérico de previsão do tempo MBAR como parâmetro para a avaliação da qualidade das soluções candidatas. O problema é abordado com o uso dos modelos de problemas de localização discretos: o Problema de Cobertura de Conjuntos (Set Covering Location Problem) e o Problema de Cobertura Máxima (Maximal Covering Location Problem). O problema de planejamento da estrutura é dividido em duas fases. Na primeira fase, busca-se determinar a quantidade mínima necessária e localização de estações meteorológicas necessárias para atender todos os locais de demanda. Na segunda etapa, busca-se determinar a ordem de instalação das estações meteorológicas, maximizando a área de cobertura a cada nova instalação. O método proposto é detalhado, apresentando as etapas envolvidas, as informações de entrada e saída de cada etapa e as alterações necessárias para avaliação de outros algoritmos. Um conjunto de três cenários foi planejado utilizando os limites políticos do Estado do Paraná e as informações de rodovias, áreas urbanas e altimetria. O primeiro cenário avaliou-se a capacidade das abordagens utilizadas em resolver o Problema de Cobertura de Conjuntos. No segundo cenário avaliou-se a capacidade das abordagens utilizadas em resolver o Problema de Cobertura Máxima e no terceiro cenário propõe-se o Problema de Cobertura Máxima considerando a existência de uma rede de monitoramento anterior no local do experimento. Na resolução do problema foram comparadas abordagens exata e heurística. Na abordagem exata utilizou-se o método Branch & Bound para resolução do problema via Programação Linear Inteira Mista. Na abordagem heurística utilizou-se a estratégia evolutiva Evolução Diferencial. O método proposto destaca-se pela flexibilidade na substituição dos métodos utilizados na abordagem, permitindo a avaliação de outras técnicas. / This paper presents a method for planning the deployment of a network’s infrastructure for meteorological monitoring that uses the results of the numerical weather prediction MBAR as parameter for evaluating the quality of candidate solutions. The problem is addressed with the use of models for discrete location problems: the Set Covering Location Problem and Maximal Covering Location Problem. The problem of planning the structure is divided into two phases. In the first phase, we seek to determine the minimum required a mountand location of weather stations required to meet all demand. In the second step, we seek to determine the order of installation of weather stations, maximizing the coverage area for each new installation. The proposed method is detailed, presenting the steps involved, the input and output information of each step and the changes necessary to evaluate other algorithms. A set of three scenarios was designed using the political boundaries of the State of Paraná, highways, urban areas and altimetry information. The first scenario evaluates the ability of the approaches used to solve the Set Covering Location Problem. In the second scenario, we evaluated the ability of the approaches used to solve the Maximal Covering Location Problem and the third scenario proposes the Maximum Coverage Location Problem considering the previous existence of a monitoring network. For the solution of these problems it was compared exact and heuristic approaches. The exact approach used the method Branch & Bound for solving the problem via Mixed Integer Linear Programming. The heuristic approach used the evolutionary strategy Differential Evolution. The proposed method is distinguished by flexibility for substitution of the methods used, allowing the evaluation of other techniques.
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.utfpr.edu.br:1/490 |
Date | 21 March 2013 |
Creators | Santos, Roberto Oliveira |
Contributors | Lopes, Heitor Silvério |
Publisher | Universidade Tecnológica Federal do Paraná, Curitiba, Programa de Pós-Graduação em Computação Aplicada |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Source | reponame:Repositório Institucional da UTFPR, instname:Universidade Tecnológica Federal do Paraná, instacron:UTFPR |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0082 seconds