多目标土地利用空间优化配置模型及其应用_张鸿辉

更新时间:2023-08-15 22:59:01 阅读量: 教学研究 文档下载

说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。

第42卷第4期 2011年4月 中南大学学报(自然科学版) Vol.42 No.4 Journal of Central South University (Science and Technology) Apr. 2011

多目标土地利用空间优化配置模型及其应用

张鸿辉1, 2,曾永年1,刘慧敏1

(1. 中南大学 地球科学与信息工程学院,中南大学空间信息技术与可持续发展研究中心,湖南 长沙,410083;

2.长沙市规划信息服务中心,湖南 长沙,410013)

摘要:为探索一种客观、量化且能解决多目标决策问题的土地利用空间优化配置方法,在“资源节约”与“环境友好”目标约束下,设计应用于土地利用空间优化配置的多智能体遗传进化算法,构建多目标土地利用空间优化配置MOSOLUA(Multi objective spatial optimization model for land use allocation)模型;以国家资源节约型和环境友好型社会建设综合配套改革实验区——长株潭城市群的核心区域为例,进行多目标土地利用空间优化配置应用研究。研究结果表明:基于MOSOLUA模型得到的优化后的土地利用格局的资源节约与环境友好程度较优化前有明显提高;MOSOLUA模型的收敛速度较普通遗传算法模型的快,实证应用所花时间由8.57 h减少到3.31 h,运行效率提高61.38%;模型的总体适应度与采用普通遗传算法的优化配置模型相比提高了12.57%。 关键词:土地利用配置;多目标空间优化;多智能体系统;遗传算法;资源节约;环境友好 中图分类号:P28 文献标志码:A 文章编号:1672 7207(2011)04 1056 10

Multi-objective spatial optimization model for land use

allocation and its application

ZHANG Hong-hui1, 2, ZENG Yong-nian1, LIU Hui-min1

(1. Research Center of Space Info-Technique and Sustainable Development,

School of Earth Science and Information Engineering, Central South University, Changsha 410083, China;

2. Changsha Urban Planning Information Service Center, Changsha 410013, China)

Abstract: Under the constraint of resource-saving and environment-friendliness objective, based on multi-agent genetic algorithm, multi-objective spatial optimization model for land use allocation was developed by simulating the biological autonomous adaptability to environment and the competitive and cooperative relation. This model was tested in the core area of Changsha, Zhuzhou, Xiangtan city cluster, which is the national comprehensive reforms test areas of building resource-saving and environment-friendliness society in China. The results show that integration time of MOSOLUM model and standaral genetic algorithm are separately 3.31 h and 8.57 h, which relocks an improvement of 61.38% in running efficiency of MOSOLUA model compared with the standard genetic algorithm model, and there is an increase of 12.57% in total fitness of MOSOLUA model compared with the standaral algorithm model. The results indicate that multi-objective spatial optimization model for land use allocation is a promising method for generating land-use alternatives for further consideration in spatial decision-making.

Key words: land use allocation; multi-objective spatial optimization; multi-agent system; genetic algorithm; resource-saving; environment-friendly

由于土地利用空间优化配置目标的多样性,如最大可能节约土地资源、最小化环境不兼容性等,土地

收稿日期:2010 01 11;修回日期:2010 04 15

基金项目:国家自然科学基金资助项目(40771198);湖南省自然科学基金资助项目(08JJ6023)

通信作者:曾永年(1959 ),男,青海西宁人,教授,博士生导师,从事遥感与地理信息系统及其环境变化研究;电话:13787795922;E-mail:

ynzeng@

利用空间优化配置是一种多目标决策问题[1],如何找到一种客观、量化且能解决多目标决策问题的空间优

第4期 张鸿辉,等:多目标土地利用空间优化配置模型及其应用 1057

化配置方法对土地利用空间优化配置研究至关重要。作为一种通用的全局优化算法,遗传算法(Genetic algorithms, 简称GA)已被许多研究人员用于定量求解虽然这些研究多目标土地利用空间优化配置问题[2 5]。

表明遗传算法是一种定量求解多目标土地利用空间配置问题的有效方法,但是,在实际应用中,当优化问题比较复杂时,遗传算法容易陷入局部最优解,并且随着问题复杂程度的增加,陷入局部解的可能性和收敛时间也随之增加[6];同时,其无法考虑影响土地利用空间优化配置的各类智能体之间的相互作用关系,因此,仅使用以遗传算法为代表的进化算法来解决复杂的土地利用空间优化配置问题还远远不够,必须更加深层次地挖掘智能计算方法来解决此类问题。基于复杂适应系统理论的多智能体系统(Multi-agent system,简称MAS)在帮助计算机实现智能计算方面已获得显著成果[7],已有不少研究者采用该方法解决土地利用空间优化配置问题[8 10]。研究表明:由于考虑了智能体对土地利用变化的影响及土地利用配置过程中智能体之间的互动关系,多智能体系统不失为一种有效解决土地利用空间优化配置问题的智能计算方法,并且多智能体系统的网格结构使得其在每个智能体的局部邻域进行择优操作,而不是作用于整个群体,因而可以保证群体的多样性,使得模型不易陷入局部最优解[11],这一点正是运用遗传算法求解多目标优化问题所特别需要的;因此,相比单一使用遗传算法方法求解多目标土地利用空间优化配置问题,结合多智能体系统与遗传算法的方法将会获得更优的解决方案,而目前这方面的研究尚未见报道。为此,本文作者从模拟生物对环境的能动适应性和生物间竞争、协同关系出发,在设定的目标与约束条件下,设计应用于土地利用空间优化配置的多智能体遗传进化算法,构建面向“资源节约”与“环境友好”的多目标土地利用空间优化配置MOSOLUA (Multi-objective spatial optimization model for land use allocation)模型,并以国家资源节约型和环境友好型社会(简称两型社会)建设综合配套改革实验区——长株潭城市群的核心区域为例进行实证应用研究。

