基于案例推理的元胞自动机及大区域城市演变模拟
收稿日期: 2006-08-03
修回日期: 2007-08-06
网络出版日期: 2007-10-25
基金资助
国家自然科学基金项目(40471105); 国家杰出青年基金项目(40525002); 国家高技术研究发展计划 (2006AA12Z206)
Case-based Cellular Automaton for Simulating Urban Development in a Large Complex Region
Received date: 2006-08-03
Revised date: 2007-08-06
Online published: 2007-10-25
Supported by
National Natural Science Foundation of China, No.40471105; National Outstanding Youth Foundation of NSF of China, No.40525002; Hi-Tech Research and Development Proogram of China, No.2006AA12Z206
元胞自动机(CA) 被越来越多地用于复杂系统的模拟中。许多地理现象的演变与其影响要素之间存在着复杂的关系, 并往往具有时空动态性。在研究区域较大和模拟时间较长时, 定义具体的规则来反映这种复杂关系有较大的困难。为了解决CA 转换规则获取的瓶颈问题, 提出了基于案例推理(CBR) 的CA 模型, 并对CBR 的k 近邻算法进行了改进, 使其能反映转换规则的时空动态性。将该模型应用于大区域的珠江三角洲城市演变中。实验结果显示, 其模拟的空间格局与实际情况吻合较好。与常规的基于Logistic 的CA 模型进行了对比, 所获得的模拟结果有更高的精度和更接近实际的空间格局, 特别在模拟较为复杂的区域时有更好的模拟效果。
黎夏, 刘小平 . 基于案例推理的元胞自动机及大区域城市演变模拟[J]. 地理学报, 2007 , 62(10) : 1097 -1109 . DOI: 10.11821/xb200710009
The essential part of geographical cellular automata (CA) is to provide appropriate transition rules so that realistic patterns can be simulated. Transition rules can be defined by a variety of methods, such as multicriteria evaluation (MCE), logistic regression, neural networks, and data mining. The solicitation of concrete knowledge (transition rules) is often difficult for many applications. There are problems in representing complex relationships by using detailed rules. This study demonstrates that the case-based approach can avoid the problems of the rule-based approach in defining CA. The proposed method is based on the case-based reasoning techniques, which don't require the procedure of soliciting explicit transition rules. The knowledge for determining the state conversion of CA is inexplicitly embedded in discrete cases. The lazy-learning technology can be used to represent complex relationships more effectively than detailed equations or explicit transition rules. 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 large complex regions.
Key words： cellular automata; case-based; k-NN; dynamic transition rules
[1] Wolfram S. Cellular automata: A model of complexity. Nature, 1984, 31: 419-424.
[2] Goles E. Cellular automata, dynamics and complexity. In: Manneville P, Boccara N, Vichniac G Y et al. (eds.). Cellular Automata and Modeling of Complex Physical Systems. Berlin: Springer-Verlag, 1989. 10-20.
[3] Binder P. Evidence of Lagrangian Tails in a Lattice Gas. In: Manneville P, Boccara N, Vichniac G Y et al. (eds). Cellular Automata and Modeling of Complex Physical Systems. Berlin: Springer-Verlag, 1989. 155-160.
[4] Couclelis H. Cellular worlds: A framework for modeling micro-macro dynamics. Environment and Planning A, 1985, 17: 585-596.
[5] Couclelis H. Of mice and men: What rodent populations can teach us about complex spatial dynamics. Environment and Planning A, 1988, 20: 99-109.
[6] Couclelis H. Macrostructure and microbehavior in a metropolitan area. Environment and Planning B, 1989, 16: 141-154.
[7] Batty M, Xie Y. From cells to cities. Environment and Planning B: Planning and Design, 1994, 21: 531-548.
[8] White R, Engelen G. Cellular automata and fractal urban form: A cellular modelling approach to the evolution of urban land-use patterns. Environment and Planning A, 1993, 25: 1175-1199.
[9] Clarke K C, Brass J A, Riggan P J. A cellular automata model of wildfire propagation and extinction. Photogrammetric Engineering & Remote Sensing, 1994, 60: 1355-1367.
[10] Chen Jianping, Ding Huoping, Wang Gongwen et al. Desertification evolution modeling through the integration of GIS and cellular automata. Journal of Remote Sensing, 2004, 8(3): 254-260.
[ 陈建平, 丁火平, 王功文等. 基于GIS 和元 胞自动机的荒漠化预测模型. 遥感学报, 2004, 8(3): 254-260.]
[11] Lekkas G P, Avouris N M, Viras L G. Case-based reasoning in environmental monitoring applications. Applied Artificial Intelligence An International Journal, 1994, 8: 359-376.
[12] Holt A, Benwell G L. Applying case-based reasoning techniques in GIS. International Journal of Geographical Information Science, 1999, 13(1): 9-25.
[13] Yeh A G O, Shi X. Applying case-based reasoning to urban planning: A new planning-support system tool. Environment and Planning B, 1999, 26(1): 101-115.
[14] Li X, Yeh A G O, Liao Q F. Case-based reasoning (CBR) for land use classification using radar images. Journal of Remote Sensing, 2004, 8(3): 246-253.
[黎夏, 叶嘉安, 廖其芳. 利用案例推理CBR 方法对雷达图像进行土地利用分 类. 遥感学报, 2004, 8(3): 246-253.]
[15] Wu F, Webster C J. Simulation of land development through the integration of cellular automata and multicriteria evaluation. Environment and Planning B, 1998, 25: 103-126.
[16] Li Xia, Yeh A G O. Neural-network-based cellular automata for simulating multiple land use changes using GIS. International Journal of Geographical Information Science, 2002, 16(4): 323-343.
[17] Li X, Yeh A G O. Data mining of cellular automata's transition rules. International Journal of Geographical Information Science, 2004, 18(8): 723-744.
[18] Wu F. Calibration of stochastic cellular automata: The application to rural-urban land conversions. International Journal of Geographical Information Science, 2002, 16(8): 795-818.
[19] Theil H. Economics and Information Theory. Amsterdam: NorthHolland, 1967. 488.
[20] Xu X Z. A note on the subjective and objective integrated approach to determine attribute weights. European Journal of Operation Research, 2004, 156: 530-532.
[21] Dasarathy B V. Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques. Los Alamitos, CA: IEEE Computer Society Press, 1991. 447.
[22] Li X, Yeh A G O. Analyzing spatial restructuring of land use patterns in a fast growing region using remote sensing and GIS. Landscape and Urban Planning, 2004, 69(4): 335-354.
[23] Li X, Yeh A G O. Mining cellular automata's transition rules. Science in China (Series D), 2004, 34(9): 865-872.
[ 黎 夏, 叶嘉安. 知识发现及地理元胞自动机. 中国科学(D 辑), 2004, 34(9): 865-872.]
/
| 〈 |
|
〉 |