道路网多特征匹配优化算法

被引:18
作者
付仲良 [1 ,2 ]
杨元维 [1 ]
高贤君 [3 ]
赵星源 [1 ]
范亮 [1 ]
机构
[1] 武汉大学遥感信息工程学院
[2] 地球空间信息技术协同创新中心
[3] 长江大学地球科学学院
关键词
道路网匹配; 支持向量机; 中值Hausdorff距离; 回归模型;
D O I
暂无
中图分类号
U495 [电子计算机在公路运输和公路工程中的应用];
学科分类号
0838 ;
摘要
同名道路匹配技术是道路数据集成、更新和融合的重要前提。道路网匹配在智能交通(intelligent transportation system,ITS)与位置服务(location-based service,LBS)等方面具有重要的研究价值和应用意义。本文提出了一种道路网多特征匹配优化算法:首先从形状、距离、语义3方面分别设计了基于面积累积的形状差、综合中值Hausdorff距离和全局加权属性项距离3种相似性度量,以更准确地描述道路待匹配对之间的特征差异;然后通过SVM对相似性特征样本集训练,以构建道路网回归匹配模型;最后利用此模型对未知匹配结果道路待匹配对进行匹配结果预测。大量试验结果表明,本文算法对非线性偏差明显的道路网数据能够实现较高的匹配准确率和召回率,能有效地用于包含多重匹配关系的道路网匹配。
引用
收藏
页码:608 / 615
页数:8
相关论文
共 18 条
[1]   矢量数据变化对象的快速定位与最优组合匹配方法 [J].
罗国玮 ;
张新长 ;
齐立新 ;
郭泰圣 .
测绘学报, 2014, 43 (12) :1285-1292
[2]   道路网匹配的蚁群算法求解模型 [J].
巩现勇 ;
武芳 ;
姬存伟 ;
翟仁健 .
武汉大学学报(信息科学版), 2014, 39 (02) :191-195
[3]   基于结构模式的道路网节点匹配方法 [J].
栾学晨 ;
杨必胜 ;
李秋萍 .
测绘学报, 2013, (04) :608-614
[4]   利用概率松弛法的城市路网自动匹配 [J].
张云菲 ;
杨必胜 ;
栾学晨 .
测绘学报, 2012, 41 (06) :933-939
[5]   利用相似性度量的不同比例尺地图数据网状要素匹配算法 [J].
安晓亚 ;
孙群 ;
尉伯虎 .
武汉大学学报(信息科学版), 2012, 37 (02) :224-228+241
[6]   一种形状多级描述方法及在多尺度空间数据几何相似性度量中的应用 [J].
安晓亚 ;
孙群 ;
肖强 ;
严薇 .
测绘学报, 2011, (04) :495-501+508
[7]   一种融合多种编辑距离的字符串相似度计算方法 [J].
刁兴春 ;
谭明超 ;
曹建军 .
计算机应用研究, 2010, 27 (12) :4523-4525
[8]   全局寻优的矢量道路网自动匹配方法研究 [J].
赵东保 ;
盛业华 .
测绘学报, 2010, (04) :416-421
[9]   A linear road object matching method for conflation based on optimization and logistic regression [J].
Tong, Xiaohua ;
Liang, Dan ;
Jin, Yanmin .
INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2014, 28 (04) :824-846
[10]   A probabilistic relaxation approach for matching road networks [J].
Yang, Bisheng ;
Zhang, Yunfei ;
Luan, Xuechen .
INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2013, 27 (02) :319-338