激烈的竞争与合作,同时,每个Agent具有一定的知识,可以利用自身的知识进行启发式搜索,以提高自身的能量和对环境的适应能力。正是由于每个Agent利用其所固有的特性和其邻域内的其他Agent相互作用,并通过交叉、突变、死亡、自学习等过程完成多智能体种群的更替,才实现了每一代的进化,进而最终解决多目标土地利用空间优化配置问题。 1.1 模型目标函数

土地利用空间优化配置不仅应做到最大程度地节约土地资源,提高土地利用效率,同时还应尽可能地提高土地利用的环境友好程度;因此,本文设定资源节约与环境友好为模型的总体目标,为加强模型的可操作性,针对这2个目标分别设定相应的子目标,并设定相应的约束条件。以下为模型的目标以及约束条件的具体描述。

资源节约型目标:

min

∑∑djxjum (1)

j∈Um

min

环境友好型目标: min

∑plmxjk (2)

j=1

n

∑∑(1 cdm)xjum+∑∑(1 cdm)xjem (3)

j∈Um

j

j∈Dm≠ej

jj

约束条件:

m≠ej

1; j∈D (4) ∑xjem≤

j

1; j∈U (5) ≤ ∑xjum

m

sj+

i∈Bjm

≥ b∑xjum; j∈U (6) ∑∑xium

m

xjum∈{0,1};xjejm∈{0,1};xjk∈{0,1} (7)

式中:j为土地利用单元位置;l和m为土地利用类型,其取值范围为{1,2,…,k};k为土地利用类型个数;u为未开发的土地;U为未开发的土地利用单元集合; D为已开发的土地利用单元的集合;Bj为土地利用单元j的邻域内未开发的单元集合;ej为单元j目前的土地利用类型;clm为土地利用类型l与m之间的环境兼容系数;sj为土地利用单元j的邻域内已被开发的单元个数;dj为单元j距最近的已开发的土地利用单元的距离;plm为土地利用类型l变更为类型m的费用(以单元为单位);b为土地利用空间优化配置后单元j的邻域内已开发单元的最低要求个数。当未开发单元j被配置为土地利用类型m时,xjum为1,否则为0;当

1 基于多智能体遗传进化算法的

MOSOLUA模型

模型的基本思想是基于参与土地利用利用空间优化配置的各类Agent对土地利用环境的感知和反作用的能力解决多目标土地利用空间优化配置问题。在模型中,参与土地利用空间决策的各个Agent之间存在

1058 中南大学学报(自然科学版) 第42卷

目前土地利用类型为ej的单元j的用途被更改为m时,

xjejm为1,否则为0;当单元j的土地利用类型发生

1.2.2 智能体进化算子

设计邻域竞争算子、邻域交叉算子、变异算子、智能体自学习算子共4种智能体进化算子实现智能体之间的竞争、合作、自学习等相互作用行为,模拟智能体的进化过程,从而实现土地利用空间优化配置。在此过程中,Agent主要通过影响与其存在互动关系的Agent的土地利用空间决策参数,从而影响其适应度。为计算方便,用式(9)表示Agent结构的主要属性,并以该形式将其输入智能体进化算子参与计算,其他诸如类型、决策变量、适应度等属性则以附加属性的形式输入算子,不参与具体计算,但适应度将随决策参数的变化而变化。

