边界约束最大p区域问题及其启发式算法

发布时间：2021-01-09 18:11

　　针对城市空间内的自动化分区,顾及空间域边界对于分区结果的约束效应,提出一种边界约束最大p区域问题。在最大化区域个数p前提下,针对单元与多个边界交叉产生的单元从属不确定性,设计一种顾及空间单元从属不确定度的单元差异性加权目标函数。并在满足阈值约束等最大p区域问题原有约束下,增加若干边界约束,保证形成的区域一般在某个边界之内,若需跨越多个边界,则需涵盖整个边界。针对该非确定性多项式难题设计并实现一种基于禁忌搜索的启发式算法,并在模拟数据和实际数据集上进行实验。实验结果表明,该方法可以使科研和实验人员能够将现实世界中的边界约束灵活地加入到分区问题的模型中,以对最大p区域问题的求解结果进行更为实际的控制。 

【文章来源】：武汉大学学报(信息科学版). 2019,44(06)北大核心

【文章页数】：7 页

【部分图文】：

图３不同不确定度权值下边界约束最大ｐ区域问题（ａ）

【参考文献】：
期刊论文
[1]基于CLUE-S模型和生态安全格局的石羊河流域土地利用优化配置[J]. 魏伟,颉耀文,魏晓旭,颉斌斌,张强,郝媛媛.  武汉大学学报(信息科学版). 2017(09)
[2]学校分区问题混合元启发算法研究[J]. 孔云峰,朱艳芳,王玉璟.  地理学报. 2017(02)
[3]顾及地理实体语义相似度的土地用途分区模型[J]. 牛继强,徐丰,李卓凡,洪晓峰.  武汉大学学报(信息科学版). 2015(06)
[4]利用克隆选择算法构建的土地用途分区模型[J]. 牛继强,徐丰.  武汉大学学报(信息科学版). 2014(02)
[5]基于目标规划与模拟退火算法的土地利用分区优化方法[J]. 刘耀林,夏寅,刘殿锋,洪晓峰.  武汉大学学报(信息科学版). 2012(07)
[6]利用多目标禁忌搜索算法进行土地整理自动分区[J]. 刘洋,兰泽英.  武汉大学学报(信息科学版). 2010(09)



本文编号：2967152