元胞自动机城市增长模型的空间尺度特征分析

基于元胞自动机模拟城市系统的复杂行为时,空间尺度是一个非常重要的概念,模型的模拟结果往往会随着输入数据的空间尺度变化而发生变化。然而,目前的元胞自动机城市增长模型大多没考虑数据的空间尺度特征,本文拟通过改变模型中输入数据的空间尺度来验证元胞自动机城市增长模型对尺度的敏感性及其空间尺度特征,并以长沙市为例进行实证研究。研究结果表明:元胞自动机城市增长模型只有在一定的尺度范围内才具有较高的模拟精度,并且模型对尺度具有一定的敏感性,因此为了使模型能够具有较高的模拟精度,并较好地反映城市形态特征,应认真选择模型中输入数据的空间尺度。     

A grey wolf optimizer–cellular automata integrated model for urban growth simulation and optimization

This article proposes a grey wolf optimizer (GWO) and cellular automata (CA) integrated model for the simulation and spatial optimization of urban growth. A new grey wolf‐inspired approach is put forward to determine the urban growth rules of CA cells by using the GWO algorithm, which is suitable for solving optimization problems. The inspiration for GWO comes from the social leadership of wolf groups, as well as their hunting behavior. The GWO‐optimized urban growth rules for CA describe the relationship between the spatial variables and the urban land‐use status for each cell in the formation of “if–then.” The GWO algorithm and CA model are then integrated as the GWO–CA model for urban growth simulation and optimization. By taking Nanjing City as an example, the simulation accuracy in terms of urban cells is 86.6%, and the kappa coefficient is 0.715, indicating that the GWO algorithm is efficient at obtaining urban growth rules from spatial variables. The validation of the GWO–CA model also illustrates that it performs well in terms of the simulation and spatial optimization of urban growth, and can further contribute to urban planning and management.     

Modelling urban growth in the Indo-Gangetic plain using nighttime OLS data and cellular automata

The present study demonstrates the applicability of the Operational Linescan System (OLS) sensor in modelling urban growth at regional level. The nighttime OLS data provides an easy, inexpensive way to map urban areas at a regional scale, requiring a very small volume of data. A cellular automata (CA) model was developed for simulating urban growth in the Indo-Gangetic plain; using OLS data derived maps as input. In the proposed CA model, urban growth was expressed in terms of causative factors like economy, topography, accessibility and urban infrastructure. The model was calibrated and validated based on OLS data of year 2003 and 2008 respectively using spatial metrics measures and subsequently the urban growth was predicted for the year 2020. The model predicted high urban growth in North Western part of the study area, in south eastern part growth would be concentrated around two cities, Kolkata and Howrah. While in the middle portion of the study area, i.e., Jharkhand, Bihar and Eastern Uttar Pradesh, urban growth has been predicted in form of clusters, mostly around the present big cities. These results will not only provide an input to urban planning but can also be utilized in hydrological and ecological modelling which require an estimate of future built up areas especially at regional level.     

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

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

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.     

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.     

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.     

基于元胞自动机的遗传神经网络在土地利用变化模拟分析中的应用

元胞自动机模型在土地扩展的转换规则设计上具有随机性,受周围环境影响较大。文中建立基于BP神经网络和遗传神经网络算法优化的元胞自动机土地扩张模型,对广州市2009—2011年进行城市扩张模拟分析。实验结果显示:BP神经网络能够较好地模拟分布较集中的耕地和林地等区域,精度可达到70%以上,而对于面积较零碎的建筑用地区域,模拟效果较差;而遗传神经网络优化算法能够总体提高模拟精度约5%,部分精度能提高至20%。同时,该算法还能充分考虑影响土地变化的各种扰动因素,优化选择驱动因子和缩短迭代次数,对于城市土地扩张研究具有可行性。     

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.     

Integrating cellular automata and Markov techniques to generate urban development potential surface: a study on Kolkata agglomeration

Uncontrolled, yet fragmented peripheral urban expansion has emerged as a menace to urban development. To cope with this rapid urban expansion process, identification of the forces responsible for this rapid urban expansion is a pre-requisite, especially when its threats to habitability are taken into consideration. This study tries to evaluate fragmented uncontrolled urban expansion faced by Kolkata using cellular automata-Markov chain. Urban growth patterns, land use/land cover transformations and spatial allocation correspondence with planning strategy is the main theme of this study. Depending upon the driving forces, the study result indicates a bi-directional urban development potential surface, which might be a result of the biased planning initiative along with middle-class residential demand. This simulation result provides evidence for the planning authority to evaluate the effectiveness of spatial allocation and urban expansion trends and provide flexibility to modify the current allocation scenario.     

Assessing environmental impacts of urban growth using remote sensing

ABSTRACT

