A multiobjective GIS-based land use planning algorithm

Abstract This paper purposes an enhanced land use optimization model for land-use planning with a new spatial component. This component uses a simple representation of the proximity of related land uses to each other as a function of distances between parcel centroids. A special purpose genetic algorithm is developed for solving the resultant optimization problems for both the direct (additive) objectives and the indirect (spatial) objective. The context relates to interactive decision support for land use planning in which the data are stored in a vector-based GIS, and the requirement was to integrate the multiobjective optimization with the GIS structure. The present work thus extends earlier work by the authors which used a grid (raster) structure. The model is based on a reference point approach in which both additive and spatial goals can be specified. Numerical testing of the algorithm, and experimentation with possible user inputs, are described in the context of a real case study from a region of The Netherlands. It is shown that the simplified spatial proximity measure and the associated algorithm produce consistent results in which the spatial distribution of activities are essentially the same as with more complex modeling of spatial goals, achievable in the particular case study with little loss in terms of the additive objectives.

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

[2]  Stephen J. Carver,et al.  Integrating multi-criteria evaluation with geographical information systems , 1991, Int. J. Geogr. Inf. Sci..

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

[4]  Xiaoping Liu,et al.  An agent-based model for optimal land allocation (AgentLA) with a contiguity constraint , 2010, Int. J. Geogr. Inf. Sci..

[5]  Kaisa Miettinen,et al.  Introduction to Multiobjective Optimization: Interactive Approaches , 2008, Multiobjective Optimization.

[6]  Tim Oxley,et al.  Integrated modelling and decision-support tools: a Mediterranean example , 2004, Environ. Model. Softw..

[7]  Dirk Cattrysse,et al.  A Multiple Criteria Heuristic Solution Method for Locating Near to Optimal Contiguous and Compact Sites in Raster Maps , 2011 .

[8]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[9]  Ron Janssen,et al.  Spatial Evaluation of Ecological Qualities to Support Interactive Land-Use Planning , 2013 .

[10]  M. Goodchild,et al.  Geographic Information Systems and Science (second edition) , 2001 .

[11]  Gustavo A. Arciniegas,et al.  Interactive Marine Spatial Planning: Siting Tidal Energy Arrays around the Mull of Kintyre , 2012, PloS one.

[12]  Ron Janssen,et al.  Map-based multicriteria analysis to support interactive land use allocation , 2011, Int. J. Geogr. Inf. Sci..

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

[14]  Ron Janssen,et al.  Spatial decision support for collaborative land use planning workshops , 2012 .

[15]  Ron Janssen,et al.  Effectiveness of collaborative map-based decision support tools: Results of an experiment , 2013, Environ. Model. Softw..

[16]  Paul A. Longley,et al.  Geographical information systems : principles, techniques, management, and applications , 2005 .

[17]  Kaisa Miettinen,et al.  Introduction to Multiobjective Optimization: Noninteractive Approaches , 2008, Multiobjective Optimization.

[18]  Theodor J. Stewart,et al.  Multiple criteria decision analysis - an integrated approach , 2001 .

[19]  Richard L. Church,et al.  Exploratory spatial optimization in site search : a neighborhood operator approach , 2000 .

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

[21]  Ron Janssen,et al.  Multiobjective Decision Support for Land-Use Planning , 2008 .

[22]  Richard L. Church,et al.  Spatial optimization as a generative technique for sustainable multiobjective land‐use allocation , 2008, Int. J. Geogr. Inf. Sci..

[23]  Jacek Malczewski,et al.  Multiple Criteria Decision Analysis and Geographic Information Systems , 2010, Trends in Multiple Criteria Decision Analysis.

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

[25]  John Stillwell,et al.  Planning Support Systems Best Practice and New Methods , 2009 .

[26]  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 .

[27]  Booi Hon Kam,et al.  A Cellular Automata Model for Urban Land-Use Simulation , 2005 .

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

[29]  Kalyanmoy Deb,et al.  Multiobjective optimization , 1997 .

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