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

说明书

本发明提供一种基于图论的邻近单元共享服务要素配置方法及系统。方法包括：S1、对需进行服务要素配置的区域构建网络图；S2、设定节点的属性；S3、设定节点的网络关联属性；S4、确定各节点的邻域耦合数；S5、基于邻域耦合数得到节点配置集合，采用基于度优先的邻近节点配置策略或基于加权度的邻近节点配置策略；S6、输出共享服务要素的单元配置顺序。系统包括：参数设定模块、数据输入模块、数据处理模块、节点配置模块以及结果生成模块。本发明充分考虑多个邻近单元之间的服务要素相互供给联系，利用图论的方式解决邻近单元共同配置服务要素的问题，优化服务要素配置空间格局，提升服务要素的服务效率。

技术领域

本发明涉及资源配置领域，尤其涉及一种基于图论的邻近单元共享服务要素配置方法及系统。

背景技术

为社会生产和居民生活提供公共设施，是社会赖以生存发展的一般物质条件,是国民经济各项事业发展的基础。在现代社会中，经济越发展，对公共设施的要求越高；完善的公共设施对加速社会经济活动，促进其空间分布形态演变起着巨大的推动作用。建立完善的公共设施往往需较长时间和巨额投资，因此对于公共设施配置通常希望可以由多个单元共享。

在全面开展国土空间规划的背景之下，合理配置公共设施愈发成为了推动城乡均衡发展的重要规划问题。2021年6月9日，自然资源部发布行业标准TD/T 1062-2021《社区生活圈规划技术指南》(下文简称《指南》)，为指导和规范社区生活圈规划研究工作，落实各地分类引导、差异管控提供依据。《指南》提出了村镇建设需集约复合、紧凑配置、高效利用空间，且倡导集成共建与使用共享。但是当前的公共设施配置主要是基于多目标规划下对服务要素进行配置，这样的方法往往忽视多个单元之间服务要素相互供给的联系，尤其是涉及到邻近单元共同配置的需求时，难以满足规划要求。本发明针对配置单元层级的需求并结合图论，配置满足单元就近使用需求的服务要素，并注重相邻单元之间服务要素的错位配置和共享使用，提出了一种基于图论的邻近单元共享服务要素配置方法及系统。

发明内容

为了克服现有技术的缺陷，本发明的目的在于规划邻近单元共同配置服务要素，本发明提出了一种基于图论的邻近单元共享服务要素配置方法，其包括以下步骤：

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_i0时，节点i为待配置单元；

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

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