Li,j=(l1,l2,",ln) (9)

变更时,xik为1,否则为0[12]。

目标(1)和(2)属于资源节约型目标。目标(1)是使新开发区域与已开发区域的空间距离最小化,以避免低密度、粗放型的土地利用方式,促进土地集约利用、提高土地利用效率;目标(2)是使因用地单元用途变更而产生的总费用最小化,以节约土地开发成本;目标(3)属于环境友好型目标,它是使单元j与其邻域内的其他单元之间的环境不兼容性最小化,以促进环境友好的土地利用模式的形成;约束(4)和(5)保障只有1种土地利用类型被分配给单元j;约束(6)为用地连通性和紧凑性约束,该约束通过确保新增城市用地单元j的邻域内已开发用地单元个数不得小于临界值b,而迫使新增城市用地通过填充城市内部未开发土地的方式扩展,避免新增城市用地无限制地往外扩展;约束(7)使得土地利用类型l和m既可以占用未开发的单元,也可以占用已开发的单元。 1.2 模型算法

参考文献[13 14],在结合多智能体系统与遗传算法各自优点的多智能体遗传算法的基础上,设计了应用于土地利用空间优化配置的多智能体遗传进化算法。该算法将遗传算法中的每一个体当作有协作能力的Agent,每个Agent都具有一定的能量和行为,所有Agent都分布在上文所描述的规模为n×n的二维土地利用空间网格上,每个Agent占据1个格点位置。它通过与邻域中Agent之间的竞争、合作以及自学习来提高自身的适应能力,被Agent占据的土地利用网格将随分布于其上的Agent类型的改变而变更其土地利用状态。 1.2.1 智能体结构

本研究中的智能体(Agent)理解为可以感知和反作用于土地利用环境的实体。在土地利用空间优化配置多智能体遗传进化算法中,Agent结构对算法的功能影响很大,各种Agent的复杂性、适应性、智能都要通过Agent的结构、规则、行为、智能度来体现。根据Agent进行土地利用空间决策的特点,用一个四元属性组描述Agent的结构,具体定义如下: Agent=<类型,决策变量,决策参数,适应度> (8) 式中:类型指参与土地利用空间决策的各类Agent,如居民、企业主等;决策变量与决策参数分别代表Agent进行土地利用空间决策过程中所选择的决策因素以及各因素对应的权重;适应度反映Agent在土地利用空间决策过程中的适应能力,其值决定Agent在决策过程中的竞争力。

式中:Li,j为分布于土地利用网格(i,j)处的Agent;li(i=1,2,…,n)代表Agent所选择的决策变量对应的决策参数;n为决策变量的个数。由于不同类型的Agent决策变量的量纲不一致,在输入算子前,需采用隶属函数对其进行标准化处理,本文采用级差标准化法(式(10))将标准化数据压缩到闭区间[0,1]。

li=

li lmin

(10)

lmax lmin

(1) 邻域竞争算子。该算子利用邻域信息实现Agent之间的竞争。设算子作用智能体

Li,j=(l1,l2,",ln)上, maxi,j=(m1,m2,",mn)为Li,j

邻域内适应度最大的智能体(其中,li和mi(i=1,2,…,n)均为智能体决策参数),若Li,j比maxi,j的适应度大,则可继续存活在网格上;否则必须死亡,空出的格点被maxi,j占据。若Li,j与maxi,j类型相同,则maxi,j按式e2,…,(11)产生1个与其同类型的新智能体Newi,j=(e1,en)放在空出的格点上;若Li,j与maxi,j类型不同,则先按式(12)将maxi,j映射到区间[0,1]上,然后,根据式(13)确定Newi,j'=(e1',e2',",en'),最后,根据式(14)将Newi,j'映射回区间[k,xk]上以得到Newi,j。 k, 当mk+U( 1,1)×(mk lk) ≤xk时

ek= xk, 当mk+U( 1,1)×(mk lk) >k时 (11)

m+U( 1,1)×(m l),其他

kk k

式中:U( 1,1)为( 1,1)内的随机数,[k,xk]为搜索区间。

mk'=(mk xk)/(k xk) k=1,",n (12) newi,j'=(m1',",mi' 1,mi',mi' 1,",mi'+ 1221

1,mi',mi'+1,...,mn');

1

2

第4期 张鸿辉,等:多目标土地利用空间优化配置模型及其应用

1 i1 n; 1 i2 n; i1 i2 (13) ek=xk+ek' (k xk) k=1,",n (14)

1059

数)。对于每一个目标i,智能体Xj(j=1,2,…,N,N为智能体总数)会依据对该目标的函数值Hi(Xj)优劣生对每一个目标都排序后,成一个可行解的排序序列Y。

可以得到该智能体对全部目标函数的总体表现。根据智能体的排序计算其适应度:

2 >1 时 (N Yi(Xj)), 当Yi(Xj)

(16) Fi(Xj)=

2 kN, 当Yi(Xj)=1时

(2) 邻域交叉算子。该算子利用邻域信息来实现智能体之间的合作。本文中的邻域交叉算子采用精英保留策略,目的是使种群更快地向最优解空间进化,减少无谓的随机性退化,而由此造成的种群多样性的减少量可以通过变异算子进行补偿。该算子作用于Li,j和Li,j邻域内与Li,j类型相同、适应度最大的智能体

maxi,j上,交叉时采用顺序交叉算子,通过该算子的作用产生2个新的智能体,保留适应度大的智能体;重复上述过程m次(m<5),从中选出适应度最大的智能体max。如果max的适应度比Li,j的大,则用它替代

fit(Xj)=∑Fi(Xj) (17)

i=1

n

式中:i=1,2,…,n;j=1,2,…,N;N为智能体总数;Xj为种群的第j个智能体;Yi为其在种群所有智能体中对目标i的优劣排序后所得的序号;Fi(Xj)表示Xj对目标i所得的适应度;fit(Xj)为Xj对全部目标所得的综合适应度函数;k为区间(1,2)中的常数,用于加大个体的函数值表现最优时的适应度。由式

Li,j,否则不进行替代[14]。

