A neighbor decay cellular automata approach for simulating urban expansion based on particle swarm intelligence

Simulation and quantitative analysis of urban land use change are effective ways to investigate urban form evolution. Cellular Automata (CA) has been used as a convenient and useful tool for simulating urban land use change. However, the key issue for CA models is the definition of the transition rules, and a number of statistical or artificial intelligence methods may be used to obtain the optimal rules. Neighborhood configuration is a basic component of transition rules, and is characterized by a distance decay effect. However, many CA models do not consider the neighbor decay effect in cellular space. This paper presents a neighbor decay cellular automata model based on particle swarm optimization (PSO-NDCA). We used particle swarm optimization (PSO) to find transition rules and considered the decay effect of the cellular neighborhood. A negative power exponential function was used to compute the decay coefficient of the cellular neighborhood in the model. By calculating the cumulative differences between simulation results and the sample data, the PSO automatically searched for the optimal combination of parameters of the transition rules. Using Xiamen City as a case study, we simulated urban land use changes for the periods 1992–1997 and 2002–2007. Results showed that the PSO-NDCA model had a higher prediction accuracy for built-up land, and a higher overall accuracy and Kappa coefficient than the urban CA model based on particle swarm optimization. The study demonstrates that there exist optimal neighborhood decay coefficients in accordance with the regional characteristics of an area. Urban CA modelling should take into account the role of neighborhood decay.     

分析学习智能元胞自动机及优化的城市模拟

元胞自动机被广泛应用于城市及其他地理现象的模拟,模拟过程中的最大问题是如何确定模型的结构和参数。该文提出一种基于分析学习的智能优化元胞自动机,该模型在逻辑回归模型的基础上,基于分析学习的智能方法,寻找元胞自动机模型的最佳参数。该方法允许用户控制空间变量影响权重,进而模拟出不同的城市发展模式,可为城市规划提供重要参考。     

基于粗集的知识发现与地理模拟——以深圳市土地利用变化为例

为了更有效地模拟地理现象的复杂演变过程,提出了用粗集理论来确定元胞自动机 (CA)不确定性转换规则的新方法。CA可以通过局部规则来有效地模拟许多地理现象的演变过程。但目前缺乏很好定义CA转换规则的方法。往往采用启发式的方法来定义CA的转换规则,这些转换规则是静态的,而且其参数值多是确定的。在反映诸如城市扩张、疾病扩散等不确定性复杂现象时,具有一定的局限性。利用粗集从GIS和遥感数据中发现知识,自动寻找CA的不确定性转换规则,基于粗集的CA在缩短建模时间的同时,能提取非确定性的转换规则,更好地反映复杂系统的特点。采用所提出的方法模拟了深圳市的城市发展过程,取得了比传统MCE方法更好的模拟效果。     

Calibrating a Land Parcel Cellular Automaton (LP-CA) for urban growth simulation based on ensemble learning

The reliability of raster cellular automaton (CA) models for fine-scale land change simulations has been increasingly questioned, because regular pixels/grids cannot precisely represent irregular geographical entities and their interactions. Vector CA models can address these deficiencies due to the ability of the vector data structure to represent realistic urban entities. This study presents a new land parcel cellular automaton (LP-CA) model for simulating urban land changes. The innovation of this model is the use of ensemble learning method for automatic calibration. The proposed model is applied in Shenzhen, China. The experimental results indicate that bagging-Naïve Bayes yields the highest calibration accuracy among a set of selected classifiers. The assessment of neighborhood sensitivity suggests that the LP-CA model achieves the highest simulation accuracy with neighbor radius r = 2. The calibrated LP-CA is used to project future urban land use changes in Shenzhen, and the results are found to be consistent with those specified in the official city plan.     

LUCC驱动力模型研究综述

