Abstract
A high performance heuristic solution method is proposed able to locate near to optimal sites composed by a given number of cells (raster structure). These sites must be compact and maximize levels of the sites intrinsic multiple criteria suitability. To validate the heuristic approach, a comparison with a mathematical formulation is performed with afforestation data of regions within the Netherlands, Denmark, and Flanders. This reveals that the heuristic is considerably faster than the mathematical method and the objective values obtained with the two approaches are substantially similar. A sensitivity analysis shows that the region’s homogeneity plays an important role in the performance of the process identifying most favourable sites. Moreover, computation time follows a power model in the number of cells forming the site.
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. Geogr. Inf. Sci. 16, 571–587 (2002)
Belton, S., Stewart, T.: Multiple Criteria Decision Analysis. An Integrated Approach. Kluwer Academic Publishers, Dordrecht (2002)
Brookes, C.: A genetic algorithm for locating optimal sites on raster suitability maps. Trans. in GIS 2, 201–212 (1997)
Brookes, C.: A genetic algorithm for designing optimal patch configurations in gis. Geogr. Inf. Sci. 15, 539–559 (2001a)
Brookes, C.: A parameterized region growing program for site allocation on raster suitability maps. Int. J. of Geogr. Inf. Sci. 11, 375–396 (2001b)
Charnes, A., Collomb, B.: Optimal economic stabilization policy: Linear goal-programming models. Socioecon. Plan. Sci. 6, 431–435 (1972)
Church, R., Gerrard, R., Gilpin, M., Stine, P.: Constructing cell-based habitat patches useful in conservation planning. Ann. of the Assoc. of American Geogr. 93, 814–827 (2003)
Church, R., ReVelle, C.: The maximal covering location model. Reg. Science Assoc. 32, 101–118 (1974)
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 Int. Conf. on Integrating GIS and Environ. Model (1996)
Diamond, J., Wright, J.: An implicit enumeration technique for the land acquisition problem. Civ. Eng. Syst. 8, 101–114 (1991)
Dimopoulou, M., Giannoikos, I.: Spatial optimization of resources deployment for forestfire management. Int. Trans. Oper. Res. 8, 523–534 (2001)
Dorigo, M., Stutzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
Fischer, D., Church, R.: Clustering and compactness in reserve site selection: An extension of the biodiversity management area selection model. For. Sci. 49, 555–565 (2003)
Gilbert, K., Holmes, D., Rosenthal, R.: A multiobjective discrete optimization model for land allocation. Manag. Sci. 31, 1509–1522 (1985)
Gilliams, S., Raymaekers, D., Muys, B., Orshoven, J.V.: Comparing multiple criteria decision methods to extend a geographical information system on afforestation. Comput. and Electron. in Agric. 49, 142–158 (2005)
Gourvest, H., Eikland, K., Notebaert, P.: LPSolve IDE v5.5 (2006)
Heil, G.W., Muys, B., Hansen, K. (eds.): Environmental Effects of Afforestation 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. Ann. of Oper. Res. 95, 67–91 (2000)
Ignizio, J.: Interval goal programming and applications. Pennsylvania State University Working paper (1974)
Li, X., Yeh, A.G.: Integration of genetic algorithms and GIS for optimal location search. Int. J. of Geogr. Inf. Sci. 19, 581–601 (2004)
Maceachren, A.: Compactness of geographic shape: Comparison and evaluation of measures. Geogr. Ann. 67, 53–67 (1985)
Malczewski, J.: GIS and Multicriteria Decision Analysis. John Wiley & Sons, Chichester (1999)
McDonnell, M., Possingham, H., Ball, I., Cousins, E.: Mathematical methods for spatially cohesive reserve desing. Environ. Model. and Assess. 7, 107–114 (2002)
Mehrotra, A., Johnson, E.: An optimization based heuristic for political districting. Manag. Sci. 44, 1100–1114 (1998)
Shirabe, T.: Modeling topological properties of a raster region for spatial optimization. In: Proceedings of the 11th Int. Symp. on Spat. Data Handl (2004)
Siklossy, L., Marinov, V.: Heuristic search vs. exhaustive search. In: Proc. Second Int. Joint Con. on AI (1971)
Stewart, T., Janssen, R., Herwijnen, M.V.: A genetic algorithm approach to multiobjective land use planning. Comput. & Operat. Res. 31, 2293–2313 (2005)
Williams, J.: A linear-size zero-one programming model for the minimum spanning tree problem in planar graphs. Netw. 39, 53–60 (2001)
Williams, J.: A zero-one programming model for contiguous land acquisition. Geogr. Anal. 34, 330–349 (2002)
Williams, J., ReVelle, C.: Applying mathematical programming to reserve site selection. Environ. and Model. Assess. 2, 167–175 (1997)
Xiao, N.: An evolutionary algorithm for site search problems. Geogr. Anal. 38, 227–247 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Vanegas, P., Cattrysse, D., Van Orshoven, J. (2011). A Multiple Criteria Heuristic Solution Method for Locating Near to Optimal Contiguous and Compact Sites in Raster Maps. In: Murgante, B., Borruso, G., Lapucci, A. (eds) Geocomputation, Sustainability and Environmental Planning. Studies in Computational Intelligence, vol 348. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19733-8_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-19733-8_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19732-1
Online ISBN: 978-3-642-19733-8
eBook Packages: EngineeringEngineering (R0)