(3) 变异算子。受某些突发因素影响,智能体在土地利用决策过程中的决策参数可能会发生突变。采用变异算子来描述这种突发情形。Li,j=(b1,b2,…,

(16)和(17)可以看出:对于总体表现较优的智能体能得到更大的适应度,获得更多的参与进化的机 会[15]。

为尽可能保持种群的多样性,避免遗传漂移现象,从而达到同时探索多个区域的目的,引入基于共享机制的小生境技术以减少相似个体的复制量。按下式估算小生境半径(σshare)[16]:

n 1

Nσshare

n

n

bn)为Li,j=(l1,l2,…,ln)变异后的表现形式。bi(i=1,2,…,n)根据下式确定:

lk, 当U(0,1)<1/n时

bk= (15)

+lG(0,1/t),其他 k

式中:k=1,…,n;G(0,1/t)为Gauss分布的随机数;

t为进化代数。

(4) 智能体自学习算子。智能体自学习算子可以看成是一个小规模的多智能体遗传进化算法,它作用于每一代中适应度最大的智能体上,通过学习进一步提高其适应度。为了提高自学习过程的收敛速度,将邻域交叉算子也加入自学习算子中,并在算子中设置较大的交叉概率(Pc≥0.8)和较小的变异概率(Pc≤

=

∏(Fi(Xj)+σshare) ∏Fi(Xj)

i=1

i=1

σshare

(18)

智能体Xj的综合适应度函数fit(Xj)经共享后变为:

Fit(Xj)

(19) Fits(Xj)=N

∑s(Xj,Xk)

k=1

0.1)。智能体自学习时搜索半径应小于N(其中,N为网格个数,为5~10)。对于每一代中适应度最大的智能体,首先以其为中心,根据搜索半径产生N×N的智能体网格,然后在该网格内,对智能体分别执行邻域竞争、邻域交叉、变异算子,经过一定次数进化后,从网格中选择1个适应度最高的智能体作为学习后的智能体。

式中:Fits(Xj)为经共享后的Xj对全部目标所得的综合适应度函数;Xk为种群的第k个智能体;s(Xj,Xk)为智能体共享系数。

d

,d ≤σ share 1

s(Xj,Xk)= σshare (20)

0,d >σ share

1.2.3 智能体适应度计算方法

在土地利用空间优化配置多智能体遗传进化算法中,通过比较适应度来衡量智能体的优劣,而智能体优劣可以用适应度表征。适应度通过由目标函数变换而成的适应度函数(Fitness function)求取。本文采用排序方法将种群中所有智能体对不同目标函数的优劣进行排序,从而计算总适应度。

