The simulation and prediction of spatio-temporal urban growth trends using cellular automata models: A review

In recent years, several types of simulation and prediction models have been used within a GIS environment to determine a realistic future for urban growth patterns. These models include quantitative and spatio-temporal techniques that are implemented to monitor urban growth. The results derived through these techniques are used to create future policies that take into account sustainable development and the demands of future generations. The aim of this paper is to provide a basis for a literature review of urban Cellular Automata (CA) models to find the most suitable approach for a realistic simulation of land use changes. The general characteristics of simulation models of urban growth and urban CA models are described, and the different techniques used in the design of these models are classified. The strengths and weaknesses of the various models are identified based on the analysis and discussion of the characteristics of these models. The results of the review confirm that the CA model is one of the strongest models for simulating urban growth patterns owing to its structure, simplicity, and possibility of evolution. Limitations of the CA model, namely weaknesses in the quantitative aspect, and the inability to include the driving forces of urban growth in the simulation process, may be minimized by integrating it with other quantitative models, such as via the Analytic Hierarchy Process (AHP), Markov Chain and frequency ratio models. Realistic simulation can be achieved when socioeconomic factors and spatial and temporal dimensions are integrated in the simulation process.

[1]  N. Grimm,et al.  Integrated Approaches to Long-TermStudies of Urban Ecological Systems , 2000 .

[2]  D F Wagner,et al.  Cellular Automata and Geographic Information Systems , 1997 .

[3]  Abubakr A. A. Al-sharif,et al.  Spatio-temporal Prediction of Urban Expansion Using Bivariate Statistical Models: Assessment of the Efficacy of Evidential Belief Functions and Frequency Ratio Models , 2016 .

[4]  Russell G. Congalton,et al.  A review of assessing the accuracy of classifications of remotely sensed data , 1991 .

[5]  Keith C. Clarke,et al.  A Self-Modifying Cellular Automaton Model of Historical Urbanization in the San Francisco Bay Area , 1997 .

[6]  Soyoung Park,et al.  Prediction and comparison of urban growth by land suitability index mapping using GIS and RS in South Korea , 2011 .

[7]  Qian Zhang,et al.  Simulation and analysis of urban growth scenarios for the Greater Shanghai Area, China , 2011, Comput. Environ. Urban Syst..

[8]  Zhongke Bai,et al.  Simulating Land Use/Cover Changes of Nenjiang County Based on CA-Markov Model , 2007, CCTA.

[9]  Stephen Wolfram,et al.  Theory and Applications of Cellular Automata , 1986 .

[10]  G. S. Dasog,et al.  Land use / land cover mapping in the coastal area of North Karnataka using remote sensing data , 2005 .

[11]  Michael Batty,et al.  Fractal Cities: A Geometry of Form and Function , 1996 .

[12]  B. Pijanowski,et al.  Using neural networks and GIS to forecast land use changes: a Land Transformation Model , 2002 .

[13]  Roger White,et al.  Developing an Urban Land Use Simulator for European Cities , 2001 .

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

[15]  A. Klein,et al.  Using the Sleuth Urban Growth Model to Simulate the Impacts of Future Policy Scenarios on Urban Land Use in the Houston-Galveston-Brazoria CMSA , 2007 .

[16]  Toby N. Carlson Satellite imagery is used to predict urban sprawl and its impact on surface hydrology , 2002, IEEE International Geoscience and Remote Sensing Symposium.

[17]  Wolfgang Kainz,et al.  Tracking dynamic land-use change using spatially explicit Markov Chain based on cellular automata: the case of Tehran , 2011 .

[18]  V. Suresh,et al.  Prediction of Urban Sprawl in Hyderabad City using Spatial Model, Remote Sensing and GIS Techniques , 2012 .

[19]  Bhawan S. Dahiya Impact of Economic Development on Regional Structure of Urban Systems in India , 2016 .

[20]  Abubakr A. A. Al-sharif,et al.  Modelling urban growth evolution and land-use changes using GIS based cellular automata and SLEUTH models: the case of Sana’a metropolitan city, Yemen , 2013, Environmental Earth Sciences.

[21]  N. Grimm,et al.  Integrated Approaches to Long-TermStudies of Urban Ecological Systems , 2000 .

[22]  Andrea G. Fabbri,et al.  Validation of Spatial Prediction Models for Landslide Hazard Mapping , 2003 .

