[发明专利]基于图论的邻近单元共享服务要素配置方法及系统

权利要求书

1.一种基于图论的邻近单元共享服务要素配置方法，其特征在于包括以下步骤：

S1、对需进行服务要素配置的区域构建网络图；

将区域划分为多个子区域，每个子区域为一个单元，将每个单元作为网络图中的一个节点，将单元的地理空间邻接关系表征为网络图中的边，两个单元相邻表示在网络图中两个节点之间有边存在，反之两个单元不相邻表示在网络图中两个节点之间没有边存在；

S2、设定节点的属性；

节点的属性为共享服务要素的供给属性F_i、需求属性X_i、以及表征节点特征的综合评价指标值，其中i表示单元对应的节点序号；

S3、设定节点的网络关联属性；

节点的网络关联属性分为共享服务要素的网络关联供给属性和网络关联需求属性，分别定义为S_i和D_i；

S4、确定各节点的邻域耦合数；

根据每个节点的网络关联供给属性S_i和网络关联需求属性D_i计算各节点的邻域耦合数XQ_i：

XQ_i＝S_i-D_i (4)

当邻域耦合数XQ_i≥0时，节点i无需作为待配置单元；当邻域耦合数XQ_i＜0时，节点i为待配置单元；

S5、基于邻域耦合数得到节点配置集合P；

在邻域耦合数的基础上，采用基于度优先的邻近节点配置策略或基于加权度的邻近节点配置策略，得到配置结果；

结果保存在节点配置集合P中；

S6、输出共享服务要素的单元配置顺序

集合P保存有相应的节点序号，将集合P中的元素正序依次输出，节点序号的输出的顺序就是相应单元配置服务要素的顺序；不在集合P中的节点表示相应单元不需要配置服务要素。

2.根据权利要求1所述的基于图论的邻近单元共享服务要素配置方法，其特征在于：所述S5中基于度优先的邻近节点配置策略，具体为：

S151、基于度优先的邻近节点配置策略，具体实现步骤如下：

S1511、计算网络图中各节点的度，并设定变量j初始值为0；

将与节点i直接边关联的节点个数定义为第i个节点的度Degree_i；

S1512、去掉邻域耦合数XQ_i≥0的节点；

S1513、按照Degree_i从大到小的顺序，降序排列邻域耦合数XQ_i＜0的节点；

S1514、确定Degree_i最大的节点为唯一配置节点；

当只存在一个度最大的节点时，选择所述度最大的节点作为配置节点；

当存在n个Degree_i最大的节点时，n≥2，比较所述n个节点的评价指标大小，确定评价指标最大节点为唯一配置节点；

S1515、记录所确定的节点序号i，将节点序号i放入集合P的第j个元素中，并将节点所对应F_i的值增加1，同时j＝j+1；

S1516、根据增加了共享服务要素后的网络图，重新确定网络图中所有节点的邻域耦合数，并返回步骤S1512，重复执行S1512-S1516，直到网络中的所有节点均满足共享配置需求，就停止循环。