基于剖分网格的多源资源环境数据统一检索方法

吴飞龙; 程承旗; 陈波; 褚福林

doi:10.13203/j.whugis20150241

基于剖分网格的多源资源环境数据统一检索方法

吴飞龙^{1, 2,},
程承旗^3, ,,
陈波³,
褚福林¹

1.
北京大学遥感与地理信息系统研究所, 北京, 100871
2.
31009部队, 北京, 100088
3.
北京大学工学院, 北京, 100871

基金项目:

国家重点基础研究发展计划 61399

国家高分重大专项 30-Y30B13-9003-14/16

国家高分重大专项 03-Y30B06-9001-13/15

详细信息

作者简介:
吴飞龙, 博士, 主要从事地理空间网格计算方法研究。feilong270@qq.com

通讯作者:
程承旗, 博士, 教授。ccq@pku.edu.cn

中图分类号: P231.5
计量
- 文章访问数: 1986
- HTML全文浏览量: 248
- PDF下载量: 456
出版历程
- 收稿日期: 2015-09-23
- 发布日期: 2017-07-04

A Method of Multi-source Resource Environmental Data Integrated Retrieval Based on Subdivision Grid

WU Feilong^{1, 2,},
CHENG Chengqi^3, ,,
CHEN Bo³,
CHU Fulin¹

1.
Institute of Remote Sensing and GIS, Peking University, Beijing 100871, China
2.
Troops 31009, Beijing 100088, China
3.
College of Engineering, Peking University, Beijing 100871, China

Funds:

The National Key Basic Research and Development Program 61399

the National Science and Technology Major Project of HEOS 30-Y30B13-9003-14/16

the National Science and Technology Major Project of HEOS 03-Y30B06-9001-13/15

More Information

Author Bio:
WU Feilong, PhD candidate, specializes in geospatial grid computing. E-mail:feilong270@qq.com

Corresponding author:
CHENG Chengqi, PhD, professor. E-mail: ccq@pku.edu.cn

摘要

摘要: 在应急事件保障中，多源资源环境数据相对孤立、关联性差，难以实现统一检索。从业务应用实际问题出发，基于地球剖分网格思想，将多源资源环境数据纳入到统一的网格参考基础下，多部门多源资源环境数据以网格编码为基础实现在逻辑上的统一组织，从而形成统一关联查询能力。以形状特征点、线、面为区分对资源环境数据进行网格编码后，将其纳入到编码索引表中，通过相关编码计算方法实现了数据的统一检索。实验表明，上述方法实现了多源资源环境数据的统一检索，提升效率10倍左右。
- 资源环境数据 /
- 剖分网格 /
- 多源 /
- 网格编码 /
- 统一检索
Abstract: In the emergency treatment, multi-source resource environmental data, with isolation and poor relation, is difficult to be integrated retrieved. From the practical problems of applications, this article brings multi-source resource environmental data into an integrated grid reference system. Based on grid code, multi-source resource environmental data is integrated organized logically and integrated retrieval would be realized. With shape as the distinction, grid codes are given, and storage in code index table. According to code computing method, multi-source resource environmental data could be integrated retrieved. Real experiments show that, multi-source resource environmental data integrated retrieval is realized, and improve the efficiency by about 10 times.
- resource environmental data /
- subdivision grid /
- multi-source /
- grid code /
- integrated retrieval

HTML全文

图 1 GeoSOT网格虚拟扩展及编码方法图^[20]

Figure 1. Virtual Expansion and Coding Method of GeoSOT Grid^[20]

下载: 全尺寸图片幻灯片

图 2 网格关联检索方法思路图

Figure 2. Solution of Retrieval Method Base on Grid

下载: 全尺寸图片幻灯片

图 3 线和面要素编码方法图

Figure 3. Coding Method of Line and Polygon Feature

下载: 全尺寸图片幻灯片

图 4 网格编码检索方法图

Figure 4. Retrieval Method with Grid Code

下载: 全尺寸图片幻灯片

图 5 原型系统界面

Figure 5. Interface of Prototype System

下载: 全尺寸图片幻灯片

表 1 编码索引表字段设计

Table 1 Field Design of Code Index Table

序号	字段名	类型	含义
1	FID	INTEGER	ID
2	CODE	NATURAL	网格编码
3	LEVEL	INTEGER	网格编码
4	DATABASE	VARCHAR2	来源数据库表名
5	DATAFID	INTEGER	来源数据库的ID
6	DATATIME	DATE	数据生产时间

