一种顾及资源均衡分配的空间分区优化方法

摘要

一种顾及资源均衡分配的空间分区优化方法，属于空间数据分析与处理技术领域。针对用户给定的空间点、隔离带、分区要求等信息，首先，基于某种空间点的排序方案，采用空间资源属性的较均分配方法得到一个相对较合理的分区结果，再判断该方案是否满足用户需求。若满足则输出，否则交换排序方案中拥有相同资源量的点，形成新的排序方案重新分配，直到满足用户需求退出或所有方案均不满足用户需求退出。本发明可以在无交通网络数据情况下，对空间点数据进行分区，该分区方案可以保证各区资源拥有量相对均衡、区内的各点尽量邻近。

主权项

一种顾及资源均衡分配的空间分区优化方法，其特征在于步骤如下：(1)输入分区的点类型图层，根据空间点所处的地理环境设置隔离带，输入参数：期望分区数n、资源量差距容忍值、形状紧凑度容忍值、邻近图的阶数k；(2)若无隔离带，则读取目标图层的点坐标采用逐点插入法生成Delaunay三角网；若有隔离带，则生成约束Delaunay三角网；(3)基于步骤(2)生成的三角网，创建k阶空间邻近图；(4)对步骤(1)中点类型图层中点集，按资源量从大到小的顺序排序，形成一个结点链表DataLink；(5)基于k阶空间邻近图，使用基于空间资源属性的较均分配方法，对DataLink链表中的空间点，进行划分，形成一种分区结果；(6)若步骤(5)输出的基于某连通图的分区结果中各区拥有资源总量和的最大值与最小值之差大于用户输入的资源量差距容忍值，或各区的形状紧凑度值小于用户输入的形状紧凑度容忍值，则进入步骤(7)；否则输出该分区结果，并退出；(7)依据步骤(5)中DataLink的初始排列顺序，交换排序中拥有相同资源量的点，生成新的排序方案点链表，如果生成成功，跳到步骤(5)；否则，则退出。