Use este identificador para citar ou linkar para este item: http://repositorio.utfpr.edu.br/jspui/handle/1/490
Registro completo de metadados
Campo DCValorIdioma
dc.creatorSantos, Roberto Oliveira-
dc.date.accessioned2013-06-25T23:09:56Z-
dc.date.available2013-06-25T23:09:56Z-
dc.date.issued2013-03-21-
dc.identifier.citationSANTOS, Roberto Oliveira. Metodologia para localização de estações meteorológicas: comparação entre abordagens exata e heurística. 2013. 96 f. Dissertação (Mestrado em Computação Aplicada) - Universidade Tecnológica Federal do Paraná, Curitiba, 2013.pt_BR
dc.identifier.urihttp://repositorio.utfpr.edu.br/jspui/handle/1/490-
dc.description.abstractThis 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.pt_BR
dc.languageporpt_BR
dc.publisherUniversidade Tecnológica Federal do Paranápt_BR
dc.subjectEstações meteorológicas - Planejamentopt_BR
dc.subjectPesquisa operacionalpt_BR
dc.subjectOtimização matemáticapt_BR
dc.subjectComputação evolutivapt_BR
dc.subjectMétodos de simulaçãopt_BR
dc.subjectMeteorological stations - Planningpt_BR
dc.subjectOperations researchpt_BR
dc.subjectMathematical optimizationpt_BR
dc.subjectEvolutionary computationpt_BR
dc.subjectSimulation methodspt_BR
dc.titleMetodologia para localização de estações meteorológicas: comparação entre abordagens exata e heurísticapt_BR
dc.typemasterThesispt_BR
dc.description.resumoEste 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.pt_BR
dc.degree.localCuritibapt_BR
dc.degree.levelMestradopt_BR
dc.publisher.localCuritibapt_BR
dc.contributor.advisor1Lopes, Heitor Silvério-
dc.publisher.programPrograma de Pós-Graduação em Computação Aplicadapt_BR
Aparece nas coleções:CT - Programa de Pós-Graduação em Computação Aplicada

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
CT_PPGCA_M_Santos, Roberto Oliveira_2013.pdf3,81 MBAdobe PDFThumbnail
Visualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.