Compactness and flow minimization requirements in reforestation initiatives: A heuristic solution method

A heuristic solution method to identify a predefined number of cells in raster maps optimizing both multiple intrinsic cell characteristics and cell patch compactness (Vanegas et al. in Lect. Notes Comput. Sci. 5072:389-404, 2008), is extended so that also spatial interaction is taken into account....

ver descrição completa

Detalhes bibliográficos
Autores: Vanegas Peralta, Pablo Fernando, Wijffels Anja, Louisa María
Formato: artículo
Estado:Versión publicada
Fecha de publicación:2014
País:Ecuador
Recursos:Universidad de Cuenca
Repositorio:Repositorio Universidad de Cuenca
OAI Identifier:oai:dspace.ucuenca.edu.ec:123456789/22027
Acesso em linha:https://www.scopus.com/inward/record.uri?eid=2-s2.0-84904547219&doi=10.1007%2fs10479-011-0874-7&partnerID=40&md5=36da0f0814a181697efcbc579e6958d6
http://dspace.ucuenca.edu.ec/handle/123456789/22027
Access Level:acceso abierto
Palavra-chave:Flow Minimization
Heuristic
Integer Programming
Site Allocation
Site Location
Descrição
Resumo:A heuristic solution method to identify a predefined number of cells in raster maps optimizing both multiple intrinsic cell characteristics and cell patch compactness (Vanegas et al. in Lect. Notes Comput. Sci. 5072:389-404, 2008), is extended so that also spatial interaction is taken into account. Spatial interaction is e.g., present in the flow of sediment between cells in a rasterised watershed as modified by the presence or absence of tree cover in a given cell. The resulting HLC-method is elaborated and tested in the context of a site location problem for reforestation in which the following criteria are considered: (1) the sediment flow reaching the outlet of the watershed is minimized, (2) two intrinsic environmental performances of the cells are maximized/minimized, and (3) the selected cells form a compact patch. To evaluate the performance of the HLC, its results are compared to the ones obtained with an Integer Programming (IP) formulation. This comparison suggests that the HLC identifies high quality, near-to-optimal patches of cells and that its computational efficiency makes it applicable to regional sized cases. © 2011 Springer Science+Business Media, LLC.