测绘学报 ›› 2017, Vol. 46 ›› Issue (3): 381-388.doi: 10.11947/j.AGCS.2017.20160364

• 地图学与地理信息 • 上一篇    下一篇

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

郭庆胜1,2, 谢育武1, 刘纪平3, 王琳1, 周林1   

  1. 1. 武汉大学资源与环境科学学院, 湖北 武汉 430079;
    2. 武汉大学测绘遥感信息工程国家重点实验室, 湖北 武汉 430079;
    3. 中国测绘科学研究院, 北京 100830
  • 收稿日期:2016-07-18 修回日期:2017-03-01 出版日期:2017-03-20 发布日期:2017-04-11
  • 作者简介:郭庆胜(1965-),男,博士,教授,主要从事地图制图综合、地理信息智能化处理与可视化研究。E-mail:guoqingsheng@whu.edu.cn
  • 基金资助:
    国家自然科学基金(41471384);公益性科研专项(201512032)

Algorithms for Road Networks Matching Considering Scale Variation and Data Update

GUO Qingsheng1,2, XIE Yuwu1, LIU Jiping3, WANG Lin1, ZHOU Lin1   

  1. 1. School of Resources and Environment Science, Wuhan University, Wuhan 430079, China;
    2. State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China;
    3. Chinese Academy of Surveying and Mapping, Beijing 100830, China
  • Received:2016-07-18 Revised:2017-03-01 Online:2017-03-20 Published:2017-04-11
  • Supported by:
    The National Natural Science Foundation of China (No.41471384);Special Fund for Research in the Public Interest (No.201512032)

摘要: 道路网数据匹配是地理空间数据库进行变化探测和数据更新的重要前提,不同比例尺下的道路网之间的匹配是一个非常重要的部分。本文总结和分析了道路网匹配的已有算法,针对不同比例尺道路网之间的匹配可能存在的问题和难点,设计了一个融合多种匹配技术的算法。在考虑不同比例尺下道路网数据的特点基础上,改进了空间场景结构的评价方法;分析了stroke匹配算法在不同比例尺道路网数据下的局限性,提出了一种可针对不同比例尺下道路数据存在变化与更新的stroke部分匹配算法。试验表明,文中所提出的方法能够适应不同比例尺下道路网的匹配,匹配效果较好,运行效率较高。

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

Abstract: 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.

Key words: multi-scales, road networks, matching, partial stroke matching, spatial scene structure

中图分类号: