一种VGI矢量数据增量变化发现的多层次蔓延匹配算法

田文文, 朱欣焰, 呙维

田文文, 朱欣焰, 呙维. 一种VGI矢量数据增量变化发现的多层次蔓延匹配算法[J]. 武汉大学学报 ( 信息科学版), 2014, 39(8): 963-967. DOI: 10.13203/j.whugis20130092
引用本文: 田文文, 朱欣焰, 呙维. 一种VGI矢量数据增量变化发现的多层次蔓延匹配算法[J]. 武汉大学学报 ( 信息科学版), 2014, 39(8): 963-967. DOI: 10.13203/j.whugis20130092
TIAN Wenwen, ZHU Xinyan, GUO wei. A VGI Vector Road Data Increment Distinguishing ResearchBased on Multilevel Spreading Algorithm[J]. Geomatics and Information Science of Wuhan University, 2014, 39(8): 963-967. DOI: 10.13203/j.whugis20130092
Citation: TIAN Wenwen, ZHU Xinyan, GUO wei. A VGI Vector Road Data Increment Distinguishing ResearchBased on Multilevel Spreading Algorithm[J]. Geomatics and Information Science of Wuhan University, 2014, 39(8): 963-967. DOI: 10.13203/j.whugis20130092

一种VGI矢量数据增量变化发现的多层次蔓延匹配算法

基金项目: 国家自然科学基金资助项目(412714013);国家863计划资助项目(2013AA12A203);测绘遥感信息工程国家重点实验室专项科研经费资助项目
详细信息
    作者简介:

    田文文,博士,主要从事空间数据库更新和自发地理信息等方面的研究。

  • 中图分类号: P208

A VGI Vector Road Data Increment Distinguishing ResearchBased on Multilevel Spreading Algorithm

