Integrating GIS and genetic algorithms for automating land partitioning

Land consolidation is considered to be the most effective land management planning approach for controlling land fragmentation and hence improving agricultural efficiency. Land partitioning is a basic process of land consolidation that involves the subdivision of land into smaller sub-spaces subject to a number of constraints. This paper explains the development of a module called LandParcelS (Land Parcelling System) that integrates geographical information systems and a genetic algorithm to automate the land partitioning process by designing and optimising land parcels in terms of their shape, size and value. This new module has been applied to two land blocks that are part of a larger case study area in Cyprus. Partitioning is carried out by guiding a Thiessen polygon process within ArcGIS and it is treated as a multiobjective problem. The results suggest that a step forward has been made in solving this complex spatial problem, although further research is needed to improve the algorithm. The contribution of this research extends land partitioning and space partitioning in general, since these approaches may have relevance to other spatial processes that involve single or multi-objective problems that could be solved in the future by spatial evolutionary algorithms.

[1]  Demetris Demetriou,et al.  LandSpaCES: A Spatial Expert System for Land Consolidation , 2011, AGILE Conf..

[2]  Pinliang Dong,et al.  Generating and updating multiplicatively weighted Voronoi diagrams for point, line and polygon features in GIS , 2008, Comput. Geosci..

[3]  Wolfgang Reinhardt,et al.  Advancing geoinformation science for a changing world , 2011 .

[4]  Carlos M. Fonseca,et al.  Multi-objective evolutionary algorithm for land-use management problem , 2007 .

[5]  Linda See,et al.  An Integrated Planning and Decision Support System (IPDSS) for Land Consolidation: Theoretical Framework and Application of the Land-Redistribution Modules , 2012 .

[6]  R. A. Vingerhoeds,et al.  Knowledge-based systems in the design of a new parcelling , 1996, Knowl. Based Syst..

[7]  Demetris Demetriou,et al.  A spatial genetic algorithm for automating land partitioning , 2013, Int. J. Geogr. Inf. Sci..

[8]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[9]  J. Bentley,et al.  Economic and Ecological Approaches to Land Fragmentation: In Defense of a Much-Maligned Phenomenon , 1987 .

[10]  Stan Openshaw,et al.  Artificial intelligence in geography , 1997 .

[11]  Yasar Ayranci,et al.  Re-Allocation Aspects in Land Consolidation: A New Model and its Application , 2007 .

[12]  Tomasz Dominik Gwiazda,et al.  Crossover for single-objective numerical optimization problems , 2006 .

[13]  Javier D. Bruguera,et al.  A GIS-embedded system to support land consolidation plans in Galicia , 2003 .

[14]  Christopher J. Brookes,et al.  A genetic algorithm for designing optimal patch configurations in GIS , 2001, Int. J. Geogr. Inf. Sci..

[15]  Francisco F. Rivera,et al.  High performance genetic algorithm for land use planning , 2013, Comput. Environ. Urban Syst..

[16]  Theodor J. Stewart,et al.  A genetic algorithm approach to multiobjective land use planning , 2004, Comput. Oper. Res..

[17]  Dirk Thierens,et al.  Using Genetic Algorithms for Solving Hard Problems in GIS , 2002, GeoInformatica.

[18]  Demetris Demetriou,et al.  A Spatial Multi-Criteria Model for the Evaluation of Land Redistribution Plans , 2012, ISPRS Int. J. Geo Inf..

[19]  Susan Craw,et al.  Implementation of a spatial decision support system for rural land use planning: integrating geographic information system and environmental models with search and optimisation algorithms , 1999 .

[20]  Lothar Thiele,et al.  A Comparison of Selection Schemes used in Genetic Algorithms , 1995 .

[21]  Christopher J. Brookes,et al.  A Parameterized Region-Growing Programme for Site Allocation on Raster Suitability Maps , 1997, Int. J. Geogr. Inf. Sci..

[22]  Linda See,et al.  Land consolidation in Cyprus: Why is an Integrated Planning and Decision Support System required? , 2012 .

[23]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[24]  Demetris Demetriou,et al.  LACONISS: A LAnd CONsolidation Integrated Support System for Planning and Decision Making , 2013 .

[25]  Marc Schoenauer,et al.  Airspace sectoring by evolutionary computation , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[26]  Fernando Bação,et al.  Applying genetic algorithms to zone design , 2005, Soft Comput..

[27]  Yuan Tian,et al.  A vector-based algorithm to generate and update multiplicatively weighted Voronoi diagrams for points, polylines, and polygons , 2012, Comput. Geosci..

[28]  Jan Sonnenberg,et al.  Fundamentals of Land Consolidation as an Instrument to Abolish Fragmentation of Agricultural Holdings , 2002 .

[29]  Demetris Demetriou,et al.  A Parcel Shape Index for Use in Land Consolidation Planning , 2013, Trans. GIS.

[30]  van Terry Dijk.  Dealing with Central European land fragmentation , 2003 .