基于局部化转换规则的元胞自动机土地利用模型

传统土地利用元胞自动机(Cellular automata,CA)模型基于空间同质性假设,使用全局性模型建立元胞转换规则,忽略了土地利用变化驱动因素的驱动作用在空间上的变化。以美国佛罗里达州的橙县(Orange County)2003-2009年土地利用变化为例,提出了基于局部化转化规则的CA土地利用模型,其中元胞的土地利用类型适宜性由地理加权多项logit模型(Geographically weighted multinomial logit,GWML)获得。结果表明:GWML模型较传统全局性多项logit(Multinomial logit,MNL)模型有更高的数据解释能力。基于GWML模型的土地利用CA模型能反映局部土地利用变化模式,因而较基于MNL模型的CA模型具有更高的模拟精度。所得结论对未来国内地区的研究有借鉴意义。     

Simulating land-use dynamics under planning policies by integrating artificial immune systems with cellular automata

Cellular automata (CA) have been increasingly used in simulating urban expansion and land-use dynamics. However, most urban CA models rely on empirical data for deriving transition rules, assuming that the historical trend will continue into the future. Such inertia CA models do not take into account possible external interventions, particularly planning policies, and thus have rarely been used in urban and land-use planning. This paper proposes to use artificial immune systems (AIS) as a technique for incorporating external interventions and generating alternatives in urban simulation. Inspired by biological immune systems, the primary process of AIS is the evolution of a set of ‘antibodies’ that are capable of learning through interactions with a set of sample ‘antigens’. These ‘antibodies’ finally get ‘matured’ and can be used to identify/classify other ‘antigens’. An AIS-based CA model incorporates planning policies by altering the evolution mechanism of the ‘antibodies’. Such a model is capable of generating different scenarios of urban development under different land-use policies, with which the planners will be able to answer ‘what if’ questions and to evaluate different options. We applied an AIS-based CA model to the simulation of urban agglomeration development in the Pearl River Delta in southern China. Our experiments demonstrate that the proposed model can be very useful in exploring various planning scenarios of urban development.     

A new discovery of transition rules for cellular automata by using cuckoo search algorithm

This paper presents an intelligent approach to discover transition rules for cellular automata (CA) by using cuckoo search (CS) algorithm. CS algorithm is a novel evolutionary search algorithm for solving optimization problems by simulating breeding behavior of parasitic cuckoos. Each cuckoo searches the best upper and lower thresholds for each attribute as a zone. When the zones of all attributes are connected by the operator ‘And’ and linked with a cell status value, one CS-based transition rule is formed by using the explicit expression of ‘if-then’. With two distinct advantages of efficient random walk of Lévy flights and balanced mixing, CS algorithm performs well in both local search and guaranteed global convergence. Furthermore, the CA model with transition rules derived by CS algorithm (CS-CA) has been applied to simulate the urban expansion of Nanjing City, China. The simulation produces encouraging results, in terms of numeric accuracy and spatial distribution, in agreement with the actual patterns. Preliminary results suggest that this CS approach is well suitable for discovering reliable transition rules. The model validation and comparison show that the CS-CA model gets a higher accuracy than NULL, BCO-CA, PSO-CA, and ACO-CA models. Simulation results demonstrate the feasibility and practicability of applying CS algorithm to discover transition rules of CA for simulating geographical systems.     

Simulating urban dynamics by coupling top-down and bottom-up strategies

ABSTRACT

Cellular automata (CA) are effective tools for simulating urban dynamics. Coupling top-down and bottom-up CA models are often used to address macro-scale demand and micro-scale allocation in the simulation of urban dynamics. However, those models typically ignore spatial differences in terms of the coupling process between macro-scale demand and micro-scale allocation. Herein, a novel approach for combining top-down and bottom-up strategies based on simulating urban dynamics is proposed. An optimizing strategy was used to predict the parameter of the inverse S-shaped function of future urban land use pattern and further deduce urban land increment within each concentric ring. The maximum probability transformation rule was incorporated into the CA model to address the micro-scale allocation. Wuhan was selected to test the performance of the proposed approach, and the conventional and the proposed approaches were compared. The results demonstrated that the proposed approach can not only retain the model’s accuracies but also better simulate the macro morphology of urban development dynamics and generate more realistic urban dynamic pattern in the urban sub-center and fringe regions. The proposed coupling approach can also be used to generate different development scenarios. The approach is expected to provide new perspectives for coupling top-down and bottom-up CA models in modeling urban expansion.     