驱动力研究是土地利用变化研究中的核心问题。土地利用变化驱动力模型是分析土地利用变化原因和结果的有力工具，模型通过情景分析可为土地利用规划与决策提供依据。基于不同理论的驱动力研究方法很多，论文选取了几种国内外应用较多的LUCC驱动力模型进行综述，分析了每个模型的优缺点及适用范围，最后得出结论：1) 基于过程的动态模型更适于研究复杂的土地利用系统。2) 基于经验的统计模型能弥补基于过程的动态模型的不足。3) 基于不同学科背景的模型进一步集成将是LUCC驱动力模型未来的发展趋势。     

多智能体与元胞自动机结合及城市用地扩张模拟

运用多智能体(Agent)和元胞自动机(CA)结合来模拟城市用地扩张的方法,将影响和决定用地类型转变的主体作为Agent引进元胞自动机模型中,Agent在CA确定的城市发展概率的基础上,通过自身及其周围环境的状况,综合各种因素的影响做出决策,决定元胞下一时刻的城市发展概率。运用Agent的决策结果,对CA模型中以随机变量体现的不确定性通过Agent决策行为给予地理意义的新解释。以城市郊区—樟木头镇为例,对1988～1993年城市用地扩张进行了模拟研究,取得了良好的模拟效果。     

Using neural networks and cellular automata for modelling intra‐urban land‐use dynamics

Empirical models designed to simulate and predict urban land‐use change in real situations are generally based on the utilization of statistical techniques to compute the land‐use change probabilities. In contrast to these methods, artificial neural networks arise as an alternative to assess such probabilities by means of non‐parametric approaches. This work introduces a simulation experiment on intra‐urban land‐use change in which a supervised back‐propagation neural network has been employed in the parameterization of several biophysical and infrastructure variables considered in the simulation model. The spatial land‐use transition probabilities estimated thereof feed a cellular automaton (CA) simulation model, based on stochastic transition rules. The model has been tested in a medium‐sized town in the Midwest of São Paulo State, Piracicaba. A series of simulation outputs for the case study town in the period 1985–1999 were generated, and statistical validation tests were then conducted for the best results, based on fuzzy similarity measures.     

A review of assessment methods for cellular automata models of land-use change and urban growth

ABSTRACT

Cellular automata (CA) models are in growing use for land-use change simulation and future scenario prediction. It is necessary to conduct model assessment that reports the quality of simulation results and how well the models reproduce reliable spatial patterns. Here, we review 347 CA articles published during 1999–2018 identified by a Scholar Google search using ‘cellular automata’, ‘land’ and ‘urban’ as keywords. Our review demonstrates that, during the past two decades, 89% of the publications include model assessment related to dataset, procedure and result using more than ten different methods. Among all methods, cell-by-cell comparison and landscape analysis were most frequently applied in the CA model assessment; specifically, overall accuracy and standard Kappa coefficient respectively rank first and second among all metrics. The end-state assessment is often criticized by modelers because it cannot adequately reflect the modeling ability of CA models. We provide five suggestions to the method selection, aiming to offer a background framework for future method choices as well as urging to focus on the assessment of input data and error propagation, procedure, quantitative and spatial change, and the impact of driving factors.     

Spatiotemporal urbanization processes in the megacity of Mumbai,India: A Markov chains-cellular automata urban growth model

Several factors contribute to on-going challenges of spatial planning and urban policy in megacities, including rapid population shifts, less organized urban areas, and a lack of data with which to monitor urban growth and land use change. To support Mumbai's sustainable development, this research was conducted to examine past urban land use changes on the basis of remote sensing data collected between 1973 and 2010. An integrated Markov Chains–Cellular Automata (MC–CA) urban growth model was implemented to predict the city's expansion for the years 2020–2030. To consider the factors affecting urban growth, the MC–CA model was also connected to multi-criteria evaluation to generate transition probability maps. The results of the multi-temporal change detection show that the highest urban growth rates, 142% occurred between 1973 and 1990. In contrast, the growth rates decreased to 40% between 1990 and 2001 and decreased to 38% between 2001 and 2010. The areas most affected by this degradation were open land and croplands. The MC–CA model predicts that this trend will continue in the future. Compared to the reference year, 2010, increases in built-up areas of 26% by 2020 and 12% by 2030 are forecast. Strong evidence is provided for complex future urban growth, characterized by a mixture of growth patterns. The most pronounced of these is urban expansion toward the north along the main traffic infrastructure, linking the two currently non-affiliated main settlement ribbons. Additionally, urban infill developments are expected to emerge in the eastern areas, and these developments are expected to increase urban pressure.     

