A heuristic cellular automata approach for modelling urban land-use change based on simulated annealing

This article presents a novel cellular automata (CA) approach to simulate the spatio-temporal process of urban land-use change based on the simulated annealing (SA) algorithm. The SA algorithm enables dynamic optimisation of the CA's transition rules that would otherwise be difficult to configure using conventional mathematical methods. In this heuristic approach, an objective function is constructed based on a theoretical accumulative disagreement between the simulated land-use pattern and the actual land-use pattern derived from remotely sensed imagery. The function value that measures the mismatch between the actual and the simulated land-use patterns would be minimised randomly through the SA process. Hence, a set of attribution parameters that can be used in the CA model is achieved. An SA optimisation tool was developed using Matlab and incorporated into the cellular simulation in GIS to form an integrated SACA model. An application of the SACA model to simulate the spatio-temporal process of land-use change in Jinshan District of Shanghai Municipality, PR China, from 1992 to 2008 shows that this modelling approach is efficient and robust and can be used to reconstruct historical urban land-use patterns to assist with urban planning policy-making and actions. Comparison of the SACA model with a typical CA model based on a logistic regression method without the SA optimisation (also known as LogCA) shows that the SACA model generates better simulation results than the LogCA model, and the improvement of the SACA over the LogCA model is largely attributed to higher locational accuracy, a feature desirable in most spatially explicit simulations of geographical processes.     

Simulating urban land-use changes at a large scale by integrating dynamic land parcel subdivision and vector-based cellular automata

Cellular automata (CA) have been widely used to simulate complex urban development processes. Previous studies indicated that vector-based cellular automata (VCA) could be applied to simulate urban land-use changes at a realistic land parcel level. Because of the complexity of VCA, these studies were conducted at small scales or did not adequately consider the highly fragmented processes of urban development. This study aims to build an effective framework called dynamic land parcel subdivision (DLPS)-VCA to accurately simulate urban land-use change processes at the land parcel level. We introduce this model in urban land-use change simulations to reasonably divide land parcels and introduce a random forest algorithm (RFA) model to explore the transition rules of urban land-use changes. Finally, we simulate the land-use changes in Shenzhen between 2009 and 2014 via the proposed DLPS-VCA model. Compared to the advanced Patch-CA and RFA-VCA models, the DLPS-VCA model achieves the highest simulation accuracy (Figure-of-Merit = 0.232), which is 32.57% and 18.97% higher respectively, and is most similar to the actual land-use scenario (similarity = 94.73%) at the pattern level. These results indicate that the DLPS-VCA model can both accurately split the land during urban land-use changes and significantly simulate urban expansion and urban land-use changes at a fine scale. Furthermore, the land-use change rules that are based on DPLS-VCA mining and the simulation results of several future urban development scenarios can act as guides for future urban planning policy formulation.     

基于GA-MCE算法的不规则邻域CA土地利用模拟

不规则邻域元胞自动机通过定义一定的邻域规则,将对中心元胞影响较大的邻域元胞进行识别与计算从而确定邻域形态与影响范围,与传统元胞自动机模型相同尺寸邻域形态相比,模拟更加真实有效。基于不规则邻域识别算法对元胞邻域范围进行划分,再通过遗传算法和多准则评价相结合获取转化规则参数,继而对大连市金石滩国家旅游度假区2004年和2010年土地利用变化进行模拟研究,通过比对分析以及Kappa系数检验法对模拟精度做一检验,研究模拟结果总体Kappa系数为81.62%,具有一定的可靠性,研究显示该模型在多地类碎小斑块之间的转化模拟具有一定的优势,对于模拟土地利用/覆盖变化模型具有一定的改进。     

Modeling urban expansion by using variable weights logistic cellular automata: a case study of Nanjing,China

Simulation models based on cellular automata (CA) are widely used for understanding and simulating complex urban expansion process. Among these models, logistic CA (LCA) is commonly adopted. However, the performance of LCA models is often limited because the fixed coefficients obtained from binary logistic regression do not reflect the spatiotemporal heterogeneity of transition rules. Therefore, we propose a variable weights LCA (VW-LCA) model with dynamic transition rules. The regression coefficients in this VW-LCA model are based on VW by incorporating a genetic algorithm in a conventional LCA. The VW-LCA model and the conventional LCA model were both used to simulate urban expansion in Nanjing, China. The models were calibrated with data for the period 2000–2007 and validated for the period 2007–2013. The results showed that the VW-LCA model performed better than the LCA model in terms of both visual inspection and key indicators. For example, kappa, accuracy of urban land and figure of merit for the simulation results of 2013 increased by 3.26%, 2.96% and 4.44%, respectively. The VW-LCA model performs relatively better compared with other improved LCA models that are suggested in literature.     

A partitioned and asynchronous cellular automata model for urban growth simulation

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.     

