测绘学报 ›› 2016, Vol. 45 ›› Issue (5): 608-615.doi: 10.11947/j.AGCS.2016.20150388

• 地图学与地理信息 • 上一篇    下一篇

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

付仲良1,2, 杨元维1, 高贤君3, 赵星源1, 范亮1   

  1. 1. 武汉大学遥感信息工程学院, 湖北 武汉 430079;
    2. 地球空间信息技术协同创新中心, 湖北 武汉 430079;
    3. 长江大学地球科学学院, 湖北 武汉 430100
  • 收稿日期:2015-07-21 修回日期:2016-03-10 出版日期:2016-05-20 发布日期:2016-05-30
  • 通讯作者: 杨元维 E-mail:yyw_08@whu.edu.com
  • 作者简介:付仲良(1965-),男,博士,教授,博士生导师,主要研究方向为GIS、矢量数据匹配。E-mail: fuzhl@263.net
  • 基金资助:
    国家自然科学基金(41561084; 41201409; 41201395);山东省自然科学基金(ZR2014DL001)

An Optimization Algorithm for Multi-characteristics Road Network Matching

FU Zhongliang1,2, YANG Yuanwei1, GAO Xianjun3, ZHAO Xingyuan1, FAN Liang1   

  1. 1. School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China;
    2. Collaborative Innovation Center of Geospatial Technology, Wuhan 430079, China;
    3. School of Geosciences, Yangtze University, Wuhan 430100, ChinaAbstract
  • Received:2015-07-21 Revised:2016-03-10 Online:2016-05-20 Published:2016-05-30
  • Supported by:
    The National Natural Science Foundation of China(Nos. 41561084;41201409;41201395);The Natural Science Foundation of Shandong Province (No. ZR2014DL001)

摘要: 同名道路匹配技术是道路数据集成、更新和融合的重要前提。道路网匹配在智能交通(intelligent transportation system,ITS)与位置服务(location-based service,LBS)等方面具有重要的研究价值和应用意义。本文提出了一种道路网多特征匹配优化算法:首先从形状、距离、语义3方面分别设计了基于面积累积的形状差、综合中值Hausdorff距离和全局加权属性项距离3种相似性度量,以更准确地描述道路待匹配对之间的特征差异;然后通过SVM对相似性特征样本集训练,以构建道路网回归匹配模型;最后利用此模型对未知匹配结果道路待匹配对进行匹配结果预测。大量试验结果表明,本文算法对非线性偏差明显的道路网数据能够实现较高的匹配准确率和召回率,能有效地用于包含多重匹配关系的道路网匹配。

关键词: 道路网匹配, 支持向量机, 中值Hausdorff距离, 回归模型

Abstract: Identifying homonymous road objects is a crucial prerequisite to the integration, updating and fusion of road data. Road networks matching is of great theoretical research value and practical significance in aspect of intelligent transportation system and location-based Service. This paper proposed an optimization algorithm for multi-characteristics road network matching. Designed from shape, distance and semantics aspects, three similarity characteristics-shape differences based on area accumulated, mixed median Hausdorff distance and distance with global weighted attributes, described candidate corresponding pairs more accurately. Then, the matching regression model could be then constructed by training the similarity samples set through SVM algorithm. Finally, the constructed model can be used to predict whether the road matching pairs were matched. A great number of experiments show that the algorithm achieves a robust matching precision and recall even for road networks data with apparent non-rigid deviation. And the proposed method can be effectively applied for road networks matching with multiple matching relationship.

Key words: road networks matching, SVM, median Hausdorff distance, regression model

中图分类号: