欢迎来到中细软旗下技术转移平台

服务热线：400-9696-518

节能环保新能源新材料高端制造生物产业数字创意

免费询价在线咨询

专利号	2017104885224	专利名称	一种面向海量路网数据压缩存储的层次网络构建方法
专利类型	发明专利	国际分类	G06F16/174,G06F16/29
申请人	Nanjing Normal University	申请地址	江苏省南京市栖霞区文苑路1号
发明人	俞肇元;袁林旺;朱帅;胡勇;袁帅;闾国年	申请日期	2017-06-23
下证状态	已下证	更新时间	2026-07-10 15:07:51
专利摘要	本发明公开一种面向海量路网数据压缩存储的层次网络构建方法，包括以下步骤：对海量网络数据进行层次划分，划分的层次可通过参数设定；在网络层次划分的基础上进行网络覆盖图的构建，重构上层网络基于最短路的拓扑特征，使上层网络依然具有连通性；在层次网络覆盖图的基础上对网络进行分区；在分层分区构建基础上，对区域内的节点进行压缩，通过计算所能到达的最近邻分区边界节点，将这个节点附着在边界节点上并保存相关信息，从而实现对海量网络数据的压缩。本发明主要用于对大规模道路网络的层次构建与压缩存储，在对网络做大规模压缩后仍能很好的保持网络的整体结构和拓扑特征，能够提高子网络分析算法效率。

买卖双方需提供			平台提供	转让后买方可获得
	企业	个人	专利代理委托书专利权转让协议办理文件副本请求书发明人变更声明	专利证书手续合格通知书专利登记簿副本
买方	企业营业执照企业组织机构代码证	身份证
卖方	企业营业执照专利证书原件	身份证专利证书原件