城市元胞自动机扩展邻域效应的测量与校准研究

城市元胞模型由于在定量分析与预测城市动态的潜力而受到众多研究者的持续关注.邻域规则是主导城市元胞模型模拟过程的关键组件.研究表明,不同土地利用组合间存在显著的邻域效应,且邻域效应具有惯性、排斥和吸引等影响.然而,传统城市元胞模型主要考虑的是特定分辨率下较小窗口的邻域范围.本文尝试刻画更大窗口的邻域效应及其对元胞模型的影响.基于测量的扩展邻域因子,应用粒子群优化算法校准大窗口邻域规则,并创建了考虑扩展邻域效应的城市元胞模型.为验证模型有效性,将其应用于模拟厦门市1995-2010年期间的城市扩张动态.与3×3摩尔邻域的逻辑回归模型相比较,1995-2010年期间的建设用地模拟精度从80.7％提高到83.9％,总体精度从87.8％提高到89.6％,Kappa系数从70.0％提高到74.5％,表明考虑扩展邻域效应的城市模型取得了更好的模拟效果.     

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.     

A bat-inspired approach to define transition rules for a cellular automaton model used to simulate urban expansion

A new metaheuristic approach is presented to discover transition rules for a cellular automaton (CA) model using a novel bat movement algorithm (BA). CA is capable of simulating the evolution of complex geographical phenomena, and transition rules lie at the core of these models. An intelligence algorithm based on the echolocation behavior of bats is used to discover explicit transition rules for use in simulating urban expansion. CA transition rules are formed by links between attribute constraint items and classification items. The transition rules are derived using the BA to optimize the lower and upper threshold values for each attribute. The BA-CA model is then constructed for the simulation of urban expansion observed for Nanjing City, China. The total accuracy of newly formulated BA-CA model for this application is 86.9%, and the kappa coefficient is 0.736, which strongly suggest that the interactions of bats are effective in capturing the relationships between spatial variables and urban dynamics. It is further demonstrated that this bat-inspired BA-CA model performs better than the null model, the particle swarm optimization-based CA model (PSO-CA), and the ant colony optimization-based CA model (ACO-CA) using the same dataset. The model validation and comparison illustrate the novel capability of BA for discovering transition rules of CA during the simulation of urban expansion and potentially for other geographic phenomena.     

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.     

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.     

Multi-objective spatially constrained clustering for regionalization with particle swarm optimization

Regionalization is an important part of the spatial analysis process, and the solution should be contiguity-constrained in each region. In general, several objectives need to be optimized in practical regionalization, such as the homogeneity of regions and the heterogeneity among regions. Therefore, multi-objective techniques are more suitable for solving regionalization problems. In this paper, we design a multi-objective particle swarm optimization algorithm for solving regionalization problems. Towards this goal, a novel particle representation for regionalization is proposed, which can be expressed in continuous space and has flexible constraints on the number of regions. In the process of optimization, a contiguous-region method is designed that satisfies the constraints and improves the efficiency. The decision solution is selected in the Pareto set based on a trade-off between the objective functions, and the number of regions can be automatically determined. The proposed method outperforms six regionalization algorithms in terms of both the number and the quality of the solutions.     

Parallel cellular automata for large-scale urban simulation using load-balancing techniques

Cellular automata (CA), which are a kind of bottom-up approaches, can be used to simulate urban dynamics and land use changes effectively. Urban simulation usually involves a large set of GIS data in terms of the extent of the study area and the number of spatial factors. The computation capability becomes a bottleneck of implementing CA for simulating large regions. Parallel computing techniques can be applied to CA for solving this kind of hard computation problem. This paper demonstrates that the performance of large-scale urban simulation can be significantly improved by using parallel computation techniques. The proposed urban CA is implemented in a parallel framework that runs on a cluster of PCs. A large region usually consists of heterogeneous or polarized development patterns. This study proposes a line-scanning method of load balance to reduce waiting time between parallel processors. This proposed method has been tested in a fast-growing region, the Pearl River Delta. The experiments indicate that parallel computation techniques with load balance can significantly improve the applicability of CA for simulating the urban development in this large complex region.     

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

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

Simulating urban dynamics in China using a gradient cellular automata model based on S-shaped curve evolution characteristics

