Roteamento otimizado no inventário florestal das árvores de Belo Horizonte

Detalhes bibliográficos
Autor(a) principal: Haddad, Henrique Moreira Dabien
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFLA
Texto Completo: http://repositorio.ufla.br/jspui/handle/1/9590
Resumo: Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
id UFLA_5d554da35dd44196db32aa2b12a661e6
oai_identifier_str oai:localhost:1/9590
network_acronym_str UFLA
network_name_str Repositório Institucional da UFLA
repository_id_str
spelling Roteamento otimizado no inventário florestal das árvores de Belo HorizonteOptimal routing in forest inventory of trees from Belo HorizonteOtimização em redesProgramação linear inteiraMetaheurísticaArborização urbanaOptimization networksInteger linear programmingMetaheuristicUrban forestryCNPQ_NÃO_INFORMADOCoordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Manejo FlorestalEste trabalho foi realizado com o objetivo de avaliar a viabilidade da aplicação de um modelo de roteamento via PLI, visando melhorar o planejamento do inventário florestal urbano da cidade de Belo Horizonte, minimizando as distâncias percorridas pelas equipes de inventário. Os dados analisados no estudo foram oriundos do projeto "Inventário das árvores de Belo Horizonte", envolvendo quatro lotes na subrregião Pampulha. Inicialmente, compararam-se três métodos de agrupamento dos lotes (K-mean, Ward, p-mediana) visando confrontá-los com a divisão empírica atualmente utilizada, almejando, por meio da aplicação do modelo desenvolvido, definir qual método de agrupamento se sobressairia sobre os demais. Um dos lotes da área de estudo teve sua rota real resgatada com o objetivo de comparação com a saída do modelo de PLI, visando quantificar a melhora que o modelo poderia propiciar. Além do método exato, foi proposto um método aproximativo (simulated annealing), para resolução do roteamento, na esperança de que o tempo de processamento dos dados pudesse ser reduzido em detrimento da exploração de todas as soluções. Também foi realizada uma simulação com a melhora proporcionada pela aplicação do modelo de PLI, para cenários envolvendo combinações entre o número de lotes e o de pessoas em uma equipe, visando dimensionar o impacto da aplicação da técnica no projeto. Pela análise dos resultados foi possível constatar uma melhora de 6,36% propiciada pela implantação do modelo de PLI. A utilização da simulated annealing também mostrou potencial de aplicação, já que seu tempo de processamento foi 7.200 vezes menor para obtenção de uma solução a 1,87% do valor da resposta de PLI, para o cenário mais complexo, sendo sua aplicação altamente recomendada. Os métodos de agrupamento propostos obtiveram respostas próximas ao empírico, porém mostraram-se piores, para o arranjo estudado. A simulação envolvendo possíveis taxas de melhora pela utilização do modelo de roteamento mostrou o impacto que a implantação do mesmo pode ter no projeto, com ganhos expressivos em tempo efetivo de trabalho, rendimento de uma equipe e no orçamento.This study was conducted with the objective of evaluating the feasibility of implementing a routing model via ILP, aiming at improving the planning of urban forest inventory of the city of Belo Horizonte, Minas Gerais, Brazil, minimizing the distances covered by the inventory teams. The data analysed in the study originated from the "Inventory of Belo Horizonte trees" project, involving four lots in the Pampulha subregion. Initially, we compared three lot clustering methods (K-mean, Ward, p-median) in order to compare them with the empirical division currently used, aiming at, by means of applying the developed model, defining which clustering method would be better. One of the study area lots had its real route retreved with the purpose of comparison with the output of the ILP model, aiming at quantifying the improvement the model could provide. In addition to the exact method, we proposed an approximate method (simulated annealing) for routing resolution, in the hope that the data processing time could be reduced in detriment of the exploitation of all solutions. We also performed a simulation with the improvement provided by applying the ILP model for scenarios involving combinations between the number of lots and the number people in a team, aiming at demensioning the impact applying the technique in the project. With the results of the analysis, it was possible to verify an improvement of 6.36% provided by the implementation of the ILP model. The use of simulated annealing also showed potential of application, given that its processing time was 7.200 times lower to obtain a solution to 1.87% of the ILP response value, for the more complex scenario, being highly recommended. The proposed clustering methods obtained responses close to the empirical, however, they proved to be worse for the studied arrangement. The simulation involving potential improvement rates for the use of the routing model showed the impact that its implementation may have in the project, with significant gains in effective working time and improvement on the team and on the budget.UNIVERSIDADE FEDERAL DE LAVRASDCF - Programa de Pós-graduaçãoUFLABRASILGomide, Lucas RezendeArce, Julio EduardoCarvalho, Luis Marcelo Tavares deHaddad, Henrique Moreira Dabien2015-05-18T11:47:29Z2015-05-18T11:47:29Z2015-05-182015-02-26info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfHADAD, H. M. D. Roteamento otimizado no inventário florestal das árvores de Belo Horizonte. 2015. 63 p. Dissertação (Mestrado em Engenharia Florestal) - Universidade Federal de Lavras, Lavras, 2015.http://repositorio.ufla.br/jspui/handle/1/9590info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFLAinstname:Universidade Federal de Lavras (UFLA)instacron:UFLA2015-05-18T11:48:19Zoai:localhost:1/9590Repositório InstitucionalPUBhttp://repositorio.ufla.br/oai/requestnivaldo@ufla.br || repositorio.biblioteca@ufla.bropendoar:2015-05-18T11:48:19Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)false
dc.title.none.fl_str_mv Roteamento otimizado no inventário florestal das árvores de Belo Horizonte
Optimal routing in forest inventory of trees from Belo Horizonte
title Roteamento otimizado no inventário florestal das árvores de Belo Horizonte
spellingShingle Roteamento otimizado no inventário florestal das árvores de Belo Horizonte
Haddad, Henrique Moreira Dabien
Otimização em redes
Programação linear inteira
Metaheurística
Arborização urbana
Optimization networks
Integer linear programming
Metaheuristic
Urban forestry
CNPQ_NÃO_INFORMADO
title_short Roteamento otimizado no inventário florestal das árvores de Belo Horizonte
title_full Roteamento otimizado no inventário florestal das árvores de Belo Horizonte
title_fullStr Roteamento otimizado no inventário florestal das árvores de Belo Horizonte
title_full_unstemmed Roteamento otimizado no inventário florestal das árvores de Belo Horizonte
title_sort Roteamento otimizado no inventário florestal das árvores de Belo Horizonte
author Haddad, Henrique Moreira Dabien
author_facet Haddad, Henrique Moreira Dabien
author_role author
dc.contributor.none.fl_str_mv Gomide, Lucas Rezende
Arce, Julio Eduardo
Carvalho, Luis Marcelo Tavares de
dc.contributor.author.fl_str_mv Haddad, Henrique Moreira Dabien
dc.subject.por.fl_str_mv Otimização em redes
Programação linear inteira
Metaheurística
Arborização urbana
Optimization networks
Integer linear programming
Metaheuristic
Urban forestry
CNPQ_NÃO_INFORMADO
topic Otimização em redes
Programação linear inteira
Metaheurística
Arborização urbana
Optimization networks
Integer linear programming
Metaheuristic
Urban forestry
CNPQ_NÃO_INFORMADO
description Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
publishDate 2015
dc.date.none.fl_str_mv 2015-05-18T11:47:29Z
2015-05-18T11:47:29Z
2015-05-18
2015-02-26
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.uri.fl_str_mv HADAD, H. M. D. Roteamento otimizado no inventário florestal das árvores de Belo Horizonte. 2015. 63 p. Dissertação (Mestrado em Engenharia Florestal) - Universidade Federal de Lavras, Lavras, 2015.
http://repositorio.ufla.br/jspui/handle/1/9590
identifier_str_mv HADAD, H. M. D. Roteamento otimizado no inventário florestal das árvores de Belo Horizonte. 2015. 63 p. Dissertação (Mestrado em Engenharia Florestal) - Universidade Federal de Lavras, Lavras, 2015.
url http://repositorio.ufla.br/jspui/handle/1/9590
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 LAVRAS
DCF - Programa de Pós-graduação
UFLA
BRASIL
publisher.none.fl_str_mv UNIVERSIDADE FEDERAL DE LAVRAS
DCF - Programa de Pós-graduação
UFLA
BRASIL
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFLA
instname:Universidade Federal de Lavras (UFLA)
instacron:UFLA
instname_str Universidade Federal de Lavras (UFLA)
instacron_str UFLA
institution UFLA
reponame_str Repositório Institucional da UFLA
collection Repositório Institucional da UFLA
repository.name.fl_str_mv Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)
repository.mail.fl_str_mv nivaldo@ufla.br || repositorio.biblioteca@ufla.br
_version_ 1815438980242472960

Registros relacionados