买专利,只认龙图腾
首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

【发明公布】基于图论的邻近单元共享服务要素配置方法及系统_北京清华同衡规划设计研究院有限公司_202210288120.0 

申请/专利权人:北京清华同衡规划设计研究院有限公司

申请日:2022-03-22

公开(公告)日:2023-03-14

公开(公告)号:CN115796466A

主分类号:G06Q10/0631

分类号:G06Q10/0631;G06Q50/26

优先权:

专利状态码:在审-实质审查的生效

法律状态:2023.03.31#实质审查的生效;2023.03.14#公开

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

主权项:1.一种基于图论的邻近单元共享服务要素配置方法,其特征在于包括以下步骤:S1、对需进行服务要素配置的区域构建网络图;将区域划分为多个子区域,每个子区域为一个单元,将每个单元作为网络图中的一个节点,将单元的地理空间邻接关系表征为网络图中的边,两个单元相邻表示在网络图中两个节点之间有边存在,反之两个单元不相邻表示在网络图中两个节点之间没有边存在;S2、设定节点的属性;节点的属性为共享服务要素的供给属性Fi、需求属性Xi、以及表征节点特征的综合评价指标值,其中i表示单元对应的节点序号;S3、设定节点的网络关联属性;节点的网络关联属性分为共享服务要素的网络关联供给属性和网络关联需求属性,分别定义为Si和Di;S4、确定各节点的邻域耦合数;根据每个节点的网络关联供给属性Si和网络关联需求属性Di计算各节点的邻域耦合数XQi:XQi=Si-Di4当邻域耦合数XQi≥0时,节点i无需作为待配置单元;当邻域耦合数XQi<0时,节点i为待配置单元;S5、基于邻域耦合数得到节点配置集合P;在邻域耦合数的基础上,采用基于度优先的邻近节点配置策略或基于加权度的邻近节点配置策略,得到配置结果;结果保存在节点配置集合P中;S6、输出共享服务要素的单元配置顺序集合P保存有相应的节点序号,将集合P中的元素正序依次输出,节点序号的输出的顺序就是相应单元配置服务要素的顺序;不在集合P中的节点表示相应单元不需要配置服务要素。

全文数据:

权利要求:

百度查询: 北京清华同衡规划设计研究院有限公司 基于图论的邻近单元共享服务要素配置方法及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。