Um método multiobjetivo para o posicionamento de barragens
Autor(a) principal: | |
---|---|
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 |