Configuring the neighbourhood effect in irregular cellular automata based models

ABSTRACT Cellular automata (CA) models have been widely employed to simulate urban growth and land use change. In order to represent urban space more realistically, new approaches to CA models have explored the use of vector data instead of traditional regular grids. However, the use of irregular CA-based models brings new challenges as well as opportunities. The most strongly affected factor when using an irregular space is neighbourhood. Although neighbourhood definition in an irregular environment has been reported in the literature, the question of how to model the neighbourhood effect remains largely unexplored. In order to shed light on this question, this paper proposed the use of spatial metrics to characterise and measure the neighbourhood effect in irregular CA-based models. These metrics, originally developed for raster environments, namely the enrichment factor and the neighbourhood index, were adapted and applied in the irregular space employed by the model. Using the results of these metrics, distance-decay functions were calculated to reproduce the push-and-pull effect between the simulated land uses. The outcomes of a total of 55 simulations (5 sets of different distance functions and 11 different neighbourhood definition distances) were compared with observed changes in the study area during the calibration period. Our results demonstrate that the proposed methodology improves the outcomes of the urban growth simulation model tested and could be applied to other irregular CA-based models.

[1]  Hedwig van Delden,et al.  Measuring the neighbourhood effect to calibrate land use models , 2013, Comput. Environ. Urban Syst..

[2]  Juval Portugali,et al.  Self-Organization and the City , 2009, Encyclopedia of Complexity and Systems Science.

[3]  Roger White,et al.  The Use of Constrained Cellular Automata for High-Resolution Modelling of Urban Land-Use Dynamics , 1997 .

[4]  Suzana Dragicevic,et al.  iCity: A GIS-CA modelling tool for urban planning and decision making , 2007, Environ. Model. Softw..

[5]  Kor de Jong,et al.  A method to analyse neighbourhood characteristics of land use patterns , 2004, Comput. Environ. Urban Syst..

[6]  Paul Schot,et al.  Land use change modelling: current practice and research priorities , 2004 .

[7]  A. Antunes,et al.  A Cellular Automata Model Based on Irregular Cells: Application to Small Urban Areas , 2010 .

[8]  Danielle J. Marceau,et al.  VecGCA: A Vector-Based Geographic Cellular Automata Model Allowing Geometric Transformations of Objects , 2008 .

[9]  Khila R. Dahal,et al.  Characterization of neighborhood sensitivity of an irregular cellular automata model of urban growth , 2015, Int. J. Geogr. Inf. Sci..

[10]  Helen Couclelis,et al.  From Cellular Automata to Urban Models: New Principles for Model Development and Implementation , 1997 .

[11]  Pablo Barreira González,et al.  From raster to vector cellular automata models: A new approach to simulate urban growth with the help of graph theory , 2015, Comput. Environ. Urban Syst..

[12]  Linda See,et al.  Calibration of a fuzzy cellular automata model of urban dynamics in Saudi Arabia , 2009 .

[13]  Stephen Wolfram,et al.  Cellular automata as models of complexity , 1984, Nature.

[14]  Russell G. Congalton,et al.  Assessing the accuracy of remotely sensed data : principles and practices , 1998 .

[15]  David O'Sullivan,et al.  Exploring Spatial Process Dynamics Using Irregular Cellular Automaton Models , 2010 .

[16]  David O'Sullivan Graph-Cellular Automata: A Generalised Discrete Urban and Regional Model , 2001 .

[17]  Bernard De Baets,et al.  Cellular automata on irregular tessellations , 2012 .

[18]  Henning Sten Hansen Empirically Derived Neighbourhood Rules for Urban Land-Use Modelling , 2012 .

[19]  Suzana Dragicevic,et al.  A GIS-Based Irregular Cellular Automata Model of Land-Use Change , 2007 .

[20]  Andrés Manuel García,et al.  Cellular automata models for the simulation of real-world urban processes: A review and analysis , 2010 .

[21]  António Pais Antunes,et al.  Cellular Automata and Urban Studies: a Literature Survey , 2007 .

[22]  J. Sendra,et al.  Detección de errores temáticos en el CORINE Land Cover a través del estudio de cambios: Comunidad de Madrid (2000-2006) , 2012 .

[23]  S. Geertman,et al.  Spatial externalities, neighbourhood rules and CA land-use modelling , 2008 .

[24]  J. García-Palomares,et al.  Urban Sprawl in the Mediterranean Urban Regions in Europe and the Crisis Effect on the Urban Land Development: Madrid as Study Case , 2014 .

[25]  Carlo Lavalle,et al.  Urban land use scenarios for a tourist region in Europe: Applying the MOLAND model to Algarve, Portugal , 2009 .

[26]  Edward J. Rykiel,et al.  Testing ecological models: the meaning of validation , 1996 .

[27]  T. Edwin Chow,et al.  An agent-integrated irregular automata model of urban land-use dynamics , 2014, Int. J. Geogr. Inf. Sci..

[28]  P. Torrens,et al.  Geosimulation: Automata-based modeling of urban phenomena , 2004 .

[29]  Suzana Dragicevic,et al.  Modeling urban growth using a variable grid cellular automaton , 2009, Comput. Environ. Urban Syst..

[30]  A. Bregt,et al.  Revisiting Kappa to account for change in the accuracy assessment of land-use change models , 2011 .

[31]  L. Deren,et al.  VECTOR CELLULAR AUTOMATA BASED GEOGRAPHICAL ENTITY , 2004 .

[32]  Michael Batty,et al.  Cities and complexity - understanding cities with cellular automata, agent-based models, and fractals , 2007 .

[33]  Andrés Manuel García,et al.  An analysis of the effect of the stochastic component of urban cellular automata models , 2011, Comput. Environ. Urban Syst..

[34]  C. Lavalle,et al.  Modelling dynamic spatial processes: simulation of urban future scenarios through cellular automata , 2003 .

[35]  Florencio Ballestores,et al.  An integrated parcel-based land use change model using cellular automata and decision tree , 2012 .

[36]  A Hagen,et al.  Multi-method assessment of map similarity , 2002 .

[37]  P. Verburg,et al.  Characterization and analysis of farm system changes in the Mar Chiquita basin, Argentina , 2016 .

[38]  Tong Xu,et al.  Incorporation of extended neighborhood mechanisms and its impact on urban land-use cellular automata simulations , 2016, Environ. Model. Softw..

[39]  Reiner Doluschitz,et al.  The impact of variation in scale on the behavior of a cellular automata used for land use change modeling , 2010, Comput. Environ. Urban Syst..

[40]  G. Mountrakis,et al.  Urban Growth Prediction: A Review of Computational Models and Human Perceptions , 2012 .

[41]  Mario Cools,et al.  Measuring the Effect of Stochastic Perturbation Component in Cellular Automata Urban Growth Model , 2014 .

[42]  Daniel P. Huttenlocher,et al.  Efficient Graph-Based Image Segmentation , 2004, International Journal of Computer Vision.

[43]  Stan C. M. Geertman,et al.  Spatial‐temporal specific neighbourhood rules for cellular automata land‐use modelling , 2007, Int. J. Geogr. Inf. Sci..