下载: 导出CSV

表 2 点查询试验结果统计表

Table 2 Result Table of Point Query

序号	点名称	时间跨度/a	传统查询数量	编码查询数量	传统查询时间/s	编码查询时间/s	查全率/%	冗余率/%	提升效率
1	北京	2	103	169	201	1.31	100	64	153.4
2	东京	2	465	562	237	1.85	100	20	128.1
3	平壤	2	102	115	375	1.17	100	13	320.5
4	首尔	2	91	105	394	0.77	100	15	511.7
5	莫斯科	2	11	16	403	0.17	100	45	2 370.6
6	华盛顿	2	40	52	373	0.59	100	3	632.2

下载: 导出CSV

表 3 区域查询试验结果统计表

Table 3 Result Table of Area Query

序号	区域名称	时间跨度/a	传统查询数量	编码查询数量	传统查询时间/s	编码查询时间/s	查全率/%	冗余率/%	提升效率
1	英格兰	1	1 830	1 852	216	10.25	100	1	21.1
2	意大利	1	4 000	4 814	225	32.12	100	20	7.0
3	华盛顿	1	1 523	1 914	204	24.87	100	25	8.2
4	休斯顿	1	3 092	3 388	178	12.3	100	9	14.5
5	台湾	1	455	544	129	1.37	100	19	94.1
6	南海	1	3 000	3 013	204	10.15	100	4	20.1

下载: 导出CSV

参考文献(21)

