利用生物地理学优化算法获取城市扩展元胞自动机模型参数

提出了一种基于生物地理学优化算法寻找城市扩展元胞自动机（cellular automata,CA）模型最佳参数的方法。转换规则制定及相应权重参数获取是构建城市扩展CA的核心和难点。生物地理学优化算法（biogeography-based optimization,BBO）通过模拟生物物种在栖息地的分布、迁移和灭绝来求解优化问题。利用BBO算法自动获取城市扩展CA模型参数值,构建BBO-CA模型进行城市扩展模拟实验,并与粒子群算法（particle swarm optimization,PSO）、蚁群算法（ant colony optimization,ACO）、遗传算法（genetic algorithm,GA）及逻辑回归（logistic regression,LR）等方法相比较。结果表明,BBO算法具有较好的收敛性,可有效地快速自动寻找城市扩展CA模型最佳参数组合,获取的空间变量权重参数较为合理;BBO-CA模型明显提升了城市用地模拟精度,城市用地模拟精度为72.5%,相对PSO、ACO、GA、LR各算法分别提升了1.1%、1.2%、2.7%和4.0%,Kappa系数达到0.700,分别提升了0.015、0.016、0.034和0.046,且整体空间布局与实际情况更为接近,验证了应用BBO算法的可行性与优势。     

Simulating urban growth in a megalopolitan area using a patch‐based cellular automata

Although traditional cellular automata (CA)‐based models can effectively simulate urban land‐use changes, they typically ignore the spatial evolution of urban patches, due to their use of cell‐based simulation strategies. This research proposes a new patch‐based CA model to incorporate a spatial constraint based on the growth patterns of urban patches into the conventional CA model for reducing the uncertainty of the distribution of simulated new urban patches. In this model, the growth pattern of urban patches is first estimated using a developed indicator that is based on the local variations in existing urban patches. The urban growth is then simulated by integrating the estimated growth pattern and land suitability using a pattern‐calibrated method. In this method, the pattern of new urban patches is gradually calibrated toward the dominant growth pattern through the steps of the CA model. The proposed model is applied to simulate urban growth in the Tehran megalopolitan area during 2000–2006–2012. The results from this model were compared with two common models: cell‐based CA and logistic‐patch CA. The proposed model yields a degree of patch‐level agreement that is 23.4 and 7.5% higher than those of these pre‐existing models, respectively. This reveals that the patch‐based CA model simulates actual development patterns much better than the two other models.     

Improving urban cellular automata performance by integrating global and geographically weighted logistic regression models

In many of the conventional cellular automata (CA) models, particularly Urban‐CA which are used for urban growth, the spatial heterogeneities and local differences of the land use conversion processes are ignored. Global logistic regression (LR) is a popular model employed to define the transition rules of Urban‐CA. By considering the local characteristics, Geographically Weighted Logistic Regression (GWLR) provides interesting capabilities for urban growth modelling. In this research, in addition to using GWLR in the definition of transition rules, the advantages of integrating GWLR and LR for urban growth simulation were evaluated; these have not been considered in previous studies. Local and global probabilities obtained from the calibration of GWLR and LR were combined to define the transition rules of an Urban‐CA. Urban growth was simulated in the Islamshahr sub‐region located southwest of Tehran, Iran for the two periods 1992‐1996 and 1996‐2002, and data from these periods were used for training and testing the prediction abilities, respectively. In the first period, GWLR showed good performance and a significant contribution to the enhancement of the simulation performance, but in the second period, the effectiveness of LR on the prediction accuracy increased. Due to their complementary roles, the integration of the GWLR and LR models resulted in improved simulation performance in both periods.     

Calibration of cellular automata models using differential evolution to simulate present and future land use