Cellular automata (CA) have been efficiently used to express the complexity and dynamics of cities at different scales. However, those large-scale simulation models typically use only binary values to represent urbanization states without considering mixed types within a cell. They also ignore differences among the cells in terms of their temporal evolution characteristics at different urbanization stages. This study establishes a gradient CA for solving such problems while considering development differences among the cells. The impervious surface area data was used to detect the urbanization states and temporal evolution trends of the grid cells. Transition rules were determined with the incorporation of urban development theory expressed as an S-shaped curve. China was selected as the case study area to validate the performance of the gradient CA for a national simulation. A comparison was also made to a traditional binary logistic-CA. The results demonstrated that the gradient CA achieved higher accuracies in terms of both spatial patterns and quantitative assessment indices. The simulation pattern derived from the gradient CA can better reflect the local disparity and temporal characteristics of urban dynamics. A national urban expansion for 2050 was also simulated, and is expected to provide important data for ecological assessments.     

Coupling fuzzy clustering and cellular automata based on local maxima of development potential to model urban emergence and expansion in economic development zones

ABSTRACT

Modeling urban growth in Economic development zones (EDZs) can help planners determine appropriate land policies for these regions. However, sometimes EDZs are established in remote areas outside of central cities that have no historical urban areas. Existing models are unable to simulate the emergence of urban areas without historical urban land in EDZs. In this study, a cellular automaton (CA) model based on fuzzy clustering is developed to address this issue. This model is implemented by coupling an unsupervised classification method and a modified CA model with an urban emergence mechanism based on local maxima. Through an analysis of the planning policies and existing infrastructure, the proposed model can detect the potential start zones and simulate the trajectory of urban growth independent of the historical urban land use. The method is validated in the urban emergence simulation of the Taiping Bay development zone in Dalian, China from 2013 to 2019. The proposed model is applied to future simulation in 2019–2030. The results demonstrate that the proposed model can be used to predict urban emergence and generate the possible future urban form, which will assist planners in determining the urban layout and controlling urban growth in EDZs.     

Mining transition rules of cellular automata for simulating urban expansion by using the deep learning techniques

Along with the gradually accelerated urbanization process, simulating and predicting the future pattern of the city is of great importance to the prediction and prevention of some environmental, economic and urban issues. Previous studies have generally integrated traditional machine learning with cellular automaton (CA) models to simulate urban development. Nevertheless, difficulties still exist in the process of obtaining more accurate results with CA models; such difficulties are mainly due to the insufficient consideration of neighborhood effects during urban transition rule mining. In this paper, we used an effective deep learning method, named convolution neural network for united mining (UMCNN), to solve the problem. UMCNN has substantial potential to get neighborhood information from its receptive field. Thus, a novel CA model coupled with UMCNN and Markov chain was designed to improve the performance of simulating urban expansion processes. Choosing the Pearl River Delta of China as the study area, we excavate the driving factors and the transformational relations revealed by the urban land-use patterns in 2000, 2005 and 2010 and further simulate the urban expansion status in 2020 and 2030. Additionally, three traditional machine-learning-based CA models (LR, ANN and RFA) are built to attest the practicality of the proposed model. In the comparison, the proposed method reaches the highest simulation accuracy and landscape index similarity. The predicted urban expansion results reveal that the economy will continue to be the primary factor in the study area from 2010 to 2030. The proposed model can serve as guidance in urban planning and government decision-making.     

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.     

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.     

A modified particle swarm optimization algorithm for optimal allocation of earthquake emergency shelters

Allocation for earthquake emergency shelters is a complicated geographic optimization problem because it involves multiple sites, strict constraints, and discrete feasible domain. Huge solution space makes the problem computationally intractable. Traditional brute-force methods can obtain exact optimal solutions. However, it is not sophisticated enough to solve the complex optimization problem with reasonable time especially in high-dimensional solution space. Artificial intelligent algorithms hold the promise of improving the effectiveness of location search. This article proposes a modified particle swarm optimization (PSO) algorithm to deal with the allocation problem of earthquake emergency shelter. A new discrete PSO and the feasibility-based rule are incorporated according to the discrete solution space and strict constraints. In addition, for enhancing search capability, simulated annealing (SA) algorithm is employed to escape from local optima. The modified algorithm has been applied to the allocation of earthquake emergency shelters in the Zhuguang Block of Guangzhou City, China. The experiments have shown that the algorithm can identify the number and locations of emergency shelters. The modified PSO algorithm shows a better performance than other hybrid algorithms presented in the article, and is an effective approach for the allocation problem of earthquake emergency shelters.     

Experiences and issues of using cellular automata for assisting urban and regional planning in China

