|
|
- 2018
一种基于Fréchet距离的复杂线状要素匹配方法
|
Abstract:
在不同空间数据集中，同名实体往往有不同的空间表现形式，识别多源异构数据集中的同名实体是空间数据集成和应用的关键。集成不同来源的空间数据是提高GIS数据质量的重要方法，识别同名实体是数据集成和分析的先决条件。根据线要素的形状将其分为简单线要素和复杂线要素，针对现有复杂线要素匹配方法中的不足，提出了Fréchet距离的复杂线状要素匹配方法。该方法首先通过曲线要素的几何和拓扑特性获取候选匹配集，然后结合基于Fréchet距离和要素简化方法实现要素的简化。最后提出基于Fréchet距离的要素匹配改进方法，通过引入简化要素的三元组信息来存储简化后的复杂线要素的属性信息，再根据三元组信息选取要素间的匹配对，完成对不同类型匹配对的检测，实现复杂线状要素匹配。试验结果表明，该匹配方法能有效解决复杂线要素的匹配问题，并能够识别1∶0、1∶N和M∶N匹配
| [1] | Li L, Goodchild M F. Automatically and Accurately Matching Objects in Geospatial Datasets[J]. <em>Adv. Geo-Spat. Inf. Sci</em>, 2012, 10:71-79 |
| [2] | Tong X, Liang D, Jin Y. A Linear Road Object Matching Method for Conflation Based on Optimization and Logistic Regression[J]. <em>International Journal of Geographical Information Science</em>, 2014, 28(4):824-846 |
| [3] | Zhang Qiaoping, Li Deren, Gong Jianya. Areal Feature Matching Among Urban Geographic Databases[J]. <em>Journal of Remote Sensing,</em> 2004, 8(2):107-112(张桥平, 李德仁, 龚健雅. 城市地图数据库面实体匹配技术[J]. 遥感学报, 2004, 8(2):107-112) |
| [4] | Zhang Yunfei, Yang Bisheng, Luan Xuechen.Automated Mathcing Urban Road Networks Using Probalistic Relaxation[J]. <em>Acta Geodaeticaet Cartographica Sinica</em>, 2012, 41(6):933-939(张云菲, 杨必胜, 栾学晨. 利用概率松弛法的城市路网自动匹配[J]. 测绘学报, 2012, 41(6):933-939) |
| [5] | Wu Changbin,Lv Guonian. Representation and Calculation Method of Topological Relationships for Complex Line Object[J]. <em>Geo-information Science,</em> 16(6):839-845(吴长彬,闾国年. 复杂线-线对象的拓扑关系描述与计算方法[J]. 地球信息科学学报, 16(6):839-845) |
| [6] | An Xiaoya, Liu Pingzhi,Yang Yun, et al.A Geometric Similarity Measurement Method and Applications to Linear Feature[J]. <em>Geomatics and Information Science of Wuhan Univeristy</em>,2015,40(9):1225-1229(安晓亚,刘平芝,杨云,等. 一种线状要素几何相似性度量方法及其应用[J]. 武汉大学学报·信息科学版,2015,40(9):1225-1229) |
| [7] | D M, L Z, C X. Extended Hausdorff Distance for Spatial Objects in GIS[J]. <em>International Journal of Geographical Information Science</em>, 2007, 21(4):459-475 |
| [8] | Brakatsoulas S, Pfoser D, Salas R, et al. On Map-matching Vehicle Tracking data[C]. The 31<sup>st</sup> International Conference on very Large Data Bases, Trondheim, Norway, 2005 |
| [9] | Song X, Raghavan V, Yoshida D. Matching of Vehicle GPS Traces with Urban[J]. <em>Current Science</em>, 2010, 98(12):1592-1598 |
| [10] | Fréchet M M. Sur Quelques Points du Calcul Fonctionnel[J]. <em>Rendiconti del Circolo Matematico di Palermo</em>(1884-1940),1996,22(1):1-72 |
| [11] | Rote G. Computing the Fréchet Distance Between Piecewise Smooth Curves[J]. <em>Computational Geometry</em>, 2007, 37(3):162-174 |
| [12] | Alt H, Godau M. Computing the Fréchet Distance Between two Polygonal Curves[J]. <em>International Journal of Computational Geometry & Applications</em>, 1995, 5(01n02):75-91 |
| [13] | Samal A, Seth S, Cueto K. A Feature-Based Approach to Conflation of Geospatial Sources[J]. <em>International Journal of Geographical Information Science</em>, 2004, 18(5):459-489 |
| [14] | Schuessler N, Axhausen K W. Map-Matching of GPS Traces on High-Resolution Navigation Networks Using the Multiple Hypothesis Technique (MHT)[J]. 2009 |
| [15] | Guibas L J, Hershberger J E, Mitchell J S B, et al. Approximating Polygons and Subdivisions with Minimum-link Paths[J]. <em>International Journal of Computational Geometry & Applications</em>, 1993, 3(4):383-415 |
| [16] | Saalfeld A. Topologically Consistent Line Simplification with the Douglas-Peucker Algorithm[J]. <em>Cartography and Geographic Information Science</em>, 1999, 26(1):7-18 |
| [17] | Zhang Qiaoping. Areal Feature Matching and Conflation Among Geographic Databases[D]:Wuhan:Wuhan University,2002(张桥平. 地图数据库实体匹配与合并技术研究[D]. 武汉:武汉大学, 2002) |
| [18] | Luo Guowei, Zhang Xinchang, Qi Lixin, et al. The Fast Positioning and Optimal Combination Matching Method of Change Vector Object[J]. <em>Acta Geodaeticaet Cartographica Sinica</em>, 2014, 43(12):1285-1292(罗国玮, 张新长, 齐立新,等. 矢量数据变化对象的快速定位与最优组合匹配方法[J]. 测绘学报, 2014, 43(12):1285-1292) |