用Z(i)(i=1,2,…,n)表示目标函数(n为目标个

式中:d为共享搜索半径,

d=

∑[Fi(Xj) Fi(Xk)]2 (21)

i=1

n

在土地利用空间优化配置过程中,智能体所处土地利用网格对智能体所期望的土地利用目标的适宜性对智能体的适应度也具有一定的影响。考虑此类影响后的智能体适应度函数如下式所示:

1060 中南大学学报(自然科学版) 第42卷

Fits(Xj)*=k Fits(Xj) P(Xj) (22)

式中:k为调节参数;P(Xj)为智能体Xj对其所处土地利用网格的决策满意度,

均匀分布的随机数。

首先初始化土地利用网格,得到模型初始解,进而计算各个Agent的适应度,并执行智能体进化算子,随后判断经过进化后的Agent集合是否满足模型的约束条件。若不满足,则通过局部空间搜索,调整不满足约束条件的Agent的空间位置,使其满足模型的约束条件;若经过进化后的Agent集合满足模型的约束条件,则计算该集合中所有Agent的适应度之和,得到模型的整体适应度,然后,通过不断地运行模型,直到满足下面的规则时,模型终止运行。

IF ∑F(t+1)-∑F(t)<α THEN 模型停止运行

P(Xj)=∑wkfk (23)

k=1

l为决策变量的个数;wk为决策参数;fk为决策变量。 1.3 模型流程

图1中:L(0)MOSOLUA的具体流程如图1所示。

为模型的初始解;L(t)为模型运行到第t代时所产生的

12解;Lmid和Lmid为模型运行的中间解;Best(0)和tt

l

Best(t)分别表示L(0)与L(0),L(1),…,L(t)中适应度最大的智能体;CBest(t)表示 L(t)中适应度最大的智能体;Pc为邻域交叉概率;Pm为变异概率;U(0,1)为

式中:∑F(t+1),∑F(t)为模型在t+1和t时刻的整体适应度;α是1个很小的值。最后,以运行过程中所

图1 MOSOLUA模型流程图 Fig.1 Flow chart of MOSOLUA model

第4期 张鸿辉,等:多目标土地利用空间优化配置模型及其应用

1061

得到的具有最大整体适应度的Agent集合作为模型的最优解输出,该最优解对应的土地利用网格即为满足模型要求的空间优化配置结果。

2010年的居住用地、商业用地、工业用地需求数量分别为69.42,45.85和30.39 km2,根据该需求数量按比例确定2010年居民Agent、工业企业Agent、商业企业Agent的数量。这里,1个Agent只是反映了比例关系,并不是只代表1个人或1个企业,在本文中的实际含义为30 m×30 m的1个网格平均容纳的人口数量或企业数量。接下来将这些Agent根据类型对应分配至2005年土地利用网格上,剩余的待分配的

2 模型应用

2.1 实验区与数据

本文选择长株潭城市群两型社会实验区的核心区域——长沙市作为实证研究区域。研究所采用的数据包括遥感数据、GIS数据、社会经济统计数据、环境统计数据等。遥感数据包括2005年长沙市TM和

Agent运用Montocarlo方法分配给研究区域内的未开发土地利用网格,这些网格的土地利用类型随分布于其上的Agent类型的变化而发生变更。这一步产生模型的父代个体即模型的初始解。 2.2.3 智能体结构与决策参数确定

在本文中,主要定义3种智能体类型,分别为居民Agent、商业企业Agent和工业企业Agent。同时,为体现同类型智能体决策时的内部异质性与差异性,根据收入,将居民Agent分为高收入(年收入>5万元)、中等收入(1.2万元<年收入<5万元)和低收入(年收入<1.2万元)3个子类型;根据企业的环保程度,将工业企业Agent分为污染型、环保型2个子类型;根据企业的规模,将商业企业Agent分为大商场型与零售型。不同收入阶层的居民Agent的比例从长沙市统计局获取,工业企业和商业企业的子类型比例主要通过对典型地区进行抽样调查获取。居民收入、企业的环保水平等数据将作为Agent的属性输入模型中。

不同类型的Agent具有不同的决策变量与决策参数。在本文中,居民Agent的主要决策行为是选择合适的区位作为居住地,而企业Agent的主要决策行为则是选择合适的区位作为企业发展用地[17]。经咨询相关行业专家,给出坡度、土地价值、环境价值、规划完备度、交通通达度、产业聚集度等决策变量供Agent选择,不同类型的Agent选择的决策变量不同,并且其决策参数也不同。各种类型Agent所选取的决策变决策参数采用AHP量及其决策参数结果如表1所示,法求得。

依据表1和式(23)可计算智能体Xj对其所处土地适应度的计算参照本文利用网格的决策满意度P(Xj)。

QuickBird数据,主要用于提取未开发用地、山体、水体、绿地等信息;GIS数据包括:比例尺为1:5万的

2005年长沙市土地利用现状数据,长沙市土地利用总长沙市城市总体规划(2003—体规划(1997—2010年),

2020年),长沙市商业网点规划,比例尺为1:1万的长商业、沙市电子地图(包括学校、医院、银行、居民点、工业等多种专题信息),长沙市交通分布图,长沙市基准地价图,长沙市数字高程模型(分辨率为30 m)等。其中:数字高程模型为ArcGIS软件的GRID格式,其他矢量数据为ArcGIS软件的Shapefile格式。社会经济统计数据包括从长沙市统计局及长沙市统计年鉴城镇居民收入获取的1993—2006年长沙市人口统计、

等数据;环境统计数据包括从长沙市环境保护局获取的2000—2005年长沙市环境质量报告等数据。 2.2 长沙市多目标土地利用空间优化配置

2.2.1 初始化土地利用网格

由于本文主要的研究对象为城市土地利用的空间优化配置,故土地利用分类的重点为城市土地,依据城市土地功能的重要性,将研究区内已开发的土地归类为居住用地、商业用地、工业用地3种类型;此外,为简化土地利用分类的复杂性,提高程序运行速度,将尚未开发的土地归类为未开发用地、不可建设用地

(主要为山体、水体、绿地、城市规划保护用地等)2种类型。因此,通过对已有的土地利用数据进行整理、归并,将研究区域的土地利用分为居住用地、商业用地、工业用地、未开发用地、不可建设用地等5种类型,土地利用网格划分为30 m×30 m。

1.2.3节中所描述的方法,首先依据Agent对目标函数值的优劣得到各智能体对各个目标的排序序列,然后,依据式(16)计算各Agent对各个目标的适应度,依据式(17)计算各Agent对所有目标的综合适应度,再依据式(18)~(21)得到各Agent经共享后对所有目标的综合适应度;最后,依据依据式(23)计算Agent的决策满意度,并将其代入式(22),得到Agent的最终适应度。在上述计算过程中,Agent对目标(1)的函数值通

2.2.2 初始可行解的产生

在本研究中,模型采用3×3的邻域结构,邻域内已开发用地单元个数临界值b取为3。根据模型设定,每一个土地利用网格上只能分配1种土地利用类型,也只能容纳1个Agent,根据研究区域1993—2005年人口现状,采用灰色GM(1,1)预测模型得到研究区域

1062 中南大学学报(自然科学版) 第42卷

表1 Agent决策变量及决策参数

Table 1 Agent’s decision-making variables and decision-making parameters

Agent 决策变量 坡度 土地价值 环境价值 规划完备度 交通通达度 产业聚集度

居民Agent 高收入

中等收入

低收入

工业企业Agent

污染型

环保型

商业企业Agent 大商场型

零售型

0.113 0.082 0.051 0.124 0.112 0.112 0.135 0.149 0.209 0.343 0.225 0.251 0.201 0.261 0.315 0.243 0.114 —

0.087 0.054

0.180 0.194 0.157 0.129 0.154 0.133 0.096 0.243 0.272 0.335 0.286 0.270 0.244 0.299 —

0.236 0.213 0.223 0.155

过计算Agent所在土地利用网格与最近的已开发的土地利用网格的距离得到,Agent对目标(2)的函数值通过计算土地用途转换的开发费用得到,土地用途转换的开发费用标准见表2;Agent对目标(3)的函数值通过计算该Agent的3×3邻域内其他Agent所期望的土地利用目标与该Agent所期望的土地利用目标之间的兼容性之和得到。不同土地利用类型之间的环境兼容性见表3[12]。

表2 土地用途转换的开发费用标准 Table 2 Standard of land development cost of land

use type conversion 万元/土地利用网格

用地类型 工业用地 居住用地 商业用地 未开发用地

工业用地 — 0.90

居住用地

商业用地

括如下几步:

(1) 对土地利用网格上每个智能体执行邻域竞争算子;

(2) 对执行邻域竞争算子后的土地,利用网格上的每个智能体,若U(0,1)<Pc,则执行邻域交叉算子(其中,Pc为交叉概率,在本研究中,Pc=0.85);

(3) 对执行邻域交叉算子后的土地,利用网格上的每个智能体,若U(0,1)<Pm,则执行变异算子(其中,Pm为变异概率,在本研究中,Pm=0.05);

(4) 从当代所有智能体中找出适应度最大的Agent,对该Agent执行自学习算子;

(5) 若停止准则满足,则输出具有最大总体适应度的智能体集合,模型运行结束;否则令t=t+1,并转步骤(1)。

0.20 0.20 —

0.90 —

2.2.5 长沙市土地利用空间优化配置结果

在确定了智能体结构与决策参数后,按照模型的实现流程,采用多智能体遗传进化算法对长沙市土地利用进行空间优化配置。图2所示为对应于模型不同

0.45 0.45

1.80 1.80 1.80

注:上表表示“列”类型的用地转换为“行”类型的用地的开发费用,且表中数值据为开发费用的相对费用,而非实际费用。

表3 相邻土地利用类型之间的环境兼容性 Table 3 Environmental compatibility of adjacent land uses 用地类型 未开发用地 不可建设用地 居住用地 商业用地 工业用地

不可建设 用地

居住用地 商业用地 工业用地

1.0 1.0 1.0 1.0 1.0 1.0 0.5 0.0 1.0 1.0 0.7 0.0 0.5 0.7 1.0 0.2 0.0 0.0 0.2 1.0

注:环境兼容性的取值范围为0~1.0,0表示不兼容;取值越大,表示环境兼容性越好。

T:(a) 0;(b) 100;(c) 200;(d) 300;(e) 400 图2 MOSOLUA模型的土地利用空间优化配置过程 Fig.2 Land use allocation processes using multi-objective

spatial optimization allocation model

2.2.4 多智能体进化

根据1.2.2节中设计的多智能体进化算子,对分布于土地利用网格上的多智能体执行进化操作,具体包

第4期 张鸿辉,等:多目标土地利用空间优化配置模型及其应用 1063

运行时间点的土地利用空间优化配置过程结果。其中:

dMEN)近距离(Mean euclidean nearest-neighbor distance,和聚集指数(Aggregation index,IA)等空间格局指标来评价某一土地利用类型斑块总体呈紧凑型的程度,即土地资源节约程度;采用环境兼容性指数

T=0代表模型处于初始状态;T=400代表模型运行了400次。

3 结果分析

2010年长沙市居住用地、商业用地、工业用地的空间优化配置模式如图3(b)所示。与优化配置前的

(Environmental compatibility,CE)来评价某一土地利用类型的环境友好程度。DMPF,dMEN和IA的计算公式参见文献[18]。CE的计算公式为:

CE=∑ei/n (24)

i=1

n

2005年长沙市上述三类用地的空间分布格局(图3(a))对比可看出:优化后的居住用地、商业用地、工业用地整体上空间分布更加集中、紧凑,土地利用斑块内部的空地及城市近郊的零星土地利用斑块大大减少,同类型土地利用的空间集聚程度也更高,并且新增城市用地的增长方式多为内部填充,避免了城市土地的过度扩张。

其中:ei为斑块i与其邻域内相邻土地利用单元的环境兼容性;n为斑块数目。表4所示为基于上述指数对研究区域优化前、后的居住用地、工业用地、商业用地空间格局的评价结果。从表4可看出:优化后的各类用地的DMPF和dMEN均比优化前的低,而IA和IE则比优化前的高。这说明优化后的土地利用空间格局的斑块邻接性、连接性、聚集度、紧凑度、环境兼容性均较优化前有较大提高,从而也证明优化后土地利用配置模式的总体资源节约与环境友好程度要比优化前的高。

为进一步验证模型的可行性,基于相同的目标函数,比较了采用该模型和采用普通遗传算法空间优化配置模型得到的土地利用配置结果(图4(a)和(b))以及

2种模型的收敛性能(图5),并根据DMPF,dMEN,IA和IE,评价了采用普通遗传算法空间优化配置模型得到的土地利用配置结果(表5)。

从图4可发现:基于MOSOLUA模型所得到的土地利用配置结果的空间格局较基于普通遗传算法空间

(a) 优化前;(b) 优化后

图3 优化配置前后土地利用空间格局比较 Fig.3 Comparison of land use spatial patterns before

and after spatial optimization

优化配置模型获取的土地利用配置结果更为规则、紧凑,而从图5则可发现:对同一研究区域的土地利用进行空间优化配置,采用普通遗传算法空间优化配置得到最终土地利用空间优化模型与MOSOLUA模型,

配置结果时的模型总体适应度分别为14.88和16.75,

为定量分析优化前、后的土地利用空间配置模式,结合本研究所设立的目标函数,采用平均斑块分维数

MOSOLUA模型的总体适应度与普通遗传算法空间对比表5与表优化配置模型的相比均提高了12.57%。

4还可发现:表5中各类用地的DMPF和dMEN均比表4中优化后的高,而IA和IE则比表4中优化后的低,反

(Mean patch fractal dimension,DMPF)、平均斑块最邻

表4 优化前、后的土地利用空间格局的评价结果

Table 4 Evaluation on land use spatial patterns before and after spatial optimization allocation

参数

优化前

居住用地

工业用地

商业用地

居住用地

优化后 工业用地 1.349 155.455 0.734

商业用地 1.105 138.663 0.769

DMPF 1.127 1.438 1.267 1.006 dMEN 145.321 169.245 149.687 132.514 IE 0.642 0.677 0.708 0.771

IA 65.876 38.214 57.929 70.381 45.112 68.475

1064 中南大学学报(自然科学版) 第42卷

映了基于MOSOLUA模型所得到的土地利用配置结果的总体资源节约与环境友好程度明显比基于普通遗传算法空间优化配置模型获取的土地利用配置结果好。此外,对于同一研究区域,基于相同的目标函数,为得到优化配置结果,MOSOLUA模型和普通遗传算法空间优化配置模型实际运行的总时间分别为8.57 h和3.31 h,MOSOLUA模型的运行效率比普通遗传算法空间优化配置模型的运行效率提高了61.38%。

表5 基于普通遗传算法空间优化配置模型的

(a)普通遗传算法空间优化配置模型的优化结果;

(b) MOSOLUA模型的优化结果

图4 MOSOLUA模型与普通遗传算法空间优化配置模型

的配置结果比较

Fig.4 Comparison of land use allocation results

using different allocation models

土地利用配置结果评价

Table 5 Evaluation on land use allocation results using

GA spatial optimization allocation model

用地类型 居住用地 工业用地 商业用地

DMPF

dMEN

IA

IE

1.008 140.976 66.803 0.689 1.412 158.74 40.257 0.694 1.208 141.53 60.445 0.723

4 结论

(1) “资源节约”与“环境友好”目标约束下,从模拟生物对环境的能动适应性和生物间竞争、协同关系出发,构建了多目标土地利用空间优化配置MOSOLUA模型,为土地资源的科学规划与管理问题的合理解决提供了新的有效方法。

(2) MOSOLUA模型与采用普通遗传算法的模型相比,收敛速度快,其运行效率与普通遗传算法空间优化配置模型相比提高了61.38%;采用该模型优化配置的土地利用空间格局从斑块紧凑度、邻接性、聚集度、环境兼容性、总体资源节约与环境友好程度方面均比采用普通遗传算法模型的配置结果优,并且模型的总体适应度与采用普通遗传算法的模型相比提高了

12.57%。上述研究结果验证了MOSOLUA模型的合理性与先进性。该模型可为政府和城市规划工作者制定用地政策提供定量的辅助决策依据。

(a) 普通遗传算法空间优化配置模型的收敛曲线;

(b) MOSOLUA模型的收敛曲线 图5 MOSOLUA模型与普通遗传算法空间

优化配置模型的收敛性比较

Fig.5 Comparison of convergence curves using different

allocation models

(3) 土地利用空间优化配置是一个复杂的多目标决策过程,尽管本研究考虑了资源节约与环境友好等目标,但是,在实际土地利用过程中,土地利用空间优化配置需考虑的目标往往更多或更复杂,如政策约束、资源约束、生态建设用地需求等;因此,在其他区域的应用中利用该模型时,应根据实际情况制定合适的目标体系。

第4期 张鸿辉,等:多目标土地利用空间优化配置模型及其应用 1065

参考文献:

simulating spatial decision behaviors and land use dynamics[J]. Science in China: Series D, 2006, 36(11): 1027 1036.

[11] Cardon A, Galinho T, Vacher J P. Genetic algorithms using

Duh J D, Brown D G. Knowledge-informed Pareto simulated annealing for multi-objective spatial allocation[J]. Computers, Environment and Urban Systems, 2007, 31(3): 253 281.

multi-objectives in a multi- agent system[J]. Robotics and Autonomous Systems, 2000, 33(2): 179 190.

[12] Ligmann-Zielinska A, Church R, Jankowski P. Spatial

optimization as a generative technique for sustainable multi objective land-use allocation[J]. International Journal of Geographical Information Science, 2008, 22(6): 601 622. [13] 张鸿辉, 曾永年, 金晓斌, 等. 多智能体城市土地扩张模型及

其应用[J]. 地理学报, 2008, 63(8): 869 881.

ZHANG Hong-hui, ZENG Yong-nian, JIN Xiao-bin, et al. Urban land expansion model based on multi-agent system and application[J]. Acta Geographica Sinica, 2008, 63(8): 869 881. [14] 钟伟才, 刘静, 焦李成. 多智能体遗传算法用于线性系统逼

近[J]. 自动化学报, 2004, 30(6): 933 938.

ZHONG Wei-cai, LIU Jing, JIAO Li-cheng. Optimal approximation of linear systems by multi-agent genetical algorithm[J]. Acta Automatic Sinica, 2004, 30(6): 933 938. [15] 陈南祥, 李跃鹏, 徐晨光. 基于多目标遗传算法的水资源优

化配置[J]. 水利学报, 2006, 37(3): 308 313.

CHEN Nan-xiang, LI Yue-peng, XU Chen-guang. Optimal deployment of water resources based on multi- objective genetic algorithm[J]. Journal of Hydraulic Engineering, 2006, 37(3): 308 313.

[16] 赖红松, 董品杰, 祝国瑞. 求解多目标规划问题的Pareto多目

标遗传算法[J]. 系统工程, 2003, 21(5): 24 28.

LAI Hong-song, DONG Pin-jie, ZHU Guo-rui. A Pareto multi-objective genetic algorithm for multi-objective programming problem[J]. Systems Engineering, 2003, 21(5): 24 28.

[17] 薛领, 杨开忠. 城市演化的多主体(multi-Agent)模型研究[J].

系统工程理论与实践, 2003, 23(12): 1 9.

XUE Ling, YANG Kai-zhong. Researh on urban evolution using Ageng-based simulation[J]. Systems Engineering-Theory & Practice, 2003, 23(12): 1 9.

[18] 黎夏, 杨青生, 刘小平. 基于CA的城市演变的知识挖掘及规

划情景模拟[J]. 中国科学: D辑, 2007, 37(9): 1242 1251. LI Xia, YANG Qing-sheng, LIU Xiao-ping. Data mining and scenarios simulation in urban simulation based on cellular automata[J]. Science in China : Series D, 2007, 37(9): 1242 1251.

[1]

[2] 黎夏, 叶嘉安. 遗传算法和GIS结合进行空间优化决策[J]. 地理学报, 2004, 59(5): 745-753.

LI Xia, YE Jia-an. Optimal spatial search using genetic algorithms and GIS[J]. Acta Geographica Sinica, 2004, 59(5): 745 753.

[3] 姜友华, 王新生. 遗传算法用于产生可供选择的城市规划方案[J]. 武汉大学学报: 工学版, 2002, 35(3): 63 66.

JIANG You-hua, WANG Xin-sheng. Using genetic algorithms to generate alternative schemes for urban planning[J]. Engineering Journal of Wuhan University, 2002, 35(3): 63 66.

[4] Holzkamper A, Seppelt R. A generic tool for optimising land-use patterns and landscape structures[J]. Environmental Modelling & Software, 2007, 22(12): 1801 1804.

[5] Stewart T J, Janssen R, van Herwijnen M. A genetic algorithm approach to multi objective land use planning[J]. Computers & Operations Research, 2004, 31(14): 2293 2313.

[6] 杜国明, 陈晓翔, 黎夏. 基于微粒群优化算法的空间优化决策[J]. 地理学报, 2006, 61(12): 1290 1297.

DU Guo-ming, CHEN Xiao-xiang, LI Xia. Spatial optimal search based on particle swarm optimization[J]. Acta Geographica Sinica, 2006, 61(12): 1290 1297.

[7] LIU Ji-ming, TANG Yuan-yan, Cao Y C. An evolutionary autonomous agents approach to image feature extraction[J]. IEEE Trans on Evolutionary Computation, 1997, 1(2): 681 688.

[8] Saarloos D J M, Arentze T A, Borgers A W J, et al. A multi-agent paradigm as structuring principle for planning support systems[J]. Computer, Environment and Urban Systems, 2008, 32(1): 29 40.

[9] 黎夏, 叶嘉安, 刘小平, 等. 地理模拟系统: 元胞自动机与多智能体[M]. 北京: 科学出版社, 2007: 64 66.

LI Xia, YE Jia-an, LIU Xiao-ping, et al. Geographical simulation system: Cellular automata and multi-agent system[M]. Beijing: Science Press, 2007: 64 66.

[10] 刘小平, 黎夏, 叶嘉安. 基于多智能体系统的空间决策行为

及土地利用格局演变的模拟[J]. 中国科学: D辑, 2006, 36(11): 1027 1036.

LIU Xiao-ping, LI Xia, YE Jia-an. Multi-agent systems for

(编辑 陈灿华)

本文来源:https://www.bwwdw.com/article/9joj.html

Top