An intelligent method to discover transition rules for cellular automata using bee colony optimisation

This paper presents a new, intelligent approach to discover transition rules for geographical cellular automata (CA) based on bee colony optimisation (BCO–CA) that can perform complex tasks through the cooperation and interaction of bees. The artificial bee colony miner algorithm is used to discover transition rules. In BCO–CA, a food source position is defined by its upper and lower thresholds for each attribute, and each bee searches the best upper and lower thresholds in each attribute as a zone. A transition rule is organised when the zone in each attribute is connected to another node by the operator ‘And’ and is linked to a cell status value. The transition rules are expressed by the logical structure statement ‘IF-Then’, which is explicit and easy to understand. Bee colony optimisation could better avoid the tendency to be vulnerable to local optimisation through local and global searching in the iterative process, and it does not require the discretisation of attribute values. Finally, The BCO–CA model is employed to simulate urban development in the Xi’an-Xian Yang urban area in China. Preliminary results suggest that this BCO approach is effective in capturing complex relationships between spatial variables and urban dynamics. Experimental results indicate that the BCO–CA model achieves a higher accuracy than the NULL and ACO–CA models, which demonstrates the feasibility and availability of the model in the simulation of complex urban dynamic change.     

LUCC驱动力模型研究综述

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

基于遗传算法自动获取CA模型的参数

本文提出了基于遗传算法来寻找CA模型最佳参数的方法。CA被越来越多地应用于城市和土地利用等复杂系统的动态模拟。CA模型中变量的参数值对模拟结果有非常重要的影响。如何获取理想的参数值是模型的关键。传统的逻辑回归模型运算简单,常常用来获取模型的参数值,要求解释变量间线性无关,所以获取的城市CA模型参数具有一定的局限性。遗传算法在参数优化组合、快速搜索参数值方面有很大的优势。本文利用遗传算法来自动获取优化的CA模型参数值,并获得了纠正后的CA模型。将该模型应用于东莞1988~2004年的城市发展的模拟中,得到了较好的效果。研究结果表明,遗传算法可以有效地自动获取CA模型的参数,其模拟的结果要比传统的逻辑回归校正的CA模型模拟精度高。     

Simulating urban growth in a metropolitan area based on weighted urban flows by using web search engine

As a consequence of rapid and immoderate urbanization, simulating urban growth in metropolitan areas effectively becomes a crucial and yet difficult task. Cellular automata (CA) model is an attractive tool for understanding complex geographical phenomena. Although intercity urban flows, the key factors in metropolitan development, have already been taken into consideration in CA models, there is still room for improvement because the influences of urban flows may not necessarily follow the distance decay relationship and may change over time. A feasible solution is to define the weights of intercity urban flows. Therefore, this study presents a novel method based on weighted urban flows (CA_WeightedFlow) with the support of web search engine. The relatedness measured by the co-occurrences of the cities’ names (toponyms) on massive web pages can be deemed as the weights of intercity urban flows. After applying the weights, the gravitational field model is integrated with Logistic-CA to fulfill the modeling task. This method is employed to the urban growth simulation in the Pearl River Delta, one of the most urbanized metropolitan areas in China, from 2005 to 2008. The results indicate that our method outperforms traditional methods with respect to two measures of calibration goodness-of-fit. For example, CA_WeightedFlow can yield the best value of ‘figure of merit’. Moreover, the proposed method can be further used to explore various development possibilities by simply changing the weights.     

基于随机森林的元胞自动机城市扩展模拟——以佛山市为例

本文提出一种基于随机森林的元胞自动机城市扩展(RF-CA)模型。通过在多个决策树的生成过程中分别对训练样本集和分裂节点的候选空间变量引入随机因素,提取城市扩展元胞自动机的转换规则。该模型便于并行构建,能在运算量没有显著增加的前提下提高预测的精度,对城市扩展中存在的随机因素有较强的容忍度。RF-CA模型可进行袋外误差估计,以快速获取模型参数;也可度量空间变量重要性,解释各空间变量在城市扩展中的作用。将该模型应用于佛山市1988-2012年的城市扩展模拟中,结果表明,与常用的逻辑回归模型相比,RF-CA模型进行模拟和预测分别能够提高1.7%和2.6%的精度,非常适用于复杂非线性特征的城市系统演变模型与扩展研究;通过对影响佛山市城市扩展的空间变量进行重要性度量,发现对佛山城市扩张模拟研究而言,距国道的距离与距城市中心的距离具有最重要的作用。     

