顾及尺度变化和数据更新的道路网匹配算法  

Algorithms for Road Networks Matching Considering Scale Variation and Data Update

作　　者：郭庆胜[1,2] 谢育武 刘纪平[3] 王琳[1] 周林[1] 

机构地区：[1]武汉大学资源与环境科学学院,湖北武汉430079 [2]武汉大学测绘遥感信息工程国家重点实验室,湖北武汉430079 [3]中国测绘科学研究院,北京100830

出　　处：《测绘学报》2017年第3期381-388,共8页Acta Geodaetica et Cartographica Sinica

基　　金：国家自然科学基金(41471384);公益性科研专项(201512032)~~

摘　　要：道路网数据匹配是地理空间数据库进行变化探测和数据更新的重要前提,不同比例尺下的道路网之间的匹配是一个非常重要的部分。本文总结和分析了道路网匹配的已有算法,针对不同比例尺道路网之间的匹配可能存在的问题和难点,设计了一个融合多种匹配技术的算法。在考虑不同比例尺下道路网数据的特点基础上,改进了空间场景结构的评价方法;分析了stroke匹配算法在不同比例尺道路网数据下的局限性,提出了一种可针对不同比例尺下道路数据存在变化与更新的stroke部分匹配算法。试验表明,文中所提出的方法能够适应不同比例尺下道路网的匹配,匹配效果较好,运行效率较高。Road network matching is an important prerequisite for the change detection and data updating of spatial database, and the matching of road networks at different scales is very important. In this paper, the existing algorithms road networks matching are summarized and analyzed firstly, and according to the problems and difficulties in the road networks matching at different scales, an algorithm integrating multiple matching techniques was designed. Based on the characteristics of road networks at different scales, the method of evaluating the structure of spatial scene was improved. The limitations of the algorithm based on stroke matching were analyzed for road networks data at the different scales, and the algorithm named “partial stroke matching” was put forward. The experiments indicate that the algorithm given in this paper can be used in matching of road networks at different scales, the effect of matching is good, and the running efficiency is high as well. © 2017, Surveying and Mapping Press. All right reserved.

关 键 词：多比例尺 道路网 匹配 stroke部分匹配 空间场景结构 

分 类 号：P208[天文地球—地图制图学与地理信息工程]