A spatial genetic algorithm for automating land partitioning

International Journal of Geographical Information Science

Volumn 27, Issue 12, 2013, Pages 2391-2409

  Demetriou, Demetris ^a   See, Linda ^a,b   Stillwell, John ^a  

^a UNIVERSITY OF LEEDS   (United Kingdom)

^b INTERNATIONAL INSTITUTE FOR APPLIED SYSTEMS ANALYSIS   (Austria)

Author keywords

genetic algorithms; GIS; land partitioning; single and multi objective optimisation; Thiessen polygons

Indexed keywords

DECISION SUPPORT SYSTEM; GENETIC ALGORITHM; GIS; LAND MANAGEMENT; OPTIMIZATION; SPATIAL PLANNING;

CYPRUS;

EID: 84887122596     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658816.2013.819977     Document Type: Article

References (38)

1. Ayranci, Y., 2007. Re-allocation aspects in land consolidation: a new model and its application. Journal of Agronomy, 6 (2), 270-277.
2. Bacao, F., Lobo, V., and Painho, M., 2005. Applying genetic algorithms to zone design. Soft Computing, 9, 341-348.
3. Beinat, E., 1997. Value functions for environmental management. Dordrecht, The Netherlands: Kluwer.
4. Bentley, W., 1987. Economic and ecological approaches to land fragmentation: in defence of a much-maligned phenomenon. Annual Review of Anthropology, 16, 31-67.
5. Boyce, R. and Clark, W., 1964. The concept of shape in geography. Geographical Review, 54 (4), 561-572.
6. Brooks, C., 1997. A parameterized region-growing programme for site allocation on raster suitability maps. International Journal of Geographical Information Science, 11 (4), 375-396.
7. Brooks, C., 2001. A genetic algorithm for designing optimal patch configurations in GIS. International Journal of Geographical Information Science, 15 (6), 539-559.
8. Buis, A. and Vingerhoeds, R., 1996. Knowledge-based systems in the design of a new parcelling. Knowledge-based Systems, 9, 307-317.
9. Datta, D., et al., 2006. Multi-objective evolutionary algorithm for land use management problem. Kangal, Turkey: Department of Mechanical Engineering, Report Number 2006005.
10. Deb, K., 2001. Multi-objective optimization using evolutionary algorithms. West Sussex: Wiley, 1-46, 81-163, 447-478.
11. Delahaye, D., 2001. Airspace sectoring by evolutionary computation. In: Krzanowski and Raper, eds. Spatial evolutionary modelling. New York: Oxford University Press, 203-233.
12. Demetriou, D., 2013. LACONISS: LAndCONsolidation Integrated Support System for planning and decision making. zfv, Journal of Geodesy, Geoinformation and Land Management, 2, 119-131.
13. Demetriou, D., See, L., and Stillwell, J., 2012c. A new methodology for the evaluation of land reallocation plans. ISPRS International Journal of Geo-Information, 1 (3), 272-293.
14. Demetriou, D., See, L., and Stillwell, J., 2013. A new index for measuring the shape of land parcels. Transactions in GIS. doi: 10.1111/j.1467-9671.2012.01371.x.
15. Demetriou, D., Stillwell, J., and See, L., 2011. LandSpaCES: a spatial expert system for land consolidation. In: S. Geertman, W. Reinhardt, and F. Toppen, eds. Advancing geoinformation science for a changing world. Lecture Notes in Geoinformation and Cartography. Heidelberg: Springer, Verlag, 249-274.
16. Demetriou, D., Stillwell, J., and See, L., 2012a. Land consolidation in Cyprus: why is an integrated planning and decision support system required? Land Use Policy, 29 (1), 131-142.
17. Demetriou, D., Stillwell, J., and See, L., 2012b. LandParcelS: a module for automated land partitioning. Working Paper 12/02. Leeds: School of Geography, University of Leeds, 59. Available from: http://www.geog.leeds.ac.uk/fileadmin/downloads/school/research/wpapers/12-02.pdf [13 January 2013].
18. Dong, P., 2008. Generating and updating multiplicatively weighted Voronoi diagrams for point, line and polygon features in GIS. Computers & Geosciences, 34 (4), 411-421.
19. Eshelman, L. and Schaffer, D., 1993. Real coded genetic algorithms and interval schemata. In: D. Whitley, eds. Foundations of Genetic Algorithms II, Morgan Kaufmann, San Mateo, CA, USA, 187-202.
20. FAO, 2003. The Design of Land Consolidation Pilot Projects in Central and Eastern Europe. FAO, Rome.
21. Goldberg, D., 1989. Genetic algorithms: in search, optimisation and machine learning. Crawfordsville, IN: Addison Wesley.
22. Goldberg, D. and Deb, D., 1991. A comparison of selection schemes used in genetic algorithms. In: G. Rawlins, ed. Foundations of genetic algorithms. I, Morgan Kaufman Publishers, San Mateo, California, 69-93.
23. Gong, Y., et al., 2011. A vector-based algorithm to generate and update multiplicatively weighted Voronoi diagrams for points, polyline and polygons. Computers and Geosciences, 42, 118-125.
24. Gwiazda, T., 2006. Genetic algorithms reference. Volume I: crossover for single objective numerical optimisation problems. Łomianki, Poland: Tomaszgiazda.
25. Krzanowski, R. and Raper, J., 2001. Spatial evolutionary modelling. New York: Oxford University Press, 1-63.
26. MacEachren, A., 1985. Compactness of geographic shape: comparison and evaluation of measures. Geografiska Annaler. Series B, Human Geography, 67 (1), 53-67.
27. Matthews, K., Sibbald, A., and Craw, S., 1999. Implementation of a spatial decision support system for rural land use planning: integrating geographic information system and environmental models with search and optimisation algorithms. Computers and Electronics in Agriculture, 23, 9-26.
28. Openshaw, S. and Openshaw, C., 1997. Artificial intelligence in geography. West Sussex: John Wiley & Sons Ltd.
29. Porta, J., et al., 2013. High performance genetic algorithm for land use planning. Computers, Environment and Urban Systems, 37, 45-58.
30. Renner, G. and Ekart, A., 2003. Genetic algorithms in computer-aided design. Computer Aided Design, 35 (8), 709-726.
31. Rudolph, G., 1996. Convergence of evolutionary algorithms in general search spaces. Proceedings of the Third IEEE Conference on Evolutionary Computation, 20-22 May 1996, Nagoya, Japan. New Brunswick, NJ: IEEE, 50-54.
32. Sonnenberg, J., 2002. Fundamentals of Land consolidation as an instrument to abolish fragmentation of agricultural holdings. Proceedings of the XXII international FIG congress, April 19-26, Washington, DC. Available from: http://www.fig.net/pub/fig_2002/Ts7-4/TS7_4_sonnenberg.pdf [10 January 2013].
33. Stewart, T., Janssen, R., and Herwijnen, M., 2004. A genetic algorithm approach to multi-objective land use planning. Computers and Operations Research, 31, 2293-2313.
34. Thomas, J., 2006. What's on regarding land consolidation in Europe? Proceedings of the XXIII FIG congress, shaping the change, October 8-13, Munich, Germany. Available from: http://www.fig.net/pub/fig2006/papers/ts80/ts80_03_thomas_0311.pdf [19 January 2013].
35. Tourino, J., Boullon, M., and Gonzalez, X., 2003. A GIS-embedded system to support land consolidation plans in Galicia. International Journal of Geographical Information Science, 17 (4), 377-396.
36. Van Dijk, S., Thierens, D., and Berg, M., 2002. Using genetic algorithms for solving hard problems in GIS. Geoinfomatica, 6 (4), 381-413.
37. Van Dijk, T., 2003. Dealing with Central European land fragmentation. Delft, The Netherlands: Eburon.
38. Wentz, E., 2000. A shape definition for geographic applications based on edge, elongation, and perforation. Geographical Analysis, 32 (1), 95-112.