线实体候选匹配集的优化方法研究Methodological research on optimal matching candidates of line objects
胡天硕,毛政元
摘要(Abstract)：
地图数据合并是地理空间数据集成的基本途径,同名实体匹配是其中的重点与难点。本文根据线实体的形状将其分为简单线实体与复杂线实体,提出针对前者以线实体端点与中点为发生元生成的Voronoi图所得到的邻近对应关系为依据、针对后者以基于线实体缓冲区重叠度构造的相似性测度指标为依据优化候选匹配集的思路,并设计与实现了相关算法。实证研究表明,该算法能够适应不同比例尺与不同时相的城市道路网地图数据同名实体匹配。
关键词(KeyWords)： 地图合并;线实体;候选匹配集;Voronoi图;缓冲区距离;道路
基金项目(Foundation): 福建省自然科学基金重点项目(2006J0010);; 国家科技支撑计划项目(2007SAH16B00-1)
作者(Author): 胡天硕,毛政元
DOI: 10.16251/j.cnki.1009-2307.2011.02.063
参考文献(References)：
- [1]张桥平.地图数据库实体匹配与合并技术研究[D].武汉:武汉大学,2002.
- [2]李德仁,龚健雅,张桥平.论地图数据库合并技术[J].测绘科学,2004,29(1)
- [3]童小华,邓愫愫,史文中.基于概率的地图实体匹配方法[J].测绘学报,2007,36(2).
- [4]Xiong D.and Sperling J.Semiautomated matching fornetwork database integration[J].PhotogrammetricEngineering and Remote Sensing,1992,59(1-2).
- [5]NovakK.Rectificationofdigitalimagery[J].Photogram-metric Engineering and Remote Sensing,1992,58(3).
- [6]唐懿芳,钟达夫,严小卫.基于聚类模式的多数据源记录匹配算法[J].小型微型计算机系统,2005,26(9).
- [7]Volz S.An Interactive Approach for Matching MultipleRepresentations of Street Data[DB/OL].http://www.ikg.uni-hannover.de/isprs/workshop2006/Paper/6006/2-Workshop_Hannover_Volz.pdf,2006.
- [8]Rosen B.and Saalfeld A.Match criteria for automatic a-lignment[C]//Proceedings of 7th International Sym-posium on Computer-Assisted Cartography(Auto-Carto7),p1-20,1985.
- [9]Saalfeld A.Conflation-automated ma Pcompilation[J].International Journal of Geographical Information Systems,1988,2(3).
- [10]Ram M.Development of GIS-Based Conflation Tools forData Integration and Matching[DB/OL].http://www.fsutmsonline.net/images/uploads/reports/FDOT_BC353_21_rpt.pdf,2002.
- [11]陈军,胡云岗,赵仁亮,等.道路缩编更新的自动综合方法研究[J].武汉大学学报,2007,32(11).
- [12]Gabay Y.and Doytsher Y.An approach to matchinglines in partly similar engineering maps[J].Geomati-ca,2000,54(3).
- [13]Zhang M,Shi W,and Meng L.A Generic MatchingAlgorithm for Line Network of Different Resolution[C]//Proceedings of the ICA worksho Pon generaliza-tion and multiple representation,A Coru?a,Spain Ju-ly 7-8th,2005.
- [14]Filin S.and Doytsher Y.A Linear Mapping Approach toMa PConflation:Matching of Polylines[J].Surveyingand Land Information Systems,1999,59(2).
- [15]Walter V.and Fritsh D.Matching spatial data sets:astatistical approach[J],International Journal of Geo-graphical Information Science,1999,13(5).
- [16]Saalfeld A.Automatched ma Pconflation[D].Wash-ing D.C.:University of Maryland,1993.
- [17]Eliyahu S,Yaron K,and Yehoshua S.Efficient Inte-gration of Road Maps[C]//ACM SIGSPATIAL Inter-national Conference on Advances in Geographic Informa-tion Systems,,USA.,2006:59-66.