[23]  T. V. Ramachandra,et al.  Landscape dynamics modeling through integrated Markov, Fuzzy-AHP and cellular automata , 2014, 2014 IEEE Geoscience and Remote Sensing Symposium.

[24]  Carl Beierkuhnlein,et al.  Vegetation dynamics, and land use and land cover change in the Bale Mountains, Ethiopia , 2012, Environmental Monitoring and Assessment.

[25]  Xingjian Liu,et al.  Simulating urban expansion using a cloud-based cellular automata model: A case study of Jiangxia, Wuhan, China , 2013 .

[26]  Nigel Waters,et al.  Modeling Urban Land Use Change and Urban Sprawl: Calgary, Alberta, Canada , 2007 .

[27]  Le Wang,et al.  Multicriteria decision approach for land use land cover change using Markov chain analysis and a cellular automata approach , 2006 .

[28]  Qihao Weng A remote sensing?GIS evaluation of urban expansion and its impact on surface temperature in the Zhujiang Delta, China , 2001 .

[29]  Xiaojun Yang,et al.  Modelling urban growth and landscape changes in the Atlanta metropolitan area , 2003, Int. J. Geogr. Inf. Sci..

[30]  A. Soffianian,et al.  Using the SLEUTH Urban Growth Model to Simulate Future Urban Expansion of the Isfahan Metropolitan Area, Iran , 2015, Journal of the Indian Society of Remote Sensing.

[31]  Michael Batty,et al.  Modelling Inside GIS: Part 1. Model Structures, Exploratory Spatial Data Analysis and Aggregation , 1994, Int. J. Geogr. Inf. Sci..

[32]  Abubakr A. A. Al-sharif,et al.  Monitoring and predicting land use change in Tripoli Metropolitan City using an integrated Markov chain and cellular automata models in GIS , 2014, Arabian Journal of Geosciences.

[33]  K. Lu,et al.  Modeling and Prediction of Future Urban Growth in the Charleston Region of South Carolina: a GIS-based Integrated Approach , 2003 .

[34]  Xiaobing Zang,et al.  Accuracy assessments of land use change simulation based on Markov-cellular automata model , 2012 .

[35]  Lixia,et al.  GPU-CA model for large-scale land-use change simulation , 2012 .

[36]  Beniamino Murgante,et al.  Using Spatiotemporal Analysis in Urban Sprawl Assessment and Prediction , 2014, ICCSA.

[37]  Land Cover Change Detection in Oasis of Hotan River Basin in Northwestern China , 2012 .

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

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

[40]  Biswajeet Pradhan,et al.  Manifestation of Remote Sensing Data in Modeling Urban Sprawl Using the SLEUTH Model and Brute Force Calibration: A Case Study of Sana’a City, Yemen , 2013, Journal of the Indian Society of Remote Sensing.

[41]  T. Carlson,et al.  On the relation between NDVI, fractional vegetation cover, and leaf area index , 1997 .

[42]  Helen Couclelis,et al.  Of Mice and Men: What Rodent Populations Can Teach Us about Complex Spatial Dynamics , 1988 .

[43]  Dipendra Nath Das,et al.  Integrating cellular automata and Markov techniques to generate urban development potential surface: a study on Kolkata agglomeration , 2017 .

[44]  Rusong Wang,et al.  Monitoring and predicting land use change in Beijing using remote sensing and GIS , 2006 .

[45]  Yan Liu,et al.  Mapping the urban development of Sydney (1971–1996) with cellular automata in a GIS environment , 2004 .

[46]  Wan Nor Azmin Sulaiman,et al.  Application of geographic information system technique and analytical hierarchy process model for land-use suitability analysis on coastal area , 2013, Journal of Coastal Conservation.

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

[48]  Zhong-Ren Peng,et al.  CA-Based Urban Land Use Prediction Model: A Case Study on Orange County, Florida, U.S. , 2012 .

[49]  Fulong Wu,et al.  Calibration of stochastic cellular automata: the application to rural-urban land conversions , 2002, Int. J. Geogr. Inf. Sci..

[50]  Yi Lu,et al.  A vector-based Cellular Automata model for simulating urban land use change , 2015, Chinese Geographical Science.

[51]  P. Prastacos,et al.  Using fuzzy cellular automata to access and simulate urban growth , 2012 .

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

[53]  T. Ramachandra,et al.  Urban sprawl: metrics, dynamics and modelling using GIS , 2004 .

[54]  Bryan C. Pijanowski,et al.  A big data urban growth simulation at a national scale: Configuring the GIS and neural network based Land Transformation Model to run in a High Performance Computing (HPC) environment , 2014, Environ. Model. Softw..

