›› 2013, Vol. 42 ›› Issue (4): 0-0.

• 学术论文 •    

基于结构模式的道路网结点匹配方法

栾学晨1,杨必胜1,张云菲2   

  1. 1. 武汉大学测绘遥感信息工程国家重点实验室
    2. 武汉大学
  • 收稿日期:2012-05-17 修回日期:2012-12-11 出版日期:2013-08-20 发布日期:2014-01-23
  • 通讯作者: 栾学晨 E-mail:xuechen.luan@whu.edu.cn
  • 基金资助:
    国家高技术研究发展计划(863计划);省部产学研结合项目;中国科学院资源与环境信息系统国家重点实验室重点开放基金;中央高校基本科研业务费专项资金;中央高校基本科研业务费专项资金;武汉大学博士研究生短期出国(境)研修专项经费;教育部博士研究生学术新人奖

Pattern-based node matching approach for road networks

  • Received:2012-05-17 Revised:2012-12-11 Online:2013-08-20 Published:2014-01-23
  • Supported by:
    ;Provincial Combination of special funding;Project from State Key Laboratory of Resources and Environmental Information Systems, CAS of China;Fundamental Research Funds for the Central Universities;Fundamental Research Funds for the Central Universities;Special funding for Wuhan University doctoral candidates short-term studying abroad (boundary);the academic award for excellent Ph.D. Candidates funded by Ministry of Education of China

摘要: 针对道路网交叉口的结构形态特点,提出一种基于结构模式的道路网结点匹配方法。首先识别道路网中的复杂道路和交叉口模式来统一道路结构;然后通过道路交叉口的结构化描述,提取每个道路结点的局部网络模式特征;对于待匹配的道路结点,寻找对应结构模式间的最大公共子网,并计算结点之间的形态相似性,在形态相似性的基础上进行道路结点的匹配;最后通过稳健估计的方法剔除错误的结构匹配。实验表明,该方法提取的局部网络结构模式能够有效地用于道路网的匹配,对于数据定位精度差异较大、甚至不同坐标系下的数据都能得到较好的匹配结果。

关键词: 道路网,结构模式,形态相似性,数据匹配

Abstract: This paper presents an approach to match nodes from heterogeneous road networks in the identical urban area. The heterogeneous road networks are often produced at different levels-of-detail (LoD) and coordinate systems, which leads to difficulties for matching and integrating between them. Firstly, dual carriageways and complex road junctions are identified as road patterns to eliminate the LoD effect of different datasets. Then the block patterns around nodes in heterogeneous road networks are extracted to make nodes comparable. The comparison is thereby made between two local networks derived from compared nodes. The original local networks are rotated and scaled according to each possible pattern correspondence, and the optimal one is measured with the maximum similarity value. After the pattern matching, two compared heterogeneous networks are approximately registered into the similar coordinate system, and the remaining nodes will be matched with geometrical and topological methods. An experiment of matching heterogeneous road networks is carried out without any other semantic information. The result shows the approach can get satisfactory nodes matching from heterogeneous road networks.

Key words: Road networks, Structure pattern, shape similarity, data matching

中图分类号: