Abstract
This paper presents a mathematical formulation and a heuristic solution method in order to locate optimal sites for afforestation of agricultural land. These sites must maximize levels of environmental performance, and must fulfill shape and size requirements. Since the criteria involved in the problem are represented by means of raster structures, the sites are composed by a given number of cells. The ultimate objective of this work is the development of a high performance heuristic able to find near to optimal afforestation sites. For validating the heuristic approach, a comparison with the mathematical method is carried out in limited sized areas within The Netherlands, Denmark, and Flanders. The comparison reveals that the heuristic is considerably faster than the mathematical method, and that the objective values obtained with the two approaches are significantly similar.
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
Aerts, J., Heuvelink, G.: Using simulated annealing for resource allocation. Geographical Information Science 16, 571–587 (2002)
Belton, S., Stewart, T.: Multiple Criteria Decision Analysis. An Integrated Approach. Kluwer Academic Publishers, Dordrecht (2002)
Brookes, C.J.: A genetic algorithm for locating optimal sites on raster suitability maps. Transactions in GIS 2, 201–212 (1997)
Brookes, C.J.: A parameterized region growing program for site allocation on raster suitability maps. International Journal of Geographical Information Science 11, 375–396 (1997)
Brookes, C.J.: A genetic algorithm for designing optimal patch configurations in gis. Geographical Information Science 15, 539–559 (2001)
Charnes, A., Collomb, B.: Optimal economic stabilization policy: Linear goal- programming models. Socio-Economic Planning Science 6, 431–435 (1972)
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)
Church, R., ReVelle, C.: The maximal covering location model. Regional Science Association 32, 101–118 (1974)
Church, R.L., Stoms, D., Davis, F., Okin, B.J.: 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)
Diamond, J.E., Wright, J.R.: An implicit enumeration technique for the land acquisition problem. Civil Engineering Systems 8, 101–114 (1991)
Dimopoulou, M., Giannoikos, I.: Spatial optimization of resources deployment for forest-fire management. International Transactions in Operational Research 8, 523–534 (2001)
Dorigo, M., Stutzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
Fischer, D.T., Church, R.L.: Clustering and compactness in reserve site selection: An extension of the biodiversity management area selection model. Forest Science 49, 555–565 (2003)
Gilbert, K.C., Holmes, D.D., Rosenthal, R.E.: A multiobjective discrete optimization model for land allocation. Management Science 31, 1509–1522 (1985)
Gilliams, S., Van Orshoven, J., Muys, B., Kros, H., Heil, G.W., Van Deursen, W.: Afforest sdss: a metamodel based spatial decision support system for afforestation of agricultural land. New Forests 30, 33–53 (2005)
Gilliams, S., Raymaekers, D., Muys, B., Van Orshoven, J.: Comparing mul- tiple criteria decision methods to extend a geographical information system on afforestation. Computers and Electronics in Agriculture 49, 142–158 (2005)
Heil, G.W., Muys, B., Hansen, K. (eds.): Environmental Effects of Af- forestation in North-Wester Europe: From Field Observations to Decision Support. Springer, Heidelberg (2007)
Hof, J., Bevers, M.: Direct spatial optimization in natural resource management: Four linear programming examples. Annals of Operations Research 95, 67–91 (2000)
Ignizio, J.P.: Interval goal programming and applications. Pennsylvania State University, Working paper (1974)
Li, X., Yeh, A.G.: Integration of genetic algorithms and gis for optimal loca- tion search. International Journal of Geographic Information Science 19, 581–601 (2004)
LPSolve. Reference guide v5.5.0.4
Maceachren, A.M.: Compactness of geographic shape: Comparison and evaluation of measures. Geografiska Annaler 67, 53–67 (1985)
Malczewski, J.: GIS and Multicriteria Decision Analysis. John Wiley, Chichester (1999)
McDonnell, M.D., Possingham, H.P., Ball, I.R., Cousins, E.A.: Mathematical methods for spatially cohesive reserve desing. Environmental Modeling and Assesment 7, 107–114 (2002)
Mehrotra, A., Johnson, E.L.: An optimization based heuristic for political dis- tricting. Management Science 44, 1100–1114 (1998)
Shirabe, T.: Modeling topological properties of a raster region for spatial opti- mization. In: Proceedings of the 11th International Symposium on Spatial Data Handling (2004)
Siklossy, L., Marinov, V.: Heuristic search vs. exhaustive search. In: Proc. Second Int. Joint Con. on AI (1971)
Stewart, T., Janssen, R., Van Herwijnen, M.: A genetic algorithm approach to multiobjective land use planning. Computers & Operations Research 31, 2293–2313 (2005)
Williams, J.C.: A linear-size zero-one programming model for the minimum span- ning tree problem in planar graphs. Networks 39, 53–60 (2001)
Williams, J.C.: A zero-one programming model for contiguous land acquisition. Geographical Analysis 34, 330–349 (2002)
Williams, J.C., ReVelle, C.S.: Applying mathematical programming to reserve site selection. Environmental and Modeling Assessment 2, 167–175 (1997)
Xiao, N.: An evolutionary algorithm for site search problems. Geographical Analysis 38, 227–247 (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vanegas, P., Cattrysse, D., Van Orshoven, J. (2008). 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) Computational Science and Its Applications – ICCSA 2008. ICCSA 2008. Lecture Notes in Computer Science, vol 5072. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69839-5_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-69839-5_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69838-8
Online ISBN: 978-3-540-69839-5
eBook Packages: Computer ScienceComputer Science (R0)