A key issue in cellular automata (CA) modeling is the minimization of the differences between the actual and simulated patterns, which can be mathematically formulated as an objective function. We develop a new hybrid model (termed DE‐CA) by integrating differential evolution (DE) into CA to solve the objective function and retrieve the optimal CA parameters. Constrained relations among factors were applied in DE to generate different sets of CA parameters for prediction of future scenarios. The DE‐CA model was calibrated using historical spatial data to simulate 2016 land use in Kunming and predict multiple scenarios to the year 2026. Assessment of quantitative accuracy shows that DE‐CA yields 92.4% overall accuracy, where 6.8% is the correctly captured urban growth; further, the model reported only 5.0% false alarms and 2.6% misses. Regarding the simulation ability, our new CA model performs as well as the widely applied genetic algorithm‐based CA model, and outperforms both the logistic regression‐based CA model and a no‐change NULL model. We projected three possible scenarios for the year 2026 using DE‐CA to adequately address the baseline urban growth, environmental protection and urban planning to show the strong prediction ability of the new model.     

Knowledge Transfer for Large‐Scale Urban Growth Modeling Based on Formal Concept Analysis

Cellular automata (CA) are useful for studies on urban growth and land‐use changes. Although various methods have been developed to define transition rules, modeling urban growth of large areas remains a tough challenge owing to heterogeneous geographical features. To address the problem, we present a novel method based on the combination of Formal Concept Analysis (FCA) and knowledge transfer techniques. FCA is used to solicit association rules among cities within a large area. This method can provide a theoretical basis for the knowledge transfer process. A cutting‐edge algorithm called TrAdaBoost is then integrated with the commonly‐used Logistic‐CA as the modeling framework. The proposed method is applied to the urban growth modeling of Guangdong Province, a large region with 21 cities in China, from 2005 to 2008. Compared with traditional methods, this method can achieve better results at the provincial and local levels, according to the experiments. The combination of FCA and knowledge transfer is expected to provide a useful tool for calibrating large‐scale urban CA models.     

Assessing the effect of temporal dynamics on urban growth simulation: Towards an asynchronous cellular automata

Time is a fundamental dimension in urban dynamics, but the effect of various definitions of time on urban growth models has rarely been evaluated. In urban growth models such as cellular automata (CA), time has typically been defined as a sequence of discrete time steps. However, most urban growth processes such as land‐use changes are asynchronous. The aim of this study is to examine the effect of various temporal dynamics scenarios on urban growth simulation, in terms of urban land‐use planning, and to introduce an asynchronous parcel‐based cellular automata (AParCA) model. In this study, eight different scenarios were generated to investigate the impact of temporal dynamics on CA‐based urban growth models, and their outputs were evaluated using various urban planning indicators. The obtained results show that different degrees of temporal dynamics lead to various patterns appearing in urban growth CA models, and the application of asynchronous (event‐driven) CA models achieves better simulation results than synchronous models.     

Integrating cellular automata,artificial neural network,and fuzzy set theory to simulate threatened orchards: application to Maragheh,Iran

Urbanization processes challenge the growth of orchards in many cities in Iran. In Maragheh, orchards are crucial ecological, economical, and tourist sources. To explore orchards threatened by urban expansion, this study first aims to develop a new model by coupling cellular automata (CA) and artificial neural network with fuzzy set theory (CA–ANN–Fuzzy). While fuzzy set theory captures the uncertainty associated with transition rules, the ANN considers spatial and temporal nonlinearities of the driving forces underlying the urban growth processes. Second, the CA–ANN–Fuzzy model is compared with two existing approaches, namely a basic CA and a CA coupled with an ANN (CA–ANN). Third, we quantify the amount of orchard loss during the last three decades as well as for the upcoming years up to 2025. Results show that CA–ANN–Fuzzy with 83% kappa coefficient performs significantly better than conventional CA (with 51% kappa coefficient) and CA–ANN (with 79% kappa coefficient) models in simulating orchard loss. The historical data shows a considerable loss of 26% during the last three decades, while the CA–ANN–Fuzzy simulation reveals a considerable future loss of 7% of Maragheh’s orchards in 2025 due to urbanization. These areas require special attention and must be protected by the local government and decision-makers.     

Deriving urban dynamic evolution rules from self-adaptive cellular automata with multi-temporal remote sensing images