基于神经网络的元胞自动机及模拟复杂土地利用系统

本文提出了基于神经网络的元胞自动机(CellularAutomata),并将其用来模拟复杂的土地利用系统及其演变。国际上已经有许多利用元胞自动机进行城市模拟的研究,但这些模型往往局限于模拟从非城市用地到城市用地的转变。模拟多种土地利用的动态系统比一般模拟城市演化要复杂得多,需要使用许多空间变量和参数,而确定模型的参数值和模型结构有很大困难。本文通过神经网络、元胞自动机和GIS相结合来进行土地利用的动态模拟,并利用多时相的遥感分类图像来训练神经网络,能十分方便地确定模型参数和模型结构,消除常规模拟方法所带来的弊端。     

An extended cellular automaton using case‐based reasoning for simulating urban development in a large complex region

Rule‐based cellular automata (CA) have been increasingly applied to the simulation of geographical phenomena, such as urban evolution and land‐use changes. However, these models have difficulties and uncertainties in soliciting transition rules for a large complex region. This paper presents an extended cellular automaton in which transition rules are represented by using case‐based reasoning (CBR) techniques. The common k‐NN algorithm of CBR has been modified to incorporate the location factor to reflect the spatial variation of transition rules. Multi‐temporal remote‐sensing images are used to obtain the adaptation knowledge in the temporal dimension. This model has been applied to the simulation of urban development in the Pearl River Delta which has a hierarchy of cities. Comparison indicates that this model can produce more plausible results than rule‐based CA in simulating this large complex region in 1988–2002.     

基于约束性CA的大都市郊区城镇增长的情景模拟与管控——以武汉市江夏区为例

大都市郊区是快速城镇化进程中空间演变最为频繁、人地矛盾最为突出的区域,尤其在中国加快推进“就地就近”城镇化战略的背景下,把握大都市郊区小城镇土地利用时空变化过程及其演变机制,对制定科学合理的管控政策和优化都市空间结构具有重要的现实意义。约束性元胞自动机(constrained Cellular Automata, constrained CA)能够通过简单的规则模拟复杂的城市动态演化过程。本文将土地利用总体规划指标、城镇空间发展战略布局、土地利用开发适宜性等,嵌入约束性CA的转换规则中,采用Logistic逐步回归法分析土地利用空间影响因素,对严格约束下的武汉市江夏区2020年土地利用进行情景模拟分析,并提出城市增长管控手段。结果表明：①研究时段内,江夏区城镇用地呈低效外延式扩张,土地利用集约节约程度较低,其人口规模并未有较大增长,对主城区人口的分散作用尚未真正形成;②约束性CA在模拟大都市郊区演化方面具有较高的可靠性,能够真实反映近郊小城镇的未来空间布局与结构,模拟结果与土地利用规划和城市规划较为契合;③将规划目标导向与现实发展趋势下的模拟结果进行叠加分析,可确定城镇增长需求与规划指标调控间冲突的空间分布,从而划定土地督察的重点监测区域,为加强大都市近郊区的违法用地监查和土地利用管控提供先验的预警知识。     

基于动态约束的元胞自动机与复杂城市系统的模拟

为获得复杂城市系统更理想的模拟效果,提出时空动态约束的城市元胞自动机(CA)模型。用不同区域、不同时间新增加的城市用地总量作为CA模型的约束条件,形成时空动态约束的CA模型,并利用该模型模拟1988—2010年东莞市和深圳市城市扩张过程。结果表明,利用CA模型模拟的1993年城市用地总精度比静态CA模型提高了5.86%,而且模型中的动态约束条件可以反映城市发展的时空差异性。     

