[发明专利]一种土地利用布局智能优化方法有效
申请号: | 201310099532.0 | 申请日: | 2013-03-26 |
公开(公告)号: | CN103150613B | 公开(公告)日: | 2017-10-03 |
发明(设计)人: | 刘耀林;彭金金;焦利民;刘殿锋 | 申请(专利权)人: | 武汉大学 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04 |
代理公司: | 武汉科皓知识产权代理事务所(特殊普通合伙)42222 | 代理人: | 鲁力 |
地址: | 430072 湖*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种土地利用布局智能优化方法,尤指应用于土地利用空间优化配置中的基于粒子群优化算法的土地利用布局智能优化方法,属于土地利用规划领域。本发明提供的布局智能优化方法首先收集并整理土地利用布局相关的统计数据和空间数据,然后选择合适的栅格图斑划分方法,确定算法操作单元,再将数据导入粒子群优化模型中,进行问题建模和布局优化,并最终生成土地利用布局优化结果。本发明可以较好地模拟人类在土地利用决策过程中的智能行为,以提高土地利用布局的合理性,并且采用了高效的优化算法,适用于大区域的土地利用布局,并且当优化条件改变时模型能够实时动态响应,产生新的优化布局方案。 | ||
搜索关键词: | 一种 土地利用 布局 智能 优化 方法 | ||
【主权项】:
一种土地利用布局智能优化方法,其特征在于该方法包括如下步骤:步骤1,收集并整理土地利用布局相关基础数据,对所有基础数据按统一的范围和格网大小进行栅格化;步骤2,划分操作单元,选择合适的图斑块划分方式确定算法的操作单元;步骤3,将数据导入至粒子群土地利用布局优化模型中,进行问题建模,建立待求解问题和粒子群之间的概念映射关系,最终得到土地利用布局优化结果;求解得出土地利用布局优化结果的步骤包括以下子步骤:步骤3.1,根据适应度函数,对粒子进行评价,计算每个粒子的适应度值,其中适应度函数为:S‾suit,k=Σ(i,j)∈(M,N)sijkxijk/Nk]]>cij=Σ(i,j)∈Ωxijk/NΩ]]>S‾compact,k=Σ(i,j)∈(M,N)cijxijk/Nk]]>fk=wsS‾suit,k+wcS‾compact,k]]>maxF=Σk∈Kwkfk]]>式中:为地类k的平均适宜性,cij为(i,j)栅格单元的邻接性指数,为地类k的平均空间紧凑度,fk为地类k的综合评价函数,F为总评价函数即适应度评价函数;(i,j)为栅格单元行列号,(M,N)为地图的总行数和总列数,sijk为(i,j)栅格单元作为地类k的适宜性评价值,xijk当(i,j)栅格单元的土地利用类型为k时取值为1,否则为0,Nk为用地类型为k的栅格单元总数;Ω表示当前单元周围8领域内的栅格单元,K为土地利用布局优化中所涉及的地类总数,ws、wc、wk分别为适宜性目标权重、空间紧凑度权重和地类k综合评价目标权重;步骤3.2,根据粒子的适应度值,更新粒子的历史最佳位置Pibest和种群的全局最优位置Gbest更新的公式为:Pibest(t+1)=Pibest(t)..........if:F(xi(t+1))≤F(Pibest(t+1))xi(t+1)..........if:F(xi(t+1))>F(Pibest(t+1))]]>式中:Pibest(t+1)为第i个粒子在第t+1代的历史最佳位置,Gbest(t+1)为粒子种群在第t+1代的全局最优位置,xi(t+1)为第i个粒子在t+1代的位置,N为种群中粒子总数;F(xi(t+1))中F为总评价函数即适应度评价函数;步骤3.3,以步骤3.2得出的历史最佳位置和全局最优位置,更新每个粒子的速度和位置,粒子i的速度和位置更新的公式为:式中:vd(t+1)为粒子在第d维度上t+1代的速度,xd(t+1)为粒子在第d维度上t+1代的位置;w、c1、c2分别为惯性权重、认知系数和社会系数,是粒子保持原速、向自身历史最佳位置、向全局最优位置前进的调节系数,rand()、Rand()是取值为[0,1]的随机数产生函数;为学习算子,表示粒子在第d维的位置取最佳位置k的概率加1,为位置更新算子,表示根据速度所表示的概率向量采用轮盘赌的方式决定新的位置值;步骤3.4.判断是否达到用户设定的最大迭代次数或者最长运行时间的终止条件,当满足条件时输出结果,否则将步骤3.3更新后的粒子作为步骤3.1的输入进行粒子评价,继续进行循环迭代优化;其中,建立待求解问题和粒子群之间的概念映射关系如下:一种土地利用布局方案对应于粒子群算法中的一个粒子,操作单元在当前方案中的土地利用状态对应于粒子的位置,操作单元向各种用地类型变化的转换概率对应于粒子的速度,土地利用布局方案优劣的评价函数对应于粒子群的适应度函数。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于武汉大学,未经武汉大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310099532.0/,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06 计算;推算;计数
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理