Cellular automata (CA) have proven to be very effective for simulating and predicting the spatio-temporal evolution of complex geographical phenomena. Traditional methods generally pose problems in determining the structure and parameters of CA for a large, complex region or a long-term simulation. This study presents a self-adaptive CA model integrated with an artificial immune system to discover dynamic transition rules automatically. The model’s parameters are allowed to be self-modified with the application of multi-temporal remote sensing images: that is, the CA can adapt itself to the changed and complex environment. Therefore, urban dynamic evolution rules over time can be efficiently retrieved by using this integrated model. The proposed AIS-based CA model was then used to simulate the rural-urban land conversion of Guangzhou city, located in the core of China’s Pearl River Delta. The initial urban land was directly classified from TM satellite image in the year 1990. Urban land in the years 1995, 2000, 2005, 2009 and 2012 was correspondingly used as the observed data to calibrate the model’s parameters. With the quantitative index figure of merit (FoM) and pattern similarity, the comparison was further performed between the AIS-based model and a Logistic CA model. The results indicate that the AIS-based CA model can perform better and with higher precision in simulating urban evolution, and the simulated spatial pattern is closer to the actual development situation.     

用于沿海城市扩展模拟的一种CA模型

对传统的克拉克城市扩展模型进行了分析,构造了一种适合沿海城市扩展的CA模型.利用建立的CA模型,对沿海城市青岛市的城市扩展进行了模拟,试验结果表明,模型对沿海城市的扩展具有很好的模拟效果.     

“三规合一”服务的空间信息技术:地理模拟与优化

中国的国民经济和社会发展规划、土地利用总体规划以及城乡规划都是法定规划,但由于规划主体、技术标准和编制办法、实施手段和监督机制等的不同,导致"三规分离"、各个规划之间相互冲突的问题较为突出。虽然国家为了消除冲突,正在开展"三规合一"的有关工作,但缺乏有关技术手段的支持。本文以地理信息科学为出发点,对地理过程建模在国内外研究中的应用进行了总结,阐述了地理模拟与优化的框架体系可以成为目前中国正在进行的"三规合一"工作的重要理论和方法支撑。     

Simulating urban growth processes by integrating cellular automata model and artificial optimization in Binhai New Area of Tianjin,China

This study presents an optimized algorithm into the cellular automata (CA) models for urban growth simulation in Binhai New Area of Tianjin, China. The optimized CA model by particle swarm optimization (PSO) was compared with the logistic-based cellular automata (LOGIT-CA) model to see the effects of the simulation. The study evaluated the stochastic disturbance in the development of urban growth using the Monte Carlo method; the coefficient d determined the state of urban growth. The validation was conducted by both cross-tabulation test and structural measurements. The results showed that the simulations of PSO-CA were better than LOGIT-CA model, indicating an improvement in the spatio-temporal simulation of urban growth and land use changes in study area. Since the simulations reached their best values when the coefficient was between 1 and 2, the urban growth in the study area was in the period of conversion from spontaneous growth to edge-expansion and infilling growth.     

Modelling coastal land use change by incorporating spatial autocorrelation into cellular automata models

This paper presents a spatial autoregressive (SAR) method-based cellular automata (termed SAR-CA) model to simulate coastal land use change, by incorporating spatial autocorrelation into transition rules. The model captures the spatial relationships between explained and explanatory variables and then integrates them into CA transition rules. A conventional CA model (LogCA) based on logistic regression (LR) was studied as a comparison. These two CA models were applied to simulate urban land use change of coastal regions in Ningbo of China from 2000 to 2015. Compared to the LR method, the SAR model yielded smaller accumulated residuals that showed a random distribution in fitting the CA transition rules. The better-fitting SAR model performed well in simulating urban land use change and scored an overall accuracy of 85.3%, improving on the LogCA model by 3.6%. Landscape metrics showed that the pattern generated by the SAR-CA model has less difference with the observed pattern.     

