基于元胞自动机地理信息处理综述.pdfVIP

基于元胞自动机的地理信息处理综述 基于元胞自动机的地理信息处理综述 李庆君 （武汉大学资源与环境科学学院，湖北武汉，430000） 摘 要 本文简单介绍了元胞自动机的概念、组成以及分类。并且根据前人做的研究总结 了元胞自动机在土地利用变化模型、交通流研究、土地覆被预测模拟及景观格局优化中的 应用情况，并对地理元胞自动机模型研究的发展趋势进行了分析,认为地理元胞自动机模 型研究在以下几个方面需要进一步深入: (1)应加强地理元胞自动机与多智能体系统的集 成研究; (2)应加强对地理元胞自动机的尺度划分及尺度效应的研究; (3)应进一步深化地 理元胞自动机与GIS的集成研究。 关键词 元胞自动机，GIS，决策树，数据挖掘 1 引 言 2 元胞自动机 元胞自动机 （CellularAutomata，CA ）具 2.1 元胞自动机的概念 有强大的空间运算能力，常用于自组织系统 元胞自动机是由一些特定规则的格子所 演变过程的研究。它是一种时间、空间、状 组成，每个格子看做是一个元胞；每一个元 态都离散，空间相互作用和时间因果关系都 胞可以具有一些状态，但是在某一时刻只能 为局部的网格动力学模型，具有模拟复杂系 处一种状态之中。随着时间的变化 （“叠代” 统时空演化过程的能力。与传统的基于方程 过程），格子上的每一个元胞根据周围元胞的 式的地理学模型相比，元胞自动机模型具有 情形，按照相同的法则而改变状态，换句话 较好的时空动态性，可以模拟非线性复杂系 说，一个元胞的状态是由上一个时刻所围绕 统的突现、混沌、进化等特征，是模拟生态、 的元胞的状态所决定。以人工生命的角度来 环境、自然灾害等多种高度复杂的地理现象 看，元胞自动机可以视为一个让许多单细胞 的有力工具。很多地理学家利用元胞自动机 生物生活的世界，在我们设定好这个世界的 对各种复杂的地理现象进行了模拟研究，取 初始状态之后，它们便按照同一个规则做演 得了许多有意义的成果。因此，从地理空间 化。 系统的模拟来看，元胞自动机模型的研究和 元胞自动机是时间、空间、状态都离，（空 应用提供了一种从地理系统的微观出发、将 间的）相互作用及 （时间上）因果关系皆局 自然与人文统一的地理模拟系统的新视角和 部的网格动力学模型。不同于一般的动力学 新途径。 模型，元胞自动机模型没有明确的方程形式， 基于元胞自动机的地理信息处理综述 而是包含了一系列模型构造的规则，凡是满 C5.0 决策树算法可以揭示数据中的结构 足这些规则的模型都可以算作是元胞自动机 化信息，建立直观、易于理解的树形结构， 模型。因此，确切地讲，元胞自动机是一类 可以用于元胞自动机转换规则的获取。在改 模型的总称，或者说是一个方法框架。 篇文章中提出了基于C5.0 决策树算法的元胞 自动机模型，分析了模型构建的理论和原理 2.2 元