Since the late 1990s, there are growing studies on the development of cellular automata (CA) as a simulation tool for assisting urban and regional planning in China. Rapid urban development is the main reason that this country has become one of the best places to test the methodology of CA and analyze the effectiveness of using these models. This paper attempts to summarize the experiences and issues of using CA to solve various environmental and planning problems in China. The analysis is based on the literature review using the search engines of ISI Web of Science and Google Scholar. These experiences could be important for those who want to apply CA in developing countries. For example, which environmental and ecological problems can be solved by using this bottom-up approach? What are the data inputs to these models and how can they be calibrated? Our analyses indicate that CA have the great potential to support land-use planning and policy analysis for fast-growing regions. Some specific features of using CA in China are also identified in the literature review, including delineation of urban growth boundary, prevention of illegal development and formulating zoning schemes. The CA studies in this fast-growing country provided valuable experiences for other developing countries to solve a series of simulation and planning problems by using this bottom-up approach.     

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 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.     

A travel time-based variable grid approach for an activity-based cellular automata model

Urban growth and population growth are used in numerous models to determine their potential impacts on both the natural and the socio-economic systems. Cellular automata (CA) land-use models became popular for urban growth modelling since they predict spatial interactions between different land uses in an explicit and straightforward manner. A common deficiency of land-use models is that they only deal with abstract categories, while in reality, several activities are often hosted at one location (e.g. population, employment, agricultural yield, nature…). Recently, a multiple activity-based variable grid CA model was proposed to represent several urban activities (population and economic activities) within single model cells. The distance-decay influence rules of the model included both short- and long-distance interactions, but all distances between cells were simply Euclidean distances. The geometry of the real transportation system, as well as its interrelations with the evolving activities, were therefore not taken into account. To improve this particular model, we make the influence rules functions of time travelled on the transportation system. Specifically, the new algorithm computes and stores all travel times needed for the variable grid CA. This approach provides fast run times, and it has a higher resolution and more easily modified parameters than the alternative approach of coupling the activity-based CA model to an external transportation model. This paper presents results from one Euclidean scenario and four different transport network scenarios to show the effects on land-use and activity change in an application to Belgium. The approach can add value to urban scenario analysis and the development of transport- and activity-related spatial indicators, and constitutes a general improvement of the activity-based CA model.     

国内外城市扩张内涵及度量研究进展

系统开展城市扩张研究,是防治城市蔓延、促进城市精明增长的重要基础。利用文献研究法总结国内外城市扩张内涵与度量的研究进展,并对发展趋势进行评述。研究表明：城市扩张度量研究备受关注,成果产出呈逐年增长之势。从代表性论文发表情况来看,“刊源集中”、“稿源集中”特征明显,中、美两国城市扩张研究成果产出量大,国内学者仍需在提升成果影响力上持续发力。城市扩张内涵界定百家争鸣,但国内外学者已形成一定的共识,即城市扩张是对特定城市发展模式下城市形态的“现实性”描述。尽管已形成了“城市用地扩张”和“城市蔓延”两大代表性研究框架,城市扩张概念内涵仍需进一步完善。城市扩张度量研究成果丰硕,但已有指标和模型多从单一的“时间”或“空间”维度表征城市扩张时序演化规律或空间格局,新数据、新理论及新方法应用有望促进城市扩张度量“时空统计模型”研究。城市扩张度量实证涉及全球、国家、流域、城市群、城市、街道等多个尺度,中国成为城市扩张度量研究的热点区域。研究呼吁重视在充分顾及区域制度与社会经济状况及城市管理需求差异前提下的城市扩张内涵界定,强化城市扩张度量时空统计模型研究,积极推进微观尺度城市扩张度量及成果应用。     

基于近邻传播聚类元胞自动机模型的武汉城市扩散和聚合过程同步模拟

元胞自动机（CA）作为城市时空动态模拟应用最广泛的模型,可以有效模拟填充式和边缘式城市扩张过程,但是在飞地式扩张模拟方面稍显不足。本文提出一种改进CA模型—APCA,在传统CA基础上利用近邻传播聚类（AP）搜寻城市扩散增长的“种子点”,实现城市增长扩散过程和聚合过程的同步模拟。以武汉市为研究区域,使用APCA模拟其在2005—2025年间城市扩张的时空过程。结果显示：① APCA在设置“种子点”数量为1~8个时模拟总体精度均高于Logistics-CA,当“种子点”数量为6时,模拟新增部分精度最高,达到0.5217;② 2015—2025年武汉市飞地型增长面积约为8.67 km²,占新增城市用地总面积比例为6.30%;③ 武汉市1995—2025年间“先扩散后聚合”的城市扩张过程符合城市增长相位理论。APCA在一定程度上了完善了传统二维平面CA框架,将城市扩张模拟维度由面维扩展到点维,为准确展现城市用地空间扩展规律提供参考。