A land-use spatial optimization model based on genetic optimization and game theory

Abstract Land-use patterns can be considered as a consequence of competitions between different land-use types. How to coordinate the competitions is the key to land-use spatial optimization. In order to improve the ability of existing land-use spatial optimization models for addressing local land-use competitions (the competitions on land units), a loosely coupled model based on a genetic algorithm (GA) and game theory is constructed. The GA is repeatedly executed to separately optimize the spatial layout of each land-use type. The land-use status quo is overlaid with the optimization results to find local land-use competitions. The concept of land-use competition zones is introduced in this study. Using the competition zones as the basic units, the model utilizes multi-stakeholder games and the knowledge of land-use planning to coordinate the local land-use competitions. The final solution is obtained after the land-use coordination. Gaoqiao Town, Zhejiang Province is selected as the study area to verify the validity of the model. The experimental results confirm that the model is feasible to undertake land-use spatial optimization and to coordinate the competitions between different land-use types.

[1]  G. Heuvelink,et al.  Using Linear Integer Programming for Multi-Site Land-Use Allocation , 2003 .

[2]  Sebastian Schädler,et al.  Applying a multi-criteria genetic algorithm framework for brownfield reuse optimization: improving redevelopment options based on stakeholder preferences. , 2013, Journal of environmental management.

[3]  M. Armstrong,et al.  Exploring the Geographic Consequences of Public Policies Using Evolutionary Algorithms , 2004, Annals of the Association of American Geographers.

[4]  Xia Li,et al.  Coupling Simulation and Optimization to Solve Planning Problems in a Fast-Developing Area , 2011 .

[5]  Christopher J. Brookes A genetic algorithm for locating optimal sites on raster suitability maps , 1997, Trans. GIS.

[6]  Martin Volk,et al.  Optimization-based trade-off analysis of biodiesel crop production for managing an agricultural catchment , 2013, Environ. Model. Softw..

[7]  E. Rasmusen Games and Information: An Introduction to Game Theory , 2006 .

[8]  Ulrich Bodenhofer,et al.  Genetic Algorithms: Theory and Applications , 2002 .

[9]  N. Xiao A Unified Conceptual Framework for Geographical Optimization Using Evolutionary Algorithms , 2008 .

[10]  Inés Santé-Riveira,et al.  Algorithm based on simulated annealing for land-use allocation , 2008, Comput. Geosci..

[11]  E. Hui,et al.  The logic behind conflicts in land acquisitions in contemporary China: A framework based upon game theory , 2013 .

[12]  Xia Li,et al.  Modelling sustainable urban development by the integration of constrained cellular automata and GIS , 2000, Int. J. Geogr. Inf. Sci..

[13]  Jeffrey L. Arthur,et al.  Clarification on the Use of Linear Programming and GIS for Land-Use Modelling , 1997, Int. J. Geogr. Inf. Sci..

[14]  YaoLin Liu,et al.  Rural land use spatial allocation in the semiarid loess hilly area in China: Using a Particle Swarm Optimization model equipped with multi-objective optimization techniques , 2012, Science China Earth Sciences.

[15]  Tony H. Grubesic,et al.  Identifying irregularly shaped crime hot-spots using a multiobjective evolutionary algorithm , 2010, J. Geogr. Syst..

[16]  Anthony Gar-On Yeh,et al.  Neural-network-based cellular automata for simulating multiple land use changes using GIS , 2002, Int. J. Geogr. Inf. Sci..

[17]  Liu Yansui,et al.  Spatio-temporal analysis of land-use conversion in the eastern coastal China during 1996-2005 , 2008 .

[18]  Epameinondas Sidiropoulos,et al.  Spatial genetic algorithm for multi-objective forest planning , 2012 .

[19]  Xiaoping Liu,et al.  A multi-type ant colony optimization (MACO) method for optimal land use allocation in large areas , 2012, Int. J. Geogr. Inf. Sci..

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

[21]  Anthony Gar-On Yeh,et al.  Integration of genetic algorithms and GIS for optimal location search , 2005, Int. J. Geogr. Inf. Sci..

[22]  Yaolin Liu,et al.  Land Use Zoning at the County Level Based on a Multi-Objective Particle Swarm Optimization Algorithm: A Case Study from Yicheng, China , 2012, International journal of environmental research and public health.

[23]  Inés Santé-Riveira,et al.  Original paper: GIS-based planning support system for rural land-use allocation , 2008 .

[24]  HE Jian-kun,et al.  Game Analysis for Conflicts in Water Resource Allocation , 2002 .

[25]  H. Jianhua,et al.  Rural land use spatial allocation in the semiarid loess hilly area in China: Using a Particle Swarm Optimization model equipped with multi-objective optimization techniques , 2012 .

[26]  Cai Yun-long,et al.  The Minimum Area Per Capita of Cultivated Land and Its Implication for the Optimization of Land Resource Allocation , 2002 .

[27]  Chih-Sheng Lee,et al.  Multi-objective game-theory models for conflict analysis in reservoir watershed management. , 2012, Chemosphere.

[28]  Bernard De Baets,et al.  A spatial approach to forest‐management optimization: linking GIS and multiple objective genetic algorithms , 2006, Int. J. Geogr. Inf. Sci..

[29]  Ly Shen,et al.  Modeling the decision-making using game theory in monitoring land-use practice in China , 2005 .

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

[31]  Richard J. Balling,et al.  Multiobjective Urban Planning Using Genetic Algorithm , 1999 .

[32]  Yan-sui Liu,et al.  Spatio-temporal analysis of land-use conversion in the eastern coastal China during 1996–2005 , 2008 .

[33]  Michael Batty,et al.  Spatial multi-objective land use optimization: extensions to the non-dominated sorting genetic algorithm-II , 2011, Int. J. Geogr. Inf. Sci..

[34]  Jiewei Chen Rapid urbanization in China: A real challenge to soil protection and food security , 2007 .

[35]  Emilio Chuvieco,et al.  Integration of Linear Programming and GIS for Land-Use Modelling , 1993, Int. J. Geogr. Inf. Sci..

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

[37]  Gerard B. M. Heuvelink,et al.  Using simulated annealing for resource allocation , 2002, Int. J. Geogr. Inf. Sci..

[38]  Ralf Seppelt,et al.  A generic tool for optimising land-use patterns and landscape structures , 2007, Environ. Model. Softw..

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

[40]  Epameinondas Sidiropoulos,et al.  Combined land-use and water allocation planning , 2014, Ann. Oper. Res..

[41]  Shaowen Wang,et al.  Sustainable land use optimization using Boundary-based Fast Genetic Algorithm , 2012, Comput. Environ. Urban Syst..

[42]  T. Fung,et al.  Using GIS and Multi-criteria Decision Analysis for Conflict Resolution in Land Use Planning , 2012 .

[43]  Seyed Hamidreza Sadeghi,et al.  Land use optimization in watershed scale , 2009 .