Funds: The National Natural Science Foundation of China,No.4127140413;the National High Technology and Develop-ment Program of China(863Pogram),No.2013AA12A203;the Special Research Funds of State Key Laboratory of Information Engi-neering in Surveying,Mapping and Remote Sensing.
More Information
    Author Bio:

    TIAN Wenwen: TIAN wenwen,PhD,specializes in spatial data updating and VGI.

  • 摘要: 目的 矢量要素的匹配是发现地物要素变化的重要方法之一,高精度的匹配结果有助于更快地发现变化地物,进行更新。VGI矢量数据具有几何和语义信息丰富的特点,但使用传统的矢量要素匹配算法难以发挥VGI矢量数据的优势。以城市 VGI道路数据为研究内容,提出基于多层次蔓延的矢量要素匹配算法,将 VGI数据和专业测绘数据进行匹配对比,从而实现道路变化增量信息的快速识别。
    Abstract: Objective Volunteered geographic information(VGI)contributed by Internet users is more and morewidely used as data updating source for industries such as navigation,and for disaster emergencies.This way of data acquisition is faster and cheaper than traditional surveying and mapping data.Howto detect and extract changed information in massive amounts of VGI data in a timely way is a problemto be solved.The high precision results of vector feature matching can help to find the changed fea-tures faster.VGI vector data has rich geometric and semantic information,traditional vector featurematching algorithm is not suitable for this purpose.In this paper,we proposed a multilevel spreadingalgorithm in vector feature matching,and applied the city road network as the research content,tocompare VGI vector data to the data from the professional surveying and mapping departments to real-ize the change detection in a road network.
  • [1] Goodchild M F.Citizens as Sensors:The World ofVolunteered Geography[J].GeoJournal,2007,69(4):211-221[2] Bennett J.OpenStreetMap[M].UK:Packt Pub-lishing Ltd,2010:8-12[3] Goodchild M F,Glennon J A.Crowdsourcing Geo-graphic Information for Disaster Response:A Re-search Frontier[J].International Journal of Dig-ital Earth,2010,3(3):231-241[4] Matthew Z,Mark G,Taylor S,et al.Volunteered Ge-ographic Information and Crowdsourcing Disaster Re-lief:A Case Study of the Haitian Earthquake[J].World Medical & Health Policy,2010,2(2):7-33[5] McDougall K.The Potential of Citizen VolunteeredSpatial Information for Building SDI[C].GSDI 11World Conference,Rotterdam,Netherlands,2009[6] Mooney P,Corcoran P.Annotating Spatial Fea-tures in OpenStreetMap[C].The 19th Annual GISResearch UK,Portsmouth,England,2011[7] Frank O O,Spinsanti L.A Conceptual Workflow forAutomatically Assessing the Quality of VolunteeredGeographic Information for Crisis Management[C].The 14th AGILE Conference on Geographic Informa-tion Science,Utrecht,Netherlands,2011[8] Maythm A,Fairbairn D. Assessing SimilarityMatching for Possible Integration of Feature Classi-fications of Geospatial Data from Official and Infor-mal Sources[J].International Journal of Geo-graphical Information Science,2012,26(8):1-20[9] Zhao Dongbao,Sheng Yehua.Research on Auto-matic Matching of Vector Road Networks Based onGlobal Optimization[J].Acta Geodaetica et Carto-graphica Sinica,2010,39(4):416-421(赵东保,盛业华.全局寻优的矢量道路网自动匹配方法研究[J].测绘学报,2010,39(4):416-421)[10]Zhu Liyun,Wen Huimin.An Automatic Incremen-tal Recognition and Updating of TransportationRoad Network[J].Journal of Transport Informa-tion and Safety,2009,27(2):22-24(朱丽云,温慧敏.交通路网数据自动增量识别与技术更新[J].交通信息与安全,2009,27(2):22-24)[11]Hu Yungang,Chen Jun,Zhao Renliang,et al.Matching of Roads Under Different Scales for Up-dating Map Data[J].Geomatics and InformationScience of Wuhan University,2010,35(4):451-456(胡云岗,陈军,赵仁亮,等.地图数据缩编更新中道路数据匹配方法[J].武汉大学学报·信息科学版,2010,35(4):451-456)[12]Chen Jun,Hu Yungang,Zhao Renliang,et al.Road Da-ta Updating Based on Map Generalization[J].Geomaticsand Information Science of Wuhan University,2007,32(11):1022-1027(陈军,胡云岗,赵仁亮,等.道路数据缩编更新的自动综合方法研究[J].武汉大学学报·信息科学版,2007,32(11):1022-1027)[13]Chen Yumin,Gong Jianya,Shi Wenzhong.A Dis-tance-based Matching Algorithm for Multi-scaleRoad Networks[J].Acta Geodaetica et Carto-graphica Sinica,2007,36(1):84-90(陈玉敏,龚健雅,史文中.多尺度道路网的距离匹配算法研究[J].测绘学报,2007,36(1):84-90)[14]Ashok S,Sharad S,Kevin C.A Feature-based Ap-proach to Conflation of Geospatial Sources[J].In-ternational Journal of Geographical InformationScience,2004,18(5):459-489[15]Deng Min,Li Zhilin,Chen Xiaoyong.ExtendedHausdorff Distance for Spatial Objects in GIS[J].International Journal of Geographical Informa-tion Science,2007,21(4):459-475[16]Volz S.An Iterative Approach for Matching Multi-ple Representations of Street Data[C].The JOINTISPRS Workshop on Multiple Representations andInteroperability of Spatial Data,Hannover,2006[17]Sagi F,Yerahmiel D.A Linear Mapping Approach toMap Conflation:Matching of Polylines[J].Surveyingand Land Information Systems,1999,59(2):107-114[18]Sébastien M,Thomas D.Matching Networks withDifferent Levels of Detail[J].Geoinformatica,2008,12:435-453[19]Eliyah S,Yaron K,Sagiv Y,et al.Efficient Inte-gration of Road Maps[C].The 14th Annual ACMInternational Symposium on Advances in GeographicInformation Systems,New York,USA,2006[20]Saalfeld A.Conflation Automated Map Compilation[J].International Journal of Geographical Infor-mation System,1988,2(3):217-228
计量
  • 文章访问数:  1362
  • HTML全文浏览量:  60
  • PDF下载量:  582
  • 被引次数: 0
出版历程
  • 收稿日期:  2013-04-29
  • 修回日期:  2014-08-04
  • 发布日期:  2014-08-04

目录

    /

    返回文章
    返回