[1]	廖永丰, 李博, 吕雪锋, 等.基于GeoSOT编码的多元灾害数据一体化组织管理方法研究[J].地理与地理信息科学, 2013, 29(5):36-40 http://www.cnki.com.cn/Article/CJFDTOTAL-DLGT201305008.htm Liao Yongfeng, Li Bo, Lv Xuefeng, et al. Method of Multi-type Disaster Data Organization and Management Based on GeoSOT[J]. Geography and Geo-Information Science, 2013, 29(5):36-40 http://www.cnki.com.cn/Article/CJFDTOTAL-DLGT201305008.htm
[2]	陈楠.多源空间数据集成的技术难点分析和解决策略[J].计算机应用研究, 2005, 22(10):206-208 doi: 10.3969/j.issn.1001-3695.2005.10.068 Chen Nan. Research on Integration of Multi-source Spatial Data[J]. Application Research of Computers, 2005, 22(10):206-208 doi: 10.3969/j.issn.1001-3695.2005.10.068
[3]	Zhu Fubao, Yang Jinmei, Guo Qianqian. Emergency GIS System Based on GML and Multi-source Spatial Data[C]. 2011 IEEE 3rd International Conference on Communication Software and Networks, Xi'an, China, 2011
[4]	谢斌, 俞乐, 吕扬, 等.一种多源空间数据统一访问模型的实现[J].浙江大学学报(理学版), 2011, 38(2):223-228 http://www.cnki.com.cn/Article/CJFDTOTAL-HZDX201102021.htm Xie Bin, Yu Le, Lv Yang, et al. An Implementation of Multisource Spatial Data Uniform Access Model[J]. Journal of Zhejiang University(Science Edition), 2011, 38(2):223-228 http://www.cnki.com.cn/Article/CJFDTOTAL-HZDX201102021.htm
[5]	de Andrade F G, de Souza Baptist C, Davis Jr C A. Improving Geographic Information Retrieval in Spatial Data Infrastructures[J].GeoInformatica, 2014, 18(4):793-818 doi: 10.1007/s10707-014-0202-x
[6]	Gong J Y, Xiang L G, Chen J, et al. Multi-source Geospatial Information Integration and Sharing in Virtual Globes[J]. Sci China Tech Sci, 2010, 53(S1):1-6 doi: 10.1007/s11431-010-3216-0
[7]	汪娜, 岳丽华, 金培权, 等.基于矢栅一体化的多源地理空间信息关联模型[J].计算机研究与发展, 2012, 49(增刊):134-139 http://cpfd.cnki.com.cn/Article/CPFDTOTAL-ZJSS201210001023.htm Wang Na, Yue Lihua, Jin Peiquan, et al. Multi-source Geospatial Information Association Model Based on the Integration of Vector and Raster Data[J]. Journal of Computer Research and Development, 2012, 49(Suppl):134-139 http://cpfd.cnki.com.cn/Article/CPFDTOTAL-ZJSS201210001023.htm
[8]	Dutton G. Encoding and Handling Geospatial Data with Hierarchical Triangular Meshes[C]. Proceedings of 7th International Symposium on Spatial Data Handling, Delf, The Netherlands, 1996
[9]	Bartholdi J, Goldsman P. Continuous Indexing of Hierarchical Subdivisions of the Globe[J]. International Journal of Geographical Information Science, 2001, 15(6):489-522 doi: 10.1080/13658810110043603
[10]	Sahr K, White D, Kimerling A J. Geodesic Discrete Global Grid Systems[J]. Cartography and Geographic Information Science, 2003, 30(2):121-134 doi: 10.1559/152304003100011090
[11]	Zhou Mengyun, Chen Jing, Gong Jianya. A Pole-oriented Discrete Global Grid System:Quaternary Quadrangle Mesh[J]. Computers & Geosciences, 2013, 61:133-143
[12]	李德仁, 朱欣焰, 龚健雅.从数字地图到空间信息网格——空间信息多级网格理论思考[J].武汉大学学报·信息科学版, 2003, 28(6):642-650 http://ch.whu.edu.cn/CN/abstract/abstract4728.shtml Li Deren, Zhu Xinyan, Gong Jianya. From Digital Map to Spatial Information Multi-grid——A Thought of Spatial Information Multi-grid Theory[J]. Geomatics and Information Science of Wuhan University, 2003, 28(6):642-650 http://ch.whu.edu.cn/CN/abstract/abstract4728.shtml
[13]	郭晶, 刘广军, 董绪荣, 等.基于空间网格和Hilbert R-tree的二级R-tree空间索引[J].武汉大学学报·信息科学版, 2005, 30(12):1084-1088 http://ch.whu.edu.cn/CN/abstract/abstract2346.shtml Guo Jing, Liu Guangjun, Dong Xurong, et al. 2-Level R-tree Spatial Index Based on Spatial Grids and Hilbert R-tree[J]. Geomatics and Information Science of Wuhan University, 2005, 30(12):1084-1088 http://ch.whu.edu.cn/CN/abstract/abstract2346.shtml
[14]	李德仁, 肖志峰, 朱欣焰, 等.空间信息多级网格的划分方法及编码研究[J].测绘学报, 2006, 35(1):52-56 http://www.cnki.com.cn/Article/CJFDTOTAL-CHXB200601010.htm Li Deren, Xiao Zhifeng, Zhu Xinyan, et al. Research on Grid Division and Encoding of Spatial Information Multi-grids[J]. Acta Geodaetica et Cartographica Sinica, 2006, 35(1):52-56 http://www.cnki.com.cn/Article/CJFDTOTAL-CHXB200601010.htm
[15]	李德仁, 宾洪超, 邵振峰.国土资源网格化管理与服务系统的设计与实现[J].武汉大学学报·信息科学版, 2008, 33(1):1-6 http://ch.whu.edu.cn/CN/abstract/abstract1475.shtml Li Deren, Bin Hongchao, Shao Zhenfeng. Design and Implementation of Land & Resources Grid Management and Service System[J]. Geomatics and Information Science of Wuhan University, 2008, 33(1):1-6 http://ch.whu.edu.cn/CN/abstract/abstract1475.shtml
[16]	童晓冲, 贲进, 秦志远, 等.基于全球离散网格框架的局部网格划分[J].测绘学报, 2009, 38(6):506-513 http://www.cnki.com.cn/Article/CJFDTOTAL-CHXB200906009.htm Tong Xiaochong, Ben Jin, Qin Zhiyuan, et al. The Subdivision of Partial Grid Based on Discrete Global Grid Systems[J]. Acta Geodaeticaet Cartographica Sinica, 2009, 38(6):506-513 http://www.cnki.com.cn/Article/CJFDTOTAL-CHXB200906009.htm
[17]	张天蛟, 严泰来, 王海蛟, 等.基于Morton码的土地空间网格数据组织与检索[J].农业工程学报, 2013, 29(S1):235-243 http://www.cnki.com.cn/Article/CJFDTOTAL-NYGU2013S1039.htm Zhang Tianjiao, Yan Tailai, Wang Haijiao, et al. Organization and Retrieval of Soil Spatial Grid Data Based on Morton Code[J]. Transactions of the Chinese Society of Agricultural Engineering, 2013, 29(S1):235-243 http://www.cnki.com.cn/Article/CJFDTOTAL-NYGU2013S1039.htm
[18]	Dumedah G, Walker J P, Rüdiger C. Can SMOS Data be Used Directly on the 15 km Discrete Global Grid[J]. IEEE Transactions on Geoscience and Remote Sensing, 2014, 52(5):2538-2544 doi: 10.1109/TGRS.2013.2262501
[19]	吴烨, 陈荦, 熊伟, 等.面向高效检索的多源地理空间数据关联模型[J].计算机学报, 2014, 37(9):1999-2010 http://www.cnki.com.cn/Article/CJFDTOTAL-JSJX201409009.htm Wu Ye, Chen Luo, Xiong Wei, et al. Multi-source Geospatial Data Correlation Model for Efficient Retrieval[J]. Chinese Journal of Computers, 2014, 37(9):1999-2010 http://www.cnki.com.cn/Article/CJFDTOTAL-JSJX201409009.htm
[20]	宋树华, 程承旗, 濮国梁, 等.全球遥感数据剖分组织的GeoSOT网格应用[J].测绘学报, 2014, 43(8):869-877 http://www.cnki.com.cn/Article/CJFDTOTAL-CHXB201408016.htm Song Shuhua, Cheng Chengqi, Pu Guoliang, et al. Global Remote Sensing Data Subdivision Organization Based on GeoSOT[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(8):869-877 http://www.cnki.com.cn/Article/CJFDTOTAL-CHXB201408016.htm
[21]	金安, 程承旗.基于全球剖分网格的空间数据编码方法[J].测绘科学技术学报, 2013, 30(3):284-287 http://www.cnki.com.cn/Article/CJFDTOTAL-JFJC201303014.htm Jin An, Cheng Chengqi. Spatial Data Coding Method Based on Global Subdivision Grid[J]. Journal of Geomatics Science and Technology, 2013, 30(3):284-287 http://www.cnki.com.cn/Article/CJFDTOTAL-JFJC201303014.htm

