本文内容转载自微信公众号:地球信息科学学报,版权归原作者及刊载媒体所有,所刊载内容仅供交流参考使用,不代表本刊立场。
引 言
区划是地学领域的一项基础性工作,支撑区域系统分析、制图、规划与决策,广泛应用于地理、环境、生态、经济、农业、城市等领域。区划问题是将特定地理区域划分为若干空间连续的分区,满足分区内差异最小和分区间差异最大这一基本原则。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余篇。
全文请在中国知网或学报官网下载
初审:杨瑞芳复审:宋启凡
终审:金 君
资讯