基于案例推理的元胞自动机及大区域城市演变模拟

doi:10.11821/xb200710009

地理学报 ›› 2007, Vol. 62 ›› Issue (10): 1097-1109.doi: 10.11821/xb200710009

基于案例推理的元胞自动机及大区域城市演变模拟

黎夏, 刘小平

中山大学地理科学与规划学院, 广州510275

收稿日期:2006-08-03 修回日期:2007-08-06 出版日期:2007-10-25 发布日期:2010-08-04
作者简介:黎夏(1962-), 男, 教授, 从事GIS 和遥感信息模型研究, 在国内外刊物上发表约160 多篇学术论文。 E-mail: lixia@mail.sysu.edu.cn; lixia@graduate.hku.hk
基金资助:
国家自然科学基金项目(40471105); 国家杰出青年基金项目(40525002); 国家高技术研究发展计划 (2006AA12Z206)

Case-based Cellular Automaton for Simulating Urban Development in a Large Complex Region

LI Xia, LIU Xiaoping

School of Geography and Planning, Sun Yat- sen University, Guangzhou 510275, China

Received:2006-08-03 Revised:2007-08-06 Online:2007-10-25 Published:2010-08-04
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

摘要/Abstract

摘要：

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

关键词: 元胞自动机, 案例推理, k 近邻算法, 动态转换规则

Abstract:

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

黎夏, 刘小平. 基于案例推理的元胞自动机及大区域城市演变模拟[J]. 地理学报, 2007, 62(10): 1097-1109.

LI Xia, LIU Xiaoping. Case-based Cellular Automaton for Simulating Urban Development in a Large Complex Region[J]. Acta Geographica Sinica, 2007, 62(10): 1097-1109.

参考文献

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

基于案例推理的元胞自动机及大区域城市演变模拟

Case-based Cellular Automaton for Simulating Urban Development in a Large Complex Region

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

Metrics

本文评价

推荐阅读 0

[1]	杨俊,解鹏,席建超,葛全胜,李雪铭,马占东. 基于元胞自动机模型的土地利用变化模拟——以大连经济技术开发区为例[J]. 地理学报, 2015, 70(3): 461-475.
[2]	龙瀛,沈振江,毛其智,党安荣. 基于约束性CA方法的北京城市形态情景分析[J]. 地理学报, 2010, 65(6): 643-655.
[3]	冯永玖, 刘妙龙, 童小华, 刘艳, 韩震. 基于核主成分元胞模型的城市演化重建与预测[J]. 地理学报, 2010, 65(6): 665-675.
[4]	龙瀛, 韩昊英, 毛其智. 利用约束性CA制定城市增长边界[J]. 地理学报, 2009, 64(8): 999-1008.
[5]	黎夏, 刘小平, 何晋强, 李丹, 陈逸敏, 庞瑶, 李少英. 基于耦合的地理模拟优化系统[J]. 地理学报, 2009, 64(8): 1009-1018.
[6]	杜云艳1, 王丽敬2, 季民2, 曹峰1. 土地利用变化预测的案例推理方法[J]. 地理学报, 2009, 64(12): 1421-1429.
[7]	刘小平, 黎夏, 张啸虎, 陈刚强, 李少英, 陈逸敏. 人工免疫系统与嵌入规划目标的城市模拟及应用[J]. 地理学报, 2008, 63(8): 882-894.
[8]	邱炳文, 陈崇成. 基于多目标决策和CA 模型的土地利用变化预测模型及其应用[J]. 地理学报, 2008, 63(2): 165-174.
[9]	张萍, 张柏, Peter M. Atkinson. 城市化对传染病传播影响的动态模拟 ———以英国南安普顿市为例[J]. 地理学报, 2007, 62(2): 157-170.
[10]	杨青生,黎夏. 基于粗集的知识发现与地理模拟——以深圳市土地利用变化为例[J]. 地理学报, 2006, 61(8): 882-894.
[11]	刘小平, 黎夏. 从高维特征空间中获取元胞自动机的非线性转换规则[J]. 地理学报, 2006, 61(6): 663-672.
[12]	刘小平,黎夏,艾彬,陶海燕,伍少坤,刘涛. 基于多智能体的土地利用模拟与规划模型[J]. 地理学报, 2006, 61(10): 1101-1112.
[13]	杜云艳,周成虎,邵全琴, 苏奋振,史忠植,叶施仁. 地理案例推理及其应[J]. 地理学报, 2002, 57(2): 151-158.