Abstract
Identifying optimal sites on raster maps is a complex problem when the sites are larger than the cell size. Optimal sites involves a trade-off between the intrinsic characteristics of individual cells and the spatial configuration of the cells. Although there are a number of techniques to solve the site allocation problem, those solutions do not consider spatial interactions between the cells forming the site. This paper presents an Integer Programming Formulation (IP) for allocating a predefined number of cells satisfying the following criteria: 1) minimize flow (water, sediment) reaching the outlet of a watershed, 2) maximize/minimize intrinsic characteristics of the cells, and 3) form a compact patch. Although the core structure of the IP formulation can be applied for different sorts of flow and intrinsic characteristics, it is targeted to a reforestation application. The proposed approach is applied to perform several experiments in two watersheds in South Dakota in the USA for searching a given number of best cells (1) minimizing sediment reaching the watershed outlet,(2) maximizing the environmental criteria, and (3) forming a compact patch. The results obtained with the IP formulation are in agreement with expert assessments of erosion levels, slopes and distances to the riverbeds.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Vanegas, P., Cattrysse, D., Van Orshoven, J.: Comparing exact and heuristic methods for site location based on multiple attributes: An afforestation application. In: Gervasi, O., Murgante, B., Laganà, A., Taniar, D., Mun, Y., Gavrilova, M.L. (eds.) ICCSA 2008, Part I. LNCS, vol. 5072, pp. 389–404. Springer, Heidelberg (2008)
Church, R., Gerrard, R., Gilpin, M., Stine, P.: Constructing cell-based habitat patches useful in conservation planning. Annals of the Association of American Geographers 93, 814–827 (2003)
Gilbert, K., Holmes, D., Rosenthal, R.: A multiobjective discrete optimization model for land allocation. Management Science 31, 1509–1522 (1985)
Ahuja, R., Magnanti, T., Orlin, J.: Network Flows: Theory algorithms, and applications. Prentice-Hall, Englewood Cliffs (1993)
Van-Orshoven, J.: Introduction to spatial data modelling and functionality of geospatial technology. Department of Earth and Environmental Sciences. K.U.Leuven (2007)
Hof, J., Bevers, M.: Direct spatial optimization in natural resource management: Four linear programming examples. Annals of Operations Research 95, 67–91 (2000)
Church, R., ReVelle, C.: The maximal covering location model. Regional Science Association 32, 101–118 (1974)
Dimopoulou, M., Giannoikos, I.: Spatial optimization of resources deployment for forest-fire management. International Transactions in Operational Research 8, 523–534 (2001)
Church, R., Stoms, D., Davis, F., Okin, B.: Planning management activities to protect biodiversity with a gis and an integrated optimization model. In: Proceedings of the Third international conference/workshop on Integrating GIS and environmental modeling (1996)
Fischer, D., Church, R.: Clustering and compactness in reserve site selection: An extension of the biodiversity management area selection model. Forest Science 49, 555–565 (2003)
Williams, J.: A linear-size zero-one programming model for the minimum spanning tree problem in planar graphs. Networks 39, 53–60 (2001)
Williams, J.: A zero-one programming model for contiguous land acquisition. Geographical Analysis 34, 330–349 (2002)
Shirabe, T.: Modeling topological properties of a raster region for spatial optimization. In: Proceedings of the 11th International Symposium on Spatial Data Handling (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vanegas, P., Cattrysse, D., Van Orshoven, J. (2009). Compactness and Flow Minimization Requirements in Reforestation Initiatives: An Integer Programming (IP) Formulation. In: Gervasi, O., Taniar, D., Murgante, B., Laganà, A., Mun, Y., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2009. ICCSA 2009. Lecture Notes in Computer Science, vol 5592. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02454-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-02454-2_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02453-5
Online ISBN: 978-3-642-02454-2
eBook Packages: Computer ScienceComputer Science (R0)