An Artificial-Neural-Network-based,Constrained CA Model for Simulating Urban Growth

Insufficient research has been done on integrating artificial-neural-network-based cellular automata (CA) models and constrained CA models, even though both types have been studied for several years. In this paper, a constrained CA model based on an artificial neural network (ANN) was developed to simulate and forecast urban growth. Neural networks can learn from available urban land-use geospatial data and thus deal with redundancy, inaccuracy, and noise during the CA parameter calibration. In the ANN-Urban-CA model we used, a two-layer Back-Propagation (BP) neural network has been integrated into a CA model to seek suitable parameter values that match the historical data. Each cell's probability of urban transformation is determined by the neural network during simulation. A macro-scale socio-economic model was run together with the CA model to estimate demand for urban space in each period in the future. The total number of new urban cells generated by the CA model was constrained, taking such exogenous demands as population forecasts into account. Beijing urban growth between 1980 and 2000 was simulated using this model, and long-term (2001–2015) growth was forecast based on multiple socio-economic scenarios. The ANN-Urban-CA model was found capable of simulating and forecasting the complex and non-linear spatial-temporal process of urban growth in a reasonably short time, with less subjective uncertainty.     

利用CA模型进行城市空间增长动力的研究--以武汉市主城空间增长过程分析为例

提出了基于扩散生长的状态型CA模型、基于轴线生长的交通型CA模型和基于优势驱动的环境型CA模型等三种CA模型，设定了包围填充、扩散生长、交通延伸、交通连接、交通吸引、优势生长等6种转换规则。模拟结果表明，武汉市主城整体上呈现出“摊大饼”的发展态势，并且扩散到城市地区，近郊优势增长十分明显，导致了大规模的郊区化，呈现出城乡一体化的发展态势。     

基于支持向量机的元胞自动机及土地利用变化模拟

提出了利用遥感数据，并采用支持向量机来确定元胞自动机非线性转换规则的新方法。元胞自动机在模拟复杂地理现象时，需要采用非线性转换规则。目前元胞自动机主要采用线性方法来获取转换规则，在反映复杂的非线性地理现象时有一定的局限性。以城市扩张的模拟为例，将模拟城市系统的主要特征变量映射到Hilbert空间后，通过SVM建立最优分割超平面，分割超平面的分类决策函数由径向基核（Radial Basis Kernel）构造。利用历史遥感数据校正超平面的决策函数，确定城市元胞自动机的非线性转换规则，计算出城市发展概率。利用所提出的方法，对深圳市1988-2010年的城市发展进行了模拟，取得了较理想的模拟效果。研究结果表明，基于SVM-CA模型的模拟精度比传统MCE方法模拟精度高，MoranⅠ指数与实际更为接近。     

Calibration of a Multi-criteria Evaluation Based Cellular Automata Model for Indian Cities Having Varied Growth Patterns

The study aims to investigate the efficiency of Cellular Automata (CA) based models for simulation of urban growth in two Indian cities (Dehradun and Saharanpur) having different growth patterns. The transition rules in the CA model were defined using Multi-Criteria Evaluation technique. The model was calibrated by varying two parameters namely the neighbourhood (type and size) and model iterations. The model results were assessed using two measures, i.e., percent correct match and Moran’s Index. It was found that for Dehradun, which had a dispersed growth pattern, Von Neumann neighbourhood of small size produced the highest accuracy, in terms of pattern and location of simulated urban growth. For Saharanpur, which had a compact growth pattern, large neighbourhoods, produced the most optimum results, irrespective of the type of neighbourhood. For both study areas, large number of model iterations failed to increase the accuracy of urban growth assessment.     

城市扩张CA模型的参数敏感性分析