Cellular automata as analysis and synthesis engines at the geomorphology–ecology interface

The linkages between ecology and geomorphology can be difficult to identify because of physical complexity and the limitations of the current theoretical representations in these two fields of study. Deep divisions between these disciplines are manifest in the methods used to simulate process, such as rigidly physical-deterministic methods for many aspects of geomorphology compared with purely stochastic simulations in many models of change in landcover. Practical and theoretical research into ecology–geomorphology linkages cannot wait for a single simulation schema which may never come; as a result, studies of these linkages often appear disjointed and inconsistent.The grid-based simulation framework for cellular automata (CA) allows simultaneous use of competing schemas. CA use in general geographic studies has been primarily limited to urban simulations models of change for land cover, both highly stochastic and/or expert rule-based. In the last decade, however, methods for describing physically deterministic systems in the CA framework have become much more accurate. The possibility now exists to merge separate CA simulations of different environmental systems into unified “multiautomata” models. Because CAs allow transition rules that are deterministic, probabilistic, or expert rule-based, they can immediately incorporate the existing knowledge rules in ecology and geomorphology. The explicitly spatial nature of CA provides a map-like framework that should allow a simple and deeply rooted connection with the mapping traditions of the geosciences and ecological sciences.     

Urban expansion in Auckland,New Zealand: a GIS simulation via an intelligent self-adapting multiscale agent-based model

ABSTRACT

Abstract: When modelling urban expansion dynamics, cellular automata models focus mostly on the physical environments and cell neighbours, but ignore the ‘human’ aspect of the allocation of urban expansion cells. This limitation is overcome here using an intelligent self-adapting multiscale agent-based model. To simulate the urban expansion of Auckland, New Zealand, a total of 15 urban expansion drivers/constraints were considered over two periods (2000–2005, 2005–2010). The modelling takes into consideration both a macro-scale agent (government) and micro-scale agents (residents of three income levels), and their multi-level interactions. In order to achieve reliable simulation results, ABM was coupled with an artificial neural network to reveal the learning process and heterogeneity of the multi-sub-residential agents. The ANN-ABM accurately simulated the urban expansion of Auckland at both the global and local scales, with kappa simulation value at 0.48 and 0.55, respectively. The validated simulation result shows that the intelligent and self-adapting ANN-ABM approach is more accurate than an ABM with a general type of agent model (kappa simulation = 0.42) at the global scale, and more accurate than an ANN-based CA model (kappa simulation = 0.47) at the local scale. Simulation inaccuracy stems mostly from the outdated master land use plan.     

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

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

CA-Markov模型的空间尺度敏感性研究

以广州市花都区为研究区,研究利用CA-Markov模型进行土地利用变化模拟的空间尺度敏感性特征,结论如下:①元胞尺寸的选择会明显影响模拟结果,元胞尺寸越大,模拟结果精度越低。模型中存在元胞尺寸的阈值,当元胞尺寸超出该阈值时,模拟结果的精度急剧下降,因此对于元胞尺寸的选择必须要慎重。②邻域类型的选择也会对模拟结果产生影响。采用3×3冯诺依曼邻域的模拟结果会比3×3摩尔邻域和5×5摩尔邻域生成更多的斑块数量和更高的斑块密度,但是模拟结果的Kappa系数值相差不大。     

地理元胞自动机模型研究进展

元胞自动机(Cellular Automata,简称CA)是一种基于微观个体的相互作用空间离散动态模型,其强大的计算功能、固有的平行计算能力、高度动态及空间概念等特征,使它在模拟空间复杂系统的时空动态演变研究具有较强的优势。文章回顾了元胞自动机的发展历程,阐述了CA在地理学中的主要应用领域和研究进展,在此基础上,以现实世界地理实体及现代城市扩张特征为视角,分析目前CA研究所面临的问题,并对其未来的研究趋势进行了初步探讨,认为以下3个方面将是未来CA研究的热点：① 利用不规则元胞及可控邻域的CA模型,对不同规则或不同邻域地理实体的模拟研究;② 采用三维元胞自动机对现代城市扩张进行立体化模拟,以克服二维CA模型的缺陷;③ 将矢量元胞自动机模型应用于地理实体的模拟研究,进一步提高模拟精度。     

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

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

