Um método multiobjetivo para o posicionamento de barragens

Detalhes bibliográficos
Autor(a) principal: Sousa, José Rui Castro de
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: LOCUS Repositório Institucional da UFV
Texto Completo: http://locus.ufv.br/handle/123456789/2619
Resumo: This paper presents a method to determine, approximately, the more appropriated position in a terrain represented by a digital elevation model to build a dam such that the generated reservoir can keep a given volume of water. The position will be selected considering points in a river and will be made based on the dam construction cost and environmental impacts. The idea is to define an objective function that should me minimized. The flooded area is determined using the basic drainage network, that is, the flow direction and accumulation flow. The first step is to compute the dam height, direction and length using the river direction and the elevation matrix. Next, the flooded area is obtained applying a breadth first search to compute the connected component of the point in the river where the dam will be build. In fact, the flooded area is a subset of the connected component of the river point composed by all points whose elevation is no higher than the dam height and are in the river upstream. After knowing the flooded region, the reservoir capacity is calculated using a new method simpler and more accurate than the methods described in the literature. Finally, given the candidate points where is possible to build a dam that generates a reservoir with a desired capacity (or more), the points are evaluated considering some factors as: financial cost to build the dam, the reservoir area surface, the reservoir will flood urban, indian, forest areas, etc. The points analysis is done using the Pareto-optimal classification. The proposed method is tested using data captured by Shuttle Radar Topography Mission (SRTM). The main contributions of this work are: the dam direction, length and height are automatically determined, the reservoir capacity is computed using a simpler and more precise method (using the terrain with good resolution) and the more appropriated river position where to build a dam is approximately determined considering an objective function that can be adjusted by the user.
id UFV_56ae1f22f65525bab40f3d6d0e00c0e1
oai_identifier_str oai:locus.ufv.br:123456789/2619
network_acronym_str UFV
network_name_str LOCUS Repositório Institucional da UFV
repository_id_str 2145
spelling Sousa, José Rui Castro dehttp://lattes.cnpq.br/7459829695902045Pruski, Fernando Falcohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4727304E8Lisboa Filho, Jugurtahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4761190T6Andrade, Marcus Vinícius Alvimhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4785900Z5Santos, Heleno do Nascimentohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4788215Y82015-03-26T13:10:27Z2011-11-032015-03-26T13:10:27Z2011-03-02SOUSA, José Rui Castro de. A multiobjective method for placement of dams. 2011. 67 f. Dissertação (Mestrado em Metodologias e técnicas da Computação; Sistemas de Computação) - Universidade Federal de Viçosa, Viçosa, 2011.http://locus.ufv.br/handle/123456789/2619This paper presents a method to determine, approximately, the more appropriated position in a terrain represented by a digital elevation model to build a dam such that the generated reservoir can keep a given volume of water. The position will be selected considering points in a river and will be made based on the dam construction cost and environmental impacts. The idea is to define an objective function that should me minimized. The flooded area is determined using the basic drainage network, that is, the flow direction and accumulation flow. The first step is to compute the dam height, direction and length using the river direction and the elevation matrix. Next, the flooded area is obtained applying a breadth first search to compute the connected component of the point in the river where the dam will be build. In fact, the flooded area is a subset of the connected component of the river point composed by all points whose elevation is no higher than the dam height and are in the river upstream. After knowing the flooded region, the reservoir capacity is calculated using a new method simpler and more accurate than the methods described in the literature. Finally, given the candidate points where is possible to build a dam that generates a reservoir with a desired capacity (or more), the points are evaluated considering some factors as: financial cost to build the dam, the reservoir area surface, the reservoir will flood urban, indian, forest areas, etc. The points analysis is done using the Pareto-optimal classification. The proposed method is tested using data captured by Shuttle Radar Topography Mission (SRTM). The main contributions of this work are: the dam direction, length and height are automatically determined, the reservoir capacity is computed using a simpler and more precise method (using the terrain with good resolution) and the more appropriated river position where to build a dam is approximately determined considering an objective function that can be adjusted by the user.Este trabalho apresenta um método para determinar, aproximadamente, a posição mais apropriada em um terreno representado por um modelo digital de elevação para construir uma barragem tal que o reservatório gerado possa armazenar um dado volume de água. A posição será selecionada considerando os pontos do rio e será feita baseando no custo de construção da barragem e os impactos ambientais. A idéia é definir uma função objetivo que deve ser minimizada. A área alagada é determinada tendo por base a rede de drenagem, isto é, a direção de fluxo e o fluxo acumulado. A primeira etapa é computar a altura, a direção e a extensão da barragem usando a direção do rio e a elevação da matriz. Posteriormente, a área alagada é obtida aplicando a busca em largura (BFS - Breadth First Search) para computar a componente conexa do ponto do rio onde a barragem será construída. De fato, a área alagada é um subconjunto da componente conexa do ponto do rio composto por todos os pontos cuja elevação não é maior que a altura da barragem e estão à montante do rio. Após conhecer a região alagada, a capacidade do reservatório é calculada usando um novo método mais simples e mais preciso que os métodos descritos na literatura. Finalmente, dado os pontos candidatos onde há possibilidade para construir uma barragem que gere um reservatório com uma capacidade desejada (ou mais), os pontos são avaliados considerando alguns fatores como: o custo para construir a barragem, o tamanho da lâmina d’água, o número de pontos alagados de áreas urbanas, áreas de reserva, áreas indígenas etc. A análise dos pontos é feita usando a classificação Pareto-ótimo. Para efeito de teste, os cálculos deste estudo foram feitos utilizando dados captados pela Shuttle Radar Topography Mission (SRTM). As principais contribuições deste trabalho são: a direção, extensão e altura da barragem, são determinadas automáticamente; a capaviii cidade do reservatório é computada usando um método mais simples e mais preciso (usando terrenos com boa resolução); e a determinação, aproximada, da posição mais "adequada"do rio para construção da barragem, considerando uma função objetivo que pode ser ajustada pelo usuário.application/pdfporUniversidade Federal de ViçosaMestrado em Ciência da ComputaçãoUFVBRMetodologias e técnicas da Computação; Sistemas de ComputaçãoModelo digital de elevaçãoÁrea alagadaConstrução de reservatóriosDigital elevation modelFlooded areaConstruction of reservoirsCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOUm método multiobjetivo para o posicionamento de barragensA multiobjective method for placement of damsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFVORIGINALtexto completo.pdfapplication/pdf2092660https://locus.ufv.br//bitstream/123456789/2619/1/texto%20completo.pdf61c8ff56c4f17704713ec70abb78b292MD51TEXTtexto completo.pdf.txttexto completo.pdf.txtExtracted texttext/plain94552https://locus.ufv.br//bitstream/123456789/2619/2/texto%20completo.pdf.txt99cab8676208ce89d87deec987b4608eMD52THUMBNAILtexto completo.pdf.jpgtexto completo.pdf.jpgIM Thumbnailimage/jpeg3691https://locus.ufv.br//bitstream/123456789/2619/3/texto%20completo.pdf.jpga694e25b5ba6474eeab62cb933d5cab8MD53123456789/26192016-04-08 23:10:44.276oai:locus.ufv.br:123456789/2619Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452016-04-09T02:10:44LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false
dc.title.por.fl_str_mv Um método multiobjetivo para o posicionamento de barragens
dc.title.alternative.eng.fl_str_mv A multiobjective method for placement of dams
title Um método multiobjetivo para o posicionamento de barragens
spellingShingle Um método multiobjetivo para o posicionamento de barragens
Sousa, José Rui Castro de
Modelo digital de elevação
Área alagada
Construção de reservatórios
Digital elevation model
Flooded area
Construction of reservoirs
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Um método multiobjetivo para o posicionamento de barragens
title_full Um método multiobjetivo para o posicionamento de barragens
title_fullStr Um método multiobjetivo para o posicionamento de barragens
title_full_unstemmed Um método multiobjetivo para o posicionamento de barragens
title_sort Um método multiobjetivo para o posicionamento de barragens
author Sousa, José Rui Castro de
author_facet Sousa, José Rui Castro de
author_role author
dc.contributor.authorLattes.por.fl_str_mv http://lattes.cnpq.br/7459829695902045
dc.contributor.author.fl_str_mv Sousa, José Rui Castro de
dc.contributor.advisor-co1.fl_str_mv Pruski, Fernando Falco
dc.contributor.advisor-co1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4727304E8
dc.contributor.advisor-co2.fl_str_mv Lisboa Filho, Jugurta
dc.contributor.advisor-co2Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4761190T6
dc.contributor.advisor1.fl_str_mv Andrade, Marcus Vinícius Alvim
dc.contributor.advisor1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4785900Z5
dc.contributor.referee1.fl_str_mv Santos, Heleno do Nascimento
dc.contributor.referee1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4788215Y8
contributor_str_mv Pruski, Fernando Falco
Lisboa Filho, Jugurta
Andrade, Marcus Vinícius Alvim
Santos, Heleno do Nascimento
dc.subject.por.fl_str_mv Modelo digital de elevação
Área alagada
Construção de reservatórios
topic Modelo digital de elevação
Área alagada
Construção de reservatórios
Digital elevation model
Flooded area
Construction of reservoirs
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv Digital elevation model
Flooded area
Construction of reservoirs
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description This paper presents a method to determine, approximately, the more appropriated position in a terrain represented by a digital elevation model to build a dam such that the generated reservoir can keep a given volume of water. The position will be selected considering points in a river and will be made based on the dam construction cost and environmental impacts. The idea is to define an objective function that should me minimized. The flooded area is determined using the basic drainage network, that is, the flow direction and accumulation flow. The first step is to compute the dam height, direction and length using the river direction and the elevation matrix. Next, the flooded area is obtained applying a breadth first search to compute the connected component of the point in the river where the dam will be build. In fact, the flooded area is a subset of the connected component of the river point composed by all points whose elevation is no higher than the dam height and are in the river upstream. After knowing the flooded region, the reservoir capacity is calculated using a new method simpler and more accurate than the methods described in the literature. Finally, given the candidate points where is possible to build a dam that generates a reservoir with a desired capacity (or more), the points are evaluated considering some factors as: financial cost to build the dam, the reservoir area surface, the reservoir will flood urban, indian, forest areas, etc. The points analysis is done using the Pareto-optimal classification. The proposed method is tested using data captured by Shuttle Radar Topography Mission (SRTM). The main contributions of this work are: the dam direction, length and height are automatically determined, the reservoir capacity is computed using a simpler and more precise method (using the terrain with good resolution) and the more appropriated river position where to build a dam is approximately determined considering an objective function that can be adjusted by the user.
publishDate 2011
dc.date.available.fl_str_mv 2011-11-03
2015-03-26T13:10:27Z
dc.date.issued.fl_str_mv 2011-03-02
dc.date.accessioned.fl_str_mv 2015-03-26T13:10:27Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv SOUSA, José Rui Castro de. A multiobjective method for placement of dams. 2011. 67 f. Dissertação (Mestrado em Metodologias e técnicas da Computação; Sistemas de Computação) - Universidade Federal de Viçosa, Viçosa, 2011.
dc.identifier.uri.fl_str_mv http://locus.ufv.br/handle/123456789/2619
identifier_str_mv SOUSA, José Rui Castro de. A multiobjective method for placement of dams. 2011. 67 f. Dissertação (Mestrado em Metodologias e técnicas da Computação; Sistemas de Computação) - Universidade Federal de Viçosa, Viçosa, 2011.
url http://locus.ufv.br/handle/123456789/2619
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Viçosa
dc.publisher.program.fl_str_mv Mestrado em Ciência da Computação
dc.publisher.initials.fl_str_mv UFV
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Metodologias e técnicas da Computação; Sistemas de Computação
publisher.none.fl_str_mv Universidade Federal de Viçosa
dc.source.none.fl_str_mv reponame:LOCUS Repositório Institucional da UFV
instname:Universidade Federal de Viçosa (UFV)
instacron:UFV
instname_str Universidade Federal de Viçosa (UFV)
instacron_str UFV
institution UFV
reponame_str LOCUS Repositório Institucional da UFV
collection LOCUS Repositório Institucional da UFV
bitstream.url.fl_str_mv https://locus.ufv.br//bitstream/123456789/2619/1/texto%20completo.pdf
https://locus.ufv.br//bitstream/123456789/2619/2/texto%20completo.pdf.txt
https://locus.ufv.br//bitstream/123456789/2619/3/texto%20completo.pdf.jpg
bitstream.checksum.fl_str_mv 61c8ff56c4f17704713ec70abb78b292
99cab8676208ce89d87deec987b4608e
a694e25b5ba6474eeab62cb933d5cab8
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)
repository.mail.fl_str_mv fabiojreis@ufv.br
_version_ 1801213078600155136