专利名称：一种基于元胞自动机的城市扩展模拟方法
技术领域：
本发明涉及城市扩展模拟领域，尤其涉及一种采用基于元胞自动机的城市扩展模拟方法。
背景技术：
元胞自动机(cellular automata，简称CA)是一种时间、空间及状态都离散，具有强大的空间建模能力和运算能力，能模拟具有时空特征的动态系统[1]，并被广泛运用于城市扩展的模拟。但元胞自动机以简单局部规则模拟复杂现象的特性及其“自上而下”运行机制，导致标准元胞自动机在迭代过程中始终采用“遍历”元胞单元的方式[2]。此种迭代方法简单可行，便于在计算机上运行，但当元胞数量较大时采用遍历的方式效率低下，且不便于考虑距离因素，在顾及地理现象受到多方面因素影响时也有一定难度，影响了元宝自动机模型应用的推广。而城市系统动态演变过程具有高度的复杂性，且受到自然、社会、经济、文化、政治等多因素的影响，大量因素因子及距离因素的引入使利用元胞自动机模拟城市扩展的低效问题更加明显。传统元胞自动机的迭代过程具体如下
设元胞空间Af = K-L-,其中，Bixn为元胞空间大小，表示第i行、第J·列的元胞， ^/ Β。中心元胞下一时刻状态表示为馬/1=/*^/ ! ),其中I、为离散的时间，铲、沪为元胞在*、 + 1时刻的状态JT力邻居[1]。则在大小为IHXis的元胞空间中，利用传统元胞自动机模型完成一个步长的判断需进行》BXB次/函数运算以判断各个元胞下
一时刻状态，因此当元胞数量较大时，迭代效率较低。文中涉及的参考文献如下周成虎，孙战利，谢一春.地理元胞自动机研究[Μ].北京科学出版社，
1999.黎夏，叶嘉安，刘小平等.地理模拟系统元胞自动机与多智能体[Μ].北京 科学出版社，2007。
发明内容
针对现有技术中基于传统元胞自动机的城市扩展模拟方法存在效率低下的不足， 本发明针对传统元胞自动机的迭代过程进行了改进，对元胞邻居空间进行分层，以矩阵的形式表示各个方位的邻居和其他影响元胞转换的因素因子，并提供了一种基于上述矩阵运算改进的元胞自动机的、高效率的城市扩展模拟方法。为了解决上述技术问题，本发明采用如下的技术方案
一种基于矩阵改进的元胞自动机的城市扩展模拟方法，包括以下步骤 Sl根据城市模拟图，将城市用地分为工业用地、商服用地、住宅用地、水体、道路及未利用地六种类型，根据城市规划划分出规划重点区域；
4S2用地元胞属性层的定义
S2-1定义用地元胞距道路距离属性层
分别计算得到各未利用地元胞距一级道路及二级道路的距离—XiArSiixe,并定义
用地元胞距道路距离属性
权利要求
1. 一种基于元胞自动机的城市扩展模拟方法，其特征在于，包括以下步骤 Sl根据城市模拟图，将城市用地分为工业用地、商服用地、住宅用地、水体、道路及未利用地六种类型，根据城市规划划分出规划重点区域； S2用地元胞属性层的定义 S2-1定义用地元麵纖距离属觀/^tor1 分别计算得到各未利用地元胞距一级道路及二级道路的距离&、—2M，并定义用地元胞距道路距离属性^ ι ’ = ·! · ^^·,其中， 为运算符号，可根据不同城市发展特征和条件来确定；Ibxh为元胞空间大小；同时对^tof进行归一化得到用地元胞距道路距离属性层^；S2-2定义未利用地元胞的规划限制属性层^Jl-2 ftje规划重点区域缺幻知其他其中，fti)表示处于元胞空间中第i行、第J列的元胞， 风j、》； S3定义用地元胞在ι时刻的邻居矩阵ατ CW^ ft = exSr(r+l+&x: γ+μ+Αχ,γ+Ι+Δ.} : r+l+Ay)其中，r为邻居范围的半径；ft、I /分别表示邻居范围内的第i行、第j列的元胞， 朽ea,巧 €Ξα 』=ν+:ο .cKi ff表示^时刻(u)处元胞的第(ρ^ρβ个邻居元胞，aW=[ ,cwA^fCU)表示f时刻ftj)处儿胞^；的第( )个邻居元胞，从上至下Λ依次增加，从左至右巧依次增加；IaSi为炉增加边界的扩展矩阵，炉为未利用地元胞在 时刻的状态； S4对 时刻邻居矩阵CftT进行一个步长的迭代，得到未利用地元胞在 +l时刻的状态 #=/(° ^厂-VotLa^--J3vL-),其中，/·表示矩阵运算S5根据邻居矩阵GT,计算未利用地元胞转化为城市用地的转化概率# sS"1· = (^1)! OCN、 2 Jbctol 3 J&cto^/S其中，11表示某一个邻居矩阵距中心元胞的距离，OOT表示t时刻所有邻居矩阵的集合，1表示第7个邻居元胞，Q1、 2、@5为运算符号，可根据不同城市发展特征和条件来确定；S6当Sfrf^o:时，Sfrt = I,未利用地转化为建设用地；否则，Sf11=O,未利用地不发生转化；其中，α可视城市发展速度而定。
2.根据权利要求1所述的基于元胞自动机的城市扩展模拟方法，其特征在于 所述的步骤S2-1中采用地图代数障碍距离变换，分别计算得到各个用地元胞距一级道路及二级道路的距离wi·、彻‘丄咖,
全文摘要
本发明公开了一种基于元胞自动机的城市扩展模拟方法。本发明方法针对传统元胞自动机的迭代过程进行了改进，对元胞邻居空间进行分层，以矩阵的形式表示各个方位的邻居和其他影响元胞转换的因素因子。本发明的城市扩展预测方法具有显著优势，首先，该方法优于传统逐点判断元胞的方式，显著提高了预测效率；此外，在迭代过程中引入了矩阵，简化了考虑城市扩展系统中的距离因素并简化了中心元胞属性判定的难度，模拟结果与传统遍历方法完全一致。
文档编号G06F19/00GK102254106SQ20111022742
公开日2011年11月23日 申请日期2011年8月10日 优先权日2011年8月10日
发明者何青青, 张文婷, 王海军, 贺三维 申请人:武汉大学