摘要
多源空间数据匹配是空间数据集成与互操作,变化检测与数据更新的重要前提。路网数据匹配在导航、智能交通和基于位置服务等领域具有重要的研究意义和实用价值。提出一种基于概率松弛方法的城市路网自动匹配方法,该方法首先通过路段间几何差异性估算候选路段的初始概率,然后根据邻接候选匹配路段的兼容性不断更新原概率矩阵直到收敛于某一极小值。最后基于收敛的概率矩阵计算各候选路段的结构相似性,并通过设定相应的规则选取和提炼1:1、1:M和M:N匹配对。试验选取中国武汉、瑞士苏黎世地区的开放式道路地图数据与导航数据进行匹配算法的验证。结果表明,本文算法对非刚性偏差较大的路网数据能达到较高精度,不存在匹配方向性问题,且能够识别1:0、1:M和M:N匹配。
Multiple spatial data matching is a crucial prerequisite for data integration and interoperability, change detection and data updating. Road network matching is of great theoretical and practical significances in navigation, intelligent transportation system and location-based services. A probabilistic relaxation approach for matching urban road networks is proposed. The method starts with an initial probabilistic matrix according to the geometric dissimilarities, and then integrates the effects of neighbouring roads to update the old probabilistic matrix until it is convergent to a specified small value. Finally, on the basis of the convergent probabilistic matrix, the structural. similarity of each candidate pair is calculated and the corresponding rules are defined to select and refine ] : 1, ] ~ MandM= Nmatches. Two experiments of matching between open street map network data and professional road network data in Wuhan and Zurich show that our method achieves a robust matching precision for large non- rigid deviation, is independent of matching direction, and successfully matches 1: 0 (null), 1 : 1 andM: N oairs.
出处
《测绘学报》
EI
CSCD
北大核心
2012年第6期933-939,共7页
Acta Geodaetica et Cartographica Sinica
基金
国家863计划(2012AA12A211)
国家自然科学基金(40871185)
中央高校基本科研业务费专项资金(201161902020015)
中国科学院地理所资源与环境信息工程国家重点实验室重点基金(2010KF0001SA)
关键词
概率松弛法
路网匹配
结构模式
开放式道路地图
probabilistic relaxation
road network matching
structural pattern
open street map