首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献，搜索用时 15 毫秒
1.
基于动态约束的元胞自动机与复杂城市系统的模拟   总被引：2，自引：0，他引：2  
为获得复杂城市系统更理想的模拟效果,提出时空动态约束的城市元胞自动机(CA)模型。用不同区域、不同时间新增加的城市用地总量作为CA模型的约束条件,形成时空动态约束的CA模型,并利用该模型模拟1988—2010年东莞市和深圳市城市扩张过程。结果表明,利用CA模型模拟的1993年城市用地总精度比静态CA模型提高了5.86%,而且模型中的动态约束条件可以反映城市发展的时空差异性。  相似文献   

2.
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.  相似文献   

3.
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).  相似文献   

4.
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.  相似文献   

5.
Simulating urban landscape dynamics in metropolitan areas has attracted much attention lately, but the difficulty remains. Although large-scale urban simulation studies consider spatial interaction as an important factor, spatial interaction cannot be accurately measured based on a single element flow, and its effects may not strictly follow a distance decay function. Furthermore, different cities may require different transition rules. In this study, we combined bidirectional flows of population and information and an improved gravitational field model to model the urban spatial interaction, and we then integrated a partitioned cellular automata (CA) model to simulate the urban growth for different cities in the Yangtze River middle reaches megalopolis. It was found that the simulation results generated by the CA model considering spatial interaction are significantly improved. Furthermore, partitioned conversion thresholds can effectively improve the model performance. The proposed model showed a much better performance in the simulation of subordinate cities surrounding the core cities, than for the core cities and fringe cities. We suggest that large-scale urban simulation should pay more attention to the development of partitioned transition rules. The effects of intercity urban flows should also be considered in the simulation of small- and medium-sized cities near the regional cores.  相似文献   

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

7.
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.  相似文献   

8.
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.  相似文献   

9.
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.  相似文献   

10.
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.  相似文献   

11.
基于核主成分元胞模型的城市演化重建与预测   总被引：3，自引：1，他引：2  
通过元胞自动机(CA)模拟和重建城市演化的复杂非线性过程,对于城市土地利用规划和决策具有指导意义。利用传统线性方法获取的地理CA转换规则,较难刻画城市演化的时空动力学过程。基于核主成分分析方法(KPCA),通过核函数映射,在高维特征空间下不仅能够对多重共线的空间变量进行非线性降维,且由此建立的地理元胞模型KPCA-CA参数物理意义明确,能够较好地体现城市化过程的非线性本质。基于GIS环境下自主研发的地理模拟框架SimUrban,利用该KPCA-CA模型模拟和重建了快速城市化区域上海市嘉定区1989-2006年城市演化过程,并预测了研究区2010年的城市空间格局。模拟结果显示,嘉定区城市主要沿中心区域及主干道路而扩展,体现了KPCA方法提取的前两个主成分的作用,与城市实际发展情况相符。利用混淆矩阵和面积控制精度等指标,对模拟结果进行了评价,得到总体精度为80.67%、Kappa系数为61.02%,表明模拟结果与遥感分类结果及统计结果符合程度较好;与传统基于线性方法的地理CA模型比较,KPCA-CA模型模拟结果精度更高。  相似文献   

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

13.
Simulation models based on cellular automata (CA) are widely used for understanding and simulating complex urban expansion process. Among these models, logistic CA (LCA) is commonly adopted. However, the performance of LCA models is often limited because the fixed coefficients obtained from binary logistic regression do not reflect the spatiotemporal heterogeneity of transition rules. Therefore, we propose a variable weights LCA (VW-LCA) model with dynamic transition rules. The regression coefficients in this VW-LCA model are based on VW by incorporating a genetic algorithm in a conventional LCA. The VW-LCA model and the conventional LCA model were both used to simulate urban expansion in Nanjing, China. The models were calibrated with data for the period 2000–2007 and validated for the period 2007–2013. The results showed that the VW-LCA model performed better than the LCA model in terms of both visual inspection and key indicators. For example, kappa, accuracy of urban land and figure of merit for the simulation results of 2013 increased by 3.26%, 2.96% and 4.44%, respectively. The VW-LCA model performs relatively better compared with other improved LCA models that are suggested in literature.  相似文献   

14.
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.  相似文献   

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

16.
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.  相似文献   

17.
Mark A. Fonstad   《Geomorphology》2006,77(3-4):217
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.  相似文献   

18.
  相似文献   

19.
基于案例推理的元胞自动机及大区域城市演变模拟   总被引：19，自引：0，他引：19  
黎夏  刘小平 《地理学报》2007,62(10):1097-1109
元胞自动机(CA) 被越来越多地用于复杂系统的模拟中。许多地理现象的演变与其影响要素之间存在着复杂的关系, 并往往具有时空动态性。在研究区域较大和模拟时间较长时, 定义具体的规则来反映这种复杂关系有较大的困难。为了解决CA 转换规则获取的瓶颈问题, 提出了基于案例推理(CBR) 的CA 模型, 并对CBR 的k 近邻算法进行了改进, 使其能反映转换规则的时空动态性。将该模型应用于大区域的珠江三角洲城市演变中。实验结果显示, 其模拟的空间格局与实际情况吻合较好。与常规的基于Logistic 的CA 模型进行了对比, 所获得的模拟结果有更高的精度和更接近实际的空间格局, 特别在模拟较为复杂的区域时有更好的模拟效果。  相似文献   

20.
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.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号