基于区块特征的元胞自动机土地利用演化模型研究

针对传统元胞自动机模型中栅格式规则空间模拟复杂地理元素精度不高的问题,提出一种基于土地区块特征的非规则空间元胞自动机模型,以地理单元实质不规则实体形状作为元胞空间单元,进行土地利用变化的仿真模拟,运用MapInfo建立非规则空间元胞自动机模型的应用软件.对头灶镇土地利用演化的实证研究表明,非规则空间元胞自动机模型可以更真实地描述元胞地理信息、局部空间关系和演化规则,可为城市规划提供决策支持.     

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.     

基于CA-ABM模型的福州城市用地扩张研究

以中国海西地区重要门户福州市为研究区,结合其地理位置多层次约束性条件,以地理加权回归模型作为元胞自动机(CA)层的转换规则,同时以2000-2015年多期LandsatTM/ETM+影像的城市用地情况为参照,借助GIS空间分析技术,对CA和多智能体(ABM)相耦合的城市用地扩张模型进行改进。然后利用传统的和改进后的CA-ABM模型,多角度、多层次地模拟福州市2000年、2005年、2010年、2015年城市用地扩张在微观格局上的变化。结果表明,传统的和改进后的CA-ABM模型的整体精度均在80%以上,模拟结果具有较强的可信度;改进的 CA-ABM模型模拟的点对点总体精度和Kappa系数均高于传统的CA-ABM模型,而且模拟结果更加接近实际的城市用地扩张分布情况。结论可为平衡城市化进程和合理规划城市用地提供重要的理论技术支撑。     

基于神经网络的单元自动机CA及真实和优化的城市模拟

提出了一种基于神经网络的单元自动机（CA）。CA已被越来越多地应用在城市及其它地理现象的模拟中。CA模拟所碰到的最大问题是如何确定模型的结构和参数。模拟真实的城市涉及到使用许多空间变量和参数。当模型较复杂时，很难确定模型的参数值。本模型的结构较简单，模型的参数能通过对神经网络的训练来自动获取。分析表明，所提出的方法能获得更高的模拟精度，并能大大缩短寻找参数所需要的时间。通过筛选训练数据，本模型还可以进行优化的城市模拟，为城市规划提供参考依据。     

Configuring the neighbourhood effect in irregular cellular automata based models

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.     

A systematic sensitivity analysis of constrained cellular automata model for urban growth simulation based on different transition rules

Cellular automata (CA) have emerged as a primary tool for urban growth modeling due to its simplicity, transparency, and ease of implementation. Sensitivity analysis is an important component in CA modeling for a better understanding of errors or uncertainties and their propagation. Most studies on sensitivity analyses in urban CA modeling focus on specific component such as neighborhood configuration or stochastic perturbation. However, sensitivity analysis of transition rules, which is one of the core components in CA models, has not been systematically done. This article proposes a systematic sensitivity analysis of major operational components in urban CA modeling using a stepwise comparison approach. After obtaining transition rules, three stages (i.e. static calibration of transition rules, dynamic evolution with varied time steps, and incorporation with stochastic perturbation) are designed to facilitate a comprehensive analysis. This scheme implemented with a case study in Guangzhou City (China) reveals that gaps in performance from static calibration with different transition rules can be reduced when dynamic evolution is considered. Moreover, the degree of stochastic perturbation is closely related to obtain urban morphology. However, a more realistic (i.e. fragmented) urban landscape is achieved at the cost of decreasing pixel-based accuracy in this study. Thus, a trade-off between pixel-based and pattern-based comparisons should be balanced in practical urban modeling. Finally, experimental results illustrate that models for transition rules extraction with good quality can do an assistance for urban modeling through reducing errors and uncertainty range. Additionally, ensemble methods can feasibly improve the performance of CA models when coupled with nonparametric models (i.e. classification and regression tree).