[55]  S. Al-kheder,et al.  Fuzzy inference guided cellular automata urban‐growth modelling using multi‐temporal satellite images , 2008, Int. J. Geogr. Inf. Sci..

[56]  Huihui Feng,et al.  Scenario Prediction of Urban Growth Based on the SLEUTH Model , 2012 .

[57]  M. Aniya,et al.  Rural sustainability under threat in Zimbabwe - Simulation of future land use/cover changes in the Bindura district based on the Markov-cellular automata model , 2009 .

[58]  Biswajeet Pradhan,et al.  Urban Sprawl Analysis of Tripoli Metropolitan City (Libya) Using Remote Sensing Data and Multivariate Logistic Regression Model , 2014, Journal of the Indian Society of Remote Sensing.

[59]  Sandeep Maithani,et al.  Modelling urban growth in the Indo-Gangetic plain using nighttime OLS data and cellular automata , 2014, Int. J. Appl. Earth Obs. Geoinformation.

[60]  Yunpeng Wang,et al.  Temporal and spatial change detecting (1998–2003) and predicting of land use and land cover in Core corridor of Pearl River Delta (China) by using TM and ETM+ images , 2008, Environmental monitoring and assessment.

[61]  LIXia,et al.  Integration of Neural Networks and Cellular Automata for Urban Planning , 2004 .

[62]  P. Rai,et al.  A remote sensing aided multi-layer perceptron-Markov chain analysis for land use and land cover change prediction in Patna district (Bihar), India , 2016, Arabian Journal of Geosciences.

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

[64]  A. Darvishsefat,et al.  Simulating the urban growth dimensions and scenario prediction through sleuth model: a case study of Rasht County, Guilan, Iran , 2014 .

[65]  Xinhao Wang,et al.  A cellular automata model of land cover change to integrate urban growth with open space conservation , 2011 .

[66]  P. Roy,et al.  Modelling and analyzing the watershed dynamics using Cellular Automata (CA)–Markov model – A geo-information based approach , 2012, Journal of Earth System Science.

[67]  Karsten Jacobsen,et al.  Monitoring Spatial and Temporal Land Use/Cover Changes; a Case Study in Western Black Sea Region of Turkey , 2013, Journal of the Indian Society of Remote Sensing.

[68]  P. Shi,et al.  Modelling dynamic urban expansion processes incorporating a potential model with cellular automata , 2008 .

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

[70]  Philip James,et al.  Simulating urban growth processes incorporating a potential model with spatial metrics , 2012 .

[71]  Keith C. Clarke,et al.  Spatial Differences in Multi‐Resolution Urban Automata Modeling , 2004, Trans. GIS.

[72]  George Grekousis,et al.  Modeling urban evolution using neural networks, fuzzy logic and GIS: The case of the Athens metropolitan area , 2013 .

[73]  Helen Couclelis,et al.  Cellular Worlds: A Framework for Modeling Micro—Macro Dynamics , 1985 .

[74]  C. R. Suribabu,et al.  Land Use/Cover Change Detection of Tiruchirapalli City, India, Using Integrated Remote Sensing and GIS Tools , 2012, Journal of the Indian Society of Remote Sensing.

[75]  M. Punia,et al.  Entropy Approach for Assessment of Urban Growth: A Case Study of Jaipur, INDIA , 2012, Journal of the Indian Society of Remote Sensing.

[76]  A. Veldkamp,et al.  Analysis of the effects of land use change on protected areas in the Philippines , 2006 .

[77]  R. White,et al.  High-resolution integrated modelling of the spatial dynamics of urban and regional systems , 2000 .

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

[79]  F. Yuan Urban growth monitoring and projection using remote sensing and geographic information systems: a case study in the Twin Cities Metropolitan Area, Minnesota , 2010 .

[80]  Fulong Wu,et al.  SimLand: A Prototype to Simulate Land Conversion Through the Integrated GIS and CA with AHP-Derived Transition Rules , 1998, Int. J. Geogr. Inf. Sci..

[81]  M. M. Yagoub,et al.  Prediction of Land Cover Change Using Markov and Cellular Automata Models: Case of Al-Ain, UAE, 1992-2030 , 2014, Journal of the Indian Society of Remote Sensing.

[82]  Fengmei Yao,et al.  Simulating urban growth processes by integrating cellular automata model and artificial optimization in Binhai New Area of Tianjin, China , 2016 .