Research on the Progress of Multi-sources Geospatial Vector Data Fusion

doi:10.11947/j.AGCS.2017.20170387

Abstract

Abstract: Geospatial vector data plays a crucial role in the national economy and the construction of the national defense modernization for it's not only the important component of human social and geographical environment information, but also a key carrier of relevant social information. The technology of the multi-source geospatial vector data fusion is a valid method of solving the inconsistency questions of the multi-source data in geometric position, attribute feature, etc. In recent years, its relevant technology as well as its application also has deeply developed. Based on the analysis of the questions in the application of the two-dimensional geospatial vector data are facing, the research status of the theory, algorithm and technologies of geometric feature fusion and attribute feature fusion of the two-dimensional geospatial vector data are overviewed and evaluated, with the current research status, whose theory and application of the future focus of research are looked forward to in this paper.

Key words: geospatial vector data, identical entity matching, attribute feature, data fusion

CLC Number:

P208

SUN Qun. Research on the Progress of Multi-sources Geospatial Vector Data Fusion[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(10): 1627-1636.

References

[1] 陈换新, 刘栋永, 徐明世, 等. 空间数据融合的框架流程及发展现状研究[J]. 地理信息世界, 2013, 20(5):26-31. CHEN Huanxin, LIU Dongyong, XU Mingshi, et al. Research on the Flowline and Status of Spatial Data Fusion[J]. Geomatics World, 2013, 20(5):26-31.
[2] 郝燕玲, 唐文静, 赵玉新, 等. 基于空间相似性的面实体匹配算法研究[J]. 测绘学报, 2008, 37(4):501-506. HAO Yanling, TANG Wenjing, ZHAO Yuxin, et al. Areal Feature Matching Algorithm Based on Spatial Similarity[J]. Acta Geodaetica et Cartographica Sinica, 2008, 37(4):501-506.
[3] 赵彬彬, 邓敏, 徐震, 等. 多尺度地图面目标匹配的统一规则研究[J]. 武汉大学学报(信息科学版), 2011, 36(8):991-994. ZHAO Binbin, DENG Min, XU Zhen, et al. Development of General Rules for Matching Multi-scale Area Objects[J]. Geomatics and Information Science of Wuhan University, 2011, 36(8):991-994.
[4] SAALFELD A. Conflation Automated Map Compilation[J]. International Journal of Geographical Information Systems, 1988, 2(3):217-228.
[5] 张桥平, 李德仁, 龚健雅. 地图合并技术[J]. 测绘通报, 2001(7):6-8. ZHANG Qiaoping, LI Deren, GONG Jianya. Map Conflation[J]. Bulletin of Surveying and Mapping, 2001(7):6-8.
[6] BEERI C, KANZA Y, SAFRA E, et al. Object Fusion in Geographic Information Systems[C]//Proceedings of the Thirtieth International Conference on Very Large Data Bases.[S.l.]:VLDB Endowment, 2004:816-827.
[7] 胡云岗, 陈军, 赵仁亮, 等. 地图数据缩编更新中道路数据匹配方法[J]. 武汉大学学报(信息科学版), 2010, 35(4):451-456. HU Yungang, CHEN Jun, ZHAO Renliang, et al. Matching of Roads under Different Scales for Updating Map Data[J]. Geomatics and Information Science of Wuhan University, 2010, 35(4):451-456.
[8] TONG Xiaohua, LIANG Dan, JIN Yanmin. A Linear Road Object Matching Method for Conflation Based on Optimization and Logistic Regression[J]. International Journal of Geographical Information Science, 2014, 28(4):824-846.
[9] MIN D, ZHILIN L, XIAOYONG C. Extended Hausdorff Distance for Spatial Objects in GIS[J]. International Journal of Geographical Information Science, 2007, 21(4):459-475.
[10] SAALFELD A. Automated Map Conflation[D]. Washington:University of Maryland, 1993.
[11] 邵世维, 刘辉, 肖立霞, 等. 一种Frechet距离的复杂线状要素匹配方法[J]. 武汉大学学报(信息科学版), 2016. DOI:10.13203/j.whugis20150677. SHAO Shiwei, LIU Hui, XIAO Lixia, et al. An Complicated Linear Element-matching Algorithm Using Frechet Distance[J]. Geomatics and Information Science of Wuhan University, 2016. DOI:10.13203/j.whugis20150677.
[12] 孙群. 空间数据相似性研究的若干基本问题[J]. 测绘科学技术学报, 2013, 30(5):439-442. SUN Qun. Research on Some Fundamental Issues of Spatial Data Similarity[J]. Journal of Geomatics Science and Technology, 2013, 30(5):439-442.
[13] SONG X F, RAGHAVAN V, YOSHIDA D. Matching of Vehicle GPS Traces with Urban Road Networks[J]. Current Science, 2010, 98(12):1592-1598.
[14] 童小华, 邓愫愫, 史文中. 基于概率的地图实体匹配方法[J]. 测绘学报, 2007, 36(2):210-217. TONG Xiaohua, DENG Susu, SHI Wenzhong. A Probabilistic Theory-based Matching Method[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(2):210-217.
[15] 陈玉敏, 龚健雅, 史文中. 多尺度道路网的距离匹配算法研究[J]. 测绘学报, 2007, 36(1):84-90. CHEN Yumin, GONG Jianya, SHI Wenzhong. A Distance-based Matching Algorithm for Multi-scale Road Networks[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(1):84-90.
[16] 温伯威, 阚映红, 马京振. 利用地标空间关系约束的点实体匹配方法[J]. 测绘科学技术学报, 2015, 32(3):326-330. WEN Bowei, KAN Yinghong, MA Jingzhen. Point Entity Matching Method Based on Spatial Relation Constraint of Landmark[J]. Journal of Geomatics Science and Technology, 2015, 32(3):326-330.
[17] 安晓亚, 孙群, 肖强, 等. 一种形状多级描述方法及在多尺度空间数据几何相似性度量中的应用[J]. 测绘学报, 2011, 40(4):495-501. AN Xiaoya, SUN Qun, XIAO Qiang, et al. A Shape Multilevel Description Method and Application in Measuring Geometry Similarity of Multi-scale Spatial Data[J]. Acta Geodaetica et Cartographica Sinica, 2011, 40(4):495-501.
[18] MANTEL D, LIPECK U. Matching Cartographic Objects in Spatial Databases[C]//ISPRS Vol. XXXV, ISPRS Congress, Commission. Istanbul, Turkey:ISPRS, 2004.
[19] ZHANG Meng, SHI Wei, MENG Liqiu. A Generic Matching Algorithm for Line Networks of Different Resolutions[C]//Proceedings of the 8th ICA Workshop on Generalization and Multiple Representation. A Coruña, Spain:Computering Faculty of A Coruna, 2005.
[20] 刘海龙, 钱海忠, 黄智深, 等. 采用Stroke层次结构模型的道路网匹配方法[J]. 测绘科学技术学报, 2013, 30(6):647-651, 657. LIU Hailong, QIAN Haizhong, HUANG Zhishen, et al. Road Network Matching Method with Stroke-hierarchical Model[J]. Journal of Geomatics Science and Technology, 2013, 30(6):647-651, 657.
[21] 赵东保, 盛业华. 全局寻优的矢量道路网自动匹配方法研究[J]. 测绘学报, 2010, 39(4):416-421. ZHAO Dongbao, SHENG Yehua. Research on Automatic Matching of Vector Road Networks Based on Global Optimization[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(4):416-421.
[22] 安晓亚, 孙群, 尉伯虎. 利用相似性度量的不同比例尺地图数据网状要素匹配算法[J]. 武汉大学学报(信息科学版), 2012, 37(2):224-228, 241. AN Xiaoya, SUN Qun, WEI Bohu. Feature Matching from Network Data at Different Scales Based on Similarity Measure[J]. Geomatics and Information Science of Wuhan University, 2012, 37(2):224-228, 241.
[23] GABAY Y, DOYTSHER Y. Automatic Adjustment of Line Maps[C]//Proceedings of GIS/LIS'94 Annual Convention. Phoenix, Arizona:American Congress on Surveying and Mapping, American Society for Photogrammetry and Remote Sensing, Association of American Geographers, Urban and Regional Information Systems Association, and AM/FM International, 1994:333-341.
[24] VOLZ S. An Interactive Approach for Matching Multiple Representations of Street Data[C]//HAMPE M, SESTER M, HARRIE L. Proceedings of the Joint ISPRS Workshop on Multiple Representations and Interoperability of Spatial Data. Hannover, Germany:ISPRS, 2006, 36:22-24.
[25] 翟仁健. 基于全局一致性评价的多尺度矢量空间数据匹配方法研究[D]. 郑州:信息工程大学, 2011. ZHAI Renjian. Research on Automated Matching Methods for Multi-Scale Vector Spatial Data Based on Global Consistency Evaluation[D]. Zhengzhou:Information Engineering University, 2011.
[26] 巩现勇, 武芳, 姬存伟, 等. 道路网匹配的蚁群算法求解模型[J]. 武汉大学学报(信息科学版), 2014, 39(2):191-195. GONG Xianyong, WU Fang, JI Cunwei, et al. Ant Colony Optimization Approach to Road Network Matching[J]. Geomatics and Information Science of Wuhan University, 2014, 39(2):191-195.
[27] 付仲良, 杨元维, 高贤君, 等. 利用多元Logistic回归进行道路网匹配[J]. 武汉大学学报(信息科学版), 2016, 41(2):171-177. FU Zhongliang, YANG Yuanwei, GAO Xianjun, et al. Road Networks Matching Using Multiple Logistic Regression[J]. Geomatics and Information Science of Wuhan University, 2016, 41(2):171-177.
[28] 安晓亚, 孙群, 杨云, 等. 一种利用主动轮廓模型和矢量数据的遥感影像面状水体提取方法[J]. 武汉大学学报(信息科学版), 2013, 38(10):1152-1157. AN Xiaoya, SUN Qun, YANG Yun, et al. A Method for Extracting Area Water Body from Remote Sensing Images Using Active Contour Model and Vector Data[J]. Geomatics and Information Science of Wuhan University, 2013, 38(10):1152-1157.
[29] 叶亚琴, 万波, 陈波. 基于成分关联区域相似度的面实体模糊匹配算法[J]. 地球科学:中国地质大学学报, 2010, 35(3):385-390. YE Yaqin, WAN Bo, CHEN Bo. The Fuzzy Match Algorithm between Area Object Considering Associated Area Similarities[J]. Earth Science:Journal of China University of Geosciences, 2010, 35(3):385-390.
[30] 黄智深, 钱海忠, 王骁, 等. 基于降维技术的面状居民地匹配方法[J]. 测绘科学技术学报, 2012, 29(1):75-78. HUANG Zhishen, QIAN Haizhong, WANG Xiao, et al. Dimension Decrease-oriented Habitation Matching Method[J]. Journal of Geomatics Science and Technology, 2012, 29(1):75-78.
[31] 温伯威, 孙群, 马超, 等. 一种采用不变矩的矢量面目标匹配方法[J]. 测绘工程, 2017, 26(2):5-8, 13. WEN Bowei, SUN Qun, MA Chao, et al. A Matching Method of Vector Area Object Using Invariant Moments[J]. Engineering of Surveying and Mapping, 2017, 26(2):5-8, 13.
[32] 郝燕玲, 唐文静, 赵玉新, 等. 基于空间相似性的面实体匹配算法研究[J]. 测绘学报, 2008, 37(4):501-506. HAO Yanling, TANG Wenjing, ZHAO Yuxin, et al. Areal Feature Matching Algorithm Based on Spatial Similarity[J]. Acta Geodaetica et Cartographica Sinica, 2008, 37(4):501-506.
[33] 陈换新, 孙群, 肖强, 等. 空间数据融合技术在空间数据生产及更新中的应用[J]. 武汉大学学报(信息科学版), 2014, 39(1):117-122. CHEN Huanxin, SUN Qun, XIAO Qiang, et al. Application of Spatial Data Fusion in the Production and Updating of Spatial Data[J]. Geomatics and Information Science of Wuhan University, 2014, 39(1):117-122.
[34] 汪汇兵, 唐新明, 邱博, 等. 运用多算子加权的面要素几何匹配方法[J]. 武汉大学学报(信息科学版), 2013, 38(10):1243-1247. WANG Huibing, TANG Xinming, QIU Bo, et al. Geometric Matching Method of Area Feature Based on Multi-weighted Operators[J]. Geomatics and Information Science of Wuhan University, 2013, 38(10):1243-1247.
[35] 郭黎, 崔铁军, 郑海鹰, 等. 基于空间方向相似性的面状矢量空间数据匹配算法[J]. 测绘科学技术学报, 2008, 25(5):380-382. GUO Li, CUI Tiejun, ZHENG Haiying, et al. Arithmetic for Area Vector Spatial Data Matching on Spatial Direction Similarity[J]. Journal of Geomatics Science and Technology, 2008, 25(5):380-382.
[36] 郑宇志, 张青年. 基于拓扑及空间相似性的面实体匹配方法研究[J]. 测绘科学技术学报, 2013, 30(5):510-514. ZHENG Yuzhi, ZHANG Qingnian. An Approach to Identical Areal Entity Matching Based on Topology and Spatial Similarity[J]. Journal of Geomatics Science and Technology, 2013, 30(5):510-514.
[37] 刘坡, 张宇, 龚建华. 中误差和邻近关系的多尺度面实体匹配算法研究[J]. 测绘学报, 2014, 43(4):419-425. DOI:10.13485/j.cnki.11-2089.2014.0062. LIU Po, ZHANG Yu, GONG Jianhua. Root Mean Square Error and Neighbouring Relation Matching Approach for Multi-scale Areal Feature[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(4):419-425. DOI:10.13485/j.cnki.11-2089.2014.0062.
[38] XIONG Demin, SPERLING J. Semiautomated Matching for Network Database Integration[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2004, 59(1-2):35-46.
[39] SAFRA E, KANZA Y, SAGIV Y, et al. Efficient Integration of Road Maps[C]//Proceedings of the 14th Annual ACM International Symposium on Advances in Geographic Information Systems. Arlington, Virginia:ACM, 2006:59-66.
[40] 许俊奎, 武芳, 钱海忠, 等. 一种空间关系相似性约束的居民地匹配算法[J]. 武汉大学学报(信息科学版), 2013, 38(4):484-488. XU Junkui, WU Fang, QIAN Haizhong, et al. Settlement Matching Algorithm Using Spatial Similarity Relations as Constraints[J]. Geomatics and Information Science of Wuhan University, 2013, 38(4):484-488.
[41] 郑宇志, 张青年. 基于拓扑及空间相似性的面实体匹配方法研究[J]. 测绘科学技术学报, 2013, 30(5):510-514. ZHENG Yuzhi, ZHANG Qingnian. An Approach to Identical Areal Entity Matching Based on Topology and Spatial Similarity[J]. Journal of Geomatics Science and Technology, 2013, 30(5):510-514.
[42] 郭小菊, 陈俊杰. 基于地理本体的同名实体匹配技术研究[J]. 计算机应用与软件, 2015, 32(2):66-68, 112. GUO Xiaoju, CHEN Junjie. Research on Identical Entity Matching Based on GIS Ontology[J]. Computer Applications and Software, 2015, 32(2):66-68, 112.
[43] 廖一兰, 王劲峰, 马家奇, 等. 基于BPM-BM算法的地名数据匹配[J]. 测绘通报, 2008(6):22-25. LIAO Yilan, WANG Jinfeng, MA Jiaqi, et al. Placename Data Matching Based on BPM-BM Algorithm[J]. Bulletin of Surveying and Mapping, 2008(6):22-25.
[44] 程钢, 卢小平. 顾及通名语义的汉语地名相似度匹配算法[J]. 测绘学报, 2014, 43(4):404-410, 418. DOI:10.13485/j.cnki.11-2089.2014.0060. CHENG Gang, LU Xiaoping. Matching Algorithm for Chinese Place Names by Similarity in Consideration of Semantics of General Names for Places[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(4):404-410, 418. DOI:10.13485/j.cnki.11-2089.2014.0060.
[45] SAALFELD A. Conflation Automated Map Compilation[J]. International Journal of Geographical Information Science, 1988, 2(3):217-228.
[46] JENSEN J, SAALFELD A, BROOME F, et al. Spatial Data Acquisition and Integration[J]. Geomorphology, 2011, 41(2-3):171-181.
[47] KANG B. Analytical Conflation of Spatial Data from Municipal and Federal Government Agencies[D]. Ohio:Ohio State University, 2002.
[48] 朱蕊. 一种面向道路要素更新的几何位置一致性处理方法[J]. 测绘科学技术学报, 2014, 31(2):190-193. ZHU Rui. A Method of the Consistency Processing in Geometric Position for Road Features Updating[J]. Journal of Geomatics Science and Technology, 2014, 31(2):190-193.
[49] 唐文静, 赵玉新, 郝燕玲, 等. 数字地图点状要素合并变换算法研究[J]. 系统仿真学报, 2009, 21(5):1399-1402. TANG Wenjing, ZHAO Yuxin, HAO Yanling, et al. Study of Point Feature Adjusting Algorithm in Digital Map[J]. Journal of System Simulation, 2009, 21(5):1399-1402.
[50] 安晓亚, 杨云, 刘平芝. 基于拓扑谓词的空间拓扑关系相似性度量模型与应用[J]. 地球信息科学学报, 2013, 15(2):159-165. AN Xiaoya, YANG Yun, LIU Pingzhi. Similarity Measuring of Spatial Topological Relations Based on Topological Predication[J]. Journal of Geo-Information Science, 2013, 15(2):159-165.
[51] 童小华, 邓愫愫, 史文中. 数字地图合并的平差原理与方法[J]. 武汉大学学报(信息科学版), 2007, 32(7):621-625. TONG Xiaohua, DENG Susu, SHI Wenzhong. A New Least Squares Adjustment Method for Map Conflation[J]. Geomatics and Information Science of Wuhan University, 2007, 32(7):621-625.
[52] 唐文静, 郝燕玲, 赵玉新, 等. 基于多评价因素的线状要素合并变换方法[J]. 大连海事大学学报, 2008, 34(4):6-10, 18. TANG Wenjing, HAO Yanling, ZHAO Yuxin, et al. Linear Elements Adjusting Algorithm Based on Multi-evaluation Factors[J]. Journal of Dalian Maritime University, 2008, 34(4):6-10, 18.
[53] 郝燕玲, 唐文静, 赵玉新. 基于多评价因素的面状要素合并变换算法[J]. 计算机辅助设计与图形学学报, 2009, 21(2):237-242. HAO Yanling, TANG Wenjing, ZHAO Yuxin. Areal Elements Adjusting Algorithm Based on Multi-evaluation Factors[J]. Journal of Computer-Aided Design & Computer Graphics, 2009, 21(2):237-242.
[54] 安晓亚. 空间数据几何相似性度量理论方法与应用研究[D]. 郑州:信息工程大学, 2011. AN Xiaoya. Research on Theory, Methods and Applications of Geometry Similarity Measurement for Spatial Data[J]. Zhengzhou:Information Engineering University, 2011.
[55] 肖强, 赵国成, 阚映红. ShapeFile格式数据与地理信息交换格式数据转换[J]. 测绘科学, 2010, 35(6):82-83. XIAO Qiang, ZHAO Guocheng, KAN Yinghong. Transfer between ShapeFile Data and Geographic Information Exchange Format Data[J]. Science of Surveying and Mapping, 2010, 35(6):82-83.
[56] 陈换新, 肖强, 李明, 等. 国外空间数据的语义差异及转换方法研究[J]. 测绘科学, 2014, 39(7):83-86. CHEN Huanxin, XIAO Qiang, LI Ming, et al. Research on Semantic Difference and Transformation of Foreign Spatial Data[J]. Science of Surveying and Mapping, 2014, 39(7):83-86.
[57] 李志华. 面向标准格式的地理空间数据转换方法研究——以DWG转MDB数据为例[D]. 南昌:东华理工大学, 2015. LI Zhihua. Research of Geographic Spatial Data Conversion Method Based on Standard Format:A Case Study of DWG and MDB Data[D]. Nanchang:East China Institute of Technology, 2015.
[58] 蔡畅. 基于地理本体的空间数据集成研究[D]. 郑州:信息工程大学, 2008. CAI Chang. Research on Spatial Data Integration Based on Geo-Ontology[D]. Zhengzhou:Information Engineering University, 2008.
[59] MADHAVAN J, BERNSTEIN P A, RAHM E. Generic Schema Matching with Cupid[C]//Proceedings of the 27th International Conference on Very Large Data Bases. San Francisco:Morgan Kaufmann Publishers Inc, 2001, 1:49-58.
[60] MELNIK S, GARCIA-MOLINA H, RAHM E. Similarity Flooding:A Versatile Graph Matching Algorithm and Its Application to Schema Matching[C]//Proceedings of the 18th International Conference on Data Engineering. San Jose, CA:IEEE, 2002:17-128.
[61] KAVOURAS M, KOKLA M, TOMAI E. Comparing Categories among Geographic Ontologies[J]. Computers & Geosciences, 2005, 31(2):145-154.
[62] VISSER M, REHEUL D. Producing Native Seed of Stipa lagascae R. and Sch. in Presaharian Tunisia:High Yields, High Genetic Variation or Both?[J]. Genetic Resources and Crop Evolution, 2002, 49(6):583-598.
[63] 郭黎. 多源地理空间矢量数据融合理论与方法研究[D]. 郑州:信息工程大学, 2008. GUO Li. Theory and Method Research on Multi-sources Geospatial Vector Data Fusion[D]. Zhengzhou:Information Engineering University, 2008.
[64] 赵彦庆, 肖如林. 基于本体的网络地理空间数据集成[J]. 地球信息科学学报, 2012, 14(5):584-591. ZHAO Yanqing, XIAO Rulin. Integration of Web Geospatial Data Based on Ontology[J]. Journal of Geo-Information Science, 2012, 14(5):584-591.
[65] 刘少文. 基于数据挖掘的地理信息集成方法研究[D]. 北京:华北电力大学(北京), 2016. LIU Shaowen. An Approach of Data Mining Based Integration on Geographic Information[D]. Beijing:North China Electric Power University (Beijing), 2016.
[66] FONSECA F T, EGENHOFER M J. Ontology-driven Geographic Information Systems[C]//Proceedings of the 7th ACM International Symposium on Advances in Geographic Information Systems. Kansas City, Missouri:ACM, 1999:14-19.
[67] 陈佳丽. 基于本体的空间数据多重表达中的一致性研究[D]. 武汉:华中师范大学, 2007. CHEN Jiali. Study on Consistency of Multi-expression of Spatial Data Based on Ontology[D]. Wuhan:Central China Normal University, 2007.
[68] 张燕, 王锋, 张睿. 基于本体的网格服务语义匹配方法[J]. 计算机工程, 2007, 33(7):181-183. ZHANG Yan, WANG Feng, ZHANG Rui. Semantic Matching Method Based on Ontology for Grid Services[J]. Computer Engineering, 2007, 33(7):181-183.
[69] 刘青宝, 金燕, 邓苏, 等. 基于模糊聚类的属性匹配算法[J]. 模糊系统与数学, 2006, 20(6):96-102. LIU Qingbao, JIN Yan, DENG Su, et al. An Attribute Matching Algorithm Based on Fuzzy Clustering[J]. Fuzzy Systems and Mathematics, 2006, 20(6):96-102.
[70] 程钢, 卢小平. 顾及通名语义的汉语地名相似度匹配算法[J]. 测绘学报, 2014, 43(4):404-410, 418. CHENG Gang, LU Xiaoping. Matching Algorithm for Chinese Place Names by Similarity in Consideration of Semantics of General Names for Places[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(4):404-410, 418.