A partitioned and asynchronous cellular automata model for urban growth simulation

Abstract Cellular automata (CA) models are used to analyze and simulate the global phenomenon of urban growth. However, these models are characterized by ignoring spatially heterogeneous transition rules and asynchronous evolving rates, which make it difficult to improve urban growth simulations. In this paper, a partitioned and asynchronous cellular automata (PACA) model was developed by implementing the spatial heterogeneity of both transition rules and evolving rates in urban growth simulations. After dividing the study area into several subregions by k-means and knn-cluster algorithms, a C5.0 decision tree algorithm was employed to identify the transition rules in each subregion. The evolving rates for cells in each regularly divided grid were calculated by the rate of changed cells. The proposed PACA model was implemented to simulate urban growth in Wuhan, a large city in central China. The results showed that PACA performed better than traditional CA models in both a cell-to-cell accuracy assessment and a shape dimension accuracy assessment. Figure of merit of PACA is 0.368 in this research, which is significantly higher than that of partitioned CA (0.327) and traditional CA (0.247). As for the shape dimension accuracy, PACA has a fractal dimension of 1.542, which is the closest to that of the actual land use (1.535). However, fractal dimension of traditional CA (1.548) is closer to that of the actual land use than that of partitioned CA (1.285). It indicates that partitioned transition rules play an important role in the cell-to-cell accuracy of CA models, whereas the combination of partitioned transition rules and asynchronous evolving rates results in improved cell-to-cell accuracy and shape dimension accuracy. Thus, implementing partitioned transition rules and asynchronous evolving rates yields better CA model performance in urban growth simulations due to its accordance with actual urban growth processes.

[1]  Zengxiang Zhang,et al.  Spatial patterns and driving forces of land use change in China during the early 21st century , 2010 .

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

[3]  José I. Barredo,et al.  Are European Cities Becoming Dispersed? A Comparative Analysis of 15 European Urban Areas , 2006 .

[4]  K. Seto,et al.  Global forecasts of urban expansion to 2030 and direct impacts on biodiversity and carbon pools , 2012, Proceedings of the National Academy of Sciences.

[5]  José I. Barredo,et al.  Modelling Future Urban Scenarios in Developing Countries: An Application Case Study in Lagos, Nigeria , 2004 .

[6]  Emiliano Ferreira Castejon,et al.  Using neural networks and cellular automata for modelling intra‐urban land‐use dynamics , 2008, Int. J. Geogr. Inf. Sci..

[7]  Harun Artuner,et al.  Application of Decision Tree Algorithm for classification and identification of natural minerals using SEM-EDS , 2015, Comput. Geosci..

[8]  Xiaoping Liu,et al.  Simulating urban growth by integrating landscape expansion index (LEI) and cellular automata , 2014, Int. J. Geogr. Inf. Sci..

[9]  G. D. Jenerette,et al.  Quantifying spatiotemporal patterns of urbanization: The case of the two fastest growing metropolitan regions in the United States , 2011 .

[10]  Min Cao,et al.  A new discovery of transition rules for cellular automata by using cuckoo search algorithm , 2015, Int. J. Geogr. Inf. Sci..

[11]  Jahangir Mohammed,et al.  A Cellular Automata based Optimal Edge Detection Technique using Twenty-Five Neighborhood Model , 2013, ArXiv.

[12]  Yongjiu Feng,et al.  A heuristic cellular automata approach for modelling urban land-use change based on simulated annealing , 2013, Int. J. Geogr. Inf. Sci..

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

[14]  Dianhui Wang,et al.  Quantum artificial neural networks with applications , 2015, Inf. Sci..

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

[16]  Paula Camus,et al.  Selecting model scenarios of real hydrodynamic forcings on mesotidal and macrotidal estuaries influenced by river discharges using K-means clustering , 2015, Environ. Model. Softw..

[17]  Xiaoping Liu,et al.  Assimilating process context information of cellular automata into change detection for monitoring land use changes , 2012, Int. J. Geogr. Inf. Sci..

[18]  N. Grassly,et al.  United Nations Department of Economic and Social Affairs/population Division , 2022 .

[19]  D. Civco,et al.  THE DIMENSIONS OF GLOBAL URBAN EXPANSION: ESTIMATES AND PROJECTIONS FOR ALL COUNTRIES, 2000–2050 , 2011 .

[20]  Jamal Jokar Arsanjani,et al.  ntegration of logistic regression , Markov chain and cellular automata odels to simulate urban expansion amal , 2012 .

[21]  Shuwen Zhang,et al.  Spatial patterns and driving forces of land use change in China during the early 21st century , 2010 .

[22]  Rui Zhu,et al.  An intelligent method to discover transition rules for cellular automata using bee colony optimisation , 2013, Int. J. Geogr. Inf. Sci..

[23]  Fang Zhang,et al.  A cellular automata model for simulating the evolution of positive–negative terrains in a small loess watershed , 2013, Int. J. Geogr. Inf. Sci..

[24]  Xia Li,et al.  Cellular automata for simulating land use changes based on support vector machines , 2008, Comput. Geosci..

[25]  Yan Liu,et al.  Modelling sustainable urban growth in a rapidly urbanising region using a fuzzy-constrained cellular automata approach , 2012, Int. J. Geogr. Inf. Sci..

[26]  Eric Koomen,et al.  Comparing the input, output, and validation maps for several models of land change , 2008 .

[27]  Lukasz Madej,et al.  Numerical Modelling of Fracture Based on Coupled Cellular Automata Finite Element Approach , 2014, ACRI.

[28]  Xia Li,et al.  Simulating complex urban development using kernel-based non-linear cellular automata , 2008 .

[29]  Xia Li,et al.  Data mining of cellular automata's transition rules , 2004, Int. J. Geogr. Inf. Sci..

[30]  Bo Huang,et al.  Land-Use-Change Modeling Using Unbalanced Support-Vector Machines , 2009 .

[31]  Roger White,et al.  Integrated modelling of population, employment and land-use change with a multiple activity-based variable grid cellular automaton , 2012, Int. J. Geogr. Inf. Sci..

[32]  Lina Tang,et al.  A neighbor decay cellular automata approach for simulating urban expansion based on particle swarm intelligence , 2014, Int. J. Geogr. Inf. Sci..

[33]  Xiaoping Liu,et al.  Knowledge transfer and adaptation for land-use simulation with a logistic cellular automaton , 2013, Int. J. Geogr. Inf. Sci..

[34]  W. Tobler.  A Computer Movie Simulating Urban Growth in the Detroit Region , 1970 .

[35]  Hans Visser,et al.  The Map Comparison Kit , 2006, Environ. Model. Softw..

[36]  Inés Santé-Riveira,et al.  Calibration of an urban cellular automaton model by using statistical techniques and a genetic algorithm. Application to a small urban settlement of NW Spain , 2013, Int. J. Geogr. Inf. Sci..

[37]  M. Helbich,et al.  Spatiotemporal urbanization processes in the megacity of Mumbai, India: A Markov chains-cellular automata urban growth model , 2013 .

[38]  K. Seto,et al.  A Meta-Analysis of Global Urban Land Expansion , 2011, PloS one.

[39]  C. Brodley,et al.  Decision tree classification of land cover from remotely sensed data , 1997 .

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

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