基于多目标决策和CA 模型的土地利用变化 预测模型及其应用

结合宏观用地总体需求与微观土地利用适宜性, 集成灰色预测模型、多目标决策模型、 元胞自动机模型、地理信息系统技术方法, 建立了GCMG 土地利用变化预测模型。GCMG 模型包括非空间和空间2 个模块, 非空间模块侧重依据宏观社会经济发展趋势预测研究区未 来的总体用地需求变化, 而空间模块集成多目标决策模型、元胞自动机、地理信息系统等技 术方法实现了基于土地适宜性的土地利用空间配置。运用该模型对龙海市2000-2010 年土地 利用变化进行了情景模拟, 结果表明园地和建设用地是该区域内变化最为显著的用地类型, 基本农田保护政策严格实施与否将对龙海市未来土地利用变化产生深远的影响。GCMG 模型 在龙海市的应用实例表明, 该模型将土地利用系统作为一个整体, 兼顾到区域宏观水平上的 土地利用需求与局部尺度上的土地利用适宜性, 能够较好地同时模拟不同土地利用类型以及 不同人类决策情景下的土地利用转换概率, 因而可为理解土地利用多尺度复杂系统提供一定 的帮助。     

Simultaneously simulate vertical and horizontal expansions of a future urban landscape: a case study in Wuhan,Central China

While there are extensive studies of urban 2D forms, research on the varying geometric features and spatial distribution patterns of urban 3D spaces is comparatively rare. In this paper, we propose a coupled model, known as BPANN-CBRSortCA, which is based on a back propagation artificial neural network (BPANN) and case-based reasoning technology with sort cellular automaton (CBRSortCA) to simulate future urban building heights and their spatial distribution. BPANN–CBRSortCA uses BPANN to predict the vertical extrusion of building heights and uses CBRSortCA to simulate horizontal urban expansion. The BPANN–CBRSortCA model is innovative because of its capabilities to simultaneously project urban growth in the vertical and horizontal dimensions. The proposed model also overcomes the limitations of the traditional cellular automata models that cannot simulate ‘diffused’ urban expansion. This research used Wuhan City as a case study to simulate vertical and horizontal urban expansion from 2015 to 2025. The results showed the following: (1) in the next 10 years, new build-up will mainly appear along the edge of Hongshan and Hanyang Districts or will occupy bare land in the form of ‘filling’ and (2) the tallest buildings will be mainly located to the south of East Lake in Hongshan District and on undeveloped land within the city. These simulation results can provide a reference for future urban planning.     

水稻发育期模型研究进展

物候是气候变化的重要指示物.随着全球变化研究的开展,已经有越来越多的研究表明,随着气象条件的变化,植物的物候期发生了明显的变化,因此,对物候的精准模拟可以帮助我们准确理解作物对全球变化的响应机制,强大的物候模型已经逐渐成为提高植物对气候变化响应的模拟精度的一个关键工具.同时作物物候的模拟也是作物模型的一个重要组成部分.水稻是最重要的粮食作物之一,水稻发育期模型研究对水稻生长模型有着重要的意义.本文对国内外水稻发育模型的发展进行了综述,并提出了目前水稻发育期模型研究中存在的问题以及发展的方向,以期后续的水稻发育期模型乃至作物模型的研究提供借鉴.     

Calibration of an urban cellular automaton model by using statistical techniques and a genetic algorithm. Application to a small urban settlement of NW Spain

Cellular automata (CA) stand out among the most commonly used urban models for the simulation and analysis of urban growth because of their ability to reproduce complex dynamics, similar to those found in real cities, from simple rules. However, CA models still have to overcome some shortcomings related to their flexibility and difficult calibration. This study combines various techniques to calibrate an urban CA that is based on one of the most widely used urban CA models. First, the number of calibration parameters is reduced by using various statistical techniques, and, second, the calibration procedure is automated through a genetic algorithm. The resulting model has been assessed by simulating the urban growth of Ribadeo, a small village of NW Spain, characterized by low, slow urban growth, which makes the identification of urban dynamics and consequently the calibration of the model more difficult. Simulation results have shown that, by automating the calibration procedure, the model can be more easily applied and adapted to urban areas with different characteristics and dynamics. In addition, the simulations obtained with the proposed model show better values of cell-to-cell correspondence between simulated and real maps, and the values for most spatial metrics are closer to real ones.     

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.