A high-performance cellular automata model for urban simulation based on vectorization and parallel computing technology

Cellular automata (CA) models can simulate complex urban systems through simple rules and have become important tools for studying the spatio-temporal evolution of urban land use. However, the multiple and large-volume data layers, massive geospatial processing and complicated algorithms for automatic calibration in the urban CA models require a high level of computational capability. Unfortunately, the limited performance of sequential computation on a single computing unit (i.e. a central processing unit (CPU) or a graphics processing unit (GPU)) and the high cost of parallel design and programming make it difficult to establish a high-performance urban CA model. As a result of its powerful computational ability and scalability, the vectorization paradigm is becoming increasingly important and has received wide attention with regard to this kind of computational problem. This paper presents a high-performance CA model using vectorization and parallel computing technology for the computation-intensive and data-intensive geospatial processing in urban simulation. To transfer the original algorithm to a vectorized algorithm, we define the neighborhood set of the cell space and improve the operation paradigm of neighborhood computation, transition probability calculation, and cell state transition. The experiments undertaken in this study demonstrate that the vectorized algorithm can greatly reduce the computation time, especially in the environment of a vector programming language, and it is possible to parallelize the algorithm as the data volume increases. The execution time for the simulation of 5-m resolution and 3 × 3 neighborhood decreased from 38,220.43 s to 803.36 s with the vectorized algorithm and was further shortened to 476.54 s by dividing the domain into four computing units. The experiments also indicated that the computational efficiency of the vectorized algorithm is closely related to the neighborhood size and configuration, as well as the shape of the research domain. We can conclude that the combination of vectorization and parallel computing technology can provide scalable solutions to significantly improve the applicability of urban CA.     

Modeling urban land-use dynamics in a fast developing city using the modified logistic cellular automaton with a patch-based simulation strategy

Cellular automata (CA) have been used to understand the complexity and dynamics of cities. The logistic cellular automaton (Logistic-CA) is a popular urban CA model for simulating urban growth based on logistic regression. However, this model usually employs a cell-based simulation strategy without considering the spatial evolution of land-use patches. This drawback largely constrains the Logistic-CA for simulating realistic urban development. We proposed a Patch-Logistic-CA to deal with this problem by incorporating a patch-based simulation strategy into the conventional cell-based Logistic-CA. The Patch-Logistic-CA differentiates new developments into spontaneous growth and organic growth, and uses a moving-window approach to simulate the evolution of urban patches. The Patch-Logistic-CA is tested through the simulation of urban growth in Guangzhou, China, during 2005–2012. The cell-based Logistic-CA was also implemented using the same set of data to make a comparison. The simulation results reflect that the Patch-Logistic-CA has slightly lower cell-level agreement than the cell-based Logistic-CA. However, visual inspection of the results reveals that the cell-based Logistic-CA fails to reflect the actual patterns of urban growth, because this model can only simulate urbanized cells around the edges of initial urban patches. Actually, the pattern-level similarities of the Patch-Logistic-CA are over 18% higher than those of the cell-based Logistic-CA. This indicates that the Patch-Logistic-CA has much better performance of simulating actual development patterns than the cell-based Logistic-CA. In addition, the Patch-Logistic-CA can correctly simulate the fractal structure of actual urban development patterns. By varying the control parameters, the Patch-Logistic-CA can also be used to assist urban planning through the exploration of different development alternatives.     

多层次矢量元胞自动机建模及土地利用变化模拟

城市规划对土地利用变化起着重要的引导作用,各层次规划相互支撑、互为补充,自上而下影响着土地利用格局的演变。矢量元胞自动机以不规则的地理实体作为基本单元,可以更逼真地表达客观复杂的城市用地空间结构。然而,当面向具有层次协同性、空间引导性和管控传导性等特征的城市规划时,其元胞多层次体系构造、层次间协同方法和转换规则获取等关键问题凸显出来。本文以江阴市2007年、2012年、2017年3期土地利用现状数据为基础,在多层次矢量元胞自动机建模基础上,模拟了2017年土地利用变化,通过模拟结果与用地现状对比分析,对模型个别参数进行了修正,进一步提高了模型的可行性与适用性,进而预测了2022年城市土地利用格局。模拟结果显示,中心城片区建设用地发展已经趋于饱和,澄南、澄东南和澄东片区建设用地扩张较为明显,有逐步形成“中心城区—城镇组团—村庄”三级城乡空间聚落体系的趋势。最后利用FoM指标对模拟结果进行了评价,得到整体和各片区的精度基本都大于或接近于0.21,表明模拟结果精度较高,其构建的模型在面向多层次规划的用地变化模拟方面具有更好的效果。     

Simulating urban growth by integrating landscape expansion index (LEI) and cellular automata