This paper provides a study of the changes in land use in urban environments in two cities, Wuhan, China and western Sydney in Australia. Since mixed pixels are a characteristic of medium resolution images such as Landsat, when used for the classification of urban areas, due to changes in urban ground cover within a pixel, Multiple Endmember Spectral Mixture Analysis (MESMA) together with Super-Resolution Mapping (SRM) are employed to derive class fractions to generate classification maps at a higher spatial resolution using an Artificial Neural Network (ANN) predicted Wavelet method. Landsat images over the two cities for a 30-year period, are classified in terms of vegetation, buildings, soil and water. The classifications are then processed using Indifrag software to assess the levels of fragmentation caused by changes in the areas of buildings, vegetation, water and soil over the 30 years. The extents of fragmentation of vegetation, buildings, water and soil for the two cities are compared, while the percentages of vegetation are compared with recommended percentages of green space for urban areas for the benefit of health and well-being of inhabitants. Changes in Ecosystem Service Values (ESVs) resulting from the urbanization have been assessed for Wuhan and Sydney. The UN Sustainable Development Goals (SDG) for urban areas are being assessed by researchers to better understand how to achieve the sustainability of cities.     

Integration of logistic regression,Markov chain and cellular automata models to simulate urban expansion

This research analyses the suburban expansion in the metropolitan area of Tehran, Iran. A hybrid model consisting of logistic regression model, Markov chain (MC), and cellular automata (CA) was designed to improve the performance of the standard logistic regression model. Environmental and socio-economic variables dealing with urban sprawl were operationalised to create a probability surface of spatiotemporal states of built-up land use for the years 2006, 2016, and 2026. For validation, the model was evaluated by means of relative operating characteristic values for different sets of variables. The approach was calibrated for 2006 by cross comparing of actual and simulated land use maps. The achieved outcomes represent a match of 89% between simulated and actual maps of 2006, which was satisfactory to approve the calibration process. Thereafter, the calibrated hybrid approach was implemented for forthcoming years. Finally, future land use maps for 2016 and 2026 were predicted by means of this hybrid approach. The simulated maps illustrate a new wave of suburban development in the vicinity of Tehran at the western border of the metropolis during the next decades.     

海上距离元胞自动机分析法

针对障碍存在情况下距离变换研究较少的问题,提出了一种基于元胞自动机的绕障欧氏距离变换方法。以南海为例,基于海陆分布数据和目标点数据,以最短绕障路径长度为元胞状态,设计了包含距离算子的元胞状态转换规则。通过元胞自动机模拟距离扩散计算过程,得到绕障距离变换结果,并分析了绕障效果和精度。结果表明:本文方法动态直观地展示了绕障距离变换过程,能够自动计算绕过障碍的最短距离;具有更新机制,能够根据邻域的变化修正状态值;为绕障距离变换问题提供了一种近似的解决途径,错误率低于3.96%,可应用于航线设计、海上救助等领域。     

A minimum-volume oriented bounding box strategy for improving the performance of urban cellular automata based on vectorization and parallel computing technology

ABSTRACT

As an effective tool for simulating spatiotemporal urban processes in the real world, urban cellular automata (CA) models involve multiple data layers and complicated calibration algorithms, which make their computational capability become a bottleneck. Numerous approaches and techniques have been applied to the development of high-performance urban CA models, among which the integration of vectorization and parallel computing has broad application prospects due to its powerful computational ability and scalability. Unfortunately, this hybrid algorithm becomes inefficient when the axis-aligned bounding box (AABB) of study areas contains many unavailable cells. This paper presents a minimum-volume oriented bounding box (OBB) strategy to solve the above problem. Specifically, geometric transformation (i.e. translation and rotation) is applied to find the OBB of the study area before implementing the hybrid algorithm, and a set of functions are established to describe the spatial coordinate relationship between the AABB and OBB layers. Experiments conducted in this study demonstrate that the OBB strategy can further reduce the computational time of urban CA models after vectorization and parallelism. For example, when the cell size is 15 m and the neighborhood size is 3 × 3, an approximately 10-fold speedup in computational time can result from vectorization in the MATLAB environment, followed by an 18-fold speedup after implementing parallel computing in a quad-core processor and, finally, a speedup of 25-fold by further using an OBB strategy. We thus argue that OBB strategy can make the integration of vectorization and parallel computing more efficient and may provide scalable solutions for significantly improving the applicability of urban CA models.     

基于COST模型的热岛效应时空演变特征分析

本文选取中等城市绵阳为研究对象,以2000年、2007年TM/ETM+遥感影像为数据源,首先应用COST模型完成大气校正;然后采用Artis等提出的算法进行地表温度反演,并利用均值标准差法进行温度等级划分,获得绵阳市地表温度分布图和温度等级分布图.结果表明:①2000-2007年热岛区与建成区在空间发展趋势上基本一致,其中2000年热岛区面积为11.49 km2,到2007年增加为43.12 km2,热岛区面积所占比例增加36.36％;②7年间温度等级升高的区域面积为56.09km2,占建成区总面积的64.47％,其中从温度较低区转化为热岛区比例占42.40％.     

Integrating the multi-label land-use concept and cellular automata with the artificial neural network-based Land Transformation Model: an integrated ML-CA-LTM modeling framework

