利用概率松弛法的城市路网自动匹配

被引：28

作者：

张云菲 ^{[1
,2
]}

杨必胜 ^{[1
,2
]}

栾学晨 ^{[1
,2
]}

机构：

[1] 武汉大学测绘遥感信息工程国家重点实验室

[2] 武汉大学时空数据智能获取技术与应用教育部工程研究中心

来源：

测绘学报 | 2012年 / 41卷 / 06期

关键词：

概率松弛法; 路网匹配; 结构模式; 开放式道路地图;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

多源空间数据匹配是空间数据集成与互操作,变化检测与数据更新的重要前提。路网数据匹配在导航、智能交通和基于位置服务等领域具有重要的研究意义和实用价值。提出一种基于概率松弛方法的城市路网自动匹配方法,该方法首先通过路段间几何差异性估算候选路段的初始概率,然后根据邻接候选匹配路段的兼容性不断更新原概率矩阵直到收敛于某一极小值。最后基于收敛的概率矩阵计算各候选路段的结构相似性,并通过设定相应的规则选取和提炼1:1、1:M和M:N匹配对。试验选取中国武汉、瑞士苏黎世地区的开放式道路地图数据与导航数据进行匹配算法的验证。结果表明,本文算法对非刚性偏差较大的路网数据能达到较高精度,不存在匹配方向性问题,且能够识别1:0、1:M和M:N匹配。

引用

页码：933 / 939

页数：7

共 7 条

[1] 全局寻优的矢量道路网自动匹配方法研究 [J].

赵东保 ;

盛业华 .

测绘学报, 2010, (04) :416-421

[2] 地图数据缩编更新中道路数据匹配方法 [J].

胡云岗 ;

陈军 ;

赵仁亮 ;

李志林 .

武汉大学学报(信息科学版), 2010, 35 (04) :451-456

[3]

Digital map conflation: a review of the process and a proposal for classification[J] . JuanJ. Ruiz,F. Javier Ariza,ManuelA. Ure?a,ElidiaB. Blázquez.International Journal of Geographical Information Science . 2011 (9)

[4] Location-based algorithms for finding sets of corresponding objects over several geo-spatial data sets [J].