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

Pattern-based Node Matching Approach for Road Networks

作　　者：栾学晨[1,2,3] 杨必胜[1,2] 李秋萍[4] 

机构地区：[1]武汉大学测绘遥感信息工程国家重点实验室,湖北武汉430079 [2]武汉大学时空数据智能获取技术与应用教育部工程研究中心,湖北武汉430079 [3]广东瑞图万方科技股份有限公司,广东佛山528305 [4]中山大学地理科学与规划学院,广东广州510275

出　　处：《测绘学报》2013年第4期608-614,共7页Acta Geodaetica et Cartographica Sinica

基　　金：国家863计划(2012AA12A211;2012AA12A204);教育部博士研究生学术新人奖(5052011619019)

摘　　要：针对道路网交叉口的结构形态特点,提出一种基于结构模式的道路网节点匹配方法。首先识别道路网中的复杂道路和交叉口模式来统一道路结构;然后通过道路交叉口的结构化描述,提取每个道路节点的局部网络模式特征;对于待匹配的道路节点,寻找对应结构模式间的最大公共子网,并计算节点之间的形态相似性,在形态相似性的基础上进行道路节点的匹配;最后通过稳健估计的方法剔除错误的结构匹配。试验表明,该方法提取的局部网络结构模式能够有效地用于道路网的匹配,对于数据定位精度差异较大、甚至不同坐标系下的数据都能得到较好的匹配结果。An approach to match nodes is presented 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 were identified as road patterns to eliminate the LOD effect of different datasets. Then the block patterns around nodes in heterogeneous road networks were extracted to make nodes comparable. The comparison was thereby made between twolocal networks derived from compared nodes. The original local networks were rotated and scaled according to each possible pattern correspondence, and the optimal one was measured with the maximum similarity value. After the pattern matching, two compared heterogeneous networks were approximately registered into the similar coordinate system, and the remaining nodes were matched with geometrical and topological methods, An experiment of matching heterogeneous road networks was carried out without any other semantic information, The result shows the approach can get satisfactory nodes matching from heterogeneous road networks,

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

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