Cellular automata (CA) and artificial neural networks (ANNs) have been used by researchers over the last three decades to simulate land-use change (LUC). While conventional CA and ANN models assign a cell to only one land-use class, in reality, a cell may belong to several land-use classes simultaneously. The recently developed multi-label (ML) concept overcomes this limitation in land change science. Although the ML concept is a new paradigm with nonexclusive classes and has shown considerable merit in several applications, few studies in land change science have applied it. In addition, determining transition rules in conventional CA is difficult when the number of drivers is large. Since CA has been shown as a potential model to consider neighborhood effects and ANN has been shown effective in determining CA transition rules, we integrated both CA with an ANN model to overcome limitations of each tool. In this study, we specifically extended the ANN-based Land Transformation Model (LTM) with both a CA-based model and the ML concept to create an integrated ML-CA-LTM modeling framework. We also compared, using standard evaluation measures, differences between the proposed integrated model with a conventional CA-based LTM model (called the ml-CA-LTM). Parameterization was made using a learning and testing procedure common in machine learning. Results showed that the modified LUC model, ML-CA-LTM, produced consistently better goodness of fit calibration values compared to the ml-CA-LTM. The outcome of this modified model can be used by managers and decision makers for improved urban planning.     

Sensitivity analysis and accuracy assessment of the land transformation model using cellular automata

This study evaluates the effects of cellular automata (CA) with different neighborhood sizes on the predictive performance of the Land Transformation Model (LTM). Landsat images were used to extract urban footprints and the driving forces behind urban growth seen for the metropolitan areas of Tehran and Isfahan in Iran. LTM, which uses a back-propagation neural network, was applied to investigate the relationships between urban growth and the associated drivers, and to create the transition probability map. To simulate urban growth, the following two approaches were implemented: (a) the LTM using a top-down approach for cell allocation grounding on the highest values in the transition probability map and (b) a CA with varying spatial neighborhood sizes. The results show that using the LTM-CA approach increases the accuracy of the simulated land use maps when compared with the use of the LTM top-down approach. In particular, the LTM-CA with a 7 × 7 neighborhood size performed well and improved the accuracy. The level of agreement between simulated and actual urban growth increased from 58% to 61% for Tehran and from 39% to 43% for Isfahan. In conclusion, even though the LTM-CA outperforms the LTM with a top-down approach, more studies have to be carried out within other geographical settings to better evaluate the effect of CA on the allocation phase of the urban growth simulation.     

Study on forecast scenarios for simulation of future urban growth in Shenyang City based on SLEUTH model

The SLEUTH urban growth model was used to simulate future urban growth patterns and to explore potential environ-mental impacts of urban development under different conditions of development in Shenyang City, China. The SLEUTH model was calibrated with historical data (1988-2004) extracted from a time series of TM satellite images, and the future growth was pro-jected out to 2030 assuming three different policy scenarios: (1) current trends scenario (Scenario CT), (2) regional policy and ur-ban planning sce...     

Modeling the spread of spatio-temporal phenomena through the incorporation of ANFIS and genetically controlled cellular automata: a case study on forest fire

Abstract

Virtual representation and simulation of spatio-temporal phenomena is a promising goal for the production of an advanced digital earth. Spread modeling, which is one of the most helpful analyses in the geographic information system (GIS), plays a prominent role in meeting this objective. This study proposes a new model that considers both aspects of static and dynamic behaviors of spreadable spatio-temporal in cellular automata (CA) modeling. Therefore, artificial intelligence tools such as adaptive neuro-fuzzy inference system (ANFIS) and genetic algorithm (GA) were used in accordance with the objectives of knowledge discovery and optimization. Significant conditions in updating states are considered so traditional CA transition rules can be accompanied with the impact of fuzzy discovered knowledge and the solution of spread optimization. We focused on the estimation of forest fire growth as an important case study for decision makers. A two-dimensional cellular representation of the combustion of heterogeneous fuel types and density on non-flat terrain were successfully linked with dynamic wind and slope impact. The validation of the simulation on experimental data indicated a relatively realistic head-fire shape. Further investigations showed that the results obtained using the dynamic controlling with GA in the absence of static modeling with ANFIS were unacceptable.     

Measuring the effect of an ongoing urbanization process on biodiversity conservation suitability index: integrating scenario-based urban growth modelling with Conservation Assessment and Prioritization System (CAPS)

The present study adopts an integrative modelling methodology, which combines the strengths of the SLEUTH model and the Conservation Assessment and Prioritization System (CAPS) method. By developing a scenario-based geographic information system simulation environment for Hashtpar City, Iran, the manageability of the landscape under each urban growth scenario is analysed. In addition, the CAPS approach was used for biodiversity conservation suitability mapping. The SLEUTH model was implemented to generate predictive urban layers of the years 2020, 2030, 2040 and 2050 for each scenario (dynamic factors for conservation suitability mapping). Accordingly, conservation suitability surface of the area is updated for each time point and under each urban development storyline. Two-way analysis of variance and Duncan’s new multiple range tests were employed to compare the functionality of the three scenarios. Based on results, the managed urban growth scenario depicted better results for manageability of the landscape and less negative impact on conservation suitability values.