天天看点

基于迭代局部搜索的区划问题算法研究

作者:测绘学报
基于迭代局部搜索的区划问题算法研究

本文内容转载自微信公众号:地球信息科学学报,版权归原作者及刊载媒体所有,所刊载内容仅供交流参考使用,不代表本刊立场。

基于迭代局部搜索的区划问题算法研究

引 言

区划是地学领域的一项基础性工作,支撑区域系统分析、制图、规划与决策,广泛应用于地理、环境、生态、经济、农业、城市等领域。区划问题是将特定地理区域划分为若干空间连续的分区,满足分区内差异最小和分区间差异最大这一基本原则。1960s以来,学者尝试建立各种区划问题数学模型,设计了一系列的求解算法,代表性的算法主要有:AZP、ARISEL、SKATER和REDCAP。本文提出了一个基于迭代局部搜索(ILS)的区划问题算法,进一步提升算法性能。案例测试表明:ILS算法求解性能优于SKATER、REDCAP和ARISEL算法。另外,本文算法支持区划指标加权,也支持空间重复模式下的区划。

孔云峰

https://github.com/yfkong/regionalization。若进行较为简单的区划工作,可直接使用ArcGIS提供的SKATER算法,或者GeoDa提供的SKATER、REDCAP和ARISEL。若区划指标需要加权,建议使用本文方法。

作者简介

基于迭代局部搜索的区划问题算法研究

孔云峰 教授

河南大学地理与环境学院博士生导师,地图学与地理信息系统学科河南省特聘教授。近期研究兴趣为空间优化模型、算法与应用,重点关注校车路径规划、公交车辆与司机调度、公共设施选址、设施服务区划分、均等分区、地理区划、公平性区位等问题,在IJGIS、TGIS、IJOC、地理学报、地球信息科学学报、武汉大学学报等中英文期刊发表论文170余篇。

全文请在中国知网或学报官网下载

基于迭代局部搜索的区划问题算法研究
基于迭代局部搜索的区划问题算法研究
基于迭代局部搜索的区划问题算法研究
基于迭代局部搜索的区划问题算法研究
基于迭代局部搜索的区划问题算法研究
基于迭代局部搜索的区划问题算法研究
基于迭代局部搜索的区划问题算法研究
基于迭代局部搜索的区划问题算法研究
基于迭代局部搜索的区划问题算法研究
基于迭代局部搜索的区划问题算法研究
基于迭代局部搜索的区划问题算法研究
基于迭代局部搜索的区划问题算法研究
基于迭代局部搜索的区划问题算法研究

初审:杨瑞芳复审:宋启凡

终审:金 君

资讯

继续阅读