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

摘要：

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

关键词：最大声区域问题、边界约束、空间邻接、区域化、启发式算法

所属期刊栏目：44

分类号：P208(一般性问题)

资助基金：国家重点研发计划2016YFB0502204;测绘遥感信息工程国家重点实验室专项科研经费;武汉大学测绘遥感信息工程国家重点实验室重点开放基金4201420100041

在线出版日期：2019-07-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：859-865