Traditional urban cellular automata (CA) model can effectively simulate infilling and edge-expansion growth patterns. However, most of these models are incapable of simulating the outlying growth. This paper proposed a novel model called LEI-CA which incorporates landscape expansion index (LEI) with CA to simulate urban growth. Urban growth type is identified by calculating the LEI index of each cell. Case-based reasoning technique is used to discover different transition rules for the adjacent growth type and the outlying growth type, respectively. We applied the LEI-CA model to the simulation of urban growth in Dongguan in southern China. The comparison between logistic-based CA and LEI-CA indicates that the latter can yield a better performance. The LEI-CA model can improve urban simulation accuracy over logistic-based CA by 13.8%, 10.8% and 6.9% in 1993, 1999 and 2005, respectively. Moreover, the outlying growth type hardly exists in the simulation by logistic-based CA, while the proposed LEI-CA model performs well in simulating different urban growth patterns. Our experiments illustrate that the LEI-CA model not only overcomes the deficiencies of traditional CA but might also better understand urban evolution process.     

Modeling urban expansion scenarios by coupling cellular automata model and system dynamic model in Beijing, China

Spatially explicit urban expansion models that can trace urban development in the past and predict the expansion scenarios in the future are indispensable for examining urban planning policies. This paper demonstrates a new urban expansion scenario (UES) model by coupling one “bottom-up” cellular automata (CA)-based model and one “top-down” system dynamics (SD)-based model. By implementing the UES model in Beijing, the urban evolution from 1991 to 2004 was simulated and the UESs from 2004 to 2020 were predicted. The results suggest that a dilemma of urban expansion versus limited water resource and environment deterioration exists. Dealing with such a dilemma remains a challenge for the local government.     

Simulating urban land use change by integrating a convolutional neural network with vector-based cellular automata

ABSTRACT

Vector-based cellular automata (VCA) models have been applied in land use change simulations at fine scales. However, the neighborhood effects of the driving factors are rarely considered in the exploration of the transition suitability of cells, leading to lower simulation accuracy. This study proposes a convolutional neural network (CNN)-VCA model that adopts the CNN to extract the high-level features of the driving factors within a neighborhood of an irregularly shaped cell and discover the relationships between multiple land use changes and driving factors at the neighborhood level. The proposed model was applied to simulate urban land use changes in Shenzhen, China. Compared with several VCA models using other machine learning methods, the proposed CNN-VCA model obtained the highest simulation accuracy (figure-of-merit = 0.361). The results indicated that the CNN-VCA model can effectively uncover the neighborhood effects of multiple driving factors on the developmental potential of land parcels and obtain more details on the morphological characteristics of land parcels. Moreover, the land use patterns of 2020 and 2025 under an ecological control strategy were simulated to provide decision support for urban planning.     

基于元胞自动机模型的土地利用变化模拟——以大连经济技术开发区为例

元胞自动机模型已经成为模拟土地利用变化的重要方法。传统土地模拟方法中侧重于通过分析影响土地利用变化的因素来构建预测模型,较少从土地利用类型变化及其相互作用的空间角度来关注模型构建。本文以1998年、2004年和2009年1:10000土地利用数据,利用Python语言结合GDAL与Numpy类库实现局部土地利用竞争的元胞自动机模型原型开发,并用于模拟大连市经济技术开发区1998-2009年土地利用变化模拟。研究结果:1建立了发掘多地类之间相互作用关系的试验方法,研究适用于具有明确物理意义的多地类元胞自动机模拟模型;2该模型具有好的模拟精度,对建设用地、农用地和林地等3种不同类型用地进行同时模拟,其对应Kappa系数分别为0.762,0.634和0.678;3该模型建立了研究不同种地类协调作用的基本方法,可以用于进一步研究土地利用变化地类之间驱动原理。     

Modeling urban growth in a metropolitan area based on bidirectional flows,an improved gravitational field model,and partitioned cellular automata

Simulating urban landscape dynamics in metropolitan areas has attracted much attention lately, but the difficulty remains. Although large-scale urban simulation studies consider spatial interaction as an important factor, spatial interaction cannot be accurately measured based on a single element flow, and its effects may not strictly follow a distance decay function. Furthermore, different cities may require different transition rules. In this study, we combined bidirectional flows of population and information and an improved gravitational field model to model the urban spatial interaction, and we then integrated a partitioned cellular automata (CA) model to simulate the urban growth for different cities in the Yangtze River middle reaches megalopolis. It was found that the simulation results generated by the CA model considering spatial interaction are significantly improved. Furthermore, partitioned conversion thresholds can effectively improve the model performance. The proposed model showed a much better performance in the simulation of subordinate cities surrounding the core cities, than for the core cities and fringe cities. We suggest that large-scale urban simulation should pay more attention to the development of partitioned transition rules. The effects of intercity urban flows should also be considered in the simulation of small- and medium-sized cities near the regional cores.