以广州市番禺区为研究区,构建了相应的城市扩张CA模型,从采样、邻域结构和微观元胞尺度等方面研究了CA模型的敏感性。首先通过改变模型采样比例、样本各个类别的比例等研究样本对模型参数的影响。然后分析不同的邻域结构与模型模拟精度的关系,并从微观尺度分析邻域元胞对中心元胞的影响。最后从空间尺度上分析CA模型在各种不同分辨率下的模拟结果,用景观指数剖析模拟结果的形态,同时在元胞摩尔邻域内分析其3×3邻域的城市发展密度变化情况。实验表明:(1)适当提高采样比例,会得到精度较高的权重,但训练样本中城市用地的比例应该与城市用地的转变量在全区的占比相匹配。(2)不论是采用摩尔邻域还是冯诺依曼邻域,模拟精度均随着空间尺度的增加而降低。在同一空间尺度下,采用摩尔邻域的模拟结果略好。相比冯诺依曼4个邻域元胞,摩尔邻域中的角点对中心元胞具有更大的影响。(3)随着空间分辨的降低,模拟结果的斑块数、斑块密度、聚集度和分形维度值在减少,结构变得简单,而且在微观的摩尔邻域中城市发展密度正在减少,即由高密度向低密度转换。     

Integration of neural networks and cellular automata for urban planning

This paper presents a new type of cellular automata (CA) model for the simulation of alternative land development using neural networks for urban planning. CA models can be regarded as a planning tool because they can generate alternative urban growth. Alternative development patterns can be formed by using different sets of parameter values in CA simulation. A critical issue is how to define parameter values for realistic and idealized simulation. This paper demonstrates that neural networks can simplify CA models but generate more plausible results. The simulation is based on a simple three-layer network with an output neuron to generate conversion probability. No transition rules are required for the simulation. Parameter values are automatically obtained from the training of network by using satellite remote sensing data. Original training data can be assessed and modified according to planning objectives. Alternative urban patterns can be easily formulated by using the modified training data sets rather than changing the model.     

Incorporating sprawl and adjacency measures in land‐use forecasting model: A case study of Collin County,TX

Sprawl measures have largely been neglected in land‐use forecasting models. The current approach for land‐use allocation using optimization mostly utilizes objective functions and constraints that are non‐spatial in nature. Application of spatial constraints could take care of the contiguity and compactness of land uses and can be utilized to address urban sprawl. Because a land‐use model is used as an input to transportation modeling, a better spatial allocation strategy for more compact land‐use projections will promote better transportation planning and sustainable development. This study formulates a scenario‐based approach to normative modeling of urban sprawl. In doing so, it seeks to improve the land‐use projections by employing a spatial optimization model with contiguity and compactness consideration. This study incorporates urban sprawl measures based on smart growth principles together with a mixed‐use factor, and adjacency consideration of nearby land uses. The objective function used in the study maximizes net suitability based on imposed constraints. These constraints are based on smart growth principles that enhance walkability in neighborhoods, promote better health for residents, and encourage mixed‐use development. The formulated model has been applied to Collin County, TX, a fast‐developing suburban county located to the north of the Dallas–Fort Worth metroplex. The suitability of land cells indicates the probability of conversion, which is calculated using spatial discrete choice analysis with Moran eigenvector spatial filtering for vacant cells at a resolution of 150 × 150 m employing factors of the built environment, and socioeconomic and demographic characteristics. This study demonstrates how spatial proximity between land uses, which has been ignored to date, can be used to control sprawl, resulting in better mixing of different land uses based on constraints imposed in a spatial optimization problem.     

Integration of neural networks and cellular automata for urban planning

This paper presents a new type of cellular automata (CA) model for the simulation of alternative land development using neural networks for urban planning. CA models can be regarded as a planning tool because they can generate alternative urban growth. Alternative development patterns can be formed by using different sets of parameter values in CA simulation. A critical issue is how to define parameter values for realistic and idealized simulation. This paper demonstrates that neural netowrks can simplify CA models but generate more plausible results. The simulation is based on a simple three-layer network with an output neuron to generate conversion probability. No transition rules are required for the simulation. Parameter values are automatically obtained from the training of network by using satellite remote sensing data. Original training data can be assessed and modified according to planning objectives. Alternative urban patterns can be easily formulated by using the modified training data sets rather than changing the model.