施引文献(40)

期刊类型引用(38)

1.	姜博辉，周为峰. GeoHash、Google S2和Uber H33种全球地理格网编码方法对比分析. 地理与地理信息科学. 2024(02): 19-28 . 百度学术
2.	胡豪杰，方胜良. 基于剖分网格的电磁环境可视化. 兵器装备工程学报. 2023(03): 295-302 . 百度学术
3.	黄浩瀚，陆兴华，黄嘉昊，罗国华. 基于相空间融合的异构网络数据拓扑重构技术. 计算机技术与发展. 2022(03): 102-106 . 百度学术
4.	刘张榕. 信息智能推荐系统目标特征数据挖掘方法. 信息技术. 2022(03): 162-165+171 . 百度学术
5.	董玉霞，苏荣聪. 基于Python语言的可视化空间数据库智能查询系统. 平顶山学院学报. 2022(02): 50-54 . 百度学术
6.	薛俊杰. 基于神经网络的智能翻译机器人翻译质量评估方法. 自动化与仪器仪表. 2022(12): 122-125+137 . 百度学术
7.	王彩玲. 浏览器隐私模式下犯罪活动信息实时获取方法. 牡丹江师范学院学报(自然科学版). 2021(01): 21-24 . 百度学术
8.	窦立君. 基于角色等级树的光网络信息多域云访问控制研究. 激光杂志. 2021(01): 139-143 . 百度学术
9.	陆兴华，袁子越，王潇齐，黄嘉昊. 基于动态压缩的无线传感网数据重构模型研究. 计算机技术与发展. 2021(02): 127-132 . 百度学术
10.	吴丽娇. 基于ARMv8架构的线性代数式检索结果并行集成模式. 宁夏师范学院学报. 2021(01): 79-84 . 百度学术
11.	宋晓姣，胡媛媛. 基于粗糙集的电子商务群体用户访问数据挖掘方法. 宁夏师范学院学报. 2021(01): 55-60 . 百度学术
12.	杜鹏举. 基于计算机的语言生态多样性评估模型构建. 自动化与仪器仪表. 2021(03): 33-36 . 百度学术
13.	左学武. 基于融合粒子群的高等数学辅助教学系统设计. 吉林化工学院学报. 2021(05): 80-84 . 百度学术
14.	许德斌. 基于密度聚类的海量数字化档案信息模糊检索研究. 黑龙江工业学院学报(综合版). 2021(09): 71-76 . 百度学术
15.	姚玲珍，宋峰雨. 基于粗糙模糊集的智能图书馆文献信息资源检索方法. 新乡学院学报. 2021(12): 48-51 . 百度学术
16.	刘斌. 基于答案知识库的汉英翻译自动评分系统应用. 自动化技术与应用. 2021(12): 152-155 . 百度学术
17.	董江，王昭，胡海. 基于全球多源海图目录的海图检索服务研究. 海洋测绘. 2021(05): 78-82 . 百度学术
18.	付本静. 基于多级知识表示结构的英语动词同形区分方法. 赤峰学院学报(自然科学版). 2020(01): 41-44 . 百度学术
19.	刘艳超，刘西尧，魏佳. 基于IS-PDCA的卷烟产品质量追溯系统设计. 信息技术. 2020(03): 74-77+84 . 百度学术
20.	吴佐平，刘迪，张千福，黄晓光，林鸿. 面向客服的自动问答系统的相似度计算研究. 信息技术. 2020(03): 99-103 . 百度学术
21.	王承涛，黄亮，谢超，徐佳，陈飞. 多客户环境下IT运维资源调度模型研究. 环境技术. 2020(02): 195-199 . 百度学术
22.	盖昊宇. 基于多目标全局约束的网络通信系统跨层资源分配. 黑龙江工业学院学报(综合版). 2020(03): 101-105 . 百度学术
23.	李冉. 基于语义图模型的跨语言网络信息检索方法研究. 周口师范学院学报. 2020(02): 100-103 . 百度学术
24.	李希敏. 基于SQL数据库的多源空间数据差异性检测方法. 信息技术. 2020(08): 98-102 . 百度学术
25.	蔡小爱. 基于蚁群算法的一卡通数据精准挖掘方法. 齐齐哈尔大学学报(自然科学版). 2020(04): 25-28+38 . 百度学术
26.	丁民江，郭晓东，郭双乐. 基于信息融合的油田注水综合管控系统集成技术. 自动化与仪器仪表. 2020(08): 124-127 . 百度学术
27.	米捷，王旭辉. 基于递归熵特征提取的层次化物联网数据检测. 河南工程学院学报(自然科学版). 2020(03): 67-71 . 百度学术
28.	汪明珠，毛德梅. 异质网络下正态云模型相似度度量方法. 内蒙古民族大学学报(自然科学版). 2020(04): 310-315 . 百度学术
29.	王国娟，王利军，陈金华，聂顺林. 基于微服务架构的软件系统信息资源交互设计. 自动化与仪器仪表. 2020(11): 145-148 . 百度学术
30.	王晓勇. 基于非度量多维标度的物联网大数据高效索引方法研究. 兰州文理学院学报(自然科学版). 2020(06): 76-81 . 百度学术
31.	文秘，文婧，张一鸣. 弧度制全球网格参考系统设计及应用. 火力与指挥控制. 2020(10): 12-18 . 百度学术
32.	魏立力，王丰. 地理网格技术在国土空间数据库中的应用. 北京规划建设. 2020(S1): 158-161 . 百度学术
33.	孙杨. 面向软硬件应用集成的数据库内存排序优化方法. 东北电力大学学报. 2020(06): 100-104 . 百度学术
34.	阎先宝，刘佳佳，郭书法，张志新. 特别用途英语语块教学之验证研究. 蚌埠学院学报. 2019(05): 100-103+122 . 百度学术
35.	钟琳，邹名扬，程思军，沈军，蔡冰. 基于多块MICA-PCA的烟草生产全过程质量追溯源系统设计. 食品安全质量检测学报. 2019(21): 7465-7469 . 百度学术
36.	彭伟. 可信动态度量下学习行为数据分布式挖掘算法. 黑龙江工业学院学报(综合版). 2019(11): 49-53 . 百度学术
37.	王德真. 基于叠堆编码的分布式能源系统资源分配非线性控制方法研究. 山西能源学院学报. 2019(06): 90-92+99 . 百度学术
38.	梅莹莹. 基于云计算的嵌入式网络离散数据智能选址存储方法研究. 信息工程大学学报. 2019(05): 567-570+575 . 百度学术